Форум Микро-Чип
Поиск и заказ электронных компонентов
 

Вернуться   Форум Микро-Чип > Общетехнические вопросы

Общетехнические вопросы Общие вопросы аналоговой и цифровой электроники.

Ответ
 
Опции темы Опции просмотра
Старый 12.10.2019, 18:20   #226
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Опять категоричное заявление, а между тем 2+2=4 хоть на 8-битнике, хоть на 32-битнике..Звук при 8-битной глубине почти cd качества..
Это феерично!!!
Какая то каша в голове... В принципе, даже на велосипеде можно развозить по стройкам мешки с цементом.
Алекс, Вы реально ребенок по типу своего мышления. Инфантилизм чистой воды...

Цитата:
Сообщение от maagalex Посмотреть сообщение
А ДПФ это не анализатор спектра? Или вопрос в дискретности?..Так мне нужно не больше 5 частотных полос..
ДПФ и БПФ дают на выходе идентичный результат. Вычислительная нагрузка по каждому из методов Фурье преобразования разная. При БПФ невозможно посчитать не все частотные полосы. При ДПФ можно. В результате есть точка при которой оба метода одинаковы, меньшее число фильтров от этой точки выигрывает ДПФ, далее БПФ предпочтительнее.
Дело не в количестве нужных Вам частотных полос, а в том, КАКИЕ это полосы. То есть если каждая полоса составляет 100 Гц, а все фильтры лежат на частотах в районе 2 кГц, то это требует накопления 10 мс, а дискретизации примерно 6...7 кГц (с учетом требований к антиалиасинговому фильтру). То есть по любому БПФ потребует расчета 20...25 фильтров (40...50 точек комплексного спектра).
Но для поставленной задачи - это ни о чем.

Последний раз редактировалось Марк; 12.10.2019 в 18:33.
Марк на форуме   Ответить с цитированием
Старый 12.10.2019, 18:23   #227
ampersant
Senior Member
 
Аватар для ampersant
 
Регистрация: 26.02.2008
Адрес: IgorV
Сообщений: 2,530
Вес репутации: 4887/116
ampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Ну это совсем не проблема. Можно сделать как ДПФ. Но, скорее всего, в таких любительских проектах никто не заморачивается, а тупо делают типовой БПФ с линейной шкалой частоты. Тем более, что так выглядит красивее. В среднечастотном диапазоне больше фильтров, что делает спектрограмму живее.
я так понимаю, что и полоса каждого пропорционально шире? т.е. для октавного оно в октаву и есть (или дробь октавы)
ampersant вне форума   Ответить с цитированием
Старый 12.10.2019, 18:30   #228
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от ampersant Посмотреть сообщение
я так понимаю, что и полоса каждого пропорционально шире? т.е. для октавного оно в октаву и есть (или дробь октавы)
Для логарифмической шкалы время накопления определится самой нижней октавой, а частота дискретизации - самой высокой. Далее считаем с помощью ДПФ, поскольку число фильтров очень маленькое. Полосу регулируем простым изменением длины массива при расчете. Причем можно верхние октавы считать чаще и они будут менее инерционны, чем нижние. В серьезных анализаторах, естественно, октавную и дробьоктавные шкалы формируют из линейной высокого разрешения.
Марк на форуме   Ответить с цитированием
Старый 12.10.2019, 18:43   #229
ampersant
Senior Member
 
Аватар для ampersant
 
