Demi-matroids from codes over finite Frobenius rings

作者:Britz Thomas*; Shiromoto Keisuke; Westerbaeck Thomas
来源:Designs, Codes and Cryptography, 2015, 75(1): 97-107.
DOI:10.1007/s10623-013-9895-3

摘要

We present a construction of demi-matroids, a generalization of matroids, from linear codes over finite Frobenius rings, as well as a Greene-type identity for rank generating functions of demi-matroids. We also prove a MacWilliams-type identity for Hamming support enumerators of linear codes over finite Frobenius rings. As a special case, these results give a combinatorial proof of the MacWilliams identity for Hamming weight enumerators of linear codes over finite Frobenius rings.

  • 出版日期2015-4

全文