Loading...
conference paper
Lossless Source Coding with Polar Codes
Cronie, Harm S.
•
Korada, Satish Babu
2010
2010 Ieee International Symposium On Information Theory
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 logN) where N denotes the length of the code.
Type
conference paper
Web of Science ID
WOS:000287512700181
Authors
Cronie, Harm S.
•
Korada, Satish Babu
Publication date
2010
Published in
2010 Ieee International Symposium On Information Theory
ISBN of the book
978-1-4244-6960-4
Start page
904
End page
908
Peer reviewed
NON-REVIEWED
EPFL units
Event name | Event place | Event date |
Austin, TX | Jul 13, 2010 | |
Available on Infoscience
December 16, 2011
Use this identifier to reference this record