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

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

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

Ответ
 
Опции темы Опции просмотра
Старый 07.10.2019, 13:43   #76
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Это почему? БПФ совершенно превосходно покажет спектр одного периода. И даже 1/256 периода. Но это не будет спектр чистой синусоиды.
.
Тогда почему в моей попытке использования он не заработал?..
Выходной массив библиотеки если не уровни по частотам то что это за данные, как их перевести в вид уровней амплитуд по разным частотам?
maagalex вне форума   Ответить с цитированием
Старый 07.10.2019, 14:45   #77
Марк
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 Посмотреть сообщение
Выходной массив библиотеки если не уровни по частотам то что это за данные, как их перевести в вид уровней амплитуд по разным частотам?
Может все таки Вам стоит ЧИТАТЬ ответы, а не только свои вопросы.
Я уже ответил ранее на Ваш вопрос. БПФ на выходе имеет КОМПЛЕКСНЫЙ, а не скалярный спектр.
Марк вне форума   Ответить с цитированием
Старый 07.10.2019, 15:06   #78
Марк
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: Быстрое преобразование Фурье. Метод разложения на множители.

Две спектрограммы. Одна на один период, а другая на 1000 периодов.
Частота 1 кГц.
На один период спектр становится непрерывным, то есть никаких "палок" в нем нет. Только спектральная плотность.

Нажмите на изображение для увеличения
Название: 2019.10.07 14-56-43.jpg
Просмотров: 10
Размер:	326.1 Кб
ID:	11472

Нажмите на изображение для увеличения
Название: 2019.10.07 15-01-45.jpg
Просмотров: 13
Размер:	285.0 Кб
ID:	11473
Марк вне форума   Ответить с цитированием
Старый 07.10.2019, 17:10   #79
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Входной буфер моего БПФ это 128 выборок, речь явно не о 1000 периодах..То есть на выходе должен всегда получаться такой вот шум?..Тогда смысл а чем..
maagalex вне форума   Ответить с цитированием
Старый 07.10.2019, 18:14   #80
Марк
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 Посмотреть сообщение
Входной буфер моего БПФ это 128 выборок, речь явно не о 1000 периодах..То есть на выходе должен всегда получаться такой вот шум?..Тогда смысл а чем..
Какая связь между числом периодов и числом отсчетов?
Я показал внешний вид спектров двух сигналов. Причем тут отсчеты?
Отсчеты (их частота) определит верхнюю частоту спектра (половинная частота отсчетов будет верхней частотой спектра). Далее спектры будут зеркалироваться. Период накопления сигнала определит полосу 1 фильтра.
И где Вы увидели шум? На уровне в -100 дБ?
Это, милостивый государь, называется шумом дискретизации. Его уровень зависит от разрядности АЦП. Скажем, 12 разрядный АЦП будет шуметь в районе -96 дБ, а 10 разрядный - около -60 дБ.
Марк вне форума   Ответить с цитированием
Старый 07.10.2019, 18:19   #81
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,685
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Это, милостивый государь, называется шумом дискретизации. Его уровень зависит от разрядности АЦП. Скажем, 12 разрядный АЦП будет шуметь в районе -96 дБ,

72дБ, 96 - это уже 16-разрядный.
И это если еще про ENOB не вспоминать.
DimaS вне форума   Ответить с цитированием
Старый 07.10.2019, 18:22   #82
Марк
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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от DimaS Посмотреть сообщение
72дБ, 96 - это уже 16-разрядный.
И это если еще про ENOB не вспоминать.
Ну да, это я к вечеру уже туплю. 6дБ на 1 разряд.
Про ENOB пока не будем, в конце концов, я показал эпюры с LTspice.
Марк вне форума   Ответить с цитированием
Старый 07.10.2019, 19:12   #83
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Какая связь между числом периодов и числом отсчетов?
Я показал внешний вид спектров двух сигналов. Причем тут отсчеты?
Отсчеты (их частота) определит верхнюю частоту спектра (половинная частота отсчетов будет верхней частотой спектра). Далее спектры будут зеркалироваться. Период накопления сигнала определит полосу 1 фильтра.
И где Вы увидели шум? На уровне в -100 дБ?
Это, милостивый государь, называется шумом дискретизации. Его уровень зависит от разрядности АЦП. Скажем, 12 разрядный АЦП будет шуметь в районе -96 дБ, а 10 разрядный - около -60 дБ.
Это ваш комментарий выше, где результатом разложения одного периода показано сплошное зеленое поле, то есть шум..
А тысячи периодов уже что то похожее на спектр..
И если у меня 128 отсчетов, то это максимум несколько периодов, ведь чтобы описать форму смешанного сигнала нужно как минимум десяток точек..При половине частоты получим две точки на период?..Как же тогда информацию о частотах высчитывать?..
Я наверное другим путем пойду если так сложно все с разложением..
Буду строить базу данных на формы участков сигнала, и потом сравнивать сигнал с ними..Возможно форма сигнала одной и той же буквы, произнесенной разными людьми схожа..
maagalex вне форума   Ответить с цитированием
Старый 07.10.2019, 20:34   #84
ampersant
Senior Member
 
