A Fourier transform processor utilizing discrete circuits each of which is configurable
for processing a wide range of sample sizes. A single pipeline supports multiplexed
bi-directional transformations between for example the time and frequency domains.
In an embodiment of the invention the Fourier Transform processor may be implemented
as part of a digital signal processor (DSP). In this embodiment the DSP may implement
both the discrete Fourier transform (DFT) and inverse discrete Fourier transform
(IDFT) across a wide range of sample sizes and X-DSL protocols. Multiple channels,
each with varying ones of the X-DSL protocols can be handled in the same session.