Automatic simulcast alignment

Claim 2

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information, comprising: receiving means, including a single receiving antenna, for simultaneously receiving the plurality of RF signals from said antenna, said RF signals being Of amplitude dependent upon distance of the receiving means from each of the respective transmitter means; and adaptive equalizer means, having an input coupled to the receiving means, for adaptively equalizing the plurality of received RF signals to correct for a misalignment in time between the received signals, the misalignment in time being due in part to a non-simultaneous transmission of the identical digitally encoded information from each of the plurality of transmitter means.

Claim 3

Apparatus as set forth in claim 1 wherein the adaptive equalizer means comprises a Maximum Likelihood Sequence Estimator (MLSE) equalizer means.

Claim 4

Apparatus as set forth in claim 1 wherein the adaptive equalizer means comprises a fractionally-spaced Decision Feedback Equalizer (DFE) means.

Claim 5

Apparatus as set forth in claim 1 wherein the adaptive equalizer means comprises an Order Recursire Lattice Decision Feedback Equalizer (L-DFE) means.

Claim 6

Apparatus as set forth in claim 3 wherein the modulated digitally encoded information is comprised of a plurality of symbols each having a predetermined duration, and wherein the DFE means includes a plurality of taps that are spaced apart from one another by a fraction of the symbol duration.

Claim 7

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information in the form of symbols, comprising: receiving means including a single receiving antenna for simultaneously receiving the plurality of RF signals from said antenna; adaptive filter means for adaptively filtering the received RF signals to minimize inter-symbol interference due to a misalignment in time between the received RF signals, 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 spaced apart from each other by a fraction of a symbol period and a plurality (m) of feedback taps spaced apart from each other by a symbol period, and modifying means for modifying a signal in accordance with an associated coefficient, each of the feed-forward and feedback taps being coupled to an input of said modifying means; and recursive generating means having an input coupled to an output of the adaptive filter means for recursively generating the coefficients in accordance with a Complex Fast-Kalman Algorithm.

Claim 8

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information in the form of symbols, comprising: receiving means including a single receiving antenna for simultaneously receiving the plurality of RF signals from said antenna; adaptive filter means for adaptively filtering the received RF signals to minimize inter-symbol interference due to a misalignment in time between the received RF signals, 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 spaced apart from each other by a fraction of a symbol period and a plurality (m) of feedback taps spaced apart from each other by a symbol period, and modifying means for modifying a signal in accordance with an associated coefficient, each of the feed-forward and feedback taps being coupled to an input of said modifying means; and recursive generating means having an input coupled to an output of the adaptive filter means for recursively generating the coefficients in accordance with a Complex Fast-Kalman Algorithm.

Claim 9

Apparatus as set forth in claim 6 wherein each of the feed-forward taps is separated from an adjacent feed-forward tap by a duration substantially equal to the duration of one symbol.

Claim 10

Apparatus as set forth in claim 6 wherein each of the feed-forward taps is separated from an adjacent feed-forward tap by a duration substantially equal to one half of the duration of one symbol.

Claim 11

Apparatus as set forth in claim 6 and further comprising adapting means for initially adapting the adaptive filter means to a sequence of synchronizing symbols.

Claim 12

Apparatus as set forth in claim 9 wherein the adapting means includes means for switchably coupling an input of the (m) plurality of feedback taps to a received preamble of known training symbols.

Claim 13

Apparatus as set forth in claim 9 wherein the adapting means includes means for switchably coupling an input of the (m) plurality of feedback taps to a received midamble of known training symbols.

Claim 14

Apparatus as set forth in claim 6 wherein n =2 and wherein m =3.

Claim 15

Apparatus as set forth in claim 6 and further comprising means responsive to a duration of the misalignment being less than a threshold value, for varying the number of taps of the adaptive filter means.

Claim 16

Apparatus as set forth in claim 13 wherein the threshold value is a function of the magnitude of misalignment in time between the received RF signals.