Аватар для ampersant
 
Регистрация: 26.02.2008
Адрес: IgorV
Сообщений: 2,532
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Что случилось с интернетом? Это просто помойка теперь. Раньше еще хоть как то можно было найти что-то типа CELP. Сейчас одни пустые рефераты. Еще лет 10 назад можно было найти кишки алгоритмов подобных CELP.
Алекс, я не зря упомянул его, это как раз про речь, про ее анализ, про спектры и про количества отсчетов. В конце концов там было многое уже обдумано.
ampersant вне форума   Ответить с цитированием
Старый 07.10.2019, 21:21   #85
Марк
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 Посмотреть сообщение
Это ваш комментарий выше, где результатом разложения одного периода показано сплошное зеленое поле, то есть шум..
Алекс, Вы же не слушаете никого, а потом удивляетесь элементарному.
У одного периода это самый что ни на есть спектр. НЕПРЕРЫВНЫЙ. Как у любого сигнала ограниченной длительности. Строго говоря, в природе нет сигналов имеющих линейчатый спектр. Все спектры непрерывны. Просто для коротких сигналов это более заметно.
Цитата:
Сообщение от maagalex Посмотреть сообщение
ведь чтобы описать форму смешанного сигнала нужно как минимум десяток точек..При половине частоты получим две точки на период?..Как же тогда информацию о частотах высчитывать?
Вы не поверите, но для ПОЛНОГО восстановления сигнала имеющего некую ширину спектра достаточно частоты дискретизации равной удвоенной верхней частоте спектра этого сигнала. Это доказывается теоремой Котельникова. Информация о частотах высчитывается дискретным преобразованием Фурье. Тот факт, что в одном периоде синусоиды можно определить ее частоту с любой наперед заданной точностью НЕ ОЗНАЧАЕТ, что этот один период занимает в спектре узкую полоску этой частоты. Ранее показанная мной спектрограмма этого сигнала сие подтверждает.
Спектр самого короткого сигнала в радиотехнике - дельта-функции (функции Дирака) бесконечен и непрерывен - это просто горизонтальная прямая. В этом спектре есть ВСЕ ЧАСТОТЫ и их амплитуды равны.
Цитата:
Сообщение от maagalex Посмотреть сообщение
Буду строить базу данных на формы участков сигнала, и потом сравнивать сигнал с ними..Возможно форма сигнала одной и той же буквы, произнесенной разными людьми схожа..
Это чушь. Любое изменение темпа произнесения этой буквы вызовет отличия. Не надо гадать на кофейной гуще. Собственно Вам уже дали ответ - формантный анализ. Люди отличаются АЧХ звукового тракта.
Нужно суметь измерить эту АЧХ с помощью неудобного и нестабильного сигнала. Но преобразование Фурье для этого непригодно из-за малой длительности сигнала.
Задача имеет очень сложное решение.
Марк вне форума   Ответить с цитированием
Старый 07.10.2019, 22:27   #86
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Любое изменение темпа произнесения этой буквы вызовет отличия. .
Я не тупо шаблон с сигналом хочу сравнивать, а совокупность дельт..Например рост на 50% амплитуды за 25% времени, падение на 10% за 30% времени и тд..Опять же с допуском возможных отклонений %%..которые будут статистически учитываться при обучении..
maagalex вне форума   Ответить с цитированием
Старый 07.10.2019, 23:16   #87
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,719
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Я не тупо шаблон с сигналом хочу сравнивать, а совокупность дельт..Например рост на 50% амплитуды за 25% времени, падение на 10% за 30% времени и тд..Опять же с допуском возможных отклонений %%..которые будут статистически учитываться при обучении..
Даже похоже, что Александр знает некий простой алгоритм, но не может его описать математически. Что-то похожее было с операторным методом Хэвисайда. Без четкого математического обоснования коллеги современники (около 100 лет назад) сначала никак не признавали метод, хотя решение задачи было верным.

