Slepian-Wolf Coding of Individual Sequences Based on Ensembles of Linear Functions

被引:1
|
作者
Kuzuoka, Shigeaki [1 ]
机构
[1] Wakayama Univ, Dept Comp & Commun Sci, Wakayama 6408510, Japan
关键词
individual sequence; LDPC code; linear code; Slepian-Wolf coding; PARITY-CHECK CODES; INFORMATION-SOURCES; COMPRESSION; NETWORKS; DESIGN;
D O I
10.1587/transfun.E92.A.2393
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper clarifies the adequacy of the linear channel coding approach for Slepian-Wolf coding of individual sequences. A sufficient condition for ensembles of linear codes from which a universal Slepian-Wolf code can be constructed is given. Our result reveals that an ensemble of LDPC codes gives a universal code for Slepian-Wolf coding of individual sequences.
引用
收藏
页码:2393 / 2401
页数:9
相关论文
共 50 条
  • [1] An Application of Linear Codes to Slepian-Wolf Coding of Individual Sequences
    Kuzuoka, Shigeaki
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 1608 - 1613
  • [3] SLEPIAN-WOLF THEOREM FOR INDIVIDUAL SEQUENCES.
    Dueck, G.
    Wolters, L.
    Problems of control and information theory, 1985, 14 (06): : 437 - 450
  • [4] On the Redundancy of Slepian-Wolf Coding
    He, Da-ke
    Lastras-Montano, Luis A.
    Yang, En-hui
    Jagmohan, Ashish
    Chen, Jun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (12) : 5607 - 5627
  • [5] The Dispersion of Slepian-Wolf Coding
    Tan, Vincent Y. F.
    Kosut, Oliver
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [6] Linear Code Duality Between Channel Coding and Slepian-Wolf Coding
    Wang, Lele
    Kim, Young-Han
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 147 - 152
  • [7] Slepian-Wolf Coding with a Mismatched Decoder
    Chen, Jun
    He, Da-Ke
    Jagmohan, Ashish
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1428 - +
  • [8] On the duality between Slepian-Wolf coding and channel coding
    He, Da-ke
    Yang, En-hui
    2006 IEEE International Symposium on Information Theory, Vols 1-6, Proceedings, 2006, : 2546 - 2550
  • [9] MAXIMIZING THE LIFETIME OF CLUSTERS WITH SLEPIAN-WOLF CODING
    Wang, Tianqi
    Heinzelman, Wendi
    Seyedi, Alireza
    Vosoughi, Azadeh
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 2922 - 2925
  • [10] Layered Lossless Video Coding based on Slepian-Wolf Theorem
    Nakachi, Takayuki
    Fujii, Tatsuya
    2015 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS), 2015, : 652 - 657