Регистрация: 26.02.2008
Адрес: IgorV
Сообщений: 2,530
Вес репутации: 4887/116
ampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Для логарифмической шкалы время накопления определится самой нижней октавой, а частота дискретизации - самой высокой. Далее считаем с помощью ДПФ, поскольку число фильтров очень маленькое. Полосу регулируем простым изменением длины массива при расчете. Причем можно верхние октавы считать чаще и они будут менее инерционны, чем нижние. В серьезных анализаторах, естественно, октавную и дробьоктавные шкалы формируют из линейной высокого разрешения.
Еще, как зависит от частоты окно? В первом случае понятно, а во втором? Второй вариант мне менее нравится ибо крутиза на частотах среза будет разная (не пропорциональная центральной частоте фильтра) это придется специально реализовывать.
В начале 90-ых появились музыкальные центры, в которых DSP процессорами велась вся обработка звука, дробь октавные эквалайзеры и анализаторы. Я правда замечал, что анализаторы показывая N+1 столбиков, на самом деле считают N/2, а промежуточные считают как среднее из соседей.
ampersant вне форума   Ответить с цитированием
Старый 12.10.2019, 18:48   #230
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от ampersant Посмотреть сообщение
на самом деле считают N/2, а промежуточные считают как среднее из соседей.
Это зависит от производительности "DSP" примененного в звуковой аппаратуре. Показометры в УНЧ не являются измерительными приборами и там болт всем положить на крутизну фильтров и соответствие метрологическим стандартам.
Студийное оборудование может себе позволить полноценную DSP обработку на каких нибудь Шарк или СигмаДСП.
Марк на форуме   Ответить с цитированием
Старый 12.10.2019, 18:52   #231
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от ampersant Посмотреть сообщение
Еще, как зависит от частоты окно? В первом случае понятно, а во втором? Второй вариант мне менее нравится ибо крутиза на частотах среза будет разная (не пропорциональная центральной частоте фильтра) это придется специально реализовывать.
А что там "реализовывать", если это простое взвешивание спектра высокого разрешения по требуемым полосам? Копеечная по сравнению с расчетом спектра операция. Вообще никак не влияет ни на что. И при этом можно реализовать любую наперед заданную точность.
Марк на форуме   Ответить с цитированием
Старый 12.10.2019, 22:45   #232
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,684
Вес репутации: 2423/83
DimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
.Звук при 8-битной глубине почти cd качества..

Не смеши, до CD ему далеко, хотя и сам CD это далеко не супер.
DimaS вне форума   Ответить с цитированием
Старый 14.10.2019, 11:58   #233
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
нужно на время забыть все что знал и посмотреть на задачу с голыми руками
Когда забывать нечего, а руки всегда голые, стоит прочесть это:
http://www.dsp-book.narod.ru/RG12_1.pdf
http://www.dsp-book.narod.ru/RG12_2.pdf
http://www.dsp-book.narod.ru/RG12_3.pdf
http://www.dsp-book.narod.ru/RG12_4.pdf
http://www.dsp-book.narod.ru/RG12_5.pdf
http://www.dsp-book.narod.ru/RG12_6.pdf
Марк на форуме   Ответить с цитированием
Старый 14.10.2019, 12:05   #234
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,684
Вес репутации: 2423/83
DimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
А ДПФ это не анализатор спектра? Или вопрос в дискретности?..Так мне нужно не больше 5 частотных полос..

Ну так сделай как было сделано в том-же Спектруме, если тебе такого хватит.
АЦП не нужен - компаратор на входе, умножения в процессоре не нужны - заменяются на побитовый XOR. В результате получается очень быстро на 8-битнике.
В АОН-ах на Z80 и i51 точно также делалось.

