Matroidal Entropy Functions: Constructions, Characterizations and Representations

Qi Chen,Minquan Cheng,Baoming Bai
DOI: https://doi.org/10.1109/tit.2024.3355942
IF: 2.5
2024-01-01
IEEE Transactions on Information Theory
Abstract:Matroidal entropy functions are entropy functions in the form h = log v·rM, where v ≥ 2 is an integer and rM is the rank function of a matroid M. They can be applied into capacity chracterization and code construction of information theory problems such as network coding, secret sharing, index coding and locally repairable code. In this paper, by constructing the variable strength orthogonal arrays of some matroid operations, we characterize matroidal entropy functions induced by regular matroids and some matroids with the same p-characteristic set as uniform matroid U2,4.
computer science, information systems,engineering, electrical & electronic
What problem does this paper attempt to address?