Генератор случайных чисел на Atmel контроллере

[domowoj]

AssemblerRu
Делать на микропроцессоре аналогоцифровой ГШ, по моему, анахронизм.
Вам же предложил уважаемый Falconist ссылку на Хоровица/Хилла -
32х разрядный сдвиговый регистр с ОС, сделайте програмную реализацию.

[AssemblerRu]

Стабилитрон нужон совковый.

согласен полностью

Со стабилитрона усилить желательно ОУ. Далее можно компаратор поставить и отстроить пороги, или же завести на встроенный компаратор.

С операционником согласен а зачем еше компаратор? Ведь АЦП будет ацифровывать сигнал + шум, далее можно програмно отнять уровень сигнала и получем шум только ацифрованый во времени.

[SasaVitebsk]

AssemblerRu
Делать на микропроцессоре аналогоцифровой ГШ, по моему, анахронизм.
Вам же предложил уважаемый Falconist ссылку на Хоровица/Хилла -
32х разрядный сдвиговый регистр с ОС, сделайте програмную реализацию.

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

Например берём: А.Н.Цветков, В.А.Епанечников "Прикладные программы для микроэвм "Электроника Б3-34" "Электроника МК-56" "Электроника МК-54"".
Раздел: Статистика. Генерация псевдослучайных чисел.
Подразделы: Равномерный закон распределения. Нормальный закон распределения. Закон распределения Пуассона....

Берём равномерный.
1 вариант - 8000 неповторяющихся чисел.
2 - 8,9e7
3 - 4500
4 - 1e8

Правда используется математика с плавающей запятой. Но существуют тысячи способов генерации и без этого. Просто сейчас искать лень. Да и задачу надо более точно знать.

Для начальной инициализации можно задействовать например WDT или при запуске проца генерировать число и заносить его в EEPROM. Соответственно с каждым последующим запуском последовательность будет меняться. Если у вас 100 000 000 неповторяющихся чисел, то какие вопросы?

[alexgap]

шум только ацифрованый

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

Может вы нам просто скажите зачем вам нужен этот генератор? Если не для исследовательских и не для крипто применений, то лучше использовать генератор псевдослучайной последовательности, это намного проще, быстрее и дешевле.

[nonamedov]

Думаю, лучше чем у Дональда Кнута в "Искусство программирования" т.2 не найдете описания и анализа генераторов случайных чисел.

[AssemblerRu]

Думаю, лучше чем у Дональда Кнута в "Искусство программирования" т.2 не найдете описания и анализа генераторов случайных чисел.

А могли бы вы кинуть листинг или описание пожалуста

[alexgap]

А могли бы вы кинуть листинг или описание пожалуста

Кнута не стоит, ибо он балует умножением и делением, что микроконтроллеру лишняя нагрузка и порою значительно отьедает свободное место для программы. Лучше использовать 32 битовый сдвиговый регистр с обратной связью, как предлагал уважаемый Falconist. Скорость - бешеная, период повторения - тоже. Особенно высока производительность в конфигурации Эвари́ста Галуа́. Вот код:

static unsigned long GaloisLfsr(unsigned long lfsr)
{
	// Taps: 32 31 29 1; characteristic polynomial: x^32 + x^31 + x^29 + x + 1.
	return (lfsr ›› 1) ^ (unsigned long)(0 - (lfsr & 1ul) & 0xd0000001ul);;
}

Вот один из примеров использования:

unsigned long lfsr = 1; /* Начальное значение, можно использовавть любое кроме 0 */

lfsr = GaloisLfsr(lfsr);
/* Получили в lfsr первое псевдослучайное число */

lfsr = GaloisLfsr(lfsr);
/* Получили в lfsr второе псевдослучайное число */

...

/* и так далее сколько угодно раз */

[OlegNZH]

..Но мы же не Знаем-для чего этот генератор нужен! Если для "расклада карт"-то-псевдо -хуже не придумаешь- всё равно для начального значения последовательности нужна Случайная! величина .

[mtit]

для начального значения

Случайная! величина .

И стандартный способ получение этой случайной величины - взять текущее системное время. Если программа требует начинать новую последовательность раз в минуту - сгодятся секунды. Раз в секунду - милисекунды.
Для проектов, где нет часов реального времени -

Для начальной инициализации можно задействовать например WDT или при запуске проца генерировать число и заносить его в EEPROM. Соответственно с каждым последующим запуском последовательность будет меняться. Если у вас 100 000 000 неповторяющихся чисел, то какие вопросы?

[makakus]

На что будете делить-умножать переменную "а" - это на свой вкус.

Здесь традиционная ошибка. Длина последовательности очень сильно зависит от этих констант. У Кнута про это есть, и про период последовательности тоже есть. Единственный вопрос - стартовое значение. Так это от задачи зависит. Генератор ключа для ssh помню просил повозить мышкой, с минуту