-
21 trellis diagram
решетчатая диаграмма
Ветвящаяся многоуровневая диаграмма, используемая при кодировании и декодировании с помощью сверточных кодов. Решетка формируется двумя ветвями, исходящими из каждого узла. Верхняя из них соответствует нулевому входному сигналу (000000), а нижняя - единичному (111111). После преобразования первых двух битов структура решетки повторяется и диаграмма всегда возвращается к одному из четырех состояний (обозначены буквами А, В, С и D в табл. Т-6).
Таблица Т-6. Правило коцирования символов в решетчатой диаграмме
В любой из вершин (скажем, В) обработанные данные для некоторой конкретной входной последовательности будут одними и теми же независимо от уровня ветви (рис. Т-7, а). Иными словами, если достигается некоторая вершина, то независимо от начальной точки решетки между входными и выходными данными обеспечивается однозначная связь. В результате каждая входная последовательность “движется” по решетке определенным образом (рис. Т-7,б). Декодирование по данной схеме основано на построении наиболее вероятной кодовой комбинации, исходя из исходной последовательности и правил кодирования, используемых в сверточном кодере. Процедура декодирования, известная как алгоритм Витерби, эквивалентна сравнению поступившей последовательности со всеми возможными комбинациями и определения той, которая наиболее близка к поступившей по определенному критерию.
Рис. Т-7. Решетчатая диаграмма: а - обобщенная диаграмма формирования сверточного кода; б - пример отслеживания заданного пути при приеме кодового слова 110101
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > trellis diagram
- 1
- 2
См. также в других словарях:
Александр II (часть 2, I-VII) — ЧАСТЬ ВТОРАЯ. Император Александр II (1855—1881). I. Война (1855). Высочайший манифест возвестил России о кончине Императора Николая и о воцарении его преемника. В этом первом акте своего царствования молодой Государь принимал пред лицом… … Большая биографическая энциклопедия
Стефан Яворский — (в миру Семен Иванович) митрополит рязанский и муромский, местоблюститель патриаршего престола и первый президент Свят. Синода один из самых замечательных иерархов русской церкви при Петре Великом. С., родился в местечке Яворе в 1658 г. Ученые до … Большая биографическая энциклопедия
ПЕТЬ — ПЕТЬ, певать, спевать малорос. издавать голосом песенные, певучие звуки, голосить связно и музыкально. Пеить (пею, пеешь) вор. петь. Петь голосом, одним голосом, выводя без слов; петь словами, произнося к голосу слова. Петь что, известную песню,… … Толковый словарь Даля
Манилов ("Мертвые души") — Смотри также Помещик, владелец деревни Маниловки, которая не многих могла заманить своим местоположением . Служил в армии, где считался скромнейшим, деликатнейшим и образованнейшим офицером . Человек видный , еще вовсе не пожилой ; черты лица его … Словарь литературных типов
Храповицкий, Михаил Васильевич — брат статс секретаря А. В. Храповицкого, род. в Петербурге 17 сентября 1758 г., умер 20 февраля 1819 г. По собственным его словам он учился в доме профессора Академической гимназии Фридриха Карла Модераха. О времени своего детства и юности Х. так … Большая биографическая энциклопедия
Кюхельбекер, Михаил Карлович — (1798, именины 29.9 1859). Лейтенант Гв. экипажа. Воспитывался в Морском кадет. корп., куда поступил 1811, гардемарин 7.6. 1813, зачислен в Гв. экипаж 2.2.1814, мичман 21.7.1815, с 1812 плавал по Балтийскому морю, в 1819 на бриге "Новая… … Большая биографическая энциклопедия
Попугаев, Василий Васильевич — писатель; родился в 1779 г. и был сыном художника; по окончании курса в гимназии при Императорской Академии Наук, он занимался некоторое время педагогией, в 1797 г. определился на службу в С. Петербургскую Цензуру, откуда в декабре 1802 г.… … Большая биографическая энциклопедия
Штиглиц, барон Александр Людвигович — д. т. с., сын придворного банкира, родился в С. Петербурге 1 сентября 1814 г. Отец его, миллионер и ревнитель просвещения, предназначал сына к ученому поприщу, к которому тот и чувствовал склонность. Получив еще дома прекрасное классическое… … Большая биографическая энциклопедия
проже́кт — а, м. 1. устар. То же, что проект (в 3 знач.). [Крутицкий:] Нет ли у вас на примете молодого человека, поскромнее и образованного, конечно, чтобы мог свободно излагать на бумаге разные там мысли, прожекты. А. Островский, На всякого мудреца… … Малый академический словарь
АМИНЬ — нареч., церк. истинно, воистину, подлинно, верно и крепко. Народ обратил аминь в сущ., разумея либо молитву, либо конец дела. Аминь, аминь, рассыпься, говорят нечистой силе. Аминь человека спасает. Аминем великие дела вершат. Аминь дело вершит.… … Толковый словарь Даля
Ян Амос Коменский — (1592 1670 гг.) мыслитель гуманист, педагог, писатель Вечным законом да будет: учить и учиться всему через примеры, наставления и применение на деле. Без примера ничему не выучишься. Дерево также нуждается в испарении и частом освежении при… … Сводная энциклопедия афоризмов
