• 한국정보통신학회논문지
• /
• 제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회로 실현에 적합할 것이다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.109-109
• /
• 2004

• 정보보호학회논문지
• /
• 제13권5호
• /
• pp.179-187
• /
• 2003

최근 빠른 하드웨어의 구현은 속도의 효율성을 중시하는 환경에서 큰 관심의 대상이 되고 있다. 유한체 연산기는 연산과정이 복잡한 곱셈 연산에 의해 속도가 결정된다. 연산 수행 속도를 빠르게 개선하기 위해 본 논문에서는 하드웨어 구조를 기존의 Mastrovito방법을 이용하여 제안하고자 한다. 삼항기약다항식(trinomial) p($\chi$)=$\chi$$^{m}$ ＋$\chi$$^n$＋1를 이용하여 제안하는 곱셈기의 시간 복잡도를 기존의 복잡도 T$_{A}$+( (m-2)/(m-n) +1+ log$_2$(m) ) T$_{x}$에서 T$_{A}$＋(1＋ log$_2$(m-1)＋ n/2 ) T$_{x}$으로 감소시킨다. 그러나 공간 복잡도를 살펴보면 AND 게이트 수가 기존의 복잡도와 m$^2$으로 같지만, XOR 게이트의 수는 기존 복잡도인 m$^2$-1에서 m$^2$＋(n$^2$-3n)/2으로 기약다항식의 중간항 차수인 n에 따라 약간 증가된다. 기약다항식의 최고차 항을 표준에서 권장하는 차수와 그에 준하는 다항식의 차수에 대해 XOR 공간 복잡도가 평균적으로 1.18% 증가하는 데 비해, 시간 복잡도는 평균적으로 9.036% 정도 감소한다.

• 전자공학회논문지A
• /
• 제31A권5호
• /
• pp.58-67
• /
• 1994

In this paper, It was designed the 2.8GHz local oscillator which convert 14.5 14.8GHz uplink frequency to 11.7 12.0GHz downlink frequency by the receiving mixer on the communication satellite transponder according to the rating of domestic satellite. Mukunghwa 1. To prevent the variation of the communication channel bandwidth, it needs a high stability and low phase noise characteristics. So we designed to get the target frequencey by multipling the output signal from the crystal oscillator. We got the simplicity of the circuit by manufacturing the X4 multiplier with transistor which is ordinarily used as a device of a below X3 multiplier for the efficiency.

• 대한전자공학회논문지SD
• /
• 제44권9호
• /
• pp.1-9
• /
• 2007

유한체 $GF(2^n)$ 연산을 바탕으로 구성되는 암호시스템의 효율적 구현을 위하여 유한체의 곱셈의 하드웨어 구현은 중요한 연구 대상이다. 공간 복잡도가 낮은 병렬 처리 유한체 곱셈기를 구성하기 위하여 Divide-and-Conquer와 같은 방식이 유용하게 사용된다. 대표적으로 Karatsuba와 Ofman이 제안한 카라슈바(Karatsuba-Ofman) 알고리즘과 다중 분할 카라슈바(Multi-Segment Karatsuba) 방법이 있다. Leone은 카라슈바 방법을 이용하여 공간 복잡도 효율적인 병렬 곱셈기를 제안하였고 Ernst는 다중 분할 카라슈바 방법의 곱셈기를 제안하였다. [2]에서 제안한 방법을 개선하여 [1]에서 낮은 공간 복잡도를 필요로 하는 $MSK_5$ 방법과 $MSK_7$ 방법을 제안하였으며, [3]에서 곱셈 방법을 혼합하여 곱셈을 수행하는 방법을 제안하였다. 본 논문에서는 [3]에서 제안한 혼합 방법에 [1]에서 제안한 $MSK_5$ 방법을 추가로 혼합하는 혼합 방법을 제안한다. 제안하는 혼합방법을 적용하여 곱셈을 구성하면 l>0, $25{\cdot}2^l-2^l을 만족하는 차수에서 [3]에서 제안한 혼합 방법보다 $116{\cdot}3^l$만큼의 게이트와 $2T_X$ 만큼의 시간 지연이 감소한다.

• 대한수학회논문집
• /
• 제33권2호
• /
• pp.527-533
• /
• 2018

Let $\mathcal{X}$ be a countably generated Hilbert module over a locally $C^*$-algebra $\mathcal{A}$ in multiplier module M($\mathcal{X}$) of $\mathcal{X}$. We propose the necessary and sufficient condition such that a sequence $\{h_n:n{{\in}}\mathbb{N}\}$ in M($\mathcal{X}$) is a standard frame of multipliers in $\mathcal{X}$. We also show that if T in $b(L_{\mathcal{A}}(\mathcal{X}))$, the space of bounded maps in set of all adjointable maps on $\mathcal{X}$, is surjective and $\{h_n:n{{\in}}\mathbb{N}\}$ is a standard frame of multipliers in $\mathcal{X}$, then $\{T{\circ}h_n:n{\in}\mathbb{N}}$ is a standard frame of multipliers in $\mathcal{X}$, too.

