• 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