SCIENCE@home

Polar codes: Robustness of the successive cancellation decoder with respect to quantization

Seyed Hamed Hassani,R. Urbanke

Published 2012 in IEEE International Symposium on Information Theory. Proceedings

ABSTRACT

Polar codes provably achieve the capacity of a wide array of channels under successive decoding. This assumes infinite precision arithmetic. Given the successive nature of the decoding algorithm, one might worry about the sensitivity of the performance to the precision of the computation. We show that even very coarsely quantized decoding algorithms lead to excellent performance. More concretely, we show that under successive decoding with an alphabet of cardinality only three, the decoder still has a threshold and this threshold is a sizable fraction of capacity. More generally, we show that if we are willing to transmit at a rate δ below capacity, then we need only c log(1/δ) bits of precision, where c is a universal constant.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-12 of 12 references · Page 1 of 1

CITED BY

Showing 1-30 of 30 citing papers · Page 1 of 1