| |
 Расчет значений ПСП, быстрый расчет значения ПСП, которое будет через 1000 и более тактов |
|
|
|
 |
Ответов
|
|
 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 г., как следует из мотивировки вышеупомянутой статьи, экономили на каждом бите, чтобы получить разные ПСП. Сейчас ресурсы стали намного дешевле... не терять синхронизацию с потоком ПСП, у которого выбили опреленное количество байт (пакет потерялся).
|
|
|
|
|
|
|
|
Dec 27 2009, 16:39
|
Частый гость
Группа: Свой
Сообщений: 121
Регистрация: 9-05-08
Из: Япония
Пользователь №: 37 385
|
Цитата(Mt_ @ Dec 24 2009, 12:37) не терять синхронизацию с потоком ПСП, у которого выбили опреленное количество байт (пакет потерялся). В таком случае быстрая генерация произвольного состояния регистра мало чем поможет. А поможет простая параллельная генерация нескольких ПСП с взаимными сдвигами, перекрывающими вероятное окно поиска временно "потерянной" ПСП. Не знаю, какую динамику ухода опорного генератора и какой интервал "пропадания" сигнала вы рассматриваете, но во многих случаях такой уход по сравнению со скоростью практических ПСП небольшой, соответственно нужный размер окна тоже небольшой.
|
|
|
|
|
|
Сообщений в этой теме
 Mt_ Расчет значений ПСП Dec 11 2009, 10:50 Rst7 Конктретику по реализации ГПСП в студию. Хотя сраз... Dec 11 2009, 10:57  Mt_ Цитата(Rst7 @ Dec 11 2009, 13:57) Конктре... Dec 11 2009, 11:28 Rst7 ЦитатаНапример:
Как Вы думаете, что я Вам могу от... Dec 11 2009, 11:34 Mt_ Цитата(Rst7 @ Dec 11 2009, 14:34) Как Вы ... Dec 14 2009, 13:22 Oldring Цитата(Mt_ @ Dec 14 2009, 16:22) К сожале... Dec 14 2009, 15:10 Mt_ Цитата(Oldring @ Dec 14 2009, 18:10) У на... Dec 14 2009, 16:11 Oldring Цитата(Mt_ @ Dec 14 2009, 19:11) Это я дл... Dec 15 2009, 15:03 Builder Цитата(Mt_ @ Dec 14 2009, 18:11) Это я дл... Dec 19 2009, 14:39 Mt_ Цитата(Builder @ Dec 19 2009, 17:39) А ма... Dec 20 2009, 12:25 mvm54 Цитата(Mt_ @ Dec 11 2009, 13:50) Здравств... Dec 14 2009, 09:30 Rst7 ЦитатаВ.В. Калмыков, Е.А. Каплин. «Методы формиров... Dec 14 2009, 09:31 mvm54 Цитата(Rst7 @ Dec 14 2009, 12:31) А есть ... Dec 14 2009, 09:36 mvm54 Цитата(Rst7 @ Dec 14 2009, 12:31) А есть ... Dec 14 2009, 19:27 disel Цитата(mvm54 @ Dec 14 2009, 22:27) Сделал... Dec 15 2009, 01:50 mvm54 Цитата(disel @ Dec 15 2009, 04:50) Положи... Dec 15 2009, 06:45 Oldring Цитата(Mt_ @ Dec 11 2009, 13:50) Здравств... Dec 14 2009, 13:09 Rst7 Предлагаю следующий вариант.
Для выбранного полин... Dec 14 2009, 18:12 des00 Цитата(Mt_ @ Dec 11 2009, 04:50) Здравств... Dec 15 2009, 07:23 mvm54 Цитата(des00 @ Dec 15 2009, 10:23) вопрос... Dec 15 2009, 08:18 TSerg Все поняли так - просто не хочется. Dec 15 2009, 08:04 Rst7 ЦитатаВсе поняли так - просто не хочется.
Не факт... Dec 15 2009, 08:16 des00 Цитата(Rst7 @ Dec 15 2009, 02:12) Не факт... Dec 15 2009, 08:17 Rst7 Кстати, при раскуривании статьи стало понятно, как... Dec 15 2009, 08:22 des00 Цитата(Rst7 @ Dec 15 2009, 02:22) Дык рес... Dec 15 2009, 08:28 Rst7 Цитататолько что попробывал ПСП 2^43, выдает 64 би... Dec 15 2009, 19:59 des00 Цитата(Rst7 @ Dec 15 2009, 13:59) Ну выда... Dec 16 2009, 04:20 Mt_ Цитата(samurad @ Dec 27 2009, 19:39) В та... Dec 27 2009, 18:01 samurad Цитата(Mt_ @ Dec 27 2009, 22:01) В моей з... Dec 29 2009, 03:34 Mt_ Цитата(samurad @ Dec 29 2009, 06:34) Надо... Dec 30 2009, 02:05 Rst7 Ээээ, господа, а вы там случайно не для целей шифр... Dec 24 2009, 08:53 Mt_ Цитата(Rst7 @ Dec 24 2009, 11:53) Ээээ, г... Dec 24 2009, 14:09 Rst7 ЦитатаИзмерение BER.
Годиццо Dec 24 2009, 14:11
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