Последний раз редактировалось DimaS; 14.10.2019 в 12:11.
DimaS вне форума   Ответить с цитированием
Старый 14.10.2019, 13:50   #235
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,453
Вес репутации: 2476/115
maagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond repute
Отправить сообщение для maagalex с помощью ICQ Отправить сообщение для maagalex с помощью MSN Отправить сообщение для maagalex с помощью Skype™
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Когда забывать нечего, а руки всегда голые, стоит прочесть это:
Спасибо за пруфы, но отсылка к рукам собеседника и вынесение каких то вердиктов о его руках совершенно не к месту..
Цитата:
Сообщение от DimaS Посмотреть сообщение
Ну так сделай как было сделано в том-же Спектруме, если тебе такого хватит.
АЦП не нужен - компаратор на входе, умножения в процессоре не нужны - заменяются на побитовый XOR. В результате получается очень быстро на 8-битнике.
В АОН-ах на Z80 и i51 точно также делалось.
Я не очень понимаю механизма разложения на спектр сигнала используя умножение или побитовую операцию..Посчитать число переходов через ноль за секунду и получить частоту-это интуитивно понятно..А вот умножение значений амплитуды сигнала на постоянный коэффициент..Я так громкость регулирую, умножил все значения на 0.5(с поправкой на знак) и вроде как уменьшил общую громкость вдвое..Но это другое..
maagalex вне форума   Ответить с цитированием
Старый 14.10.2019, 14:26   #236
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
отсылка к рукам собеседника и вынесение каких то вердиктов о его руках совершенно не к месту..
Есличо, это был сарказм. Причем очень к месту. Место я неоднократно указывал ранее.
Марк на форуме   Ответить с цитированием
Старый 14.10.2019, 14:33   #237
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Я не очень понимаю механизма разложения на спектр сигнала используя умножение или побитовую операцию..
Это очень просто.
Особенно в случае с ДПФ.
Надеюсь, Вы представляете как работает приемник прямого преобразования?
Каждый бин ДПФ именно так и считается. Сигнал умножается на гетеродин поотсчетно и интегрируется суммой. Но так как фаза сигнала на входе произвольная, то приходится гетеродинов делать два. Один косинусный, а другой синусный. И полученные на выходе ДВА сигнала как раз и есть комплексное значение этого фильтра в алгебраической форме A*cos+j*B*sin. Экспоненциальное представление (амлитуда-фаза) из него тривиально получаются.
Марк на форуме   Ответить с цитированием
Старый 14.10.2019, 17:24   #238
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,684
Вес репутации: 2423/83
DimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Я не очень понимаю механизма разложения на спектр сигнала используя умножение или побитовую операцию.

Это называется ДПФ и БПФ


Их основа - это умножение сигнала на число из таблицы и сложение с другим числом (результатом предыдущего умножения).


Поскольку в старых 8-битниках умножения/деления небыло как класса, то работа с 1-битными данными и XOR вместо подпрограммы умножения на порядки ускоряет расчеты.
DimaS вне форума   Ответить с цитированием
Старый 14.10.2019, 22:16   #239
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,717
Вес репутации: 4545/132
Pridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Это очень просто.
Особенно в случае с ДПФ.
Надеюсь, Вы представляете как работает приемник прямого преобразования?
Каждый бин ДПФ именно так и считается. Сигнал умножается на гетеродин поотсчетно и интегрируется суммой. Но так как фаза сигнала на входе произвольная, то приходится гетеродинов делать два. Один косинусный, а другой синусный. И полученные на выходе ДВА сигнала как раз и есть комплексное значение этого фильтра в алгебраической форме A*cos+j*B*sin. Экспоненциальное представление (амлитуда-фаза) из него тривиально получаются.
Интересно вы объяснили с использованием гетеродинов, я сначала даже подумал, что у вас гетеродины аппаратные, но потом сообразил, что это классический программный алгоритм. Только вот на выходе более информативным параметром будет не действительная и мнимая часть A*cos+j*B*sin, а модуль этого вектора C = sqrt(A*A + B*B), т.е. амплитуда конкретного бина (гармоники), это ж еще и возведение в квадрат и корень извлекать нужно. А вот с фазой сложнее, для микроконтроллеров придется адаптировать алгоритм арктангенса или арксинуса. Помню, что из какого-то старого справочника по математике я взял формулу аппроксимации арксинуса полиномом, значительно быстрее вычислялась фаза ну и с квадрантами пришлось решить вопрос (знаки действительной и мнимой частей).

