• Title/Summary/Keyword: 3차 다항식

Search Result 123, Processing Time 0.023 seconds

Performance Analysis of an Uplink MC-CDMA/TDD System with Pre-Equalization (사전등화를 이용하는 상향링크 MC-CDMA/TDD 시스템의 성능분석)

  • 남기호;오성근;선우명훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.218-221
    • /
    • 2003
  • 본 논문에서는 사전등화를 이용하는 상향링크 MC-CDMA(multicarrier-code division multiple access)/TDD(time division duplexing) 시스템에서 사전등화를 위한 상향링크 채널을 추정하는 방법들을 제안하고 시스템의 성능분석을 수행한다. 제안된 방법들에서는 하향링크 슬롯구간에서의 채널변화를 적절한 차수의 다항식으로 모델링하고, 이 다항식을 상향링크 슬롯구간으로 확장함으로써 상향링크 슬롯구간의 채널을 추정한다. 하향링크 슬롯구간에서의 채널변화는 MMSE(minimum mean squared error)curve fitting 방법이나 Lagrange 보간법 등이 사용되며 1차, 2차, 3차 다항식으로 근사화 된다. 성능지표로 정확도보다 시스템 성능이 중요 하므로 BER (bit error rate)을 사용한다. 다양한 시스템 및 채널환경에서의 모의실험 결과로부터 Lagrange 보간법은 하향링크 채널정보가 정확한 경우에는 MMSE 방법보다 성능이 다소 우수하지만 하향링크 채널추정 오류에 매우 민감하며, 2 차 다항식을 사용한 MMSE curve fitting 방법은 다양한 환경에서 우수한 성능을 가질 뿐만 아니라 채널추정 오류에도 매우 강인함을 알 수 있다.

  • PDF

Determination of optimal order for the full-logged I-D-F polynomial equation and significance test of regression coefficients (전대수 다항식형 확률강우강도식의 최적차수 결정 및 회귀계수에 대한 유의성 검정)

  • Park, Jin Hee;Lee, Jae Joon
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.10
    • /
    • pp.775-784
    • /
    • 2022
  • In this study, to determine the optimal order of the full-logged I-D-F polynomial equation, which is mainly used to calculate the probable rainfall over a temporal rainfall duration, the probable rainfall was calculated and the regression coefficients of the full-logged I-D-F polynomial equation was estimated. The optimal variable of the polynomial equation for each station was selected using a stepwise selection method, and statistical significance tests were performed through ANOVA. Using these results, the statistically appropriately calculated rainfall intensity equation for each station was presented. As a result of analyzing the variable selection outputs of the full-logged I-D-F polynomial equation at 9 stations in Gyeongbuk, the 1st to 3rd order equations at 6 stations and the incomplete 3rd order at 1 station were determined as the optimal equations. Since the 1st order equation is similar to the Sherman type equation and the 2nd order one is similar to the general type equation, it was presented as a unified form of rainfall intensity equation for convenience of use by increasing the number of independent variables. Therefore, it is judged that there is no statistical problem in considering only the 3rd order polynomial regression equation for the full-logged I-D-F.

The shape representation of 3D object using a quadric polynomial (2차 다항식을 이용한 3차원 물체의 형상 표현)

  • 현대환;이선호;김태은;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1251-1258
    • /
    • 2001
  • 본 논문은 2차 다항식을 이용하여 3차원 물체의 표면 특징을 추출하고 표현하는 방법을 제안한다. 본 연구는 수정된 스캔 라인 기법을 이용하여 에지 맵을 얻는다. 에지 맵으로부터 3차원 물체의 각 면들을 분리하기 위해 레이블링 연산을 하고 각 면에서 중심점과 모서리 점들을 추출한다. 그 다음에, 평면 방정식으로부터 각 면이 평면인지 곡면인지를 판단한다. 3차원 물체를 표현하기 위해 각 면의 평면 또는 곡면의 계수 및 특징들을 추출한다. 합성영상과 실측영상을 통해서 제안된 기법의 성능을 알아보았고, 또한 제안된 기법으로 3차원 물체를 재구성하였다.

  • PDF

On a construction of resilient functions using a hyperelliptic curve with genus 2 (종수 2인 초타원곡선을 이용한 균형상관면역함수의 생성에 관한 연구)

  • 최춘수;이민섭
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.5
    • /
    • pp.159-168
    • /
    • 2003
  • In [3], J. H. Cheon and S. T Chee proposed a method to generate boolean functions with good properties using a poly-nomials of degree 3 over a finite field $F_{2n}$. In this paper, we propose a method generating resilient functions with high nonlinearity from polynomials of degree 5 over a finite field $F_$2^n$$(n$\leq$14).

Structure Reliability Analysis using 3rd Order Polynomials Approximation of a Limit State Equation (한계상태식의 3차 다항식 근사를 통한 구조물 신뢰도 평가)

  • Lee, Seung Gyu;Kim, Sung Chan;Kim, Tea Uk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.3
    • /
    • pp.183-189
    • /
    • 2013
  • In this paper, uncertainties and failure criteria of structure are mathematically expressed by random variables and a limit state equation. A limit state equation is approximated by Fleishman's 3rd order polynomials and the theoretical moments of an approximated limit state equation are calculated. Fleishman introduced a 3rd order polynomial in terms of only standard normal distiribution random variables. But, in this paper, Fleishman's polynomial is extended to various random variables including beta, gamma, uniform distributions. Cumulants and a normalized limit state equation are used to calculate a theoretical moments of a limit state equation. A cumulative distribution function of a normalized limit state equation is approximated by a Pearson system.

