Abstract
Properties of matrix product codes over finite commutative Frobenius rings are investigated. The minimum distance of matrix product codes constructed with several types of matrices is bounded in different ways. The duals of matrix product codes are also explicitly described in terms of matrix product codes.
Similar content being viewed by others
References
Blackmore T., Norton G.H.: Matrix-product codes over \({\mathbb{F}_q}\) . Appl. Algebra Eng. Commun. Comput. 12, 477–500 (2001)
Forney G.D.: Coset codes II: binary lattices. IEEE Trans. Inf. Theory 34, 1152–1187 (1988)
Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Solé P.: The Z 4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)
Hernando F., Ruano D.: New linear codes from matrix-product codes with polynomial units. Adv. Math. Commun. 4, 363–367 (2010)
Hernando F., Ruano D.: Decoding of matrix-product codes. http://arxiv.org/pdf/1107.1529.pdf (2011).
Hernando F., Lally K., Ruano D.: Construction and decoding of matrix-product codes from nested codes. Appl. Algebra Eng. Commun. Comput. 20, 497–507 (2009)
Hernando F., Høholdt H., Ruano D.: List decoding of matrix-product codes from nested codes: an application to quasi-cyclic codes. http://arxiv.org/pdf/1201.6397.pdf (2012).
Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47, 2751–2760 (2001)
Ling S., Solé P.: On the algebraic structure of quasi-cyclic codes II: chain rings. Des. Codes Cryptogr. 30, 113–130 (2003)
Martínez-Moro E.: A generalization of Niederreiter-Xing’s propagation rule and its commutativity with duality. IEEE Trans. Inf. Theory 50, 701–702 (2004)
Niederreiter H., Xing C.P.: A propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 10, 425–432 (2000)
Norton G.H., Sălăgean A.: On the Hamming distance of linear codes over a finite chain ring. IEEE Trans. Inf. Theory 46, 1060–1067 (2000)
Medeni M.B.O., Souidi E.M.: Construction and bound on the performance of matrix-product codes. Appl. Math. Sci. (Ruse) 5, 929–934 (2011)
Özbudak F., Stichtenoth H.: Note on Niederreiter-Xing’s propagation rule for linear codes. Appl. Algebra Eng. Commun. Comput. 13, 53–56 (2002)
Roman S.: Coding and Information Theory. Graduate Texts in Mathematics, vol. 134. Springer, New York (1992).
van Asch B.: Matrix-product codes over finite chain rings. Appl. Algebra Eng. Commun. Comput. 19, 39–49 (2008)
Wood J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999)
Wood J.: Code equivalence characterizes finite Frobenius rings. Proc. Am. Math. Soc. 136, 699–706 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
Rights and permissions
About this article
Cite this article
Fan, Y., Ling, S. & Liu, H. Matrix product codes over finite commutative Frobenius rings. Des. Codes Cryptogr. 71, 201–227 (2014). https://doi.org/10.1007/s10623-012-9726-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9726-y