Srivastava code

In coding theory, Srivastava codes, formulated by Professor J. N. Srivastava, form a class of parameterised error-correcting codes which are a special case of alternant codes.

Definition

The original Srivastava code over GF(q) of length n is defined by a parity check matrix H of alternant form

$\left[\begin{array}{ccc}\frac{{\alpha }_1^{\mu }}{{\alpha }_1-w_1}& \cdots & \frac{{\alpha }_n^{\mu }}{{\alpha }_n-w_1}\\ ⋮& \ddots & ⋮\\ \frac{{\alpha }_1^{\mu }}{{\alpha }_1-w_s}& \cdots & \frac{{\alpha }_n^{\mu }}{{\alpha }_n-w_s}\end{array}\right]$

where the α_i and z_i are elements of GF(q^m)

Properties

The parameters of this code are length n, dimension ≥ n − ms and minimum distance ≥ s + 1.