реклама на сайте
подробности

 
 
> RNG в ПЛИС
count_enable
сообщение May 30 2014, 17:38
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 310
Регистрация: 28-01-13
Из: Лондон
Пользователь №: 75 384



Доброго времени суток.
Делаю генератор стохастического процесса с раскладом Пуассона.
Если не говорить мудрено, то на вход блока приходит вероятность (0-100%), а на выходе надо получить ответ ДА/НЕТ для данной вероятности. В матлабе это пишется одной строчкой if(X>rand()), y=1;
Особой "рандомности" не нужно - это не криптоакселератор. Равномерное распределение всё же желательно. Но вот размер и скорость критичны, надо несколько сотен таких малюток в чипе.
На ум приходят два ГСЧ: псевдорандом на LSFR, 32 бита с хорошей инициализацией или Ring Oscillator. Первый хорошо изучен и довольно простой. Ring Oscillator еще проще, но не уверен что смогу правильно его использовать в данном случае. Мне приходит на ум 7 RO из трёх инверторов и защелка которая по сигналу будет захватывать состояние на одном из инверторов каждого RO. Это нам даст 7-битное число. потом только пересчёт 127 в 100% и готово. Что скажете?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Fat Robot
сообщение May 30 2014, 19:27
Сообщение #2


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



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

2. "LSFR с хорошей инициализацией" не понятно, что такое. Любая ненулевая инициализация сгодится и невырожденный LFSR генератор пройдет через любое ненулевое значение.

3. Если нужно большое количество независимых ГСЧ, то, наверное, есть смысл не дублировать их многократно, а сделать, например, 10 LFSR с разной длинной, а их выходы скомбинировать по xor. получив, таким образом 1023-канальный rng. Надо будет только проверить стат. свойства каждого комбинированного выхода с помощью Diehard, и, возможно, не использовать совсем уж "плохие" выходы.

4. Наряду с LFSR, в этом комбинировании использовать cellular automaton rng.

5. По моим наблюдениям, использование выражения "доброго времени суток" обычно является вторичным симптомом недостатка йода в организме. Я надеюсь, что у вас с этим всё в порядке.


Цитата(count_enable @ May 30 2014, 22:48) *
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 30th July 2025 - 05:48
Рейтинг@Mail.ru


Страница сгенерированна за 0.01388 секунд с 7
ELECTRONIX ©2004-2016