Apparatus for rapid interference cancellation and despreading of a CDMA waveform

Claim 2

An adaptive interference canceler despreader for despreading an input multiple code division multiple access (CDMA) signal generated from a spreading code and supplied at an input whereby the input CDMA signal may include interference due to one or more narrow band signals, the adaptive interference canceler despreader comprising: Fourier transform means for generating the Fourier transform of the input CDMA signal supplied at the input, thereby generating a frequency domain version of the CDMA signal; means for normalizing the magnitude of the frequency domain version of the CDMA signal while preserving its phase information, thereby performing a whitening function on the frequency domain version of the CDMA signal and adapting to changes in interference; means for generating a frequency domain version of a plurality of spreading sequences of the spreading code; means for multiplying the normalized frequency domain version of the CDMA signal by the plurality of spreading sequences of the frequency domain version of the spreading code, thereby generating a plurality of despread signals; and inverse Fourier transform means for determining the inverse Fourier transform of the plurality of despread signals, thereby providing a time domain version of the plurality of despread signals.

Claim 3

The adaptive interference canceler despreader of claim 1 further including: window means, coupled between the input and the Fourier Transform means, for implementing a window function on the input CDMA signal, thereby improving the despreader's ability to excise narrow band interference; and scaling means, coupled to the inverse Fourier transform means, for performing window scaling on the plurality of despread signals, thereby preventing an amplitude modulation response from appearing within the plurality of despread signals due to a non-uniform magnitude caused by the window means.

Claim 4

The adaptive interference canceler despreader of claim 2 further including: first buffer means, coupled between the input and the window means, for providing rate adaptation between the rate of the Fourier transform means and other post processing and for providing overlapping time samples to the window means; and second buffer means, coupled to the scaling means, for allowing the plurality of despread signals to be processed at different clock frequencies.

Claim 5

The adaptive interference canceler despreader of claim 3 further including: tuner means, coupled between the input and the first buffer means, for downconverting a carrier frequency associated with the input CDMA signal.

Claim 6

The adaptive interference canceler despreader of claim 1 wherein the means for generating a frequency domain version of a plurality of spreading sequences of the spreading code includes: means for zero padding each of the plurality of spreading sequences; and means for calculating the Fourier transform of the padded plurality of spreading sequences, wherein the means for zero padding ensures that the length of the Fourier transform of the spreading sequence is the same as the length of the Fourier transform of the input CDMA signal.

Claim 7

The adaptive interference canceler despreader of claim 1 wherein the means for generating a frequency domain version of a plurality of spreading sequences of the spreading code includes: means for multiplexing the plurality of spreading sequences and zero padding in between each of the plurality of spreading sequences thereby generating a time multiplexed series of spreading sequences; and means for calculating the Fourier transform of the time multiplexed series of spreading sequences, wherein the zero padding between each of the plurality of spreading sequences ensures that the length of the Fourier transform of the time multiplexed series of spreading sequences is the same as the length of the Fourier transform of the input CDMA.

Claim 10

The method of claim 7 further including the step of implementing a window function on the input CDMA signal, thereby improving the ability to excise narrow band interference.

Claim 11

The method of claim 7 further including the step of downconverting a carrier frequency associated with the input CDMA signal.

Claim 12

The method of claim 7 wherein the step of generating a frequency domain version of the at least one of the plurality of spreading sequences of the spreading code includes the steps of: zero padding the at least one of the plurality of spreading sequences; and calculating the Fourier transform of the at least one zero padded spreading sequences, thereby ensuring that the length of the Fourier transform of the at least one of the spreading sequences is the same as the length of the Fourier transform of the input CDMA signal.

Claim 13

An adaptive interference canceler despreader for despreading an input multiple code division multiple access (CDMA) signal generated from a spreading code and supplied at an input whereby the input CDMA signal may include interference due to one or more narrow band signals, the adaptive interference canceler despreader comprising: a first fast Fourier transform (FFT) for generating the Fourier transform of the input CDMA signal supplied at the input, thereby generating a frequency domain version of the CDMA signal; normalization means for normalizing the magnitude of the frequency domain version of the CDMA signal while preserving its phase information, thereby performing a whitening function on the frequency domain version of the CDMA signal and adapting to changes in interference; a second FFT for generating a frequency domain version of at least one of a plurality of spreading sequences of the spreading code; at least one multiplier for multiplying the normalized frequency domain version of the CDMA signal by the at least of the plurality of spreading sequences of the frequency domain version of the spreading code, thereby generating at least one despread signal; and an inverse fast Fourier transform for determining the inverse Fourier transform of the at least one despread signal, thereby providing a time domain version of the at least one despread signal.

Claim 14

An adaptive interference canceler despreader for despreading an input multiple code division multiple access (CDMA) signal generated from a spreading code and supplied at an input whereby the input CDMA signal may include interference due to one or more narrow band signals, the adaptive interference canceler despreader comprising: a first fast Fourier transform (FFT) for generating the Fourier transform of the input CDMA signal supplied at the input, thereby generating a frequency domain version of the CDMA signal; normalization means for normalizing the magnitude of the frequency domain version of the CDMA signal while preserving its phase information, thereby performing a whitening function on the frequency domain version of the CDMA signal and adapting to changes in interference; a second FFT for generating a frequency domain version of at least one of a plurality of spreading sequences of the spreading code; at least one multiplier for multiplying the normalized frequency domain version of the CDMA signal by the at least of the plurality of spreading sequences of the frequency domain version of the spreading code, thereby generating at least one despread signal; and an inverse fast Fourier transform for determining the inverse Fourier transform of the at least one despread signal, thereby providing a time domain version of the at least one despread signal.

Claim 15

The adaptive interference canceler despreader of claim 11 further including: a window circuit, coupled between the input and the first FFT, for implementing a window function on the input CDMA signal, thereby improving the despreader's ability to excise narrow band interference; and a scaling circuit, coupled to the inverse fast Fourier transform means, for performing window scaling on the at least one despread signal, thereby preventing an amplitude modulation response from appearing within the at least one despread signal due to a non-uniform magnitude caused by the window circuit.

Claim 16

The adaptive interference canceler despreader of claim 12 further including: a first buffer, coupled between the input and the window circuit, for providing rate adaptation between the rate of the first FFT and other post processing and for providing overlapping time samples to the window circuit; and a second buffer, coupled to the scaling circuit, for allowing the at least one despread signal to be processed at different clock frequencies.

Claim 17

The adaptive interference canceler despreader of claim 13 further including: a tuner, coupled between the input and the first buffer, for downconverting a carrier frequency associated with the input CDMA signal.

Claim 18

The adaptive interference canceler despreader of claim 14 wherein the second FFT includes a zero padding circuit for padding the at least one of the plurality of sequences of the spreading code with zeroes thereby ensuring that the length of the Fourier transform of the spreading sequence is the same as the length of the Fourier transform of the input CDMA signal.