US5249205A — Order recursive lattice decision feedback equaliz…

Claim 1

Independent Claim 218 words

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 filtering means having a first input coupled to an output of the receiving means and comprising multi-stage lattice decision feedback equalizer means having (M=N 1 N 2 ) scalar stages followed by (N 2 -1) two-dimensional stages, said adaptive filter means including metric forming means coupled to an output of each of said stages for forming a metric in accordance with a predetermined mathematical relationship between respective stage output signal and another stage output signal, said metric forming means including accumulating means for accumulating a plurality of the formed metrics over a plurality of time slots; and recursive means having an input coupled to outputs of said accumulating means for recursively determining a number of stages for the lattice decision feedback equalizer means for use following said time slot, the recursive means including comparison means for comparing the difference between output signals at two outputs of said accumulating means outputs to a threshold value.

Claim 2

Dependent Claim 218 words

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 filtering means having a first input coupled to an output of the receiving means and comprising multi-stage lattice decision feedback equalizer means having (M=N 1 N 2 ) scalar stages followed by (N 2 -1) two-dimensional stages, said adaptive filter means including metric forming means coupled to an output of each of said stages for forming a metric in accordance with a predetermined mathematical relationship between respective stage output signal and another stage output signal, said metric forming means including accumulating means for accumulating a plurality of the formed metrics over a plurality of time slots; and recursive means having an input coupled to outputs of said accumulating means for recursively determining a number of stages for the lattice decision feedback equalizer means for use following said time slot, the recursive means including comparison means for comparing the difference between output signals at two outputs of said accumulating means outputs to a threshold value.

Claim 3

Dependent Claim 34 words

Apparatus as set forth in claim 1 wherein the metric forming means includes means for forming the metric in accordance with the square of the difference between the output signals of two consecutive stages.

Claim 4

Dependent Claim 19 words

Apparatus as set forth in claim 1 wherein the threshold value is a function of received signal delay spread.

Claim 5

Dependent Claim 37 words

Apparatus as set forth in claim 1 and further comprising training means for providing the adaptive filter means, at the beginning of a time slot, with a sequence of synchronizing symbols for training the adaptive filter means.

Claim 6

Dependent Claim 40 words

Apparatus as set forth in claim 4 wherein the training means also provides the adaptive filter means, at a time subsequent to the beginning of a time slot, with another sequence of synchronizing symbols for retraining the adaptive filter means.

Claim 7

Dependent Claim 42 words

Apparatus as set forth in claim 4 wherein the training means also provides the adaptive filter means, at a time subsequent to the beginning of a time slot, with a coded digital verification color code word for retraining the adaptive filter means.

Claim 8

Dependent Claim 68 words

Apparatus as set forth in claim 1 wherein the metric forming means forms a metric J i in accordance with the expression: ##EQU7## where N slt denotes a number of time slots over which the time average is taken, e i (j) denotes an error at stage i averaged over one time slot, and e i+1 (j) denotes an error at stage i+1 averaged over one time slot.

Claim 9

Dependent Claim 50 words

Apparatus as set forth in claim 7 wherein the recursive means includes determining means for determining a number of stages in accordance with the expression: ##EQU8## where ε th is the threshold, and J n and J n-1 are metrics corresponding to the n th and (n-1) th stages, respectively.

Claim 10

Dependent Claim 38 words

Apparatus as set forth in claim 8 wherein the determining means includes means for examining the error from a plurality of stages and for retaining as many stages as possible without degrading operation of the adaptive filter means.

Claim 11

Dependent Claim 90 words

Apparatus as set forth in claim 1 and further comprising means responsive to the received signal for compensating for phase rotation of the received signal in accordance with the expression: ##EQU9## where, j is the sampling instant θ i is the phase angle of the symbol of the preamble Δθ is the phase rotation given to the received signal θ i e (j) is the decoded phase angle corresponding to the i th symbol at the jth sampling instant, and N P is the number of symbols in the preamble.

Claim 12

Independent Claim 184 words

