Title :
A computational approach for determining rate regions and codes using entropic vector bounds
Author :
Congduan Li ; Walsh, John MacLaren ; Weber, Simon
Author_Institution :
Dept. of ECE, Drexel Univ., Philadelphia, PA, USA
Abstract :
A computational technique for determining rate regions for networks and multilevel diversity coding systems based on inner and outer bounds for the region of entropic vectors is discussed. The expression to get rate region in terms of region of entropic vectors is attributed to Yeung and Zhang. An inner bound based on binary representable matroids is discussed that has the added benefit of identifying optimal linear codes. The theorem stated by Hassibi et al. in 2010 ITA is implemented to get H-representation of binary matroid inner bound for more than 4 variables. The computational technique is demonstrated on a series of small examples of multilevel diversity coding systems.
Keywords :
combinatorial mathematics; entropy; linear codes; H-representation; binary representable matroid; computational technique; entropic vector bound; multilevel diversity coding system; optimal linear code; rate region; Decoding; Entropy; Linear code; Random variables; Vectors;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4673-4537-8
DOI :
10.1109/Allerton.2012.6483409