Lossless Source Coding with Polar Codes

被引：22
|
作者：
Cronie, Harm S. [1 ]
Korada, Satish Babu [2 ]
机构：
[1] Ecole Polytech Fed Lausanne, Sch Comp & Commun Sci, CH-1015 Lausanne, Switzerland
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
来源：
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2010年
基金：
瑞士国家科学基金会; 欧洲研究理事会;
关键词：
lossless source coding; polar codes; polarization;
D O I：
10.1109/ISIT.2010.5513561
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optimal compression rate asymptotically. Furthermore, the proposed scheme has a very good performance at finite lengths. Both the encoding and decoding operations can be accomplished with complexity O(N logN) where N denotes the length of the code.
引用
收藏
页码：904 / 908
页数：5
相关论文
共 50 条
  • [1] Polar codes for distributed source coding
    Onay, S.
    [J]. ELECTRONICS LETTERS, 2013, 49 (05) : 346 - 347
  • [2] Polar Codes are Optimal for Lossy Source Coding
    Korada, Satish Babu
    Urbanke, Ruediger
    [J]. 2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 149 - 153
  • [3] POLAR CODES FOR DISTRIBUTED HIERARCHICAL SOURCE CODING
    Ye, Min
    Barg, Alexander
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (01) : 87 - 103
  • [4] Polar Codes are Optimal for Lossy Source Coding
    Korada, Satish Babu
    Urbanke, Ruediger L.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1751 - 1768
  • [5] Performance of Polar Codes for Channel and Source Coding
    Hussami, Nadine
    Korada, Satish Babu
    Urbanke, Ruediger
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1488 - +
  • [6] The Performance of Polar Codes in Distributed Source Coding
    Vu Thi Thuy Trang
    Kang, Jin Whan
    Jang, Min
    Kim, Jong-hwan
    Kim, Sang-Hyo
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2012, : 196 - 199
  • [7] Lossless source coding using nested error correcting codes
    Haghighat, Javad
    Hamouda, Walaa
    Soleymani, Mohammad Reza
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (06) : 2583 - 2592
  • [8] Lossless source coding using repeat-accumulate codes
    Haghighat, Javad
    Soleymani, M. Reza
    Hamouda, Walaa
    [J]. 2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 528 - 531
  • [9] Polar Codes for Q-ary Source Coding
    Karzand, Mohammad
    Telatar, Emre
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 909 - 912
  • [10] Double Polar Codes for Joint Source and Channel Coding
    Dong, Yanfei
    Niu, Kai
    [J]. ELECTRONICS, 2022, 11 (21)
12345