Системно код - група п -valued код, където к е информация характер, и н-к е проверка, излишни. Те заемат една и съща позиция. Насочване SC произвежда чрез генериране матрица А и Н. проверка матрица
Матрицата за генериране позволява да се получат всички кодови комбинации от добавяне на модул 2.
(N-к) бит кодови думи, в които броят на единици е не по-малко от Dmin - 1, и сумата от всички два реда по модул 2 трябва да съдържа не по-малко от Dmin - 2 "единици". Желателно е в този случай, че дяловете се редуват с нули, за сериите са кратки. 2 к - брой кодови комбинации.
Структурата на матрицата за генериране позволява да се изгради системен код, който ще бъде първият к -pozitsii информация и останалият (NK) скрининг, общият брой на допустимите кодови думи е 2 к и всички различни кодови думи могат да бъдат получени от сумата на линейни операции | 2 | всеки две, три или повече редици от генератор матрица.
Проверка Сграда матрица:
Вземете идентичност матрица на измерение н-к и остави го кредитира транспонирана матрица на допълнителен D, който се използва за изграждане на генериране на матрица А.
Така проверка матрицата Н позволява алгоритъма за изграждане на кодирането и декодирането на системен код, въз основа на факта, че единицата за всеки ред съответства на битовете на сума по модул 2 от които трябва да бъде равна на нула.
От уравнения паритетни битове за проверка разделят, броят на които е равен на п-к. зауствания Тестване се появят във всяка от уравнението за паритет само веднъж.
Процесът на приемане и предаване на корекция на грешки:
Сформирана информация част кодова дума. На нейна основа е изградена от прожекцията с тестови уравнения.
На получи нивото на приемане страна са заместени в уравнение скрининг. Ако кодовата дума се предава без грешки, отметките от всички уравнения ще бъде нула.
Ако някоя от уравнения ще бъде различна от нула стойност, а след това се образува за самоличност за откриване и коригиране на грешки.
Ако идентификаторът на вектор не е равно на нула, тогава битове за детекция на грешка, произведени, както следва:
Оказа се, че идентификаторът на вектор съответства на стойността на "дясната страна" на матрицата за генериране, ако множеството на грешката е равна на 1.
Ако грешки множество по-големи от 1, тогава погрешни разряди могат да бъдат открити, както следва: се образува от сумата по модул 2 на "прав части" ред на матрицата за проверка. Броят на различните редове, които са включени в модул 2 сума се определя множество грешки.
Свързани статии