DocumentCode
1306132
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
Volume
46
Issue
2
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
642
Lastpage
649
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.825834
Filename
825834
Link To Document