Марк про Фурье, функцию Дирака, критерий Найквиста, корелляцию, формантный анализ. Александр про про элементарные операции с непрерывным сигналом, причем не владея математическими терминами. Так мы и до открытия дойдем. Такой стартап в России нужен. Без гугла, без супералгоритмов на мелком микроконтроллере.
__________________
Прогресс неизбежен.
Pridnya вне форума   Ответить с цитированием
Старый 07.10.2019, 23:44   #88
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Pridnya Посмотреть сообщение
Даже похоже, что Александр знает некий простой алгоритм, но не может его описать математически. Что-то похожее было с операторным методом Хэвисайда. Без четкого математического обоснования коллеги современники (около 100 лет назад) сначала никак не признавали метод, хотя решение задачи было верным.
У человека, да что человека-попугая в голове нет ПЛИС с высчитыванием полином, так что это не я за уши притянул элементарные операции а математики создали сложные пути не видя путей простых..
Точность нужна для железа, человек не железный и речь его не абсолютна а относительна..как и мышление
maagalex вне форума   Ответить с цитированием
Старый 08.10.2019, 04:32   #89
Марк
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% амплитуды за 25% времени, падение на 10% за 30% времени и тд..Опять же с допуском возможных отклонений %%..которые будут статистически учитываться при обучении..
Тут даже нечего комментировать. Набор бессмысленных слов.
Только не понятно зачем Вы затеяли продолжение этой темы?
Обсуждать этот поток сознания с Вами никто не будет.
Марк вне форума   Ответить с цитированием
Старый 08.10.2019, 04:53   #90
Марк
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 Посмотреть сообщение
Что случилось с интернетом? Это просто помойка теперь. Раньше еще хоть как то можно было найти что-то типа CELP. Сейчас одни пустые рефераты. Еще лет 10 назад можно было найти кишки алгоритмов подобных CELP.
Алекс, я не зря упомянул его, это как раз про речь, про ее анализ, про спектры и про количества отсчетов. В конце концов там было многое уже обдумано.
Это мне напоминает копание в сломанной стиральной машине, чтобы найти там что нибудь полезное для ремонта автомобиля.
Похожесть терминов не означает похожесть смысла. Чтобы придумать простое, нужно суметь отказаться от абстракций. А это крайне сложно. Гораздо сложней освоения существующих фундаментальных знаний.
Марк вне форума   Ответить с цитированием
Старый 08.10.2019, 12:43   #91
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Только не понятно зачем Вы затеяли продолжение этой темы?
Логичнее анализировать частотный спектр чем амплитудный, поэтому пытался разложить сигнал штатными методами..
Но на данном этапе это видится проблематичным, все упирается в сложную математику и готовых работающих примеров нет..
А БПФ который есть не раскладывает короткие сигналы..или я его неправильно готовлю..Попробую статистически анализировать последовательность дельта размах/ дельта время для одинаковых и разных слов, это мне видится реальнее..

Для примера..это короткое слово которое я сам произнес, видно несколько повторяющихся идентичных форм..
Программно я вполне могу их вычленить и находить в других словах..
Миниатюры
394px-TL431_and_opto_SMPS_control_loop.png  

Последний раз редактировалось maagalex; 08.10.2019 в 12:54.
maagalex вне форума   Ответить с цитированием
Старый 08.10.2019, 13:55   #92
Марк
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 золотых пиастров против потных носков, что вычленить их у Вас не выйдет. Вы даже не понимаете механизм такого вычленения.
Марк вне форума   Ответить с цитированием
Старый 08.10.2019, 14:17   #93
maagalex
Senior Member
 
