The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient design of LDPC code Using circulant matrix and eIRA code

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계

  • 배슬기 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 김준성 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we concentrate on reducing the complexity for efficient encoder. We design structural LDPC code using circulant matrix and permutation matrix and eIRA code. It is possible to design low complex encoder by using shift register and differential encoder and interleaver than general LDPC encoder that use matrix multiplication operation. The code designed by this structure shows similar performance as random code. And the proposed codes can considerably reduce a number of XOR gates.

랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

Keywords

References

  1. Michael Yang, 'Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes,' IEEE Trans. comm, Vol. 52. pp. 564-571, April 2004 https://doi.org/10.1109/TCOMM.2004.826367
  2. T. J. Richardson and R. Urbanke, 'Efficient encoding of low-density parity-check codes,' IEEE Trans. Inform. Theory, vol. 47, pp. 638-656, Feb. 2001 https://doi.org/10.1109/18.910579
  3. H. Jin, A. Khandekar, and R. McEliece, 'Irregular Repeat-Accumulate Codes,' in Proc. 2nd. Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 2000, pp. 1-8
  4. Y. Kou, S. Lin, and M. P. C. Fossorier, 'Low-density parity-check codes based on finite geometries: A rediscovery and new results,' IEEE Trans. Inform. Theory, vol. 47, pp. 2711-2736, Nov. 2001 https://doi.org/10.1109/18.959255
  5. Shu Lin, L. Chen, J. Xu, I. Djurdjevic, 'Near Shannon Limit Quasi-Cyclic Low-Density Parity-Check Codes,' IEEE Trans. Inform. Theory, vol. 52, pp. 1038-1042, July. 2004
  6. B. Ammar, B. Honary, and Shu Lin, 'Construction of Low-Density Parity-Check Codes Based on Balanced Incomplete Block Designs,' IEEE Trans. Inform. Theory, vol. 50, pp. 1257-1268, June. 2004 https://doi.org/10.1109/TIT.2004.828144
  7. H. Tang, Shu Lin, 'On Algebraic Construction of Gallager and Circulant Low- Density Parity-Check Codes,' IEEE Trans. Inform. Theory, vol. 50, pp. 1269-1279, June. 2004 https://doi.org/10.1109/TIT.2004.828088
  8. T. Richardson, A. Shokrollahi, and R. Urbanke, 'Design of capacity-approaching irregular low-density parity-check codes,' IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001 https://doi.org/10.1109/18.910578
  9. D. Divsalar, S. Dolinar, and F. Pollara, 'Iterative turbo decoder analysis based on density evolution,' IEEE j. Select. Areas Comm. vol. 19, pp. 891-907, May. 2001 https://doi.org/10.1109/49.924873