Где я могу найти хорошую демонстрационную реализацию/учебное руководство FFT? [закрытый]

Вы можете суммировать цвета, пол и возраст в обоих наборах данных. Затем нарисуйте параллельные диаграммы, используя plotly в python, например:

# Learn about API authentication here: https://plot.ly/pandas/getting-started
# Find your api_key here: https://plot.ly/settings/api
# Cufflinks binds plotly to pandas dataframes in IPython notebook. Read more

import plotly.plotly as py
import cufflinks as cf
import pandas as pd
import numpy as np

cf.set_config_file(offline=False, world_readable=True, theme='ggplot')

df = pd.DataFrame(np.random.rand(10, 4), columns=['A', 'B', 'C', 'D'])
df.iplot(kind='bar', filename='cufflinks/grouped-bar-chart')

Это пример кода, но вы поняли идею. Вы можете узнать больше здесь .

Вы должны построить популяцию и выборку на одном графике. У вас будет 3 графика (цвет, пол и возраст), каждый с двумя столбиками для каждой категории. Давайте возьмем цвет для примера: у вас будет красный, зеленый и синий. Для красного у вас будет 2 бара (популяция и выборка), для зеленого - 2 бара (популяция и выборка), а для синего - 2 бара (популяция и выборка). эта структура будет расширяться на всех 3 участках. Я надеюсь, что вы поняли идею.

5
задан TraumaPony 9 August 2013 в 13:36
поделиться

8 ответов

Google поднимает некоторых:

Библиотеке FFTW рекомендуют как решение быстрый FFTs.

1
ответ дан 18 December 2019 в 13:20
поделиться

Вот другой записанный в C.

http://www.archelon.com/fft.html

Кроме того, можете Вы делать свой вопрос более конкретным. Например, Вы хотите сравнить DFT с FFT? Интересуются Вы тем, почему FFT настолько быстрее?

Если я помню правильно, что DFT - что-то как умножение N^2, и FFT об умножении журнала N N, где N является количеством образцов в сигнале.

1
ответ дан 18 December 2019 в 13:20
поделиться

Википедия имеет большую рецензию FFT: http://en.wikipedia.org/wiki/Fft.

Насколько реализации идут, FFTW является самым быстрым, я когда-либо использовал, но код чрезвычайно трудно понять, поскольку это сумасшедшее оптимизированный. Существуют тонны ссылок на основные реализации FFT, включая много в C#; Google является Вашим другом здесь.

1
ответ дан 18 December 2019 в 13:20
поделиться

http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/transform/fft.html (yeesh, я нашел это полезным, но шрифт и расположение ужасны. я надеюсь, что это - просто мой браузер, являющийся странным),

1
ответ дан 18 December 2019 в 13:20
поделиться

Старая стандартная книга для перемалывания чисел: Числовые Рецепты, может иметь достаточное объяснение.

1
ответ дан 18 December 2019 в 13:20
поделиться

Если можно найти копию, Музыкальные Применения Микропроцессоров Hal Chamberlin, 1983 (?) могут иметь раздел FFT - увы, моя копия работает прямо сейчас, таким образом, я не могу проверить книгу специально для мудрости FFT. Но я действительно изучал много основ аудио фильтрации, выбирая и т.д. и существует много материала по преобразованиям Фурье и их использованию.

1
ответ дан 18 December 2019 в 13:20
поделиться

Извиняюсь за отсутствие гиперссылок, у меня нет разрешения на их добавление : (

Вы здесь просят о двух вещах

1) Объяснение БПФ

Очень кратко:

Если вы хотите получить представление сигнала в частотной области, вы используете преобразование Фурье , это математическое преобразование, которое преобразует сигнал из временной области в частотную. При работе с цифровыми сигналами у нас есть набор дискретных отсчетов, поэтому мы должны использовать Дискретное преобразование Фурье или ДПФ. Однако это довольно медленная операция и ее легко оптимизировать, поэтому вместо этого мы используем алгоритм Быстрое преобразование Фурье или БПФ.

Это большая тема обработки сигналов, поэтому я предлагаю вам поискать книгу по обработке сигналов использовать как ссылку. Предлагаю «Цифровая обработка сигналов: практический подход». Конечно, есть и повсеместная статья в Википедии.

2) Реализация БПФ

Из-за высокооптимизированной природы платформ и языков БПФ часто имеют специфические реализации, вам следует проверить заголовки и документацию (обычно она находится в разделе «аудио») в если он включен в стандартную библиотеку.

Если вы хотите реализовать алгоритм самостоятельно, я рекомендую найти копию Числовых рецептов, она содержит целую главу о БПФ, а также главу «Фурье и спектральные приложения» . Существует хорошо документированный псевдокод, который должен быть легко преобразован на любой язык.

В качестве стороннего решения популярным выбором является FFTW, библиотека C. Я ищу в Google по запросу "Библиотека БПФ", и вы можете найти несколько альтернативных вариантов.

вам следует проверить заголовки и документацию (обычно ее можно найти в разделе «аудио») на случай, если она включена в стандартную библиотеку.

Если вы хотите реализовать алгоритм самостоятельно, я рекомендую найти копию числовых рецептов, это содержит целую главу о БПФ, а также главу «Фурье и спектральные приложения». Существует хорошо документированный псевдокод, который должен быть легко преобразован на любой язык.

В качестве стороннего решения популярным выбором является FFTW, библиотека C. Я ищу в Google по запросу "Библиотека БПФ", и вы можете найти несколько альтернативных вариантов.

вам следует проверить заголовки и документацию (обычно ее можно найти в разделе «аудио») на случай, если она включена в стандартную библиотеку.

Если вы хотите реализовать алгоритм самостоятельно, я рекомендую найти копию числовых рецептов, это содержит целую главу о БПФ, а также главу «Фурье и спектральные приложения». Существует хорошо документированный псевдокод, который должен быть легко преобразован на любой язык.

В качестве стороннего решения популярным выбором является FFTW, библиотека C. Я ищу в Google по запросу "Библиотека БПФ", и вы можете найти несколько альтернативных вариантов.

он содержит целую главу о БПФ, а также главу «Фурье и спектральные приложения». Существует хорошо документированный псевдокод, который должен быть легко преобразован на любой язык.

В качестве стороннего решения популярным выбором является FFTW, библиотека C. Я ищу в Google по запросу "Библиотека БПФ", и вы можете найти несколько альтернативных вариантов.

он содержит целую главу о БПФ, а также главу «Фурье и спектральные приложения». Существует хорошо документированный псевдокод, который должен быть легко преобразован на любой язык.

В качестве стороннего решения популярным выбором является FFTW, библиотека C. Я ищу в Google по запросу "Библиотека БПФ", и вы можете найти несколько альтернативных вариантов.

5
ответ дан 18 December 2019 в 13:20
поделиться

См. Kissfft на sourceforge. Ему немного не хватает скорости FFTW, но он компенсируется небольшим размером и удобочитаемостью. На sourceforge также есть pdf-файл о происхождении - требуется, если вы собираетесь попытаться понять его.

3
ответ дан 18 December 2019 в 13:20
поделиться
Другие вопросы по тегам:

Похожие вопросы: