distspec
Вычислите спектр расстояния сверточного кода
Синтаксис
spect = distspec(trellis,n)
spect = distspec(trellis)
Описание
spect = distspec(trellis,n) вычисляет свободное расстояние и первый n компоненты веса и спектры расстояния линейного сверточного кода. Поскольку сверточные коды не имеют контуров блока, спектр веса и спектр расстояния полубесконечны и чаще всего аппроксимируются первыми несколькими компонентами. Вход trellis допустимая структура решетки MATLAB, как описано в Описании Решетки Сверточного кода. Выход, spect, структура с этими полями:
| Поле | Значение |
|---|---|
spect.dfree | Свободное расстояние кода. Это - минимальное количество ошибок в закодированной последовательности, требуемой создать ошибочное событие. |
spect.weight | Длина-n вектор, который перечисляет общее количество информационных битовых ошибок в ошибочных событиях, перечисленных в spect.event. |
spect.event | Длина-n вектор, который перечисляет количество ошибочных событий для каждого расстояния между spect.dfree и spect.dfree+n-1. Вектор представляет первый n компоненты спектра расстояния. |
spect = distspec(trellis) совпадает с spect = distspec(trellis,1).
Примеры
Пример ниже выполняет эти задачи:
Вычисляет спектр расстояния для уровня 2/3 сверточный код, который изображен на странице с описанием для
poly2trellisфункцияИспользует выход
distspecкак вход кbercodingфункция, чтобы найти теоретическую верхнюю границу на частоте ошибок по битам для системы, которая использует этот код с когерентной модуляцией BPSKСтроит верхнюю границу с помощью
berfitфункция
trellis = poly2trellis([5 4],[23 35 0; 0 5 13]) spect = distspec(trellis,4) berub = bercoding(1:10,'conv','hard',2/3,spect); % BER bound berfit(1:10,berub); ylabel('Upper Bound on BER'); % Plot.
Выход и график ниже.
trellis =
numInputSymbols: 4
numOutputSymbols: 8
numStates: 128
nextStates: [128x4 double]
outputs: [128x4 double]
spect =
dfree: 5
weight: [1 6 28 142]
event: [1 2 8 25]
Алгоритмы
Функция использует алгоритм поиска по дереву, реализованный со стеком, как описано в [2].
Ссылки
[1] Бочарова, Т.е. и Б. Д. Кудряшов, “Рациональный Уровень Проколотые Сверточные коды для Декодирования Soft-Decision Viterbi”, Транзакции IEEE на Теории информации, Издании 43, № 4, июль 1997, стр 1305–1313.
[2] Cedervall, M. и Р. Йоханнессон, “Алгоритм FAST для Вычислительного Спектра Расстояния Сверточных кодов”, Транзакции IEEE на Теории информации, Издании 35, № 6, ноябрь 1989, стр 1146–1159.
[3] Чанг, J., Д. Хван и М. Лин, “Некоторые Расширенные Результаты на поиске хороших Сверточных кодов”, Транзакции IEEE на Теории информации, Издании 43, № 5, сентябрь 1997, стр 1682–1697.
[4] Frenger, P., П. Ортен и Т. Оттоссон, “Комментарии и Добавления к Недавним Статьям о Новых Сверточных кодах”, Транзакции IEEE на Теории информации, Издании 47, № 3, март 2001, стр 1199–1201.