Claim 17

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information having a preamble portion, a data portion and a midamble portion, comprising: receiving means for simultaneously receiving at one location the plurality of RF signals over a channel; first filter means having an input coupled to an output of the receiving means and comprising a fixed transversal filter means having a characteristic selected for matching to a fixed signal pulse characteristic of the received signals for producing; at the output, a filtered second filter means having an input to the output of the first filter means and comprising an adaptive filter means having a characteristic selected for adaptively compensating the filtered signal for a time varying impulse response of the channel, said second filter means including a characteristic selected for adaptively compensating the filtered signal for a misalignment in time between the received RF signals; means responsive to the filtered signal for initially adapting the second filter means to a synchronizing portion of the filtered signal in accordance with a Recursive Least Squares procedure, and additional means responsive to the filtered signal for subsequently adapting the second filter means to the data portion of the filtered signal in accordance with a Normalized Least Mean Square (NLMS) procedure.

Claim 18

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information having a preamble portion, a data portion and a midamble portion, comprising: receiving means for simultaneously receiving at one location the plurality of RF signals over a channel; first filter means having an input coupled to an output of the receiving means and comprising a fixed transversal filter means having a characteristic selected for matching to a fixed signal pulse characteristic of the received signals for producing; at the output, a filtered second filter means having an input to the output of the first filter means and comprising an adaptive filter means having a characteristic selected for adaptively compensating the filtered signal for a time varying impulse response of the channel, said second filter means including a characteristic selected for adaptively compensating the filtered signal for a misalignment in time between the received RF signals; means responsive to the filtered signal for initially adapting the second filter means to a synchronizing portion of the filtered signal in accordance with a Recursive Least Squares procedure, and additional means responsive to the filtered signal for subsequently adapting the second filter means to the data portion of the filtered signal in accordance with a Normalized Least Mean Square (NLMS) procedure.

Claim 19

Apparatus as set forth in claim 15 wherein the Recursive Least Squares procedure is implemented by a Complex Fast-Kalman algorithm.

Claim 20

Apparatus as set forth in claim 15 wherein the second filter means further includes means for processing the filtered signal in accordance with a Viterbi algorithm that employs a modified metric.

Claim 21

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information having a preamble portion, a data portion and a midamble portion, comprising: receiving means for simultaneously receiving at one location the plurality of RF signals over a channel; first filter means having an input coupled to an output of the receiving means and comprising a fixed transversal filter means having a characteristic selected for matching to a fixed signal pulse characteristic of the received signals for producing, at the output, a filtered signal: and second filter means having an input to the output of the first filter means and comprising an adaptive filter means having a characteristic selected for adaptively compensating the filtered signal for a time varying impulse response of the channel, said second filter means including a characteristic selected for adaptively compensating the filtered signal for a misalignment in time between the received RF signals and means for processing the filtered signal in accordance with a Viterbi algorithm repetitively applied on blocks of 2D symbols, where D represents decision depth for the Viterbi algorithm, such that D symbols are released for adapting the second filter means to the data portion of the filtered signal in accordance with a Normalized Least Mean Square (NLMS) procedure.

Claim 22

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means without mutual interference, each of the RF signals being modulated to convey identical digitally encoded information having a preamble portion, a data portion and a midamble portion, comprising: receiving means for simultaneously receiving at one location the plurality of RF signals over a channel; first filter means having an input coupled to an output of the receiving means and comprising a fixed transversal filter means having a characteristic selected for matching to a fixed signal pulse characteristic of the received signals for producing, at the output, a filtered signal: and second filter means having an input to the output of the first filter means and comprising an adaptive filter means having a characteristic selected for adaptively compensating the filtered signal for a time varying impulse response of the channel, said second filter means including a characteristic selected for adaptively compensating the filtered signal for a misalignment in time between the received RF signals and means for processing the filtered signal in accordance with a Viterbi algorithm repetitively applied on blocks of 2D symbols, where D represents decision depth for the Viterbi algorithm, such that D symbols are released for adapting the second filter means to the data portion of the filtered signal in accordance with a Normalized Least Mean Square (NLMS) procedure.

