реклама на сайте
подробности

 
 
> Синтез гауссовского шума, Эффективный алгоритм синтеза псевдослучайной последовательности с норм
Pathfinder
сообщение Apr 24 2006, 14:16
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Кто-нибудь знает где взять эффективный алгоритм синтеза гауссовского шума в целочисленной арифметике? решение в лоб (2 рекуррентные последовательности максимальной длины+нелин. преобразования) требует вычисления функции sqrt(-ln(1-x)), а считается она очень медленно - для получения 16-битного корня требуется 16 операций деленья, и еще одна для вычисления логарифма. Может есть какие-то быстрые итеративные алгоритмы? Сразу уточню, период последовательности должен быть очень большим.


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Pathfinder
сообщение Apr 26 2006, 12:13
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 275
Регистрация: 29-06-05
Пользователь №: 6 400



Спасибо за ответы, но хотел бы сделать несколько уточнений:
Цитата
У каждого понятие о "хорошем" распределении свое.

Есть объективные численные критерии - период последовательности, хи квадрат, критерий Андерсена-Дарлинга, Колмогорова-Смирнова и др.
С суммированием и центральной предельной теоремой все понятно, только тут куча недостатков есть:
1. Нужен многопоточный генератор равномерного распределения - следовательно еще придется алгоритм вычисления начальных условий для него реализовать
2. Период формируемой последовательности уменьшится пропорционально числу суммируемых потоков, чего очень не хочется - желательно уложиться в 32 бита и получить период порядка 10^9-10^10
3. Число суммируемых потоков - боюсь, 20 все же с трудом хватит...
4. Суммируемые числа надо сгенерить, потом их просуммировать и отнормировать (тут еще небольшая потеря точности). При числе потоков порядка 10 на сигнальном проце все удовольствие займет порядка 40 инструкций на одну выборку - многовато huh.gif

2 gab, спасибо за ссылку, еще нашел несколько статей этих же авторов. Похоже, предложенный ими метод наиболее эффективен.


--------------------
ADC / DAC LC Filter Designer — Удобный инструмент проектирования LC-фильтров для ЦАП и АЦП
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 5th July 2025 - 21:40
Рейтинг@Mail.ru


Страница сгенерированна за 0.01379 секунд с 7
ELECTRONIX ©2004-2016