• Title/Summary/Keyword: reciprocal polynomial

Search Result 19, Processing Time 0.024 seconds

Rearrangement of Sequences through the Generation Principle (생성원리를 통한 수열의 재배열)

  • Kwon, Min-Jeong;Cho, Sung-Jin;Kim, Jin-Gyoung;Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.133-140
    • /
    • 2018
  • In this paper we discover the generation principle of a sequence when the characteristic polynomial of the sequence is a power of a primitive polynomial. With the generation principle, we can rearrange a sequence. Also we get the linear complexity and the required term of the sequence efficiently.

A Method for Distinguishing the Two Candidate Elliptic Curves in the Complex Multiplication Method

  • Nogami, Yasuyuki;Obara, Mayumi;Morikawa, Yoshitaka
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.745-760
    • /
    • 2006
  • In this paper, we particularly deal with no $F_p$-rational two-torsion elliptic curves, where $F_p$ is the prime field of the characteristic p. First we introduce a shift product-based polynomial transform. Then, we show that the parities of (#E - 1)/2 and (#E' - 1)/2 are reciprocal to each other, where #E and #E' are the orders of the two candidate curves obtained at the last step of complex multiplication (CM)-based algorithm. Based on this property, we propose a method to check the parity by using the shift product-based polynomial transform. For a 160 bits prime number as the characteristic, the proposed method carries out the parity check 25 or more times faster than the conventional checking method when 4 divides the characteristic minus 1. Finally, this paper shows that the proposed method can make CM-based algorithm that looks up a table of precomputed class polynomials more than 10 percent faster.

  • PDF

A Study on the Large Scale Systems Simplification for computer processing (컴퓨터 처리를 위한 대규모 시스템의 간략법에 관한 연구)

  • 황형수;권오신;이창구
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.4
    • /
    • pp.280-286
    • /
    • 1987
  • A new method is presented for obtaining redced-order model for time-invariant systems. This method does not require the calculation of the reciprocal transformation, the alpha table, the beta-table and the alpha-beta expansion which should be calculated in Routh approximation method, hence it is computationally very attractive better than Routh approximation method, furthemore the stability of the reduced-order model is guaranted if the original system is stable. This method starts with the continued fraction espansion of auxiliary denominator polynomial give for the denominator polynomial of the reduced-order model. The coefficients of the numerator polynomial are then obtained by equating moment of the original and the reduced-order medel.

  • PDF

A New Method for Approximation of Linear System in Frequency Domain (주파수영역에서 선형시스템 간략화를 위한 새로운 방법)

  • Kwon, Oh-Shin
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.583-589
    • /
    • 1987
  • A new approximation method is proposed for the linear model reduction of high order dynamic systems. This mehtod is based upon the denominator table(D-table) and time moment-matching technique. The denominator table(D-table) is used to obtain the denominator polynomial of reduced-order model, and the numerator polynomial is obtained by time moment-matching method. This proposed method does not require the calculation of the alpha-beta expansion and reciprocal transformation which should be calculadted by Routh approximation method. The advantages of the proposed method are that it is computationally every attractive better than Routh approximation method and the reduced model is stable Il the original system is stable.

  • PDF

ON ZEROS OF CERTAIN SUMS OF POLYNOMIALS

  • Kim, Seon-Hong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.41 no.4
    • /
    • pp.641-646
    • /
    • 2004
  • A convex combination of two products with same degree of finitely many finite geometric series with each having even degree does not always have all its zeros on the unit circle. However, in this paper, we show that a polynomial obtained by just adding a finite geometric series multiplied by a large constant to such a convex combination has all its zeros on the unit circle.

A study on the calculation model for emissivities of combustion gases (燃燒氣體의 放射率 計算模型에 관한 硏究)

  • 허병기;이청종;양지원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.6
    • /
    • pp.904-912
    • /
    • 1987
  • The main mode of heat transfer of combustion gases at high temperature is thermal radiation of nonluminous gases, CO$_{2}$ and H$_{2}$O. Therefore the information of the emissivities of CO$_{2}$ and H$_{2}$O would be very important in the thermal performance analysis of furnace. In this study, an exponential model for the emissivities of CO$_{2}$ and H$_{2}$O was derived as function of P$_{g}$L and polynomial of reciprocal of temperature. Error analysis between the calculated values from present model and the valued of Hottel Chart was performed over temperature range of 1000-5000 R and a partial-pressure-length product range of 0.003 to 20 ft-atm. For CO$_{2}$ gray gas, the error percent between the calculated values and the values from Hottel Chart was distributed within 2.5% in case of using a polynomial in 1/T of degree 4. For H$_{2}$O gray gas, the model has an error range of 0 to 2.5% in case of using a polynomial in 1/T of degree 3.

A Study on the Calculation Model for the Emissivities of Carbon Dioxide and Water Vapor

  • Kim, Chong-Bo;Hur, Byung-Ki;Kim, Nam-Jin;Seo, Tae-Beom
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.2
    • /
    • pp.248-258
    • /
    • 2001
  • The main mode of heat transfer of combustion gases at high temperature is thermal radiation of the participating gases, which are mainly carbon dioxide and water vapor. Therefore, the information of the emissivities of carbon dioxide and water vapor would be very important in the thermal performance analysis of a furnace. In this study, an exponential model for the emissivities of carbon dioxide and water vapor is derived as a function of the product of the partial pressure and characteristic length and a polynomial of reciprocal of temperature. Error analysis of the calculated values from the present model is performed for the temperature ranges of 555.6∼2777.8K and the partial-pressure-length product ranges of 0.09144∼609.6 cm-atm. For carbon dioxide, the difference between the values from the present model and the Hottels chart is less than 2.5% using a polynomial in 1/T of degree of 4. For water vapor, the model can predict the emissivity within 2.5% difference using a polynomial in 1/T of degree of 3.

  • PDF

The Characteristices of Step Responses of the Manabe Standard Forms and Its Application to the Controller Desegn (Manabe 표준형의 계단 응답 특성 및 제어기설계에의 응용)

  • Gang, Hwan-Il
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.586-592
    • /
    • 1999
  • We investigate the characteristic of 소데 responses of the Manabe standard form which is used recently for design of the controller. We obtain some theorems and these theorems have the properties of the relationship between the roots of the polynomial and the stability indices which are used for the Manabe standard form. The Manabe standard form has the following properties: The sum of the squal to zero, the sum of the reciprocal of the squared roots is greater than zero and the parameter $\tau$ is the negative value of the sum of the reciprocal of the roots. We compare the step responses of the Manabe standard form with those of the ITAE form, the dead beat response and Bessel forms. We choose the 6th order closed loop polynomial and keep the same settling time for the four forms. Under these conditions we find that the Manabe standard form have faster 90% rising time than the Bessel and dead beat response. We see that the ITAE, bessel and dead beat responses have some overshoot, whereas the Manabe standard form has none. We also compare the Manabe form with the other three forms for the controller design using the pole assignment technique. If the open loop transfer function is a type-1 system (transfer functions having one integrator), then, for the closed loop system associated with the open loop transfer function, the steady state error of the unit ramp input is obtained in terms of the parameter $\tau$ of the Manabe standard form.

  • PDF

Measuring Angular Speed and Angular Acceleration for Automotive Windshield Wiper Pivot (자동차 와이퍼 피봇의 각속도 및 각가속도 측정)

  • Lee Byoungsoo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.4
    • /
    • pp.58-65
    • /
    • 2005
  • A method measuring angular speed and estimating angular acceleration of an automotive wind shield wiper pivot with limited resources has been proposed. Limited resources refer to the fact that processes cannot be operated in real-time with a regular notebook running a Microsoft Windows. Also, they refer to the fact that data acquisition cards have only two general purpose counters as many generic cards do. An optical incremental encoder has been employed for measuring angular motion. To measure the angular speed of the pivot, periods for the encoder's output pulses have been measured as the speed is related to the reciprocal of the period. Since only information acquired from one counter channel is the magnitude of the angular speed, sign correction is necessary. Also the information for the exact time when a pivot passes left and right dead points is also missing and the situation is inherent to the hardware setup. To find out the zero-crossing time of the angular speed, a linear interpolation technique has been employed. Lastly, to overcome the imperfection of the mechanical encoders, the angular speed has been curve fitted to a spline. Angular acceleration can be obtained by a differentiation of the angular speed.