• DocumentCode
    2564569
  • Title

    A new LDPC decoding algorithm aided by segmented CRCs for erasure channels

  • Author

    Kwon, Yeong-Hyeon ; Oh, Mi-Kyung ; Park, Dong-Jo

  • Volume
    1
  • fYear
    2005
  • fDate
    30 May-1 June 2005
  • Firstpage
    705
  • Abstract
    This letter introduces a new low-density parity-check (LDPC) decoding algorithm that exploits the cyclic redundancy check (CRC) information of data segments. By using the error detection property of CRC, we can successively decode data segments in the codeword corrupted by magnetic recording channels. The key idea is that variable nodes corresponding to data segments with correct checksum are fixed to deterministic log likelihood ratio (LLR) values (or probabilities) during the LDPC iterative decoding. In this way, the performance regarding the decoding speed and codeword error rate can be improved without significant modification of the LDPC decoding structure. Moreover, the CRC information is also used for an early stopping criterion of LDPC decoding. Simulation results verify our claims.
  • Keywords
    cyclic redundancy check codes; error detection codes; error statistics; iterative decoding; magnetic recording; maximum likelihood decoding; parity check codes; LDPC decoding algorithm; LLR values; checksum; codeword error rate; cyclic redundancy check; data segments; decoding speed; deterministic log likelihood ratio; early stopping criterion; erasure channels; error detection; iterative decoding; low-density parity-check decoding; magnetic recording channels; performance; probabilities; segmented CRC; variable nodes; Block codes; Cyclic redundancy check; Error analysis; Error correction codes; Iterative decoding; Magnetic properties; Magnetic recording; Parity check codes; Phase change materials; Sparse matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st
  • ISSN
    1550-2252
  • Print_ISBN
    0-7803-8887-9
  • Type

    conf

  • DOI
    10.1109/VETECS.2005.1543384
  • Filename
    1543384