Achieving the Capacity of any DMC using only Polar Codes

被引:0
|
作者
Sutter, David [1 ]
Renes, Joseph M. [2 ]
Dupuis, Frederic [2 ]
Renner, Renato [2 ]
机构
[1] ETH, Dept Informat Technol & Elect Engn, Zurich, Switzerland
[2] ETH, Inst Theoret Phys, Zurich, Switzerland
基金
欧洲研究理事会; 瑞士国家科学基金会;
关键词
Capacity-achieving codes; channel polarization; polar codes; randomness extraction; source polarization;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We construct a channel coding scheme to achieve the capacity of any discrete memoryless channel based solely on the techniques of polar coding. In particular, we show how source polarization and randomness extraction via polarization can be employed to "shape" uniformly-distributed i.i.d. random variables into approximate i.i.d. random variables distributed according to the capacity-achieving distribution. We then combine this shaper with a variant of polar channel coding, constructed by the duality with source coding, to achieve the channel capacity. Our scheme inherits the low complexity encoder and decoder of polar coding. It differs conceptually from Gallager's method for achieving capacity, and we discuss the advantages and disadvantages of the two schemes. An application to the AWGN channel is discussed.
引用
收藏
页码:114 / 118
页数:5
相关论文
共 50 条
  • [31] Achieving the capacity of half-duplex degraded relay channels using polar coding
    Duo Bin
    Wang Zhenyong
    Gu Xuemai
    Guo Qing
    CHINESE JOURNAL OF AERONAUTICS, 2014, 27 (03) : 584 - 592
  • [32] Achieving the capacity of half-duplex degraded relay channels using polar coding
    Duo Bin
    Wang Zhenyong
    Gu Xuemai
    Guo Qing
    Chinese Journal of Aeronautics, 2014, 27 (03) : 584 - 592
  • [33] Achieving the capacity of half-duplex degraded relay channels using polar coding
    Duo Bin
    Wang Zhenyong
    Gu Xuemai
    Guo Qing
    Chinese Journal of Aeronautics, 2014, (03) : 584 - 592
  • [34] Using of Polar Codes in Steganography
    Diop, Idy
    Diouf, Birahime
    Farssi, Sidi Mohamed
    Tall, K.
    Fall, P. A.
    Diop, A. K.
    Sylla, K.
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER SCIENCE AND ENGINEERING (CSE 2013), 2013, 42 : 262 - 266
  • [35] Polar Codes: Speed of polarization and polynomial gap to capacity
    Guruswami, Venkatesan
    Xia, Patrick
    2013 IEEE 54TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2013, : 310 - 319
  • [36] Polar Codes: Speed of Polarization and Polynomial Gap to Capacity
    Guruswami, Venkatesan
    Xia, Patrick
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 3 - 16
  • [37] Error Rate and Capacity Analysis for Incremental Hybrid DAF Relaying using Polar Codes
    Madhusudhanan, Natarajan
    Venkateswari, Rajamanickam
    ETRI JOURNAL, 2018, 40 (03) : 291 - 302
  • [38] Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
    Kumar, Siddhartha
    Lin, Hsuan-Yin
    Rosnes, Eirik
    Graell i Amat, Alexandre
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 250 - 254
  • [39] Approximately achieving Gaussian relay network capacity with lattice codes
    Ozgur, Ayfer
    Diggavi, Suhas
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 669 - 673
  • [40] Channel Polarization: A Method for Constructing Capacity-Achieving Codes
    Arikan, Erdal
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1173 - 1177