Аватар для maagalex
 
Регистрация: 25.02.2007
Адрес: &Alex==Israel.BatYam
Возраст: 43
Сообщений: 4,454
Вес репутации: 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 золотых пиастров против потных носков, что вычленить их у Вас не выйдет. Вы даже не понимаете механизм такого вычленения.
Если я вижу закономерность глазами то смогу и вычленить, другой вопрос в том что в зависимости от фаз составных частот конечная форма может кардинально отличаться, опять же можно статистически накопить много вариаций для каждого слова..но тут могут быть проблемы, которых бы не возникло при анализе частотных значений..
maagalex вне форума   Ответить с цитированием
Старый 08.10.2019, 14:27   #94
Марк
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 Посмотреть сообщение
Если я вижу закономерность глазами то смогу и вычленить
Не сможете. Патамушта для этого нужно владеть корреляционным анализом. Это универсальный математический аппарат нахождения похожих сигналов.

https://ru.wikipedia.org/wiki/%D0%92...86%D0%B8%D1%8F
Марк вне форума   Ответить с цитированием
Старый 08.10.2019, 22:42   #95
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,719
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Если я вижу закономерность глазами то смогу и вычленить,
Это подход ветеринара при кастрации порося, косметолога при удалении бородавок. В инженерном деле все намного сложнее: вроде что-то видно, а что это и как его "вычленить", как оценить степень достоверности решения в реальных условиях - вопрос открытый.
Цитата:
Сообщение от maagalex Посмотреть сообщение
другой вопрос в том что в зависимости от фаз составных частот конечная форма может кардинально отличаться,
При использовании БПФ на выходе есть спектр в котором есть только амплитуды. А вот при вычислении ДПФ для каждой спектральной составляющей можно получить все по отдельности: действительную часть, мнимую часть, фазу и амплитуду, но считать намного дольше.
Цитата:
Сообщение от maagalex Посмотреть сообщение
опять же можно статистически накопить много вариаций для каждого слова..но тут могут быть проблемы, которых бы не возникло при анализе частотных значений..
Если система будет с обучением, когда кто-то, что-то сказал, система запомнила и в следующий раз попытается оценить степень сходства, то вроде как задача попроще (можно даже на примере сравнения двух сигналов потренироваться). Я так думаю, что это предполагается использовать в домофонах. Кто-то подошел к двери и сказал "алё, я пришел", система сравнила и открыла дверь. Прохожий, подслушал и воспроизвел - и тоже открыл голосом дверь. Александр, нужно продолжать, тем более впереди предстоит освоение высшей математики, отдельных глав теории случайных процессов, отдельных глав цифровой обработки сигналов. А вдруг и в самом деле открытие совершишь - решение без знания математики (она же наука точная).
__________________
Прогресс неизбежен.

Последний раз редактировалось Pridnya; 08.10.2019 в 22:48.
Pridnya вне форума   Ответить с цитированием
Старый 09.10.2019, 00:28   #96
pal1222@yandex.ru
Senior Member
 
Регистрация: 30.09.2008
Сообщений: 1,497
Вес репутации: 2750/82
pal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond reputepal1222@yandex.ru has a reputation beyond repute
По умолчанию Re: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от maagalex Посмотреть сообщение
Я не тупо шаблон с сигналом хочу сравнивать, а совокупность дельт..Например рост на 50% амплитуды за 25% времени, падение на 10% за 30% времени и тд..Опять же с допуском возможных отклонений %%..которые будут статистически учитываться при обучении..
Ой вэй... не решается это во временнОй области. У "буквы" в конкретном языке относительные расположение "палок" и их амплитуды не просто "похожи" а одинаковые. На этом и строится распознавание речи, что электрическое, что в башке - без разницы. Просто у устройств как-то не принято заявлять юзеру "чё ты там мямлишь", вежливые они, устройсва... Купи себе на неделю то, что в моем детстве называлось инженер - математик. Профессионал тебе нужен.
Ибо для того чтобы доходчиво объяснить что-то полному нубу, нужно самому ОЧЕНЬ хорошо разбираться в предмете, а просто-инженеры с математикой традиционно не дружат, некогда нам этой фигней заниматься

