Шривастава код

Класс кода исправления ошибок

В теории кодирования коды Шриваставы , сформулированные профессором Дж. Н. Шриваставой , образуют класс параметризованных кодов с исправлением ошибок , которые являются частным случаем альтернативных кодов .

Определение

Исходный код Шриваставы над GF( q ) длины n определяется матрицей проверки четности H альтернативной формы

[ α 1 μ α 1 ж 1 α н μ α н ж 1 α 1 μ α 1 ж с α н μ α н ж с ] {\displaystyle {\begin{bmatrix}{\frac {\alpha _{1}^{\mu }}{\alpha _{1}-w_{1}}}&\cdots &{\frac {\alpha _{n}^{\mu }}{\alpha _{n}-w_{1}}}\\\vdots &\ddots &\vdots \\{\frac {\alpha _{1}^{\mu }}{\alpha _{1}-w_{s}}}&\cdots &{\frac {\alpha _{n}^{\mu }}{\alpha _{n}-w_{s}}}\\\end{bmatrix}}}

где α i и z i являются элементами GF( q m )

Характеристики

Параметрами этого кода являются длина n , размерность ≥ n  −  m s и минимальное расстояние ≥ s + 1.

Ссылки

  • FJ MacWilliams ; NJA Sloane (1977). Теория кодов, исправляющих ошибки . North-Holland. стр. 357–360. ISBN 0-444-85193-3.


Взято с "https://en.wikipedia.org/w/index.php?title=Srivastava_code&oldid=1190062086"