References & Citations
Computer Science > Information Theory
Title: Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes
(Submitted on 12 Jan 2020 (v1), last revised 10 May 2020 (this version, v2))
Abstract: We consider finite-level, symmetric quantization procedures for construction and decoding of polar codes. Whether polarization occurs in the presence of quantization is not known in general. Hassani and Urbanke have shown that a simple three-level quantization procedure polarizes and they have proposed a calculation method to obtain a lower bound for achievable rates. We find an improved calculation method for achievable rates and also the exact asymptotic behavior of the block error probability under the aforementioned simple case. We then prove that certain D-level quantization schemes polarize and give a lower bound on achievable rates. Furthermore, we show that a broad class of quantization procedures result in a weaker form of the polarization phenomenon.
Submission history
From: Yunus Inan [view email][v1] Sun, 12 Jan 2020 22:59:11 GMT (73kb)
[v2] Sun, 10 May 2020 21:51:36 GMT (73kb)
Link back to: arXiv, form interface, contact.