An Efficient SF-ISF Approach for the Slepian-Wolf Source Coding Problem

<p/> <p>A simple but powerful scheme exploiting the binning concept for asymmetric lossless distributed source coding is proposed. The novelty in the proposed scheme is the introduction of a <it>syndrome former</it> (SF) in the source encoder and an <it>inverse syndrome...

Full description

Bibliographic Details
Main Authors: Tu Zhenyu, Li (Tiffany) Jing, Blum Rick S
Format: Article
Language:English
Published: SpringerOpen 2005-01-01
Series:EURASIP Journal on Advances in Signal Processing
Subjects:
Online Access:http://dx.doi.org/10.1155/ASP.2005.961
Description
Summary:<p/> <p>A simple but powerful scheme exploiting the binning concept for asymmetric lossless distributed source coding is proposed. The novelty in the proposed scheme is the introduction of a <it>syndrome former</it> (SF) in the source encoder and an <it>inverse syndrome former</it> (ISF) in the source decoder to efficiently exploit an existing linear channel code without the need to modify the code structure or the decoding strategy. For most channel codes, the construction of SF-ISF pairs is a light task. For parallelly and serially concatenated codes and particularly parallel and serial turbo codes where this appear less obvious, an efficient way for constructing linear complexity SF-ISF pairs is demonstrated. It is shown that the proposed SF-ISF approach is simple, provenly optimal, and generally applicable to any linear channel code. Simulation using conventional and asymmetric turbo codes demonstrates a compression rate that is only 0.06 bit/symbol from the theoretical limit, which is among the best results reported so far.</p>
ISSN:1687-6172
1687-6180