For each input block of N data bits received as an input to a stage for
computing a Fourier transform, only three quarters of the data bits of the
input block are stored in a main storage. A Fourier transform computation
is performed on the basis of the stored data and of the other data of the
block. Only half of the data bits received are stored in an auxiliary
storage. All the data bits of the input block are reconstructed from the
contents of the main and auxiliary storage to obtain a reconstructed data
block, which is temporally delayed with respect to the input block.
Für jeden Eingang Block der N Informationsbits, die als Eingang zu einem Stadium für das Berechnen einer Fourier-Transformation empfangen werden, werden nur drei Viertel der Informationsbits des Eingang Blockes in einem Hauptspeicher gespeichert. Eine Fourier-Transformation Berechnung wird auf der Grundlage von die gespeicherten Daten und von den anderen Daten des Blockes durchgeführt. Nur Hälfte der empfangenen Informationsbits werden in einer zusätzlichen Ablage gespeichert. Alle Informationsbits des Eingang Blockes werden vom Inhalt der Haupt- und zusätzlichen Ablage wieder aufgebaut, um einen wieder aufgebauten Datenblock zu erhalten, der zeitlich in Bezug auf den Eingang Block verzögert wird.