• Title/Summary/Keyword: represented polynomial

Search Result 80, Processing Time 0.018 seconds

The polynomial factorization over GF($2^n$) (GF($2^n$) 위에서의 다항식 일수분해)

  • 김창한
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.3
    • /
    • pp.3-12
    • /
    • 1999
  • The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF${$q^n$}^+$ requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF$q^n$ In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF$2^n$ using normal bases.

POLYNOMIAL FUNCTION BASED GUIDANCE FOR IMPACT ANGLE AND TIME CONTROL

  • KIM, TAE-HUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.3
    • /
    • pp.305-325
    • /
    • 2015
  • In this paper, missile homing guidance laws to control the impact angle and time are proposed based on the polynomial function. To derive the guidance commands, we first assume that the acceleration command profile can be represented as a polynomial function with unknown coefficients. After that, the unknown coefficients are determined to achieve the given terminal constrains. Using the determined coefficients, we can finally obtain the state feedback guidance command. The suggested approach to design the guidance laws is simple and provides the more generalized optimal solutions of the impact angle and time control guidance.

THE UNITS AND INEMPOTENTS IN THE GROUP RING OF A FINITE CYCLIC GROUP

  • Park, Won-Sun
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.4
    • /
    • pp.855-864
    • /
    • 1997
  • Let K be a algebraically closed field of characteristic 0 and G a cyclic group of order n. We find the units and idempotent elements of the group ring KG by using the basic group table matrix of G.

  • PDF

Nonlinear Function Approximation Using Efficient Higher-order Feedforward Neural Networks (효율적 고차 신경회로망을 이용한 비선형 함수 근사에 대한 연구)

  • 신요안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.251-268
    • /
    • 1996
  • In this paper, a higher-order feedforward neural network called ridge polynomial network (RPN) which shows good approximation capability for nonlnear continuous functions defined on compact subsets in multi-dimensional Euclidean spaces, is presented. This network provides more efficient and regular structure as compared to ordinary higher-order feedforward networks based on Gabor-Kolmogrov polynomial expansions, while maintating their fast learning property. the ridge polynomial network is a generalization of the pi-sigma network (PSN) and uses a specialform of ridge polynomials. It is shown that any multivariate polynomial can be exactly represented in this form, and thus realized by a RPN. The approximation capability of the RPNs for arbitrary continuous functions is shown by this representation theorem and the classical weierstrass polynomial approximation theorem. The RPN provides a natural mechanism for incremental function approximation based on learning algorithm of the PSN. Simulation results on several applications such as multivariate function approximation and pattern classification assert nonlinear approximation capability of the RPN.

  • PDF

A Study on the Adaptive Polynomial Neuro-Fuzzy Networks Architecture (적응 다항식 뉴로-퍼지 네트워크 구조에 관한 연구)

  • Oh, Sung-Kwun;Kim, Dong-Won
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.9
    • /
    • pp.430-438
    • /
    • 2001
  • In this study, we introduce the adaptive Polynomial Neuro-Fuzzy Networks(PNFN) architecture generated from the fusion of fuzzy inference system and PNN algorithm. The PNFN dwells on the ideas of fuzzy rule-based computing and neural networks. Fuzzy inference system is applied in the 1st layer of PNFN and PNN algorithm is employed in the 2nd layer or higher. From these the multilayer structure of the PNFN is constructed. In order words, in the Fuzzy Inference System(FIS) used in the nodes of the 1st layer of PNFN, either the simplified or regression polynomial inference method is utilized. And as the premise part of the rules, both triangular and Gaussian like membership function are studied. In the 2nd layer or higher, PNN based on GMDH and regression polynomial is generated in a dynamic way, unlike in the case of the popular multilayer perceptron structure. That is, the PNN is an analytic technique for identifying nonlinear relationships between system's inputs and outputs and is a flexible network structure constructed through the successive generation of layers from nodes represented in partial descriptions of I/O relatio of data. The experiment part of the study involves representative time series such as Box-Jenkins gas furnace data used across various neurofuzzy systems and a comparative analysis is included as well.

  • PDF

