Polar compressive sampling: A novel technique using polar codes
Author
Pilancı, Mert
Arıkan, Orhan
Arıkan, Erdal
Date
2010Source Title
2010 IEEE 18th Signal Processing and Communications Applications Conference
Publisher
IEEE
Pages
73 - 76
Language
Turkish
Type
Conference PaperItem Usage Stats
162
views
views
992
downloads
downloads
Abstract
Recently introduced Polar coding is the first practical coding technique that can be proven to achieve the Shannon capacity for a multitude of communication channels. Polar codes are close to Reed-Muller codes except the fact that they are tuned for the parameters of the channel. Hence, Polar codes are shown to offer better performance, e.g., in the erasure channel. It is known that second order Reed-Muller codes can be used for Compressed Sensing. Inspired by that result, we propose Polar codes as measurement matrices in CS and compare their numerical performances. We also present the algebraic relation between the erasure channel and CS theory, and discuss fast solution techniques. ©2010 IEEE.
Keywords
Compressed sensingPolar codes
Algebraic relations
Coding techniques
Communication channel
Compressed sensing
Compressive sampling
Erasure channels
Fast solutions
Novel techniques
Polar codes
Reed-Muller codes
Second orders
Shannon capacity
Signal processing
Signal reconstruction