MNP 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных) 1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)? 2. Как затем получить нормальное распределение имея на входе равномерное? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Tanya 4 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба 2. Как затем получить нормальное распределение имея на входе равномерное? Есть такая предельная теорема - сумма большого числа (фиксированного) случайных чисел с любым распределением - дает гауссово распределение. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
MNP 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба спасибо! нет ли какой нибудь ссылки? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных) 1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)? 2. Как затем получить нормальное распределение имея на входе равномерное? 1 - Можно, но генератор выйдет так себе. Почитайте про Mersienne twister 2 - Посмотрите на Box-Muller transform и Ziggurat algorithm Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Tanya 4 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба спасибо! нет ли какой нибудь ссылки? https://ru.wikipedia.org/wiki/%D0%A6%D0%B5%...%B5%D0%BC%D0%B0 Так и называется - центральная предельная теорема Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
MNP 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба 1 - Можно, но генератор выйдет так себе. Почитайте про Mersienne twister 2 - Посмотрите на Box-Muller transform и Ziggurat algorithm 1.- так себе - это значит - обычная псп, а не более крутая, как например коды Голда? если да, то это сойдет, т.к. цель - создать шум и замешать его с сигналом; то есть получим поток из (2^n -1) 16-р. чисел с равномерным распределением? 2- спасибо, посмотрю Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
VCucumber 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба process begin if ct(22)'event and ct(22) = '1' then if rnd(6) = rnd(0) then rnd(7 downto 1) <= rnd(6 downto 0); rnd(0) <= '1'; else rnd(7 downto 1) <= rnd(6 downto 0); rnd(0) <= '0'; end if; end if; end process; только регистр делайте не 16, а 15 или 17 бит Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
MNP 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба понятно, что 15р и 17р регистры требуют для псп меньше обратных связей , чем 16р. я только не понял, о чем код: если это про 8р псп , то вроде бы не те обратные связи (должны быть с 4 выходов)? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Александр77 1 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных) 1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)? 2. Как затем получить нормальное распределение имея на входе равномерное? А какую "символьную частоту" требуется получить? Делал на макс10 генератор псевдослучайных чисел используя 16-ть конгруэнтных генераторов с периодом 2^16 каждый на одном умножителе 18*18. Получил среднее 32768 с эксцессом 2,97 (у НР 3). Символьная получилась чуть выше 250 тыс. значений в секунду. Если использовать 16 умножителей - скорость можно поднять до 4..5 миллионов/с. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
krux 8 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба весьма советую ознакомится, во-первых с XAPP052 (July 7,1996) https://www.xilinx.com/support/documentatio...tes/xapp052.pdf там есть прекрасная таблица полиномов для PRBS-генераторов. во-вторых, есть прекрасная технология получения случайных промежутков времени, используя время захвата частоты PLL. т.е. между сбросом PLL и установлением сигнала Locked - время недетерминированное. читай - случайное. исходя из этого можно заряжать новый цикл длинного PRBS новым числом. дальше я думаю разжёвывать смысла нет. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
zxcv 0 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба У Xilinx есть пример как сделать защиту прошивки ПЛИС от копирования при помощи DS2432 (1-wire EEPROM with SHA-1 engine). В проекте ПЛИС, в том числе, сделан генератор случайных чисел: LFSR работающий от двух генераторов на инверторах с линиями задержки. За счет того, что частота генераторов "гуляет" от напряжения и температуры случайные числа получаются не псевдослучайными, а случайными... xapp780 архив Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба 1.- так себе - это значит - обычная псп, а не более крутая, как например коды Голда? если да, то это сойдет, т.к. цель - создать шум и замешать его с сигналом; то есть получим поток из (2^n -1) 16-р. чисел с равномерным распределением? Период короткий. Не получите. Если брать весь регистр состояния каждый такт, то биты в соседних числах будут сильно статистически связаны. Поэтому получите только 2^n-1 псевдослучайных бит (Ну т.е. (2^n-1)/16 16-ти битных чисел). На высокой частоте период будет пролетать очень быстро. Для сравнения, период твистера Мерсенна 2^19937−1 32-разрядных чисел. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
blackfin 25 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных) 1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)? 2. Как затем получить нормальное распределение имея на входе равномерное? Таких тем на форуме уже было полно: Генератор псевдослучайных чисел.. "Ищите и обрящете.." Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Гость TSerg 6 февраля, 2017 Опубликовано 6 февраля, 2017 · Жалоба "Всем новичкам хочется быть первопроходцами" (С) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
MNP 0 7 февраля, 2017 Опубликовано 7 февраля, 2017 · Жалоба Таких тем на форуме уже было полно: Генератор псевдослучайных чисел.. я, само собой, сначала потыркал 'поиском', но этой ссылки (за которую отдельное спасибо), и ничего похожего - не выскочило. Спасибо всем за ответы. Во всяком случае теперь есть отправные точки. Надо переварить. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться