IEEE Transactions on Information Theory · 1991 · 458 citations · 15 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsFault-tolerant ComputingInformation TheoryCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesMatrix ComputationArray CodesCodes Over Finite FieldsFinite Field ArithmeticLinear Block CodesLinear CodesParity-check Matrices
A mu -(n*n,k) array code C over a field F is a k-dimensional linear space of n*n matrices over F such that every nonzero matrix in C has rank >or= mu . It is first shown that the dimension of such array codes must satisfy the Singleton-like bound k<or=n(n- mu +1). A family of so-called maximum-rank mu -(n*n,k=n (n- mu +1)) array codes is then constructed over every finite field F and for every n and mu , 1<or= mu <or=n. A decoding algorithm is presented for retrieving every Gamma in C, given a received array Gamma +E, where rank (E)+1<or=( mu -1)/2. Maximum-rank array codes can be used for decoding crisscross errors in n*n bit arrays, where the erroneous bits are confined to a number t of rows or columns (or both). This construction proves to be optimal also for this model of errors. It is shown that the behavior of linear spaces of matrices is quite unique compared with the more general case of linear spaces of n*n. . .*n hyper-arrays.<<ETX>>
15
Shift-register synthesis and BCH decoding
J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations
J. F. Adams · Annals of Mathematics · 1962 · 649 citations
Rank and optimal computation of generic tensors
Volker Strassen · Linear Algebra and its Applications · 1983 · 199 citations