SU738186A1 - Устройство поиска д-последовательности - Google Patents

Description

(54) УСТРОЙСТВО ПОИСКА D-ПОСЛЕДОВАТЕЛЬНОСТИ

1

Изобретение относитс  к радиотехнике и может использоватьс  в навигационных радиосистемах, а также в радиолини х передачи информации дл  поиска по задержке D-последовательности .

Известно устройство поиска D-noследовательности , содержащее последовательно соединенные квантователь, умножитель и реверсивный счетчик, а также последовательно соединенные генератор тактовых импульсов, генератор опорной последовательности, блок дешифраторов и второй реверсивный счетчик, выход которого непосредственно и через пороговый блокпод ключей к входам блока управлени , выход которого подключен к другому входу генератора опорной последовательности , выход которого подключен к другому входу умножител , при этом второй выход блока дешифраторов подключен к другому входу пепвого реверсивногбсчетчика , третий вход которого подключен к выходу генератора тактовых импульсов 1, ,

Однако известное устройство имеет большое врем  поиска.

Цель изобретени  - ускорение поиска .

Цель достигаетс  тем, что в устройство поиска D-последовательности, содержащее последовательно соединенные квантователь, умножитель и реверсивный счетчик, а также последовательно соединенные генератор тактовых импульсов, генератор опорной

10 последовательности, блок дешифраторов и второй реверсийный счетчик, выход которого непосредственно и через пороговый блок подключен к входам блока управлени , выход которого под15 ключен к другому входу генератора опорной последовательности, выход которого подключен к другому входу умножител , при этом второй выход блока дешифраторов подключен к дру20 гчэму входу первого реверсивного счетчика, третий вход которого подключен к выходу генератора тактовых импульсов, введены последовательно соединенные узел нелинейного преоб25 разовани  и перемножитель, включен: ный между дополнйтэльн 1 выходом генератора опорной последовательности и„управл ющимвходом второго реверсив-ного счетчика, счетный вход которого

