True Генератор Случайных Чисел Для Arduino

[codecity]

Попадались ли вам готовые модули ГСЧ для Arduino?

Какую схему порекомендуете? Важное условние: не должно быть криптографических преобразований.

[Реклама]

Реклама: ООО ТД Промэлектроника, ИНН: 6659197470, Тел: 8 (800) 1000-321

[Jeer]

Генератор шума (аналоговый, к примеру) + АЦП

[Реклама]

20% скидка на весь каталог электронных компонентов в ТМ Электроникс!

Акция "Лето ближе - цены ниже", успей сделать выгодные покупки!

Плюс весь апрель действует скидка 10% по промокоду APREL24 + 15% кэшбэк и бесплатная доставка!

Перейти на страницу акции

Реклама: ООО ТМ ЭЛЕКТРОНИКС, ИНН: 7806548420, info@tmelectronics.ru, +7(812)4094849

[codecity]

В теории то так. Но на практике вряд ли будет работать -- нужно недели 2 потратить на настройку, изучение теории. Подозреваю что не будет нормального распределения.

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

[Реклама]

Выбираем схему BMS для корректной работы литий-железофосфатных (LiFePO4) аккумуляторов

 Обязательным условием долгой и стабильной работы Li-FePO4-аккумуляторов, в том числе и производства EVE Energy, является применение специализированных BMS-микросхем. Литий-железофосфатные АКБ отличаются такими характеристиками, как высокая многократность циклов заряда-разряда, безопасность, возможность быстрой зарядки, устойчивость к буферному режиму работы и приемлемая стоимость. Но для этих АКБ, также как и для других, очень важен контроль процесса заряда и разряда, а специализированных микросхем для этого вида аккумуляторов не так много. Инженеры КОМПЭЛ подготовили список имеющихся микросхем и возможных решений от разных производителей. Подробнее>>

Реклама: АО КОМПЭЛ, ИНН: 7713005406, ОГРН: 1027700032161

[Jeer]

codecity

Вы не привели никаких параметров True генератора и что такое True?

P.S.

На самом деле, за час делается на генераторном диоде 2Г401*.

Полоса 20 Гц .. 3.5 МГц 3 дБ

Изменено 12 июля, 2015 пользователем Jeer

[codecity]

Как я понимаю, вы предлагаете использовать стабилитрон/шумовой диод, усилить сигнал, подать на аналоговый вход Arduino. А потом по таймеру получать значение сигнала, если более некоторого порогового значения -- принимаем как 1, если менее -- как 0. Так?

[codecity]

Под True понимаю не генератор псевдо-случайных чисел. Ведь алгоритмически несложно сделать выдачу, похожую на случайную.

А так же без использования крипто-преобразований. Иногда аппаратно получают хаотичный ряд, в котором явно отсутствует нормально распределение (к примеру, единиц в 4 раза больше чем 0) и дополнительно пропускают через алгоритм хеширования (к примеру), чтобы сгладить неравномерность. Хотелось бы чтобы ряд получался равномерным сам по себе, т.е. без доп. крипто-преобразований.

[солар]

...алгоритмически несложно сделать выдачу, похожую на случайную....

Приведите, пожалуйста, алгоритм.

[codecity]

солар, для какой вам цели?

К примеру, формула X_n+1=(a* X_n+c) mod m (см. http://habrahabr.ru/post/132217/) вполне подойдет для иллюминации в случайном порядке.

[Jeer]

codecity

>вы предлагаете использовать стабилитрон/шумовой диод, усилить сигнал, подать на аналоговый вход Arduino.

Да, так. Можно компаратором извлекать битовый поток, можно на АЦП Arduino подавать и получать 8-10 бит поток.

Аппаратный ГСЧ - это именно случайный.

Есть ньюансы, конечно, но не суть.

P.S.

Во взрослых системах давно уже есть криптографические чипы.

P.P.S.

Задачу Вы так и не озвучили, а потому - гадание на гуще.

На сегодня есть алгоритмы, весьма близкие к истинно случайным, с требуемым распределением.

Вопрос в инициализации.

P.P.P.S.

В любом случае, верификация ГСЧ - это нормированный процесс на основе известных стандартов.

Например, тесты Diehard от George Marsaglia (1924 - 2011 гг.):

Diehard test RNG:

Birthday Spacings

Overlapping Permutations

Ranks of matrices

Monkey Tests

Count the 1’s

Parking Lot Test

Minimum Distance Test

Random Spheres Test

The Squeeze Test

Overlapping Sums Test

Runs Test

The Craps Test

Изменено 13 июля, 2015 пользователем Jeer

[солар]

солар, для какой вам цели?...

Для понимания задачи, которая стоит перед вами. "Псевдо-" не означает "как-будто бы". ПСЧ хорош повторяемостью потока. Для вашей задачи это критично?

[codecity]

А что не понятного? Мне нужен генератор случайных чисел, не основанный на криптографии и вычислениях. Чисто аппаратный, на шуме стабилиторона и пр. Нужна схема.

[Jeer]

codecity

Гугл не дает результатов? Нэ верю.

[солар]

http://www.texnic.ru/shems/ungrad/05.htm

[codecity]

Может кто уже собирал для Arduino и может порекомендовать. По этому и спрашиваю.

Генератор шума -- это еще далеко не ГСЧ.

Примерный выход будет таким 1111111111111111011110111111111111111111111111111001111111111111111111111.

Т.е. ясно это не случайные числа, вернее распределение далеко не равномерное.

[солар]

Тема зашла в тупик. Бо дорогу осилит идущий, под лежачий камень вода не течёт, спасение утопающих дело самих утопающих, без труда не выловишь и рыбку из пруда и т.п.

http://m797.ru/saf/s...2/3/Index71.htm

Оттуда:

Дж. Б. Эгнью (G. В. Agnew) предложил генератор реально случайных битов, который можно интегрировать в СБИС [21]. Это конденсатор металл-изолятор-полупроводник (metal insulator semiconduction capacitor, MISC). Два таких конденсатора помещаются рядом друг с другом, а случайный бит является функцией разности зарядов этих конденсаторов. Другой генератор случайных чисел генерирует поток случайных битов, используя нестабильность частоты свободно колеблющегося осциллятора. Коммерческая микросхема от AT&T генерирует случайные числа, опираясь именно на это явление . М. Гьюд (М. Gude) построил генератор случайных чисел, собирающий случайные биты из физических явлений, например, радиоактивного распада. Манфилд Рихтер (Manfield Richter) разработал генератор случайных чисел на базе температурного шума полупроводникового диода.

Опять же https://ru.wikipedia...случайных_чисел

А для микроконтроллеров, и для ардуино в частности, предполагаю, что разработчикам проще составить ГПСЧ, нежели тулить ещё железо.

Изменено 15 июля, 2015 пользователем солар

[codecity]

В общем понятно, пока никто не делал.

Теоретическую часть найти не сложно, но вот от теории до практики -- путь не близкий. Можно и месяц провозиться.