Anti-Structure Problems
Information Theory
2011-09-05 v1 math.IT
Abstract
The recent success of structured solutions for a class of information-theoretic network problems, calls for exploring their limits. We show that sum-product channels resist a solution by structured (as well as random) codes. We conclude that the structured approach fails whenever the channel operations do not commute (or for general functional channels, when the channel function is non decomposable).
Cite
@article{arxiv.1109.0414,
title = {Anti-Structure Problems},
author = {Ram Zamir},
journal= {arXiv preprint arXiv:1109.0414},
year = {2011}
}
Comments
a short note, following the Banff meeting on Algebraic structure in network information theroy, Aug. 14-19