Capacity-achieving polar codes for arbitrarily permuted parallel channels

IEEE Transactions on Information Theory

Volumn 59, Issue 3, 2013, Pages 1505-1516

  Hof, Eran ^a,b   Sason, Igal ^a   Shitz, Shlomo Shamai ^a   Tian, Chao ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Samsung Semiconductor Israel R and D Center   (Israel)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Capacity achieving codes; maximum distance separable (MDS) codes; parallel channels; polar codes; stochastically degraded channels

Indexed keywords

CAPACITY-ACHIEVING CODES; DEGRADED CHANNEL; MAXIMUM DISTANCE SEPARABLE CODE; PARALLEL CHANNEL; POLAR CODES;

COMPUTER APPLICATIONS; INFORMATION THEORY;

CHANNEL CODING;

EID: 84873922099     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2236971     Document Type: Article

References (16)

1. F. M. J. Willems and A. Gorokhov, "Signaling over arbitrarily permuted parallel channels," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 1374-1382, Mar. 2008. (Pubitemid 351410949)
2. A. Lapidoth and P. Narayan, "Reliable communication under channel uncertainty," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2148-2177, Oct. 1998. (Pubitemid 128741887)
3. A. Hitron, A. Khina, and U. Erez, "Transmission over arbitrarily permuted parallel Gaussian channels," in Proc. IEEE Int. Symp. Inf. Theory, Boston, MA, USA, Jul. 2012, pp. 2671-2675.
4. E. Arikan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
5. E. Arikan and E. Telatar, "On the rate of channel polarization," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 1493-1495.
6. F. J.MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
7. R. M. Roth, Introduction to Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2006.
8. R. Mori and T. Tanaka, "Channel polarization on-ary discrete memoryless channels by arbitrary kernels," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 894-898.
9. E. Sasoglu, E. Telatar, and E. Arikan, "Polarization for arbitrary discrete memoryless channels," in Proc. IEEE Inf. Theory Workshop, Taormina, Italy, Oct. 2009, pp. 144-148.
10. S. B. Korada, "Polar codes for channel and source coding," Ph.D. dissertation, Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland, 2009.
11. S. B. Korada and R. Urbanke, "Polar codes are optimal for lossy source coding," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1751-1768, Apr. 2010.
12. S. H. Hassani, S. B. Korada, and R. Urbanke, "The compound capacity of polar codes," in Proc. 47th Annu. Allerton Conf. Commun., Control Comput., Monticello, IL, USA, Sep. 2009, pp. 16-21.
13. S. B. Korada, E. Sasoglu, and R. Urbanke, "Polar codes: Characterization of exponent, bounds, and constructions," IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6253-6264, Dec. 2010.
14. S. B. Korada and E. Sasoglu, "A class of transformations that polarize binary-input memoryless channels," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 1478-1482.
15. E. Arikan and G. Markarian, "Two-dimensional polar coding," presented at the 10th Int. Symp. Commun. Theory Appl., Ambleside, U.K., Jul. 2009.
16. I. Tal and A. Vardy, List decoding of polar codes 2012 [Online]. Available: http://arxiv.org/abs/1206.0050