Haute définitionLa haute définition (HD) désigne une classification d'équipements de télédiffusion et de vidéo numérique ayant une définition d'au moins 1280 par (720p), puis 1920 par 1080 pixels (1080i et 1080p) et par la suite, 2560 par 1440 pixels (1440p). Elle est l'évolution du SDTV. Le terme HD s'étend à l'ensemble des techniques audiovisuelles numériques telles que le HDV (grand public), le HDCam, la télévision (DVB-T, DVB-S, DVB-C), les supports disque Blu-ray, HD DVD, l'enregistrement multimédia sur disque dur, ainsi qu'au stockage de données informatiques.
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.
