Board.KolibriOS.org
http://board.kolibrios.org/

Fast Fourier Transform
http://board.kolibrios.org/viewtopic.php?f=46&t=1518
Page 4 of 4

Author:  Serge [ Mon Oct 04, 2010 3:25 pm ]
Post subject:  Re: Fast Fourier Transform

Мало поможет. Тем более что таблицы страниц там разные. И 32х ядро не может получить доступ к данным выше 4 Гб без ремапа, геморрой одним словом.

Author:  art_zh [ Tue Oct 05, 2010 1:49 am ]
Post subject:  Re: Fast Fourier Transform

Serge
(выпрыгивая из оффтопика прямиком в сабж) Только открыл SSE-букварь и вижу:
AMD64 Programmer's Manual том 4 wrote:
"Длинный" 64-битный режим предоставляет SSE-программам четыре существенных преимущества:
1) доступ к восьми дополнительным XMM регистрам;
2) доступ к восьми дополнительным 64-битным РОНам;
3) 64-битное виртуальное адресное пространство, и
4) RIP-адресацию.
Не знаю, будет ли двухголовая "Колибри32 + SSE_64" большим геморроем, чем просто "Колибри64"
Но сейчас все равно не до этого.

Author:  Serge [ Tue Oct 05, 2010 4:31 pm ]
Post subject:  Re: Fast Fourier Transform

Стопроцентно будет. Для х64 нужны свои обработчики прерываний/исключений и переключатель контекстов. Но такой гибридный вариант интересен для числодробилок. На загрузочном ядре работает х32, а на остальных ядрах задачи х64 в пакетном режиме + минимальный гипервизор для обслуживания ввода-вывода. Это конечно совсем не SMP, но намного проще и понятней чем CPU+GPU. Мне даже интересно стало.

Author:  art_zh [ Wed Nov 03, 2010 6:05 pm ]
Post subject:  Re: Fast Fourier Transform

бывают же такие совпадения:

12 октября Вилле добавил Фурье-серсис в ядро MeOS64

Code:
SYSTEM CALL 150
From version 0.94, an 'Audio Processing' system call was introduced in Menuet 64. The following functions are available, and may be expanded later:
   1. Complex to complex inplace FFT (Radix-4 decimation in time)
   2. Sample format and wave format converter
   3. FFT convolution kernel (equalizer)
   4. SINC resampling kernel


вместе с БПФ в ядро забили SSE-упаковку данных и свертку функций (convolution).
невероятно, но факт: спектр-эквалайзинг и сшивка фреймов тоже будут выполняться ядром (?)

Author:  Mario [ Wed Nov 03, 2010 6:59 pm ]
Post subject:  Re: Fast Fourier Transform

Мне так кажется он по прежнему идет путем, которым шло первоначальное развитие Linux. От которого уже отказались в сторону модульности.

Author:  Serge [ Wed Nov 03, 2010 8:53 pm ]
Post subject:  Re: Fast Fourier Transform

Там и 3D есть, чего мелочиться.

Author:  art_zh [ Mon Sep 19, 2011 2:03 am ]
Post subject:  Re: Fast Fourier Transform

Залил на SVN.
programs/other/fft

Author:  hidnplayr [ Wed Nov 02, 2011 4:27 pm ]
Post subject:  Re: Fast Fourier Transform

Is it possible to use this code for creating a spectrum analyser wich uses sound card input?
Eg, for measuring amplifiers and other audio circuits?

I believe it would be a very interesting addition to the KolibriOS project for uses by hobbyists..

Many similar programs are available for windows, but mostly not for free.
(RMAA: http://audio.rightmark.org/products/rmaa.shtml being very popular for its complete set of analysis tools)

Author:  Mario [ Wed Nov 02, 2011 4:53 pm ]
Post subject:  Re: Fast Fourier Transform

You mean something like Audacity?

Author:  hidnplayr [ Wed Nov 02, 2011 5:08 pm ]
Post subject:  Re: Fast Fourier Transform

not really, I mean realtime FFT.
To create a frequency plot of the incoming audio signal.

Author:  art_zh [ Wed Nov 02, 2011 8:13 pm ]
Post subject:  Re: Fast Fourier Transform

hidnplayr
Yes, sure -- realtime FFT is what this stuff is all about.
I currently use it for signal/noise filtration (digital filters) and RT image recognition (2D convolution for technical vision).

Author:  art_zh [ Thu Apr 18, 2013 10:49 pm ]
Post subject:  Re: Fast Fourier Transform

На больших массивах (1М точек, под виндой) FHT бьет по производительности стандарные фурье-библиотеки в 5-10 раз. Интересно, что исходный С-код (MS VS9), оптимизированный под SSE2, работает значительно медленнее, чем ассемблерный код с FPU-инструкциями.

при этом FHT требует вдвое меньше памяти по сравнению с FFT (все данные - вещественные) и гораздо проще цепляется к конвейеру ввода/анализа данных.

Page 4 of 4 All times are UTC+03:00
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/