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

Вид процедуры сложения, сравнения и выбора на решетке

Алгоритм сверточного декодирования Витерби | Пример сверточного декодирования Витерби | Модель канала с АБГШ | Передача двоичных сигналов по каналам с АБГШ | Алгоритм Витерби с Евклидовой метрикой | Связь с блоковыми кодами | Терминированная конструкция (нулевой хвост) | Кольцевая (циклическая или циклически замкнутая) (tail-biting) конструкция | Распределение весов | Модифицированный граф состояний |


Читайте также:
  1. адание № 7. Провести хронометраж процедуры ЛГ. Оценить физическую нагрузку на основе регистрации ЧСС.
  2. акие из нижеперечисленных положений соответствуют конституционным нормам, определяющих день голосования на выборах депутатов Государственной Думы?
  3. акие из нижеперечисленных положений соответствуют конституционным нормам, определяющих день голосования на выборах депутатов при роспуске Государственной Думы?
  4. акие из нижеприведенных положений соответствуют нормам избирательного права, регулирующих порядок проведения подсчета голосов избирателей на выборах в Российской Федерации?
  5. акие из нижеприведенных формулировок соответствуют минимальному возрасту кандидата, устанавливаемому на выборах в различные органы государственной власти?
  6. аключение о правильности предварительного выбора
  7. АУДИТОРСКИЕ ПРОЦЕДУРЫ

Рассмотрим тот же пример, которым мы воспользовались выше (см. рис.8.8) для опи­сания декодирования на основе алгоритма Витерби. Последовательность сообщений имела вид m = 1 1 0 1 1, последовательность кодовых слов — U = 11 01 01 00 01, а при­нятая последовательность — Z = 11 01 01 10 01.

 

 


Решетчатая диаграмма декодирования, аналогичная показанной на рис. 8.8, изображена на рис. 8.13. Метрика ветви, которая описывает каждую ветвь, — это расстояние Хэмминга между принятым кодовым символом и соответствующим кодовым словом из ре­шетки кодера. Еще на решетке (рис. 8.13) показаны значения каждого состояния х в ка­ждый момент t2—t6, метрика состояния которых обозначена Гх. Операция ACS выполня­ется после появления двух переходов, входящих в состояние, т.е. для момента t4 и более поздних. Например, в момент времени t4 значение метрики состояния для состояния а вычисляется суммированием метрики состояния Гa = 3 в момент t3 и метрики ветви δaa=1, что в итоге дает значение 4. В то же время к метрике состояния Гс = 2 в мо­мент времени t3 прибавляется метрика ветви δca = 1, что дает значение 3. В ходе про­цедуры ACS происходит отбор наиболее правдоподобной метрики (с минимальным расстоянием), т.е. новой метрики состояния; поэтому для состояния а в момент t4 но­вой метрикой состояния будет Га’ = 3. Отобранный путь изображен жирной линией, а путь, который был отброшен, показан светлой линией. На рис. 8.13 на решетке слева направо показаны все метрики состояний. Убедимся, что в любой момент времени значение каждой метрики состояния получается суммированием метрики состояния, соединенного с предыдущим состоянием вдоль отобранного пути (жирная линия), и метрики ветви, соединяющей эти состояния. Через некоторое время на выход деко­дера будут поданы выжившие ветви, прослеженные до самых ранних битов. Чтобы показать это, посмотрим на рис. 8.13 в момент t6. Видим, что значение метрики со­стояния, соответствующей минимальному расстоянию, равно 1. Отобранный путь можно проследить из состояния d обратно, к моменту t1 и убедиться, что декодиро­ванное сообщение совпадает с исходным. Напомним, что пунктирные и сплошные линии соответствуют двоичным единице и нулю соответственно.


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


<== предыдущая страница | следующая страница ==>
Решение| Память путей и синхронизация

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