Row-splitting Algorithm for Low Density Parity Check Codes

LDPC 부호를 위한 행 분할 알고리즘

  • Jung, Man-Ho (Dept. of Electronic and Information, Chonbuk National University) ;
  • Lee, Jong-Hoon (Dept. of Electronic and Information, Chonbuk National University) ;
  • Kim, Soo-Young (Dept. of Electronic and Information, Chonbuk National University) ;
  • Song, Sang-Seob (Dept. of Electronic and Information, Chonbuk National University)
  • 정만호 (전북대학교 전자정보공학부) ;
  • 이종훈 (전북대학교 전자정보공학부) ;
  • 김수영 (전북대학교 전자정보공학부) ;
  • 송상섭 (전북대학교 전자정보공학부)
  • Published : 2008.02.25

Abstract

Practical communication systems need to operate at various different rates. This paper describes and analyzes low-density parity check codes for various different rates. From a specific mother code, it allows LDPC codes for different rate. The advantage of this technique is that each different rate LDPC codes have a same block length as mother code though the rate changes so it can make up for the weak points of puncturing and shortening which reduce their block length as the rate changes. Row-splitting method is to split the row, so that the rate changes from a higher rate to lower rate and cause of its own property, it can overcome the defect of row-combining method.

실용적은 통신 시스템은 고정된 한 부호화율이 아닌 다양한 부호화율에서 동작을 할 필요가 있다. 본 논문에서는 서로 다른 다양한 부호화율을 위한 LDPC(Low-Density Parity-Check) 부호를 분석했다. 한 특정한 모부호에서 행을 분할하여 LDPC 부호가 서로 다른 부호화율에서도 동작하도록 하는데 이 기술의 장점은 부호화율이 변하더라도 LDPC 부호의 블록 길이가 항상 일정하게 유지됨으로써 천공(Puncturing) 이나 쇼트닝(Shortening) 기법처럼 블록 길이가 줄어드는 단점을 보완한다는 것이다. 행 분할(Row-splitting) 기법이라 명명한 이 기술은 말 그대로 H 행렬의 행을 분할하여 부호화율을 낮추기 때문에 비슷한 행 합산(Row-combining) 기법의 단점 또한 보완할 수 있다.

Keywords

References

  1. Tao Tian and Christopher R. Jones, 'Construction of Rate-compatible LDPC Codes Utilizing Information Shortening and Parity Puncturing', EURASIP Journal on Wireless Communications and Networking 2005:5, pages 779-795
  2. D.J.C. MacKay and R. M. Neal, 'Near Shannon Limit Performance of Low-Density Parity-Check Codes', IEE Electronics Letters, vol. 32, no. 18, pages 1645-1655, 29th Aug. 1996 https://doi.org/10.1049/el:19961141
  3. A.I. Vila Casado, Stefano Valle, Wen-Yen Weng, and Richard D. Wesel, 'Constant-Blocklength Multiple-Rate LDPC Codes for Analog-Decoding Implementations', Proceedings Analog Decoding Workshop, June 2006
  4. Sergio Verdu, 'Fifty Years of Shannon Theory', IEEE Transactions on Information Theory, Vol. 44, No. 6, October 1998