Отправлено st256 04 августа 2006 г. 18:57

Как известно, у прямого и обратного ДПФ поворотные коэффициенты комплексно сопряженные: exp(-jwt) и exp(jwt).

Хотелось бы использовать одну таблицу, но беда: лезут лишние такты. И вот мне привиделось, что я уже с таким вопросом когда-то давно сталкивался: возможно было это дело решить, делая то ли прямое БПФ с прореживанием по времени, а обратное с прореживанием по частоте, то ли порядок инверсии менять для прямого и обратного. Короче дело было давно и я забыл...

P.S. Считывать коэффициенты с начала таблицы для прямого БПФ и с конца таблицы для обратного не предлагать. Не пролазит в данном случае...

• Ответ: — Hanzo   (08.08.2006 15:54 213.130.17.140, 307 байт)
• Правильный ответ, господа DSP-инженеры :))) — st256   (05.08.2006 09:30 217.151.231.218, 316 байт)
  • Поправочка! — st256   (05.08.2006 10:44 217.151.231.218, 249 байт)
• IFFT(x) = conj( FFT( conj(x) ) — alostap   (04.08.2006 19:45 80.80.111.240, пустое)
  • Точнее IFFT(x) = (1/N)*conj( FFT( conj(x) ) — alostap   (04.08.2006 19:51 80.80.111.240, пустое)
    • К сожалению, это то, что я просил не предлагать. Правильно будет (1/N)*conj( FFT( - conj(x) ) — st256   (04.08.2006 20:58 217.151.231.218, пустое)
      • Гм.. с минусом это какое не классическое преобразование получается.... — alostap   (04.08.2006 22:28 80.80.111.240, 235 байт)
        • Где-то у Вас косяк, или я что-то пропустил. — st256   (05.08.2006 09:12 217.151.231.218, 515 байт)
          • Прошу прощения, у Вас тоже правильно: H(-w) = iFFT(x(n)) = conj(FFT(conj(x(n)))) — st256   (05.08.2006 18:30 217.151.231.218, пустое)
        • Блин, в последней строке очепятка под exp(...вместо минут должен быть плюс. — alostap   (04.08.2006 22:38 80.80.111.240, пустое)
      • Ой, что деется. С минусом красивше, да?:-))) — -=ВН=-   (04.08.2006 21:09 193.125.71.140, пустое)
        • С минусом придется читать с жопы. — st256   (04.08.2006 21:18 217.151.231.218, пустое)
          • С минусом ничего не придется читать, он просто не нужен:-))) — -=ВН=-   (04.08.2006 21:25 193.125.71.140, пустое)
            • Это почему? — st256   (04.08.2006 22:12 217.151.231.218, пустое)
              • Ну типа: exp — -=ВН=-   (05.08.2006 00:53 82.208.107.210, пустое)
                • Э-э-э... Ну, в общем, по всему. — -=ВН=-   (05.08.2006 00:57 82.208.107.210, пустое)
                  • Ну и?... — st256   (05.08.2006 09:13 217.151.231.218, 23 байт)
                    • Да лень стало. Вам все alostap написал. — -=ВН=-   (05.08.2006 11:27 213.177.97.200, 385 байт)
                      • Я думаю не лень, а опять мимо денег - т.е. ответить на вопрос не смогли, но сказать что-то очень хотелось. Потому никакой конкретики и очень много псевдоинтеллектуального тумана. — st256   (05.08.2006 18:36 217.151.231.218, 85 байт)
                        • Думайте дальше, говорят помогает:-))) — -=ВН=-   (07.08.2006 09:57 193.125.71.140, пустое)
• Напрягите мозг. Потренируйтесь в умножении комплексных чисел. Поочередно их сопрягая. И, я уверен в этом, легко найдете ответ:-) Да, еще, считывание таблицы таблицы сзаду обычно не применяется. С другого места ее как-то логичнее читать:-) — -=ВН=-   (04.08.2006 19:16 193.125.71.140, пустое)