Введення
Останнім часом передача даних є найбільш швидко розвивається областю техніки. Супутниковий зв'язок, локальні та глобальні мережі, волоконно-оптична технологія, цифрові мережі, стільниковий телефонний зв'язок, цифрова мережа з інтеграцією служб і модель взаємодії відкритих систем - все це далеко не повний список прикладів швидкого розвитку галузі зв'язку. p align="justify"> Але у всіх цих галузях існує одна і та ж проблема - виникнення помилок при передачі інформації. Вирішення цієї проблеми комплексно, воно включає в себе величезну кількість всіляких технічних рішень, але одним із самих головних, ефективних і дешевих є завадостійке кодування. p align="justify"> 1. Вибір та обгрунтування параметрів коду
У даному курсовому проекті в якості завадостійкого коду приймемо код Ріда-Маллера першого порядку з числом інформаційних позицій k = 6 і мажоритарним декодером.
Коди Ріда - Маллера представляють собою клас лінійних кодів над GF (2) c простим описом і декодуванням, здійснюваним методом простого голосування. Як правило, ці коди кодуються таким чином, що в результаті виходить нероздільний код. РМ-коди знайшли широке застосування в різних радіоелектронних системах. При цьому використовується однорідна і регулярна структура породжує матриці G, що дозволяє спростити декодування кодів. З цих причин коди Ріда - Маллера відіграють важливу роль у кодуванні (коди Ріда - Маллера були використані при передачі фотографій Марса космічним кораблем Марінер в 1972р.). p align="justify"> До основних параметрів РМ - кодів відносяться:
а) - довжина кодової послідовності;
б) - кількість інформаційних символів, що входять в кодову послідовність;
в) r = nk - кількість перевірочних символів;
г) - мінімальна кодова відстань;
д) l - порядок коду.
Коди Ріда-Маллера першого порядку задаються породжує матрицею G, перший рядок якої складається з одиниць. В якості стовпців інших m рядків використовуються всі двійкові числа довжиною m:
В
Кодування РМ-кодів здійснюється стандартним чином - шляхом множення вихідного вектора на порждающую матрицю:
AG = B.
Як правило, РМ-коди декодіркются мажоритарних способом (в останні роки для декодування РМ-кодів використовуються процесори швидких перетворень).
2. Синтез кодує пристрої (кодера)
Використовуючи вихідні дані і вирази, визначимо основні параметри коду:
k = m +1 m = 5, L = 1,, і r = nk = 26 двійкових символів.
Породжуюча матриця даного РМ-коду має следующеее побудову:
В
Кодування інформації здійснюється шляхом множення вихідного інформаційного повідомлення Q (x) = на породжує матрицю, тобто за правилом
. У цьому випадку формуються послідовності нероздільного коду, які містять по n = 32 довічних символу. Процес код...
