Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11a
- /
- Pages.535-537
- /
- 2005
- /
- 1598-5164(pISSN)
An Improved Low-Density Parity-Check Codes for Two-Dimensional Codes
이차원 코드를 위한 개선된 LDPC 코드
- Kim Hyunkyung (Dept. of Computer Science, Yonsei University) ;
-
Cheong Cheolho
(Dept. of Computer Science, Yonsei University) ;
-
Han Tack-Don
(Dept. of Computer Science, Yonsei University)
- Published : 2005.11.01
Abstract
디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크 기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.
Keywords