| |
 Расчет значений ПСП, быстрый расчет значения ПСП, которое будет через 1000 и более тактов |
|
|
|
 |
Ответов
|
|
 Dec 14 2009, 18:12
|
Йа моск ;)
Группа: Модераторы
Сообщений: 4 345
Регистрация: 7-07-05
Из: Kharkiv-city
Пользователь №: 6 610
|
Предлагаю следующий вариант.
Для выбранного полинома постройте логические функции, которые будут возвращать значение m последовательности через 1,2,4...2^n шагов. Каждая такая функция для каждого бита регистра будет представлять исключающее или между набором бит входных данных (всего порядка n^2 операций XOR, во что превратится имплементация на выбранной архитектуре ПЛИС надо смотреть по результатам синтеза). Затем, исходя из двоичного представления числа k, которое говорит, на сколько тактов нужно сдвинуть последовательность, пропускаем значение сдвигового регистра через полученные функции (т.е. если в какой-либо битовой позиции числа k стоит 1, то пропускаем через соответствующую функцию). Итого, вычислительное время будет O(log(n)). Ну либо офигительное развесистое дерево ячеек ПЛИС, если общая задержка устроит.
В любом случае реализация будет огромной против необходимого набора доп. генераторов.
--------------------
"Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин
|
|
|
|
|
|
Сообщений в этой теме
 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 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 samurad Цитата(Mt_ @ Dec 11 2009, 14:50) Здравств... Dec 23 2009, 14:51 Mt_ Цитата(samurad @ Dec 23 2009, 17:51) Инте... Dec 24 2009, 08:37 samurad Цитата(Mt_ @ Dec 24 2009, 12:37) не терят... Dec 27 2009, 16:39 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
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
|
|
