DOUBLE ODD DISCRETE FOURIER TRANSFORMER

摘要

Arrangement for computing the discrete Fourier transform and which is intended for converting N samples of a real signal given in the time domain to N real Fourier coefficients and vice versa. This device is realized by means of a conventional Fourier transformer of the order ?, to which an input computer unit and an output computer unit are connected in which a small number of multiplications of complex numbers is performed.