Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/39: Рейтинг темы: голосов - 39, средняя оценка - 5.00
ailuy
0 / 0 / 0
Регистрация: 25.03.2017
1

БПФ на с++

19.12.2013, 12:25. Просмотров 6974. Ответов 2
Метки нет (Все метки)

Заранее прошу прощения, если тема уже существует, а я создаю снова.
Дело в том, что понадобилась программа БПФ на с++, моих возможностей на этом языке не хватает для реализации, к сожалению, поэтому прошу помочь.
Если кто напишет с подробными комментариями, чтобы можно было посидеть и поразбираться, буду очень благодарна.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2013, 12:25
Ответы с готовыми решениями:

БПФ
Я учусь на радиотехническом факультете. Для диплома понадобилось использовать технологию CUDA....

БПФ
Добрый день, скажите кто знает, как на С/C++ сосчитать БПФ, какую библиотеку для этого можно...

Прямое и обратное БПФ
Здравствуйте! Стоит задача написать прямое и обратное быстрое преобразование Фурье без помощи...

БПФ и сравнение двух генетических последовательностей
Надеюсь, что тут мне помогут. Написал БПФ, но теперь даже в голову не приходит, как мне...

БПФ, поиск максимума спектральной плотности, поиск экстремума (максимума) в отсчетах БПФ
Всем добра! В математике я нуб, нужна помощь в решение задачи в Matlab!!! Дано: 1) Частота...

2
dzrkot
zzzZZZ...
523 / 354 / 94
Регистрация: 11.09.2013
Сообщений: 2,039
19.12.2013, 12:36 2
Быстрое преобразование Фурье
0
HighPredator
5693 / 2014 / 723
Регистрация: 10.12.2010
Сообщений: 5,791
Записей в блоге: 3
19.12.2013, 14:53 3
Лучший ответ Сообщение было отмечено как решение

Решение

Вот как вариант реализация для сигналов в комплексной форме:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
//-------------------------------------------------------------------------------
//функция БПФ - реализация (по Т.Кормену)
TComplexDigit* FFT(TComplexDigit *Arr,int N)
{
    if(N<=1) return Arr;
    TComplexDigit OmegaN;
    TComplexDigit Omega;
    OmegaN.Re=cos(2.0*(CONST_PI/N));
    OmegaN.Im=sin(2.0*(CONST_PI/N));    
    Omega.Re=1.0;
    Omega.Im=0.0;
    TComplexDigit *A0=new TComplexDigit[N/2];
    TComplexDigit *A1=new TComplexDigit[N/2];
    int k=0;
    int m=0;    
    for(int i=0;i<N;i++)
    {
        if(i%2==0)
        {
            A0[k]=Arr[i];
            k++;
        }
        else
        {
            A1[m]=Arr[i];
            m++;
        }
    }
    TComplexDigit *Y0=FFT(A0,N/2);
    TComplexDigit *Y1=FFT(A1,N/2);
    TComplexDigit *Y=new TComplexDigit[N];
    for(k=0;k<N/2;k++)
    {
        TComplexDigit temp;
        temp=Y1[k]*Omega;
        Y[k]=Y0[k]+temp;
        Y[k+(N/2)]=Y0[k]-temp;
        Omega=Omega*OmegaN;
    }
    delete [] A0;
    delete [] A1;
    return Y;
}
За подробностями -- Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн, "Алгоритмы. Построение и анализ", Второе издание. 2012 г., с. 926-942.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2013, 14:53

БПФ
Доброе время суток. Не подскажите, можно ли где-нибудь найти реализацию БПФ на С++? Могу и сам,...

БПФ
Чтобы не быть многословным,выложу алгоритм БПФ. Писалось по принципу &quot;лишь бы работало&quot; и &quot;лишь бы...

БПФ STM32F4
Доброго времени суток! Раскуриваю БПФ на STM32F4, люди добрые, если у кого есть собранный проект...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru