• DocumentCode
    904965
  • Title

    Braided Block Codes

  • Author

    Feltström, Alberto Jiménez ; Truhachev, Dmitri ; Lentmaier, Michael ; Zigangirov, Kamil Sh

  • Author_Institution
    Dept. of Syst. Archit., Design of Systems on Silicon (DS2), OPERA, Paterna
  • Volume
    55
  • Issue
    6
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    2640
  • Lastpage
    2658
  • Abstract
    A new class of binary iteratively decodable codes with good decoding performance is presented. These codes, called braided block codes (BBCs), operate on continuous data streams and are constructed by interconnection of two component block codes. BBCs can be considered as convolutional (or sliding) version of either Elias´ product codes or expander codes. In this paper, we define BBCs, describe methods of their construction, analyze code properties, and study asymptotic iterative decoding performance.
  • Keywords
    binary codes; block codes; convolutional codes; iterative decoding; product codes; binary iterative decoding; braided block code; continuous data stream; convolutional code; expander code; product code; Block codes; Convolutional codes; Graph theory; Information theory; Iterative decoding; NASA; Parity check codes; Performance analysis; Product codes; Upper bound; Braided codes; codes on graphs; convolutional codes; iterative decoding; permutors; product codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2018350
  • Filename
    4957627