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

Союз Советскиз Социалистическиз Ресоублин,1970 (ЛЪ 1610553/26 аявлено нием заявкиспис Комитет оо делам аобретений и открытийПриорите ДК 621 376.5(088,8) етень14 12 Л 11.1973, Бю публикова ори Совете Министров СССРДата опубликования описания 21.Ч,197 Автор .зобретенияЗаявитель УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ2 редачи язи, в го короиств коди четно ативн блоку льного ержаий реетчик, коди 10блока ду бу- еобхо- одиром ходе жи мого е разных симвоичивает его Введение регистра декодир лов удорожает устройство и сложность.С целью упрощения в предл ройстве вход блока оперативной ключен к выходу схемы проверки в результате чего исключается и ройства регистр декодированныхНа чертеже представлена блок лагаемого устройства последова кодирования сверточных кодов. ова уве агаемомпамятина четиз схемьсимвол-схемательног уст- подсть, 25 ов.предо де 30 Изобретение относится к области пе цифровых сообщений по каналам св частности к устройствам помехозащитно дирования.Известно устройство для последовате декодирования сверточных кодов, сод щее буферный накопитель, кодирующ гистр, блок проверки на четность, сч сумматор, блок оперативной памяти и рующий регистр.Однако в известном устройстве вход оперативной памяти подключен к выхо ферного накопителя, что приводит к н димости вводить в схему регистр дек ванных символов, который при обратно восстанавливает и вычитает из содер накапливающего сумматора все частны ности, добавленные при прямом ходе. Предлагаемое уст " о содержит буферный накопитель 1, рующий регистр 2, блок 8 проверки на сть, счетчик 4, сумматор б, блок б опер ой памяти, вход которого подключен к проверки на четность.Поступающая из канала связи двоичная последовательность символов упорядоченно по группам данных записывается в буферном накопителе 1, откуда она считывается и подается на блок д проверки на четность, причем в каждый такт работы устройства из буферного накопителя считывается одна группа данных. Каждая группа данных содержит один информационный символ и соответствующие ему проверочные символы, Одновременно в первый (левый) разряд кодирующего регистра 2 записывается гипотетический символ, предположительно соответствующий переданному информационному. Значение символа выбирают таким образом, что полученная гипотетическая группа данных наиболее близко совпадает с канальной группой, считываемой из буферного накопителя (из-за возможных искажений в канале связи полного совпадения групп данных может и не произойти).Гипотетическая группа данных образуется путем суммирования по модулю 2 выбранных по закону сверточного кода символов, записаш,ых в кодирующем регистре, Блок 3 проктор Е. Денисов Моро Реда Заказ 1429/16 Изд.1330 Тираж 678 Г 1 одписноЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, )К, Раушская наб., д. 4,5 графия, пр. Сапунова, 2 верки на четность суммирует и сравнивает по модулю 2 канальную и гипотетическую группы данных.Частотная разность, полученная с выхода блока проверки на четность, записывается в блоке оперативной памяти и поступает на счетчик 4, который подсчитывает число несовпадающих позиций гипотетической и канальной групп данных, т. е. вычисляет вес частной разности. Затем это число прибавляется к содержимому сумматора 5, фиксирующего общее расхождение Д между гипотетической и канальной последовательностями, созданное всеми предшествующими группами данных.С каждым тактом работы устройства содержимое кодирующего регистра сдвигается на один разряд вправо. Достигшие правого конца регистра символы считываются правильными и выдаются получателю. Если расхождение между гипотетической и" канальной последовательностями, фиксируе%дэ"накапливающим сумматором б, превосхо- Ф ругФФйуФнар заданный порог Т, то гипотетичеуяпосадовательность не соответствует пер,риной ,1-ипотетцческая последовательность изменяется. Для этого из содержимого сумматора вычитается вес самой новой частной разности, которая считывается из блока б оперативной памяти, Символ, находящийся в левом разряде кодирующего регистра, инвертируется, и вес соответствующей ему частной разности снова поибавляется к содержимому сумматора, содержимое ячейки блока б обновляется,Если Д(Т, делается попытка продвинуться вправо, и из буферного накопителя выбирается новая группа данных. В противном случае гипотетическая последовательность 5 укорачивается и изменяются предыдущиесимволы. Для этого кодирующий регистр сдвигается влево на один разряд, и символ, оказавшийся в левом разряде, ивертируется.Укорочение последовательности продол жается до выполнения условия Д(Т.При укорачивании гипотетической последовательности вес частных разностей, относящихся к отсекаемым группам, вычитают из содержимого сумматора, а затем частотные 15 разности выбираются из блока б, а на ихместо записываются восстановленные канальные группы данных.Восстановление канальной группы данныхпроизводится блоком 3 проверки на четкость, 20 на которую подаются гипотетическая группаданных и частная разность из блока оперативной памяти. При восстановлении канальных групп устраняется влияние на них декодированных символов.25 Предмет изобретенияУстройство для последовательного декодирования сверточных кодов, содержащее буферный накопитель, кодирующий регистр, 30 счетчик с сумматором, блок оперативной памяти, подключенный выходом к блоку проверки на четность, отличающееся тем, что, с целью упрощения, вход блока оперативной памяти соединен с выходом блока проверки 35 на четность.