DocumentCode
3124703
Title
Error exponents of optimum erasure/list and ordinary decoding for channels with side information
Author
Sabbag, Erez ; Merhav, Neri
Author_Institution
Densbits Technol. Ltd., Haifa, Israel
fYear
2012
fDate
1-6 July 2012
Firstpage
2939
Lastpage
2943
Abstract
In this work we analyze achievable random coding error exponents pertaining to erasure/list decoding for channels with side information present at the transmitter. The analysis is carried out using the optimal decoding rule proposed by Forney. A key ingredient in the analysis is the evaluation of moments of a certain distance enumerator. This approach leads to a new exponentially tight bounds. These results are obtained by exploring a random binning code with conditionally constant composition codewords previously proposed by Moulin and Wang. Later, these results are used to obtain an achievable random coding error exponent for ordinary decoding.
Keywords
channel coding; decoding; random codes; channel decoding; conditionally constant composition codewords; distance enumerator; exponentially tight bounds; optimum erasure-list decoding error exponents; ordinary decoding; random binning code; random coding error exponent; random coding error exponents; side information; transmitter; Channel models; Decoding; Encoding; Indexes; Upper bound; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6284064
Filename
6284064
Link To Document