The Evolution of the MacWilliams Extension Theorem to Codes over Finite Modules

Authors

  • Noha ElGarem

Abstract

In the 1960's Florence MacWilliams proved two important results in coding theory. The first result is that all linear codes over finite fields satisfy the MacWilliams identities. The second result is the MacWilliams Extension Theorem. This theorem proved the equivalence of two notions of code equivalence over finite fields with respect to Hamming weight. This paper studies the evolution of the extension theorem from the classical case of linear codes defined over finite fields, to the case of linear codes defined over finite rings and finally to linear codes defined over finite modules.

Keywords: Codes over modules, MacWilliams, extension theorem, Frobenius.

Downloads

Published

2016-01-06

How to Cite

ElGarem, N. (2016). The Evolution of the MacWilliams Extension Theorem to Codes over Finite Modules. ANGLISTICUM. Journal of the Association-Institute for English Language and American Studies, 3. Retrieved from https://anglisticum.org.mk/index.php/IJLLIS/article/view/698

Issue

Section

Volume 3, Conference Proceedings, Special Issue, 2013