Distributed source coding with cyclic codes and their duals

Authors:
Xiaomin Cao;Margreta Kuijper
Affiliations:
National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria, Australia;Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria, Australia
Venue:
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Year:
2009

Citing 6
Cited 0

Error control systems for digital communication and storage

Error control systems for digital communication and storage
Distributed Code Constructions for the Entire Slepian-Wolf Rate Region for Arbitrarily Correlated Sources

DCC '04 Proceedings of the Conference on Data Compression
A general and optimal framework to achieve the entire rate region for Slepian-Wolf coding

Signal Processing - Special section: Distributed source coding
Generalized Bezout's theorem and its applications in coding theory

IEEE Transactions on Information Theory
Distributed source coding using syndromes (DISCUS): design and construction

IEEE Transactions on Information Theory
On code design for the Slepian-Wolf problem and lossless multiterminal networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of compression of multiple correlated sources. It is assumed that the sources are given as a sequence with neighbouring sources correlated in terms of Hamming distance. In previous work we derived a general Distributed Source Coding (DSC) framework that uses the parity check matrix of a suitably chosen block code C1. In this paper we focus on the special case that C1 is a cyclic code. This allows us to formulate our DSC framework in terms of polynomials. The polynomial structure has the advantage that it allows for implementation via efficient shift registers. We show that the Sylvester resultant of polynomials plays a crucial role in the DSC framework. We address the notion of "complementarity" of codes and specify the DSC framework in terms of the cyclic code C1 and the reciprocal C2 of its dual code for the special case that C2 is complementary to C1. We illustrate our polynomial DSC framework for a sequence of 3 sources through a (15, 7) BCH code C1 and the reciprocal of its dual code C2.