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.
 

FAQ: Fourier Division Algorithm Explained

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

B Math contest division question
Replies
3
Views
1K
MHB Is x+1 a Factor of the Polynomial x^3-5x^2+3x+1?
Replies
2
Views
1K
MHB Finding the Largest Root of a Polynomial Using Synthetic Division
Replies
1
Views
1K
B A symmetric problem has an asymmetric solution - why?
Replies
21
Views
819
MHB Solve Polynomial Division: -5a + 4b = x^2+1 Rem -A-2
Replies
1
Views
1K
I Is a Vertical Line the Correct Depiction for this Equation?
Replies
13
Views
2K
B Are Inverse Problems More Complex Than Direct Problems in Mathematics?
Replies
13
Views
2K
I Is this proof of the least common multiple theorem in number theory valid?
Replies
1
Views
1K
B On the representation of integers?
Replies
16
Views
2K
A Find positive integer solutions to a/(b+c)+b/(a+c)+c/(a+b)=4
Replies
1
Views
26K

Hot Threads

Recent Insights

Back
Top