Title :
Lossless source coding with polar codes
Author :
Cronie, Harm S. ; Korada, Satish Babu
Author_Institution :
Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland
Abstract :
In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N log N) where N denotes the length of the code.
Keywords :
codes; decoding; source coding; code length; decoding; lossless compression; lossless source coding; polar codes; polar encoding algorithm; Algorithm design and analysis; Belief propagation; Channel coding; Decoding; Design methodology; Error correction codes; Polarization; Random variables; Robustness; Source coding; lossless source coding; polar codes; polarization;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513561
