gin 0 19 декабря, 2010 Опубликовано 19 декабря, 2010 (изменено) · Жалоба Привет всем! Посоветуйте какие-нибудь материалы по аппаратной реализации генераторов случайных величин с заданными законами распределения. Изменено 19 декабря, 2010 пользователем gin Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
dvladim 0 19 декабря, 2010 Опубликовано 19 декабря, 2010 · Жалоба Сделайте генератор случайных чисел, а затем функцией подгоните под нужный закон распределения. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
eugen_pcad_ru 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба да, проще всего 0чень длинный генератор случ. чисел. Из отсчетов которого впоследствии "отобрать" нужные отсчеты (для получения произвольной ПРВ) или функциональными преобразованиями (по интегральным формулам) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
gin 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба eugen_pcad_ru Изначально я использую генератор с равномерным распределением на основе 32-х разрядного сдвигового регистра, затем за несколько тактов формирую из значений этого регистра число, которое является адресом памяти в которой хранится таблица значений. Тем самым на выходе формируется случайная величина на основе таблицы. Только возникают вопросы по поводу сдвигового регистра, - какое начальное значение он должен иметь и какие его разряды брать для генерации случайного значения? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Shtirlits 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Если речь идет о LFSR, то разряды можно брать любые, как мне кажется, и только количество разрядов влияет на длину цикла. А начальное значение должно быть случайным. Откуда его взять - вопрос. Точнее, начинать можно с любого не нулевого значения, но крутить случайное количество циклов. Нужен источник шума. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Des333 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Только возникают вопросы по поводу сдвигового регистра, - какое начальное значение он должен иметь и какие его разряды брать для генерации случайного значения? http://www.xilinx.com/support/documentatio...tes/xapp052.pdf Если речь идет о LFSR, то разряды можно брать любые, как мне кажется, и только количество разрядов влияет на длину цикла. Вы ошибаетесь :) Попробуйте в 4-х битном LFSR ксорить 3 и 2 биты. А попробуйте 3 и 1. Начальное значение возьмите, к примеру, "1111". В первом случае у нас период будет 15 (это максимум для 4-х битного регистра). А вот что будет во втором: 1111 0111 0011 1001 1100 1110 1111 Как видно, период немного сократился. :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Shtirlits 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Прошу прощения, если выразился неточно или неправильно понял вопрос. Безусловно, от выбора полинома зависит период, а от того, какие из регистра брать биты в качестве случайного значения - без разницы. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Des333 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Прошу прощения, если выразился неточно или неправильно понял вопрос. Безусловно, от выбора полинома зависит период, а от того, какие из регистра брать биты в качестве случайного значения - без разницы. Ааа. Теперь понял. :) Возможно, Вы как раз правильно поняли автора, а я - нет. :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Мур 1 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Привет всем! Посоветуйте какие-нибудь материалы по аппаратной реализации генераторов случайных величин с заданными законами распределения. Так это целый раздел в электронике! Всё будет псевдослучайным. Единственный шанс,- завязать всё на внешний шумовой диод. Я для скорости иногда беру таблицу и жмакаю адресный счётчик. Всё равно псевдо!... Кстати, для интереса можете глянуть специальные ИМС цифровых генераторов шума(На память не помню!). Там можно глянуть цепи отвода от сдвигового регистра... Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
aser 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Если брать 10 соседних слов из генератора на LSFR и их сложить, то по центральной предельной теореме статистики получится случайное число с нормальным распределением. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
gin 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба http://www.xilinx.com/support/documentatio...tes/xapp052.pdf Замечательная ссылка, похоже, у Ксайлинкса есть ответы на любые вопросы )) Биты я имел ввиду именно те, которые надо брать для операции XOR. Возьму их, как рекомендует Ксайлинкс. Единственно вопрос, как брать начальное значение регистра, наверное можно использовать значение со счетчика, останавливаемого от внешнего случайного события. Так это целый раздел в электронике! Всё будет псевдослучайным. Единственный шанс,- завязать всё на внешний шумовой диод. Я для скорости иногда беру таблицу и жмакаю адресный счётчик. Всё равно псевдо!... Кстати, для интереса можете глянуть специальные ИМС цифровых генераторов шума(На память не помню!). Там можно глянуть цепи отвода от сдвигового регистра... Ну мне истинно случайные значения и не нужны, мне псевдослучайных с периодом повторения 1 год за глаза хватит Если брать 10 соседних слов из генератора на LSFR и их сложить, то по центральной предельной теореме статистики получится случайное число с нормальным распределением. Будет близкое к нормальному - это верно, но если нужно не только нормальное распределение, а какое-либо еще, то пока я вижу только табличную реализацию, хотя, думаю, что есть и другие методы. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ViKo 1 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Единственно вопрос, как брать начальное значение регистра, наверное можно использовать значение со счетчика, останавливаемого от внешнего случайного события. Только нужно исключить состояние, когда все разряды регистра равны 1. В XAPP052 используются элементы XNOR (исключающее ИЛИ - НЕ). Поэтому можно начать генерацию ПСП с нулевого состояния регистра. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
dsp85 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба если интересно, то на странице 16 есть номера отводов DS2174.pdf Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
FROL_256 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Присоединяюсь к теме, генерато случайных чисел тоже нужен. Я не очень хорошо понимаю аппаратную основу, сорри если вопросы глупые :) 1) А можно как-то внутри ПЛИС получить шум, м.б. сделать кусок схемы нестабильным, ну я не очень понимаю как, но сломать то наверное можно. Скажем сделать какую-то часть асинхронной. 2) А как сделать на основе шумового диода? Что еще для этого подойдет, какие внешние элементы, чтобы сделать шум? Допустим для начала, что мне нужно равномерное распределение от 0 до 1 (плавающая точка). Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Shtirlits 0 21 декабря, 2010 Опубликовано 21 декабря, 2010 · Жалоба Нагуглилось лишь непонятно где покупаемое http://www.fdkamerica.com/catalog/pdf/HM-RAE001.pdf Хорошо, сделаем из чего-то на плате или в микросхеме генератор шума, заведем его в FPGA, синхронизируем. А как докажем, что генератор соответствует требованиям задачи?. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться