Decision feedback equalization for digital cellular radio

Apparatus for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising:

• receiver means for receiving the signal over a channel;
• adaptive filter means for adaptively filtering the received signal to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means having an input coupled to an output of the receiving means and comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• a plurality of multiplying nodes, each of the taps, respectively, being coupled to one of said nodes, respectively, for modifying the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• coefficient generating means coupled to an output of the adaptive filter means for recursively generating the coefficients for each of said nodes in accordance with a Complex Fast-Kalman Algorithm;
• and
• means responsive to duration of a propagation delay shorter than a threshold value, for causing the received signal to bypass the adaptive filter means.

Apparatus for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising:

• receiver means for receiving the signal over a channel;
• adaptive filter means for adaptively filtering the received signal to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means having an input coupled to an output of the receiving means and comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• a plurality of multiplying nodes, each of the taps, respectively, being coupled to one of said nodes, respectively, for modifying the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• coefficient generating means coupled to an output of the adaptive filter means for recursively generating the coefficients for each of said nodes in accordance with a Complex Fast-Kalman Algorithm;
• and
• means responsive to duration of a propagation delay shorter than a threshold value, for varying the number of taps of the adaptive filter means.

Apparatus for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising:

• receiver means for receiving the signal over a channel;
• adaptive filter means for adaptively filtering the received signal to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means having an input coupled to an output of the receiving means and comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• a plurality of multiplying nodes, each of the taps, respectively, being coupled to one of said nodes, respectively, for modifying the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• coefficient generating means coupled to an output of the adaptive filter means for recursively generating the coefficients for each of said nodes in accordance with a Complex Fast-Kalman Algorithm;
• and
• means responsive to the receiver means for estimating symbol timing and compensating for a phase rotation of the received signal in accordance with an expression:
• ##EQU7## where, j=sampling instant,
• .theta..sub.i =phase angle of the i.sup.th symbol of the preamble,
• .DELTA..theta.=phase rotation given to received signal, and
• .theta..sub.i.sup.e (j)=decoded phase angle corresponding to the i.sup.th symbol at the j.sup.th sampling instant.

Apparatus for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising:

• receiver means for receiving the signal over a channel;
• adaptive filter means for adaptively filtering the received signal to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means having an input coupled to an output of the receiving means and comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• a plurality of multiplying nodes, each of the taps, respectively, being coupled to one of said nodes, respectively, for modifying the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• and
• coefficient generating means coupled to an output of the adaptive filter means for recursively generating the coefficients for each of said nodes in accordance with a Complex Fast-Kalman Algorithm;
• said coefficient generating means including means for adding a dither signal to arithmetic operations performed thereby, the dither signal being expressive of a Gaussian random variable.

A method for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including a least one sequence of synchronizing symbols and a plurality of data symbols, comprising the steps of:

• receiving the signal over a channel;
• processing the received signal with an adaptive filter means to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps, the step of processing the received signal including the steps of buffering the received symbols, and adapting the adaptive filter means to a sequence of time slot synchronizing symbols received after the time slot has begun;
• and
• recursively generating coefficients in accordance with a Complex Fast-Kalman Adaptation Algorithm to modify the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient.

A method for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising the steps of:

• receiving the signal over a channel;
• processing the received signal with an adaptive filter means to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• recursively generating coefficients in accordance with a Complex Fast-Kalman Adaptation Algorithm to modify the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• comparing duration of a propagation delay to a threshold value;
• and
• causing the received signal to bypass the adaptive filter means when the propagation delay is equal to or less than the threshold value.

A method for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising the steps of:

• receiving the signal over a channel;
• processing the received signal with an adaptive filter means to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• recursively generating coefficients in accordance with a Complex Fast-Kalman Adaptation Algorithm to modify the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient;
• comparing duration of a propagation delay to a threshold value;
• and
• reducing the number of taps of the adaptive filter means when the propagation delay is equal to or less than the threshold value.

A method for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising the steps of:

• receiving the signal over a channel;
• processing the received signal with an adaptive filter means to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps the step of processing the received signal including the step of estimating symbol timing and compensating for a phase rotation of the received signal in accordance with an expression given by:
• ##EQU8## where, j=sampling instant,
• .theta..sub.i =phase angle of the i.sup.th symbol of the preamble,
• .DELTA..theta.=phase rotation given to the received signal, and
• .theta..sub.i.sup.e (j)=decoded phase angle corresponding to the i.sup.th symbol at the j.sup.th sampling instant;
• and
• recursively generating coefficients in accordance with a Complex Fast-Kalman Adaptation Algorithm to modify the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient.

A method for demodulating a Time Division Multiple Access (TDMA) signal having a time slot comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, comprising the steps of:

• receiving the signal over a channel;
• processing the received signal with an adaptive filter means to minimize inter-symbol interference due to channel multipath propagation, the adaptive filter means comprising a decision feedback equalizer having a plurality (n) of feed-forward taps and a plurality (m) of feedback taps;
• and
• recursively generating coefficients in accordance with a Complex Fast-Kalman Adaptation Algorithm to modify the output signal on each of the taps, respectively, in accordance with a value of an associated coefficient,
• the step of recursively generating coefficients including the step of adding a dither signal to arithmetic operations thereof, the dither signal being expressive of a Gaussian random variable.