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 \(GF(q^m)\).

The code's parity-check matrix is [2; Ch. 12] \begin{align} H=\begin{pmatrix}\frac{z_{1}}{\alpha_{1}-w_{1}} & \frac{z_{2}}{\alpha_{2}-w_{1}} & \cdots & \frac{z_{n}}{\alpha_{n}-w_{1}}\\ \frac{z_{1}}{\left(\alpha_{1}-w_{2}\right)^{2}} & \frac{z_{2}}{\left(\alpha_{1}-w_{2}\right)^{2}} & \cdots & \frac{z_{n}}{\left(\alpha_{n}-w_{2}\right)^{2}}\\ \vdots & \vdots & \ddots & \vdots\\ \frac{z_{1}}{\left(\alpha_{1}-w_{s}\right)^{t}} & \frac{z_{2}}{\left(\alpha_{2}-w_{s}\right)^{t}} & \cdots & \frac{z_{n}}{\left(\alpha_{n}-w_{s}\right)^{t}} \end{pmatrix}~. \tag*{(1)}\end{align}

Parent

Child

  • Srivastava code — 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.
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: generalized_srivastava

Cite as:
“Generalized Srivastava code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/generalized_srivastava
BibTeX:
@incollection{eczoo_generalized_srivastava, title={Generalized Srivastava code}, booktitle={The Error Correction Zoo}, year={2024}, editor={Albert, Victor V. and Faist, Philippe}, 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.), 2024. https://errorcorrectionzoo.org/c/generalized_srivastava

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