[Jump to code hierarchy]

Generalized Srivastava code[1]

Description

An \([n,k \geq n-mst,d \geq st+1 ]_q\) alternant code defined for \(n+s\) distinct elements \(\alpha_1,\alpha_2,\cdots,\alpha_n,w_1,w_2,\cdots,w_s\) and \(n\) nonzero elements \(z_1,z_2,\cdots,z_n\) of \(\mathbb{F}_{q^m}\).

The code’s parity-check matrix is [2; pg. 358] \begin{align} H=\begin{pmatrix} H_{1}\\ H_{2}\\ \vdots\\ H_{s} \end{pmatrix}~, \tag*{(1)}\end{align} where, for \(l=1,\ldots,s\), \begin{align} H_{l}=\begin{pmatrix} \frac{z_{1}}{\alpha_{1}-w_{l}} & \frac{z_{2}}{\alpha_{2}-w_{l}} & \cdots & \frac{z_{n}}{\alpha_{n}-w_{l}}\\ \frac{z_{1}}{\left(\alpha_{1}-w_{l}\right)^{2}} & \frac{z_{2}}{\left(\alpha_{2}-w_{l}\right)^{2}} & \cdots & \frac{z_{n}}{\left(\alpha_{n}-w_{l}\right)^{2}}\\ \vdots & \vdots & \ddots & \vdots\\ \frac{z_{1}}{\left(\alpha_{1}-w_{l}\right)^{t}} & \frac{z_{2}}{\left(\alpha_{2}-w_{l}\right)^{t}} & \cdots & \frac{z_{n}}{\left(\alpha_{n}-w_{l}\right)^{t}} \end{pmatrix}~. \tag*{(2)}\end{align}

Cousins

Primary Hierarchy

Parents
Generalized Srivastava codes are a special case of alternant codes [2; Ch. 12].
Generalized Srivastava code
Children
A Srivastava code is a special case of a generalized Srivastava code for \(z_j = \alpha_j^{\mu}\) for some \(\mu\) and \(t=1\).

References

[1]
H. Helgert, “Srivastava codes”, IEEE Transactions on Information Theory 18, 292 (1972) DOI
[2]
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Elsevier, 1977)
[3]
R. F. Babindamana and C. T. Gueye, “Gabidulin codes that are Generalized Reed Solomon Codes”, International Journal of Algebra 4(3), 119-142 (2010)
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: generalized_srivastava

Cite as:
“Generalized Srivastava code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/generalized_srivastava, arXiv:2606.11484
BibTeX:
@incollection{eczoo_generalized_srivastava,
title={Generalized Srivastava 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/generalized_srivastava}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/generalized_srivastava

Cite as:

“Generalized Srivastava code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/generalized_srivastava, arXiv:2606.11484

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