• Title/Summary/Keyword: 다항식의 전개

Search Result 47, Processing Time 0.024 seconds

A Design of Multiplier Over $GF(2^m)$ using the Irreducible Trinomial ($GF(2^m)$의 기약 3 항식을 이용한 승산기 설계)

  • Hwang, Jong-Hak;Sim, Jai-Hwan;Choi, Jai-Sock;Kim, Heung-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.1
    • /
    • pp.27-34
    • /
    • 2001
  • The multiplication algorithm using the primitive irreducible trinomial $x^m+x+1$ over $GF(2^m)$ was proposed by Mastrovito. The multiplier proposed in this paper consisted of the multiplicative operation unit, the primitive irreducible operation unit and mod operation unit. Among three units mentioned above, the Primitive irreducible operation was modified to primitive irreducible trinomial $x^m+x+1$ that satisfies the range of 1$x^m,{\cdots},x^{2m-2}\;to\;x^{m-1},{\cdots},x^0$ is reduced. In this paper, the primitive irreducible polynomial was reduced to the primitive irreducible trinomial proposed. As a result of this reduction, the primitive irreducible trinomial reduced the size of circuit. In addition, the proposed design of multiplier was suitable for VLSI implementation because the circuit became regular and modular in structure, and required simple control signal.

  • PDF

Optimal Management of Fabrication and Assembly Tolerance of Optical Systems by Analyzing Its Influence on Zernike Coefficients (쩨르니케 계수의 민감도에 바탕을 둔 광부품 제작 및 조립 공차의 최적 관리)

  • Kim, Hyunsook;Kim, Jin Seung
    • Korean Journal of Optics and Photonics
    • /
    • v.26 no.4
    • /
    • pp.209-216
    • /
    • 2015
  • A new method is proposed for optimal management of the fabrication and assembly tolerance of optical systems. The practical utility of the method is shown by applying it to a wide-angle anamorphic IR optical system. In this method the wavefront error of an optical system is expressed in terms of Zernike polynomials, and the sensitivity of the expansion coefficients to the variation of design parameters is analyzed. Based on this sensitivity analysis, the optimal tolerances of the fabrication parameters are determined and the best compensators for the assembly process are selected. By using this method, one can accurately predict with good confidence the best possible performance of a completed optical system in practice.

Solution of TE Scattering by a Conductive Strip Grating Over the Grounded Two Dielectric Layers with Edge Boundary Condition (모서리 경계조건을 만족하는 접지된 2개 유전체층 위의 도체띠 격자구조에 의한 TE 산란의 해)

  • Yoon, Uei-Joong
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.2
    • /
    • pp.183-188
    • /
    • 2013
  • In this paper, the TE (Transverse Electric) scattering problems by a perfectly conducting strip grating over a grounded two dielectric layers with edge boundary condition are analyzed by applying the FGMM (Fourier Galerkin Moment Method). For the TE scattering problem, the induced surface current density is expected to the zero value at both edges of the strip, then the induced surface current density on the strip is expanded in a series of the multiplication of the Chebyshev polynomials of the second kind and the functions of appropriate edge boundary condition. The numerical results shown the fast convergent solution and good agreement compared to those of the existing papers.

Solution of the TE Scattering by a Resistive Strip Grating Over Grounded Dielectric Plane with Edge Boundary Condition (모서리 경계조건을 만족하는 접지된 유전체평면위의 저항띠 격자구조에 의한 TE 산란의 해)

  • Yoon, Uei-Joong
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.2
    • /
    • pp.196-202
    • /
    • 2007
  • In this paper, The TE(transverse electric) scattering problems by a resistive strip grating over a grounded dielectric plane with edge boundary condition are analyzed by applying the FGMM(Fourier-Galerkin Moment Method) known as a numerical procedure. For a TE scattering problem, the induced surface current density is expected to the zero value at both edges of the resistive strip, then the induced surface current density on the resistive strip is expanded in a series of the multiplication of Gegenbauer(Ultraspherical) polynomials with the first order and functions of appropriate edge boundary condition. To verify the validity of the proposed method, the numerical results of normalized reflected power for the uniform resistivity R = 100 ohms/square and R = 0 as a conductive strip case show in good agreement with those in the existing papers.

  • PDF

Developing a Three-dimensional Spectral Model Using Similarity Transform Technique (유사변환기법을 이용한 3차원 모델의 개발)

  • Kang, Kwan-Soo;So, Jae-Kwi;Jung, Kyung-Tae;Sonu, Jung Ho
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.5 no.2
    • /
    • pp.107-120
    • /
    • 1993
  • This paper presents a new modal solution of linear three-dimensional hydrodynamic equations using similarity transform technique. The governing equations are first separated into external and internal mode equations. The solution of the internal mode equation then proceeds as in previous modal models using the Galerkin method but with expansion of arbitrary basis functions. Application of similarity transform to resulting full matrix equations gives rise to a set of uncoupled partial differential equations of which the unknowns are coefficients of mode vector. Using the transform technique a computationally efficient time integration is possible. In present from the model use Chebyshev polynomials for Galerkin solution of internal mode equations. To examine model performance the model is applied to a homogeneous, rectangular basin of constant depth under steady, uniform wind field.

  • PDF

