스리바스타바 코드

코딩 이론에서 Srivastava 코드는 J. N. Srivastava 교수가 공식화한 것으로서 대체 코드의 특별한 경우인 매개변수화된 오류 수정 코드의 클래스를 형성한다.

정의

길이 n의 GF(q)에 대한 원래 Srivastava 코드는 대체재 형태의 패리티 검사 매트릭스 H로 정의된다.

${\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, 치수 ms n - ms 및 최소 거리 ≥ s + 1이다.

참조

• F.J. MacWilliams; N.J.A. Sloane (1977). The Theory of Error-Correcting Codes. North-Holland. pp. 357–360. ISBN 0-444-85193-3.