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

 
 
> 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
Ответов
count_enable
сообщение May 31 2014, 03:05
Сообщение #2


Местный
***

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



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

Не совсем понял как из одного 1023-битного получить хотя бы тысячу 7-битных чисел. Если хорить каждый раз те самые биты, то выходы будут взаимно зависимы (например если выход ГСЧ №4 парное число, то выход ГСЧ №23 всегда непарный). Это нежелательно.

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

Спасибо за идею с клеточным автоматом - всегда полезно узнать что-то новенькое.
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 31st July 2025 - 16:14
Рейтинг@Mail.ru


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