Polar codes for q-ary channels, q =2r
Authors:
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 2142-2146
Abstract
We study polarization for nonbinary channels with input alphabet of size q = 2 r , r = 2,3,.... Using Arikan's polarizing kernel H 2 , we prove that virtual channels that arise in the process of polarization converge to q-ary channels with capacity 1,2,..., r bits, and that the total transmission rate approaches the symmetric capacity of the channel. This leads to an explicit transmission scheme for q-ary channels. The error probability of decoding using successive cancellation behaves as exp(-N α ), where N is the code length and α is any constant less than 0.5.Keywords
This publication has 4 references indexed in Scilit:
- Multilevel polarization of polar codes over arbitrary discrete memoryless channels2011
- Channel polarization on q-ary discrete memoryless channels by arbitrary kernels2010
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- On the rate of channel polarization2009