Устройство последовательного декодирования оберточных кодов

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

278214

Cows Соввтских

Социвлистичвских

Рвспублик

Зависимое от авт. свидетельства №

Заявлено 02.V1.1969 (№ 1336897//18-24) с присоединением заявки №

Приоритет

Опубликовано 05Х111.1970. Бюллетень № 25

Дата опубликования описания 18.XI.1970

Кл. 42m3, 5/02

42гпз, 7/52

МПК G 06f 5/02

G 061 7/52

УДК 681.325.53.681.325..57 (088.8) Комитет по двлэм изобрвтвиий и открытий ври Соввтв Мииистров

NGP

Авторы изобретения

1О. Ф. Рычков и В. В. Болдырев

Заявитель

УСТРОЙСТВО ПОСЛЕДОВАТЕЛЬНОГО ДЕКОДИРОВАНИЯ

СВЕРТОЧHb1X КОДОВ

D(n) — K(n) (0, (2) N =2"", 1i

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

Известны устройства последовательного декодирования сверточных кодов, содержащие решающую схему, которая вычисляет расстояния D(n) между последовательностью, принятой из канала, и контрольной последовательностью на всех длинах от и до и, включительно (и, — длина порождающего полинома сверточного кода, n(n,). Вычисленное расстояние D(n) сравнивается с порогом К(и), если для какого-либо и не выполнено условие: то контрольная последовательность бракуется; среднее количество вычислений, которые выполняет устройство в процессе декодирования одного информационного символа, оценивается величиной: где а — некоторая функция, зависящая от распределения шумов .в канале и от скорости передачи информации.

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

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

1s Схема устройства изображена на чертеже.

Устройство содержит буферный накопитель

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

20 каналом связи; генератор 2 контрольных последовательностей, представляющий собой кодирующее устройство; схему 8 вьгчитания, определяющую расстояние между канальной и контрольной последовательностями; регистр 4

25 разности, записывающий значение расстояния между последовательностями на интервале браковки, решающую схему 5, выполняющую проверку условия (1), узел б регулирования интервала браковки, задающий текущее зна30 чепце интервала браковки.

Решающая схема б содержит сумматор 7 и дешифратор 8 сумматора. Узел б регулирования интервала браковки содержит счетчик 9, дешифратор 10 и коммутатор 11.

Принятая из канала связи искаженная кодовая последовательность д запоминается в буферном накопителе 1. Одновременно генератор 2 контрольных последовательностей формирует последовательность х, предположительно со от в етствующую пер еда ни о му со о б щению.

Схема 8 вычитания образует разность (у — х).

Эта разность поступает в регистр 4 и по мере декодирования сдвигается в нем вправо. В каждой ячейке регистра хранится разность, соответствующая одной группе данных и, 1 и, = вЂ, где Я вЂ” скорость передачи инфорЯ мации

Решающая схема б контролирует и бракует контрольную последовательность на интервале длины m (m(n,). Длина интервала т регулируется путем подключения к сумматору 7 с помощью коммутатора 11 различных участков регистра 4. Любой отсчет (у — х), поступающий в регистр 4, складывается с содержимым сумматора 7, а отсчет, сдвигающийся из участка регистра, контролируемого сумматором, вычитается из содержимого сумматора 7.

Таким образом, сумматор хранит сумму т отсчетов (у — х). Дешифратор 8 определяет момент, когда содержимое сумматора превысит порог К(т), и выдает сигнал браковки контрольной последовательности.

Счетчик 9 через дешифратор 10 управляет коммутатором 11. Коммутатор 11 подключает к сумматору 7 участок регистра 4, число разрядов в котором пропорционально числу, хранимому в счетчике 9.

Декодирование начинается при исходном состоянии счетчика, когда к сумматору подключено некоторое количество mo ячеек регистра разности, соответствующее наименьшему значению интервала браковки.

Число, записанное в счетчике 9, увеличивается на единицу только в том случае, если шумы в канале связи возрастут настолько, что

N = р2"" (3) где р — некоторая константа, учитывающa» факт использования интервалов браковки, 20 больших, чем mo.

Без снижения вероятности ошибки то может быть выбрано значительно меньше л,.

С учетом экспоненциальной зависимости сценки среднего числа вычислений от интервала

25 браковки, среднее число вычислений при использовании предложенного устройства, оцениваемое по формуле (3), оказывается существенно меньшим, чем среднее число вычислений в устройстве-прототипе, оцениваемое по

30 формуле (2) .

Предмет изобретения

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

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

Основную часть времени устройство работает при исходном состоянии счетчика, используя наименьшее значение то интервала браковки, При этом выполняется в среднем 2"" вычислений на один декодированный символ.

Лишь с небольшой вероятностью устройство

10 последовательного декодирования вынуждено использовать большие интервалы браковки.

В итоге средний обьем вычислений на декодированный символ может быть оценен величиной:

278214

Составитель В. Игнатущенко

Редактор Е. Поздняк Техред А. А, Камышникова Корректоры: Е. Ласточкина и В, Петрова

Заказ 3209/5 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2