Выходное устройство декодера витерби

 

Изобретение относится к вычислительной технике и технике связи. Его использование в аппаратуре передачи цифровых данных позволяет повысить помехоустойчивость устройства, которое содержит блок тактовой синхронизации, формирователь адресов записи, формирователь адресов памяти путей, формирователь адресов прослеживания путей, коммутаторы,блок памяти путей, блок прослеживания путей и решающий блок Благодаря введению дополнительно решающего блока и блока сравнения осуществляется непрерывное прослеживание и сравнение основного и дополнительного путей, близость которых определяет надежность решения. 1 з.п. ф-лы, 7 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 Н 03 M 13/12

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОЛИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4814823/24 (22) 17.04.90 (46) 15.11.92. Бюл. N. 42 (71) Одесский электротехнический институт связи им, А. С. Попова (72) А. В. Салабай и Д. В. Орлов (56) Авторское свидетельство СССР

М 1005322, кл, Н 04 L 17/30, 1981.

Авторское свидетельство СССР йг 1612378,кл. Н 03 М 13/12, 1989, (54) ВЫХОДНОЕ УСТРОЙСТВО ДЕКОДЕРА

ВИТЕ РБИ (57) Изобретение относится к вычислительной технике и технике связи. Его испольэоИзобретение относится к вычислительной технике и технике связи и может быть использовано в аппаратуре передачи цифровых данных.

Известно выходное устройство декодера сверточного кода по алгоритму Витерби, которое содержит блок памяти, информационные входы которого являются одноименными входами устройства, буферный регистр, выходы которого соединены с соответствующими информационными входами устройства, блок синхронизации, первый вход которого является выходом устройства, блок синхронизации, первый выход которого подключен к входам синхронизации блока памяти и буферного регистра, второй — четвертый выходы блока синхронизации соединены с управляющим входом блока памяти, с управляющим входом и входом синхронизации выходного регистра, мультиплексор, информационные входы которого соединены с соответствующими выходами блока памяти, а выход и управляющие входы мультиплексора подключены. Ж 1775858 А1 вание в аппаратуре передачи цифровых данных позволяет повысить помехоустойчивость устройства, которое содержит блок тактовой синхронизации, формирователь адресов записи, формирователь адресов памяти путей, формирователь адресов прослеживания путей, коммутаторы, блок памяти путей, блок прослеживания путей и решающий блок. Благодаря введению дополнительно решающего блока и блока сравнения осуществляется непрерывное прослеживание и сравнение основного и дополнительного путей, близость которых определяет надежность решения. 1 з.п. ф-лы, 7 ил. соответственно к информационному входу и первым (К вЂ” 1)-м выходам буферного регистра, где К вЂ” кодовое ограничение сверточного кода.

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

Наиболее близким по технической сущ. ности является выходное устройство декодера сверточного кода по алгоритму

Витерби, содержащее блок тактовой синхронизации, тактовый вход которого обьединен со входом формирователя адресов памяти путей и тактовым входом решающего блока и является тактовым входом устройства, первый выход блока тактовой синхронизации соединен со входом фс рмирователя адресов записи, тактовыми входами формирователя адресов прослеживания путей, решающего блока, блока памяти путей, блока прослеживания путеи и управляющими входами первого и второго

1775858

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

Цель изобретения — повышение помехоустойчивости аппаратуры передачи данных.

Для достижения указанной цели в выходное устройство декодера Витерби, содержащее блок тактовой синхронизации, тактовый вход которого, объединенный с тактовыми входами формирователя адресов памяти путей и решающего блока, является тактовым входом устройства, первый выход блока тактовой синхронизации соединен с тактовыми входами формирователя адресов ваписи, формирователя адресов прослеживания путей, блока прослеживания путей и управляющими входами первого и второго коммутаторов и блока памяти путей, информационный вход которого является входом устройства, а выход соединен с входом блока прослеживания путей, второй выход блока тактовой синхронизации соединен с управляющим входом формирователя адресов прослеживания путей, информацион, ный вход которого, объединенный с первым входом второго коммутатора, подключен к выходу формирователя адресов памяти путей, второй выход формирователя адресов