Polynomials satisfying f(x-a)f(x)+c over finite fields

  • Park, Hong-Goo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.2
    • /
    • pp.277-283
    • /
    • 1992
  • Let GF(q) be a finite field with q elements where q=p$^{n}$ for a prime number p and a positive integer n. Consider an arbitrary function .phi. from GF(q) into GF(q). By using the Largrange's Interpolation formula for the given function .phi., .phi. can be represented by a polynomial which is congruent (mod x$^{q}$ -x) to a unique polynomial over GF(q) with the degree < q. In [3], Wells characterized all polynomial over a finite field which commute with translations. Mullen [2] generalized the characterization to linear polynomials over the finite fields, i.e., he characterized all polynomials f(x) over GF(q) for which deg(f) < q and f(bx+a)=b.f(x) + a for fixed elements a and b of GF(q) with a.neq.0. From those papers, a natural question (though difficult to answer to ask is: what are the explicit form of f(x) with zero terms\ulcorner In this paper we obtain the exact form (together with zero terms) of a polynomial f(x) over GF(q) for which satisfies deg(f) < p$^{2}$ and (1) f(x+a)=f(x)+c for the fixed nonzero elements a and c in GF(q).

  • PDF

Determination of Corneal Aberrations Using Corneal Shape of Topographer (각막지형검사기의 각막형상을 이용한 각막수차 구현)

  • Park, Seong-Jong;Kim, Sun-Young;Han, Kyung-Soo;Joo, Seok-Hee;Chun, Young-Yun
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.14 no.2
    • /
    • pp.35-39
    • /
    • 2009
  • Purpose: In this study a program was developed to determine corneal aberrations using corneal shape of topographer and represented a wavefront and corneal aberrations using zernike polynomial. Methods: When the pupil size was 6 mm, we calculated new corneal shape data with zernike polynomials using corneal shape data of ORBSCAN topographer. We programmed the wavefront construction using ray tracing for corneal shape, then represented corneal aberrations having zernike polynomial with 6th order and 28 terms. Conclusions: We developed programs to determine a wavefront and corneal aberrations using corneal shape of ORBSCAN topographer. Theses results will be applied to a development of new topographer and prescription of contact lens and OK lens.

  • PDF

Controller design for compensation of nonlinear harmonic distortion in direct-radiator loudspeakers (직접 방사형 스피커의 비선형 고조파 왜곡 보상 제어기의 설계)

  • 김윤선;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.399-402
    • /
    • 1996
  • The electrodynamic loudspeakers should have a wide dynamic range to reproduce various sound levels. When the input signal is small, the radiated sound from the loudspeaker is not so much distorted. However, for large input signal with low frequency component the radiated sound is significantly distorted due to the nonlinearities of the loudspeaker. The suspension, damping, and magnetic flux of loudspeaker are the main sources of the nonlinearity. Such electromechanical parameters related to harmonic distortion have been represented by a polynomial model for diaphragm displacement, while each of the polynomial coefficient is evaluated by using the principle of harmonic balance experimentally. Based on the polynomial model, we designed a compensator for nonlinear harmonic distortion of direct radiator loudspeaker. Than observer is used to estimate the displacement of the loudspeaker diaphragm, which is rather difficult to measure directly in the conventional setting. The usefulness of the designed compensator is demonstrated by numerical simulations. Simulation results show about 30db decrease at the second and third higher harmonic distortions. We carry out an experiment on speaker to verify designed controller and nonlinear observer.

  • PDF

Digital Magnetic Compass With Smart Correction Function - Recent Experimental Results and Further Works -

  • Yim, Jeong-Bin;Shim, Yeong-Ho;Kim, Chang-Kyeong;Choi, Gi-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.08a
    • /
    • pp.29-36
    • /
    • 2004
  • The paper describes recent experimental results on the development of Digital Magnetic Compass (DMC), which can provide smart automatic correction functions to the magnetic interferences. The design methodology of magnetic sensing circuit with ring-core fluxgate sensor is represented. The performance results of the sensing circuits are discussed with error analysis by polynomial regressions. As test results, the sensing circuit filtered only the second harmonic signal that is proportional to the direction of earth's magnetic field, and it leads to the obtainment of bearing information. In addition, the total residual errors of DMC can be analyzed by the adoption of polynomial regressions. It shown that the possibility of high precise DMC, in the future.

  • PDF