Когато става дума за линейни кодове, код модели се наричат кодови вектори (CV).
Линеен код е обикновено по-нататък. където - атомност HF, - броят на информационните символи. Следователно, броят на проверка (контрол) символа.
Изграждане на линеен започва с избиране на брой бита данни в кодови вектори. Този брой се избира въз основа на желания код сума. т.е. максималния брой съобщения, които искате да прехвърлите.
В случай на двоична стойност трансфер код трябва да удовлетворява неравенството:
(Единица се изважда от защото нула комбинация обикновено не се използва при предаване, тъй като каналът не променя състояние).
След избиране на определен брой контролни бита. необходимо, за да се получат желаните възможности за корекция код.
Ако е необходимо да се коригират всички единични грешки (с кодово разстояние код), избран за следните причини стойност. Под влияние на намеса може да бъде нарушена от всеки символ п цифри HF, т.е. codevector за всеки възможни изхода за пренос (дава възможност за правилното предаване). С помощта на контролни знаци трябва да се направи разграничение на всички възможни резултати от предаването. Това е възможно, ако е изпълнено следното условие:
където - броят на комбинациите от 1.
Уравнение (2.10) е трансцендентално отношение. Ето защо, когато малък размер, определен от един прост избор, като минималната стойност. удовлетворяващо (2.10).
За голяма, за да се определи дали може да използвате емпирична зависимост:
където - печат за закръгляване до най-близкото число.
Ако имате нужда да се коригира не само всички индивида, но и всички дублира трябва да се избира в съответствие с условието независима стойност за грешка:
След определяне на компонентите образуват матрица, състояща се от редове и колони. Като цяло, матрица генератор има формата:
Векторите кода в формиране на матрицата са Оригиналните размери. Тъй като бинарен линеен код е група с допълнение-допустима останалите HF се получава чрез сумиране по модул 2 редове матрица първо образуване на двойки, след това три, най-накрая, всички -разходка.
Както линиите, образуващи матрица, могат да се вземат всеки HF, които отговарят на следните условия. Те трябва да бъдат:
2), разположени на предварително определено минимално разстояние;
4) има тегло не по-малко от предварително определена код минимално разстояние;
Крайният етап в изграждането на линеен код е чертеж на четността (контрола) матрица с п колони и редове м. В общи линии матрица тест има формата:
Елементи. компоненти на контрол матрицата са елементи на HF, всички правоъгълни кодови вектори разрешени. Обозначаващ от V HF фиксирано набиране на линеен код, и от контролния вектор на матрицата U, след това състояние ортогоналност V и U HF в математическа форма се записва, както следва:
къде. , - съответно разрешено елементи ЮЗ и референтните вектори на матрицата.
Освен това, всяка матрица контрол вектор трябва да бъде ортогонална претенция разрешено HF, матрицата като цяло трябва да отговарят на следните изисквания: матрица контрол трябва да бъде нула и идентични колони.
След изграждането на контрол матрицата на линеен код е напълно решен. В блок е оформен кодиране HF, така че да бъдат ортогонални на всеки от вектор матрица контрол, и в етапа на декодиране на приетия HF, евентуално съдържащ грешки, проверени за ортогоналността на векторите на Н. матрица
Линейният-код, който ви позволява да се коригират всички единични грешки, ако необходимото количество код.
1. Определяне на броя на битовете данни, необходими. Според (2.9), което имаме. , къде.
2. Според (2.11) определя необходимия брой контролни битове:
Следователно ,. и кода има формат (7, 4).
3. компонент на матрицата на изображението.
Тъй код линия трябва да бъде правилно еднократни грешки, код разстоянието между комбинациите образуващи матрицата трябва да отговаря на условието (2.8). Като се има предвид, че векторите образуващи матрица (2,13) са разрешени в бъдеще въз основа на състоянието на ортогоналност на векторите на U и V са избрани коефициенти, така че матрицата на контрол е нула и идентични колони. В матрица тест (2.16), получен чрез извършване на следните стъпки. (При извършване на контрол операция матрица Н е определена).
Свързани статии