А как вы считаете амплитуду гармоники и фазу? Или у вас в относительных единицах?
__________________
Прогресс неизбежен.
Pridnya вне форума   Ответить с цитированием
Старый 14.10.2019, 22:48   #240
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,453
Вес репутации: 2476/115
maagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond repute
Отправить сообщение для maagalex с помощью ICQ Отправить сообщение для maagalex с помощью MSN Отправить сообщение для maagalex с помощью Skype™
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Наверное мне нужно не разложение на спектр а разделение сигнала на несколько отдельных по разным частотным полосам..
maagalex вне форума   Ответить с цитированием
Старый 15.10.2019, 05:22   #241
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Pridnya Посмотреть сообщение
Интересно вы объяснили с использованием гетеродинов, я сначала даже подумал, что у вас гетеродины аппаратные, но потом сообразил, что это классический программный алгоритм. Только вот на выходе более информативным параметром будет не действительная и мнимая часть A*cos+j*B*sin, а модуль этого вектора C = sqrt(A*A + B*B), т.е. амплитуда конкретного бина (гармоники), это ж еще и возведение в квадрат и корень извлекать нужно. А вот с фазой сложнее, для микроконтроллеров придется адаптировать алгоритм арктангенса или арксинуса. Помню, что из какого-то старого справочника по математике я взял формулу аппроксимации арксинуса полиномом, значительно быстрее вычислялась фаза ну и с квадрантами пришлось решить вопрос (знаки действительной и мнимой частей).

А как вы считаете амплитуду гармоники и фазу? Или у вас в относительных единицах?
А относительные единицы что то меняют в расчёте? Относительная единица отличается от абсолютной величиной множителя. То есть ничем.
Квадратный корень извлекается очень компактным кодом. Число циклов равно разрядности входной переменной. В цикле примерно шесть...семь команд.
Арктангенс легко делается табличным. Причем достаточно всего таблицы до 45 градусов. Остальное периодическая функция.
Ну и главное, расчет модуля и фазы НЕИЗБЕЖЕН. Ибо никакие математические ухищрения не дают получить из вещественных отчётов комплексный спектр в экспоненциальной форме без преобразования по обсуждаемым формулам корня из суммы квадратов и арктангенса отношения.
Марк на форуме   Ответить с цитированием
Старый 15.10.2019, 07:32   #242
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Наверное мне нужно не разложение на спектр а разделение сигнала на несколько отдельных по разным частотным полосам..
Разделение на частотные полосы и называется разложением в спектр. Вопрос только в ширине полосы. Ширина полосы определяется временем накопления, а частота дискретизации удвоенной верхней частотой спектра сигнала. Математика не зависит от этих параметров. От параметров зависит только объем вычислений.
А вообще, Ваша наивная вера в то, что вокруг одни глупые, закомплексованные персонажи, а Вы такой раскрепощенный - просто поражает воображение. При том Вы изволите пользоваться самыми примитивными инструментами той самой математики, которая по вашему предположению замыливает взгляд...
Выглядит это очень смешно.
Марк на форуме   Ответить с цитированием
Старый 15.10.2019, 10:04   #243
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,453
Вес репутации: 2476/115
maagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond repute
Отправить сообщение для maagalex с помощью ICQ Отправить сообщение для maagalex с помощью MSN Отправить сообщение для maagalex с помощью Skype™
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Разделение на частотные полосы и называется разложением в спектр. Вопрос только в ширине полосы. Ширина полосы определяется временем накопления, а частота дискретизации удвоенной верхней частотой спектра сигнала. Математика не зависит от этих параметров. От параметров зависит только объем вычислений.
А вообще, Ваша наивная вера в то, что вокруг одни глупые, закомплексованные персонажи, а Вы такой раскрепощенный - просто поражает воображение. При том Вы изволите пользоваться самыми примитивными инструментами той самой математики, которая по вашему предположению замыливает взгляд...
Выглядит это очень смешно.
Ваша слепая вера в то что все давно решено наилучшим образом и все люди делятся только на заучивших способы и неучей для меня тоже смешна..Но я оставляю свое мнение при себе, в контексте темы оно не релевантно, некорректно в контексте диалога, и как любое другое мнение может быть ошибочным чтобы не транслировать его так безапелляционно..
Математика это все вокруг, включая наши мысли и желания, но это абсолютно ничего не значит, и никаких ограничений на нас не накладывает..
Если два синусоидальных сигнала 1000 Гц и 2000Гц к примеру с плавно меняющейся амплитудой смешаны в один сигнал, я могу их разделить на два отдельных как они есть без внесения искажений?..
Мне кажется здесь нужна не просто математика а что то с обучением и прогнозом, как те алгоритмы что убирают с фотографии объекты и дорисовывают фон..
maagalex вне форума   Ответить с цитированием
Старый 15.10.2019, 10:20   #244
ampersant
Senior Member
 
