Процесът на декодиране е по-сложно от кодирането.
Декодиране на кодове група Линеен основава на следната имота: Проверка Н (х) и генерира Г (х) отговаря на връзка матрица G (х) * Н т (х) = 0, където Н т (х) - транспонирана паритет проверка матрица.
Ако получената дума F (х) да няма грешки, а след това на продукта матрица е равна на нула.
Ако вие същата информация предаване като грешки, (F + E) * Н т = F * Н т + E * Н т = 0 + E * Н Т = E * H T = S - синдром. където Е - вектор грешка. синдром е равна на дължината на (п-к). Ненулева стойност на синдрома показва грешка. Ако различни грешки, свързани с различни синдроми, синдром на ума може да се определи вида на грешка, а оттам и да го оправя.
1. Според приетата начин
Фигура - синдром код декодер схема (6, 3)
Нека F (х) = 111 001, например, грешка в първата цифра, т.е. получена дума има форма F (х) * = (011 001).
Изчисли синдром Sj (х) = F (х) * х Н т (х).
0 1 1 1 0 0 011
Н (х) = 1 0 1 0 1 0 Н т (х) = 101 Sj (х) = F (х) * х Н т (х) = 011
1 1 1 0 0 1 111
Синдромът е 011 (това е първият ред на матрицата Н Т (х), следователно, на грешка в първата цифра) и към първия изход на декодера трябва да се появи единица сигнал, който коригира първи суматор коригиращи грешка сигнал към друга - дясната. Това ще осигури изходния сигнал приемник Ак (х) = 111, което се предава на комуникационния канал.
В този случай, ако се изисква само за откриване на грешка, тогава изхода сигнали от синдром изчисляване верига се поставя до ИЛИ верига. На изхода на схемата ИЛИ е един сигнал в случай на ненулева синдром, което показва наличието на грешки в полученото съобщение.
Декодирането на синдрома се използва за коригиране на малки грешки на мултиплициране. Основната трудност при декодиране на синдром е свързан с "проблема за избор", който е синдром, трябва ясно да битове в които са настъпили грешки, т.е.. Д. За определяне на вектора на грешка Е.
Свързани статии