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

20 байт добавлено ,  7 месяцев назад
м
исправление ссылки
м (→‎Коды Рида-Соломона: оформление)
м (исправление ссылки)
 
=== Коды БЧХ ===
[[Код Боуза-Чоудхури-Хоквингема|Коды Боуза-Чоудхури-Хоквингема]] (БЧХ) являются подклассом двоичных циклических кодов. Их отличительное свойство — возможность построения кода БЧХ с минимальным расстоянием не меньше заданного. Это важно, потому что, вообще говоря, определение минимального расстояния кода есть очень сложная задача.
 
Математически построение кодов БЧХ и их декодирование используют разложение порождающего полинома <math>g(x)</math> на множители в [[конечное поле|поле Галуа]].
 
=== Коды Рида — Соломона ===
[[Код Рида-Соломона|Коды Рида — Соломона]] (РС-коды) фактически являются ''недвоичными'' кодами БЧХ, то есть элементы кодового вектора являются не битами, а группами битов. Очень распространены коды Рида — Соломона, работающие с [[байт]]ами ([[октет (информатика)|октетами]]).
 
== Преимущества и недостатки линейных кодов ==