Последний раз редактировалось pal1222@yandex.ru; 09.10.2019 в 00:35.
pal1222@yandex.ru вне форума   Ответить с цитированием
Старый 09.10.2019, 05:31   #97
Марк
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 Посмотреть сообщение
При использовании БПФ на выходе есть спектр в котором есть только амплитуды. А вот при вычислении ДПФ для каждой спектральной составляющей можно получить все по отдельности: действительную часть, мнимую часть, фазу и амплитуду, но считать намного дольше.
Сие утверждение мало чем отличается от рассуждений Алекса из Бат Яма...

БПФ и ДПФ НИЧЕМ НЕ ОТЛИЧАЮТСЯ по результатам вычислений. На выходе и того и другого преобразования имеет место быть КОМПЛЕКСНЫЙ синусно-косинусный спектр. И никакие не амплитуды с фазами. Амплитуду и фазу нужно В ОБОИХ СЛУЧАЯХ считать из алгебраической формы.
Отличия БПФ и ДПФ только в объемах вычислений. Все зависит от числа требуемых фильтров. При небольшом их количестве ДПФ вычисляется более компактно в смысле числа умножений-сложений.
Марк вне форума   Ответить с цитированием
Старый 09.10.2019, 09:39   #98
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,719
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Марк Посмотреть сообщение
Сие утверждение мало чем отличается от рассуждений Алекса из Бат Яма...

БПФ и ДПФ НИЧЕМ НЕ ОТЛИЧАЮТСЯ по результатам вычислений. На выходе и того и другого преобразования имеет место быть КОМПЛЕКСНЫЙ синусно-косинусный спектр. И никакие не амплитуды с фазами. Амплитуду и фазу нужно В ОБОИХ СЛУЧАЯХ считать из алгебраической формы.
Отличия БПФ и ДПФ только в объемах вычислений. Все зависит от числа требуемых фильтров. При небольшом их количестве ДПФ вычисляется более компактно в смысле числа умножений-сложений.
Марк, давайте разбираться вместе. Алекс работает с микроконтроллерами ARM, есть библиотечные функции DSP LIb. Если задать программно один сигнал - синусоиду с амплитудой 1000 и фазой 90 градусов, то как ни крути фазу в исходном сигнале, в спектре только две равных спектральных составляющих. Для 64-х точечного FFT сигнал задается так: действительный отсчет равен значению выборки, а мнимый равен нулю.
Код:
#include "main.h"
#include <math.h>  
#include "arm_math.h"  // CMSIS DSP library header.
#include "arm_const_structs.h"

#define SAMPLES     64
float Buf[SAMPLES+SAMPLES]={0};

static float testOutput[SAMPLES];    // 64 Амплитуды.
static uint32_t fftSize = SAMPLES; 
static uint32_t ifftFlag = 0; 
static uint32_t doBitReverse = 1; 
static uint32_t testIndex = 0; 
arm_status status; 
static float maxValue;
static float Amp = 1000.0F;
 
int main(void)
{
  status = ARM_MATH_SUCCESS;
  
  // #define SAMPLES 64
  // float Buf[SAMPLES+SAMPLES]= {Re0, Im0, Re1, Im1 ...};
  // Программно задаем синусоиду с амплитудой 1000, первая гармоника с фазой 90 градусов.
  for(int i=0;i<SAMPLES;i++)
  {
    int j = i*2;    
    Buf[j] = 1000.0 * sin(2.0 * 3.14159 * i / SAMPLES + 2.0 * 3.14159 * 90.0 / 360.0); // Re.
    Buf[j+1] = 1; // Im.
    printf("%f %f\n", Buf[j], Buf[j+1]);
  }

  arm_cfft_f32(&arm_cfft_sR_f32_len64, Buf, ifftFlag, doBitReverse); // FFT 64
  arm_cmplx_mag_f32(Buf, testOutput, fftSize);     
  arm_max_f32(testOutput, fftSize, &maxValue, &testIndex);
    
  Amp=(float) 2*maxValue/fftSize;
  
  for(int i=0;i<64;i++)
  { printf("testOutput[%d] = %f\n", i, testOutput[i]); }// Спектр на печать.
  
  while(1) {  }    
//    return 0;
}
И в выходном массиве получаем (между 4 и 59 около нуля):

