Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes
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. In [1], it is shown that a simple three-level quantization procedure polarizes and a calculation method is proposed 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 for the 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.
FiniteQuantization_corrected.pdf
Preprint
openaccess
332.33 KB
Adobe PDF
a45ddfe1d0a1154d8c10cba574fe1181
FiniteQuantization_new.pdf
Preprint
openaccess
332.51 KB
Adobe PDF
a632439e997f2bbd095f0d8e3e04ec93