55 прослеживания путей подключен к управляющему выходу решающего блока, а первый выход — ко второму входу второго коммутатора, выход которого соединен со старшими разрядами адресного входа блока памяти путей, к младшим разрядам которого подключен выход первого коммутатора, первый вход которого, объединенный со вторым входом блока тактовой синхронизации, соединен с выходом формирователя адресов памяти путей, а второй вход, объединенный с входом решающего блока — с выходом блока прослеживания путей, введены второй решающий блок и блок сравнения, причем тактовый и управляющий входы второго решающего блока объединены с тактовым и уйравляющими входами первого решающего блока, вход соединен со вторым выходом блока прослеживания путей, а выход устройства — со вторым входом блока сравнения, первый вход которого соединен с выходом первого решающего блока, тактовый вход с тактовым входом первого решающего блока, а выход является вторым выходом устройства.

Сравнение основных методов повышения помехоустойчивости систем связи показывает, что наиболее эффективным является каскадное соединение внешних блоковых кодов и внутренних сверточных кодов с декодированием последних по алгоритму Витеоби, Так, при вероятности ошибки р = 10 максимальный энергетический выигрыш кодирования (ЭВК) составляет 5 — 6 дБ как для блоковых,так и для сверточных кодов. Применение же каскадной системы с внешним кодом Рида-Соломона и внутренним сверточным кодом позволяет получить

ЭВК 6,5 — 7,5 дБ, Максимальный ЭВК ростигается в случае, если на вход декодера внешнего кода помимо информационных символов поступают символы стираний (метки надежности, указывающие на наименее надежные информационные символы), Такой подход позволяет дополнительно увеличить ЭВК каскадной системы на 1 дБ, и, следовательно, повысить ее помехоустойчивость или пропускную способность. Благодаря введению второго решающего блока и блока сравнения обеспечивается прослеживание двух независимых непрерывных путей и формируются метки надежности, указывающие на недостоверно принятые символы, благодаря чему увеличивается помехоустойчивость приема данных, На фиг. 1 изображена блок-схема устройства; на фиг. 2 — блок сравнения; на фиг.

3 — схема кодера, формирующего декодируемый устройством код; на фиг. 4-7 — диаграммы, поясняющие работу устройства.

1775858

35 генераторы в восьмеричной форме, получа- 40

50

Устройство содержит блок 1 тактовой синхронизации, формирователь 2 адресов записи, формирователь 3 адресов памяти путей, формирователь 4 адресов прослеживания путей, коммутаторы 5, блок 6 памяти путей, блок 7 прослеживания путей, решающие блоки 8 и блок 9 сравнения. На фиг. 1 обозначены информационный и тактовый входы 10, 11, информационный и контрольный выходы 12, 13.

Блок 1 тактовой синхронизации, формирователь 2 адресЖ записи, формирователь

3 адресов памяти путей, формирователь 4 адресов прослеживания путей, коммутаторы 5, блок 6 памяти путей, блок 7 прослеживания путей, решающий блок 8.1. выполнены также, как аналогичные блоки известного устройства.

Решающий блок 8.2 выполнен так же, как блок 8.1. Блок 9 сравнения (фиг, 2) содержит элемент 14 ИСКЛЮЧАЮЩЕЕ ИЛИ, вход которого является первым входом блока сравнения 9, а второй через элемент 15 задержки подключен ко второму входу блока.

Кодер на передающей стороне, формирующий сверточный код с длиной кодового ограничения К, подлежащий декодированию в предлагаемом устройстве, содержит (фиг. 3) К-разрядный регистр 16 сдвига, полусумматоры 17 и коммутатор 18, а также информационный и тактовый входы 19, 20.

Код задается связями между выходами разрядов регистра 16 сдвига и входами полусумматоров 17. Обозначая наличие связи между разрядом регистра 16 и входом полусумматоров 17 символом "1", а отсутствие связи символом "0", получают кодовые генераторы (1011, 1101), а представляя кодовые ют (13, 15). Длина кодового ограничения такого кода равна четырем. Информационная последовательность 1 (D) поступает на вход регистра 16 сдвига и в течение длительности одного информационного символа с помощью коммутатора 18 генерируются два канальных символа. Таким образом скорость кода в данном случае равна R = 1/2. В общем случае скорость кода может быть равной R = k/n, где k u n — целые положительные числа, причем k < п. Сверточный кодер является дискретным автоматом с конечным числом состояний и полностью описывается диаграммой состояний.

