• DocumentCode
    2230029
  • Title

    Construction of irregular low-density parity-check codes based on V-matrix

  • Author

    Xie, Dan ; Wang, Jun ; Wen, Yu ; Li, Shaoqian

  • Author_Institution
    Nat. Key Lab. of Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu
  • Volume
    4
  • fYear
    2005
  • fDate
    11-14 Sept. 2005
  • Firstpage
    2571
  • Abstract
    Traditional irregular low-density parity-check (IR-LDPC) codes are constructed based on the irregular bipartite graphs with carefully chosen degree patterns on both sides and computer searching is usually applied, which leads complexity to be relatively high. In this paper, we introduce the concept of V-matrix which is a matrix composed of vectors and propose a new approach to construct the IR-LDPC codes. By introducing some special operations, we can obtain the desired sparse parity-check matrix for IR-LDPC codes design. Because computer searching is avoided, the complexity is efficiently reduced. Computer simulation results show that our approach can achieve good tradeoff between complexity and performance
  • Keywords
    computational complexity; graph theory; parity check codes; sparse matrices; IR-LDPC; V-matrix; bipartite graph; computer searching; irregular low-density parity-check code; sparse parity-check matrix; Bipartite graph; Bit error rate; Computer simulation; Geometry; Iterative decoding; Laboratories; Null space; Parity check codes; Region 4; Sparse matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. IEEE 16th International Symposium on
  • Conference_Location
    Berlin
  • Print_ISBN
    9.7838007291e+012
  • Type

    conf

  • DOI
    10.1109/PIMRC.2005.1651908
  • Filename
    1651908