Сызықтық блоктық кодтар. Хеммингтің салмағы мен қашықтығы. Қателерді анықтау және түзету мүмкіндігі

1.

Сызықтық блоктық кодтар. Хеммингтің
салмағы мен қашықтығы. Қателерді
анықтау және түзету мүмкіндігі.
Орындаған: Жұмағали Исламбек
Тексерген: Таштай Б.А.

2.

Бұрмалау нәтижесінде арнада қабылдау мен декодтаудың үш
нұсқасы болуы мүмкін
1. Бірінші жағдайда, e1 қате векторы берілген векторды v1 декодтау аймағына
жататын нүктеге көрсетеді. Декодер арнада пайда болған қателерді түзете
отырып, тұтынушыға берілген vi сөзін береді.
2. Екінші жағдайда, e2 векторы берілген v1 векторын v2 декодтау аймағына
аударады, осылайша тұтынушыға v1 орнына қате v2 сөзі беріледі. Алайда қате
танылады, өйткені қабылданған r2 векторы код сөзі емес.
3. Үшінші жағдайда, e3 қате векторы берілген сөзді v3 қате код сөзіне көрсетеді.
Анықталмаған қате бар.

3.

Суреттен кодтың түзету қабілеті код
сөздері арасындағы қашықтыққа
байланысты екені анық. Біз екілік
векторлармен айналысатындықтан және
олардың арасындағы қашықтық сәйкес
келмейтін компоненттердің санымен
анықталатындықтан, келесідей жаза
аласыз

4.

Осылайша өлшенген қашықтық қашықтық, Хамминг деп
аталады. Оны vi және vj векторларының скаляр
қосындысының нөлден басқа компоненттерінің
(Хэмминг салмағы) саны ретінде де анықтауға болады

5.

Қателіктерден қорғау үшін артықтықты қолданудың екі негізгі әдісін
қарастырайық. Бірінші әдіспен қателерді анықтау және қайта жіберу, қатенің
бар-жоғын тексеру үшін жұптық бақылау биті қолданылады (деректерге
қосымша бит). Сонымен қатар, қабылдағыш терминал қатені түзетуге
тырыспайды, ол таратқышқа деректерді қайта жіберу туралы сұрау жібереді.
Таратқыш пен қабылдағыш арасындағы мұндай диалог үшін екі жақты
байланыс қажет екенін атап өткен жөн. Екінші әдіс, тікелей түзету, тек бір
жақты байланыс желісін қажет етеді, өйткені бұл жағдайда жұптық бақылау
биті қателерді анықтауға да, түзетуге де қызмет етеді. Әрі қарай, барлық қате
комбинацияларын түзету мүмкін емес екенін көреміз, сондықтан түзету
кодтары қателерді түзету мүмкіндіктеріне сәйкес жіктеледі.

6.

НАЗАРЛАРЫҢЫЗҒА РАХМЕТ !!!