УСТРОЙСТВО ПОСЛЕДОВАТЕЛЬНОГО ДЕКОДИРОВАНИЯ ОБЕРТОЧНЫХ КОДОВ Советский патент 1970 года по МПК G08C25/00 G06F11/08 

Предложение относится к области вычислительной техники и систем обработки информации и предназначено для последовательного декодирования сверточных кодов. Известны устройства последовательного декодирования сверточных кодов, содержащие решаюп.1ую схему, которая вычисляет расстояния D(n) между последовательностью, принятой из канала, и контрольной последовательностью на всех длинах от п до п включительно (rif - длина порождающего полинома сверточного кода, (). Вычисленное расстояние D{n) сравнивается с порогом К(п), если для какого-либо п не выполнено условие: D(n)-K(n)Q, то контрольная последовательность бракуется; среднее количество вычислений, которые выполняет устройство в процессе декодирования одного информационного символа, оценивается величиной: ,(2) где а - некоторая функция, зависящая от распределения шумов -в канале и от скорости передачи информации. стей, выполненный в виде счетчика, дешифратора и коммутатора, причем входы коммутатора соединены с выходами регистра разности и с выходом дешифратора, а выход коммутатора соединен с одним из входов решающей схемы, с другим входом которой соединен выход дешифратора; входы дешифратора соединены с выходами счетчика. Это позволяет повысить быстродействие устройства за счет уменьшения среднего количества вычислений, которые выполняет устройство в процессе декодирования одного информационного символа. Схема устройства изображена на чертеже. Устройство содержит буферный накопитель 1, предназначенный для согласования декодирующего устройства, работающего с переменной скоростью декодирования, с синхронным каналом связи; генератор 2 контрольных последовательностей, представляющий собой кодирующее устройство; схему 3 вьгчитаиия, определяющую расстояние между канальной и контрольной последовательностями; регистр 4 разности, записывающий значение расстояния между последовательностями на интервале браковки, решающую схему 5, выполняющую проверку условия (1), узел 6 регулирования интервала браковки, задающий текущее знаРешающая схема 5 содержит сумматор 7 и дешифратор 8 сумматора. Узел 6 регулирования интервала браковки содержит счетчик 9, дешифратор 10 и коммутатор 11.

Принятая из канала связи искаженная кодовая иоследовательность у запоминается в буферном накопителе /. Одновременно генератор 2 контрольных последовательностей формирует последовательность х, предположительно соответствуюи1,ую переданному сообщению. Схема 3 вычитания образует разность (у-х). Эта разность поступает в регистр 4 и ио мере декодирования сдвигается в нем вправо. В каждой ячейке регистра хранится разность, соответствующая одной группе данных По

///9 -, где R- скорость передачи инфорV к

мации .

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

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

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

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

все последовательности длины тц окажутся забракованными при предыдущем состоянии счетчика.

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

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

(3)

N fv ,

где р - некоторая константа, учитывающая факт использования интервалов браковки,

больших, чем /По.

Без снижения вероятности ошибки /По может быть выбрано значительно меньше «. С учетом экспоненциальной зависимости оценки среднего числа вычислений от интервала

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

формуле (2).

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

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