[논문]수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계

박종태

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계
Design of RS Encoder/Decoder using Modified Euclid algorithm 원문보기

한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences, v.8 no.7, 2004년, pp.1506 - 1511

박종태 (춘혜대학 에듀미디어디자인과)

초록
AI-Helper

디지털 통신망을 통한 정보 송수신시 전송로 상에서의 잡음으로 인해 데이터 블록에 발생하는 오류는 전체 통신 시스템의 성능 및 전송효율에 지대한 영향을 미친다. 설계된 RS 코드 복호기는 오류 위치 다항식과 오류평가 다항식을 구하기 위해 수정된 유클리드 알고리즘을 적용하였다. 본 논문에서 적용된 설계 구조와 알고리즘 계산 방식은 복호기 설계시 1개의 셀을 사용하여 면적을 최소화하고, 연산을 ROM과 병렬 구조로 구성하였기 때문에 높은 동작주파수에서 고속 동작을 실현 할 수 있을 것이라 기대된다. 본 논문에서 설계된 회로는 ModelSim과 Active-HDL 그리고 Synopsys Tool상에서 설계되었으며, Xilinx Virtex2 XC2V3000에 PNR시 slice 점유율은 28% 시스템 클럭 스피드는 45Mhz의 결과를 얻었다.

Abstract ▼ AI-Helper

The error control of digital transmission system is a very important subject because of the noise effects, which is very sensitive to transmission performance of the digital communication system It employs a modified Euclid's algorithm to compute the error-location polynomial and error-magnitude polynomial of input data. The circuit size is reduced by selecting the Modified Euclid's Algorithm with one Euclid Cell of mutual operation. And the operation speed of Decoder is improved by using ROM and parallel structure. The proposed Encoder and Decoder are simulated with ModelSim and Active-HDL and synthesized with Synopsys. We can see that this chip is implemented on Xilinx Virtex2 XC2V3000. A share of slice is 28%. nut speed of this paper is 45Mhz.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

본 논문에서는 8개까지의 심벌 오류 정정이 가능한 RS 복호기를 설계하였다. 복호기는 크게 5개의 블록으로 나누어지는데, 그 중 본 논문에서는 오류 위치 다항식과 오류평가 다항식을 구하기 위해 수정된 유클리드 알고리즘을 적용하였다.

제안 방법

