Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Или минимуму расстояния

Читайте также:
  1. БОЛЬШИЕ РАССТОЯНИЯ
  2. БОЛЬШИЕ РАССТОЯНИЯ.
  3. Глава 6. БОЛЬШИЕ РАССТОЯНИЯ.
  4. Если небольшие красные и серые кружки диаметром около 1 см расположить на черном фоне и смотреть на них с расстояния 1 метра, нам будет казаться, что
  5. Измерение расстояния от точки до плоскости
  6. Измерение расстояния от точки до прямой

При декодировании по максимуму правдоподобия решение принимается обо всем принятом слове в целом. При этом принятая комбинация символов коррелируется (определяется взаимная связь, похожесть) со всеми разрешенными кодовыми комбинациями. В качестве переданной принимается та разрешенная комбинация, корреляция с которой будет максимальна.

При декодировании по минимуму расстояния принятая комбинация сравнивается посимвольно со всеми разрешенными и выясняется, от какой разрешенной комбинации принятая последовательность отличается в наименьшем числе разрядов. Именно эта разрешенная комбинация, удаленная от принятой на минимальное расстояние, выбирается в качестве принятой.

Структурная схема декодера, реализующего декодирование по максимуму правдоподобия, приведена на рисунке 5. Генератор кодовых слов генерирует все возможные кодовые комбинации А1, А2,…,АМ, каждая из которых поступает на соответствующий коррелятор. На другой вход каждого из корреляторов поступает принятая последовательность символов. В корреляторах принятая последовательность и кодовые слова от генератора перемножаются. Решающее устройство анализирует информацию от корреляторов и принимает решение, в каком из корреляторов выявлено максимальное сходство, и выдает на выход декодера соответствующее разрешенное кодовое слово (без проверочных символов).

Рисунок 5 − Электрическая структурная схема декодера по максимуму правдоподобия

 

К1, К2,…,Км – корреляторы;

РУ – решающее устройство

 

Структурная схема декодера по минимуму расстояния аналогична схеме, приведенной на рисунке 5, но вместо корреляторов используют устройства сравнения УС 1, УС2,…, УСм. Рассмотренные способы декодирования обеспечивают минимальную вероятность ошибки, но сложны в реализации и требуют больших вычислительных затрат. Декодирование по минимуму расстояния целесообразно использовать лишь в кодах с малым числом информационных символов (r>>k), а по максимуму правдоподобия − в кодах с малым числом символов n.

 


Дата добавления: 2015-08-13; просмотров: 57 | Нарушение авторских прав


Читайте в этой же книге: Коды с четным числом единиц | Коды Хэмминга | Расширенные коды Хэмминга | Общие сведения | Порождающий полином циклического кода | Проверочный полином циклического кода | Разделимые циклические коды | Циклического кода | Укороченные циклические коды | Коды Файра |
<== предыдущая страница | следующая страница ==>
ПОМЕХОУСТОЙЧИВЫХ КОДОВ| Декодирование по синдрому

mybiblioteka.su - 2015-2024 год. (0.007 сек.)