Состоянием кодера называется содержимое трех правых регистров сдвига, Диаграмма состояний содержит все возможные переходы кодера из одного состояния в другое (фиг. 4). Решет <атая диаграмма сверточного кода является разверткой диаграммы

15 состояний во времени (фиг. 5). На решетке состояния показаны узлами, а переходы— ветвями. Количество узлов на одном шаге решетчатой диаграммы равно N =2 . После

k-1 каждого перехода из одного состояния в другое происходит смещение на один шаг вправо.

Устройство рассчитано на работу в качестве выходного устройства в составе известного устройства декодирования сверточного кода и работает следующим образом.

Канал обработки метрик ветвей известного устройства обеспечивает получение информационных тактовых импульсов Fi c частотой в два раза ниже, чем канальная частота принятой последовательности Т (O), и в фазе соответствующей правильному разделению последовательности Т(0) На последовательности Т1 (0) и T2 (D), Блок 1 тактовой синхронизации в течение одного импульса Fi формирует на своем первом выходе пакет иэ N тактовых импульсов F>, а на втором выходе — импульс конца цикла, которые используются совместно с импульсами F для синхронизации ocranbных блоков устройства.

На информационном входе 10устройства решения канала обработки метрик ветвей существуют в виде логической информации о переходах ("0" — верхний путь, "1" — нижний) по решетчатой диаграмме сверточного кода. Из рассмотрения фрагмента решетчатой диаграммы для двоичных сверточных кодов со скоростями 1/и, где и = 1,2,3,... (фиг. 5), видно, что адреса узлов на предыдущем (при движении слева направо) шаге по решетке могут быть получены из адреса узла на последующем шаге путем сдвига вправо двоичного кода адреса узла и подстановкой в освободившийся старший разряд информации о переходе ("0" или

"1"), Продвигаясь по решетчатой диаграмме слева направо, декодер отбрасывает половину ветвей, входящих в узел,-и решетчатая диаграмма приобретает соответствующий вид (фиг. 6), причем в каждый узел входит только одна ветвь. Информация о переходах подается на управляющий вход блока 6 памяти путей.

Выходное устройство декодера Витерби обеспечивает хранение информации о переходах по решетчатой диаграмме и прослеживание непрерывного пути. Поскольку достаточным является прослеживание на глубину L = (5 — 6) * К, то необходимо хранение информации о переходах через N == 2

k-1 узлов на длине L шагов, Хранение информации о переходах осуществляется в блоке 6

1775858

55 памяти путей, адресное пространство которого организовано в виде адресного кольца длиной (фиг. 7). При такой органиэации нет необходимости выполнять сдвиг информации на длине L. а модифицируется только адрес текущего шага по решетчатой диаграмме.

Адрес перехода в решетчатой диаграмме состоит из адреса узла, в котором выполнен переход (младшая часть), и адреса по решетчатой диаграмме (старшая часть) (фиг.

6). При этом объем памяти путей, необходимый для хранения информации о переходах, составляет M = * N бит. При записи решений последовательно перебираются адреса узлов формирователем 2 адреса записи и адреса шагов по решетчатой диаграмме формирователем 3 адреса памяти путей, Решения записываются в блок 6 памяти путей по полученному адресу перехода, который передается через коммутаторы 5 (старших и младших разрядов памяти путей), Прослеживание непрерывного пути производится справа налево по решетчатой диаграмме. Адрес узла, из которого сделан переход к данному узлу, формируется блоком 7 прослеживания путей, представляющим собой регистр сдвига, на вход которого поступает информация с выхода блока 6 памяти путей. Адрес узла на предыдущем шаre, сформированный блоком 7 прослеживания путей, подается через ком- . мутатор 5.1 (младшие разряды адреса памяти путей) на первые адресные входы блока

6 памяти путей. Считанная с блока 6 памяти путей информация поступает на вход блока

7 прослеживания путей, который формирует новый адрес узла (фиг. 6). При прослеживании путей адреса шагов по решетчатой диаграмме перебираются формирователем 4 адресов прослеживания путей, начиная с текущего адреса записи, в обратном направлении, для чего в начале прослеживания текущий адрес переписывается из формирователя 3 адресов памяти путей в формирователь 4 адресов прослеживания путей.

Поскольку в конце прослеживания непрерывного пути на глубину L шагов на выходе сдвигового регистра блока 7 прослеживания путей присутствует информация о К вЂ” 1 самых старых переходах, зта информация выдается на решающий блок

