Система декодирования двоичных последовательностей

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК А 9) 3 М 7/О ЕНИЯ стностиозволяет ния за счет декодирована. Системаоследоваойство 4 ма лектро я двоичных дение еще5, регистр одулю два последоваьдающие М-поельным деко.07.8 ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ ИСАНИЕ ИЗ ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) СИСТЕМА ДЕКОДИРОВАНИЯ ДВОИЧ 11 ЫХПОСЛЕДОВАТЕЛЬНОСТЕЙ(57) Изобретение относится к автоматике. Его использование в системах передачи информации, в системах синхронизации, расширить область приме обеспечения возможности последовательностей Гол декодирования двоичных тельностей содержит уст жоритарного декодирован последовательностей. Вв одного такого устройств 1 и сумматоров 2, 3 по обеспечивает разложение тельности Голда на поро следовательности с разд дированием каждой из ни1295527 2ностей Голда, состоящее из 2-1=511кодовых последовательностей. Структура предлагаемой системы и принципее работы универсальны, т.еспра 5 ведливы для любых пар полиномов Е 1(х)и Е (х) и-й степени, порождающих последовательности Голда. В общем видеполиномы К(х) и их сопровождающиематрицы Н имеют видЙ(х)=С,х +С, х"С,х+С ОООС,100 С,ООС,Н= где Изобретение относится к автоматике и может быть использовано в системах передачи информации, в частности в системах синхронизации,Цель изобретения - расширение области применения за счет обеспечениявозможности декодирования последовательностей Голда.На фиг, 1 представлена блок-схемасистемы декодирования двоичных последовательностей, на фиг. 2 и 3 -функциональные схемы соответственнопервого и второго устройств мажоритарного декодирования двоичных последовательностей,15Система декодирования двоичныхпоследовательностей содержит регистр1, первый и второй сумматоры 2 и 3по модулю два, первое и второе устройства 4 и 5 мажоритарного декодироОвания двоичных последовательностей,вход 6, первые и вторые выходы 7 и 8.Устройства 4 и 5 мажоритарного декодирования двоичных последовательностей включают в себя (фиг, 2 и 3)25входной регистр 9, блок 10 проверочных сумматоров, мажоритарный элемент11, дополнительный регистр 12 и определитель 3 координат, Блоки 10 и13 выполнены на сумматорах 14 но модулю два, соединенных в соответствиис полиномами тех М-последовательностей, для декодирования которых предназначены устройства 4 и 5. На фиг.2и 3 даны примеры реализации устройств 354 и 5 для полиномов соответственноЕ (х)=х 4+х+хх+1 и й (х)=х+хз++х +х +х +х +х +х+1.6 % 4Пара полиномов 1, (х)=х +х+х +х +1 4 Ои й (х)=х+х +х+х+х 4+х+х+х +1онисывует М-последовательности, по-:рождающие семейство последователь 001 СС - весовые коэффициенты, принимающие значение 0 или 1. Система декодирования двоичных последовательностей позволяет определить по входным символам последовательности Голда, поступающим на регистр 1, символы порождающих М-последовательностей, описываемых полиномами Е(х) и Х(х), а также все другие координаты ненулевых элементов полей СР(2 ).Предлагаемая система способна без перестройки ее структуры.и параметров декодировать 511 кодовых последовательностей Голда (в общемислучае 2 -1), поступающих на ее вход. Для системы декодирования номера отводов регистра 1 и его разрядность находятся следующим образом (методика нахождения одинакова для любых пар порождающих М-последовательностей).Первообразные полиномы й(х) и К (х) в данном случае имеют сопровождающие матрицыах+Е =Н .,е е11 и Нг,где- первая строка матриц Н, и Н соответственно, С учетом тогох что Ъ;+ =х; Е,Ь . =х . для любого , решение сис 1 Етемы уравнений позволяет определить 50 значение текущих символов порождающих М-последовательностей через совокупность символов последовательности Голда, записанных в регистр 1, т.е. решить задачу декодирования этой последовательности. Символы М-после- довательностей, описываемые полиномами Й(х) и Г (х), находятся с помощью выражений 3а векторы-столбцы координат -го и1-го символов первой и второй компонент, полиномы .(х) и Х(х), вобщем случае имеют вид Х =(х., х.,и- о и 5х, ) , Х;=(х х х )3к кгде х, и х - К-ые.координаты 1-го1и 1-го символов первой и второйкомпонент соответственно, К 6 0, и;1 - знак транспонирования,Символы некоторой последовательности Голда можно рассматривать какрезультат. суммирования по модулюдва символов двух сдвинутых относительно друг друга порождающих М-последовательностейа =Ь; +Ь,где а, Ь и Ь - соответственно К-йсимвол последовательности Голда,1-й и 3-й символы М-последовательностей.Можно составить систему из 2 пуравнений -а =Ь+Ьа =Ь +Ь25к-хЭФ6к ВФ 6,1+Е4ЕВ+Ьк 2 и Ь 2 иЬ 1 ги где каждый из символов М-последовательностей в правых частях уравненийможно определить с помощью матриц Н,и Нг через совокупность координатФ-го и 3"го символов последовательностей, 35Так, используя значение первыхстрок матрицы Н, и Нг в некоторойстепени 2, соответствующей номерууравнения системы из 2 п уравнений(160, 2 п), это уравнение можнозаписатьха,ОП а О+0 а, О+Р, ак;оЬ=х =Р,. а.ОР а ОП аОПха, О Р а 01) а,Оба соотношения для символов ЬиЬ можно записать в общей для этихсимволов компактной формеги-Ь= Х Эе акене-о к+где Ь - стволы М-оследовательностейпричем из развернутых соотношений дляЬ, и Ь; следует, что для символовпервой М-последовательности, описываемой полиномом Е, (х), весовые коэф-фициенты 0 =1 при 1=0, 3, 4, 5, 6,10, 13, для второй - ПЕ=1 при 1=3,4, 5, б, 10, 13, а для других значений 1 весовые коэффициенты равны нулюдля обеих компонент,Система декодирования двоичныхпоследовательностей работает следующим образом.Символы последовательности Голдапоследовательно поступают с входа 6на регистр 1, с выходов которого ониподаются на входы сумматоров 2 и 3по модулю два.Текущие символы Ь; и Ь с выходовсумматоров 2 и 3 поступают на соответствующие устройства 4 и 5 мажоритарного декодирования двоичных последовательностей, Каждое из устройств 4 и 5 настроено на обработку"своей" М-последовательности; устройство 4 - на обработку компоненты,описываемой полиномом Й,(х), а устройство 5 - полиномом Е (х). Однапара полиномов порождает 2 -1 последовательностей Голда, что обеспечивает декодирование всех этих последовательностей без перестройки системы.Использование устройств 4 и 5 мажоритарного декодирования позволяетобеспечить требуемую вероятностьошибки определения всех координатэлементов обеих компонент,Таким образом, система дает возможность декодировать не только отдельные М-последовательности, но и порождаемые ими последовательности Голда.Формула и з обретенияСистема декодирования двоичных последовательностей, содержащая первое устройство .мажоритарного декодирования двоичных последовательностей выходы которого являются первыми выходами системы, о т л и ч а -ю щ а я с я тем, что, с целью расширения области применения за,счетобеспечения возможности декодирования последовательностей Голда, всистему введены второе устройствомажоритарного декодирования двоичныхпоследовательностей, регистр и двасумматора по модулю два, выходы которых подключены к входам соответствующих устройств мажоритарного декодирования двоичных последовательностей,входы каждого сумматора по модулюдва соединены с 1-ми выходами регистра, для которых весовой коэффициентР=1 в выражении 2 и Ь= )С.Ва Я:о ф +5где Ь - символ соответствующей компоненты входной двоичной последовательности;а- К-й символ входной двоичной,последовательности на 1-и выходе регистра;и - степень первообразного полинома соответствующей компоненты входной двоичной последовательности, 5 вход регистра является входом системы, выходы второго устройства мажоритарного декодирования двоичныхпоследовательностей являются вторымивыходами системы.