DocumentCode :
18791
Title :
Zero-Error Slepian–Wolf Coding of Confined-Correlated Sources With Deviation Symmetry
Author :
Ma, Ronghua ; Cheng, Shukang
Author_Institution :
Dept. of Math., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Volume :
59
Issue :
12
fYear :
2013
fDate :
Dec. 2013
Firstpage :
8195
Lastpage :
8209
Abstract :
In this paper, we use linear codes to study zero-error Slepian-Wolf coding of a set of sources with deviation symmetry, where the sources are generalization of the Hamming sources over an arbitrary field. We extend our previous codes, generalized Hamming codes for multiple sources, to matrix partition codes and use the latter to efficiently compress the target sources. We further show that every perfect or linear-optimal code is a matrix partition code. We also present some conditions when matrix partition codes are perfect and/or linear-optimal. Detail discussions of matrix partition codes on Hamming sources are given at last as examples.
Keywords :
Hamming codes; linear codes; Hamming code; confined-correlated source; linear-optimal code; matrix partition code; symmetry deviation; zero-error Slepian-Wolf coding; Decoding; Educational institutions; Joints; Linear codes; Probabilistic logic; Vectors; Confined-correlated source; Hamming code; Hamming code for multiple sources (HCMSs); Hamming source; Slepian-Wolf; deviation symmetry; linear-optimum compression; matrix partition code; perfect compression;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2013.2282970
Filename :
6605629
Link To Document :
بازگشت