Frequency domain echo and next cancellation
First Claim
1. A method for reducing interference in an incoming signal received at a transceiver of a communication device, the method comprising:
- receiving, at the transceiver, data that is to be transmitted over a channel by the transceiver;
performing, at the transceiver, an ordering procedure on the received data, wherein performing the ordering procedure on the received data includes arranging the received data into a two-dimensional array having lr columns and lw rows;
processing, at the transceiver, the arranged received data to generate transform domain data, wherein processing the arranged received data includes performing one or more lw-point transforms followed by one or more lr-point transforms;
multiplying, at the transceiver, the transform domain data by one or more weighting variables to generate a weighted transform domain signal;
processing, at the transceiver, the weighted transform domain signal to generate inverse transformed data, wherein processing the weighted transform domain signal includes performing an inverse of each of the one or more lr-point transforms followed by an inverse of each of the one or more lw-point transforms;
performing, at the transceiver, a reverse ordering procedure on the inverse transformed data to generate a cancellation signal; and
combining, at the transceiver, the cancellation signal with the incoming signal to reduce the interference in the incoming signal.
0 Assignments
0 Petitions
Accused Products
Abstract
A cancellation system is disclosed for processing incoming and outgoing signals in a transform domain to create a cancellation signal for reducing or removing unwanted interference. Data is ordered based on Good-Thomas indexing into a two dimensional array in a buffer. The two dimensional array may have lr rows and lw columns. From the buffer, the columns of data undergo a Winograd small transform. The rows of data undergo a Cooley-Tukey operation to complete the transform operation into the frequency domain. Multipliers scale the transformed data to generate a cancellation signal in the frequency domain. Inverse (Cooley-Tukey) and Winograd transforms perform inverse processing on the cancellation signal to return the cancellation signal or data to the time domain. Re-ordering the data and combination of the cancellation signal or data with incoming or outgoing signals achieve interference cancellation.
89 Citations
22 Claims
-
1. A method for reducing interference in an incoming signal received at a transceiver of a communication device, the method comprising:
-
receiving, at the transceiver, data that is to be transmitted over a channel by the transceiver; performing, at the transceiver, an ordering procedure on the received data, wherein performing the ordering procedure on the received data includes arranging the received data into a two-dimensional array having lr columns and lw rows; processing, at the transceiver, the arranged received data to generate transform domain data, wherein processing the arranged received data includes performing one or more lw-point transforms followed by one or more lr-point transforms; multiplying, at the transceiver, the transform domain data by one or more weighting variables to generate a weighted transform domain signal; processing, at the transceiver, the weighted transform domain signal to generate inverse transformed data, wherein processing the weighted transform domain signal includes performing an inverse of each of the one or more lr-point transforms followed by an inverse of each of the one or more lw-point transforms; performing, at the transceiver, a reverse ordering procedure on the inverse transformed data to generate a cancellation signal; and combining, at the transceiver, the cancellation signal with the incoming signal to reduce the interference in the incoming signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A cancellation system for reducing interference in a signal received by a communication device, wherein the cancellation system comprises:
-
an input configured to receive data that is to be transmitted over the channel by the communication device; a first buffer system configured to perform an ordering procedure on the received data, wherein the first buffer system is configured to perform the ordering procedure on the received data at least in part by arranging the received data into a two-dimensional array having lr columns and lw rows; a plurality of transform units configured to process the arranged received data to generate transform domain data, wherein the plurality of transform units is configured to process the arranged received data at least in part by performing one or more lw-point transforms followed by one or more lr-point transforms; one or more multipliers configured to multiply the transform domain data by one or more weighting variables to generate a weighted transform domain signal; a plurality of inverse transform units configured to process the weighted transform domain signal to generate inverse transformed data, wherein the plurality of inverse transform units is configured to process the weighted transform domain signal at least in part by performing an inverse of each of the one or more lr-point transforms followed by an inverse of each of the one or more lw-point transforms; a second buffer system configured to perform a reverse ordering procedure on the inverse transformed data to generate a cancellation signal; and a combining unit configured to combine the cancellation signal with the incoming signal to reduce the interference in the signal received by the communication device. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method for reducing interference in an incoming signal corresponding to one of a plurality of channels, the method comprising:
-
receiving first data and second data at a transceiver of a multi-channel communication device, wherein the received first data represents an outgoing signal corresponding to a first channel of the plurality of channels, and the received second data represents an outgoing signal corresponding to a second channel of the plurality of channels; ordering, at the transceiver, the received first data and the received second data into respective two-dimensional arrays each having lr columns and lw rows; processing, at the transceiver, the ordered received first data to generate first transform domain data, wherein processing the ordered received first data includes performing one or more lw-point transforms followed by one or more lr-point transforms; processing, at the transceiver, the ordered received second data to generate second transform domain data, wherein processing the ordered received second data includes performing one or more lw-point transforms followed by one or more lr-point transforms; weighting, at the transceiver, the first transform domain data to generate a first weighted signal; weighting, at the transceiver, the second transform domain data to generate a second weighted signal; combining, at the transceiver, the first weighted signal and the second weighted signal to generate a combined transform domain signal; processing, at the transceiver, the combined transform domain signal to generate inverse transformed data, wherein processing the combined transform domain signal includes performing an inverse of each of the one or more lr-point transforms followed by an inverse of each of the one or more lw-point transforms; performing, at the transceiver, a reverse ordering procedure on the inverse transform domain data to generate a cancellation signal; and combining, at the transceiver, the cancellation signal with the incoming signal to reduce the interference in the incoming signal. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A cancellation system for reducing interference in an incoming signal corresponding to one of a plurality of channels, wherein the cancellation system comprises:
-
a first input configured to receive first data, wherein the first data represents an outgoing signal corresponding to a first channel of the plurality of channels; a second input configured to receive second data, wherein the second data represents an outgoing signal corresponding to a second channel of the plurality of channels; a first buffer system configured to order the received first data into a first two-dimensional array having lr columns and lw rows; a second buffer system configured to order the received second data into a second two-dimensional array having lr columns and lw rows; a first plurality of transform units configured to process the ordered received first data to generate first transform domain data, wherein the first plurality of transform units is configured to process the ordered received first data at least in part by performing one or more lw-point transforms followed by one or more lr-point transforms; a second plurality of transform units configured to process the ordered received second data to generate second transform domain data, wherein the second plurality of transform units is configured to process the ordered received second data at least in part by performing the one or more lw-point transforms followed by the one or more lr-point transforms; a first multiplier configured to multiply the first transform domain data by a first weighting factor to generate a first weighted signal; a second multiplier configured to multiply the second transform domain data by a second weighting factor to generate a second weighted signal; an adder configured to combine the first weighted data and the second weighted data to generate a combined transform domain signal; a third plurality of transform units configured to process the combined transform domain signal to generate inverse transformed data, wherein the third plurality of transform units is configured to process the combined transform domain signal at least in part by performing an inverse of each of the one or more lr-point transforms followed by an inverse of each of the one or more lw-point transforms; a third buffer system configured to perform a reverse ordering procedure on the inverse transformed domain data to generate a cancellation signal; and a combining unit configured to combine the cancellation signal with the incoming signal to reduce the interference in the incoming signal. - View Dependent Claims (22)
-
Specification