DocumentCode
1633805
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
fYear
2012
Firstpage
1580
Lastpage
1587
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4673-4537-8
Type
conf
DOI
10.1109/Allerton.2012.6483409
Filename
6483409
Link To Document