ВСТУП
У теперішній час забезпечення високої достовірності передачі, обробки та зберігання інформації є актуальним завданням теорії та практики електрозв'язку. Ефективним способом вирішення даної проблеми є використання надлишкового (завадостійкого) кодування інформації. Навмисне введення надлишкової інформації в передані інформаційні повідомлення забезпечує можливість виявлення та виправлення помилок на приймальній стороні. Основна ж проблема теорії кодування - знайти код з максимальною швидкістю передачі (ефективність) та великим кодовою відстанню (для корекції більшого числа помилок). p align="justify"> Вибір конкретного типу коду визначається як ймовірносними законами появи помилок на виході модему, або каналу зв'язку, так і можливостями найкращого використання пропускної здатності каналу зв'язку, потужності передавача, а так само можливістю практичної реалізації кодує (кодера) і декодуючого (декодер) пристроїв (кодек).
Різноманіття існуючих кодів ділиться на два класи: блокові коди і безперервні коди. У блокових кодах передана інформаційна послідовність розбивається на окремі блоки з додаванням до кожного блоку певного числа перевірочних символів. Кодові комбінації кодуються і декодуються незалежно один від одного. У безперервних кодах (ланцюгові, рекурентні, згорткові), передана інформаційна послідовність не поділяється на блоки, а перевірочні символи розміщуються в певному порядку між інформаційними. Процеси кодування і декодування також здійснюються в безперервному режимі. br/>
1. Основні відомості про згорткових кодах з алгоритмом порогового декодування
У загальному вигляді кодування інформації СК може бути представлено наступним чином:
, (1) = 1 ... k 0 , i = j +1,
де I (x) - послідовність переданих інформаційних символів; - оператор затримки;
g (x) - породжує або утворює поліном (многочлен); o - блок інформаційних символів, одночасно надходять на вхід кодує пристрої (k 0 ? 1).
Спосіб формування кодових символів, виконуваних згідно (1), відповідає формі запису згортки двох функцій, що і послужило назвою даних кодів. Сверточних код - це рекурентний код з періодичною напівнескінченної структурою символів кодової послідовності. Узагальнена структурна схема кодера СК має наступний вигляд:
В
Рис. 1 - Узагальнена структурна схема кодера
Вхідні інформаційні символи I (x) діляться на k 0 символів, які одночасно з кожним тактом надходять н...