• 제목/요약/키워드: Reciprocal Polynomial

검색결과 19건 처리시간 0.023초

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

  • 권민정;조성진;김진경;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.133-140
    • /
    • 2018
  • 본 연구에서는 수열의 특성다항식이 원시다항식의 거듭제곱으로 표현될 때 수열의 생성원리를 밝힘으로써 수열의 재배열 방법을 제시한다. 이를 통하여 수열의 선형복잡도와 필요한 항을 효율적으로 구할 수 있다.

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

  • Nogami, Yasuyuki;Obara, Mayumi;Morikawa, Yoshitaka
    • ETRI Journal
    • /
    • 제28권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)

  • 황형수;권오신;이창구
    • 대한전기학회논문지
    • /
    • 제36권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
    • 대한전자공학회논문지
    • /
    • 제24권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
    • 대한수학회보
    • /
    • 제41권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)

  • 허병기;이청종;양지원
    • 대한기계학회논문집
    • /
    • 제11권6호
    • /
    • pp.904-912
    • /
    • 1987
  • 본 연구에서는 Co$_{2}$와 H$_{2}$O의 방사율을 흡수특성치와 절대온도 역수 의 함수로 유도함으로써 기존의 방사율계산모형을 보다 일반화시켰을 뿐만아니라 실측 치와 계산치 사이의 오차를 기존 모형의 결과보다 훨씬 감소시켰다.

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
    • /
    • 제15권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

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

  • 강환일
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 이병수
    • 한국자동차공학회논문집
    • /
    • 제13권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.