Loading...
conference paper
Polarization Theorems for Arbitrary DMCs
2013
2013 IEEE International Symposium on Information Theory
A polarization phenomenon in a special sense is shown for an arbitrary discrete memoryless channel (DMC) by imposing a quasigroup structure on the input alphabet. The same technique is used to derive a polarization theorem for an arbitrary multiple access channel (MAC) by using an appropriate Abelian group structure. These results can be used to construct capacity-achieving polar codes for arbitrary DMCs with a block error probability of o(2 -N1/2-ε), and an encoding/decoding complexity of O(N log N), where N is the block length. © 2013 IEEE.
Type
conference paper
Authors
Publication date
2013
Publisher
Published in
2013 IEEE International Symposium on Information Theory
Start page
1297
End page
1301
Peer reviewed
REVIEWED
EPFL units
Event name | Event place | Event date |
Istanbul, Turkey | 7-12 07 2013 | |
Available on Infoscience
June 13, 2017
Use this identifier to reference this record