[Jump to code hierarchy]

Chien-Choy generalized BCH (GBCH) code[1]

Description

An \([n,k\geq n-rm, d\geq r+1]_q\) alternant code defined using two polynomials \(P(x),G(x)\) that are relatively prime to \(x^n-1\), with \(\deg P \leq n-1\) and \(r = \deg G \leq n-1\).

See [2; Ch. 12] for the parity-check matrix.

Cousin

  • Goppa code— In the binary case, GBCH\((z^{n-1},G)\) is the Goppa code \(\Gamma(L,G)\) where \(L\) consists of the \(n\)th roots of unity [2; pg. 360].

Primary Hierarchy

Parents
GBCH codes are a special case of alternant codes [2; Ch. 12].
Chien-Choy generalized BCH (GBCH) code
Children
\(q\)-ary BCH codes are a special case of GBCH codes [2; Ch. 12].
Generalized Srivastava codes are a special case of GBCH codes [2; Ch. 12].

References

[1]
R. Chien and D. Choy, “Algebraic generalization of BCH-Goppa-Helgert codes”, IEEE Transactions on Information Theory 21, 70 (1975) DOI
[2]
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Elsevier, 1977)
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: gbch

Cite as:
“Chien-Choy generalized BCH (GBCH) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/gbch, arXiv:2606.11484
BibTeX:
@incollection{eczoo_gbch,
title={Chien-Choy generalized BCH (GBCH) code},
booktitle={The Error Correction Zoo},
year={2026},
editor={Albert, Victor V. and Faist, Philippe},
eprint={2606.11484},
doi={10.48550/arXiv.2606.11484},
url={https://errorcorrectionzoo.org/c/gbch}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/gbch

Cite as:

“Chien-Choy generalized BCH (GBCH) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/gbch, arXiv:2606.11484

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/q-ary_digits/alternant/bch/gbch.yml.