| |
|
  |
 Расчет значений ПСП, быстрый расчет значения ПСП, которое будет через 1000 и более тактов |
|
|
|
Guest_TSerg_*
|
 Dec 15 2009, 08:04
|
Guests
|
Все поняли так - просто не хочется. 
|
|
|
|
|
|
|
|
Dec 15 2009, 08:18
|
Участник
Группа: Участник
Сообщений: 42
Регистрация: 29-11-07
Пользователь №: 32 817
|
Цитата(des00 @ Dec 15 2009, 10:23)  вопрос не понял, что мешает тупо сразу прогнать 1000 и более тактов, тем более на фпга ? Такая задача встает при применении полиномов с разрядностью от 30 и далее .... И сколько часов...суток.... фпга будет вводить систему в синхронизм????
|
|
|
|
|
|
|
|
Dec 15 2009, 08:22
|
Йа моск ;)
Группа: Модераторы
Сообщений: 4 345
Регистрация: 7-07-05
Из: Kharkiv-city
Пользователь №: 6 610
|
Кстати, при раскуривании статьи стало понятно, как действовать. Надо выбирать коэффициенты a (обозначения в статье) не для произвольного k, а для k=1,2,4...2^n и комбинировать уже их (как я описал выше). Итого нужна будет таблица размером n*n бит, потом из этой таблицы получаются нужные коэффициенты. Итого, смена сдвига требует n тактов для вычисления коэффициента а (n бит - n выборок из таблицы), и задержка на вычисление уже сдвинутой последовательности - чисто комбинационная (см. рис 2 статьи). Цитата а какая разница, на фпга нет проблемы считать за 1 такт 2^N тактов ПСП, будет ограничение только по частоте и ресурсу. Дык ресурсами видимо тоже не богаты.
--------------------
"Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин
|
|
|
|
|
|
|
|
Dec 16 2009, 04:20
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(Rst7 @ Dec 15 2009, 13:59) Ну выдает. Наличие сразу 64х бит меняет число 2^43 на 2^37, что примерно 1.4E11. Даже если тактовая 1ГГц, время полного перебора больше двух минут. А если там степень не 43, а больше? эээ, в вопросе звучало как можно быстро передвинуть ПСП на 1000 символов, сделать ПСП на 100 символов и за 10 тактов вы подвинетесь как надо. В общем случае надо смотреть %) Цитата Я к тому, что кайф в предлагаемом мною аналитическом решении есть  дык я же не спорю с этим %)
--------------------
|
|
|
|
|
|
|
|
Dec 20 2009, 12:25
|
Частый гость
Группа: Свой
Сообщений: 116
Регистрация: 3-06-05
Из: Санкт-Петербург
Пользователь №: 5 719
|
Цитата(Builder @ Dec 19 2009, 17:39) А максимально сколько? Нет придела совершенства . но более 32 будет уже излишним.
|
|
|
|
|
|
|
|
Dec 23 2009, 14:51
|
Частый гость
Группа: Свой
Сообщений: 121
Регистрация: 9-05-08
Из: Япония
Пользователь №: 37 385
|
Цитата(Mt_ @ Dec 11 2009, 14:50) Здравствуйте.
Есть генератор Псевдо Случайной Последовательности, реализованный на сдвиговом регистре (FSR). Интересует возможность быстро(за разумное количество тактов) расчитать значение регистра, которое будет через 1000 и более, тактов.
Если эта задача не разрешима, предложите другие алгоритмы генерации ПСП, в которых можно реализовать поставленную задачу. Интересно узнать, в чем сейчас практический смысл (польза) от быстрого расчета значения регистра через произвольно большое число тактов? В 1969 г., как следует из мотивировки вышеупомянутой статьи, экономили на каждом бите, чтобы получить разные ПСП. Сейчас ресурсы стали намного дешевле...
|
|
|
|
|
|
|
|
Dec 24 2009, 08:37
|
Частый гость
Группа: Свой
Сообщений: 116
Регистрация: 3-06-05
Из: Санкт-Петербург
Пользователь №: 5 719
|
Цитата(samurad @ Dec 23 2009, 17:51) Интересно узнать, в чем сейчас практический смысл (польза) от быстрого расчета значения регистра через произвольно большое число тактов? В 1969 г., как следует из мотивировки вышеупомянутой статьи, экономили на каждом бите, чтобы получить разные ПСП. Сейчас ресурсы стали намного дешевле... не терять синхронизацию с потоком ПСП, у которого выбили опреленное количество байт (пакет потерялся).
|
|
|
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
