D'autres caractéristiques et avantages de l'invention apparaftront à la lecture de la description détaillée qui suit et qui est faite en référence aux dessins annexés dans lesquels - les figures 1A et 1B, déjà décrites, représentent respectivement une transformation de fourier de huit nombres réels selon un algorithme avec entrelacement temporel et selon un algorithme avec entrelacement fréquentiel; - la figure 2, déjà décrite, représente un circuit de transformation d'une suite de 16 nombres réels en une suite de 16 nombres complexes fonctionnant selon un algorithme complexe avec entrelacement temporel; - la figure 3, déjà décrite, représente graphiquement la correspondance entre les coefficients W5 et des couples de coordonnées A/B; - la figure 4 représente des modifications effectuées sur une partie du circuit de transformation de la figure 2; - la figure 5 représente un circuit de transformation modifié traitant des nombres réels; - la figure 6 représente un schéma global d'un circuit de calcul de la transformée de Fourier rapide selon l'invention ; - les figures 7A et 7B représentent respectivement des permutations effectuées sur les circuits croisillons de bord et sur les circuits croisillons internes de rang impair du circuit de transformation de la figure 5; - la figure 8 représente un exemple de réalisation du circuit de transformation selon l'invention, comportant ij étages de transformation; - la figure 9 représente un regroupement de circuits croisillons de bord selon un premier exemple de réalisation d'un circuit de transformation comprenant p-1 étages de transformation; - la figure 10 représente un premier exemple de réalisation d'un circuit de transformation comprenant -1 étages de transformation; - la figure 11 représente un modèle de circuit croisillon se rapportant au circuit de transformation de la figure 10; - la figure 12 représente une variante de l'exemple de réalisation de la figure 10; - la figure 13 représente un modèle de circuit croisillon se rapportant au circuit de transformation de la figure 12; - la figure 14 représente un regroupement de circuits croisillons de bord selon un deuxième exemple de réalisation d'un circuit de transformation comprenant p-1 étages de transformation; - la figure 15 représente un deuxième exemple de réalisation d'un circuit de transformation comprenant p-1 étages de transformation avec p pair; - la figure 16 représente une variante de l'exemple précédent avec p impair; - la figure 17 représente un modèle de circuit croisillon se rapportant au circuit de transformation des figures 15 et 16; - la figure 18 représente un troisième exemple de réalisation d'un circuit de transformation comprenant p-1 étages de transformation; - la figure 19 représente un modèle de circuit croisillon se rapportant au circuit de transformation de la figure 18; - la figure 20 représente les adresses qui sont associées aux différents circuits croisillons du circuit de transformation de la figure 12; - la figure 21 représente les adresses qui sont associées à une partie d'un circuit de transformation destiné à transformer une suite de 32 échantillons réels; - la figure 22 représente un exemple de réalisation d'un circuit de transformation fonctionnant selon un algorithme avec entrelacement fréquentiel; - la figure 23 représente un modèle de circuit croisillon se rapportant au circuit de transformation de la figure 22; - la figure 24 représente les adresses qui sont associées aux différents circuits croisillons du circuit de transformation de la figure 22 Selon l'invention, on ne calcule qu'une partie des échantillons X(n), l'autre partie des échantillons étant redondante. On pourrait par exemple se limiter au calcul des nombres X(n) pour 0iniN/2. Cependant, une solution plus adaptée consiste à calculer les nombres X(n) pour 0 < nEN/4 et N/2EnS3N/4. Cette dernière solution est préférable car elle ne fait intervenir que les (N/4)+1 premiers circuits croisillons pour le calcul des X(n), les (N/4)-1 derniers circuits croisillons pouvant alors être supprimés. Les emplacements mémoire ainsi libérés peuvent être utilisés pour mémoriser la partie réelle ou la partie imaginaire des nombres X(n) restants. La taille de la mémoire de stockage peut ainsi être divisée par deux si on limite la taille des emplacements mémoire au stockage d'un nombre réel au lieu d'un nombre complexe.