Народ подскажите какие методы фильтрации сигнала существуют вообще. Кроме цифр фильтров, фурье в разных реализациях.

Вообще без использование синусов косинусов для описания гармонического сигнала есть что-то? Почему именно через длину окружности вычисление углов описывают сигналы.

Вот смотрел вроде что-то про CIC фильтры там без умножения на линиях задержки и сложения как я понял построено.
Вот что-то подобное как получить максимальную крутизну АЧХ фильтра, при этом минимальное кол-во вычисление сделать. Вопрос просто так ради интереса. Особа в этих сферах не копал.

Для начала хотя бы 3 курса вуза по радиотехнической специальности.

Это не конструктивный ответ. Хотябы ссылки в студию.

Ответ более, чем конструктивный. Сцылки есть у гугла. Много.

Как это в CIC фильтре нет умножения???
Оно есть!!!
Только одни коэффициент равны 1 а другие 0 и вместе они образуют БИХ фильтр

Сообщение отредактировал ivan219 - Feb 27 2013, 17:22

Ну я не вдавался в подробности просто наткнулся случайно от сюда сразу и вопрос возник, а как еще можно осуществить фильтрацию и решил тему создать.
http://www.dsplib.ru/content/cic/cic.html
...Главная отличительная особенность CIC фильтров заключается в том, что они не требуют операций умножения....


В гугле много чего есть. А для чего форумы существуют? Помоему для того чтобы сэкономить время на поиск огромного кол-ва разной информации, поскольку знающие люди сразу расставят флажки куда нет смысла копать и соответственно куда и как надо копать чтобы охватить интересующую область даже пускай поверхностно.

Сообщение отредактировал TViT - Feb 27 2013, 17:55

Найти "знающих людей", которые будут готовы Вас вразумлять при таком подходе, - отдельная непростая задача.

Успехов.

Либо вы не можете донести свою мысль, либо вам не хватает образования. Ни форум, ни тем более гугль фундаментальных знаний не заменят.
Не стоит думать, что цифровую обработку сигналов можно освоить только по советам форума. Это только в HTML юные вундеркинды без образования могут чудеса творить.

ЗЫ. Вообще-то американцы часто строят свои учебники, опираясь на уровень знаний домохозяек. Прекрасный пример - культовая книга Хоровица и Хилла по схемотехнике. По DSP есть тоже замечательная книга http://www.dspguide.com/pdfbook.htm , требующая не очень глубоких начальных познаний, но все-таки кое-что знать нужно.

Поясните чем вы руководствуетесь и какой логический смысл ваших действий зайти в тему, потратить свое время на написание столь милой делемы, а потом чтобы я потратил свое время на написание вам ответа? Вразумлять я не просил вроде как и думать за меня тоже не приветствуется...




Да вы конечно правы, если есть знания как что работает то и вопросов не бывает как правило. Попытаюсь свои простые суждения и вопросы возникающие при этом донести. Поскольку время познавать многое в разных областях еще и работая в не смежной области затруднительно. Нужны четкие инструкции пошаговые чтобы понять примерный принцип работы чего-то. В краткой форме как работает и плюсы минусы все.

Может мне нужны просто названия алгоритмов или подходов которые позвволяют вычислить спектр. Ну например:

1. Цифр фильтры.
2. Преобразование Фурье.
3. Вейвлеты
4. CIC фильтры.
5...

и т.д.
Вот что еще есть для цели фильтрации получения спектра о чем почитать посмотреть.

Может мой вопрос наивен конечно и нет смысла в названиях алгоритмов поскольку все вытекает из теории, но все же.


Хоровица читал давно давно оч хорошая книга, действительно что называется с нуля для домохозяек или для кружка юный техник.

Сообщение отредактировал TViT - Feb 28 2013, 08:24

Книжки по DSP читать не пробовали?
А пора бы уже.