Аватар для ampersant
 
Регистрация: 26.02.2008
Адрес: IgorV
Сообщений: 2,530
Вес репутации: 4887/116
ampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond reputeampersant has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
А относительные единицы что то меняют в расчёте? Относительная единица отличается от абсолютной величиной множителя. То есть ничем.
Квадратный корень извлекается очень компактным кодом. Число циклов равно разрядности входной переменной. В цикле примерно шесть...семь команд.
Арктангенс легко делается табличным. Причем достаточно всего таблицы до 45 градусов. Остальное периодическая функция.
Ну и главное, расчет модуля и фазы НЕИЗБЕЖЕН. Ибо никакие математические ухищрения не дают получить из вещественных отчётов комплексный спектр в экспоненциальной форме без преобразования по обсуждаемым формулам корня из суммы квадратов и арктангенса отношения.
Вместо корня можно найдя угол довернуть вектор и положить его на ось Re. Это 2 умножения и одно сложение. Тот же CORDIG. Опять устарел?
ampersant вне форума   Ответить с цитированием
Старый 15.10.2019, 10:49   #245
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,684
Вес репутации: 2423/83
DimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond reputeDimaS has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
.Но я оставляю свое мнение при себе, .

Алекс - это правильно, что "при себе", так как для того чтобы иметь "свое мнение", нужны хотя бы элементарные знания по теме.
DimaS вне форума   Ответить с цитированием
Старый 15.10.2019, 11:03   #246
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,453
Вес репутации: 2476/115
maagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond reputemaagalex has a reputation beyond repute
Отправить сообщение для maagalex с помощью ICQ Отправить сообщение для maagalex с помощью MSN Отправить сообщение для maagalex с помощью Skype™
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от DimaS Посмотреть сообщение
Алекс - это правильно, что "при себе", так как для того чтобы иметь "свое мнение", нужны хотя бы элементарные знания по теме.
"По теме" это замечательно, я как раз про это и говорил, очень хорошо если у людей есть что сказать по теме и они делятся этим с теми кто не в теме..
maagalex вне форума   Ответить с цитированием
Старый 15.10.2019, 11:10   #247
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Если два синусоидальных сигнала 1000 Гц и 2000Гц к примеру с плавно меняющейся амплитудой смешаны в один сигнал, я могу их разделить на два отдельных как они есть без внесения искажений?..
Мне кажется здесь нужна не просто математика а что то с обучением и прогнозом, как те алгоритмы что убирают с фотографии объекты и дорисовывают фон..
Во первых, "плавно меняющийся сигнал" частотой 1000 Гц, как и любой другой частоты, уже не будет иметь только частоту 1000 Гц, а размажется по полосе модулирующего амплитуду сигнала (тот, что плавно изменяется) в обе стороны от частоты несущей.
Во вторых, чтобы выделить 1 кГц и отдельно 2 кГц не нужно никакого "обучения". Это два самых обычных цифровых полосовых фильтра.
Это ровно то, о чем я говорил в предыдущем сообщении для Вас.
О каких "искажениях" Вы ведете речь мне не ведомо. Линейные искажения конечно будут, поскольку ЛЮБОЕ частотное разделение сигналов - это линейные искажения. Просто по определению.
Нелинейных в пределах линейности тракта - не будет совсем.
Ретушь фотографий никакого отношения к линейной фильтрации не имеет. Не нужно ее тут приплетать.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Ваша слепая вера в то что все давно решено наилучшим образом и все люди делятся только на заучивших способы и неучей для меня тоже смешна..
В силу своей дремучей неграмотности, Вы безбожно переврали все, о чем я говорил.
Во первых, все невозможно решить. Процесс "решений бесконечен, как бесконечна сама природа.
Во вторых, фундаментальные знания НИКАКОГО ОТНОШЕНИЯ к заучиванию шаблонов не имеют. В силу отсутствия у Вас оных знаний, Вы само это понятие переврали.
В третьих. Любые знания, включая самые новые, всегда имеют предшествующую основу и/или расположены выше некоего уровня абстракций, который был создан либо эмпирически, либо полноценно с теорией и математическим аппаратом.
В четвертых, когда человек пытается создать новое, но при этом базируется на неких известных терминах и знаниях, то он обязан понимать эти термины и разобраться в этих знаниях.
Пример с обработкой изображений, который Вы выше озвучили, очень характерен для Вашего стиля мышления: "Что вижу, о том и пою...."
Марк на форуме   Ответить с цитированием
Старый 15.10.2019, 11:13   #248
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
если у людей есть что сказать по теме и они делятся этим с теми кто не в теме..
Чтобы поделиться с человеком знаниями и умениями, нужно, чтобы этот человек:
а) слушал о чем ему говорят
б) был в теме примерно на 50...70%
В противном случае он ничего не поймет.
Марк на форуме   Ответить с цитированием
Старый 15.10.2019, 11:16   #249
Марк
Senior Member
 
