реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Как посчитать FFT используя Cooley-Tukey алгоритм ?
tocha
сообщение Aug 3 2009, 16:58
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 92
Регистрация: 16-05-05
Из: Kiev
Пользователь №: 5 080
Хочу посчитать FFT используя Cooley-Tukey алгоритм.

Представляю отсчёты в виде квадратной матрицы, считаю дпф столбцов, умножаю на коэффициенты, потом дпф строк - получаю спектр.
Хочу поменять порядок расчёта (сначала дпф строк, потом столбцов) - не могу получить спектр.
Кто-то реализовывал расчёт иммено в таком порядке (сначала дпф строк, потом столбцов)?
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
bahurin
сообщение Aug 15 2009, 11:39
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 240
Регистрация: 20-09-08
Пользователь №: 40 347
Цитата(tocha @ Aug 3 2009, 20:58) *
Хочу посчитать FFT используя Cooley-Tukey алгоритм.

Представляю отсчёты в виде квадратной матрицы, считаю дпф столбцов, умножаю на коэффициенты, потом дпф строк - получаю спектр.
Хочу поменять порядок расчёта (сначала дпф строк, потом столбцов) - не могу получить спектр.
Кто-то реализовывал расчёт иммено в таком порядке (сначала дпф строк, потом столбцов)?

http://www.dspsystem.narod.ru/content/fft/...e/thintime.html написано что и как есть пример программной реализации. Там и про поворачивающие коэффициенты подробно расписано

Сообщение отредактировал bahurin - Aug 15 2009, 11:41
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- tocha   Как посчитать FFT используя Cooley-Tukey алгоритм ?   Aug 3 2009, 16:58
- - Самурай   Цитата(tocha @ Aug 3 2009, 20:58) Предста...   Aug 5 2009, 17:06
|- - tocha   Цитата(Самурай @ Aug 5 2009, 20:06) Что з...   Aug 6 2009, 08:51
|- - fontp   Цитата(tocha @ Aug 6 2009, 12:51) Не могу...   Aug 6 2009, 10:07
- - _ea_   Цитата(tocha @ Aug 3 2009, 23:58) Хочу по...   Aug 9 2009, 15:12
|- - shasik   Цитата(_ea_ @ Aug 9 2009, 18:12) В таком ...   Aug 10 2009, 06:00
|- - fontp   Цитата(shasik @ Aug 10 2009, 10:00) Это п...   Aug 10 2009, 07:51
|- - _ea_   Цитата(fontp @ Aug 10 2009, 14:51) Там, в...   Aug 10 2009, 13:43
|- - fontp   Цитата(_ea_ @ Aug 10 2009, 17:43) Прорежи...   Aug 10 2009, 14:00
|- - tocha   Вроде разобрались... Цитата(fontp @ Aug 10 2...   Aug 11 2009, 11:49
|- - shasik   Исходники вашей телеги к БПФ в студию. Т.к. написа...   Aug 11 2009, 12:47
||- - tocha   Цитата(shasik @ Aug 11 2009, 15:47) Исход...   Aug 11 2009, 13:21
||- - shasik   Цитата(tocha @ Aug 11 2009, 16:21) Я гово...   Aug 19 2009, 06:56
|- - fontp   Цитата(tocha @ Aug 11 2009, 15:49) Только...   Aug 11 2009, 13:00

 

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

 

RSS Текстовая версия Сейчас: 17th June 2025 - 19:59
Рейтинг@Mail.ru


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