Hong JeongHa's Tianyuanshu and Zhengcheng Kaifangfa (홍정하(洪正夏)의 천원술(天元術)과 증승개방법(增乘開方法))

  • Hong, Sung Sa;Hong, Young Hee;Kim, Young Wook
    • Journal for History of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.155-164
    • /
    • 2014
  • Tianyuanshu and Zengcheng Kaifangfa introduced in the Song-Yuan dynasties and their contribution to the theory of equations are one of the most important achievements in the history of Chinese mathematics. Furthermore, they became the most fundamental subject in the history of East Asian mathematics as well. The operations, or the mathematical structure of polynomials have been overlooked by traditional mathematics books. Investigation of GuIlJib (九一集) of Joseon mathematician Hong JeongHa reveals that Hong's approach to polynomials is highly structural. For the expansion of $\prod_{k=11}^{n}(x+a_k)$, Hong invented a new method which we name Hong JeongHa's synthetic expansion. Using this, he reveals that the processes in Zhengcheng Kaifangfa is not synthetic division but synthetic expansion.

Analysis of Beam Scan Characteristics of Offset Reflector Antennas (오프셋 반사경 안테나의 빔 스캔 특성 해석)

  • 최학근
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.2
    • /
    • pp.207-217
    • /
    • 1999
  • When the feed of an offset reflector antenna is displaced from the focal point, the phase distortion results in the aperture field distribution, which in turn gives rise to a deviation of maximum beam, a decrease in gain, and an increase in sidelobes. In order to study these scan characteristics, an offset reflector antenna with the defocused feed is analyzed by a series expansion method using the Zernike polynomials, which can be used to calculate radiation pattern fast and exactly. And from the analyzed results, scan loss data in terms of reflector geometry are presented. And also, the BDF (beam deviation factor) expression is derived with offset reflector configuration analytically, and calculated results and simple formula of BDF are presented for determining beam deviation characteristics.

  • PDF

A Computational Method of Wave Resistance of Ships in Water of Finite Depth (유한수심에서의 조파저항계산에 관하여)

  • S.J. Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.2
    • /
    • pp.66-72
    • /
    • 1992
  • A computational method of the Michell integral for water of finite depth is developed and the method makes use of the expansion of the hull form by the Legendre polynomial in both the longitudinal and the vertical directions. The wave resistance coefficient is given as a quadruple summation of the product of the shape factor and the hydrodynamic factor. The shape factor depends only upon the geometry of the hull form, and the hydrodynamic factor upon the depth-based Froude number and the ratios of the water depth and the draft to the ship length. Example calculations are done for the Wigley parabolic hull and the Series 60 $C_B$ 0.6, and the comparison of our results with the existing experimental data is shown.

  • PDF

The Design of GF(2m) Parallel Multiplier using data select methodology (데이터 선택방식에 의한 GF(2m)상의 병렬 승산기 설계)

  • Byun, Gi-Young;Choi, Young-Hee;Kim, Heong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2A
    • /
    • pp.102-109
    • /
    • 2003
  • In this paper, the new multiplicative algorithm using standard basis over GF(2m) is proposed. The multiplicative process is simplified by data select method in proposed algorithm. After multiplicative operation, the terms of degree greater than m can be expressed as a polynomial of standard basis with degree less than m by irreducible polynomial. For circuit implementation of proposed algorithm, we design the circuit using multiplexer and show the example over GF(24). The proposed architectures are regular and simple extension for m. Also, the comparison result show that the proposed architecture is more simple than privious multipliers. Therefore, it well suited for VLSI realization and application other operation circuits.

Shape Optimization of Three-Dimensional Continuum Structures by Force Approximation Techniques (힘 근사화 기법에 의한 3차원 연속체 구조물의 형상최적화)

  • Han, Sang Hoon;Lee, Woong Jong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.1
    • /
    • pp.39-46
    • /
    • 1993
  • The need to develop method which can improve the shape design efficiency using high quality approximation is being brought up. In this study, to perform shape optimal design of three-dimensional continuum structures an efficient approximation method for stress constraints is proposed, based on expanding the nodal forces in Taylor series with respect to shape variables. Numerical examples are performed using the 3-D cantilever beam and fixed-fixed beam and compared with other method to demonstrate the efficiency and convergence rate of the Force Approximation method. It is shown that by taking advantage of this high quality approximation, the total number of finite element analysis required for shape optimization of 3-D continuum structures can be reduced significantly, resulting to the same level of efficiency achieved previously in sizing optimization problems. Also, shape representation by super curve technique applied to obtain optimal shape finds useful method.

  • PDF