Hamming Coding for Multiple Sources

被引:6
|
作者
Ma, Rick [1 ]
Cheng, Samuel [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Math, Hong Kong, Hong Kong, Peoples R China
[2] Okayama Univ, Sch Elect & Comp Engn, Tulsa, OK 74135 USA
关键词
Slepian-Wolf coding; distributed source coding; perfect code; Hamming code; DESIGN;
D O I
10.1109/ISIT.2010.5513256
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce Hamming Codes for Multiple Sources (HCMSs) as a potential solution of perfect Slepian-Wolf (SW) coding for arbitrary number of terminals. Moreover, we study the case with three sources in detail. We present the necessary conditions of a perfect SW code and show that there exists infinite number of HCMSs. Moreover, we show that for perfect SW code with sufficiently long code length, the compression rates of different sources can be trade-off flexibly.
引用
收藏
页码:171 / 175
页数:5
相关论文
共 50 条
  • [1] The Universality of Generalized Hamming Code for Multiple Sources
    Ma, Rick
    Cheng, Samuel
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (10) : 2641 - 2647
  • [2] MULTIPLE DESCRIPTION CODING FOR BINARY SOURCES
    Dumitrescu, Sorina
    Chen, Jun
    Zhang, Ying
    [J]. 2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 1671 - 1675
  • [3] On Multiple Description Coding of Sources with Memory
    Persson, Daniel
    Eriksson, Thomas
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (08) : 2242 - 2251
  • [4] Code Construction for Multiple Sources Network Coding
    Jafari, Mandi
    Fragouli, Christina
    Diggavi, Suhas
    [J]. MOBIHOC S3 09, 2009, : 21 - 23
  • [5] Multiple description coding for stationary and ergodic sources
    Chen, Jun
    Tian, Chao
    Diggavi, Suhas
    [J]. DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2007, : 73 - +
  • [6] Multiple Description Coding of Discrete Ergodic Sources
    Jalali, Shirin
    Weissman, Tsachy
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 1256 - +
  • [7] Multiple Description Coding for Stationary Gaussian Sources
    Chen, Jun
    Tian, Chao
    Diggavi, Suhas
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (06) : 2868 - 2881
  • [8] Causal Coding of Multiple Jointly Gaussian Sources
    Torbatian, Mehdi
    Yang, En-hui
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 2060 - 2067
  • [9] Memory allocation for Huffman coding of multiple sources
    Lee, SJ
    Yang, KH
    Lee, CW
    [J]. ELECTRONICS LETTERS, 1996, 32 (01) : 15 - 16
  • [10] A Distributed Source Coding framework for multiple sources
    Cao, Xiaomin
    Kuijper, Margreta
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 131 - +