Блог пользователя I_love_Saundarya

Can FFT be applied if the coefficients are double/floating point numbers ??
Автор I_love_Saundarya, история, 6 лет назад, По-английски

Say, I have 2 vectors : — (1,2,3) and (0.3,0.5,1) .

Can FFT be applied to find the multiplication of these 2 polynomials ?

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +122 Проголосовать: не нравится

Yes.

→ Ответить
  • »
    »
    8 месяцев назад, # ^ |
      Проголосовать: нравится -51 Проголосовать: не нравится

    How?

    → Ответить
    • »
      »
      »
      8 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Why did you think that FFT is only applicable to integers? Normal FFT uses floating point numbers in their calculations and the result returned is their floating point convolution. It's worked with as integers for multiplying polynomials with integer coefficients.

      → Ответить
      • »
        »
        »
        »
        8 месяцев назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        I can't do it because i do round in my fft, i have to multiplay the polynomial with a 10^number to make it integer.

        → Ответить
        • »
          »
          »
          »
          »
          8 месяцев назад, # ^ |
          ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

          I don't understand what you are talking about. FFT is suitable for complex/floating point convolution, there's no need to multiply by some power of 10 to pass integers to FFT.

          maybe you think that FFT is NTT?

          → Ответить
          • »
            »
            »
            »
            »
            »
            8 месяцев назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            I bass doubles ok but i meant can i multiplay 2.5+3.2*a^1+4.5*a^2 With 3.5+1.3*a^1+3.4*a^2 ? or can i multplay two doubles as a bigdoubles with fft like bigint with fft like this 9493888383893383883.429382828484828482883 without shifting the dot ?

            → Ответить