• 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