Решетчатая диаграмма

Cтраница 1

Решетчатая диаграмма на рис. 9.30 описывает схему кодера с рис. 9.29. Как и в главе 7, названия состояний соответствуют содержимому крайних правых К - 12 разрядов регистра сдвига. Параллельные переходы на решетке ( рис. 9.30) обусловлены некодированными битами; некодированный бит представляется крайним левым битом каждого перехода решетки. В каждом состоянии начинается четыре перехода. На рис. 9.30 показана решетчатая структура, подобная показанной на рис. 9.24, за исключением того, что каждый переход на рис. 9.30 обозначен назначенным ему кодовым словом. Стоит повторить, что схема кодера определяет, какие кодовые слова появляются на переходах решетки; разработчик системы только присваивает сигналы переходам. [1]

Логический блок, предназначенный - для осуществления операции сложения, сравнения и выбора. [2]

Решетчатая диаграмма декодирования, аналогичная показанной на рис. 7.10, изображена на рис. 7.15. Метрика ветви, которая описывает каждую ветвь, - это расстояние Хэм-минга между принятым кодовым символом и соответствующим кодовым словом из решетки кодера. Операция ACS выполняется после появления двух переходов, входящих в состояние, т.е. для момента / 4 и более поздних. Отобранный путь изображен жирной линией, а путь, который был отброшен, показан светлой линией. На рис. 7.15 на решетке слева направо показаны все метрики состояний. Убедимся, что в любой момент времени значение каждой метрики состояния получается суммированием метрики состояния, соединенного с предыдущим состоянием вдоль отобранного пути ( жирная линия), и метрики ветви, соединяющей эти состояния. Через некоторое время на выход декодера будут поданы выжившие ветви, прослеженные до самых ранних битов. Отобранный путь можно проследить из состояния d обратно, к моменту / ь и убедиться, что декодированное сообщение совпадает с исходным. Напомним, что пунктирные и сплошные линии соответствуют двоичным единице и нулю. [3]

На решетчатой диаграмме ошибка соответствует выжившему пути, который сначала расходится, а затем снова сливается с правильным путем. [4]

В контексте решетчатой диаграммы Ф можно рассматривать как исходное состояние или узел, a Ck - как определение пути к одному из других узлов. [5]

Решетчатая диаграмма кодера ( степень кодирования 1 / 2, К 3. [6]

При изображении решетчатой диаграммы мы воспользовались теми же условными обозначениями, что и для диаграммы состояния: сплошная линия обозначает выходные данные, генерируемые входным нулевым битом, а пунктирная - выходные данные, генерируемые входным единичным битом. В каждый момент времени для представления 2К - возможных состояний кодера решетка требует 2К - ] узлов. В нашем примере после достижения глубины решетки, равной трем ( в момент времени г4), замечаем, что решетка имеет фиксированную периодическую структуру. В общем случае фиксированная структура реализуется после достижения глубины К. [7]

Найдите на решетчатой диаграмме максимально правдоподобный путь и определите первые 5 декодированных информационных битов. [8]

Когда на решетчатой диаграмме ТСМ нужны параллельные пути для удовлетворения правил разбиения Унгербоека. [9]

Диаграмма состояний для сверточного кода, имеющего скорость 1 / 3, К - Ъ. [10]

В любом случае, древовидные, решетчатые диаграммы и диаграммы состояний независимы от того, как мы смотрим на код. Это значит, что этот частный код, характеризуется деревом с четырьмя ветвями, исходящими от каждого узла, или решеткой с четырьмя возможными состояниями и четырьмя ветвями, входящими и покидающими каждое состояние, или, что эквивалентно, посредством диаграммы состояний, имеющей те же параметры, что и решетка. [11]

На рис. 2.31 представлена решетчатая диаграмма проекта водопотребляющей системы с целевым минимальным числом источников воды. Значения концентраций компонентов А и В в различных точках системы приведены в скобках. [12]

Кодирование битовой последовательности с помощью кодера, изображенного на, а. [13]

Первый состоит в применении решетчатой диаграммы, а другой - в использовании цепи кодера. Следует заметить, что биты показаны на этом переходе как выходная кодовая последовательность И. Эта процедура повторяется для каждого входного бита. Другой способ предполагает построение таблицы, такой как табл. 8.6, на основе цепи кодера, изображенной на рис. 8.25, а. [14]

Найдите максимально правдоподобный путь по решетчатой диаграмме и определите первые 6 декодированных информационных битов. Если появляется петля между двумя сливающимися путями, выбирайте верхнюю ветвь, входящую в определенное состояние. [15]

Страницы: 1 2 3