Fourier Division Algorithm Explained

In summary, there is an article on Wikipedia about the Fourier division algorithm which involves dividing two numbers, x and y, to compute q and r. There are three methods used depending on the value of x, where the remainder is adjusted to be either positive or negative in order to accurately calculate q and r. For more information on Fourier division, further research can be done.
  • #1
expert_vision
6
0
There is an article on wikipedia (http://en.wikipedia.org/wiki/Fourier_division" ) 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:
Mathematics news on Phys.org
  • #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.
 

What is the Fourier division algorithm?

The Fourier division algorithm is a mathematical method for performing division in the frequency domain. It is based on the Fourier transform, which is a mathematical tool used to convert a signal from its original time domain into the frequency domain.

How does the Fourier division algorithm work?

The algorithm works by first taking the Fourier transform of the two signals involved in the division. Then, it multiplies the transformed signals together and takes the inverse Fourier transform of the result. The resulting signal is the quotient of the two original signals.

What are the advantages of using the Fourier division algorithm?

One advantage is that it can be more efficient than traditional long division methods, especially when dealing with large numbers. It also allows for complex numbers to be used, making it useful in many applications such as signal processing and image reconstruction.

What are some limitations of the Fourier division algorithm?

The algorithm assumes that the signals involved are periodic, meaning they repeat themselves over a certain interval. This may not always be the case in real-world situations. Additionally, the algorithm is sensitive to noise and errors in the input signals, which can affect the accuracy of the result.

Can the Fourier division algorithm be used for all types of division problems?

No, the algorithm is most useful for dividing signals that are periodic and have a known frequency. It may not be suitable for dividing other types of data, such as non-periodic signals or data with unknown frequencies.

Similar threads

MHB 5.12 synthetic division
    • General Math
Replies
2
Views
811
MHB Finding the Largest Root of a Polynomial Using Synthetic Division
    • General Math
Replies
1
Views
832
B Math contest division question
    • General Math
Replies
3
Views
1K
MHB Solve Polynomial Division: -5a + 4b = x^2+1 Rem -A-2
    • General Math
Replies
1
Views
874
B Direct and inverse problems
    • General Math
Replies
13
Views
1K
I Is a Vertical Line the Correct Depiction for this Equation?
    • General Math
Replies
13
Views
2K
A few questions to make sure I understand Fourier series
    • Calculus and Beyond Homework Help
Replies
3
Views
287
B On the representation of integers?
    • General Math
Replies
16
Views
2K
I Is this proof of the least common multiple theorem in number theory valid?
    • General Math
Replies
1
Views
818
I Modulo and Modulus in math and computer programming
    • General Math
Replies
5
Views
2K

Hot Threads

Recent Insights

Back
Top