• DocumentCode
    3207686
  • Title

    Pinning techniques for low-floor detection/decoding of LDPC-Coded partial response channels

  • Author

    Han, Yang ; Ryan, William E.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ
  • fYear
    2008
  • fDate
    1-5 Sept. 2008
  • Firstpage
    49
  • Lastpage
    54
  • Abstract
    There is a well-known error-floor phenomenon associated with iterative LDPC decoders which has delayed the use of LDPC codes in certain communication and storage systems. Error floors are known to generally be caused by so-called trapping sets, subsets of code bits which induce a subgraph in a codepsilas Tanner graph that have the effect of locking up the decoder. In earlier work, the authors proposed three decoder-based techniques that lower the LDPC error floors on binary-input AWGN channels. In this paper, we introduce two techniques that lower the error-rate floors for LDPC-coded partial response (PR) channels, which are applicable to magnetic and optical storage. The techniques involve, via external measures, ldquopinningrdquo one of the bits in each problematic trapping set and then letting the iterative decoder proceed to correct the rest of the bits. We present two classes of pinning solutions: (1) a pre-pinning technique which fixes (pins) selected trapping set bits prior to transmission and (2) a post-pinning approach which utilizes information from outer BCH decoders to pin bits in trapping sets. Our simulations on PR1 and EPR4 channels demonstrate that the floor for the code chosen for this study, a 0.78(2048,1600) quasi-cyclic LDPC code, is lowered by orders of magnitude, beyond the reach of simulations.
  • Keywords
    graph theory; parity check codes; EPR4 channels; LDPC codes; LDPC-coded partial response channels; PR1 channels; Tanner graph; binary-input AWGN channels; code bits; decoder-based techniques; error-floor phenomenon; error-rate floors; iterative LDPC decoders; low-floor decoding; low-floor detection; magnetic storage; optical storage; pinning techniques; storage systems; trapping sets; AWGN channels; Computer errors; Delay; Iterative decoding; Memory; Parity check codes; Partial response channels; Pins; Region 2; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Turbo Codes and Related Topics, 2008 5th International Symposium on
  • Conference_Location
    Lausanne
  • Print_ISBN
    978-1-4244-2862-5
  • Electronic_ISBN
    978-1-4244-2863-2
  • Type

    conf

  • DOI
    10.1109/TURBOCODING.2008.4658671
  • Filename
    4658671