Browse > Article

Interleaver Design of Punctured RA-Type LDPC Codes  

Piao, Yong-Chun (한양대학교 전자통신컴퓨터공학과)
Shin, Dong-Joon (한양대학교 전자통신컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.12C, 2006 , pp. 1129-1134 More about this Journal
Abstract
In this paper, we analyze the cycle structure of punctured finite-length RA-type LDPC codes and design interleavers which have good memory efficiency and avoid short cycles. Furthermore, we introduce the check-node merging scheme for punctured finite-length RA-type LDPC codes and design simple interleavers. Simulation results show that punctured finite-length RA-type LDPC codes using the proposed simple interleavers have better performance than those with random and S-random interleavers.
Keywords
RA-type LDPC codes; Cycle; Girth; Interleaver; Puncturing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Jin, A. Khandekar, and R. J. McEliece, 'Irregular repeat-accwnulate codes,' in Proc. 2nd Int. Symp. on Turbo Codes and Related Topics, pp. 1-8, Brest, France, Sep. 2000
2 L. Ping, X. L. Huang, and N. Phamdo, 'Zigzag codes and concatenated zigzag codes,' IEEE Trans. Inform. Theory, vol. 47, pp. 800-807, Feb. 2001   DOI   ScienceOn
3 D. Divsalar and F. Pollara, 'Turbo codes for PCS applications,' IEEE ICC'95, pp. 54-59, Jun. 1995
4 S. N. Hong, H. G. Joo, and D. J. Shin, 'Optimal puncturing of block-type LDPC codes and their fast convergence decoding,' in Proc. IEEE Int. Symp. Inform. Theory (lSIT'2006)
5 J. Sun and O. Y. Takeshita, 'Interleavers for turbo codes using permutation polynomials over integer rings,' IEEE Trans. Inform. Theory, vol. 51, no. 1, pp. 101-119, Jan. 2005   DOI   ScienceOn
6 D. Divsalar, H. Jin, and R. J. McEliece, 'Coding theorems for 'Turbo-like' codes,' in Proc. 36th Allerton Conf. on Communitation, Control and Computing, pp. 201-210, 1998
7 S. N. Hong and D. J. Shin, 'Design of irregular concatenated zigzag codes,' in Proc. IEEE into Symp. Inform. Theory (ISIT'2005), pp. 1363-1366, Sep. 2005
8 J. Ha, J. Kim, D. Klinc, and S. W. McLaughlin, 'Rate-compatible punctured low-density parity-check codes with short block lengths,' IEEE Trans. Inform. Theory, pp. 728-738, Feb. 2006
9 L. Perez, J. Seghers, and D. J. Costello, ''A distance spectrwn interpretation of turbo codes,' IEEE Trans. Inform. Theory, vol. 42, no. 6, pp. 1698-1709, Nov. 1996   DOI   ScienceOn
10 W. S. Diestelkamp, S. G. Hartke and R. H. Kenney, 'On the degree of local permutation polynomials,' Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 50, pp. 129-140, 2004
11 O. Y. Takeshita and D. J. Costello, 'New deterministic interleaver designs for turbo codes,' IEEE Trans. Inform. Theory, vol. 46, no. 6, pp. 1988-2006, Sep. 2000   DOI   ScienceOn