Work

Linear Universal Decoding for Compound Channels

Year: 2010

Type: article

Abstract: Over discrete memoryless channels (DMC), linear decoders (maximizing additive metrics) afford several nice properties. In particular, if suitable encoders are employed, the use of decoding algorithms with manageable complexities is permitted. For a compound DMC, decoders that perform well without the channel's knowledge are required in order to achieve capacity. Several such decoders have been studied in the literature, however, there is no such known decoder which is linear. Hence, the problem of finding linear decoders achieving capacity for compound DMC is addressed, and it is shown that under minor concessions, such decoders exist and can be constructed. A geometric method based on the very noisy transformation is developed and used to solve this problem.

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2010.2080910

Authors: Emmanuel Abbe, Lizhong Zheng

Institution: Massachusetts Institute of Technology

Language: English

Topic: Error Correcting Code Techniques

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Award: Information Theory with Directions: Geometric Structure and Coordinates on the Space of Probability Distributions