Title :
On the equivalence of generalized concatenated codes and generalized error location codes
Author :
Maucher, Johannes ; Zyablov, Victor V. ; Bossert, Martin
Author_Institution :
Dept. of Inf. Technol., Ulm Univ., Germany
fDate :
3/1/2000 12:00:00 AM
Abstract :
We show that the generator matrix of a generalized concatenated code (GCC code) of order L consists of L submatrices, where the lth submatrix is the Kronecker product of the generator matrices of the lth inner code and the lth outer code. In a similar way we show that the parity-check matrix of a generalized error location code (GEL code) of order L consists of L submatrices, where the lth submatrix is the Gronecker product of the parity-check matrices of the lth inner code and the lth outer code. Then we use these defining matrices to show that for any GCC code there exists an equivalent GEL code and vice versa
Keywords :
concatenated codes; error detection codes; matrix multiplication; Kronecker product; generalized concatenated codes; generalized error location codes; generator matrix; inner code; outer code; parity-check matrix; submatrices; Concatenated codes; Decoding; Encoding; Galois fields; Information technology; Parity check codes;
Journal_Title :
Information Theory, IEEE Transactions on