Variable scaling of 16-bit fixed point fast fourier forward and inverse transforms to improve precision for implementation of discrete multitone for asymmetric digital subscriber loops
First Claim
1. In a discrete digital multitone (DMT) digital subscriber loop (xDSL) telecommunications system having a transmitter portion including a bit encoder, an inverse fast Fourier transform (IFFT), parallel-to-serial converter, digital-to-analog converter and line driver for transmitting data signals to a twisted pair telephone line and a receiver portion including an analog-to-digital converter, a serial-to-parallel converter, a forward fast Fourier transform (FFT) and a bit decoder for receiving data signals from the twisted pair telephone line, the IFFT and FFT being implemented in N-bit precision using a fixed point M-bit (M<
- N) processor by downscaling input data at each IFFT and FFT stage to prevent fixed point values from overflowing during multiply and add operations of the processor;
the improvement comprising implementing the IFFT and FFT in fixed point M-bit processing using variable scaling including the following steps;
looking at data input to both the inverse FFT and forward FFT before each said IFFT and FFT stage to determine whether overflow is possible;
downscaling the FFT and IFFT input data by a given number of bits if the determination shows that overflow is possible;
leaving the FFT and IFFT input data unscaled if the determination shows that overflow is not possible;
maintaining track of whether downscaling was done;
rescaling data output from the FFT and IFFT at the completion of the FFT and IFFT operation if downscaling was done; and
leaving the FFT and IFFT output data unrescaled if downscaling was not done.
1 Assignment
0 Petitions
Accused Products
Abstract
A discrete multitone (DMT) digital subscriber loop (xDSL) telecommunication system has a transmitter portion including a bit encoder, inverse fast Fourier transform (FFT), parallel-to-serial converter, digital-to-analog converter and line driver for transmitting data signals to a twisted pair telephone line and a receiver portion including an analog-to-digital converter, serial-to-parallel converter, forward FFT and bit decoder for receiving data signals from the twisted pair telephone line. The FFT'"'"'s are implemented in 19-bit precision using a fixed point 16-bit processor. At each FFT stage, the number of sign bits in the FFT input data is examined to determine whether overflow is possible during multiply and add operations. The input data is downscaled by right shifting one or two bits if overflow is possible. If downscaling occurred, the output data is rescaled after completion of the FFT operation. If overflow is not possible, no scaling is done. By using variable scaling to downscale only when necessary, better overall precision is maintained.
-
Citations
12 Claims
-
1. In a discrete digital multitone (DMT) digital subscriber loop (xDSL) telecommunications system having a transmitter portion including a bit encoder, an inverse fast Fourier transform (IFFT), parallel-to-serial converter, digital-to-analog converter and line driver for transmitting data signals to a twisted pair telephone line and a receiver portion including an analog-to-digital converter, a serial-to-parallel converter, a forward fast Fourier transform (FFT) and a bit decoder for receiving data signals from the twisted pair telephone line, the IFFT and FFT being implemented in N-bit precision using a fixed point M-bit (M<
- N) processor by downscaling input data at each IFFT and FFT stage to prevent fixed point values from overflowing during multiply and add operations of the processor;
the improvement comprising implementing the IFFT and FFT in fixed point M-bit processing using variable scaling including the following steps;looking at data input to both the inverse FFT and forward FFT before each said IFFT and FFT stage to determine whether overflow is possible; downscaling the FFT and IFFT input data by a given number of bits if the determination shows that overflow is possible; leaving the FFT and IFFT input data unscaled if the determination shows that overflow is not possible; maintaining track of whether downscaling was done; rescaling data output from the FFT and IFFT at the completion of the FFT and IFFT operation if downscaling was done; and leaving the FFT and IFFT output data unrescaled if downscaling was not done. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- N) processor by downscaling input data at each IFFT and FFT stage to prevent fixed point values from overflowing during multiply and add operations of the processor;
-
9. In a discrete digital multitone (DMT) digital subscriber loop (xDSL) telecommunications system having a transmitter portion including a bit encoder, an inverse fast Fourier transform (IFFT), parallel-to-serial converter, digital-to-analog converter and line driver for transmitting data signals to a twisted pair telephone line and a receiver portion including an analog-to-digital converter, a serial-to-parallel converter, a forward fast Fourier transform (FFT) and a bit decoder for receiving data signals from the twisted pair telephone line, the method of implementing at least one FFT in fixed point M-bit processing comprising the steps of:
-
looking at data input to at least one FFT stage to determine whether overflow during fixed point value multiply and add operations of the processor is possible during the FFT operation; downscaling the FFT input by a given number of bits to prevent the possibility of overflow if the determination shows that overflow is possible; leaving the FFT input data unscaled if the determination shows that overflow is not possible; maintaining track of whether downscaling was done; rescaling data output from the at least one FFT at the completion of the FFT operation if downscaling was done; and leaving the FFT output data unrescaled if downscaling was not done. - View Dependent Claims (10, 11, 12)
-
Specification