Gap to capacity in concatenated Reed-Solomon polar coding scheme

Dina Goldin, David Burshtein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2992-2996
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 29 Jun 20144 Jul 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Conference

Conference2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period29/06/144/07/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Gap to capacity in concatenated Reed-Solomon polar coding scheme'. Together they form a unique fingerprint.

Cite this