Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fourier Division

  1. Sep 13, 2010 #1
    There is an article on wikipedia (http://en.wikipedia.org/wiki/Fourier_division" [Broken]) about Fourier division algorithm, but there is something that confuses me.
    When they compute the so called "b terms" they have to divide 2 numbers. Let's call them x and y, and x/y=q+r. To compute q and r they use 3 methods:

    1. q=x/y (integer division) and r=x%y
    2. q=x/y+1 and r=x%y-b (when x is positive)
    3. q=x/y-1 and r=b+x%y (when x is negative)


    Does anyone know more about Fourier division or where can I find some details about it?

    Thx
     
    Last edited by a moderator: May 4, 2017
  2. jcsd
  3. Sep 13, 2010 #2
    I think I got it. I don't know why but when a b term gets negative the remainder has to be made positive using 3th method. Then the next remainder has to be made negative using 2th method if x is positive or 1th method if x is negative.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook