• 융합신호처리학회논문지
• /
• 제15권2호
• /
• pp.48-54
• /
• 2014

원소 ${\in}F(p)$에 대하여 두 종류의 기저함수가 알려져 있다. 통상적인 다항식 기저(polynomial bases)는 $\{1,{\alpha},{\alpha}^2,{\cdots},{\alpha}^{n-1}\}$로 이루어지고 이와 다르게 정규 기저(normal bases)는 $\{{\alpha},{\alpha}^p,{\alpha}^{p^2},{\cdots},{\alpha}^{p^{n-1}}\}$의 형태를 갖는다. 본 논문에서는 소수 p의 원소로 이루어지는 유한장 GF(p)상에서 n차원 벡터공간인 확대장 $GF(p^n)$을 이룰 수 있는 정규기저의 발생과 생성에 대하여 검토하고 정규기저를 기반으로 부호계열 발생알고리즘을 분석하여 발생기구성함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 정규기저를 생성할 수 있는 정규다항식을 발견하고 부호계열 발생기를 설계 구성하였다. 마지막으로 Simulink를 이용하여 두 종류(n=5, n=7)의 부호계열 그룹을 발생시키고 발생된 부호계열간의 자기상관함수, $R_{i,i}(\tau)$와 상호상관함수, $R_{i,j}(\tau)$, $i{\neq}j$ 특성을 분석하였다. 이 결과로부터 정규기저를 이용한 부호계열 발생알고리즘의 분석, 그리고 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

• Korean Journal of Mathematics
• /
• 제22권3호
• /
• pp.517-527
• /
• 2014

In this paper, we study affine transformations of normal bases and give an explicit formulation of the multiplication table of an affine transformation of a normal basis. We then discuss constructions of self-dual normal bases using affine transformations of traces of a type I optimal normal basis and of a Gauss period normal basis.

• 한국전자통신학회논문지
• /
• 제12권4호
• /
• pp.621-628
• /
• 2017

유한체위에서 사칙연산의 H/W 구현의 효율성은 사용하는 유한체의 기저 선택에 의해서 크게 좌우된다. 그러한 H/W 구현의 효율성의 관점에서 보면, 정규기저가 가장 적절한 이유는, 표수가 2인 유한체 $GF(2^n)$의 원소를 GF(2)위에서 정규기저로 표현하면, 원소의 제곱은 단순하게 좌표의 순환이동이 되기 때문이다. 본 논문에서는, 모든 유한체에서 관용기저로 부터 정규기저로 고속으로 변환하는 알고리즘을 소개하였으며 그 알고리즘을 이용한 H/W 구현결과와 우리의 방법으로 구현한 정규기저를 이용하여, 유한체 $GF(2^n)$위에서 두 원소의 곱셈과 역원을 구하는 효율적인 알고리즘에 따른 프로그램과 H/W 구현결과를 제시하였다.

• ETRI Journal
• /
• 제35권3호
• /
• pp.523-529
• /
• 2013

Subquadratic space complexity multipliers for optimal normal bases (ONBs) have been proposed for practical applications. However, for the Gaussian normal basis (GNB) of type t > 2 as well as the normal basis (NB), there is no known subquadratic space complexity multiplier. In this paper, we propose the first subquadratic space complexity multipliers for the type 4 GNB. The idea is based on the fact that the finite field GF($2^n$) with the type 4 GNB can be embedded into fields with an ONB.

• 정보보호학회논문지
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

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

• 전기전자학회논문지
• /
• 제21권1호
• /
• pp.39-45
• /
• 2017

영상 압축은 데이터베이스에서 전송과 저장의 응용에 매우 중요한 분야이다. 비디오나 디지털 영상 응용에서 긴 탭의 필터를 사용하면 의미 있는 정도의 코딩이득은 얻지만 하드웨어의 복잡도를 증가시킨다. 우리는 한 쌍의 쌍직교 성질의 부 분할의 영상을 얻기 위하여 웨이브렛 변환을 사용한다. 첫째, 짧고 주요한 대칭 분석의 구현을 1차원 경우에 제시하였다. 둘째, 원래의 영상이 부대역 필터뱅크를 사용하여 다른 스케일로 분해되었다. 셋째, 본 논문에서 McClellan 변환을 사용하여 2차원의 쌍직교 필터를 얻는 기법을 제시하였다. 제시하는 웨이브렛 기저들이 영상압축에 사용되는 웨이브렛 변환에 효과적으로 사용될 수 있음을 보였다. 쌍직교 필터들의 성능 비교표로부터 웨이브렛 기저의 영상에 대한 응용에서는 우리는 실제적으로 ortho-normal 필터에 근사한 필터를 사용한다.

• 대한수학회지
• /
• 제21권2호
• /
• pp.173-175
• /
• 1984

• 한국응용곤충학회지
• /
• 제57권4호
• /
• pp.297-302
• /
• 2018

우리는 미국선녀벌레의 월동알 조사를 하는데 있어 조사자의 공통된 조사방법을 제시하고자 전국적으로 분포하는 아카시나무의 가지를 부위별로 조사하였다. 조사한 총 표본수는 189개 샘플이었고 가지는 가시밑둥, 잔가지밑둥, 가지표면 세부분으로 나누어 알을 조사하였다. 모든 부위에서 알이 존재하지 않는 샘플을 포함했을 때는 모두 정규분포를 따르지 않았으나 알이 존재하지 않는 샘플을 제외했을 때는 가지밑둥과 잔가지밑둥에서 조사된 알은 정규분포를 따랐다. 가지의 굵기에 대한 정규성 정도는 없었다. 가지밑둥과 잔가지밑둥에서의 미국선녀벌레 알의 밀도는 가지표면에서 보다 유의성 있게 높은 밀도를 보여주었고 가지의 굵기별 조사에서는 유의성이 없었다. 따라서 미국선녀벌레가 주로 산란하는 아카시나무는 전국적으로 분포하고 있는 수종으로 아카시나무 가지의 굵기와 상관없이 가시밑둥과 잔가지밑둥에서 미국선녀벌레 알을 조사하는 것이 밀도 추정의 정밀도를 높여 정확한 한반도 분포 특성과 발생예측을 위한 조사방법으로 크게 기여할 것으로 판단된다.

• 한국전자거래학회지
• /
• 제8권1호
• /
• pp.113-119
• /
• 2003

This paper proposes a new multiplicative inverse algorithm for the Galois field GF (2/sup m/) whose elements are represented by optimal normal basis type Ⅱ. One advantage of the normal basis is that the squaring of an element is computed by a cyclic shift of the binary representation. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. The new algorithm is more suitable for implementation than conventional algorithm.

• 호남수학학술지
• /
• 제29권3호
• /
• pp.415-425
• /
• 2007

The normal basis has the advantage that the result of squaring an element is simply the right cyclic shift of its coordinates in hardware implementation over finite fields. In particular, the optimal normal basis is the most efficient to hardware implementation over finite fields. In this paper, we propose an efficient parallel architecture which transforms the Gaussian normal basis multiplication in GF($2^m$) into the type-I optimal normal basis multiplication in GF($2^{mk}$), which is based on the palindromic representation of polynomials.