Title
Capacity-achieving rateless polar codes
Abstract
A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a new rateless coding scheme based on polar codes, and we show that this scheme is capacity-achieving, i.e. its information rate is as good as the best code specifically designed for the unknown channel. Previous rateless coding schemes are designed for specific classes of channels such as AWGN channels, binary erasure channels, etc. but the proposed rateless coding scheme is capacity-achieving for broad classes of channels as long as they are ordered via degradation. Moreover, it inherits the conceptual and computational simplicity of polar codes.
Year
DOI
Venue
2015
10.1109/ISIT.2016.7541258
2016 IEEE International Symposium on Information Theory (ISIT)
Keywords
Field
DocType
capacity-achieving rateless polar codes,unknown channel,receiver information bit decoding reliability,computational simplicity
Online codes,Mathematical optimization,Code rate,Algorithm,Communication channel,Coding (social sciences),Theoretical computer science,Polar,Additive white Gaussian noise,Mathematics,Erasure,Binary number
Journal
Volume
ISBN
Citations 
abs/1508.03112
978-1-5090-1807-9
0
PageRank 
References 
Authors
0.34
5
4
Name
Order
Citations
PageRank
Bin Li113411.32
David N. C. Tse22078246.17
Kai Chen35914.81
Hui Shen4514.72