Декодирующее устройство

 

ОПИСАН И Е

ИЗОБРЕТЕНИЯ

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

1))1 59О857

Союз Советских

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 07.05.76 (21) 2358663/18-09 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.01.78. Бюллетень,№ 4 (45) Дата опубликования описания 10.02.78 (51) М. Кл. Н 04L 3/02

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

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

М. Л. Миневич (71) Заявитель (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО

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

Однако известное устройство не обеспечивает декодирования по максимуму пра)вдоподобия.

Цель изобретения — осуществление декоди рования по максимуму правдоподобия без сниже)ния быcTlpодейсгвия.

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

На чертеже приведе на структурная элект5 рическая схема предложенного устройства.

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

10 5, генератор б кодовых слов, блок 7 сравнения, регистр 8 кодового слова и квантователь

9,,при этом выходы генератора 6 кодовых слов соединены соответственно с дополнитель|ным)и входами блока. 2 умножения, а так15 же с входом регистра 8 кодового слова через второй ключ 5, а выход блока 2 умножения через блок 7 сравнения, второй вход которого соединен с выходом второго блока 4 памяти, соединен с другими входами первого

20 ключа 3 и второго ключа 5, а другой )выход блока 2 умножения подключен,к входу генератора б кодовых слов,,при этом, выход квантователя 9 подключен к входу первого блока 1 памяти.

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

В начале работы в блоке 2 умножения записывается число mn+1, где т — число уровЗ0 ней квантования каждого символа принятой

590857 последовательности, а и — число раз)рядо)в в последователыности.

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

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

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

m m — и ) —.

2 2

После того, как )все и разрядов генерируемого и принятого iBeETopoB появятся на выходах гене)ратора 6 кодовых сло)в и блока 1 памяти, в блоке 2 умножения будет записано некоторое число, характеризующее меру сходства сравниваемых векторов. Причем величина этого числа лежит между числами «1» и 2ти+1. Если значение числа менее 2ши+

+1, то оно поступает на вход блока 7 сравнения и поскольку в исходном состоянии во втором )блоке 4 памяти записано число «О», то поступающее значение числа больше нуля.

В этом случае блок 7 сравнения сигналами открывает первый 3 и,второй 5 ключи.

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

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

7 сравнения, на второй вход которого посту5

Зо

50 пает значение числа из,вто)рого блока 4 памяти.

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

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

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

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

Декоди рующее устройство, содержащее )IIoследовательно соединенные, первый блок памяти, блок умножения, первый ключ и второй блок памяти, а также второй ключ, о тл ич а ю щ е е с я тем, что, с целью осуществления декодирования по максимуму правдоподобия без снижения быстродействия, в него введе.ны генератор кодовых слов, блок сра)внения, регистр кодо)ного слова и квантователь, при этом выходы, генератора кодовых слов соединены соответственно с допол)нительными Входами блока умножения, а также с входом регистра кодового слова через второй ключ, а выход блока умножения через блок сравнения, второй вход которого соединен с выходом )второго блока памяти, соединен с,другими )входами первого и второго ключей, а другой выход блока ум)ножения подключен к входу генератора кодовых слов, )при этом вы; ход квантователя подключен к входу, первого блока памяти.

Источники информации, принятые во .внимание при экспе)ртизе

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

590857

Составитель О. Тихонова

Техред Л. Гладкова

Редактор Н. Суханова

Корректор Н. Федорова

Подписное

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

Заказ 3252/15 Изд. Лю 187 Тираж 818

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

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