Отправлено AntZ 12 апреля 2004 г. 10:01

Уважаемые коллеги.

Надо сделать достаточно длинную корреляцию на 5502 300Mhz.
Максимум что я смог выжать - это 250-270 точек на пределе производительности DSP, этого маловато. Проюовал и через time-domain, и через frequency domain. Надо 512 точек (2.048.000 cамалов в секунду)

Я вот что пока придумал. Делаю корреляцию для каждой точки длинной 128-192 точек. В "хороших" точках (их будет 8-16) считается длинная корреляция на 512 точек - ну дальше максимум сравнивается с порогом и решается есть ли совпадение или нет.

Для этой задачи надо решить следующую подзадачу - надо найти 8-16 точек с максимальной амплитудой в буффере на 256 точек. Пока придумал только сортировку. Как решить эту задачу наиболее оптимальным образом. Данные в буффере распеделены по нормальному закону с ожиданием 0. Если посоветуете сотрировку, то какой алгоритм применять?

• Извините, а — -=ВН=-   (12.04.2004 12:26, 442 байт)
  • Опять enter рано нажал. — -=ВН=-   (12.04.2004 12:35, 714 байт)
  • Ответ — AntZ   (12.04.2004 12:34, 89 байт)
    • Первый раз у Вас было 300 МГц, я на них сориентировался. — -=ВН=-   (12.04.2004 12:43, 280 байт)
      • Я сделал комплексный FFT. Делать действительный времени нет, проект горит, по своему опыту знаю, что оптимизировать FFT можно бесконечно. — AntZ   (12.04.2004 13:17, 62 байт)
        • Да там и делать по сути ничего не надо. — -=ВН=-   (12.04.2004 13:40, 1219 байт)
          • Спасибо за идеи — AntZ   (12.04.2004 13:56, пустое)
            • Пожалуйста, нет там идей, одна математика. Кучу раз опробованная. — -=ВН=-   (12.04.2004 13:59, пустое)
• Ответ: — dearshurik   (12.04.2004 11:47, 69 байт)
  • Децимация привет к алиасингу (можно победить фильтрацией, но сколько CPU отъест фильтр на 2,048,000 sps при IR 32-64точек?). Кроме того - ухудшится качество сигнала, хотя попробовать можно... — AntZ   (12.04.2004 12:10, пустое)
  • Ответ: — st256   (12.04.2004 11:58, 175 байт)