реклама на сайте
подробности

 
 
8 страниц V  « < 6 7 8  
Reply to this topicStart new topic
> Быстрое преобразование Фурье не для степени 2, как довести число отсчетов до стпени двойки
GetSmart
сообщение Oct 27 2011, 21:12
Сообщение #106


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(almost @ Oct 27 2011, 16:33) *
Ломаю голову для каких задач и при каких условиях есть необходимость в подобных методах интерполяции, которые позволяют по одному бину БПФ получить инфу сразу по нескольким? Имеется в виду без статистических методов, которым, по сути, является метод дополнение нулями.

Я решил применить для ЧМ демодулятора. Из одного бина ДПФ несколько, я бы так не сказал. ИМХО из какого-то кривого спектра получаются промежуточные бины. Вцелом, спектр дополненный нулями - кривой до безобразия. Но вот пик на спектре как ни странно - достоверный.
И для демодулятора мне нужно разрешение лучше простого ДПФ по кол-ву бинов, то бишь надо видеть много некратных частот. И причём чтобы результат для них не был "ущербным" по отношению к кратным частотам.

По поводу статистического результата (метода?) дополнения нулями, не понял.
Если это о том, что меня устроит статистический результат, то это всё из-за больших шумов. Большие шумы любой метод делают статистическим. А без шумов дополнение нулями даёт всегда результат пика валидный.

Сообщение отредактировал GetSmart - Oct 27 2011, 22:10


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
almost
сообщение Oct 28 2011, 05:39
Сообщение #107


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

Группа: Свой
Сообщений: 199
Регистрация: 27-05-09
Из: Москва
Пользователь №: 49 648



Цитата(GetSmart @ Oct 28 2011, 01:12) *
Вцелом, спектр дополненный нулями - кривой до безобразия. Но вот пик на спектре как ни странно - достоверный.


А почему кривой? Ведь, насколько я себе представляю, если дополнить, к примеру, 50 процентов нулей к входной последовательности и сравнить с результатом без нулей то получившей спектр с нулями будет иметь полностью совпадающие 50 процентов спектральных "палок", а остальные "палки" будут располагаться между ними и по значению будут равны среднему от соседних значений. Я нигде не ошибаюсь?
Ещё припоминаю такое понятие как боковые лепестки каждой гармоники. Каждая палка имеет форму sinx/x и чтобы боковые лепестки не заходили на соседние гармоники их разносят при помощи дополнения нулями входной последовательности.
Помогите разгрести кашу в моей голове =)
Цитата(GetSmart @ Oct 28 2011, 01:12) *
По поводу статистического результата (метода?) дополнения нулями, не понял.
Если это о том, что меня устроит статистический результат, то это всё из-за больших шумов. Большие шумы любой метод делают статистическим. А без шумов дополнение нулями даёт всегда результат пика валидный.

Неправильно выразился по поводу статистического метода в отношении дополнения нулями.
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Oct 28 2011, 06:15
Сообщение #108


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(almost @ Oct 28 2011, 10:39) *
А почему кривой? Ведь, насколько я себе представляю, если дополнить, к примеру, 50 процентов нулей к входной последовательности и сравнить с результатом без нулей то получившей спектр с нулями будет иметь полностью совпадающие 50 процентов спектральных "палок", а остальные "палки" будут располагаться между ними и по значению будут равны среднему от соседних значений. Я нигде не ошибаюсь?

Если бы это было так, то мне бы этот метод вообще не пригодился.
50% "палок" будет совпадать, если их перенормировать. Но промежуточные не будут строго между ними по уровню. Вообще, там ещё фаза есть. Но фазу я не копал.
Справедливости ради, исходный БПФ, недополненный нулями тоже имеет кривой спектр при прямоугольном окне и сигналах некратных периодов. В нём уже энергия мощных некратных синусоид размазывается по всем бинам вокруг основной "палки". И именно это размазывание позволяет точно интерполировать промежуточные значения между бинами.
То есть как я и говорил раньше, спектры слабых сигналов (на фоне сильных) уже будут недостоверные. А достоверный (относительно) будет только самый мощный сигнал, то бишь пик. С окнами с одной стороны картина будет лучше, с другой стороны хуже.

Сообщение отредактировал GetSmart - Oct 28 2011, 06:21


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
Alexey Lukin
сообщение Oct 28 2011, 06:43
Сообщение #109


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

Группа: Участник
Сообщений: 159
Регистрация: 3-01-11
Пользователь №: 62 000



Цитата(almost @ Oct 28 2011, 09:39) *
А почему кривой? Ведь, насколько я себе представляю, если дополнить, к примеру, 50 процентов нулей к входной последовательности и сравнить с результатом без нулей то получившей спектр с нулями будет иметь полностью совпадающие 50 процентов спектральных "палок", а остальные "палки" будут располагаться между ними и по значению будут равны среднему от соседних значений.

Правильно, только не среднему, а sinc-интерполированным значениям, т.е. тем самым боковым лепесткам.
Go to the top of the page
 
+Quote Post

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

 


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


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