Цитата:

testOutput[0] = 64.000000
testOutput[1] = 32000.011719
testOutput[2] = 0.036043
testOutput[3] = 0.020322
...
testOutput[60] = 0.014417
testOutput[61] = 0.020322
testOutput[62] = 0.036043
testOutput[63] = 32000.011719
Где косяк?
А вот при вычислении дискретного преобразования Фурье я еще много лет назад вычислял отдельно для каждой гармоники действительную часть, мнимую часть, амплитуду и фазу (через арктангенс).

Меня интересует, где в выходном массиве - в результате FFT (в спектре) информация о фазе?
__________________
Прогресс неизбежен.

Последний раз редактировалось Pridnya; 09.10.2019 в 09:45.
Pridnya вне форума   Ответить с цитированием
Старый 09.10.2019, 10:11   #99
DimaS
Senior Member
 
Регистрация: 05.04.2008
Адрес: Israel
Возраст: 46
Сообщений: 1,685
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от Pridnya Посмотреть сообщение
Где косяк?
А вот при вычислении дискретного преобразования Фурье я еще много лет назад вычислял отдельно для каждой гармоники действительную часть, мнимую часть, амплитуду и фазу (через арктангенс).

Меня интересует, где в выходном массиве - в результате FFT (в спектре) информация о фазе?

БПФ это просто математический трюк, "как быстрее посчитать ДПФ", и только.
DimaS вне форума   Ответить с цитированием
Старый 09.10.2019, 11:35   #100
Pridnya
Senior Member
 
Регистрация: 21.01.2009
Адрес: Russia, Orel
Возраст: 40
Сообщений: 4,719
Вес репутации: 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: Быстрое преобразование Фурье. Метод разложения на множители.

Цитата:
Сообщение от DimaS Посмотреть сообщение
БПФ это просто математический трюк, "как быстрее посчитать ДПФ", и только.
Меня интересует конкретный случай: имеем входной массив Input[64] (значения от АЦП) и и выходной Output[64] (интересующий нас спектр). Второй массив получается из первого через БПФ. Где в в выходном массиве (в спектре) информация о фазе каждой спектральной составляющей (каждой гармоники)?

PS: Про то, что БПФ ускоряет вычисление спектра я знаю. Про одинаковый результат БПФ и ДПФ (вычисление с одинаковой точностью) тоже знаю.

PPS: Вот ДПФ однозначно вычисляющее синусную, косинусную, амплитуду и фазу:
Код:
float dft(float *Data, int Size, int G, float *Angel)
{
float SinTab[Size]={0};
float CosTab[Size]={0};
float Re = 0, Im = 0;
float Amp = 0;

for(int i = 0;i<Size;i++) 
{
    SinTab[i] = sin(2*M_PI*i*G/Size);
    CosTab[i] = cos(2*M_PI*i*G/Size);
    
    Re += Data[i]*SinTab[i];
    Im += Data[i]*CosTab[i];
}

Re /= (Size/2);
Im /= (Size/2);
//*Angel = atan(Im/Re); // Radian.
*Angel = atan(Im/Re)*180.0/M_PI; // Degree.

Amp = sqrt(Re*Re+Im*Im);

return Amp;
 }

 #define SAMPLES 64
float Input[SAMPLES] = {0};
float Amp = 0;
float Angel = 0;

int main(int argc, char** argv) {

fstream fs("Result.txt", ios::in | ios::out | ios::trunc);   

for(int i=0;i<SAMPLES;i++)
  { Input[i] = 1000.0 * sin(2.0 * 3.14159 * i / SAMPLES + 2.0 * 3.14159 * 45.0 / 360.0); }

float Amp = dft(Input, SAMPLES, 1, &Angel);

cout << "Amp = " << Amp << endl;
cout << "Angel = " << Angel << endl;

fs.close();
getch();
return 0;
}

Amp = 1000
Angel = 44.9998
__________________
Прогресс неизбежен.

Последний раз редактировалось Pridnya; 09.10.2019 в 11:54.
Pridnya вне форума   Ответить с цитированием
Ответ


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

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

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, время: 17:14.


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