Abstract
A group code defined over a group G is a subset of Gn which forms a group under componentwise group operation. The well known matrix characterization of MDS (Maximum Distance Separable) linear codes over finite fields is generalized to MDS group codes over abelian groups, using the notion of quasideterminants defined for matrices over non-commutative rings.
Similar content being viewed by others
References
E. Biglieri and M. Elia, Construction of linear block codes over groups, IEEE International Symposium on Information Theory, San Antonio, Texas (1993).
G. D. Forney, Jr., Geometrically uniform codes, IEEE Transactions on Information Theory, Vol. IT-37, No.5 (1991) pp. 1241-1260.
G. D. Forney, Jr., On the Hamming distance property of group codes, IEEE Transactions Information Theory, Vol. IT-38, No.6 (1992) pp. 1797-1801.
I. M. Gel'fand and V. S. Retakh, Determinants of matrices over noncommutative rings, Funktsional'nyi Analiz i Ego Prilozheniya, Vol. 25, No.2 (April-June 1991) pp. 13-25.
I. M. Gel'fand and V. S. Retakh, A theory of noncommutative determinants and characteristic functions of graphs, Funktsional'nyi Analiz i Ego Prilozheniya, Vol. 26, No.4 (Oct.-Dec.) pp. 1-20.
James R. Clay, Near Rings, Geneses and Applications, Oxford University Press (1992).
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes, North-Holland (1977).
B. R. McDonald, Finite Rings with Identity, Marcel Dekker, New York (1974).
Singleton, Maximum distance q-ary codes, IEEE Transactions on Information Theory, Vol. IT-10 (1964) pp. 116-118.
T. W. Hungerford, Algebra, Chapter VII, Springer-Verlag (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zain, A.A., Rajan, B.S. Quasideterminant Characterization of MDS Group Codes over Abelian Groups. Designs, Codes and Cryptography 13, 313–330 (1998). https://doi.org/10.1023/A:1008214310938
Issue Date:
DOI: https://doi.org/10.1023/A:1008214310938