WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2003079219) METHOD AND APPARATUS TO REDUCE THE COMLEXITY OF THE CALCULATION OF THE FAST FOURIER TRANSFORM OF A SIGNAL CONTAINING TONES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/079219    International Application No.:    PCT/CA2003/000019
Publication Date: 25.09.2003 International Filing Date: 10.01.2003
IPC:
G06F 17/14 (2006.01)
Applicants: TROPIC NETWORKS INC. [CA/CA]; 135 Michael Cowpland Drive Kanata, Ontario K2M 2E9 (CA)
Inventors: JIN, Dongxing; (CA).
WAN, Ping, Wai; (CA).
REMEDIOS, Derrick; (CA).
MARZILIANO, Leonard; (CA)
Agent: DONNELLY, Victoria; Tropic Networks Inc. 135 Michael Cowpland Drive Kanata, Ontario K2M 2E9 (CA)
Priority Data:
2,377,623 20.03.2002 CA
10/134,382 30.04.2002 US
Title (EN) METHOD AND APPARATUS TO REDUCE THE COMLEXITY OF THE CALCULATION OF THE FAST FOURIER TRANSFORM OF A SIGNAL CONTAINING TONES
(FR) PROCEDE ET DISPOSITIF VISANT A REDUIRE LA COMPLEXITE DE CALCUL DE LA TRANSFORMEE DE FOURIER RAPIDE D'UN SIGNAL CONTENANT DES TONALITES
Abstract: front page image
(EN)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, Δf¿ta?, and a sampling frequency, f¿s?, is chosen so that f¿s? = NΔf¿ta?/S. S is a spacing given by S = M?w¿ with w being an integer. The radix-M FFT is performed in k = log¿M?(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 Δf¿ta? = SΔf where Δf is a frequency bandwidth.
(FR)L'invention concerne divers procédés et dispositifs permettant de mettre en oeuvre une transformée de Fourier rapide (TFR) de base M sur N échantillons de domaine temporel afin de produire N/S échantillons de domaine fréquentiel permettant de détecter des tonalités de vibration imprimées à des canaux d'un signal optique multiplexé en longueur d'onde (WDM). Des tonalités successives comportent un espacement de fréquences de tonalités, ?fta et une fréquence d'échantillonnage, fs, est choisie de sorte que fs = N?fta/S. S représente un espacement donné par S = Mw, w représentant un nombre entier. La TFR de base M est mise en oeuvre en k = logM(N) étapes ; et dans ces étapes, un nombre réduit de calculs de base M, par rapport au nombre de calculs de base M d'une TFR de base M classique, sont effectués sur des points de données associés aux N échantillons de domaine temporel. Ces opérations sont possibles car les échantillons successifs de domaine fréquentiel des N/S échantillons de domaine fréquentiel diffèrent selon ?fta = S?f, ?f représentant une largeur de bande de fréquences.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)