지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.5
- 수록면
- 17 - 24 (8page)
- DOI
- 10.14801/jkiit.2016.14.5.17
이용수
초록· 키워드
오류제보하기
본 논문에서는 유한체 GF(p<SUP>m</SUP>) 상에서 기약 다항식의 모든 항의 계수가 0이 아닌 계수를 사용하여 두 다항식을 곱하는 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 입-출력 구조를 갖는 유한체 GF(p<SUP>m</SUP>)의 고속 병렬 승산기를 설계하였다. 제시한 고속 병렬 승산기는 기본 셀로 설계하였으며, 제시한 승산기는 셀에 레지스터를 사용하지 않으므로 회로가 간단하다. 제안한 병렬 승산기는 가산 게이트가 m<SUP>2</SUP>개 사용되며 승산 게이트가 m<SUP>2</SUP>개가 사용되고, 셀당 T<SUB>A</SUB> + T<SUB>x</SUB>의 지연시간을 갖는다. 전체 동작시간이 m 단위시간에 동작한다. 본 논문에서 제시한 유한체 GF(p<SUP>m</SUP>)상의 고속 입-출력 병렬 승산기는 셀 배열에 의한 규칙성과 모듈화를 가지므로 m이 증가할 때 확장성이 용이하다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 유한체 GF(pm) 상에서의 승산 알고리즘
Ⅲ. 유한체 GF(pm)상에서의 고속 병렬 승산기 설계
Ⅳ. 비교 및 검토
Ⅴ. 결론
References
참고문헌 (16)
참고문헌 신청
H. M. Shao, T. K. Truong, L. J. Deutsch, J. H.
Yaeh and I. S. Reed, "A VLSI Design of a
Pipelining Reed-Solomon Decoder", IEEE Trans.
Computers, Vol. C-34, No. 5, pp. 393-403, May
1985.
C. C. Wang, T. K. Truong, H. M. Shao, L. J.
Deutsch, J. K. Omuro, and I. S. Reed, "VLSI
Architecture for Computing Multiplications and
Inverses in ", IEEE Trans. Computers,
Vol. C-34, No. 8, pp. 709-717, Aug. 1985.
P. E. Scott, S. E. Tavares, and L. E. Peppard, "A
Fast VLSI Multiplier for ", IEEE Journal
Selected Areas in Communications, Vol. SAL-4,
No. 1, pp. 62-65, Jan. 1986.
M. A. Hasan, M. Wang, and V. K. Bhargava,
"Moduler Construction of Low Complexity Parallel
Multipliers for a Class of Finite Fields ",
IEEE Trans. Computers, Vol. 41, No. 8, pp. 961-
971, Aug. 1992.
N. Iliev, J. E. Stine and N. Jachimiec, "Parallel
Programmable Finite Field Multiplier",
in Proc. IEEE Int. Symp. VLSI Emerging Trends
in VLSI Systems Design, Sept. 2004.
C. C. Wang, T. K. Truong, H. M. Shao, L. J.
Deutsch, J. K. Omuro, and I. S. Reed, "VLSI
Architecture for Computing Multiplications and
Inverses in ", IEEE Trans. Computers,
Vol. C-34, No. 8, pp. 709-717, Aug. 1985.
P. E. Scott, S. E. Tavares, and L. E. Peppard, "A
Fast VLSI Multiplier for ", IEEE Journal
Selected Areas in Communications, Vol. SAL-4,
No. 1, pp. 62-65, Jan. 1986.
M. A. Hasan, M. Wang, and V. K. Bhargava,
"Moduler Construction of Low Complexity Parallel
Multipliers for a Class of Finite Fields ",
IEEE Trans. Computers, Vol. 41, No. 8, pp. 961-
971, Aug. 1992.
N. Iliev, J. E. Stine and N. Jachimiec, "Parallel
Programmable Finite Field Multiplier",
in Proc. IEEE Int. Symp. VLSI Emerging Trends
in VLSI Systems Design, Sept. 2004.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유한체 GF(3m)상의 고속 병렬 곱셈기의 설계
한국컴퓨터정보학회논문지
2015 .02
-
Method of Algorithm Building for Modular Reducing by Irreducible Polynomial
제어로봇시스템학회 국제학술대회 논문집
2016 .10
-
Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field
Journal of information and communication convergence engineering
2018 .09
-
Efficient Semi-Systolic Finite Field Multiplier Using Redundant Representation
Proceedings of The International Workshop on Future Technology
2017 .07
-
기약 AOP를 이용한 GF(2m)상의 낮은지연시간의 시스톨릭 곱셈기
대한임베디드공학회논문지
2016 .01
-
다항식을 이용한 소형항공기 비행경로생성 및 경로추종제어
한국항공우주학회 학술발표회 초록집
2017 .11
-
NTT 기반의 효율적인 다항식 곱셈기 설계
전기전자학회논문지
2021 .03
-
Low-Power and Low-Hardware Bit-Parallel Polynomial Basis Systolic Multiplier over GF(2m) for Irreducible Polynomials
[ETRI] ETRI Journal
2017 .08
-
Polynomial Support Vector Machine Using Reduced Multivariate Polynomial
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
-
A Fast (7, 3)-adder Circuit for High-speed Multiplier Design
IEIE Transactions on Smart Processing & Computing
2022 .08
-
왼쪽 시프트 연산을 n-1번 사용하여 n비트 유한체 곱셈기 설계 및 구현
멀티미디어학회논문지
2023 .02
-
5G-V2X 네트워크를 통한 Alternating Direction Method of Multipliers 기반 협력측위
한국통신학회 학술대회논문집
2018 .01
-
유한체 P=3이고 m=4인 경우의 유한체상에서 역원생성기 구성
한국정보통신학회 종합학술대회 논문집
2019 .10
-
New Criteria for Finite-Time Stability of Linear Time-Delay Systems
제어로봇시스템학회 국제학술대회 논문집
2019 .10
-
고차 행렬 다항식 접근방법을 통한 시간 지연 시스템에 대한 일반화된 안정성 기준
제어로봇시스템학회 국내학술대회 논문집
2022 .06
-
연속시간 다항식 퍼지 시스템을 위한 강인한 H∞ 외란 감쇠 제어
제어로봇시스템학회 논문지
2016 .06
-
Polynomial Approach법을 이용한 위험물질 폭발력 산출
대한토목학회 학술대회
2019 .10
-
다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계
전자공학회논문지
2016 .02
-
데이터 분포 기반 multiplier를 활용한 클래스 불균형 분류 해결
대한산업공학회 추계학술대회 논문집
2023 .11
-
5G, 6G용 주파수체배기 구조 연구
한국통신학회 학술대회논문집
2024 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-002858522