WikiDer > Шривастава коды

Жылы кодтау теориясы, Шривастава кодтары, профессор тұжырымдаған Шривастава Дж, параметрленген класты құрайды қателерді түзететін кодтар бұл ерекше жағдай балама кодтар.

Анықтама

Түпнұсқа Шривастава коды GF үстінен (q) ұзындығы n паритетті тексеру матрицасымен анықталады H туралы баламалы форма

${displaystyle {egin {bmatrix} {frac {альфа _ {1} ^ {mu}} {альфа _ {1} -w_ {1}}} & cdots & {frac {alpha _ {n} ^ {mu}} {альфа _ {n} -w_ {1}}} vdots & ddots & vdots {frac {alpha _ {1} ^ {mu}} {alpha _ {1} -w_ {s}}} & cdots & {frac {alpha _ { n} ^ {mu}} {альфа _ {n} -w_ {s}}} end {bmatrix}}}$

мұндағы α_мен және з_мен GF элементтері болып табылады (q^м)

Қасиеттері

Бұл кодтың параметрлері - ұзындық n, өлшемі ≥ n − мs және минималды арақашықтық ≥ s + 1.

Әдебиеттер тізімі

• Ф.Дж. Маквильямс; Н.Ж.А. Слоан (1977). Қателерді түзету теориясы. Солтүстік-Голландия. бет.357–360. ISBN 0-444-85193-3.

Бұл криптографияға қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту. v т e