30 подключен к другому выходу узла нелинейного преобразовани , первйй и второй входы которого соответственно TtQHR-rttoteHaК выходам первого рёвер ей в него счетчика и генератора тактовых импульсов, а третий и четвертый входы подключены к двум дополнительным выходам блока дешифраторов. Кром того, узел нелинейного преобразовани ГСОдержйт последовательно соединенные двоичный счетчик, дешифратор, триг гер и элемент И, другой вход которого подключен к выходу блока хранейи  а также комбинациойный блок, выходы Которого соответственно подключены к входам блока хранени  и двоичного , другой вход которого объ;единен с третьим входом элемента И и  вл етс  первым входом узла нели- нейного преобразовани , входы комбинационного блока и другой вход триггера  вл ютс  соответственно вторым, третьим и четвертым входами узла нел нейного преобразовани , а выходы элемента И и узла хранени   вл ютс  выходами узла нелинейного преобразовани .. На чертеже приведена структурна  электрическа  схема;предлагаемого устройства. Устройство поиска р-последователь ности содержит квантователь 1, умножитель 2, реверсивный счетчик 3, ген ратор 4 тактовых импульсов, генератор 5 опорной последовательности, блок б дешифраторов, блок 7 управлени , пороговый блок 8, реверсивный счетчик 9, перемножитель 10, узел 11 нелинейного преобразовани , состо щи и5 узла 12 хранени , комбинационного блока 13, двоичного счетчика 14, дешифратора 15, триггера 16 и элемента 17 И. Устройство работает следующим образом. . На К-ом этапе поиска, принимаема  последовательность квантуетс  кванто вателем 1, выход которого подключен к входу умножител  2. На другой вход умножител  2 с выхода генератора 5 опорной последовательности поступает периодически повтор юща с  копи  отрезка D принимаемой последвватёЛь ности. Коррел тор 18, состо щий из умножител  2 и реверсивного счетчика 3, счётный вход которого соединен с выходом генератора 4 тактовых импульсов , последовательно вычисл ет . значени  взаимной коррел ции опорной копии отрезка, и принимаемой последовательност ми . Интервал вычислени  коррел тора 18 равен длительности отрезка последовательности D и задаетс  импульсом сброса реверсивног счетчика 3 в начальное состо ние, пос гупаютим на его установочный вход с выхода блока б дешифратора. fcrti pejifiTopa 18 подключен к узла 11 нелинейного преобразовани . Узел 11 нелинейного преобразовани  осуществл ет преобразование последовательных коррел ционных значений на выходе коррел тора 18 в последовательность положительных коррел ционных значений и нулей дл  нулевых и отрицательных коррел ционных значений . Выход реверсивного счетчика 3 через комбинационный блок 1J соединен с установочными входами Двоичного счетчика 14. В конце интервала вычислени  коррел тора 18 с соответствующих выходов блока б дешифраторов поступают (несколько раньше импульса сброса и следующие друг за другом) импульс установки на вход триггера 16 и импульс считывани  на вход комбинационного блока 13. Импульс установки устанавливает триггер 16 в единичное логическое состо ние . В момент по влени  импульса считывани  значение коррел ционной функциис выхода реверсивного счетчика 3 в двоичной форме считываетс  в комбинационный блок 13, где преобразуетс  в дополнительный код и в дополнительном коде записываетс  в разр ды двоичного счетчика 14. Под дополнительным понимаетс  код, дополн ющий исходный до кода, определ ющего максимально возможное значение на выходе коррел тора 18. Например, если и исходный код на выходе коррел тора 18 равен 01 О О 1, то дополнительный код равен 10110. Со второго выхода комбинационного блока 13 в узел 12 хранени  в этот же момент времени записываетс  знак вычисленного коррел ционного зна-. чени .Выходы узла 12 хранени , триггера 16 и генератора. 4 тактовых импульсов подключены к соответствующим входам элемента 17 И. Если знак вычисленного коррел ционного значени  отрицательный, то на выходе узла 12 хранени  устанавливаетс  нулевой логический уровень и тактовые импульсы с выхода генератора 5 тактовых импульсов не проход т на выход элемента 17 И. Если знак коррел ционного значени  положителен, то на выходы элемента 17 И подаютс  единичные логические уровни с выходов триггера 16, узла 12 хранени  и тактовые импульсы с выхода генератора 4 тактовых импульсов проход т через элемент 17 И на второй вход второго реверсивного счетчика 9. Одновременно тактовые импульсы поступают на второй счетный вход двоичного счетчика 14, выходыразр дов которого подключены к входу дешифратора 15, настроенного на единичные логические состо ни  разр дов. При поступлении на вход двоичного счетчика 14 числа импульсов, равного вычисленному коррел тором 18 коррел ционного значени , разр ды двоичного счетчика 14 устанавливаютс  в единичное состо ние, на выходе дешифратора 15 по вл етс  сигнал, уста навливающий трип-ер 16 в такое сост ние, когда с его выхода на ;вход эле мента 17 И поступает нулевой логический уровень. В этом случае такто вые импульсы не проход т через элемент 17 И. При нулевом коррел ционн значении на выходе коррел тора 18 разр ды двоичного счетчика 14 устанавливаютс  сразу, в момент считыва ни , вединичное состо ние, триггер 16устанавливаетс  в нулевое босто  ние импульсом с выхода дешифратора 15 и тактовые импульсы не проход т на выход элемента 17 И, Таким образом, на выходе элемент 17И формируютс  символы нелинейнопреобразованной последовательности в виде групп тактовых импульсов. Чи ло импульсов в группе равно положительному коррел ционному значению, вычисленному в конце интервала вычислени  коррел тора 18. Тактовые импульсы на выходе элемента 17 И. по вл ютс  только при положительных коррел ционных значени х, навыходе коррел тора 18 и не по вл ютс  в остальных случа х, что соответствует формированию нулевых символов нелинейно-преобразованной последовательности, Выход элемента 17 И подключен к счетному входу второго реверсивного счетчика 9, третий вход (управл ющий которого подключен через перемножитель 10 к выходам узла 12 хранени  и генератора 5опорной последователь ности, на выходе которого формируетс меандрова  последовательность с периодом Тп . Tti - длительность элементарного символа принимаемой последовательности. При совпадении местоположени  групп импульсов - сим волов нелинейно-Преобразованной, последовательности - на выходе элемента 17 И с положительными символами меандровой последовательности (на входах перемножител  10 присутствуют положительные уровни с выходов узла 12 хранени  и генератора 5 опорной пбСПё;Д61Ж 1еЙГй6етй) второй реверсивный сЧётчик 9 производит суммирование noCTyiiaroaHX на ёгО вход с выхода эле- мента 17 И тактовых импульсов. В противном случае реверсивный счетчик -работает в режиме вычитани . Интервал вычислени  второго реверсивного счетчика 9 задаетс  вторым импульсом .сброса, поступающим на его установочный вход с соответствуюгпего выхода блока 6 дешифратора. Выход второго реверсивного счетчика 9 подключен непосредственно к входу 7 управлени , который при ,n-l принимает решение о совпадении или несовпадении фаз опорной меандровой и принимаемой последовательностей в конце интервала вычййлёнй  вторЬг6 реШрсйВйЪг6 счетчййа 9 по знаку вычисленного коррел ционного зйачени . При на второй вход умножител  2 с выхода генератора 5 опорной п6слёдоватб льн:6сти поступает пйложитёльный уровёнь, а 1рёвёрсйвный счетчик 3 производит суммирование двух р дом сто щих символов принимаемой последовательности . Поскольку границы разделени  парных отрезков принимаемой последовательности априори неизвестны , то возможна ситуаци , когда суммируютс  символы, принадлежащие парным отрезкам доследовательности (или их инверсий). В этом случа .е навыходеузла 11 нелинейно о преобразовани  образуетс  нелинейнообразованна  последовательность, имеюща  двухзначную функцию взаимной коррел ции с меандровой последовательностью . Возможна также.ситуаци , когда реверсивный счетчик 3 суммирует сигналы, расположенные на стыках парных отрезков последовательности (или их инверсий). В этом ciiy4ae на выходе узла 11 нелинейного преобразовани  образуетс  последо- , вателйность, котора ,как показывает анали, слабо коррелирует с меандровой последовательностью. Например, дл  D возможны следующие преобразовани  при .

Л, О.

Здесь Z и R соответственно нелинейно-образованна , и меандрова  последовательности, коэффициент коррел ции.,

Дл  прин ти  решени  на первом этапе поиска выход реверсивного счетчика 9 подключен к одному из входов 5 блока 7 управлени  через пороговый

олок 8. На первом этапе поиска решение о временном положении опорных и принимаемой последовательностей принимаетс  на выходе порогойого блока 8 после превышени  результатом вычислени  второго реверсивного счетчика 9 пороговых значений (отрицательного или положительного). В том случае, если пороговое значение не превышено, блок 7 управлени  задерживает работу генератора 5 опорной последовательности на один такт При этом на один такт смещаетс  импульс сброса на входе реверсивного счетчика 3, что соответствует обра эсУвайию на шаге другой возможной нелинейно-образованной последовательности . После первого этапа поиска фаза принимаемой последовательности определ етс  с точностью до 4т, ,...2 символов. Поэтому дл  слёдуютдих этапов поиска границы разделени  парных отрезков принимае мой последовательности определ взтс  на предвдушем этапе поиска.

Переход от одного этапа поиска к следующему происхс1дит после прин ти решени  и временном положении опорных последовательностей о носительн6 принимаемой. При совпадений фаз принимаемой и опорнйх последовательностей , временное положение последних не измен етс , а на входы умножител  2 и перемножител  10 поступа опорные последоват ельности, соответствуюгаие следующему этапу поиска, При несовпадении фаз блок 7 управлени  перестраивает генератор 5 опорных последовательностей так, что на его выходах формируютс  сдвинутйе в времени на опорные последовательности . Генератор 5 опорной последовательности выполнен на основе двоичного счетчика и при переходе к следующему этапу поиска на выходе блока 6 дешифраторов соответственно измен етс  период формировани  импульсов сброса, считывани  и установки .

предлагаемое устройство осуществл ет поиск любой D-noследовательности , состо щей из символов в .Среднем за П + 0,5 шаговл

Claims (2)

1. Устройство поиска р-последовательности , содержатее последовательно соединенные квантователь, умножитель и реверсивный .счетчик, а также последовательно соединенные генератор тактовых импульсов, генератор опорной последовательности, блок дегиифраторов и второй реверсивный счетчик, выход которого непосредственно и через пороговый блок подл лючен к входам блока управлени , выход которого подключен к другому входу генератора опорной последовательности , выход которого подключен к другому входу умножител , при этом второй выход блока дешифраторов подключен к другому входу первого реверсивного суетчика, третий вход которого подклю- ен к выходу генератора тактовых импульсов, отличающеес  тем, что, с цель ускорени  поиска, введены последовательно соединенные узел нелинейного преобразовани  и перемножитель, включенный между дополнительным выходом генератора опорной последовательности и управл ющим входом второго реверсивного счетчика, счетный вход которого подключен к другому выходу узла нелинейного преобразовани , первый и второй входы которого соответственно подключены к выходам первого реверсивного счетчика и генератора тактовых импу; 1ьсов, а третий и четвертый входы подключены к двум дополнительным выходам блока деишфраторов .

2. Устройство прп.1, отлич а ю и е ё с   тем, что узел нелинейного преобразовани  содержит последовательно соединенные двоичный счетчик, дешифратор, триггер и элемент И, другой вход которого подклю .чен к выходу блока хранени , а также комбинационный блок, выходы которого соответственно подключены к входам блока хранени  и двоичного счетчика, йругой вход которого объединен с .третьим входом элемента И и  вл етс  первым входом узла нелинейного преобразовани , входы комбинационного

блока и другой вход триггера  вл ютс соответственно вторым, третьим и четвертым входами узла нелинейного преобразовани , а выходы элемента И и узла хранени   вл ютс  выходами узла нелинейного преобразовани .

Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР

510796, кл. Н 04 , 1976

(прототип),