Lossless source coding with polar codes

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. Furthermo...

Full description

Saved in:
Bibliographic Details
Main Authors: Cronie, Harm S, Korada, Satish Babu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Belief propagation
Channel coding
Decoding
Design methodology
Error correction codes
lossless source coding
polar codes
Polarization
Random variables
Robustness
Source coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2157-8095
2157-8117
DOI:10.1109/ISIT.2010.5513561