Расстояние - хемминг
Cтраница 2
Поскольку сверточный код линейный, набор расстояний Хемминга между кодовыми последовательностями, генерируемыми на определенном шаге дерева и последовательностью из, одних нулей, такой же, как набор расстояний кодовых последовательностей по отношению к другой кодовой последовательности. Следовательно, мы предположим, без потери общности, что входом кодера является последовательность из одних нулей. [16]
 |
Диаграмма состояний для сверточного кода, имеющего скорость 1 / 3, К - Ъ. [17] |
Диаграмма состояний, показанная на рис. 8.2.6, будет использована для демонстрации метода получения дистанционных свойств сверточного кода. Сначала мы пометим ветви на диаграмме состояний как D 1, Dl, D2 или D3, где показатель у D означает расстояние Хемминга между выходной битовой последовательностью, соответствующей ветви, и выходной последовательностью, соответствующей ветви из одних нулей. Собственную петлю у узла а можно исключить, поскольку она ничего не вносит в дистанционные свойства кодовой последовательности относительно кодовой последовательности из одних нулей. Дальше, узел а расщепляется на два узла, один из них представляет вход, а другой выход диаграммы состояний. [18]
 |
Модель системы связи с ЧМ. [19] |
Хотя в выше представленном обсуждении предполагалось использование блокового кода сверточный кодер можно легко применить в блок-схеме, показанной на рис. 14.6.1. Для примера, если используется двоичный сверточный код, каждый символ в его выходной последовательности можно передать двоичной ЧМ. Максимально-правдоподобное правило декодирования мягких решений для сверточного кода можно эффективно реализовать Посредствам алгоритма Витерби ( АВ), в котором метрики для выживших последовательностей в любой точке решетки состоят из суммы квадратичных выходов для соответствующих путей по решетке. С другой стороны, если используется декодирование жестких решений, АВ применяется с использованием в качестве метрик расстояния Хемминга. [20]
Данная работа является продолжением работы [1], посвященной описанию преобразований множества X слов в алфавите X, не размножающих искажений типа замены букв и пропуска букв в словах. Представляет интерес описание отображений множества Хц всех бесконечных периодических последовательностей в алфавите X во множество УП всех бесконечных периодических последовательностей алфавита Y, не размножающих искажений типа замены букв в последовательностях. Описанные в работе [1] преобразования, не размножающие искажений типа замены букв в словах, можно рассматривать как отображения, не увеличивающие значения расстояния Хемминга между словами. Понятие отображение не размножает искажения типа замены букв в последовательностях трактуется в работе как отображение, не увеличивающее значение вводимой в работе метрики на множестве бесконечных периодических последовательностей элементов конечного алфавита. Метрика вводится с помощью расстояния Хемминга между словами конечной одинаковой длины, и в этом смысле ее можно понимать как расстояние Хемминга между бесконечными периодическими последовательностями элементов алфавита. Основной результат состоит в описании класса автоматных отображений Хц в УП, не увеличивающих или не изменяющих указанного расстояния Хемминга между периодическими последовательностями. При этом под автоматным отображением понимается отображение, осуществляемое подходящим конечным автоматом при некотором фиксированном начальном состоянии. [21]
Данная работа является продолжением работы [1], посвященной описанию преобразований множества X слов в алфавите X, не размножающих искажений типа замены букв и пропуска букв в словах. Представляет интерес описание отображений множества Хц всех бесконечных периодических последовательностей в алфавите X во множество УП всех бесконечных периодических последовательностей алфавита Y, не размножающих искажений типа замены букв в последовательностях. Описанные в работе [1] преобразования, не размножающие искажений типа замены букв в словах, можно рассматривать как отображения, не увеличивающие значения расстояния Хемминга между словами. Понятие отображение не размножает искажения типа замены букв в последовательностях трактуется в работе как отображение, не увеличивающее значение вводимой в работе метрики на множестве бесконечных периодических последовательностей элементов конечного алфавита. Метрика вводится с помощью расстояния Хемминга между словами конечной одинаковой длины, и в этом смысле ее можно понимать как расстояние Хемминга между бесконечными периодическими последовательностями элементов алфавита. Основной результат состоит в описании класса автоматных отображений Хц в УП, не увеличивающих или не изменяющих указанного расстояния Хемминга между периодическими последовательностями. При этом под автоматным отображением понимается отображение, осуществляемое подходящим конечным автоматом при некотором фиксированном начальном состоянии. [22]
Данная работа является продолжением работы [1], посвященной описанию преобразований множества X слов в алфавите X, не размножающих искажений типа замены букв и пропуска букв в словах. Представляет интерес описание отображений множества Хц всех бесконечных периодических последовательностей в алфавите X во множество УП всех бесконечных периодических последовательностей алфавита Y, не размножающих искажений типа замены букв в последовательностях. Описанные в работе [1] преобразования, не размножающие искажений типа замены букв в словах, можно рассматривать как отображения, не увеличивающие значения расстояния Хемминга между словами. Понятие отображение не размножает искажения типа замены букв в последовательностях трактуется в работе как отображение, не увеличивающее значение вводимой в работе метрики на множестве бесконечных периодических последовательностей элементов конечного алфавита. Метрика вводится с помощью расстояния Хемминга между словами конечной одинаковой длины, и в этом смысле ее можно понимать как расстояние Хемминга между бесконечными периодическими последовательностями элементов алфавита. Основной результат состоит в описании класса автоматных отображений Хц в УП, не увеличивающих или не изменяющих указанного расстояния Хемминга между периодическими последовательностями. При этом под автоматным отображением понимается отображение, осуществляемое подходящим конечным автоматом при некотором фиксированном начальном состоянии. [23]
Страницы: 1 2