Линейный код: различия между версиями

77 байт добавлено ,  10 лет назад
(отмена правки 29797303 участника 194.226.252.21 (обс) Таких кавычек нет.)
=== Код Рида-Маллера ===
[[Код Рида-Маллера]] [en:Reed-Muller code] — линейный двоичный блочный код. При определенном построении он может быть систематическим. В общем случае код Рида-Маллера не является циклическим. Коды Рида-Маллера задаются следующими параметрами для любых значений m и r, называемого порядком кода, меньшего, чем m:
— длина кодового слова n=2m2<sup>m</sup>;
— длина информационной части k=1+Cm1C<sub>m</sub><sup>1</sup>+…+CmrC<sub>m</sub><sup>r</sup>;
— длина проверочной части n-k=1+Cm1+…+Cmm-r-1;
— минимальное кодовое расстояние dmind<sub>min</sub>=2m2<sup>m-r</sup>.
Код Рида-Маллера определяется при помощи порождающей матрицы, состоящей из базисных векторов. Строится по правилу:
— пусть V0 — вектор, все компоненты которого равны 1;
Анонимный участник