Jump to content

    

Возможность генерации любой ПСП на сдвиговом регистре

Доброго времени суток, уважаемые.
Есть вопрос теоретического характера:
можно ли реализовать любую псп на сдвиговом регистре (при условии, что число регистров сдвига не ограничено)?

Share this post


Link to post
Share on other sites

Алгоритм Берлекэмпа — Мэсси

википедию не читал (но не осуждаю), ну а вообще интуитивно понятно, что можно написать систему уравнений, решением которой будет псп, а реализацией сдвиговый регистр (обратные связи и начальное состояние)

https://ru.wikipedia.org/wiki/Алгоритм_Берлекэмпа_—_Мэсси

 

Share this post


Link to post
Share on other sites

любую ПСП длины 2*N можно реализовать на регистре длиной N. если в этой ПСП есть закономерность, то регистр будет короче

 

Share this post


Link to post
Share on other sites

Простите, не совсем корректно задал вопрос. Например, имеет псп, сгенерированную при помощи регистра с обратной связью по переносу (или используя любой другой метод получения псп, отличный от сдвигового регистра с линейной обратной связью). Можно ли будет получить полином, методом Берлекэмпа — Мэсси, реализующий точно такую же псп на срлос?

Edited by ev_zubkov

Share this post


Link to post
Share on other sites
22 hours ago, ev_zubkov said:

Простите, не совсем корректно задал вопрос. Например, имеет псп, сгенерированную при помощи регистра с обратной связью по переносу (или используя любой другой метод получения псп, отличный от сдвигового регистра с линейной обратной связью). Можно ли будет получить полином, методом Берлекэмпа — Мэсси, реализующий точно такую же псп на срлос?

 

да.

причем длинна регистра будет такая же (как и с обратной связью по переносу, или любой другой схеме, я только не знаю, какие еще есть варианты)

если есть какая-то "сжимающая" функция, в которой используется не XOR, а например AND, то не знаю. но с такими функциями и генерация последовательности обычно делается не просто сдвигом. ну типа KEELOQ или P-Code GPS - там, наверно, длина альтернативного LFSR может быть очень большой, но не длиннее половины последовательности (половина при загрузке начального значения, если такого нет, то длина регистра == последовательности)

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

 

p.s. кстати немецкие студенты восстановили таким образом код нашего секретного P-кода (ну или как он там называется ВТ (?)) ГЛОНАССА. никто не знает :) как генератор сделан на спутниках, но есть LFSR, который генерит такой же код

 

Share this post


Link to post
Share on other sites
В 11.01.2019 в 17:24, yes сказал:

немецкие студенты

Думаю, что все гораздо прозаичнее :) Кто-то из уехавших туда выдал полином ПСП.

Share this post


Link to post
Share on other sites

пофиг на полином. он не такой уж секретный.

к нему нужна ещё инициализирующая последовательность. вот с этим засада.

далеко не всем российским предприятиям дают доступ и объясняют процедуру обращения с ней.

т.е. даже купив приемник с высокоточным кодом и 5 приемкой предприятие не всегда способно довести высокоточный код до пользователей в эксплуатации в войсках.

 

зы. у меня так в общем сложилось впечатление, что его дают только для управления оружием.

Share this post


Link to post
Share on other sites
2 часа назад, krux сказал:

к нему нужна ещё инициализирующая последовательность

Зарубежные имитаторы при этом делают:

https://www.spirent.com/~/media/datasheets/positioning/simgen.pdf GSS8000 на стр. 32

https://www.spirent.com/-/media/datasheets/positioning/gss9000_specifications.pdf стр. 12 (даже на обеих частотах)

Улучшить точность оценки параметров работа с таким сигналом поможет.

 

P.S. Кстати, ни у кого нет данной статьи? https://www.ion.org/publications/abstract.cfm?articleID=11836

Сколько лет уже пытаюсь добыть. Даже обложка с оглавлением в сети есть: http://www.gbv.de/dms/tib-ub-hannover/488188377.pdf Интересно почитать первоисточник. На него многие производители имитаторов ссылаются.

Share this post


Link to post
Share on other sites
21 hours ago, krux said:

далеко не всем российским предприятиям дают доступ и объясняют процедуру обращения с ней.

это отдельная хохма.

все буржуйские производители геодезических приемников знают ВТ-код ГЛОНАССа. то есть умеют его принимать. а отечественному предприятию не дадут - реально. а если сделаешь пользуясь буржуйскими знаниями, то и посадят

 

 

Share this post


Link to post
Share on other sites
22 hours ago, Grizzly said:

Думаю, что все гораздо прозаичнее :) Кто-то из уехавших туда выдал полином ПСП.

возможно, но в 89-ом году маловероятно... но это совершенно не нужно, потому что метод декодирования не требовал этого знания. но требовал узконаправленную антенну, способную следить за спутником, то есть "на коленке" не повторить

 

Share this post


Link to post
Share on other sites
3 часа назад, yes сказал:

но требовал узконаправленную антенну

Да, говорили мне ни раз про это. Учитывая длительность ПСП, а главное время, через которое происходит сброс регистров в начальное состояние, это видится вполне возможным.

Прикинул, не такая уж и узконаправленная тарелка должна быть. Если на обычной аппаратуре где-то 50-55 дБГц  иногда можно получить для некоторых аппаратов, то для ВТ сигнала ОСШ в полосе, в которой можно увидеть чипы над шумом, будет 50 - 10*log10(2*5.11e6) = 50 - 70 = -20 дБ. Это с какой-нибудь керамической антенной. У тарелок КУ = 30-40 дБ довольно просто получается, так что выполнимая задача. Единственное, она на порядок будет больше по сравнению с телевизионными спутниковыми тарелками :)

3 часа назад, yes сказал:

это отдельная хохма.

Угу. Он даже в их учебниках по GNSS написан. Сходу не нашел в огромном двухтомнике, но видел там :)

UPD.: Global Positioning System: Theory and Applications, Volume II. Казалось, что в первом томе.

Share this post


Link to post
Share on other sites
2 hours ago, yes said:

 

абсолютно точно известно, что в тестовом режиме всем дают инициализацию в виде 32'hFFFF.

В мирное время это дает ту же точность, что и стандартный (не высокоточный) код.

удачи производителям геодезических приемников.

Share this post


Link to post
Share on other sites
1 hour ago, krux said:

абсолютно точно известно, что в тестовом режиме всем дают инициализацию в виде 32'hFFFF.

В мирное время это дает ту же точность, что и стандартный (не высокоточный) код.

удачи производителям геодезических приемников.

ну во первых там не 32, а 14 бит, ну или около того. во вторых это приводит к сдвигу последовательности, ну и пробегая каким-либо согласованным фильтром (который в описании приемника называется 100500 эквивалентных корреляторов) за пару секунд этот сдвиг (всего-то 10тыщ чипов) находится

но не надо войны

ну и таки да - фирмварь приемника нужно будет перекомпилить, если таки война

 

upd: интересно, как вы представляете работу приемника? как в военное время увеличится точность? за счет синуса равного 2, наверно

Share this post


Link to post
Share on other sites
1 час назад, krux сказал:

В мирное время это дает ту же точность, что и стандартный (не высокоточный) код.

Нет. Чип в 10 раз короче, вот и считайте СКО для псевдодальности. Точность, конечно же, улучшится. Мирное и военное время тут ни при чем, ибо длительность чипа не меняется.

 

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this