Июнь 18th, 2013
Таким образом, первые k компонент кодового вектора могут быть произвольно выбранными информационными символами, а каждая из последних п — k компонент является линейной комбинацией первых k компонент. Благодаря этому кодирование сильно упрощается. Код такого типа называется систематическим кодом; первые k компонент называются информационными символами, а последние п — k компонент называют избыточными или проверочными символами. Таким образом, верна следующая теорема:Теорема 3.2. Каждый линейный код эквивалентен систематическому коду.Существует простой способ нахождения проверочной матрицы кода, если задана порождающая матрица кода в приведенно-ступенчатой форме.Теорема 3.3. Если V — пространство строк матрицы G = [I;
