Перейти к содержанию

    

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Изменено пользователем ev_zubkov

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
22 hours ago, ev_zubkov said:

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

 

да.

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

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

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

 

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
В 11.01.2019 в 17:24, yes сказал:

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
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 Интересно почитать первоисточник. На него многие производители имитаторов ссылаются.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
21 hours ago, krux said:

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

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

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

 

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
22 hours ago, Grizzly said:

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
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. Казалось, что в первом томе.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
2 hours ago, yes said:

 

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

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
1 hour ago, krux said:

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

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

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

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
1 час назад, krux сказал:

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти
Авторизация