Method and apparatus for computation reduction for tone detection
AssigneeTropic Networks Inc.
InventorsDongxing Jin, Ping Wan, Derrick Remedios, Leonard Marziliano
Life of this patent
Estimating the term…
Loading patent…
AssigneeTropic Networks Inc.
InventorsDongxing Jin, Ping Wan, Derrick Remedios, Leonard Marziliano
Estimating the term…
Various methods and apparatuses are provided for performing a radix-M FFT (Fast Fourier Transform) upon N time domain samples to produce N/S frequency domain samples for detecting tones of dithers impressed on channels of a WDM (wavelength Division Multiplexed) optical signal. Successive tones have a tone frequency spacing, Δfta, and a sampling frequency, fs, is chosen so that fs=NΔfta/S. S is a spacing given by S=Mw with w being an integer. The radix-M FFT is performed in k=logm(N) stages and within the stages a reduced number of radix-M computations, when compared to the number of radix-M computations of a conventional radix-M FFT, are performed on data points associated with the N time domain samples. This is possible because successive frequency domain samples of the N/S frequency domain samples differ by Δfta=SΔf where Δf is a frequency bandwidth.
A method of performing a radix-M FFT (Fast Fourier Transform), wherein M is an integer satisfying M≧2, the method comprising:
A method of performing a radix-M FFT, wherein M is an integer satisfying M≧2, the method comprising:
A processing apparatus adapted to perform a radix-M FFT upon N time domain samples, wherein N and M are integers with M≧2, sampled at a sampling frequency, fs, from a signal containing tones to produce frequency domain samples that contain the tones, the apparatus comprising:
A processing apparatus adapted to perform a radix-M FFT upon a sequence of 2N real valued time domain samples, wherein N and M are integers with M≧2, sampled at a sampling frequency, fs, from a signal containing tones to produce frequency domain samples that contain the tones, the apparatus comprising:
An article of manufacture comprising:
An article of manufacture comprising:
Dependencies are inferred from the claim text.