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

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2009年 / E92A卷 / 10期

关键词：

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

共 20 条

[1] [Anonymous], 1991, ELEMENTS INFORM THEO
[2] PROOF OF DATA COMPRESSION THEOREM OF SLEPIAN AND WOLF FOR ERGODIC SOURCES
COVER, TM
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) : 226 - 228
[3] LINEAR CODES FOR SOURCES AND SOURCE NETWORKS - ERROR EXPONENTS, UNIVERSAL CODING
CSISZAR, I
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (04) : 585 - 592
[4] Dueck G., 1985, Problems of Control and Information Theory, V14, P437
[5] LOW-DENSITY PARITY-CHECK CODES
GALLAGER, RG
[J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
[6] FIXED-RATE ENCODING OF NONSTATIONARY INFORMATION-SOURCES
KIEFFER, JC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (05) : 651 - 655
[7] Factor graphs and the sum-product algorithm
Kschischang, FR
Frey, BJ
Loeliger, HA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
[8] Compression of binary sources with side information at the decoder using LDPC codes
Liveris, AD
Xiong, ZX
Georghiades, CN
[J]. IEEE COMMUNICATIONS LETTERS, 2002, 6 (10) : 440 - 442
[9] Bounds on the maximum-likelihood decoding error probability of low-density parity-check codes
Miller, G
Burshtein, D
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2696 - 2710
[10] MIYAKE S, 1995, IEICE T FUND ELECTR, VE78A, P1063

← 1 2 →