• 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