# Matrix-product codes over Fq

Blackmore, Tim and Norton, Graham H. (2001) Matrix-product codes over Fq. Applicable Algebra In Engineering Communication And Computing, 12 6: 477-500. doi:10.1007/PL00004226

Author Blackmore, TimNorton, Graham H. Matrix-product codes over Fq Applicable Algebra In Engineering Communication And Computing   Check publisher's open access policy 0938-1279 2001-12 Article (original research) 10.1007/PL00004226 12 6 477 500 24 J. Calmet Heidelberg, Germany Springer-Verlag 2001 eng C1230103 Rings And Algebras780101 Mathematical sciences Codes C-1,...,C-M of length it over F-q and an M x N matrix A over F-q define a matrix-product code C = [C-1 (...) C-M] (.) A consisting of all matrix products [c(1) (...) c(M)] (.) A. This generalizes the (u/u + v)-, (u + v + w/2u + v/u)-, (a + x/b + x/a + b + x)-, (u + v/u - v)- etc. constructions. We study matrix-product codes using Linear Algebra. This provides a basis for a unified analysis of /C/, d(C), the minimum Hamming distance of C, and C-perpendicular to. It also reveals an interesting connection with MDS codes. We determine /C/ when A is non-singular. To underbound d(C), we need A to be 'non-singular by columns (NSC)'. We investigate NSC matrices. We show that Generalized Reed-Muller codes are iterative NSC matrix-product codes, generalizing the construction of Reed-Muller codes, as are the ternary 'Main Sequence codes'. We obtain a simpler proof of the minimum Hamming distance of such families of codes. If A is square and NSC, C-perpendicular to can be described using C-1(perpendicular to),...,C-M(perpendicular to) and a transformation of A. This yields d(C-perpendicular to). Finally we show that an NSC matrix-product code is a generalized concatenated code. Computer Science, Interdisciplinary ApplicationsComputer Science, Theory & MethodsMathematics, AppliedBinary (u/u Plus V)-constructionTernary (u Plus V + W Vertical Bar 2u+v Vertical Bar U)-constructionGeneralized Reed-muller CodesGeneralized Concatenated CodesTernary C1

 Document type: Journal Article Article (original research) School of Mathematics and Physics

 Versions Version Filter Type Tue, 14 Aug 2007, 14:12:02 EST Tue, 14 Aug 2007, 15:03:04 EST Fri, 21 Sep 2007, 17:19:01 EST Tue, 27 Apr 2010, 14:54:10 EST Wed, 01 Sep 2010, 14:16:45 EST Sat, 06 Nov 2010, 07:04:19 EST Thu, 11 Nov 2010, 08:51:57 EST Fri, 05 Jul 2013, 18:41:04 EST Fri, 03 Oct 2014, 10:33:59 EST Filtered Full
Citation counts: Cited 15 times in Thomson Reuters Web of Science Article | Citations Cited 0 times in Scopus Article Search Google Scholar Tue, 14 Aug 2007, 15:03:03 EST