I
Изобретение относится к области передачи цифровых сообщений по каналам связи, в частности к устройствам помехозащитного кодирования.
Известно устройство для последовательного декодирования сверточных кодов, содержащее буферный накопитель, кодирующий регистр, блок проверки на четность, счетчик, сумматор, блок оперативной памяти и кодирующий регистр.
Однако в известном устройстве вход блока оперативной памяти подключен к выходу буферного накопителя, что приводит к необходимости вводить в схему регистр декодированных символов, который при обратном ходе восстанавливает и вычитает из содержимого накапливающего сумматора все частные разности, добавленные при прямом ходе.
Введение регистра декодированных символов удорожает устройство и увеличивает его сложность.
С целью упрощения в предлагаемом устройстве вход блока оперативной памяти подключен к выходу схемы проверки на четность, в результате чего исключается нз схемы устройства регистр декодированных символов.
На чертеже представлена блок-схема предлагаемого устройства последовательного декодирования сверточных кодов.
Предлагаемое устройство содержит буферный накопитель /, кодирующий регистр 2, блок 3 проверки на четность, счетчик 4, сумматор 5j блок 6 оперативной памяти, вход которого подключен к блоку проверки на четность.
Поступающая из канала связи двоичная последовательность символов упорядоченно по группам данных записывается в буферном накопителе 1, откуда она считывается и подается на блок 3 проверки на четность, причем в каждый такт работы устройства из буферного накопителя считывается одна группа данных. Каждая группа данных содержит один информационный символ и соответствующие ему проверочные символы. Одновременно в первый (левый) разряд кодирующего регистра 2 записывается гипотетический символ, предположительно соответствующий переданному
информационному. Значение символа выбирают таким образом, что полученная гипотетическая группа данных наиболее близко совпадает с канальной группой, считываемой из буферного накопителя (из-за возможных искажений в канале связи полного совпадения групп данных может и не произойти).
Гипотетическая группа данных образуется путем суммирования по модулю 2 выбранных по закону сверточного кода символов, записанных в кодирующем регистре. Блок 5 проверки на четность суммирует и сравнивает по модулю 2 канальную и гипотетическую группы данных.
Частотная разность, полученная с выхода блока проверки на четность, записывается в 5 блоке оперативной памяти и поступает на счетчик 4, который подсчитывает число несовпадающих позиций гипотетической и канальной групп данных, т. е. вычисляет вес частной разности. Затем это число прибавляется к со- Ю держимому сумматора 5, фиксирующего общее расхождение Д между гипотетической и канальной последовательностями, созданное всеми предшествующими группами данных.
С каждым тактом работы устройства содер- 15 жимое кодирующего регистра сдвигается на один разряд вправо. Достигщие правого конца регистра символы считываются правильными и выдаются получателю.
Если расхождение между гипотетической и ,Гканаль ной последовательностями, фиксируе;. -.надапливающим сумматором 5, превосхо заданный порог Т, то гипотетиче даяПрс11 дЬв&тельность не соответствует пе- 25 ,1-и.потети1;Ческая последовательность изменяется. Для этого из содержимого сумматора вычитается вес самой новой частной разности, которая считывается из блока 6 оперативной памяти. Символ, находящийся в левом 30 разряде кодирующего регистра, инвертируется, и вес соответствующей ему частной разности снова прибавляется к содержимому сумматора, содержимое ячейки блока 6 обновляется.35
Если , делается попытка продвинуться вправо, и из буферного накопителя выбирается новая группа данных. В противном случае гипотетическая последовательность укорачивается и изменяются предыдущие символы. Для этого кодирующий регистр сдвигается влево на один разряд, и символ, оказавщийся в левом разряде, ивертируется. Укорочение последовательности продолжается до выполнения условия .
При укорачивании гипотетической последовательности вес частных разностей, относящихся к отсекаемым группам, вычитают из содержимого сумматора, а затем частотные разности выбираются из блока 6, а на их место записываются восстановленные канальные группы данных.
Восстановление канальной группы данных производится блоком 3 проверки на четность, на которую подаются гипотетическая группа данных и частная разность из блока оперативной памяти. При восстановлении канальных групп устраняется влияние на них декодированных символов.
Предмет изобретения
Устройство для последовательного декодирования сверточных кодов, содержащее буферный накопитель, кодирующий регистр, счетчик с сумматором, блок оперативной памяти, подключенный выходом к блоку проверки на четность, отличающееся, тем, что, с целью упрощения, вход блока оперативной памяти соединен с выходом блока проверки на четность.
Информа/ ия из канала
ЛекоЗироВакное сооощение
