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
Link To Document :
بازگشت