БПФ, Прошу пояснения Опции

[Dmitriyspb]

Приветствую Вас, уважаемые знатоки!

Вступление.
Появилось время и решил разобраться с тем каким образом я могу перенести сигнал из временной области в частотную при помощи ПЛИС. В этом мне может помочь БПФ (FFT).
Стал разбираться с математическим фундаментом этого преобразования и в общем и целом представление появилось (что-то вспомнилось из института), НО никак не могу разобраться каким образом
эту теорию (математическую) мне перенести в железо. Все красиво говорят, но дальше формул дело не доходит.

Вопрос.
Прошу мне помочь разобраться с алгоритмом БПФ (его прикрепляю к посту). Никак не могу разобраться с тем, что значат эти линии и точки их пересечений.

Для себя я уяснил, что входные отсчеты в нужном количестве я возьму с АЦП и запишу их в ОЗУ. Допустим 2048 отсчетов я записал в ОЗУ и что мне дальше с ними делать?

Уточните пожалуйста....куда мне двигаться с этими отсчетами?

Может примеры наглядные есть у кого. Я сам интернет копаю, но ответов на свои вопросы не нахожу. Возможно я что-то сильно недопонимаю.

P.S. Возможно подобный вопрос уже не раз поднимался....хотя я тут толком для себя полезного не нашел.

Прикрепленные файлы

 _________FFT_2048.pdf ( 140.42 килобайт ) Кол-во скачиваний: 343

 

[Krys]

Вот по теме нашёл для Вас: Лайонс_-_ЦОС_2е_издание_русский_перевод_2006.djvu. Страница 483. Глава 13.5. Эффективное вычисление БПФ действительных последовательностей.

[Dmitriyspb]

Вот по теме нашёл для Вас: Лайонс_-_ЦОС_2е_издание_русский_перевод_2006.djvu. Страница 483. Глава 13.5. Эффективное вычисление БПФ действительных последовательностей.

Спасибо Вам огромное. Ведь можем когда хотим
Пошел читать
______________________________________________________________________________
Сейчас ситуация следующая. Алгоритм я выбрал и разобрался с ним. Сейчас упорно ковыряю fft на verilog под fpga. По реализации вопросов не имею. Если возникнут, тогда это уже будет другая ветка по ПЛИС.

А вот для кругозора я почитаю как это можно сделать иначе.

[Krys]

Спасибо Вам огромное. Ведь можем когда хотим

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

Алгоритм я выбрал и разобрался с ним

На чём остановились?

Если возникнут, тогда это уже будет другая ветка по ПЛИС.

Возникнут... )) С разрядностью, гейном, округлением...

[Dmitriyspb]

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

И все равно надо что-то написать

На чём остановились?

Посмотрите эту ветку форума изначально. Там добрый человек меня тыкал носом в мои ошибки, а я рисовал структуры. В итоге структуру нарисовал.

Возникнут... )) С разрядностью, гейном, округлением...

Я тут покопался на форуме и нашел где объясняли как округлять (популярным языком). Ссылка есть во втором посте

Ага, мы можем, когда Вы хотите ))) Пожалуйста ))

На чём остановились?

Возникнут... )) С разрядностью, гейном, округлением...

Вот Вы человек способный, умный.... пишите без ошибок, пунктуацию соблюдаете, книжек много знаете разных, возможно их читаете. Такие люди как Вы обычно знают много....может поможете....

Меня волнует еще отвлеченный от этой темы вопрос