• 제목/요약/키워드: 3항 다항식

검색결과 25건 처리시간 0.022초

송신 배열 안테나의 경로 보정과 비선형 보상의 결합 기술 (A Technique Combining the Path Calibration and Nonlinear Compensation in a Transmitting Antenna Array System)

  • 임선민;김민;은창수
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.27-36
    • /
    • 2012
  • 본 논문에서는 스마트 안테나 시스템에 대해 경로 결함들의 보정과 전력 증폭기의 비선형성 보상을 결합하는 새로운 기술을 제안하였다. 배열 안테나의 각각의 경로들이 동일한 특성을 갖기 위한 보정과 보상을 위해 선형 항에 3차 항을 추가한 다항식과 간접 학습 구조를 사용하였다. 본 논문에서는 컴퓨터 모의실험을 통해 성능을 입증하였다. 모의실험 결과, 단 하나의 3차 항을 추가하여 선형 결함들뿐만 아니라 모든 비선형 효과까지 효율적으로 보상함을 확인하였다.

Massey-Omura 승산기를 위한 최적 정규원소 (The Optimal Normal Elements for Massey-Omura Multiplier)

  • 김창규
    • 정보보호학회논문지
    • /
    • 제14권3호
    • /
    • pp.41-48
    • /
    • 2004
  • 유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.

부분 내재적 체비셰브 스펙트럴 기법을 이용한 주기적인 비정상 유동 해석 (Partially Implicit Chebyshev Pseudo-spectral Method for a Periodic Unsteady Flow Analysis)

  • 임동균
    • 항공우주시스템공학회지
    • /
    • 제14권3호
    • /
    • pp.17-23
    • /
    • 2020
  • 본 연구는 Chebyshev collocation operator를 지배 방정식의 시간 미분항에 적용하여 비정상 유동해석을 해석할 수 있는 기법을 개발한 논문이다. 시간적분으로 유속항은 내재적으로 처리하였으며 시간 미분항은 Chebyshev collocation operator을 적용하여 원천항 형태로 외재적으로 처리하여 부분 내재적 시간적분법을 적용하였다. 본 연구의 방법을 검증하기 위해 1차원 비정상 burgers 방정식과 2차원 진동하는 airfoil에 적용하였으며 기존의 비정상 유동 주파수 해석기법과 시험 결과를 비교하여 나타내었다. Chebyshev collocation operator는 주기적인 문제와 비주기적인 문제에 대해서 시간 미분항을 처리할 수 있으므로 추후 비주기적인 문제에 적용할 예정이다.

GF($3^m$)상에서 모든 항의 계수가 존재하는 기약다항식의 승산기 설계 (Design of a Multiplier for Irreducible Polynomial that all Coefficient over GF($3^m$))

  • 이광희;황종학;박승용;김흥수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.79-82
    • /
    • 2002
  • In this paper, we proposed a multiplicative algorithm for two polynomials in existence coefficients over finite field GF(3$^{m}$ ). Using the proposed multiplicative algorithm, we constructed the multiplier of modular architecture with parallel in-output. The proposed multiplier is composed of (m+1)$^2$identical cells, each cell consists of single mod(3) additional gate and single mod(3) multiplicative gate. Proposed multiplier need single mod(3) multiplicative gate delay time and m mod(3) additional gate delay time not clock. Also, the proposed architecture is simple, regular and has the property of modularity, therefore well-suited for VLSI implementation.

  • PDF

피드포워드 방식을 이용한 송신 배열 안테나의 비선형 보상과 경로 보정의 결합 기술 (A Technique Combining the Nonlinear Compensation and the Path Calibration by Using the Feedforward Scheme in Transmitting Array Antenna Systems)

  • 김민;은창수
    • 한국통신학회논문지
    • /
    • 제37권4A호
    • /
    • pp.197-204
    • /
    • 2012
  • 본 논문에서는 피드포워드 방식을 이용하여 전력 증폭기의 비선형성 보상과 스마트 안테나 시스템의 경로 결함 보정을 결합하는 새로운 기술을 제안하였다. 배열 안테나의 각각의 경로들이 동일한 특성을 갖도록 하기 위한 보상과 보정을 위해 선형 식에 3차 항을 추가한 다항식과 피드포워드 방식을 사용하였다. 이 방식은 원래의 기저대역 신호를 변형하지 않으므로, 시스템의 기저대역 부와는 독립적인 스마트 안테나 시스템에 적용할 수 있다. 컴퓨터 모의실험을 통하여, 단 하나의 3차 항을 추가함으로써 전력 증폭기의 비선형 효과를 효율적으로 보상하고, 배열 안테나의 각 경로의 선형 결함들 역시 부차적으로 보정할 수 있다.

생체형상가변 에어포일에 대한 비정상 박익이론 (Unsteady Thin Airfoil Theory of a Biomorphing Airfoil)

  • 한철희
    • 한국항공우주학회지
    • /
    • 제34권3호
    • /
    • pp.1-5
    • /
    • 2006
  • 자연에 존재하는 새나 곤충들은 양력 및 추력을 발생하기 위하여 평균캠버선의 형상을 변화시킨다. 기존의 비정상 박익 이론들은 주로 강체 플랩핑 에어포일에 관하여 유도되어 왔다. 생체형상가변익의 비정상 공력특성을 파악하기 위하여 변형 가능한 에어포일에 대한 확장된 비정상 박익이론이 필요하다. 생체형상가변익의 비정상 공력특성을 계산하기 위해 Theodorsen의 접근방법을 확장하였다. 에어포일의 평균 캠버선은 다항식으로 나타내었다. 형상 가변익에 작용하는 비정상 공력특성을 순환항 및 비순환항으로 나누어 나타내었다. 본 이론은 플래핑운동을 하는 생체형상가변 에어포일의 비정상 공력해석 및 모핑날개의 공탄성 해석에 적용가능하다.

