[Jump to code hierarchy]

Generalized concatenated code (GCC)[1,2]

Alternative names: Cascade code.

Description

A code that combines multiple outer codes of the same length and (possibly) different dimensions with a single inner code; see Refs. [2][3; Ch. 18].

Notes

Introductions to GCCs [4,5].

Primary Hierarchy

Parents
Generalized concatenated code (GCC)
Children
Justesen codes can be considered as a generalized concatenation of an outer RS code with \(N\) distinct binary inner codes.
Polar codes can be represented as generalized concatenations of their kernels.

References

[1]
È. L. Blokh and V. V. Zyablov, “Coding of Generalized Concatenated Codes”, Problemy Peredachi Informatsii, 10:3 (1974), 45–50; Problems of Information Transmission, 10:3 (1974), 218–222.
[2]
V. A. Zinoviev, “Generalized Cascade Codes”, Problemy Peredachi Informatsii, 12:1 (1976), 5–15; Problems of Information Transmission, 12:1 (1976), 2–9.
[3]
F. J. MacWilliams and N. J. A. Sloane. The theory of error correcting codes. Elsevier, 1977.
[4]
V. Zyablov, S. Shavgulidze, and M. Bossert, “An Introduction to Generalized Concatenated Codes”, European Transactions on Telecommunications 10, 609 (1999) DOI
[5]
I. I. Dumer, 1998. Concatenated codes and their multilevel generalizations. Handbook of coding theory, 2 (Part 3), pp.1911-1988.
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: generalized_concatenated

Cite as:
“Generalized concatenated code (GCC)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/generalized_concatenated
BibTeX:
@incollection{eczoo_generalized_concatenated, title={Generalized concatenated code (GCC)}, booktitle={The Error Correction Zoo}, year={2024}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/generalized_concatenated} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/generalized_concatenated

Cite as:

“Generalized concatenated code (GCC)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/generalized_concatenated

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/properties/concatenated/generalized_concatenated.yml.