본 논문에서는 8개까지의 심벌 오류 정정이 가능한 RS 복호기를 설계하였다. 복호기는 크게 5개의 블록으로 나누어지는데, 그 중 본 논문에서는 오류 위치 다항식과 오류평가 다항식을 구하기 위해 수정된 유클리드 알고리즘을 적용하였다.
Berlekamp-Messy 알고리즘, Peterson -Gorenstien-Zierler 알고리즘, 유한체 Fourier 변환을 이용한 알고리즘, Euclid 알고리즘, Modified EucUd 알고리즘 등이 그것이다. 본 논문에서는 신드롬 값(신드롬 다항식)으로부터 오류의 위치를 찾는 Modified EucUd 알고리즘을 사용하여 오류위치 다항식 入(小와 오류 평가 다항식 0)(矿를 생성한다. 수정 유클리드(Modified Euclid) 알고리즘을 설명하면 다음과 같다.
본 논문에서는 신드롬 값으로부터 오류의 위치를 찾는 과정으로서 Modified Euclid 알고리즘을 사용하여 오류위치다항식 入(%)와 오류 평가 다항식 3(%)를 생성한다.
오류정정 부호기 및 복호기는 부호기에서 생성된 부호어가 생성 다항식으로 나누면 '0'이 되는 원리를 이용하여 오류의 위치와 크기를 찾아내고, 그것을 이용하여 오류를 정정하는 방법을 사용한다. 본 논문에서는 8개까지의 심벌 오류 정정이 가능한 RS 복호기를 설계하였다.

대상 데이터

설계된 RS code는 RS(255, 239)의 shortened RS code이다. 4가지 형태를 만족하는데 그 형태는 다음과 같다.

데이터처리

구현된 RS encode/decoder구현 시 사용한 툴은 알고리즘 디자인을 위해 VC++6.0을 사용하였고, HDL simulation을 위해서는 Mentor사의 Modelsim, Aldec사의 Active-HDL, gate level netHst파일을 얻기 위한 툴은, FPGA 합성 툴인 synplicity 사의 synplify 를 사용하였다. 그리고, FPGA구현을 위해서는 Xilinx ISE를 사용하였다.

이론/모형

0을 사용하였고, HDL simulation을 위해서는 Mentor사의 Modelsim, Aldec사의 Active-HDL, gate level netHst파일을 얻기 위한 툴은, FPGA 합성 툴인 synplicity 사의 synplify 를 사용하였다. 그리고, FPGA구현을 위해서는 Xilinx ISE를 사용하였다. Xilinx Virtex2 XC2V3000에 PNR시 slice 점유율은 28% 시스템 클럭 스피드는 45Mhz의 결과를 얻었다.

성능/효과

그리고, FPGA구현을 위해서는 Xilinx ISE를 사용하였다. Xilinx Virtex2 XC2V3000에 PNR시 slice 점유율은 28% 시스템 클럭 스피드는 45Mhz의 결과를 얻었다. 전체 블록의 critical path는 Euclid 블록이다.
본 논문에서 제안한 구조와 기존의 논문들과의 면적을 비교한 결과가 표2에 나와 있다. 게이트 수는 Reference 에 비해 월등히 감소하였고, Reference[3][4] 보다는 약간은 커졌지만 Referen Ye[6]의 클럭스피드는 16Mhz으로, 제안된 본 논문의 클럭스피드보다 월등히 작았다.

후속연구

본 논문에서 적용된 설계 구조와 알고리즘 계산방식은 복호기 설계 시 1개의 셀을 사용하여 면적을 최소화하고, 연산을 ROM과 병렬 구조로 구성하였기 때문에 높은 동작주파수에서 고속 동작을 실현 할 수 있을 것이라 기대된다.

참고문헌 (6)

Shannon, C.E., 'Mathematical Theory ofCommunication,' Bell Syst. Tech. J., vo1.27,pp.379-423, 1948

상세보기
Rhee, M.Y., Error Correcting Coding Theory,McGraw-Hill, New York, 1989
H. M. Shao, et al., 'A VLSI design of apipeline Reed-Solomon decoder', IEEE Trans. comput, vol. C-34, no.5, pp.393-402, May 1985

상세보기
Young-Jin Lim, Moon-ho Lee, 'A MinimizedModified Euclid Architecture', VTC2000-Spring Tokyo IEEE 51st, Vol. 1 2000
이문호, 갈루이스필드리드솔로몬비터비터보부호기의설계, 영일(도), 2000
조형래, 개선된 순환 유클리드 구조의 ReedSolomon 복호기의 설계, 건국대학교 석사학위논문

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계
Design of RS Encoder/Decoder using Modified Euclid algorithm 원문보기

초록
AI-Helper

Abstract ▼ AI-Helper

주제어

AI 본문요약
AI-Helper

문제 정의

제안 방법

대상 데이터

데이터처리

이론/모형

성능/효과

후속연구

참고문헌 (6)

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계 Design of RS Encoder/Decoder using Modified Euclid algorithm 원문보기

초록 용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Abstract ▼ AI-Helper

주제어

AI 본문요약 엑셀 다운로드 AI-Helper

문제 정의

제안 방법

대상 데이터

데이터처리

이론/모형

성능/효과

후속연구

참고문헌 (6)

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계
Design of RS Encoder/Decoder using Modified Euclid algorithm 원문보기

초록
AI-Helper

AI 본문요약
AI-Helper