Аватар для Марк
 
Регистрация: 18.08.2007
Адрес: Московская область
Возраст: 60
Сообщений: 2,624
Вес репутации: 3612/107
Марк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond reputeМарк has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от ampersant Посмотреть сообщение
Вместо корня можно найдя угол довернуть вектор и положить его на ось Re. Это 2 умножения и одно сложение. Тот же CORDIG. Опять устарел?
Найти угол на пару порядков сложнее, чем модуль.
Приведу код извлечения корня:
Код:
;--- функция извлечения квадратного корня
;--- W0=SQRT[W1:W0]
SQRT:
	mov		#0x8000, W5
	clr		W6
LoopSQRT:
	ior		W6, W5, W6
	mul.uu		W6, W6, W2
	sub		W0, W2, W4
	subb		W1, W3, W4
	bra		C, $+4
	sub		W6, W5, W6
	lsr		W5, W5
	bra		NC, LoopSQRT
	mov		W6, W0
	return
Примерно 290 машинных циклов для 32 разрядного числа. Можно сократить в 1,5 раза при 24 разрядном, если АЦП 12-разрядный.

Последний раз редактировалось Марк; 15.10.2019 в 11:22.
Марк на форуме   Ответить с цитированием
Старый 15.10.2019, 11:34   #250
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,717
Вес репутации: 4545/132
Pridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond reputePridnya has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Найти угол на пару порядков сложнее, чем модуль.
Приведу код извлечения корня:
Примерно 290 машинных циклов для 32 разрядного числа. Можно сократить в 1,5 раза при 24 разрядном, если АЦП 12-разрядный.
И как вы фазу считаете (арктангенс, арксинус или аппроксимация полиномом, таблично)? Или она вам не нужна?
Метод нахождения корня какой? Ньютона?
__________________
Прогресс неизбежен.
Pridnya вне форума   Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Чем/как отлаживать код написаный на Си в WinAVR Yokel Микроконтроллеры других производителей 49 30.09.2014 09:48
Присоветуйте тип и способ управления MOSFETом "верхнего" плеча dr_Sash Источники питания и силовая электроника 37 08.09.2012 18:50
подключение магнитолы Sergey1 Общетехнические вопросы 10 27.12.2007 22:39
Помогите, пожалуйста, найти ошибку в коде Катя Микроконтроллеры других производителей 26 08.12.2007 14:58
проблемка с PIC16F628A bereg_ok Продукция MICROCHIP 72 07.09.2007 11:00


Часовой пояс GMT +3, время: 16:31.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. Перевод: zCarot