유한체 GF(3m)상의 고속 병렬 승산기의 구성 (Construction of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 최용석;박승용;성현경
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.510-520
    • /
    • 2011
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우인$GF(3^m)$상의 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 구성하였다. 제시한 승산기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 기본 셀은 1개의 mod(3) 가산 게이트와 1개의 mod(3) 승산 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 가장 간단하며, 셀당 지연시간도 $T_A+T_X$로서 가장 적다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

쇄파대(碎波帶)에서 undertow에 관한 수학적(數學的) 모형(模型) (A Mathematical Model of Undertow in the Surf Zone)

  • 이종섭;박일흠
    • 대한토목학회논문집
    • /
    • 제13권3호
    • /
    • pp.193-206
    • /
    • 1993
  • 쇄파대(碎波帶)에서 undertow에 관한 해석적(解釋的) 모형(模型)을 제시(提示)하였다. 유도(誘導)된 기초방정식(基礎方程式)의 각 항(項)은 크기 비교(比較)로 평가(評價)되었으며, 이에 따라 난류법선응력(亂流法線應力)와 streaming velocity 항(項)이 무시(無視)될 수 있었다. undertow의 기동력(起動力)이 되는 파종성분(波動成分)의 각 항(項)은 Chebyshev 4차(次) 다항식(多項式)으로 근사(近似)한 파형(波形)으로 산정(算定)하였다. 그리고 과동점성계수(過動點性係數)의 연직분포(鉛直分布)를 3가지 형태(形熊)의 함수(凾數)로 가정(假定)하였으며, 과동점성계수(過動點性係數)의 상수(常數)는 새로운 경계조건(境界條件)을 도입(導入)하여 결정(決定)하였다. 그 결과(結果), undertow의 해(解)를 구하는데 필요한 인력(入力) 매개변수(媒介變數)가 간단화(簡單化) 되었다. 여러가지 수리실험자료(水理實驗資料)와 본(本) 모형(模型)의 해(解)를 비교(比較)한 결과(結果), 저면경사(底面傾斜)가 완만(緩慢)할수록 그리고 과동점성계수(過動點性係數)의 연직분포(鉛直分布)를 선형함수(線形凾數)로 가정(假定)하였을 때 좋은 결과(結果)를 나타내었다.

  • PDF

Eulerian-Lagrangian 혼합모형에 의한 종확산 방정식의 수치해법 (An Eulerian-Lagrangian Hybrid Numerical Method for the Longitudinal Dispersion Equation)

  • 전경수;이길성
    • 물과 미래
    • /
    • 제26권3호
    • /
    • pp.137-148
    • /
    • 1993
  • 종확산 방정식에 대한 유한차분 모형으로서, 5차의 보간다항식을 사용한 Holly-Preissmann 기법과 Generalized Crank-Nicholson 기법을 결합한 혼합모형을 개발하였다. 순간적으로 부하된 오염원의 종확산문제에 본 모형 및 특성곡선을 고려한 다른 수치기법들을 적용하여 정확해와 비교하였다. 보 모형에 의한 계산결과, Courant 수에 관계없이 수치진동이 전혀 발생하지 않았으며, 최대농도 발생지점도 정확해와 일치하였다. 모형의 적용에 있어서 시간가중치 $\theta$의 값이 작을수록 계산의 정확성이 전반적으로 향상되는 것으로 나타났으며, $\theta$의 값을 크게 할수록 최대농도값을 과대평가하는 경향을 보였다. 전반적으로 Courant 수가 작을수록 정확한 계산결과를 나타내고 있으나 그 민감도는, 특히 $\theta$의 값이 작을수록, 매우 작게 나타났다. 3차의 보간다항식을 사용하는 혼합모형 및 연산자 분리방법들과의 비교결과, 이송항이 지배적일수록 본 모형이 정확해와 가장 근사한 계산결과를 보임을 알 수 있었다.

  • PDF

라그란제 보간을 사용한 비선형 클라인 고든 미분방적식의 수치해 (Numerical Solution for Nonlinear Klein-Gordon Equation by Using Lagrange Polynomial Interpolation with a Trick)

  • 이인정
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.571-576
    • /
    • 2004
  • 비선형 클라인 고든 방정식의 수치해를 구하기 위해 라그란제 보간을 사용하는데 비선형 항을 계산하기위해 보간식의 차이가 거의 없는 변형된 식을 사용하여 해의 .안정성과 해의 수렴성을 밝히고 오차를 분석하였다. 즉 $I(x)^{3}$ 대신에 $f(x_i)^{3}I_i(x)$을 사용하였으며 오차는 $C(\frac{1}{N})^{N-1} hN(N-1)(\frac{N}{2})^{N-1} /(\frac{N}{2})!$ 이하임을 보였고 석기서 N은 다항식의 차수이다.