Claim 23

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means, each of the RF signals being modulated to convey identical digitally encoded information, comprising: receiving means for simultaneously receiving the plurality of RF signals; adaptive filter means for adaptively filtering the received RF signals to minimize inter-symbol interference due to an effect of a misalignment in time between the received RF signals, the adaptive filter means having a first input coupled to an output of the receiving means and comprising multi-stage lattice decision feedback equalizer means having (M =N1-N2) scalar taps followed by (N2-1) two-dimensional taps and metric forming means for forming a metric in accordance with a predetermined mathematical relationship between the tap output and another tap output, including accumulating means for accumulating a plurality of the formed metrics over a plurality of data packets, each of the taps being coupled to an input of said forming means; and recursive determining means having an input coupled to outputs of the accumulating means for recursively determining a number of taps for the lattice decision feedback equalizer means for use during a next data packet, the recursive determining means including means for comparing a difference between two accumulating means output signals to a threshold value.

Claim 24

Apparatus for simultaneously receiving a plurality of identical RF signals asynchronously from a plurality of transmitter means, each of the RF signals being modulated to convey identical digitally encoded information, comprising: receiving means for simultaneously receiving the plurality of RF signals; adaptive filter means for adaptively filtering the received RF signals to minimize inter-symbol interference due to an effect of a misalignment in time between the received RF signals, the adaptive filter means having a first input coupled to an output of the receiving means and comprising multi-stage lattice decision feedback equalizer means having (M =N1-N2) scalar taps followed by (N2-1) two-dimensional taps and metric forming means for forming a metric in accordance with a predetermined mathematical relationship between the tap output and another tap output, including accumulating means for accumulating a plurality of the formed metrics over a plurality of data packets, each of the taps being coupled to an input of said forming means; and recursive determining means having an input coupled to outputs of the accumulating means for recursively determining a number of taps for the lattice decision feedback equalizer means for use during a next data packet, the recursive determining means including means for comparing a difference between two accumulating means output signals to a threshold value.

Claim 25

Apparatus as set forth in claim 29 wherein the metric forming means includes means for forming the metric in accordance with the squared of the difference between the tap output and the tap output of a consecutive stage.

Claim 26

Apparatus as set forth in claim 19 wherein the threshold value is a function of misalignment magnitude in time, between the received RF signals.

Claim 27

Apparatus as set forth in claim 19 and further comprising additional means for providing the adaptive filter means, at the beginning of a data packet, with a sequence of synchronizing symbols for training the adaptive filter means.

Claim 28

Apparatus as set forth in claim 22 wherein the additional means also provides the adaptive filter means, at a time subsequent to the beginning of a data packet, with another sequence of known symbols for retraining the adaptive filter means.

Claim 31

A method as set forth in claim 24 wherein the step of adaptively equalizing includes operating a Maximum Likelihood Sequence Estimator (MLSE) equalizer means.

Claim 32

A method as set forth in claim 24 wherein the step of adaptively equalizing includes operating an Order Recursire Lattice Decision Feedback Equalizer (L-DFE) means.

Claim 33

A method as set forth in claim 24 wherein the step of adaptively equalizing includes operating a fractionally-spaced Decision Feedback Equalizer (DFE) means.

Claim 36

A method as set forth in claim 28 and further comprising an initial step of adapting adaptive filter means to a sequence of synchronizing symbols.

Claim 37

A method as set forth in claim 29 wherein the step of adapting further includes a step of switchably coupling an input of the (m) plurality of feedback taps to a received preamble of known training symbols.

Claim 38

A method as set forth in claim 29 wherein the step of adapting further includes a step of switchably coupling an input of the (m) plurality of feedback taps to a received midamble of known training symbols.

Claim 39

A method as set forth in claim 28 and further comprising a step, performed in response to a duration of the misalignment being less than a threshold value, of varying the number of taps of the adaptive filter means.

