리드솔로몬 복호기에서 2개의 오류시, 오류위치를 찾는 최적화 방법

국문 초록 (Abstract)

본 논문에선 리드 솔로몬 복호기의 2개의 8빗트 심볼 오류정정회로의 에러위치추적기에대한 새로운 설계법을제시한다. 본 설계법을 통해 기존보다 빠르고 훨씬 회로량이 줄어든 적화된 2개의 8 빗트심볼 오류위치 추적기를 설계할수 있었다. 이 리드솔로몬 복호기는 거의 모든 디지털 통신및 가전기기의 데이터 보존장치로 사용되질수 있다. 특히 8빗트 동작을 4빗트동작으로 분화시켜 복호기의 최적화를 이뤘다.

다국어 초록 (Multilingual Abstract)

In this paper, we show new method to find error locations of 2 eight bit symbol errors for 2 error correcting Reed-Solomon decoder. New design is much faster and has much simpler logic circuit than the former design method. This optimization was possible by partitioning the 8 bit operations into 4 bit arithgmatic and logic operations. This Reed Solomon decoder can be used for data protection of almost all digital communication and consumer electronic devices.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. Introduction
• Ⅱ. Classical Method to find 2 Error positions of 2 Error correcting Reed Solomon decoder
• Ⅲ. New Optimized Method to Find 2 Error Positions
• Ⅳ. Comparison Between the New Method and Classical Method
• Ⅴ. Conclusions
• References

참고문헌 (Reference)

1 안형근, "새로운 경제적인 고속의 갈로이스 승산기 불사용의 위치 제한없는 패리티를 갖는 리드 솔로몬 부호기의 설계" 한국통신학회 35 (35): 984-990, 2010

2 안형근, "디지털 오디오/비디오, 통신용 전자기기를 위한 Reed？ Solomon 복부호기 설계에 대해" 대한전자공학회 42 (42): 733-740, 2005

3 안형근, "New and Efficient Arithmatic Logic Unit Design For Calculating Error Values of Reed-Solomon Decoder" 대한전자공학회 46 (46): 40-45, 2009

4 J. Jiang, "Iterative soft decision decoding of Reed Solomon codes based on adaptive parity check matrices" 2004

5 T.K. Moon, "Error Correction Coding: Mathematical Methods and Algorithms" John Wiley & Sons, Inc 2005

6 Shu Lin, "Error Control Coding" Prentice-Hall 240-261, 2004

7 M. L.Cury, "Accelerating Reed-Solomon coding in RAID systems with GPUs" 2008

8 Joschi Brauchle, "A Systematic Reed Solomon Encoder with Arbitrary Parity Positions" 2009