413619

413619 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Соев СоаатскихСоциалистииескинРеспубпик Зависимое от авт. свидетельстваМ Кч Н 031 с 13/24 Заявлено 28,Х.1971 ( 1700308,26-9)с присоединение.;: завкиПриоритетОпубликовано 30,1.1974, Бюллетень4Дата опубликования описания бЛ 1.1974 Государетвенный комитет Соввта Министров СССР оо делам изооретеинй и открытийУДК 621.394 14(088 8) Авторыизобретения Э, Б, Казаис и Р. С.-Л. Кравцов Львовский ордена Ленина политехнический институт ФРЦЭЦЯ 1 фс Заявитель УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГОДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ Изобретение относится к технике связи, аименно к технике повышения достоверностипередачи информации путем сверточного кодирования,Известны устройства для декодированиясверточцых кодов, в которых используется алгоритм последовательного декодирования,предложенный Р. Фацо.В общем случае декодер Фапо содержитрегистр информационных символов, регистризбыточных символов, регистр пробных символов, свертывающий сумматор и блок управления.Декодер Фано путем ряда последовательных проб определяет наиболее правдоподоб.цую гипотезу о пути, по которому следует кодер передающей станции. С этой целью блокуправления засылает в регистр пробных символов гипотетические значения декодируемыхсимволов. Правдоподобие принятых гипотезконтролируется путем сравнения функцииправдоподобия с набором пороговых критериев. При нарушении текущего пороговогокритерия блок управления принимает решение об изменении ранее принятых гипотез, длячего требуется возврат декодера ца некоторуюглубину.Однако в декодере Фано блок управленияпринимает решение для каждого шага, используя информацию только об одной (опробуемой на данном шаге) ветви. 11 оэтому принятие ложной гипотезы обнаруживается лишь после некоторого углубления в кодовое дерево и возвратных движений, сопровождающих ся последовательным перебором большого количества вариантов. Вследствие этого применение декодера Фана ограничивается случаями, когда темп передачи существенно ццже, чем время обработки одной гипотезы в вычцс лительных цепях декодера.Цель изобретения заключается в повышениибыстродействия декодера путем сокращения количества гипотез, подвергаемых перебору,Это достигается применением в предлагае мом устройстве прогнозирующего блока, позволяющего предсказывать поведение декоде ра на продолжениях пути, начинающихся опробуемой ветвью. Для прогнозирования используется информация нескольких символов, 20 поступивших из канала связи вслед за опробуемой ветвью.На фиг. 1 представлена схема предлагаемого устройства в варианте с полцоразрядцым регистром синдрома; на фиг. 2 - то же, в ва . рианте с укороченным регистром синдрома,Устройство содержит регистр 1 информа.ционцых символов, регистр 2 избыточных сим.волов, регистр 3 пробных символов, блок 4 управления, мцоговходовый сумматор 5, регн стр б синдрома и прогнозцруюгций блок 7, 1 егистры 1 и 2 имеют несколько добавочныхразрядов (на глубину прогнозируемого учас- кя В).Входы этих регистров подключены к буферной памяти, хранящей поступающую информациюю.Многовходовый сумматор 5 по модулю двяодк.кчсн (в сооветствпи с образуоцсй коля) к ззрдм регистров 1 и 3, причем длнальных символов образующей пснльзукпс ы)оды от ячеек регистр 1,дл нослсдукнцгх - от регистра 3. Кроме того, к дополнительному входу сумматора 5 подключен выход первого разряда регистра 2.Выход сумматора 5 подключен к входу реверсивного регистра 6 синдрома.Цепи продвижения всех регистров обьедипены.Выходы первых К разрядов регистра синдрома подключены к входам прогнозируощегоблока 7, который представляет собой комбиняциошую логическую схему. Прогнозирующнй блок соединен с блоком 4 управления.При работе устройства информация из буферной памяти поступает в регистры 1 информационных символов и регистры 2 избыочых символов. Одновременно с этим ня выходе сумматора 5 образуются символы проверок (кснпрольныс числа), поступающие в регистр 6 синдрома,Принцип действия предлагаемого устройства основан на том, что по значениям символов синдрома можно однозначно вычислитьприращения функции правдоподобия для всехветвей кодового дерева, входящих в продолжения опробуемого пути на глубину К. Следовательно, может быть составлена таблица, сопостявлющяя каждый набор символов синдрома с приращениями функции правдоподобияна всех ветвях прогнозируемого отрезка, и поэтой таблице синтезирована комбинационнаялогическая схема прогнозирующего блока.Прогнозирующий блок 7, дешифрируя значения синдрома, определяет, существует липродолжение пути на глубину У, начинающегося опробуемой ветвью, которое удовлетворяет пороговому критерию во всех узлах,Крове того, он определяет, какой вариант опробуемой ветви обладает удовлетворительнымпродолжением.Под воздействием сигналов прогнозирующего блока 7 блок 4 управления принимает решенне о последующем шаге декодера.Логическая структура прогнозирукнцегоблока такова, что решение, принимаемое блоком управления, совпсдает с эенениел, которое принял бы в данном узле декодер Фяно после последовательных испытаний впередилежащих ветвей на глубину У. Такое решение всегд может быль однозначно предсказано на основании сведений о сшдроме.5 1(онкрсняя схема нрогнозирующего блокаопределяется образующей кода; при заданной образующей этя схема синтезируется поизвесгным правилам логической алгебры.Опыт проектирования показывает, что прн10 глубине ропоза й=6 сзожнось прогнозирующего блока оосиельно невелика (носравнению с остальными узлами декодера);при увеличении глубины прогноза сложностьсхемы быстро возрастает,15 Обьем регистра синдрома определяется глубиной возвратов декодера. При необходимостиэтот объем может быль уменьшен до Г разрядов путем добавления второго свертывающего сумматора 8 (фиг. 2).20 Дополнительный свертывающий сумматор Яподключен к выходам регистра 3 пробных символов (в соответствии с образующей кода).Кроме того, к одному входу сумматора по;- ключен выход (У+ 1)-го разряда регистра 225 избьпочных символов, Выход сумматора 8подключен к правому входу укороченного регистра 6 синдрома.Выбор того или иного варианта определяетс сравнением стоимосей регистра и много 30 входового сумматора в конкрстных условиях,Предмет изобретения1. Устройство для последовательного декоЗ 5 дирования сверточных кодов, содержащее регистр избьпочных символов, регистр инфор.мяционных символов и регистр пробных символов, выходы которого соединены с собствснным входом через послсдовятельно включен пые свертывающий сумматор и блок управлсни, отличающееся ем, что, с целью повышения быстродействия устройства, между выходом свертывающего сумматора и входом блока управления включены последовательно 45 соединенные региср синдрома и прогнозирующий блок, а выходы регистра избыточных символов и регистра информационных символов подключены к дополниельным входам свертывающего сумматора.50 2. Устройство по и, 1, отл и ч а ющеесятем, что, с целью уменьшения обьема регистра синдрома при увеличении глубины прогноза, между дополнительным входом регистра синдрома и соответствующими выходами рс гистра пробных символов и регистра избыточных символов включен ополниельный свертывающий сумматор.41361 Рз Рургаз паиятя г Составитель Р. Кравцов Редактор Е. Караулова Текред Г, Васильева Корректор Т. Хвороваиказ 2)Ъ Изч,Ф 233 Ц 11 ИИПИ Государственного комитета по делам изсбретеиий Москва, Ж, Раугцская