Random Binning and Turbo Source Coding for Lossless Compression of Memoryless Sources

被引：0
|
作者：
Haghighat, Javad [1 ]
Hamouda, Walaa [1 ]
Soleymani, M. Reza [1 ]
机构：
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
来源：
2006 IEEE 64TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6 | 2006年
关键词：
random binning; turbo coding; entropy;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We propose a tree structured variable length random binning scheme that enables an error correcting code to act as a source code. The existing source coding schemes based on turbo codes, low density parity check codes, and repeat accumulate codes can be regarded as practical implementations of this random binning scheme. We investigate the performance of lossless turbo source coding relative to the proposed tree structured random binning scheme. Our numerical results show that the compression rate achieved by lossless turbo source coding is far from the tree structured random binning bound. In that, we suggest improvements to enable short block length turbo source codes to achieve compression rates close to the tree structured random binning bound.
引用
收藏
页码：1753 / 1757
页数：5
相关论文
共 50 条
  • [1] Lossless source coding using tree structured random binning
    Haghighat, Javad
    Hamouda, Walaa
    Soleymani, M. Reza
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2348 - +
  • [2] On asymptotically optimal sequential lossless coding for memoryless switching sources
    Shamir, GI
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 124 - 124
  • [3] Compression of binary memoryless sources using punctured turbo codes
    Garcia-Frias, J
    Zhao, Y
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 394 - 396
  • [4] Low complexity sequential lossless coding for piecewise stationary memoryless sources
    Shamir, GI
    Merhav, N
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 47 - 47
  • [5] Sequential random binning for streaming distributed source coding
    Draper, SC
    Chang, C
    Sahai, A
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1396 - 1400
  • [6] Source coding with side information for binary memoryless sources
    Bocharova, Irina E.
    Kudryashov, Boris D.
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 16 - 20
  • [7] Source-controlled turbo coding of non-uniform memoryless sources based on unequal energy allocation
    Cabarcas, F
    Souza, RD
    Garcia-Frias, J
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 166 - 166
  • [8] Code optimisation for lossless compression of binary memoryless sources based on FEC codes
    Dütsch, N
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2006, 17 (02): : 219 - 229
  • [9] Minimum Expected Length of Fixed-to-Variable Lossless Compression of Memoryless Sources
    Szpankowski, Wojciech
    Verdu, Sergio
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 369 - +
  • [10] Turbo Joint Source-Channel Coding of Non-Uniform Memoryless Sources in the Bandwidth-Limited Regime
    Ochoa, Idoia
    Crespo, Pedro
    Del Ser, Javier
    Hernaez, Mikel
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (04) : 336 - 338
12345