roboforum.ru

Технический форум по робототехнике.
Текущее время: 21 май 2025, 10:42

Часовой пояс: UTC + 4 часа




Начать новую тему Ответить на тему  [ Сообщений: 39 ]  На страницу Пред.  1, 2, 3
Автор Сообщение
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 16:54 
Не в сети

Зарегистрирован: 17 апр 2009, 15:09
Сообщения: 987
Откуда: Rostov-Don
Цитата:
поскольку время вотчдога настраивается - можно получить хорошее распределение в нескольких битах сразу.

Не совсем так. RC генератор WDT имеет некоторую нестабильность, которая не меняется от прогона через делители МК.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 18:39 
Не в сети

Зарегистрирован: 27 авг 2008, 10:45
Сообщения: 1981
Откуда: Харьков
прог. языки: С/С++
SSG писал(а):
В некоторых случаях для получения белого шума используют простейшие приемники не настроенные на какую-либо станцию. Деталей нужно минимум.


Вообще чтобы сделать генератор шума на АЦП, деталь нужна одна (стабилитрон на землю, бита 2-3 шума точно даст), подтяжку ему программную. Ну на крайняк еще резистор на питание. Обсуждение идет - можно ли прменить 0 деталей. А у приемника, не настроенного ни на какую станцию, сколько деталей будет?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 19:05 
Не в сети
отсылающий читать курс
Аватара пользователя

Зарегистрирован: 06 ноя 2005, 04:18
Сообщения: 14195
Откуда: Москва
Если стабилитрон к питанию подключить и "при-тянуть" его резистором к земле то еще и шум по питанию добавим на АЦП - все польза :good:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 23 окт 2009, 20:20 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
contr писал(а):
Цитата:
поскольку время вотчдога настраивается - можно получить хорошее распределение в нескольких битах сразу.

Не совсем так. RC генератор WDT имеет некоторую нестабильность, которая не меняется от прогона через делители МК.

Что-то я не понял этого посыла...

Допустим, нестабильность +-1 процент. Пусть вотчдог при маленьком делителе сработает через секунду.
За секунду наш счетчик досчитает до тысячи (+-1% = +-10 LSB)

А если делитель на вотчдог поставить больше, то он сработает через 10 секунд
И мы досчитаем до десяти тысяч (+-1% = +-100 LSB) - то есть получим больше
случайных битов.

И опять же... contr, у меня приборы с подобным алгоритмом
массово заказчиком выпускаются уже лет семь.
Я тут не сочиняю про всякие "приемники на диодах"
- я говорю о решениях, проверенных практикой.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 24 окт 2009, 19:45 
Не в сети
Аватара пользователя

Зарегистрирован: 05 июн 2007, 12:20
Сообщения: 196
Откуда: Киев
прог. языки: C/C++, ASSEMBLER
Как делали в Texas Instruments:
Random Number Generation on a TMS320C5x
Random Number Generation Using the MSP430

_________________
Глюк по-немецки означает "счастье"...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 24 окт 2009, 20:18 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
Цитата:
Как делали в Texas Instruments:

По первой ссылке ПСЕВДО-случайный генератор - ничего особенного.
По второй - да, это оно. Используется рассинхронизация часов.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 24 окт 2009, 20:32 
Не в сети

Зарегистрирован: 17 апр 2009, 15:09
Сообщения: 987
Откуда: Rostov-Don
Цитата:
Я тут не сочиняю про всякие "приемники на диодах"

Так и не я такие генераторы шума придумал - это классика жанра. А уж будет это просто диод, LED или стабилитрон не столь важно. Только шумы питания к стабилитрону не приплюсуются. Там делитель ~1/100 получается, да еще и емкости по питанию.
Цитата:
…у меня приборы с подобным алгоритмом

Вы отклонение частоты/периода измеряете, а оно относительное и не меняется от прогона через делители. Вот многократный замер действительно позволяет накопить погрешность.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 24 окт 2009, 21:02 
Не в сети
Аватара пользователя

Зарегистрирован: 07 окт 2009, 00:29
Сообщения: 6028
Откуда: СПб
contr, Вы вообще о чем говорите?
Многократный замер с суммированием результатов - это то же самое, что и длинный замер.
Длина замера зависит от времени срабатывания вотчдога.
При чем здесь делители?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: AVR - Генерация случайного числа
СообщениеДобавлено: 13 фев 2012, 15:52 
Не в сети

Зарегистрирован: 03 янв 2012, 12:55
Сообщения: 3298
Откуда: Москва
прог. языки: VB6, BASCOM, ASM...
Помню в Спектруме был самый лучший генератор случайных чисел (но то г, что было на ПиСюке). Возможно нечто подобное можно реализовать, допустим можно использовать таймер с максимальным приоритетом, при запуске которого будет выполняться код читающий значение адреса стека + xor с содержимого его + добавим счетчик (от 0 до 255, если 8-бит).
Просто читать с неба через АЦП или другие вещи числа - не вариант, т.к. хорошее случайное число должно по хорошему покрывать весь спектр чисел и никогда не повторяться - это в идеале.
В описанном выше алгоритме будет всегда и у всех выходить разное число, т.к. все программные коды у друг-друга разные + можно задавать задержку перед запуском основного кода после запуска таймера.
При таком подходе не гарантируется покрытие всего спектра случайных чисел, но точно сводится к минимум повторения у всех одной и той же последовательности, т.к. значения хар-к таймера + задержка после опроса значений у всех могут быть разные.
В любом случай надо пробовать.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 39 ]  На страницу Пред.  1, 2, 3

Часовой пояс: UTC + 4 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO