병렬 CRC 생성 방식을 활용한 BCH 코드 복호기 설계 = Design of BCH Code Decoder using Parallel CRC Generation

국문 초록 (Abstract)

본 논문은 병렬 CRC 생성 방식을 적용한 BCH 코드 복호기를 소개한다. 기존에 사용되는 병렬 신드롬 생성기로 LFSR(: Linear Feedback Shift Register)을 변형한 방식을 사용하면 짧은 길이의 코드에 적용하는 데 많은 면적을 차지한다. 제안하는 복호기는 짧은 길이 코드워드의 복호화를 위해 병렬 CRC(: Cyclic Redundancy Check)에서 체크섬을 계산하는 데 사용되는 방식을 활용하였다. 이 방식은 병렬 LFSR과 비교해 중복된 xor연산을 제거해 최적화된 조합회로로 크기가 작고 짧은 전파지연을 갖는다. 시뮬레이션 결과 기존 방식 대비 최대 2.01ns의 지연시간 단축 효과를 볼 수 있다. 제안하는 복호기는 0.35-μm CMOS 공정을 이용하여 설계하고 합성되었다.

다국어 초록 (Multilingual Abstract)

This paper introduces a BCH code decoder using parallel CRC(: Cyclic Redundancy Check) generation. Using a conventional parallel syndrome generator with a LFSR(: Linear Feedback Shift Register), it takes up a lot of space for a short code. The proposed decoder uses the parallel CRC method that is widely used to compute the checksum. This scheme optimizes the a syndrome generator in the decoder by eliminating redundant xor operation compared with the parallel LFSR and thus minimizes chip area and propagation delay. In simulation results, the proposed decoder has accomplished propagation delay reduction of 2.01 ns as compared to the conventional scheme. The proposed decoder has been designed and synthesized in 0.35-μm CMOS process.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅲ. 본론
• Ⅲ. 시뮬레이션 결과
• Ⅳ. 결론
• References

참고문헌 (Reference)

1 정재진, "장거리 해저 광통신시스템의 순방향에러정정 기술 연구" 한국전자통신학회 03 (03): 170-176, 2008

2 장은영, "영상 정보의 LDPC 부호화 및 복호기의 FPGA구현" 한국전자통신학회 12 (12): 569-574, 2017

3 Y. Wang, "Research on the Steganography Robustness Method of BCH Single Coefficient" 7 (7): 910-915, 2015

4 G. Albertengo, "Parallel CRC Generation" 10 (10): 63-71, 1990

5 J. Zhang, "Optimized Design for High-speed Parallel BCH Encoder" 2005

6 최원정, "MLC 낸드 플래시 메모리 오류정정을 위한 고속 병렬 BCH 복호기 설계" 한국콘텐츠학회 16 (16): 91-101, 2016

7 S. Lin, "Error Control Coding" Prentice Hall 2004

8 H. Wei, "An Enhanced Decoder for Multiple-bit Error Correcting BCH Codes" 2015

9 Doniyor Atabaev, "An Efficient Algorithm for finding Optimal Spans to determine R=1/2 Rate Systematic Convolutional Self-Doubly Orthogonal Codes" 한국전자통신학회 10 (10): 1239-1244, 2015

10 E. Stavinov, "A Practical Parallel CRC Generation Method" (1) : 38-45, 2010