Отправлено gaiduchenko 12 мая 2003 г. 18:55 В ответ на: Как это ни кажется странным - но функции ортогональны отправлено AntZ 12 мая 2003 г. 18:38

На самом деле, не {cos(t); sin(t)}, а {cos(kt); sin(kt)}, где k -целые числа (0...N-1), N - длина выборки в отсчетах. А посему ортогональным он не будет. (Похоже, что требование ортогональности не очень важно, оно влияет только на амплитудный спектр).
Этот базис выбран по одной простой причине: при получении "действительной" и "мнимой" частей преобразования (для последующего вычисления фазы) здесь не будет присутствовать умножений! А при аппаратной реализации это очень важно. При обычном ДПФ на каждом частотном отсчете будет по N комплексных умножений и сложений.

• А что меняется добавлением k? Сжатие по оси t - базис как был, так и остался отогональным. — AntZ   (13.05.2003 10:08, 373 байт)
  • Ответ: Бог с ней, с ортогональностью.... — gaiduchenko   (13.05.2003 13:08, 547 байт)
    • Решение "в лоб" - коррелировать сигналы со сдвигом одного из них. Это потребует некоторое количество уножений, но наверное не проблема для современных FPGA. В этом случае, форма сигналов сугубо безразлична. В случае, если сигналы какой-то "специальной" формы, можно попробовать более "специфические" методы. — AntZ   (13.05.2003 13:48, пустое)
      • Умножения можно и ликвидировать (+) — SM    (13.05.2003 14:00, 733 байт)
        • Ответ: — AntZ   (13.05.2003 14:24, 342 байт)
          • Ответ: (+) — SM    (13.05.2003 15:05, 688 байт)
            • Ответ: см. сообщение ниже — gaiduchenko   (13.05.2003 15:20, пустое)
    • Эти сигналы - они кто? синусы, прямоугольники ? Частоты одинаковые или разные? Это смесь сигналов или по отдельным веревкам? SNR? — SM    (13.05.2003 13:19, пустое)
      • Ответ: Сигналы — gaiduchenko   (13.05.2003 14:57, 711 байт)
        • Это все, как понимаю, в реалтайме нужно? (+) — SM    (13.05.2003 15:27, 1437 байт)
          • Ответ: Конечно, в реальном времени.... — gaiduchenko   (13.05.2003 16:00, 583 байт)
            • Кстати, про велосипеды (+) — SM    (13.05.2003 16:34, 276 байт)
              • В наших краях, это работает несколько по-другому. Номер посылается FSK посылкой между первым и вторым рингом (а не после снятия трубки, как в АОН). Я знаю кто мне звонит еще до поднятия трубки, и надежность повыше будет. Хотя у нас все входящие на мобилах бесплатно, поэтому редко пригождается. — AntZ   (13.05.2003 16:58, пустое)
                • Так это далеко не АОН, а Caller ID. Совсем другой стандарт. Это и у нас есть кое-где. — SM    (13.05.2003 17:03, пустое)
                  • Да, это к счастью не AOH :-) — AntZ   (13.05.2003 17:33, пустое)
              • Ответ: Честно говоря, не подумал... — gaiduchenko   (13.05.2003 16:39, 249 байт)
                • Ну про эффекты квантования много где описано... В классике... — SM    (13.05.2003 16:43, пустое)
                  • Ответ: Читаю Рабинера-Голда... — gaiduchenko   (13.05.2003 16:45, пустое)
            • Ответ: (+) — SM    (13.05.2003 16:23, 2264 байт)
              • Ответ: Спасибо! — gaiduchenko   (13.05.2003 16:35, пустое)
          • Ответ: — AntZ   (13.05.2003 15:43, 185 байт)
            • Хрен его знает, но автор больно уж сильно говорит именно о фазе. — SM    (13.05.2003 15:50, пустое)