Código de Srivastava

Origem: Wikipédia, a enciclopédia livre.

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 | editar código-fonte]

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 | editar código-fonte]

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.
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.