FIXED-POINT HIGH DYNAMIC RANGE FAST FOURIER TRANSFORMS

• Main Author: LERNER, Boris
• Format: Patent
• Language: English; French
• Published: 03.08.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; MEASURING; MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES; PHYSICS; TESTING; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A method for generating a Fast Fourier Transform (FFT) is disclosed. The method includes providing an input signal to two or more fixed-point FFT algorithms that apply different scaling to reduce growth of their output, resulting in each of the FFT algorithms yielding an array of FFT output values characterized by a different gain. The method further includes determining, on a per-FFT output value basis, whether an output value of an FFT algorithm with a relatively high gain was clipped due to saturation. If not, then the output value of that FFT algorithm is included in the final FFT. Otherwise, an output value of an FFT algorithm with a lower gain is included in the final FFT. Reconstructing the final FFT by such combination of values from different FFTs allows benefiting from the advantages of both higher- and lower-gain FFTs while avoiding or minimizing their disadvantages. L'invention concerne un procédé de génération d'une transformée de Fourier rapide (FFT). Le procédé consiste à émettre un signal d'entrée à au moins deux algorithmes de FFT à point fixe qui appliquent une mise à l'échelle différente pour réduire la croissance de leur sortie, provoquant la génération dans chacun des algorithmes de FFT d'un ensemble de valeurs de sortie de FFT caractérisé par un gain différent. Le procédé consiste en outre à déterminer, en fonction d'une valeur de sortie par FFT, si une valeur de sortie d'un algorithme de FFT avec un gain relativement élevé a été limitée en raison d'une saturation. Dans la négative, la valeur de sortie de l'algorithme de FFT concerné est comprise dans la FFT finale. Dans le cas contraire, une valeur de sortie d'un algorithme de FFT avec un gain inférieur est comprise dans la FFT finale. La reconstruction de la FFT finale par ladite combinaison de valeurs à partir de différentes FFT permet de bénéficier des avantages de la FFT de gain supérieur et de la FFT de gain inférieur tout en évitant ou en minimisant leurs inconvénients.