Frequency domain data transmission using reduced computational complexity algorithms

In this paper we describe a frequency domain data transmission method to be used for digital data transmission over analog telephone lines which exploits recently derived reduced computational complexity algorithms, such as the Winograd Fourier Transform, to achieve a significantly lower computational rate than comparable time domain QAM modems implemented digitally using signal processing techniques. In addition to the lower computational rate, the proposed method also allows for better channel bandwidth utilization by allowing optimal signal power allocation based on the channel´s signal to noise versus frequency characteristics. Experimental results on this method are presented, indicating that it may be possible to send over 10,000 BPS over an unconditioned telephone line while maintaining a 10^-5BER.