Abstract
It was recently shown by Korada et al. that the partial distances of a polarizing matrix completely determine its exponent characterizing the asymptotic performance of a polar code under successive cancellation decoding. In this paper we prove in a purely algebraic way that the partial distances of a polarizing matrix constructed from the Kronecker product are simply expressed as a product of those of its component matrices. As a result, the exponent of the polarizing matrix is shown to be a weighted sum of the exponents of its component matrices.
Similar content being viewed by others
References
Arıkan E.: Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transac. Inf. Theory. 55(7), 3051–3073 (2009)
Arıkan E.: A performance comparison of polar codes and Reed-Muller codes. IEEE Commun. Lett. 12(6), 447–449 (2008)
Arıkan E., Telatar E.: On the rate of channel polarization. In: Proceedings of IEEE International Symposium on Information Theory, 1493–1495. Seoul, South Korea, (2009).
Mori R., Tanaka T.: Performance of polar codes with the construction using density evolution. IEEE Commun. Lett. 13(7), 519–521 (2009)
Korada S.B., Şaşoğlu E., Urbanke R.: Polar codes: characterization of exponent, bounds, and constructions. IEEE Transac. Inf. Theory 56(12), 6253–6264 (2010)
Korada S.B., Şaşoğlu E.: A class of transformations that polarize binary-input memoryless channels. In: Proceedings of IEEE International Symposium on Information Theory, 1478–1482. Seoul, South Korea, (2009).
MacWiliams F.J., Sloane N.: Theory of Error-Correcting Codes. North-Holland Publishing Co., Amsterdam (1977)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Helleseth.
Rights and permissions
About this article
Cite this article
Lee, MK., Yang, K. The exponent of a polarizing matrix constructed from the Kronecker product. Des. Codes Cryptogr. 70, 313–322 (2014). https://doi.org/10.1007/s10623-012-9689-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9689-z