Interleaver Design of Punctured RA-Type LDPC Codes

  • 박영춘 (한양대학교 전자통신컴퓨터공학과) ;
  • 신동준 (한양대학교 전자통신컴퓨터공학과)
  • 발행 : 2006.12.30

초록

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.

키워드

참고문헌

  1. 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
  2. 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
  3. 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 https://doi.org/10.1109/18.910590
  4. 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
  5. D. Divsalar and F. Pollara, 'Turbo codes for PCS applications,' IEEE ICC'95, pp. 54-59, Jun. 1995
  6. 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 https://doi.org/10.1109/18.556666
  7. 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 https://doi.org/10.1109/18.868474
  8. 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 https://doi.org/10.1109/TIT.2004.839478
  9. 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
  10. 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)
  11. 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