DISCUS is an acronym for Distributed Source Coding Using Syndromes.

Introduction

DISCUS is a compression algorithm used to compress correlated data sources. In probability theory and statistics, correlation, also called correlation coefficient, is a numeric measure of the strength of linear relationship between two random variables. ...

DISCUS is a particular scheme used in source coding which is designed to achieve the Slepian-Wolf bound (David Slepian) by using channel codes. It has been suggested that this article or section be merged with Entropy encoding. ... David Slepian (born June 30, 1923) is an American mathematician. ... David Slepian (born June 30, 1923) is an American mathematician. ... In digital telecommunications, channel coding is a pre-transmission mapping applied to a digital signal or data file, usually designed to make error-correction possible. ...

History

DISCUS was invented by researchers SS Pradhan and K Ramachandran, in their seminal paper Distributed source coding using syndromes (DISCUS): design and construction published in the Information Theory, IEEE Transactions on, 2003.

Principle

DISCUS is a source coding scheme for correlated sources, which are common in the case of sensor readings from a dense group of wireless sensor networks. DISCUS tries to model a particular source correlation as a channel noise, and tries to find a channel code that performs well for this channel noise. This channel code, is then proved to be the best code that can perform as a source code for the correlated data sources. A wireless sensor network (WSN) is a network made of numerous small independent sensor nodes. ...

Variations

Many variations of DISCUS are presented in related literature. One such popular scheme is the Channel Code Partitioning scheme, which is an a-priori scheme, to reach the Slepian-Wolf bound. Many papers illustrate simulations and experiments on channel code partitioning using the turbo codes, Hamming codes and Irregular Repeat Accumulate Codes. David Slepian (born June 30, 1923) is an American mathematician. ... Turbo codes are a class of recently-developed high-performance error correction codes finding use in deep-space satellite communications and other applications where designers seek to achieve maximal information transfer over a limited-bandwidth communication link in the presence of data-corrupting noise. ... In telecommunication, a Hamming code is a linear error-correcting code named after its inventor, Richard Hamming. ...

See also

• Modulo-N code is a simpler technique for compressing correlated data sources.

Modulo-N code is a lossy compression algorithm used to compress correlated data sources using modulo arithmetic. ...

External links

• "Distributed source coding using syndromes (DISCUS): design and construction" by Pradhan, S.S. and Ramchandran, K.
• "DISCUS: Distributed Compression for Sensor Networks"
• Distributed Source Coding can also be implemented using Convolutional Codes or using Turbo Codes