Title :
On group network codes: Ingleton-bound violations and independent sources
Author :
Mao, Wei ; Thill, Matthew ; Hassibi, Babak
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
Abstract :
In principle, network codes derived from non-Abelian groups can be used to attain every point in the capacity region of wired acyclic networks. However, group codes derived from a particular group, and its subgroups, is useful only if it can model independent sources, as well as violate the Ingleton bound which restricts the capacity region obtainable by linear network codes. We study both the independent source and the Ingleton-violating requirement for subgroups of the groups PGL(2, ρ) and GL(2, ρ) with primes ρ ≥ 5. For both these groups we demonstrate that the requirements can be met, which suggests that PGL(2, ρ) and GL(2, ρ) are rich enough groups to construct network codes superior to linear ones. We also construct a model for independent sources using the direct product of the aforementioned groups.
Keywords :
network coding; Ingleton-bound violation; group network codes; independent sources; linear network codes; non-Abelian groups; wired acyclic networks; Communication networks; Decoding; Encoding; Entropy; Galois fields; Random variables; Tail; Throughput; Vectors;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513749