Пороговый декодер -ичного кода

)5 Н 03 М 13/00 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ л. %14о и С.Л,Портной1.32 (088.8) опросы теории кодирова.Л.Блоха и М,С,Пинскера,15, рис. 1. Зарубежн М 7, с. 3-32,Авторское М 1301283, адиоэлектроника, 1986,4)ПОРОГОВ 11(56) Некоторыения /Под ред.М.: Мир, 1970, с свидетельство СССР Н 03 М 13/00. 1984, ЫЙ ДЕКОДЕР р-ИЧНОГО КО(57) Изобретение относится к вычислительной технике и технике связи. Его использование в сетях ЭВМ и каналах связи дискретных систем передачи информации повышает помехоустойчивость, Пороговый декодер содержит формирователь 1 синдрома, формирователь 2 проверок, регистр 3 данных, коммутаторы 4 - 6, анализатор 11 проверок. блок 13 сравнения, сумматор 16 по модулю р и блок 17 управления. Благодаря введению коммутатора 7, регистра 8 надежностей символов, блока 9 выбора минимума, регистра 10 надежностей проверок, блока 12 вычитания и блоков 14, 15 сравнения в декодере осуществляется мягкое декодирование, не вносящее ошибки в правильную позицию. 4 з,п. ф-лы, 6 ил.35 40 45 50 Г 5 Изобретение относится к вычислительной технике и технике связи и может быть использовано в сетях ЭВМ и каналах связи дискретных систем передачи информации, на внутренней ступени которых применяются многопозиционные сигналы.Цель изобретения - повышение помехоустойчивости.На фиг.1 изображена блок-схема декодера; на фиг.2 - блок-схема анализатора проверок; на фиг.З - блок-схема блока управления; на фиг,4- блок-схема формирователя синдрома; на фиг,5 - блок-схема блока выбора минимума; на фиг.б - временные диаграммы сигналов, поясняющие работу декодера.Пороговый декодер о-ичного кода содержит формирователь 1 синдрома, формирователь 2 проверок, регистр 3 данных, первый - четвертый коммутаторы 4-, регистр 8 надежностей символов, блок 9 выбора минимума, регистр 10 надежностей проверок, анализатор 11 проверок, блок 12 вычитания, первый-третий блоки 13-15 сравнения, сумматор 16 по модулю ц и блок 17 управления. На фиг.1 обозначены первые 18 и вторые 19 информационные входы, тактовый вход 20 и вход 21 синхронизации,Анализатор 11 проверок для случая четырех. входных символов содержит (фиг.2) блок 22 вычисления суммы надежностей одинаковых символов, блок 23 дешифрации нулевых символов, блок 24 выбора максимума, группу 25 коммутаторов, первый - третий мультиплексоры 26 - 28 и группу 29 элементов сравнения. На фиг.2 обозначены первые 30 и вторые 31 входы и первые - четвертые выходы 32 - 35,Входящий в состав анализатора 11 блок 22 вычисления суммы надежностей одинаковых символов содержит (фиг.2) мультиплексоры 36, двоичные счетчики 37, элементы 38 сравнения, сумматоры 39 и элементы И 40.Блок 23 дешифрации нулевых символов, также входящий в анализатор 11, выполнен (фиг.2) на дешифраторах 41 нуля и элементах И 42.Блок 17 управления содержит (фиг,З) первый - четвертый двоичные счетчики 43- 46, первый-третий источники 47-49 постоянного кода и делитель 50 частоты. На фиг.З обозначены вход 51 синхронизации, тактовый вход 52, первый-пятые выходы 53-57,Формирователь 1 синдрома выполнен в соответствии с используемым кодом (фиг.4) на регистрах 58-61, коммутаторах 62 и 63 и сумматоре 64 по модулю ц.Регистр 8 надежностей символов выполнен так же, как и формирователь 1 син 5 10 15 20 25 ЗО дрома, за исключением сумматора 64 по модулю о, а выходы регистров 58-61 соединены с блоком 9,Формирователь 2 проверок реализуется в соответствии с проверочной матрицей выбранного кода на сумматорах по модулю ч.Блок 9 выбора минимума содержит (фиг.5), например, элементы 65-67 сравнения и мультиплексоры 68 и 69.Блок 24 выбора максимума, входящий в анализатор 11, выполнен так же, как и блок 9, но в элементах 65-67 сравнения используются выходы "Больше".Источники 47-49 постоянного кода блока 17 формируют коды, значения которых указаны ниже.На фиг.6 обозначены следующие сигналы в блоке 17 управления: э - импульсы синхронизации; б - тактовые импульсы; в - импульсы на выходе делителя 50 частоты; г - сигнал на втором выходе 54 (первом выходе счетчика 43); д - сигнал установки счетчиков 44-46 (с последнего выхода счетчика 43),Алгоритм декодирования ц-ичного мажоритарного кода с использованием надежности символов состоит в следующем, Имеем (п,К,Я)ч-код, где и - длина кода; М - число информационных символов; Я - число проверок; Ч - минимальное кодовое растояние;- эначность кода, Пустьл1, й 2 сЬ - значения принятых кодовых символов;,В 1, Р 2 рп - надежность принятых символов, причем а (0,1 д - 1), а ф (0,12 ), где О/ - кратность входов 19, в общем виде ф -. (О, 1, 21, (2" - 1, где - целое. Последовательно декодируются все символы кода, При декодировании Г-го символа вычисляем бар (1 = 1,п; р = 15) - значение р -й проверки относительно Г-го символа. Каждой проверке Ор приписываем все ур, равный минимальной надежности символа, входящего в неер -- игр(1 =1,п;р =1,З ),Далее вычисляем величины А и Ао:ЛШВА = Х )Фр ( при Огр = Ос ), т б (1,3);Ао = , )Фр ( при 01 р = О ), 1 б. (1,3);т.е. сумму надежностей проверок, жесткое значение которых равно Оь и сумму надежностей проверок, жесткое значение которых равно нулю. Затем находим величиныАоАр=А -- , максимальную из которых5 10 15 20 25 30 35 40 45 50 55 сравниваем с порогом п, а соответствующее ф = 0 значение 1 сравниваем с порогом Т, В случае превышения величины фр0 над порогом Д и соответствующего значения с над порогом 1 считаем, что значение ошибки равно Оь ТогдалФ =-(а - Ог) гпод о, В случае непревышения любого из указанных порогов исправления не происходит и а =аг. Затем осуществляется декодирование следующего символа.С учетом изложенного алгоритма пороговый декодер работает следующим образом,Поступающая на входы 18 информация, представляющая собой слово о-ичного мажоритарного (и, К, ч)-кода. записывается в формирователь 1 синдрома и через первый коммутатор 4 - в регистр 3 данных, Коммутатор 4 находится в положении, обеспечивающем запись 1 информацлонных символов из последовательности длины и, Одновременно в регистр 8 надежностей символов с входов 19 записываются значения надежностей символов кода, После окончания записи начинается процесс формирования синдрома. При этом символы кодового слова продвигаются по регистру формирователя 1 синдрома и с соответствующих отводов поступают на сумматор 64 по модулю ц. Одновременно с этим по регистру 8 надежностей символов продвигаются числа, соответствующие надежности символов.В формировании каждого символа синдрома участвует несколько символов кода (в соответствии со свойствами кода). Одновременно на входы блока 9 выбора минимума поступают значения, соответствующие надежности каждого из символов кода, участвующих в формировании данного символа синдрома. В соответствии с приведенным алгоритмом данному символу синдрома будет соответствовать минимальная надежность из надежностей символов кода, входящих в него (синдром). Каждый символ синдрома последовательно записывается в формирователь 2 проверок, одновременно соответствующее значение надежности записывается в регистр 10 надежностей проверок. Выходы блоков 2 и 10 подключены к анализатору 11. При этом выходы формирователя 2 и регистра 10 выбираются в соответствии со свойствами кода (например, для самоортогонального квазициклического кода (32, 26) это отводы 1, 2, 5, и 1, 3, 8). С регистра 10 на входы анализатора 11 поступают значения соответствующих надежностей проверок. Анализатор 11 предназначен для формирования следующих величин: суммы надежностей проверок, жесткое значение которых равно нулю; максимальной из сумм надежностей проверок, жесткое значение которых равно О, количества проверок, принявших одинаковое значение О и имеющих максимальную сумму надежностей; значения проверок, принявших одинаковое значение и имеющих максимальную сумму надежностей.Анализатор 11 работает следующим образом,На входы 30 блока 22 вычисления суммы надежностей одинаковых символов поступают значения символов Я , Яп с выходов формирователя 2 проверок, а на входы 31 - соответствующие им значения надежности Р 1, , Рс выходов регистра 10 надежностей проверок. В элементах 38 сравнения происходит попарное сравнение поступивших значений проверок между собой на предмет обнаружения одинаковых значений, Сигналы с выходов элементов 38 сравнения управляют мультиплексором 36, который по этим сигналам пропускает на входы сумматоров 39 соответствующее значение надежности (в случае, если нет одинаковых символов, задействованы все четыре сумматора 39). Кроме того, в счетчиках 37 накапливается информация о числе одинаковых среди входных символов. Одновременно в блоке 23 дешифрации нулевых символов происходит выявление наличия нулевых символов среди входных. Кодовая последовательность. образующаяся на выходах дешифраторов 41 нуля блока 23, управляет коммутаторами 25, пропускающими на блок 24 выбора максимума сумму надежностей символов с одинаковым ненулевым значением (первые выходы 32). а также мультиплексором 26, на выходы которого посгупает сумма надежностей проверок, жесткое значение которых равно нулю (четвертые выходы 35), Далее надежности символов, принявших одинаковое значение, сравниваются в элементах 29 с максимальной надежностью и образующийся код управляет мультиплексором 27, с которого на вторые выходы 33 поступает значение количества проверок, принявших одинаковое значение и имеющих максимальную надежность, Тот же код управляет следующим мультиплексором 28 и пропускает на третьи выходы 34 значения числа проверок, принявших одинаковое значение.После сформирования на выходах анализатора 11 указанных величин во втором блоке 14 сравнения происходит сравнение с нулевым порогом, сформированным в бло 1842589ке 17 управления, разности между максимальной из сумм надежностей. проверок, жесткое значение которых равно 0 и суммой надежностей проверок, жесткое значение которых равно нулю, Сигнал превышения порога открывает второй коммутатор 5 и на входы первого блока 13 сравнения поступает максимальная из сумм надежностей проверок, жесткое значение которых равно Сн, Если и этот порог превышен, то сигнал превышения открывает третий коммутатор 6 и на входы третьего блока 15 сравнения поступает третья величина, сформированная в анализаторе 11. Превышение порога позволяет проходить на входы сумматора 16 под модулю ц значению СЬ, которое и является значением ошибки, На другие входь сумматора 1 б поступзе- из регистра 3 данных значение ошибочного символа Й. При этом значение исправленлного символа а =а - От ) вод о,Б пороговом декодере устанавливаются два порога по вероятности символа(надежности), один из которых нулевой, и по числу проверок, принявших одинаковое значение, Это позволяет не вносить ошибки в правильную позицию,Пороговый декодер за счет учета надежностей символов приближается к декодеру максимального правдоподобия. Использование мягкого решения позволяет существенно улучшить результаты декодирования, Особенно эффективной оказывается данная схема в канале с переменными параметра- гии 1, Пороговый декодер ц-ичного кода, содержащий формирователь синдрома, информационные входы которого объединены с соответствующими информационными входами первого коммутатора и являются первыми информационными входами декодера, выходы формирователя синдрома и первого коммутатора соединены с входами соответственно формирователя проверок и регистра данных, выходы которых подключены к первым входам соответственно анализатора проверок и сумматора по модулю с, выходы которого являются выходами декодера, первые и вторые выходы анализатора проверок соединены с информационными входами соответственно второго и третьего коммугэторов, выходы второго коммутатора подключены к первым входам первого блока сравнения, блок управления, тактовый входи вход синхрониза- ЦИИ КОТОРОГО ЯВЛЯЮТСЯ ОДНОИМЕННЫМИ формула изобретения 5 10 15 20 25 30 35 40 45 50 55 входами декодера, первый выход блока управления подключен к управляющему входу первого коммутатора и первому управляющему входу формирователя синдрома, второй выход блока управления соединен с вторым управляющим входом формирователя синдрома, третьи выходы блока управления подключены к вторым входам первого блока сравнения, выход которого соединен с управляющим входом третьего коммутатора, о т л и ч а ю щ и й с я тем, что, с целью повышения помехоустойчивости, в дексдер введены блок выбора минимума, блок вычитания, четвертый коммутатор, второй и третий блоки сравнения, регистр надежностей проверок и регистр надежностей символов, информационные входы которого являются вторыми информационными входами декодера, первый и второй управляющие входы регистра надежностей символов подключены соответственно к первому и второму выходам блока управления, выходы регистра надежностей символов соединены с входами блока выбора минимума, выходы которого подключены к входам регистра надежностей проверок, выходы которого соединены с вторыми входами анализатора проверок, третьи и четвертые выходы которого подключены соответственно к информационным входам четвертого коммутатора и первым входам блока вычитания, вторые входы которого подключены к первым выходам анализатора проверок, выходы блока вычитания и четвертые выходы блока управления соединень с первыми и вторыми входами второго блока сравнения, выход которого подключен к управляющему входу второго коммутатора, выходы третьего коммутатора и пятые выходы блока управления соединены с первыми и вторыми входами третьего блока сравнения, выход которого подключен к управляющему входу четвертого коммутатора, выходы которого соединены с вторыми входами сумматора по модулю о,2, Декодер по п,1, отл и ч а ю щийся тем, что анализатор проверок содержит блок дешифрации нулевых символов, блок выбора максимума, первый-третий мультиплексоры, группу коммутаторов, группу элементов сравнения и блок вычисления суммы надежностей одинаковых символов, первые входы ко 1 орого обьединены с соответствующими входами блока дешифрации нулевых символов и информационными входами третьего мультиплексора и являются первыми входами анализатора, вторые входы блока вычисления суммы надежностей одинаковых символов являются вторыми входами анализатора, первые выходы блокавычисления суммы надежностей одинаковых символов подключены к информационным входам соответствующих коммутаторов группы, к первым входам соответствующих элементов сравнения группы и к соответствующим информационным входам первого мультиплексора, выходы блока дешифрации нулевых символов соединены с соответствующими адресными входами первого мультиплексора и управляющими входами соответствующих коммутаторов группы, выходы которых подключены к соответствующим входам блока выделения максимума, выходы которого соединены с вторыми входами всех элементов сравнения группы и являются первыми выходами анализатора, вторые выходы блока вычисления суммы надежностей одинаковых символов подключены к соответствующим информационным входам второго мультиплексора, выходы элементов сравнения группы соединены с соответствующими адресными входами второго и третьего мультиплексоров, выходы которых и выходы первого мультиплексора являются соответственно вторыми - четвертыми выходами анализатора.3. Декодер по п,2, о т л и ч а ю щ и й с я тем, что блок вычисления суммы надежностей одинаковых символов содержит и мультиплексоров (Ь - число групп в первых и вторых входах анализатора проверок), й двоичных счетчиков, й сумматоров, иэлементов И и Сп 2 элементов сразнения, первые и вторые входы каждого из которых подключены к соатеетстеующей паре групп первых входов блока, 1-е информационные входы ,1 = 1 и) первого - -го мультиплексоров подключены к 1-й группе вторых входов блока, выходы элементов сравнения, первые входы которых подключены к -й группе первых входов блока, соединены с соответствующими адресными входами -го мультиплексора и счетными входами 1-го двоичного счетчика, выходы элементов сравнения, вторые входы которых подключены к 1-й (кроме 1 =- й) группе первых входов блока, соединены с входами соответствующего элемента И, выход которого под 10 15 20 25 30 35 40 45 ключен к управляющим входам -х мультиплексора и дВОичнОГО счетчика, выход элемента сравнения, входы которого подключены к паре последних групп первых входов блэка, соединен с прямыми адресными входами Ь)-х и инверсными адресными входами и-х мультиплексоров и двоичных счетчиков, выходы мультиплексоров соединены с входами одноименных сумматоров, выходы которых и выходы двоичных счетчиков являются соответственно первыми и вторыми выходами блока,4, Декодер па п,2, о т л и ч а ю щ и й с я тем, что блок дешифрации нулевых симвслон содержит й дешифраторов нуля и Ьэлементов И, первые входы первого - й-го дешифраторое нуля являются соответствующими входами блока, выход первого дешифратора нуля подключен к второму входу второго дешифратора нуля и первыл 1 входам всех элементов И и является перныл 1 разря. дом выходов блока, выход 1-го дешифратора нуля 1 =- 2,Ь) соединен с )-ми входами )-1)- го - (Ь)-го элементов И и является )-м разрядом выходов блока, выход й-го дешифратора нуля является и-м разрядом выходов блока.5.Декодер поп.1, отл ич а ю щийся тем, что блок управления содержит первый - четвертый двоичные счетчики, первый - третий источники постоянного кода и делитель частоты, тактовый вход которого является тактовым входом блока, входы обнуления делителя частоты и первого дноичного счетчика объединены и являются входом синхронизации блока, выход делителя частоты подключен к счетным входам есехдвоичных счетчиков и является первым выходом блока, первый выход двоичного счетчика является вторым выходам блока, последний выход первого двоичного счетчика подключен к ега управляющему входу и входам обнуления второго - четвертого дноичных счетчиков, выходы первого - третьего источников постоянного кода соединены с установочными входами соответственно второго - четеертого двоичных счетчиков, выходы которых являются соответственно третьими - пятыми выходами блока.1 б 42589 Ътсь инцюрмоционьцх фармцрЯаное синдрома Декодоро 5 аное симйиод УК Иф 1 Иааф 2 Ю КН 0+2 Составитель О,РевинскийТехред МЛоргентал Корректор Т.Малец,едактор Е.Коп Заказ 1152 Тираж 464 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раущская нэб., 4/5 ьский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 оиэводственно-издат