• DocumentCode
    1780588
  • Title

    Gap to capacity in concatenated Reed-Solomon polar coding scheme

  • Author

    Goldin, Darina ; Burshtein, David

  • Author_Institution
    Sch. of Electr. & Eng., Tel-Aviv Univ., Tel-Aviv, Israel
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    2992
  • Lastpage
    2996
  • Abstract
    A concatenated coding scheme, recently proposed by Mahdavifar et al., is considered. The scheme uses polar codes as inner codes and maximum distance separable codes, such as Reed-Solomon codes, as outer codes. It was shown by Mahdavifar et al. that the concatenated coding scheme has a significantly better asymptotic error decay rate compared to Arikan´s polar codes. However, the scaling of the required blocklength with respect to the gap between the code rate and the channel symmetric capacity was not considered. Following the analysis of the scaling problem for Arikan´s polar codes by Guruswami and Xia, it is shown that the scaling of blocklength in the concatenated scheme is still inverse polynomial with the gap to the symmetric capacity. It is also shown that improved bounds can be derived for the concatenated scheme, compared to plain polar codes, both for the asymptotic error decay and for the scaling of the blocklength with respect to the gap to the symmetric capacity. An improved result for the error burst length that can be corrected is also derived for the concatenated coding scheme.
  • Keywords
    Reed-Solomon codes; channel capacity; concatenated codes; polynomials; Reed-Solomon codes; channel symmetric capacity; concatenated coding; inverse polynomial; maximum distance separable codes; polar codes; Concatenated codes; Decoding; Encoding; Error analysis; Error probability; Polynomials;
  • 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.6875383
  • Filename
    6875383