8.2, как решение декодера. Решающий блок

8,1, выход которого является информационным выходом устройства, в течение К-1 информационных тактов Fl преобразует решение декодера из параллельного кода в последовательный.

При достаточной глубине прослеживания путей в выходном устройстве декодера

Витерби, все пути, выходящие из различных начальных узлов решетчатой диаграммы сливаются в один, Поэтому в предложенном устройстве начальный узел прослеживания выбирается произвольно и выполняется прослеживанйе одного непрерывного пути только от выбранного узла, Однако при слишком большом количестве ошибок в канале на выбранной длине прослеживания пути не сливаются. Введение еще одного решающего блока позволяет получить информацию о еще одном, непрерывном пути, прослеживаемом от произвольного узла на другом шаге решетчатой диаграммы. Если решения, выносимые решающими блоками, совпадут, то зто означает, что основной и дополнительный пути на выбранной длине прослеживания слились, что, в свою очередь, говорит о незначительном количестве ошибок в канале и, следовательно, о надежности решения на выходе решающего блока. В случае же несовпадения решений на выходе решающих блоков ка выходе схемы сравнения формируется сигнал ненадежности принятого решающим блоком решения (метка стирания).

Поскольку последовательность меток надежности на контрольном выходе устройства задержана на К-1 тактов относительно последовательности символов на информационном выходе устройства, то в случае необходимости выравнивания задержек последовательность информационных символов передается через элемент задержки на К-1 тактов.

Таким образом предлагаемое устройство позволяет повысить помехоустойчивость аппаратуры передачи цифровых данных использующей каскадное кодирование с внутренними сверточными кодами за счет получения и последующего использования информации о достоверности информационных символов на выходе устройства.

Формула изобретения

1, Выходное устройство декодера Витерби, содержащее блок тактовой синхронизации, тактовый вход которого объединен с входом формирователя адресов памяти путей и тактовым входом первого решающего блока и является тактовым входом устройства, первый выход блока тактовой синхронизации соединен с входом формирователя адресов записи, тактовыми входами формирователя адресов прослеживания путей, первого решающего блока, блока памяти путей, блока прослеживания путей и управляющими входами первого и второго коммутаторов, выходы формировател.i ад1775858 ресов памяти путей подключены к первым информационным входэм второго коммутатора и установочным входом формирователя адресов прослеживания путей, первые выходы которого соединены с вторыми информационными входами второго коммутатора, выходы формирователя адресов записи подключены к первым информационным входам первого коммутатора и управля ющим входам блока тактовой синхронизации. второй выход которого соединен с управляющим входом формирователя адресов прослеживания путей, второй выход которого подключен к управляющему входу псрвого решающего блока, выходы первого и второго коммутаторов соединены с первыми и вторыми информационными входами блока памяти путей, выходы которого подключены к информационным входам блока прослеживания путей, первого выходы которого соединены с информационными входами первого решающего блока и вторыми информационными входами первого коммутатора, о т л и ч а ю щ е е с я тем, что, с целью повышения помехоустойчивости устройства, в него введены второй решающий блок и блок сравнения, тактовые входы которых подключены к TBKTQBQMó входу устройства, выход первого решающего блока соединен с первым входом блока

5 сравнения, вторые выходы блока прослеживания путей подключены к информационным входам второго решающего блока, управляющий вход которого подключен к второму выходу формирователя адресов

10 прослеживания путей, выход второго решающего блока соединен с вторым информационным входом блока сравнения и является информационным выходом устройства, выход блока сравнения является

15 контрольным выходом блока.

2. Устройство по и, 1, о т л и ч а ю щ е ес я тем, что блок сравнения содержит элемент задержки и элемент ИСКЛЮЧАЮЩЕЕ

ИЛИ, первый вход которого является пер20 вым информационным входом блока, информационный и тактовый входы элемента задержки являются соответственно вторым информационным и тактовым входами блока, выход элемента задержки соединен с

25 вторым входом элемента ИСКЛЮЧАЮЩЕЕ

MR И, выход которого является выходом блока.

1775858 ооо

ОО1

0(0

4fO

1775858 ооо

001 ого 00

ИО атрее и огсу

Составитель Д. Орлов

Техред Ы.Моргентал Корректор Н. Гунько

Редактор

Заказ 4041 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Фдоес и ага 1 2

4дрес

«з а