# 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-01 Article (original research) 10.1007/PL00004226 Not yet assessed 12 6 477 500 24 J. Calmet Heidelberg, Germany Springer-Verlag 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 Sat, 21 Jan 2017, 08:06:37 EST Fri, 06 Oct 2017, 07:38:10 EST Filtered Full
Citation counts: Cited 19 times in Thomson Reuters Web of Science Article | Citations Cited 23 times in Scopus Article | Citations Search Google Scholar Wed, 15 Aug 2007, 01:03:03 EST