The Case for Structured Random Codes: Beyond Linear Models

Recent work has shown that for some multi-user networks, carefully controlling the algebraic structure of the coding scheme may be just as useful as selecting the correct input distribution. In particular, for linear channel models, including finite field and Gaussian networks, linearly structured codes have been successfully used to prove new capacity results. In this note, we show that the benefits of structured random codes is not limited to linear channel models and networks. We show that for general discrete memoryless networks, there are benefits to allowing intermediate nodes to decode only a function of their inputs. These benefits are illustrated through the aid of an example based on the binary multiplying channel.


Published in:
2008 46Th Annual Allerton Conference On Communication, Control, And Computing, Vols 1-3, 1422-1425
Presented at:
46th Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, Sep, 2008
Year:
2008
Publisher:
Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa
ISBN:
978-1-4244-2925-7
Keywords:
Laboratories:




 Record created 2011-10-17, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)