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

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

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

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

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

К₁, К₂,…,К_м – корреляторы;

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

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

Дата добавления: 2015-08-13