Concatenated code[1] 

Also known as Serially concatenated code.

Description

Stub [2].

Rate

There exist bounds on distance and rate of concatenated codes with a fixed outer and random inner code [3,4].

Decoding

Generalized minimum-distance decoder [5].

Parent

Children

Cousins

References

[1]
G. D. Forney, Jr (1966). Concatenated Codes. MIT Press, Cambridge, MA.
[2]
A. Barg and G. Zemor, “Concatenated Codes: Serial and Parallel”, IEEE Transactions on Information Theory 51, 1625 (2005) DOI
[3]
A. Barg, J. Justesen, and C. Thommesen, “Concatenated codes with fixed inner code and random outer code”, IEEE Transactions on Information Theory 47, 361 (2001) DOI
[4]
D. Doron, J. Mosheiff, and M. Wootters, “When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?”, (2024) arXiv:2405.08584
[5]
G. Forney, “Generalized minimum distance decoding”, IEEE Transactions on Information Theory 12, 125 (1966) DOI
[6]
S. Benedetto et al., “Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding”, IEEE Transactions on Information Theory 44, 909 (1998) DOI
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: concatenated

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

Cite as:

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

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