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
fDate :
June 29 2014-July 4 2014
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;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875278