Adaptive MLSE-VA receiver for digital cellular radio

• US 5,285,480 A
• Filed: 09/03/1991
• Issued: 02/08/1994
• Est. Priority Date: 09/03/1991
• Status: Expired due to Term

• Current Assignee: Blackberry Limited
• Original Assignee: General Electric Company
• Inventors: Narasimhan, Anand, Chennakeshu, Sandeep, Anderson, John B.
• Primary Examiner(s): Kuntz, Curtis
• Assistant Examiner(s): TSE, YOUNG TOI
• Application Number:
  US07/753,578
• Time in Patent Office: 889 Days
• Field of Search: 375/14, 375/39, 375/94, 375/96, 375/101, 375/103, 371/43, 370/95.3, 379/59, 364/724.02, 364/724.11, 364/724.12, 364/724.16
• US Class Current: 375/348
• CPC Class Codes: H04B 7/2643 using time-division multiple access [TDMA] H04B7/2615, H04B7/2618 take precedence
• CPC Class Codes: H04L 2025/03477 not time-recursive
• CPC Class Codes: H04L 2025/03726 Switching between algorithms
• CPC Class Codes: H04L 25/03038 with a non-recursive structure H04L25/03031 takes precedence
• CPC Class Codes: H04L 25/03229 with state-reduction using grouping of states
• CPC Class Codes: H04L 25/03254 Operation with other circuitry for removing intersymbol interference
• CPC Class Codes: H04L 25/03299 with noise-whitening circuitry

Abstract

A TDMA RF received signal is demodulated by first being filtered with a fixed transversal filter having a characteristic selected for matching a fixed square root raised cosine pulse characteristic of the received signal. The filtered signal is then adaptively filtered for compensating for a time varying impulse response of the channel. The adaptive filtering is performed initially during a synchronizing portion (preamble) of the filtered signal in accordance with a fast recursive least squares algorithm. Subsequent filter adaptation to a data portion of the filtered signal is accomplished in accordance with a computationally less expensive normalized least mean square procedure. The adaptive filter repetitively applies a modified Viterbi algorithm to blocks of 2D symbols, such that D symbols are released for adapting the adaptive filter means during the data portion of the filtered signal and the signal. The released symbols are also employed for adapting elements required in computing a metric for the modified Viterbi algorithm and the reconstructed signal used to form an error signal that drives the adaptation algorithms.

Claims

1. Apparatus for demodulating a time division multiple access (TDMA) signal having a plurality of symbols, said signal comprising at least a synchronizing portion and a data portion within a time slot, said apparatus comprising:

means for receiving the signal over a channel;

first filter means coupled to an output of the receiving means and comprising a fixed transversal filter having a characteristic selected for matching to a fixed signal pulse characteristic of the received signal for producing a filtered signal, said first filter means characteristic being selected for matching a square root raised cosine pulse characteristic of the received signal; and

second filter means coupled to an output of the first filter means and comprising an adaptive filter having a characteristic selected for adaptively compensating the filtered signal for a time varying impulse response of the channel.

2. Apparatus as set forth in claim 1 and further comprising means responsive to the filtered signal for initially adapting the second filter means during a synchronizing portion of the filtered signal in accordance with a recursive least squares technique and for subsequently adapting the second filter means during the data portion of the filtered signal in accordance with a normalized least mean square technique.

3. Apparatus as set forth in claim 2 wherein the recursive least squares technique is implemented by a complex fast kalman algorithm.

4. Apparatus as set forth in claim 2 wherein signal elements represented by {s(1)} are determined initially through an autocorrelation of a channel impulse response, with signal element s(0) being fixed and signal elements s(1), 1=1,2, . . . N being adapted using the normalized least mean square technique.

5. Apparatus as set forth in claim 1 wherein the second filter means further includes means for processing the filtered signal in accordance with a Viterbi algorithm of decision depth D, the Viterbi algorithm being repetitively applied on blocks of 2D symbols, such that D symbols are released for adapting the second filter means and signal elements, during a data portion of the filtered signal, in accordance with a normalized least mean square (NLMS) technique.

