KR930002852B1 - 갈로아(Galoa) 체상의 승산회로 - Google Patents
갈로아(Galoa) 체상의 승산회로 Download PDFInfo
- Publication number
- KR930002852B1 KR930002852B1 KR1019900023059A KR900023059A KR930002852B1 KR 930002852 B1 KR930002852 B1 KR 930002852B1 KR 1019900023059 A KR1019900023059 A KR 1019900023059A KR 900023059 A KR900023059 A KR 900023059A KR 930002852 B1 KR930002852 B1 KR 930002852B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- galoa
- multiplication
- rom
- circuit
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
내용 없음.
Description
제 1 도는 종래의 승산회로도.
제 2 도는 본 발명, 갈로아 체상의 승산회로도.
제 3 도는 제 2 도의 동작에 대한 개념도.
* 도면의 주요부분에 대한 부호의 설명
1, 2 : VE 변환롬 3 : 가산기
4 : EV 변환롬
본 발명은 디지탈 신호처리에 관한 것으로, 특히 신호처리과정에서 발생하는 에러(Error)를 검출 및 정정하는데 적당하도록 한 갈로아(Galoa) 체상의 승산회로에 관한 것이다.
일반적으로 사용되고 있는 갈로아(Galoa) 체상의 승산회로는 제 1 도에 도시한 바와 같이 a, βb와 같은 백터표시를 a, b와 같은 지수표현으로 변환하는 VE 변환롬(1, 2)과, 지수표현의 데이타를 가산하는 가산기(3)와, 지수형식의 데이타를 벡타표현으로 변환하여 출력하는 EV 변환롬(4)로 구성되어 있다.
상기와 같이 구성한 종래의 회로에 대하여 그 동작을 설명하면 다음과 같다.
갈로아 체상의 GF(2m)상의 원을 계산할 때에 X데이타가 X=Xm-1ㆍ m+1+Xm-2ㆍ m-2+Xm-3ㆍ m-3+…+Xㆍ+X0이라면 Z=XㆍY는 Z=XㆍY=Xm-1ㆍ(Yㆍ m-1)+Xm-2ㆍ(Yㆍ m-2)+…+Xㆍ(Yㆍ)+X0ㆍY가 되며 이와 같은 연산식은 에러정정시에 필요한 신드롬(Syndrom)의 생성 및 에러데이타의 위치를 검출하거나 에러데이타를 정정할 때에 적용되는 승산연산이 필요하다. 그러나 이러한 데이타의 승산을 할때에 일반적인 승산회로는 갈로아(Galoa) 체상의 원을 만족시키기 못하므로 곱하고자 하는 데이타를 벡터량으로 보고 그것을 지수표현으로 고친 다음 이를 가산하고 다시 벡터표현으로 변환한다. 즉 a와 b의 승산을 위해 먼저 상기 데이타를 VE 롬(1, 2)에 넣어서 a, b의 데이타로 변환시키고 가산기(3)에 넣어서 a+b를 얻은다음 다시 EV 롬에 넣어서 a+b를 구하여 a× b= a+b를 얻게되며 따라서 데이타의 곱셈을 지수로 표현하여 가산기(3)에서 더함으로써 승연산을 수행하였다.
그러나 상기와 같은 방식으로 승연산을 수행할 경우에는 롬(ROM)이 3개나 필요하고 또 롬을 동작시키기 위한 클럭 펄스가 요구되는데 일반적으로 롬은 칩(Chip)으로 구현할 때에 많은 면적을 차지하게 되어 칩의 사이즈(Size)를 제한시키므로 집적화에 장애요소로 작용하게 된다.
따라서 본 발명은 상기와 같은 종래회로의 결함을 감안하여 게이트회로에 의해 X데이타와 Y데이타에 대한 승연산이 수행되도록 하여 집적도의 향상은 물론 연산속도를 증가시키도록 창안한 것으로 이를 상세히 설명하면 다음과 같다.
제 2 도는 본 발명의 GF(28)상에서의 승연산회로도로서 그 구성 및 작용효과를 제 3 도를 통해 상세히 설명하면 다음과 같다.
즉, x7~x0의 데이타와 Y데이타에 대하여 앤드(AND) 및 배타적-오아(Exclusive-or) 연산을 통해 Z데이타를 얻으며 이때 상기 xi(i=0~7) 데이타는 연속적으로가 곱해져서 X=x7 7+x6 6+5 5+x4 4+x3 3+x2 2+x1 1+x0 0가 되며 따라서 Z=XㆍY=x7 7ㆍY+x6 6ㆍY+…+x0 0ㆍY가 된다. 그런데 상기의 지수표현 1(i=0~7)를 Y데이타와 묶으면 Z=XㆍY=x7(Yㆍ 7)+x6(Yㆍ 6)+x5(Yㆍ 5)+x4(Yㆍ 4)+x3(Yㆍ 3)+x2(Yㆍ 2)+x1(Yㆍ 1)+x0(Yㆍ 0)가 되어 x0~x7의 데이타가 앤드연산을 통해 Y데이타와 곱해질 때에 상기 Y데이타에(상수)가 연속적으로 곱해지며 이 데이타는 다시 배타적-오아(Exclusive-or) 연산으로 합해져서 상기와 같이 Z=XㆍY의 연산이 이루어지며 따라서 GF(28) 상에서의 모든 승산연산이 가능하게 된다.
이상에서와 같이 본 발명은 VE롬과 EV롬을 사용하지 않고 게이트에 의해 승산기능을 수행함으로써 칩에서 롬이 차지하는 면적이 줄어 칩의 사이즈(Size)를 현저히 감소시키며 연산속도를 한층 향상시키는 효과가 있다.
Claims (1)
- GF(28)상의 승산연산회로에 있어서, X=x7 7+x6 6+x5 5+x4 4+x3 3+x2 2+x1 1+x0 0의 데이타를 Y=y7 7+y6 6+y5 5+y4 4+y3 3+y2 2+y1 1+y0 0의 데이타와 승산연산을 할 때 Y에를 곱한 다음 앤드연산을 수행하여 x0(Y), x1(Yㆍ), x2(Yㆍ 2), x3(Yㆍ 3), x4(Yㆍ 4), x5(Yㆍ 5), x6(Yㆍ 6), x7(Yㆍ 7)을 만들고 이를 다시 배타적-오아(Exclusive-or) 연산에 의해 Z=x7(Yㆍ 7)+x6(Yㆍ 6)+x5(Yㆍ 5)+x4(Yㆍ 4)+3(Yㆍ 3)+x2(Yㆍ 2)+x1(Yㆍ 1)+x0ㆍY로 만들어서 CF(28)상의 승산연산이 수행되도록 구성한 것을 특징으로 하는 갈로아(Galoa) 체상의 승산회로.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019900023059A KR930002852B1 (ko) | 1990-12-31 | 1990-12-31 | 갈로아(Galoa) 체상의 승산회로 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019900023059A KR930002852B1 (ko) | 1990-12-31 | 1990-12-31 | 갈로아(Galoa) 체상의 승산회로 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR920013096A KR920013096A (ko) | 1992-07-28 |
KR930002852B1 true KR930002852B1 (ko) | 1993-04-12 |
Family
ID=19309389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019900023059A KR930002852B1 (ko) | 1990-12-31 | 1990-12-31 | 갈로아(Galoa) 체상의 승산회로 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR930002852B1 (ko) |
-
1990
- 1990-12-31 KR KR1019900023059A patent/KR930002852B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR920013096A (ko) | 1992-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | A high-speed residue-to-binary converter for three-moduli (2/sup k/, 2/sup k/-1, 2/sup k-1/-1) RNS and a scheme for its VLSI implementation | |
US4866656A (en) | High-speed binary and decimal arithmetic logic unit | |
Agrawal et al. | On modulo (2 n+ 1) arithmetic logic | |
JPH0728782A (ja) | 演算回路および演算方法 | |
US4122527A (en) | Emitter coupled multiplier array | |
KR930002852B1 (ko) | 갈로아(Galoa) 체상의 승산회로 | |
EP0147296B1 (en) | Multiplication circuit | |
KR100221517B1 (ko) | 고속 다이나믹 바이너리 인크리멘터 | |
Habibi et al. | An improved RNS reverse converter in three-moduli set | |
Patel et al. | Efficient Tree Multiplier Design by using Modulo 2 n+ 1 Adder | |
Thakur et al. | FPGA based effecient architecture for conversion of binay to residue number system | |
Afriyie et al. | A Novel Approach for the Detection and Correction of Single Bit Error in RRNS Architecture | |
Bankas et al. | An Efficient VLSI Design of Residue to Binary Converter Circuit for a New Moduli Set {2 2n, 2 2n–1–1, 2 2n–1+ 1} | |
JPH0778748B2 (ja) | ガロア体演算ユニット | |
KR900006715Y1 (ko) | 컴팩트 디스크 rom플레이어의 단일 에러정정회로 | |
Angel et al. | Improving system performance by using prefix adders in RNS | |
JP2581534B2 (ja) | 演算回路 | |
SU1003074A1 (ru) | Устройство дл параллельного алгебраического сложени в знакоразр дной системе счислени | |
JPH0823814B2 (ja) | 多重ディジット10進数を2進数に変換する装置および統一された比復号器 | |
Naik et al. | Implementation of efficient CSLA using D-latch approach | |
Parhi | Fast VLSI binary addition | |
KR100201255B1 (ko) | 갈로이스 필드상의 곱셈연산에 최적상태로 이용되는 덧셈회로 | |
JPH06314979A (ja) | ガロア体乗算回路 | |
SU1179322A1 (ru) | Устройство дл умножени двух чисел | |
JPS6386926A (ja) | ガロア体除算回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20010330 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |