FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1997, VOLUME 3, NUMBER 1, PAGES 195-254

Linear codes over finite rings and modules

A. A. Nechaev
A. S. Kuzmin
V. T. Markov

Abstract

View as HTML     View as gif image    View as LaTeX source

The foundations of linear code theory over finite rings and modules are developed. The main objects of investigation are: systematic code, dual code, McWilliams identity, parity-check matrix an the Hamming distance of a code. The properties of codes over modules and linear spaces are compared, and the representations of linear codes by polylinear recurrences are described, the latter being the most efficient for systematic and Abelian group codes. The special role of quasi-Frobenius modules in code theory is revealed. As corollaries we obtain and generalize some known results. In particular, we build cyclic Hamming and BCH codes over an arbitrary primary module.


All articles are published in Russian.

Main page Contents of the journal News Search

Location: http://mech.math.msu.su/~fpm/eng/97/971/97117h.htm
Last modified: November 16, 1999