Development of Error Compensation Software, ECS

  • Ji, Tae-Geun;Pak, Soojong;Kim, Geon-Hee;Jeong, Byeongjoon;Kim, Sanghyuk;Lee, Hye-In
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.36.3-37
    • /
    • 2016
  • ECS(Error Compensation Software)는 알루미늄 자유곡면 반사경의 형상정밀도를 향상시키기 위해 개발된 보정가공 소프트웨어이다. DTM(Diamond Turning Machine)을 이용한 가공공정에서 가공오차의 변화를 쉽게 확인하며 형상을 보정할 수 있도록 설계되었다. 보정가공 공정은 (1) 10차 다항식을 이용하여 표면을 설계한 후 DTM에 입력할 가공경로 계산, (2) DTM에 가공경로를 입력하여 가공, (3) 3차원 초정밀 형상측정 장비로 반사경의 가공오차 분석, (4) 가공오차를 보정하여 새로운 10차 다항식 설계, (5) 보정가공경로 계산 후 재가공으로 이루어진다. 그동안의 공정은 다항식의 설계, 가공경로 계산, 반사경의 가공오차 분석을 위해 다수의 프로그램들을 실행해야만 했다. 본 연구에서는 ECS가 알루미늄 자유곡면 반사경 제작을 위한 통합 보정가공 소프트웨어를 제공하여, 사용자가 작업을 효율적으로 수행하기를 기대한다.

  • PDF

Two Cubic Polynomials Selection for the Number Field Sieve (Number Field Sieve에서의 두 삼차 다항식 선택)

  • Jo, Gooc-Hwa;Koo, Nam-Hun;Kwon, Soon-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10C
    • /
    • pp.614-620
    • /
    • 2011
  • RSA, the most commonly used public-key cryptosystem, is based on the difficulty of factoring very large integers. The fastest known factoring algorithm is the Number Field Sieve(NFS). NFS first chooses two polynomials having common root modulo N and consists of the following four major steps; 1. Polynomial Selection 2. Sieving 3. Matrix 4. Square Root, of which the most time consuming step is the Sieving step. However, in recent years, the importance of the Polynomial Selection step has been studied widely, because one can save a lot of time and memory in sieving and matrix step if one chooses optimal polynomial for NFS. One of the ideal ways of choosing sieving polynomial is to choose two polynomials with same degree. Montgomery proposed the method of selecting two (nonlinear) quadratic sieving polynomials. We proposed two cubic polynomials using 5-term geometric progression.

A Study of the Nonlinear Characteristics Improvement for a Electronic Scale using Multiple Regression Analysis (다항식 회귀분석을 이용한 전자저울의 비선형 특성 개선 연구)

  • Chae, Gyoo-Soo
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.6
    • /
    • pp.1-6
    • /
    • 2019
  • In this study, the development of a weight estimation model of electronic scale with nonlinear characteristics is presented using polynomial regression analysis. The output voltage of the load cell was measured directly using the reference mass. And a polynomial regression model was obtained using the matrix and curve fitting function of MS Office Excel. The weight was measured in 100g units using a load cell electronic scale measuring up to 5kg and the polynomial regression model was obtained. The error was calculated for simple($1^{st}$), $2^{nd}$ and $3^{rd}$ order polynomial regression. To analyze the suitability of the regression function for each model, the coefficient of determination was presented to indicate the correlation between the estimated mass and the measured data. Using the third order polynomial model proposed here, a very accurate model was obtained with a standard deviation of 10g and the determinant coefficient of 1.0. Based on the theory of multi regression model presented here, it can be used in various statistical researches such as weather forecast, new drug development and economic indicators analysis using logistic regression analysis, which has been widely used in artificial intelligence fields.

Response Surface Modeling by Genetic Programming II: Search for Optimal Polynomials (유전적 프로그래밍을 이용한 응답면의 모델링 II: 최적의 다항식 생성)

  • Rhee, Wook;Kim, Nam-Joon
    • Journal of Information Technology Application
    • /
    • v.3 no.3
    • /
    • pp.25-40
    • /
    • 2001
  • This paper deals with the problem of generating optimal polynomials using Genetic Programming(GP). The polynomial should approximate nonlinear response surfaces. Also, there should be a consideration regarding the size of the polynomial, It is not desirable if the polynomial is too large. To build small or medium size of polynomials that enable to model nonlinear response surfaces, we use the low order Tailor series in the function set of GP, and put the constrain on generating GP tree during the evolving process in order to prevent GP trees from becoming too large size of polynomials. Also, GAGPT(Group of Additive Genetic Programming Trees) is adopted to help achieving such purpose. Two examples are given to demonstrate our method.

  • PDF

Evaluation of The Image Segmentation Method for DEM Generation of Satellite Imagery (위성영상의 DEM 생성을 위한 영상분할 방법의 적합성 평가)

  • 이효성;송정헌;김용일;안기원
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.149-157
    • /
    • 2003
  • In this study, for efficient replacement of sensor modelling of high-resolution satellite imagery, image segmentation method is applied to the test area of the SPOT-3 satellite imagery. After that, a third-order polynomial model in the sectioned area is compared with the RFM which Is to the entire in the test area. As results, plane error of the third-order polynomial model is lower(approximately 0.8m) than that of RFM. On the other hand, height error of RFM is lower(approximately 1.0m).