The combinatorial structure of linear deterministic interference channels

摘要

Approximate solutions to some long-standing multi-terminal information theoretic problems, in particular interference channels, have been made possible by study of the corresponding linear deterministic models. Here, we illustrate a combinatorial structure underlying linear deterministic interference channels (LDIC). This enables a systematic design of sum-capacity achievable schemes in a general 2-user LDIC.