1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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?

    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