DocumentCode
1780387
Title
Achievability bounds for rate-compatible codes
Author
Tsung-Yi Chen ; Divsalar, Dariush ; Wesel, Richard D.
Author_Institution
Electr. Eng. & Comput. Sci. Dept., Northwestern Univ., Evanston, IL, USA
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
2469
Lastpage
2473
Abstract
This paper considers finite-blocklength achievability for rate-compatible codes. For a fixed number of messages, random coding analysis determines a sequence of achievable error probabilities for a sequence of blocklengths. However, traditional random coding achievability draws each code independently so that it does not show that a family of rate-compatible codes achieves that same sequence of error probabilities. Using random code extension, this paper shows achievable error probabilities for rate-compatible channel codes with finite blocklengths. This paper also shows that for a class of input-invariant channels, the rate-compatible constraint does not affect the achievability bounds on error rates when a threshold decoder is used.
Keywords
channel coding; error statistics; random codes; random sequences; rate distortion theory; achievability bounds; achievable error probability; finite blocklength achievability; input invariant channel; random code extension; random coding achievability; rate compatible channel code; sequence; threshold decoder; Channel coding; Decoding; Error probability; Fading; Parity check codes;
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.6875278
Filename
6875278
Link To Document