реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> MLSE приемник, Расчет метрики алгоритма Витерби
Pavel_I
сообщение Feb 4 2016, 02:18
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 179
Регистрация: 27-06-05
Из: Москва
Пользователь №: 6 325



Пытаюсь осмыслить работу MLSE приемника.

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

почему бы в качестве метрики не использовать евклидово расстояние между принятым символом (с выхода согласованного фильтра) и символом, полученным на основе импульсной характеристики канала?
Прикрепленные файлы
Прикрепленный файл  Unification_of_MLSE_receivers_and_extension_to_time_varying_channels.pdf ( 266.62 килобайт ) Кол-во скачиваний: 329
 
Go to the top of the page
 
+Quote Post
andyp
сообщение Feb 5 2016, 10:38
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(Pavel_I @ Feb 4 2016, 05:18) *
Пытаюсь осмыслить работу MLSE приемника.

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

почему бы в качестве метрики не использовать евклидово расстояние между принятым символом (с выхода согласованного фильтра) и символом, полученным на основе импульсной характеристики канала?


Чтобы лишнего не считать. В (2)-(15) как раз и показано, как от квадратов евклидовых расстояний оставить только кросс-корреляции.
Go to the top of the page
 
+Quote Post
Pavel_I
сообщение Feb 12 2016, 12:06
Сообщение #3


Частый гость
**

Группа: Свой
Сообщений: 179
Регистрация: 27-06-05
Из: Москва
Пользователь №: 6 325



Цитата(andyp @ Feb 5 2016, 13:38) *
Чтобы лишнего не считать. В (2)-(15) как раз и показано, как от квадратов евклидовых расстояний оставить только кросс-корреляции.


Опишу, как я понимаю процесс.
Имеется передатчик с фильтром и канал. В сумме они дают некий фильтр, который характеризуется импульсной характеристикой. Еще есть согласованный фильтр.
Символ на выходе всего этого в отсчетный момент для каждого состояния в алгоритме Витерби может быть расчитан с использованием кросс-коррелиций.

Дальше может быть посчитана метрика, как квадрат евклидова расстояния между этим "восстановленным" отсчетом и принятым символом с выхода согласованного фильтра.

Как я вижу, по объему вычислений это тоже самое, как соотношение (15) из статьи.
Go to the top of the page
 
+Quote Post
andyp
сообщение Feb 12 2016, 14:59
Сообщение #4


Местный
***

Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(Pavel_I @ Feb 12 2016, 15:06) *
Опишу, как я понимаю процесс.
Имеется передатчик с фильтром и канал. В сумме они дают некий фильтр, который характеризуется импульсной характеристикой. Еще есть согласованный фильтр.
Символ на выходе всего этого в отсчетный момент для каждого состояния в алгоритме Витерби может быть расчитан с использованием кросс-коррелиций.

Дальше может быть посчитана метрика, как квадрат евклидова расстояния между этим "восстановленным" отсчетом и принятым символом с выхода согласованного фильтра.
Как я вижу, по объему вычислений это тоже самое, как соотношение (15) из статьи.


Здесь есть одна проблема. Шум, пропущенный через согласованный фильтр перестал быть белым, соответственно, если хочется использовать евклидову метрику, то смесь нужно пропустить через обеляющий фильтр. Для выхода обеляющего фильтра можно использовать евклидово расстояние (24), о чем и написано в статье.

Первая половина статьи (до секции 5, дальше не читал) как раз про это - либо используем модифицированную метрику Ungerboeck, либо обеляющий фильтр + евклидову метрику (приемник Forney). Результат получается аналогичный. Об этом собственно и напрямую сказано в конце 5ой части:

Цитата
This alternative derivation of the Ungerboeck receiver provides an interesting insight. As shown in (37) and Fig. 3, the discrete-time filtering operation of (34) cancels the whitening operation used to form x(p) from z(p). This is why the Ungerboeck form does not require a whitening operation. One can interpret the Ungerboeck receiver as the result of partitioning Forney’s Euclidean distance metric into a filtering operation and a modified metric. The filtering operation undoes the whitening operation, leaving a matched filter and a modified metric.


На счет простоты вычислений, оба приемника в первом приближении (для поиска минимальной метрики используется алгоритм Витерби) примерно эквивалентны по сложности, если канал не меняется - суммы в (15) могут быть рассчитаны заранее. На счет этого могу и соврать - глубоко не копал.

Сообщение отредактировал andyp - Feb 12 2016, 14:59
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 15th June 2025 - 16:18
Рейтинг@Mail.ru


Страница сгенерированна за 0.01384 секунд с 7
ELECTRONIX ©2004-2016