Browse > Article

Efficient design of LDPC code Using circulant matrix and eIRA code  

Bae Seul-Ki (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
Kim Joon-Sung (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
Song Hong-Yeop (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.2C, 2006 , pp. 123-129 More about this Journal
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.
Keywords
LDPC; efficient encoding; circulant matrix; eIRA codes; permutation matrix;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Michael Yang, 'Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes,' IEEE Trans. comm, Vol. 52. pp. 564-571, April 2004   DOI   ScienceOn
2 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
3 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   DOI   ScienceOn
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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 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
9 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   DOI   ScienceOn