Claim 40

In a receiver for receiving a digital simulcast transmission, a method for demodulating a received RF signal having a plurality of symbols comprising at least a synchronizing portion and a data portion of a data packet, 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) employing a normalized least mean square algorithm for adapting the channel impulse response; (d) operating a maximum likelihood sequence estimator over 2D symbols, D being decision depth delay; (e) releasing D symbols; (f) employing the D released symbols to update the channel impulse response; and (g) beginning with a Dth symbol repeating steps (d), (e) and (f) until a penultimate data block having 2D symbols is received; (h) or, when 2D is not an integral multiple of a number of symbols N sym , appending {N sym -N sym / 2D2D} symbols to a last block of 2D symbols.

Claim 41

In a receiver for receiving a digital simulcast transmission, a method for demodulating a received RF signal having a plurality of symbols comprising at least a synchronizing portion and a data portion of a data packet, 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) employing a normalized least mean square algorithm for adapting the channel impulse response; (d) operating a maximum likelihood sequence estimator over 2D symbols, D being decision depth delay; (e) releasing D symbols; (f) employing the D released symbols to update the channel impulse response; and (g) beginning with a Dth symbol repeating steps (d), (e) and (f) until a penultimate data block having 2D symbols is received; (h) or, when 2D is not an integral multiple of a number of symbols N sym , appending {N sym -N sym / 2D2D} symbols to a last block of 2D symbols.

Claim 42

In a receiver for receiving a digital simulcast transmission, said receiver including an adaptive filter matched to estimated channel characteristics, channel adaptation means coupled to said adaptive filter, a modified Viterbi algorithm generator responsive to said adaptive filter, and signal reconstruction means responsive to said channel adaptation means and said modified Viterbi algorithm generator, a method for determining a value for signal elements, represented by {s(1)}, from an estimated channel impulse response, represented by h(n)=h n (1)h n (2) . . . h n (N), comprising the steps of: (a) determining in said channel adaptation means a value of a first factor σ(n)=γσ(n-1)+1, with an initial value of σ(0)=0 and γ chosen to be a value between 0.9-0.95; (b) determining in said channel adaptation means a vector of smoothed channel impulse response in coefficients in accordance with the expression ##EQU16## where h s (n) is the vector of smoothed channel impulse response coefficients denoted by h sn (1)h sn (2) . . . h sn (N), the subscript sn denoting a smoothed estimate at time n; and (c) determining in said signal reconstruction means a value for the signal elements in accordance with the expression: ##EQU17## where 1=-1,0, 1.

Claim 43

In a receiver for receiving a digital simulcast transmission, said receiver including an adaptive filter matched to estimated channel characteristics, channel adaptation means coupled to said adaptive filter, a modified Viterbi algorithm generator responsive to said adaptive filter, and signal reconstruction means responsive to said channel adaptation means and said modified Viterbi algorithm generator, a method for determining a value for signal elements, represented by {s(1)}, from an estimated channel impulse response, represented by h(n)=h n (1)h n (2) . . . h n (N), comprising the steps of: (a) determining in said channel adaptation means a value of a first factor σ(n)=γσ(n-1)+1, with an initial value of σ(0)=0 and γ chosen to be a value between 0.9-0.95; (b) determining in said channel adaptation means a vector of smoothed channel impulse response in coefficients in accordance with the expression ##EQU16## where h s (n) is the vector of smoothed channel impulse response coefficients denoted by h sn (1)h sn (2) . . . h sn (N), the subscript sn denoting a smoothed estimate at time n; and (c) determining in said signal reconstruction means a value for the signal elements in accordance with the expression: ##EQU17## where 1=-1,0, 1.

Claim 44

A method as set forth in claim 34 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).

Claim 45

A method as set forth in claim 35 wherein for an n th instant s(1) and s(-1) are computed in accordance with the expressions: s(1)=h.sub.sn (1)h.sub.sn (2); and s(-1)=s*(1).