Código de Srivastava

Na teoria da codificação, os códigos de Srivastava, formulados por Jagdish Narain Srivastava, formam uma classe de códigos de correção de erros parametrizados que são um caso especial de códigos alternantes.[1][2][3]

Definição editar

O código original de Srivastava sobre GF (q) de comprimento n é definido por uma matriz de paridade H[nota 1][4] de forma alternante.

 

Onde os αi and zi são elementos de GF (qm).

Propriedades editar

Os parâmetros deste código são de comprimento n, dimensão ≥ n − ms e a distância mínima ≥ s + 1.

Notas

  1. Uma matriz de verificação de paridade de um código de bloco linear C é um gerador de matriz de código dual. Como tal, uma palavra chave c está em C se, e apenas se, o produto da matriz-vector Hc igual a 0

Referências

  1. A Note on Linear Codes over Semigroup Rings Andrade, Shah e Khan 2011 - [[1]]
  2. F.J. MacWilliams; N.J.A. Sloane (1977). The Theory of Error-Correcting Codes. North-Holland. pp. 357–360.
  3. Andrade, A.A., Palazzo JR., R. Construction and decoding of BCH codes over finite commutative rings. Linear Algebra Applic. v.286, pp. 69-85, 1999.
  4. J.H. van Lint (1992). Introduction to Coding Theory. GTM. 86 (2nd ed ed.). Springer-Verlag. pp. 34.
  Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.