ДЕКОДИРАНЕ НА ЛИНИЕН КОД

Има три основни метода за декодиране на линейни кодове:

- декодиране по максимална вероятност (на минимално разстояние);

- мажоритарно декодиране (за повечето проверки);

- Декодиране на синдрома.

Декодиране с максимална вероятност

Като предадена дума трябва да изберете думата, която е най-близка на Hamming до получената.

Фигура 5.1 - Структурна схема на декодера за минимално разстояние.

На фигурата: USr - устройство за сравнение; GCS - генератор на кодови думи; RU е устройство за вземане на решения.

Този метод се използва, когато броят на информационните знаци е малък ( ).

Гласово декодиране

Основава се на факта, че всеки информационен символ може да бъде изразен чрез други символи на кодовата дума, като се използват линейни връзки. Окончателното решение за значението на символа се взема на принципа на мнозинството (с мнозинство) от резултатите от такива проверки.

Има три начина за конструиране на системи от тестови уравнения за декодиране на знаци:

- системи с разделени проверки - във всички уравнения се включва символът, по който е разделена системата. Всеки друг символ е включен в не повече от едно уравнение. За да коригирате грешки, имате нужда от уравнения в системата;

- системи с -свързани проверки - във всички уравнения се включва символът, спрямо който е разрешена системата. Всеки друг символ е включен в не повече от уравнения. За да коригирате грешки, имате нужда от уравнения в системата;

- системи с квазиразделени проверки - системата е разделима по отношение на някаква сума от символи. На първия етап се разрешава по отношение на сумата от символи, а на втория - по отношение на конкретен символ.

Фигура 5.2 -Блокова схема на мажоритарния декодер.

На фигурата: 1…k – устройства, които изпълняват проверки за съответната система; ME е основният елемент, който определя значението на символа въз основа на повечето резултати от теста.

Код (8,4) се дава от матрицата:

Системата от уравнения за матрицата H:

Система за проверка на уравнения за:

Позволявам .

Резултат от декодирането: .

Декодиране на синдрома

На базата на стандартна таблица - таблица на всички възможни получени думи от канала, организирани по такъв начин, че да може да се намери най-близката кодова дума до получената кодова дума. Съдържа редове и колони.