Linear Universal Decoding for Compound Channels: a Local to Global Geometric Approach

@article{Abbe2008LinearUD,
title={Linear Universal Decoding for Compound Channels: a Local to Global Geometric Approach},
author={Emmanuel Abbe and Lizhong Zheng},
journal={CoRR},
year={2008},
volume={abs/0809.5217}
}

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 algorithm with manageable complexities is permitted. Maximum likelihood is an example of linear decoder. 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… CONTINUE READING