A method for demodulating a Time Division Multiple Access (TDMA) signal having time slots, each of said time slots comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, said method comprising the steps of: receiving the signal over a channel; and adaptively filtering the received signal to minimize inter-symbol interference due to multipath propagation, the step of adaptively filtering including the steps of: processing the received signal with multistage lattice decision feedback equalizer means having (M=N 1 -N 2 ) scalar stages followed by (N 2 -2) two-dimensional stages; forming a metric for each of the stages in accordance with a predetermined mathematical relationship between each respective stage output signal and another stage output signal; accumulating a plurality of the formed metrics over a plurality of time slots; and recursively determining, in each one of said plurality of time slots, a number of stages for use with the lattice decision feedback equalizer means during the next time slot by comparing to a threshold value the difference between the values of two accumulated metrics.

Claim 13

Independent Claim 184 words

A method for demodulating a Time Division Multiple Access (TDMA) signal having time slots, each of said time slots comprised of a plurality of symbols including at least one sequence of synchronizing symbols and a plurality of data symbols, said method comprising the steps of: receiving the signal over a channel; and adaptively filtering the received signal to minimize inter-symbol interference due to multipath propagation, the step of adaptively filtering including the steps of: processing the received signal with multistage lattice decision feedback equalizer means having (M=N 1 -N 2 ) scalar stages followed by (N 2 -2) two-dimensional stages; forming a metric for each of the stages in accordance with a predetermined mathematical relationship between each respective stage output signal and another stage output signal; accumulating a plurality of the formed metrics over a plurality of time slots; and recursively determining, in each one of said plurality of time slots, a number of stages for use with the lattice decision feedback equalizer means during the next time slot by comparing to a threshold value the difference between the values of two accumulated metrics.

Claim 14

Dependent Claim 39 words

The method set forth in claim 11 wherein the step of forming a metric comprises forming the metric in accordance with the square of the difference between a stage error signal and the error signal of a consecutive stage.

Claim 15

Dependent Claim 36 words

The method set forth in claim 11 wherein the threshold value is a function of received signal delay spread and wherein the step of recursively determining includes the step of determining the received signal delay spread.

Claim 16

Dependent Claim 34 words

The method set forth in claim 11 and further comprising the step of, at the beginning of a time slot, providing a sequence of synchronizing symbols for training the lattice decision feedback equalizer means.

Claim 17

Dependent Claim 36 words

The method set forth in claim 11 and further comprising the step of, at the beginning of a time slot, providing a coded digital verification color code word for training the lattice decision feedback equalizer means.

Claim 18

Dependent Claim 38 words

The method set forth in claim 14 and further comprising the step of, at a time subsequent to the beginning of said time slot, providing another sequence of synchronizing symbols for retraining the lattice decision feedback equalizer means.

Claim 19

Dependent Claim 69 words

The method set forth in claim 11 wherein the step of forming a metric comprises forming a metric J i in accordance with the expression: ##EQU10## where N slt denotes a number of time slots over which the time average is taken, e i (j) denotes error at stage i averaged over one time slot, and e i+1 (j) denotes error at stage i+1 averaged over one time slot.

Claim 20

Dependent Claim 46 words

The method set forth in claim 11 wherein the step of recursively determining is performed in accordance with the expression: ##EQU11## where ε th is the threshold value, and J n and J n-1 are metrics corresponding to the n th and (n-1) th stages, respectively.

Claim 21

Dependent Claim 39 words

The method set forth in claim 18 wherein the step of recursively determining includes the step of examining a plurality of stages and retaining as many of the stages as possible without degrading performance of the adaptively filtering step.

Claim 22

Dependent Claim 85 words

The method set forth in claim 12 and further comprising the step of compensating for phase rotation of the received signal in accordance with the expression: ##EQU12## where, j is the sampling instant θ i is the phase angle of the symbol of the preamble Δθ is the phase rotation given to the received signal θ i e (j) is the decoded phase angle corresponding to the ith symbol at the jth sampling instant, and N P is the number of symbols in the preamble.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-09-27	1997-03-29	1997-09-28	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-09-27	2001-03-29	2001-09-28	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-09-27	2005-03-29	2005-09-28	$7700.00	Window Closed / Lapsed

Order recursive lattice decision feedback equalization for digital cellular radio

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag