• DocumentCode
    1779653
  • Title

    Spatially-coupled precoded rateless codes with bounded degree achieve the capacity of BEC under BP decoding

  • Author

    Sakata, Koji ; Kasai, Keisuke ; Sakaniwa, Kohichi

  • Author_Institution
    Dept. of Commun. & Comput. Eng., Tokyo Instn. of Technol., Tokyo, Japan
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    521
  • Lastpage
    525
  • Abstract
    Raptor codes are known as precoded rateless codes that achieve the capacity of BEC. However the maximum degree of Raptor codes needs to be unbounded to achieve the capacity. In this paper we prove that spatially-coupled precoded rateless codes achieve the capacity with bounded degree under BP decoding.
  • Keywords
    decoding; parity check codes; precoding; BEC capacity; BP decoding; Raptor codes; belief propagation decoding; bounded degree; low density generator matrix; low density parity check codes; spatially coupled precoded rateless codes; Channel coding; Couplings; Decoding; Parity check codes; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6874887
  • Filename
    6874887
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1779653