6. A method for demodulating a time division multiple access (TDMA) signal having a plurality of symbols, said signal comprising at least a synchronizing portion and a data portion within a time slot, comprising the steps of:

receiving the signal over a channel;

filtering the received signal with fixed transversal filter means having a characteristic selected for matching to a fixed signal pulse characteristic of the received signal, the step of filtering the received signal including matching a filter to a square root raised cosine pulse characteristic of the received signal; and

adaptively filtering the filtered signal with adaptive filter means in order to compensate for a time varying impulse response of the channel.

7. The method as set forth in claim 6 and further comprising the step of:

adapting the adaptive filter means during the data portion of the filtered signal in accordance with a normalized least mean square (NLMS) algorithm.

8. The method as set forth in claim 6 wherein the step of adaptively filtering the filtered signal includes repetitively applying a Viterbi algorithm of decision depth D to blocks of 2D symbols such that, during the data portion of the filtered signal, D symbols are released for adapting the adaptive filter means and signal elements, in accordance with a normalized least mean square (NLMS) algorithm.

9. A method for demodulating a time division multiple access (TDMA) RF signal having a plurality of symbols, comprising at least a synchronizing portion and a data portion of a time slot, said method comprising the steps of:

receiving the RF signal over a channel;

filtering the received signal with fixed transversal filter means having a characteristic selected for matching a square root raised cosine pulse characteristic of the received RF signal; and

adaptively filtering the filtered signal with adaptive filter means in order to compensate for a time varying impulse response of the channel, the step of adaptively filtering including the steps of,

initially adapting the adaptive filter means during the synchronizing portion of the filtered signal in accordance with a recursive least squares algorithm; and

subsequently adapting the adaptive filter means during the data portion of the filtered signal in accordance with a normalized least mean square (NLMS) algorithm.

10. The method set forth in claim 9 wherein the step of subsequently adapting the adaptive filter means includes repetitively applying a Viterbi algorithm of decision depth D to blocks of 2D symbols, such that D symbols are released for adapting the adaptive filter means to the data portion of the filtered signal in accordance with the NLMS algorithm.

11. The method set forth in claim 10 wherein , when 2D is not an integral multiple of the number of symbols in the slot (N_sym), the last {N_sym - (N_sym /2D) 2D} symbols are appended to a last block of symbols before the Viterbi algorithm is applied to the last block.

12. A method for demodulating a time division multiple access (TDMA) RF signal having a plurality of symbols and at least a synchronizing portion and a data portion of a time slot, comprising the steps of:

(a) receiving the RF signal over a channel;

(b) determining a channel impulse response of the received signal over the synchronizing portion;

(c) determining signal elements s(-1), S(0), s(1) through autocorrelation, S being defined by ##EQU11## where k represents the index of summation in said autocorrelation operation, N represents the number of samples of the channel impulse response, h(k) represents the estimate of the channel impulse response h(k), and * denotes conjugate;

(d) employing a normalized least mean square algorithm for adapting the channel impulse response {h(n)};

(e) operating a maximum likelihood sequence estimator over 2D symbols, said maximum likelihood sequence estimator being implemented by a modified Viterbi algorithm of decision depth D;

(f) releasing D symbols;

(g) employing the released D symbols to update the channel impulse response; and

(h) beginning with a Dth symbol, repeating steps (e), (f) and (g) until a penultimate data block having 2D symbols is received, or, if 2D is not an integral multiple of a number of symbols N_sym, appending {N_sym -(N_sym /2D 2D} symbols to a last block of 2D symbols.

13. In a digital cellular radio receiver having a maximum likelihood sequence estimator demodulator for receiving signal elements, represented by {s(1)}, and determining a value for said signal elements from an estimated channel impulse response, represented by

View Dependent Claims (14, 15)

14. The method set forth in claim 13 wherein a value of s(0) is kept fixed, and wherein s(1) and s(-1) are updated with time in accordance with the expression of step (c).

15. The method set forth in claim 14 wherein, for an n^th instant, s(1) and s(-1) are computed in accordance with the expressions:

space="preserve" listing-type="equation">s(1)=h.sub.sn (1)h.sub.sn.sup.* (2); and

space="preserve" listing-type="equation">s(-1)=s*(1).