Устройство для декодирования сверточного кода

О П И А Н И Е (ii) 5!0803

ИЗОБРЕТЕНИЯ

Социалистических

Ресаублик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 05.07.73 (21) 1944485j09 с присоединением заявки № (23) Приоритет

Опубликовано 15.04.76. Бюллетень ¹ 14

Дата опубликования описания 10.06.76 (51) М Кл Н 04L 17, 30

Н 041 1/10

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 621.394.14 (088.8) (72) Авторы изобретения

О. Б, Дорохов, Т. Ф. Дубова, В. И. Ермишин, В. И. Кирейченко и Я. Д. Хацкелевич (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ СВЕРТОЧНОГО

КОДА

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

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

Однако известное устройство имеет низкую достоверность декодирования.

Цель изобретения — повышение достоверности декодирования.

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

5 выходы которых через соответствующие элементы «ИЛИ» подключены ко входам блока нормирования порога, подсоединенного к дополнительному входу блока вычитания, кроме того, выход блока памяти решений подклю10 чен к компаратору через дополнительный сумматор.

На чертеже показана схема предлагаемого устройства, содержащего последовательно соединенные блок 1 вычисления метрик ветвей, 15 блок 2 инвертирования метрик ветвей, коммутатор 3, второй вход которого соединен с дополнительным выходом блока 1, и блок 4 вычитания. Выход блока 4 вычитания через и каналов обработки соединен с соответствую20 щими входами блока 5 памяти решений. Каждый из п каналов обработки состоит из двух сумматоров 6, первые входы всех сумматоров объединены и соединены с выходом блока 4 вычитания, а вторые — соединены с выхода25 ми соответствующих блоков 7 памяти метрик ветвей, выходы сумматоров 6 соединены с блоком 8 сравнения и коммутатором 9 метрик ветвей, управляющий вход которого соединен с выходом блока 8 сравнения, а выходы — с ад30 ресным двухтактным коммутатором 10, управ5!0803 ляемым олоком 11 промежуточной IIBlvIHTH. Выходы адресного двухтактного коммутатора 10 соединены с входами блока 5 памяти решении и входами соответствующих блоков 7 памяти метрик ветвей, дополнительные выходы б которых через элементы «ИЛИ» 12 и 13 соединены с входами блока 14 нормированного порога, выход которого соединен с дополнительным входом блока 4 вычитания. Выходы блока 5 через дополнительный с мматор 15 1о подключены к компаратору 16.

Устройство работает следующим образом.

Последовательность символов поступает на вход блока 1 вычисления метрик ветвей. Для каждой пазы символов в блоке 1 вычисляют- 1о ся метрики ветвей Roo, Roi, Rio, R», которые в двоичном коде подаются через коммутатор

3 в блок 4, где они либо прямо проходят на выход, либо из них вычитается одно из двух постоянных чисел (операция нормализации), 20 соответствующее решению, принимаемому в блоке 14 нормирования порога, которое основывается на анализе выходов с элементов

«ИЛИ» 12 и 13. С выхода блока 4 значения метрик ветвей поступают в сумматоры 6 и 25 складываются со значениями метрик ветвей, хранящимися в блоке 7 памяти метрик ветвей. Слагаемые в каждой сумме зафиксированы на основе выбранной структуры кодового генератора в кодере сверточного кода. Опера- 30 ции сложения, сравнения и выбора полностью выполняются в два такта. На втором такте на сумматоры 6 поступают инвертированные значения метрик от блока 1 (R>t вместо Roo, Rio вместо Roi и т. д.) относительно первого так- 35 та последовательно через блоки 2, 3 и 4. Результаты суммирования попарно сравниваются блоками 8 сравнения и в каждой паре при помощи коммутаторов 9 метрик ветвей, управляемых сигналом с олока 8 сравнения, вы- 40 бирается сумма с большим значением. На первом такте выбранные суммы через адрес-. ные двухтактные коммутаторы 10 записываются в блоках 11 промежуточной памяти. На втором такте отобранные суммы через адрес- 45 ные двухтактные коммутаторы 10 переписываются сразу в блоки 7 памяти метрик ветвей. Одновременно с этим содержимое блока

11 промежуточной памяти через коммутатор

10 также переписывается в блок 7 памяти 50 метрик ветвей. Для исключения переполнения сумматоров 6 и блоков 7 памяти метрик ветвей используется операция нормализации, выполняемая блоком 14 нормализации порога, состоящая в том, что при превышении в любом 55 регистре блока 7 памяти метрик ветвей записанной там величиной одного из порогов, на следующем цикле вычислений производится вычитание из метрики ветви некоторой постоянной величины, определяемой блоком 11 нормированного порога.

Определение выходного декодированного бита информации осуществляется мажоритарным методом. Для реализации этого метода выходные разряды блока 5 памяти решений через дополнительный сумматор 15 соединены с компаратором 16. В зависимости от соотношения между «единицами» и «нулями», находящимися в регистрах блока 5 памяти решений, на выходе сумматора 15 будет устанавливаться определенный уровень напряжения.

Это напряжение в компараторе 16 сравнивается с напряжением порога. Превышение установленного напряжения порога соответствует

«1» переданного информационного кода, напряжение, меньшее порогового уровня, соответствует «О».

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

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

«ИЛИ» подключены ко входам блока нормирования порога, подсоединенного к дополнительному входу блока вычитания, кроме того, выход блока памяти решений подключен к компаратору через дополнительный сумматор.

Корректор Л. Орлова

Редактор И. Шубина

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

Составитель И. Черняк

Текрсд Т. Лященко

Заказ 1158/18 Изд. ¹ 1271 Тираж 864 Подписное

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

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

В1/иг