Декодирующее устройство Советский патент 1978 года по МПК H04L3/02 

(54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО

последовательности, а п - число разрядов в последовательности.

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

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

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

ef f.

После того, как все п разрядов генерируемого и дринятого векторов появятся на выходах генератора 6 кодовых слов и блока ,1 памяти, в блоке 2 умножения будет записано некоторое число, характеризующее меру сходства сравниваемых векторов. Причем величина этого числа лежит между числами «1 и 2tnn- -l. Если значение числа менее 1, то оно поступает на вход блока 7 сравнения и поскольку в исходном состоянии во втором (блоке 4 ламяти записано число «О, то поступающее значение числа -больще нуля. В этом случае блок 7 сравнения сигналами открывает первый 3 и второй 5 ключи.

Через первый ключ 3 новое значение числа поступает еа вход второго блока 4 памяти, а соответствующий ему кодовый вектор записывается через второй ключ 5 в регистр 8 кодового Слова.

В дальнейшем генератор 6 кодовых слов поочередно генерирует все кодовые слова, которые умножаются скалярно на хранящееся в nepiBOM |блоке 1 памяти принятое слово. Результат умножения поступает на вход блока 7 сравнения, на второй вход которого поступает значение числа из второго блока 4 намяти.

Сипнал на выходе блока 7 сравнения появляется только в случае, если поступивщее на его вход число больше числа, находящегося в ламяти. В этом случае открываются первый 3 и второй 5 ключи, через которые залисываются новые значения меры соответствия во второй |блок 4 памяти и новое значение кодового вектора в регистр 8 кодового слова.

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

последовательности.

Такое зстройство 01бе1спечивает повышение достоверности передаваемой информации при той же избыточности в сообщении и мощности передатчика.

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

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

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

Источники информации, принятые ВО внимание при экспертизе 1. Удалов А. П., Сзпрун Б. А. Избыточное кодирование при передаче информации двоичными кодами. М. «Связь, 1964,с. 138--141.