• DocumentCode
    640098
  • Title

    Polarization theorems for arbitrary DMCs

  • Author

    Nasser, Rajai ; Telatar, Emre

  • Author_Institution
    Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1297
  • Lastpage
    1301
  • Abstract
    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.
  • Keywords
    block codes; decoding; encoding; probability; Abelian group structure; arbitrary DMC; arbitrary discrete memoryless channel; block error probability; block length; capacity-achieving polar codes; encoding/decoding complexity; input alphabet; polarization theorems; quasigroup structure; Encoding; Memoryless systems; Monte Carlo methods; Random variables; Vectors; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620436
  • Filename
    6620436
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=640098