Отправлено AntZ 06 апреля 2004 г. 13:18

Есть некий buffer[256] в котором самплы некоторой функции. Функция имеет вид sinc(t)+n(t) (синк испорченный щумом). Требуется найти глобальный экстремум при условии что он есть. Задача усложняется тем, что неизвестен знак экстремума - это может быть плюс или минус. Глобальный экстремум обычно соседствует с двумя локальными экстремумами противоположного знака.

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

• Наличие искажений сигнала? (Смена знака 1-ой производной) && (max/min) не устраивает, потому что необх большой объем вычислений? — xc164   (06.04.2004 18:39, пустое)
• Я наверное из другой оперы напишу сейчас. — -=ВН=-   (06.04.2004 14:00, 1606 байт)
  • Да задача - поиск экстремума в зашумленном сигнале — AntZ   (06.04.2004 14:13, 557 байт)
    • Ответ: — -=ВН=-   (06.04.2004 14:32, 267 байт)
• а просто поиск максимума по модулю не подходит? — Новичок   (06.04.2004 13:25, пустое)
  • Спасибо за идею — AntZ   (06.04.2004 14:01, 489 байт)
    • То есть надо найти все-таки не глобальный экстремум, а положение главного лепестка, причем неизвестно, находится он в этом буфере или нет. Значит надо решить еще и задачу - а был ли мальчик? То есть о наличии в данном буфере этого самого главного лепестка. — Новичок   (06.04.2004 15:03, 140 байт)
      • Прошу прощения, не совсем в тему, но всё же. А что нам дает перекрытие? — denis_ya   (06.04.2004 17:05, 179 байт)
        • Ответ: — Новичок   (06.04.2004 19:59, 216 байт)
      • А был ли мальчик - вот в этом то и проблема вся... Наверное лучше и в самом деле с буффер с перекрытием — AntZ   (06.04.2004 15:07, пустое)
    • Если опорный сигнал Вам известен, — Fat Robot   (06.04.2004 14:48, 207 байт)
      • Ну я и сделал корреляционный приемник, теперь мне надо найти экстремум в просчитанной корреляции — AntZ   (06.04.2004 14:53, пустое)
        • Вы бы обозначили тогда задачу как-то более обще. — Fat Robot   (06.04.2004 15:04, 163 байт)
          • Есть англицкий Проакис "Цифровая связь", одноименный труд Скляра тоже есть, как это может называться по английски и где смотреть в книге? — AntZ   (06.04.2004 15:09, пустое)
            • symbol syncronization, lag-lead syncronization, — Fat Robot   (06.04.2004 15:18, 109 байт)
              • synchronization, конечно — Fat Robot   (06.04.2004 15:43, пустое)
            • Давайте, я Вам лучше вслух зачитаю... (-) — Fat Robot   (06.04.2004 15:14, пустое)