У вас немного не правильный ход мыслей. Вы в одну группу ставите цифровые фильтры, вейвлеты, Фурье и CIC… И к тому же сначала вы хотели методы фильтрации, потом вычисления спектра. Классификация должна делить на группы по определенным признакам, каждая группа в свою очередь делится на подгруппы и т.д. и т.п. Например, по типу сигнала фильтры делятся на: цифровой и аналоговый; по виду передаточной функции: эллиптические, Баттерворта, Чебышева… цифровые фильтры можно разделить на: рекурсивные и нерекурсивные и т.п. В данном случае определитесь, что вы хотите знать, тогда и вопрос будет благозвучный, и не будет вызывать отторжения. А приводить полный список всех фильтров, которые только бывает, никто не будет.

Не любите умножение?
Складывайте!
Принцип прост.
Если сигнал представлен в целых числах то сдвинув на один бит в право мы делим его на 2 а если влево то умножаем.

Пример: есть сигнал S нам надо умножить его на 1.5 как это сделать?
Да просто 1.5 * S = S + S / 2 т.е. к исходному сигналу прибавили тот же сигнал только делённый на два!
0.75 * S = S / 2 + S / 4 = S - S / 4;
.
.
.
А делить и умножать на 2, 4, 8...... я описал выше.

Совет только один - найти книжку и почитать. Просветление наступит быстро, а за темными пятнами - сюда, потом.
Например:
S.L.Marple,Jr. Цифровой спектральный анализ и его приложения.
Мир, 1990.

Причем здесь люблю не люблю. Вопрос в оптимизации - минимизации вычислений на 8бит МК для получения спектра. Отсюда и желание уйти от дробных операций в целочисленные. Понятное дело что сдвиги дают умножение и деление.



Да видимо вы правы наверно быстрее получить спектр черех FFT, чем вычислять ребенку из 20-ти 8-ми порядковых цифр БИХ. фильтров. Что-то я как-то зациклился на фильтрах. А ведь они наверняка только для фильтрации выделения какого либо сигнала и применяются. Просто на них я сразу глаз положил что можно в целочисленные операции вычисления перевести пересчитав коэффициенты.



Это все понятно - что есть и какое бывает.

Ну что мне нужно - нужно для MFCC получить 20 или чуть больше полос спектра. С минимальными вычислениями. И максимальной крутизной среза чтобы получить контрастностный спектр хорошего разрешения по частоте. Как будто у нас высокопорядковые фильтры. Для дальнейшего кидания этих признаков произнесенного слова на распознавания нейронной сетью, а потом может вычисления состояний через HMM для как можно точного распознавания голосовой команды.

На гребенке 20ти БИХ фильтров работает. Но хочу как можно быстрее все делать по вычислениям. Вот и крутится вопрос в голове как минимизировать вычисления да еще для 8ми битного МК который не любит операции с плавающей точкой.
Не дает моя голова покоя, все лучше и лучше хочет сделать. ))))



Спасибо вечером с работы приду гляну что там. Но я уже столько всего пересмотрел голова квадратная, а ответа быстрее ли будет по вычислениям не могу себе дать нужно пробовать основные методы. Склоняюсь к тому как все делают. Вычисляют спектр через FFT потом накладывают 20 треугольных окон вот и получают гребенку фильтров или правильнее сказать спектров. Незнаю запарился нету опыта в таких делах оптимизации. Да и вообще в ЦОС.

Смотрел Лайноса по полифазному FFT как я понял там также нужно расчитывать фильтры 20 штук для получения 20ти полос спектра-фильтрации не уверен что будет быстрее вышеприведенного метода. Да еще там сигнал как я понял должен быть длиннее в зависимости от числа каналов. При 20 или 30 полосах это существенно. При 5ти может и лучше полифазное FFT. Незнаю буду дальше копать.

Сообщение отредактировал TViT - Mar 4 2013, 06:59

А что вы привязались к 8-битному контроллеру? Только потому что вы его знаете, а другие нет? Всегда контроллер выбирается под задачу, а не наоборот! 8ми битные контроллеры не предназначены для ЦОС. А от треугольных окон вы собираетесь уходить, используя банк фильтров вместо БПФ? Это на работу алгоритма не скажется впоследствии?


Какие 20 штук фильтров? Нужно рассчитать только одно окно, которое длиннее окна БПФ в целое число раз. Там не сигнал должен быть длиннее, а окно БПФ будет короче. Почитайте еще это http://www.dsplib.ru/content/polyphasefft/polyphase.html