• 대한전자공학회논문지SD
• /
• 제44권8호
• /
• pp.30-37
• /
• 2007

유한체 $GF(2^m)$에서의 다항식의 지수승 연산은 암호학(Cryptography), DSP(digital signal processing), 에러 정정 코드에서 기본적인 연산으로 사용되어진다. 기존의 방법들은 지수승 연산을 병렬처리가 가능한 Right-to-Left 이진 방법으로 구성하여 연산시간을 줄이는 방법을 사용하였다. 본 논문에서는 기존의 다항식 기저에서 Right-to-Left 이진 방법으로 구성되었던 다항식의 지수승기를 약한 쌍대 기저 기반에서 삼항 기약다항식을 이용한 Left-to-Right 이진 형태로 구성한다. 제안하는 방법은 Left-to-Right는 고정된 다항식을 곱한다는 점에 착안, 사전계산을 이용하여 연산량을 감소시킨다. 본 논문에서 제안하는 방법은 제곱기(squarer)와 곱셈기(multiplier)를 모두 수행하는 시간이 기존 지수승기의 곱셈기의 연산 시간보다 같거나 작아 Left-to-Right 형태와 Right-to-Left 형태의 기존 지수승기보다 각각 기약 다항식이 $x^m+x+1$의 경우 약 17%, 10%, $x^m+x^k+1(1의 경우 약 21%, 9%, $x^m+x^{m/2}+1$의 경우 15%, 1%의 시간이 단축된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.46-48
• /
• 2001

본 논문에서는 Baugh-Wooley 승산 알고리즘을 '8x8-bit 15 stage 파이프라인 배열 숭산기', '8x8-bit 2 stage 파이프라인 배열 숭산기', '순수 조합 논리 배열 승산기'의 방식으로 FPGA상에서 구현하였으며, 각 구현방식의 성능을 비교 분석하였다.

• 한국연소학회지
• /
• 제4권1호
• /
• pp.27-38
• /
• 1999

We constructed a wire-cylinder type pulsed corona discharge system for $NO_x$ removal, which was operated in room temperature. A emission spectrometer was built with a boxcar averager and monochrometer equipped with photo-multiplier tube detector. The sensitivity of the emission spectrometer was greatly improved by synchronizing the emission spectrometer with pulsed corona discharge system using a triggered spark-gap switch. $N_2$ spectrum($c^3{\Pi}_u{\rightarrow}X^1{\Sigma}_g{^+}$) was measured in the range of 300 - 450 nm and oxidizing OH radical emission($A^2{\Sigma}^+{\rightarrow}X^2{\Pi}$) was measured in case $N_2$ was supplied with water bubbling. As wet gas composition of inlet $N_2$ supplied in the discharge system increased, the intensity of OH emission was increased and saturated at wet gas composition 50%. We also investigated additive effect of $C_2H_4,\;H_2O,\;H_2O_2$ on the intensity of OR emission and $NO/NO_2/NO_x$ reduction and analysed the related reaction mechanism in corona discharge process. $H_2O_2$ additive increased the intensity of OH emission and $NO/NO_x$ reduction.

• 대한의용생체공학회:의공학회지
• /
• 제24권2호
• /
• pp.83-89
• /
• 2003

기체전자증폭기는 기존의 기체검출기의 표류공간에 위치하여 표류전기장을 매우 짧은 거리에 걸쳐 전자사태가 가능한 세기(〉 $10^4$ V/cm) 이상으로 압축함으로써 기체이득을 향상시키는 개념적으로 간단한 기구이다 이 기구는 양면이 금속(구리)으로 얇게 코팅된 수십 $\mu\textrm{m}$ 두께의 절연성 foil에 화학적 에칭이나 고출력 레이저빔 천공방법을 이용하여 직경 100 $\mu\textrm{m}$ 이하의 미소 hole들을 100-200 $\mu\textrm{m}$ 간격으로 균일하게 뚫어 놓은 구조로 되어 있다. 본 연구에서는 다양한 실험조건에서 기체전자증폭기의 동작특성을 조사하였으며 또한 기체전자증폭기의 섬광특성을 이용하여 표준 CCD 카메라와 결합하여 X-선 영상을 획득함으로써 디지털 X-선 영상센서로서의 가능성을 제시하였다.