|
Быстрое преобразование Фурье не для степени 2, как довести число отсчетов до стпени двойки |
|
|
|
 |
Ответов
|
Sep 15 2011, 05:54
|
Частый гость
 
Группа: Свой
Сообщений: 147
Регистрация: 19-10-05
Из: Россия, г.Чебоксары
Пользователь №: 9 845

|
Спасибо большое за ответы! Кое что уже началось проясняться  Не могли бы еще ответить на один небольшой вопрос. Есть массив из 500 точек, грубо говоря это отсчеты для 50тигерцового сигнала с отсчетом 40 мкс за один период. А мне надо допустим разложить сигнал с основной частотой 30Гц, тогда массив получается 833 точки на один период. Для сигнала с еще меньшей частотой, массив будет еще больше. Отсюда вопрос, надо ли знать для преобразования Фурье частоту раскладываемого сигнала? или в результате разложения частота основной гармоники и так станет известной? Вроде как судя по формулам частота раскладываемого сигнала нигде не фигурирует, а делается предположение что массив данных отсчетов значений функций это есть значения за одни период, и дальше этот сигнал будет повторяться. ТО есть я могу для 30герцового сигнала взять теже 500 отсчетов? или минимум должен взять кол-во отсчетов снятое за период сигнала? Извините за дилетантские вопросы, с обработкой цифровых сигналов пока столкнулся впервые. Цитата(getch @ Sep 14 2011, 21:51)  спасибо за приведенную ссылку  но вопрос заключался немного в другом, есть аппаратная реализация в ДСП по алгоритму двойки, и мне надо довести 500 отсчетов до 512 каким то образом, чтоб не тратиь вычеслительные ресурсы контроллера, используя аппаратный модуль. Цитата(Alexey Lukin @ Sep 15 2011, 01:26)  всё зависит от задачи. В абсолютном большинстве задач выгоднее дополнить сигнал нулями, чем считать FFT "неправильного" размера. согласен с вами. А например я могу весь диапазон измеряемых сигналов дискретировать 512 отсчетами? буть то 10Гц сигнал, либо 60Гц. Сильно это будет влять на точность результата?
|
|
|
|
|
Sep 15 2011, 06:22
|
Частый гость
 
Группа: Участник
Сообщений: 161
Регистрация: 22-06-09
Из: Москва
Пользователь №: 50 531

|
Цитата(Sergey Makarov @ Sep 15 2011, 09:54)  Сильно это будет влять на точность результата? Это зависит от того, что Вы называете точностью. И какую точность считаете достаточной. Если Вы уточните Ваши требования, то ответ будет более правильный. Может БПФ совсем не обладает требуемой точностью. А Alexey Lukin привел пример конечного сигнала (ядро фильтра) тут и дополнять нечего слева и справа от ядра только нули.
--------------------
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах
|
|
|
|
|
Sep 15 2011, 06:43
|
Частый гость
 
Группа: Свой
Сообщений: 147
Регистрация: 19-10-05
Из: Россия, г.Чебоксары
Пользователь №: 9 845

