Transformation de Fourier rapideLa transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD). Sa complexité varie en O(n log n) avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O(n). Ainsi, pour n = , le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD.
ItalieLItalie ( ; en Italia ), en forme longue la République italienne (en Repubblica Italiana ), est un État souverain d'Europe du Sud. Son territoire comprend une partie continentale, une péninsule située au centre de la mer Méditerranée ainsi qu'une partie insulaire constituée par les deux plus grandes îles de cette mer, la Sicile et la Sardaigne, et d'autres îles plus petites. Elle est rattachée au reste du continent par le massif des Alpes. Le territoire italien correspond approximativement à la région géographique homonyme.
Fourier analysisIn mathematics, Fourier analysis (ˈfʊrieɪ,_-iər) is the study of the way general functions may be represented or approximated by sums of simpler trigonometric functions. Fourier analysis grew from the study of Fourier series, and is named after Joseph Fourier, who showed that representing a function as a sum of trigonometric functions greatly simplifies the study of heat transfer. The subject of Fourier analysis encompasses a vast spectrum of mathematics.
LilleLille (prononciation : ) (en flamand Rijsel) est une ville du nord de la France, préfecture du département du Nord et chef-lieu de la région Hauts-de-France. Avec intra-muros au dernier recensement en , Lille est la dixième commune la plus peuplée de France, mais aussi la principale commune de la Métropole européenne de Lille, qui rassemble 94 autres communes dont Roubaix, Tourcoing et Villeneuve-d'Ascq ou encore Marcq-en-Barœul et compte près de 1,2 million d’habitants.
Algorithme de multiplication d'entiersLes algorithmes de multiplication permettent de calculer le résultat d'une multiplication. Graphiquement, il s'agit de transformer un rectangle multiplicateur × multiplicande en une ligne, en conservant le nombre d'éléments. Ce type de multiplication n'utilise que des additions et des multiplications ou des divisions par 2. Elle ne nécessite pas de connaître de table de multiplication (autre que la multiplication par 2).
