• DocumentCode
    3391357
  • Title

    Short low-error-floor Tanner codes with Hamming nodes

  • Author

    Liva, Gianluigi ; Ryan, William E.

  • Author_Institution
    Dipt. di Elettronica, Bologna Univ.
  • fYear
    2005
  • fDate
    17-20 Oct. 2005
  • Firstpage
    208
  • Abstract
    While it is fairly easy to design good low-density parity-check codes with medium or large block lengths, and with code rates 1/2 or greater, much more effort is required for short lengths and low rates. We propose a code structure which incorporates Hamming codes into a code\´s graph, leading to a type of a Tanner code. The incorporation of Hamming codes into the graph, which we call "Hamming code doping", tends to lead to larger minimum distances and hence low error-rate floors. We present an iterative decoding algorithm tailored to graphs possessing "Hamming nodes". Further, a density evolution analysis based on the Gaussian approximation is presented, which is a useful tool for finding good codes. Finally, we present numerical results of some Hamming-doped Tanner codes simulated on the AWGN channel. The simulated codes exhibit remarkably low error floors, while simultaneously displaying good decoding thresholds
  • Keywords
    AWGN channels; Hamming codes; channel coding; iterative decoding; parity check codes; AWGN channel; Gaussian approximation; Hamming code doping; Hamming nodes; density evolution analysis; iterative decoding algorithm; low-density parity-check codes; low-error-floor Tanner codes; AWGN channels; Bipartite graph; Block codes; Doping; Error analysis; Gaussian approximation; Iterative algorithms; Iterative decoding; Parity check codes; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Military Communications Conference, 2005. MILCOM 2005. IEEE
  • Conference_Location
    Atlantic City, NJ
  • Print_ISBN
    0-7803-9393-7
  • Type

    conf

  • DOI
    10.1109/MILCOM.2005.1605687
  • Filename
    1605687