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

ОПИСАН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ри) 59 О 85 У Союз Соеетскнх Социалистических Республик(51 л.2 Н 041. 3/02 63/182) Заявлено 07.05.76 (21 с присоединением заявкиПриоритет Государстеенный комитет Сонета Министров СССР 43) Опубликовано 30.01.78. Бюллетень, 445) Дата опубликования описания 10,02.78 53) УДК 621.394(54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО тора кодовых словтеля подключен кмяти.На чертеже приведена структурная элект рическая схема предложенного устройсгва.Декодирующее устройство содержит последовательно соединенные первый блок 1 памяти, блок 2 умножения, пещерный ключ 3 и второй блок 4 памяти, а также второй ключ 10 5, генератор б кодовых слов, блок 7 сравнения, регистр 8 кодового слова и квантователь 9 при этом выходы генератора 6 кодовых слов соединены соответственно с дополнительными входами блока 2 умножения, а так же с входом регистра 8 кодового слова черезвторой ключ 5, а выход блока 2 умножения через блок 7 сравнения, второй вход которого соединен с выходом второго блока 4 памяти, соединен с другими входами первого 20 ключа 3 и второго ключа 5, а другой выходблока 2 умножения подключен,к входу генератора б кодовых словпри этом, выход квантователя 9 подключен к входу первого блока 1 памяти.э 5 о работает следуДекодирующее ющим образом. В начале рабо писывается число 0 ней квантованияст,ро Изобретение относится к технике связи и может использоваться в устройсгвах защиты от ошибок аппаратуры передачи данных,Известно декодирующее устройство, содержащее последовательно соединенные первый блок памяти, блок умножения, первый ключ и второй блок;памяти, а также второй ключ 11.Однако известное устройство не обеспечивает декодирования по максимуму правдоподобия.Цель изобретения - осуществление декодирования по максимуму правдоподобия без снижения быстродействия.Для достижения поставленной цели в декодирующее устройство, содержащее последовательно соединенные первый блок памяти, блок умножения, первый ключ и второй блок памяти, а также второй ключ, введены генератор кодовых слов, блок сравнения, регистр кодового слова и квантователь, при этом выходы генератора кодовых слов соединены, соопветственно с дополнительнымп входами блока умножения, а также с входом регистра кодовова слова через второй ключ, а выход блока умножения через блок сравнсния, второй вход:которого соединен с выходом второго блока памяти, соединен с другими входами первого и;второго ключей, а другой выход ло ка умножения подключен к входу генераы в блоке 2 умножения затп+1, где т - число уров- каждого символа принятойпоследовательности, а и - число разрядов в последователыности.Првнятая и-разрядная последовательностЬ группового кода поразрядно поступает с входа устройства в квантователь 9 и с его выхода - на вход первого блока 1 памяти. После приема и квантования на т уровней всех и импульсов соответствующие значения оказываются записанными в блоке 1 памяти.Одновременно в генераторе 6,кодовых слоев осуществляется поразрядное суммирование производящих векторов используемого кода с последовательным перебором всех комбинаций, причем каждой комбинации символов 1 и О соответствует овоя,комбинация производящих векторов.Записанный в генераторе 6 кодовых слов кодовый вектор .поразрядно поступает,на выход отдельно по пдинам для значений разряда 1 и О, а с выхода первого блока 1 - цифровое значение первого разряда принятого вектора отдельно по шинам для значенийт т- и )2 2 После того, как все и разрядов генерируемого и принятого векторов появятся на выходах генератора 6 кодовых слоев и блока 1 памяти, в блоке 2 умножения будет записано некоторое число, характеризующее меру сходства сравниваемых векторов. Причем величина этого числа лежит между числами 1 и 2 ти+1. Если значение числа менее 2 ша+ +1, то оно поступает на вход блока 7 сравнения и поскольку в исходном состоянии во втором блоке 4 памяти записано число О, то поступающее значение числа больше нуля, В этом случаете блок 7 сравнения сигналами открывает первый 3 и,второй 5 ключи.Через первый ключ 3 новое значение числа поступает на вход второго блока 4 памяти, а соответствующий ему кодовый вектор записывается через второй, ключ 5 в регистр 8 кодового слова,В дальнейшем генератор 6 кодовых слоев поочередно генерирует все кодовые слова, которые умножаются скалярно на хранящееся в первом блоке 1 памяти принятое слово. Результат умножения поступает на вход блока 7 сравнения, на второй вход которого посту 5 10 15 2025 Зо 35 40 45 50 пает значение числа из,второго блока 4 па. мяти.Сигнал на выходе блока 7 сравнения появляется только в случае, если,поступившее на его вход число больше числа, находящегося в памяти. В этом случае открываются первый 3 и второй 5 ключи, через которые записываются новые значения меры соответствия во второй блок 4 памяти и новое значение кодового вектора в регистр 8 кодового слова.Таким образом, в каждый момент времени в регистре 8 кодового слова хранится число, имеющее ваибольшее соответствие принятой последовательности.Такое устройство обеспечивает повышение достоверности передаваемой информации при той же избыточности в сообщении и мощности передатчика. Формула изобретения Декодирующее устройство, содержащее последовательно соединенные, первый блок памяти, блок умножения, первый ключ и второй блок памяти, а также второй ключ, отлич а ю щ е е с я тем, что, с целью осуществления декодирования по максимуму правдоподобия без сниженная быстродействия, в него введены генератор кодовых слов, блок сравнения, регистр кодоного слова и квантователь, при этом выходы, генератора кодовых слов соединены соответственно с дополнительными входами блока умножения, а также с входом регистра кодового слова через второй ключ, а выход блока умножения через блок сравнения, второй вход которого соединен с выходом второго блока памяти, соединен с,другими входами первого и второго ключей, а другой выход блока умножения подключен к входу генератора кодовых слов,:при этомвы; ход квантователя подключен к входу, первого блока памяти.Источники информации,принятые во внимание при экспертизе1. Удалов А. П., Супрун Б. А. Избыточное кодирование при передаче информации двоичными кодами. М. Связь, 1964, с. 138 - 141,890857 Составитель О, Тихово Редакто Техр уханов адкова 7 Тираж 818комитета Совета Министров СССобретений и открытийЖ, Раушская наб., д. 4/5 одписное ипография, пр, Сапунов Заказ 3252/15НП Изд. Ю 1осударственного по делам и113035, Москва,орректор Н, федо