• DocumentCode
    2407193
  • Title

    Iterative list decoding

  • Author

    Justesen, Jørn ; Høholdt, Tom ; Hjaltason, Johann

  • Author_Institution
    COM, Denmark Tech. Univ., Lyngby, Denmark
  • fYear
    2005
  • fDate
    29 Aug.-1 Sept. 2005
  • Abstract
    We analyze the relation between iterative decoding and the properties of the extended parity check matrix. By considering a modified version of bit flipping, which produces a list of decoded words, we derive several relations between decodable error patterns and parameters of the code. By developing a tree of codewords at minimal distance form the received vector, we also obtain new information about the code.
  • Keywords
    iterative decoding; parity check codes; bit flipping; codewords; decodable error patterns; iterative decoding; parity check matrix; Algorithm design and analysis; Geometry; Iterative algorithms; Iterative decoding; Mathematics; Maximum likelihood decoding; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2005 IEEE
  • Print_ISBN
    0-7803-9480-1
  • Type

    conf

  • DOI
    10.1109/ITW.2005.1531863
  • Filename
    1531863
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2407193