|
Цитата(SPACUM @ Sep 15 2011, 10:22)  Это зависит от того, что Вы называете точностью. И какую точность считаете достаточной. Если Вы уточните Ваши требования, то ответ будет более правильный. Может БПФ совсем не обладает требуемой точностью. А Alexey Lukin привел пример конечного сигнала (ядро фильтра) тут и дополнять нечего слева и справа от ядра только нули. первоначально хотел бы добавить что анализируемый сигнал является результатом оцифровки синусоидальных токов и напряжений во время частотного регулирования электроприводом, а преобразование фурье необходимо для анализа основных гармоник (например пяти) составляющих этот сигнал с исключением оставшихся, для последующей развертки и анализа сигнала
|
|
|
|
Сообщений в этой теме
Sergey Makarov Быстрое преобразование Фурье не для степени 2 Sep 14 2011, 12:45 fontp Нулей добавить - нормально. Фактически это означае... Sep 14 2011, 13:58 SPACUM Цитата(Sergey Makarov @ Sep 14 2011, 16:4... Sep 14 2011, 14:32 getch Листинг программы на C++ (N - любое) Sep 14 2011, 17:51 Alexey Lukin Чем больше добавляется нулей, тем точнее получаетс... Sep 14 2011, 19:34 GetSmart Цитата(Alexey Lukin @ Sep 15 2011, 00:34)... Sep 14 2011, 19:39 thermit Цитата(Alexey Lukin @ Sep 14 2011, 22:34)... Sep 14 2011, 20:29 Alexey Lukin thermit, вы что-то не в кассу... Результат ДПФ ... Sep 14 2011, 21:26 GetSmart Цитата(Alexey Lukin @ Sep 15 2011, 02:26)... Sep 14 2011, 21:57 Alexey Lukin Ничего не искажается! Наоборот, становится вид... Sep 14 2011, 22:55 GetSmart Цитата(Alexey Lukin @ Sep 15 2011, 03:55)... Sep 16 2011, 20:59  Alexey Lukin Цитата(GetSmart @ Sep 17 2011, 00:59) ДПФ... Sep 17 2011, 02:39   GetSmart Цитата(Alexey Lukin @ Sep 17 2011, 07:39)... Sep 17 2011, 08:37    Alexey Lukin Цитата(GetSmart @ Sep 17 2011, 12:37) ДПФ... Sep 17 2011, 15:26     thermit Цитата(Alexey Lukin @ Sep 17 2011, 18:26)... Sep 17 2011, 16:04     GetSmart Цитата(Alexey Lukin @ Sep 17 2011, 20:26)... Sep 17 2011, 16:18      Alexey Lukin Цитата(GetSmart @ Sep 17 2011, 20:18) Вам... Sep 17 2011, 16:58       GetSmart Цитата(Alexey Lukin @ Sep 17 2011, 21:58)... Sep 17 2011, 17:16   SPACUM Цитата(Sergey Makarov @ Sep 15 2011, 10:4... Sep 15 2011, 07:05 thermit ЦитатаAlexey Lukin:
Результат ДПФ — это и есть спе... Sep 15 2011, 06:45 bookevg В книге Гольденберга 1985г на стр.220, если не вып... Sep 15 2011, 07:02 fontp QUOTE (bookevg @ Sep 15 2011, 11:02) В кн... Sep 15 2011, 07:18 SPACUM Цитата(bookevg @ Sep 15 2011, 11:02) дать... Sep 15 2011, 08:22 Sergey Makarov как все сложно. Многое надо обновить в памяти, инф... Sep 15 2011, 08:08 bahurin Почитайте для начала тута и здеся. Sep 15 2011, 08:28 SPACUM Цитата(Sergey Makarov @ Sep 15 2011, 12:0... Sep 15 2011, 09:04 thermit ЦитатаAlexey Lukin:
ДПФ это не свёртка. ДПФ это ум... Sep 17 2011, 10:30 GetSmart Alexey Lukin, я кажется понял ваше непонимание про... Sep 17 2011, 11:49 Alexey Lukin Слово "спектр" имеет множество значений,... Sep 17 2011, 16:11 thermit Цитата(Alexey Lukin @ Sep 17 2011, 19:11)... Sep 17 2011, 19:35 Alexey Lukin Дальнейший спор мне представляется бессмысленным. ... Sep 17 2011, 18:49 GetSmart Цитата(Alexey Lukin @ Sep 17 2011, 23:49)... Sep 17 2011, 19:29 Alexey Lukin thermit, вы не томите, подскажите ваше определение... Sep 17 2011, 19:53 thermit inf
S(w)=SUM( x(n) * exp(-j*w*n) )
n=-inf... Sep 17 2011, 20:43 Alexey Lukin О! Наконец-то Гуру-киллер сказал умную вещь... Sep 17 2011, 21:12 GetSmart Щас скажу умную вещь
Спектры бывают разные. Поэто... Sep 17 2011, 20:59 GetSmart Тогда скажу ещё одну умную вещь. Можно не хлопать ... Sep 17 2011, 21:29 ViKo Сомневающимся, что дополнение нулями улучшает пред... Sep 18 2011, 07:20 Alexey Lukin Цитата(ViKo @ Sep 18 2011, 11:20) для Ale... Sep 18 2011, 15:36 Sergey Makarov А можно поближе к земным материям? я чет из всего ... Sep 20 2011, 05:00 ViKo Цитата(Sergey Makarov @ Sep 20 2011, 08:0... Sep 20 2011, 06:38  Sergey Makarov Цитата(ViKo @ Sep 20 2011, 10:38) А вы кн... Sep 20 2011, 07:06 SPACUM Цитата(Sergey Makarov @ Sep 20 2011, 09:0... Sep 20 2011, 12:43  Sergey Makarov Цитата(SPACUM @ Sep 20 2011, 16:43) Не по... Sep 20 2011, 13:42 almost Мне нравится как дискуссия по поводу спектра (в бо... Sep 20 2011, 09:33 ViKo Цитата(almost @ Sep 20 2011, 12:33) Мне н... Sep 20 2011, 11:17  almost Цитата(ViKo @ Sep 20 2011, 15:17) Ничего ... Sep 20 2011, 11:48   ViKo Цитата(almost @ Sep 20 2011, 14:48) Я вот... Sep 20 2011, 11:59    almost Цитата(ViKo @ Sep 20 2011, 15:59) Колесо.... Sep 20 2011, 12:23   fontp QUOTE (almost @ Sep 20 2011, 15:48) Я вот... Sep 21 2011, 08:15    GetSmart Цитата(fontp @ Sep 21 2011, 13:15) ... за... Sep 23 2011, 20:51   Ofei Цитата(almost @ Sep 20 2011, 15:48) ...
Я... Sep 28 2011, 11:24 GetSmart Цитата(almost @ Sep 20 2011, 14:33) Мне н... Sep 20 2011, 23:26 thermit Чем спектр синуса отличается от спектра косинуса? Sep 24 2011, 10:19 GetSmart Цитата(thermit @ Sep 24 2011, 15:19) Чем ... Sep 24 2011, 19:17 Дмитрий_Б Почему именно гармонические функции из всех ортого... Sep 28 2011, 17:54 Alexey Lukin Это хорошая причина. Есть и другие: например, наше... Sep 29 2011, 08:43 GetSmart Почитал все посты тредстартера. Не понял что надо ... Oct 5 2011, 19:25 Kluwert Цитата(Sergey Makarov @ Sep 14 2011, 16:4... Oct 7 2011, 06:52 Alexey Lukin Не забывайте, что свёртка с sinc происходит при лю... Oct 7 2011, 07:48 andyp ЦитатаДобрый день!
Стоит задача осуществить бы... Oct 8 2011, 11:49 Sergey Makarov Цитата(GetSmart @ Oct 5 2011, 23:25) Почи... Oct 10 2011, 13:54 SPACUM Цитата(Sergey Makarov @ Oct 10 2011, 17:5... Oct 10 2011, 14:46 andyp Цитатавобщем путем моделирования стало ясно, что д... Oct 10 2011, 17:50 ViKo Цитата(Sergey Makarov @ Oct 10 2011, 16:5... Oct 11 2011, 07:56 Sergey Makarov Цитата(SPACUM @ Oct 10 2011, 18:46) Тк. а... Oct 11 2011, 11:44 andyp Цитата(Sergey Makarov @ Oct 11 2011, 15:4... Oct 11 2011, 12:06 GetSmart Господа/Товарищи!
А дробный ДПФ/БПФ никто не в... Oct 18 2011, 08:22 SPACUM Цитата(GetSmart @ Oct 18 2011, 12:22) Зна... Oct 18 2011, 10:49  GetSmart Цитата(SPACUM @ Oct 18 2011, 15:49) А для... Oct 18 2011, 10:58   SPACUM Цитата(GetSmart @ Oct 18 2011, 14:58) Ник... Oct 18 2011, 11:01    GetSmart Цитата(SPACUM @ Oct 18 2011, 16:01) http:... Oct 18 2011, 11:21     _Anatoliy Цитата(GetSmart @ Oct 18 2011, 12:21) Как... Oct 18 2011, 11:49      GetSmart Цитата(_Anatoliy @ Oct 18 2011, 16:49) А ... Oct 18 2011, 11:57       _Anatoliy Цитата(GetSmart @ Oct 18 2011, 12:57) Над... Oct 18 2011, 12:05     SPACUM Цитата(GetSmart @ Oct 18 2011, 15:21) Как... Oct 18 2011, 14:59 Alexey Lukin А что такое дробный ДПФ?
Если надо определять коэф... Oct 18 2011, 10:00 GetSmart Цитата(Alexey Lukin @ Oct 18 2011, 15:00)... Oct 18 2011, 10:48 GetSmart Цитата(Alexey Lukin @ Oct 18 2011, 15:00)... Oct 18 2011, 14:48  Alexey Lukin Цитата(GetSmart @ Oct 18 2011, 18:48) Пра... Oct 18 2011, 15:41   GetSmart Цитата(Alexey Lukin @ Oct 18 2011, 20:41)... Oct 18 2011, 16:34    SPACUM Цитата(GetSmart @ Oct 18 2011, 20:34) У м... Oct 18 2011, 18:41    Alexey Lukin Цитата(GetSmart @ Oct 18 2011, 20:34) Тол... Oct 18 2011, 19:02     fontp QUOTE (Alexey Lukin @ Oct 18 2011, 23:02)... Oct 19 2011, 13:03      GetSmart Цитата(fontp @ Oct 19 2011, 18:03) Шум са... Oct 19 2011, 15:48       fontp QUOTE (GetSmart @ Oct 19 2011, 19:48) В о... Oct 20 2011, 07:20 ViKo Так спектр и усреднить можно. По множеству реализа... Oct 18 2011, 13:47 GetSmart Цитата(SPACUM @ Oct 18 2011, 23:41) ...
1... Oct 18 2011, 19:24 Alexey Lukin Цитата(GetSmart @ Oct 18 2011, 23:24) ДПФ... Oct 18 2011, 20:12  GetSmart Цитата(Alexey Lukin @ Oct 19 2011, 01:12)... Oct 20 2011, 13:03   SPACUM Цитата(GetSmart @ Oct 20 2011, 17:03) Поч... Oct 21 2011, 07:25    GetSmart Цитата(SPACUM @ Oct 21 2011, 12:25) Посмо... Oct 21 2011, 12:45     SPACUM CRLB можно вычислить по этой формуле:
RMS(df) / Fs... Oct 21 2011, 13:11      GetSmart Цитата(SPACUM @ Oct 21 2011, 18:11) CRLB ... Oct 21 2011, 13:53       SPACUM Цитата(GetSmart @ Oct 21 2011, 17:53) А н... Oct 21 2011, 15:11   Alexey Lukin Цитата(GetSmart @ Oct 20 2011, 17:03) Сей... Oct 21 2011, 08:15 SPACUM Цитата(GetSmart @ Oct 18 2011, 23:24) 5. ... Oct 19 2011, 06:06
2 страниц
1 2 >
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|