Browsing by Subject "Reed-Muller codes"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Polar compressive sampling: A novel technique using polar codes
    (IEEE, 2010) Pilancı, Mert; Arıkan, Orhan; Arıkan, Erdal
    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.
  • Thumbnail Image
    ItemOpen Access
    A survey of Reed-Muller codes from polar coding perspective
    (IEEE, 2010-01) Arıkan, Erdal
    A survey of Reed-Muller (RM) coding is given with the goal of establishing a continuity between RM codes and polar codes. The focus is mainly on recursive decoding methods for RM codes and other ideas that are most relevant to polar coding.