Цитата(Oldring @ Dec 5 2006, 10:00)
Если я не ошибся с переводом восьмеричных чисел в шестнадцатеричные
использованный мною полином дает последовательность максимальной длины 2^24-1. Можете это протестировать экспериментально.
Да, Вы не ошибаетесь. Проверил.
Действительно зацикливание происходит после 2^24-1 бит.
Цитата
Цитата(singlskv @ Dec 5 2006, 02:12)
У IAR при старте генератора псевдослучайных чисел с 1 зацикливание происходит примерно
после 2000 значений, при старте с 2 чуть побольше, но тоже не так уж и много.
Смешно.
Настолько стало любопытно что даже посмотрел что IAR генерирует, хоть я и не брался за AVR уже давно. IAR3.2. Применен 32-битный линейный конгруэнтный генератор, при этом берутся старшие 16 бит. Реализация использует библиотечную функция умножения 32-битных беззнаковых чисел. То есть, медленно но стандартно. Скорее всего, Вас ввело в заблуждение то, что для такого генератора повторение 16-битного числа не означает повторение последовательности. Период повторения последовательности должен быть равен 2^32 чисел.
Проверял на IAR 4.20 .
При старте с 1 зацикливание происходило где-то около 2000 значений, при этом
если запустить дальше, то значение 1 повторяется с одинаковыми промежутками.
Может они там с округлениями чего-то начудили ?
А вот такой вопросик.
При Вашем варианте полинома распределение 16 битных значений получается равномерным ?
Ну например если взять 1000 значений подряд и посмотреть равномерно ли они
распределятся по всему диапазону ?
Пробовали ли Вы проводить такую статистику ?
Генератор шума на AVR, Как сделать на ASM
Dec 5 2006, 11:42
. Я искал по форуму слово "псевдослуч, а просто "случайн" не догадался. Правда, поздно уже было. Попробую и этот RND. Спасибо.
