|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Декодирование по синдрому
Основано на стандартной таблице – таблице всех возможных принятых из канала слов, организованной таким образом, что может быть найдено ближайшее к принятому кодовое слово. Она содержит строк и столбцов. Таблица – Стандартная таблица.
b i – кодовые слова; e j – векторы ошибок – образцы ошибок минимального веса; b i+ e j – слова, не являющиеся кодовыми; s i= e i∙HT – синдромы – векторы размерностью r, указывающие на наличие и расположение ошибок в принятом слове. Правило декодирования: 1. Вычисляется синдром по принятому слову : . Если , то является кодовым словом. В противном случае () содержит ошибки. 2. По находится наиболее правдоподобный вектор ошибки . 3. Ближайшее к принятому кодовое слово получается в результате суммирования и : . Рисунок 5.3 – Структурная схема декодера по синдрому. На рисунке: Б – буфер хранения принятого слова; БВС – блок вычисления синдрома; С – селектор (дешифратор) синдрома; К – корректор. Данный метод используется, когда число проверочных символов мало (<10). Пример: Составить стандартную таблицу для систематического кода (5,2) с порождающей матрицей: . Таблица должна содержать строк и столбцов. Таблица – Стандартная таблица.
Пусть (10111). Проведем декодирование. 1. ; 2. ; 3. . ДОМАШНЕЕ ЗАДАНИЕ: 1. [3.1.2] с. 309…312, 317…318; [3.1.3] с. 205…208; [3.1.5] с. 147.. 149, 150…151; [3.1.14] с. 258…261, 271…273. 2. Код (7,4) задан порождающей матрицей: . Провести декодирование по синдрому принятого слова .
6 НЕПРЕРЫВНЫЕ (РЕКУРРЕНТНЫЕ) КОДЫ Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.) |