Title :
Rateless Coding and Perfect Rate-Compatible Codes for Gaussian Channels
Author :
Erez, Uri ; Trott, Mitchell D. ; Wornell, Gregory W.
Author_Institution :
Dept. of EE - Syst., Tel Aviv Univ.
Abstract :
A rateless code, or a rate-compatible family of codes, has the property that the higher rate codes have codewords that are prefixes of those of the lower rate ones. A perfect family of such codes is one in which each of the codes in the family is capacity-achieving. We show by construction that perfect rateless codes with low-complexity decoding algorithms exist for additive white Gaussian noise channels. As an illustration of our framework, we design a practical three-rate code family. We further demonstrate that a rich set of perfect or near-perfect rateless codes may be found via numerical optimization
Keywords :
AWGN channels; channel coding; optimisation; Gaussian channels; additive white Gaussian noise channels; low-complexity decoding algorithms; numerical optimization; perfect rate-compatible codes; rateless coding; three-rate code family; AWGN channels; Additive white noise; Automatic repeat request; Decoding; Gaussian channels; Gaussian noise; History; Laboratories; Legged locomotion; Signal to noise ratio;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261772
