Fractionally spaced maximum likelihood sequence estimation receiver

Claim 2

For recovering transmitted symbols from a received signal that results form transmission, through a channel characterized by multipath fading, of successive symbols spaced in time by a predetermined symbol period, a receiver comprising: A) a receiver front end for producing front-end samples from the received signal; B) a channel-impulse-response estimator for generating channel-model signals representing fractionally spaced channel-model parameters that define a channel model, for comparing the front-end samples with the response of the model to reference values, and for updating the channel-model parameters in response thereto; and C) a symbol-sequence-derivation circuit, responsive to the channel-model signals, for determining, for each of a plurality of candidate symbol sequences, an associated response of the model to an associated set of candidate inputs including not only an input corresponding to each symbol in the candidate sequence but also at least one intermediate input, for calculating metrics for candidate symbol sequences by comparing their associated model responses with the front-end samples, for determining, on the basis of the metrics thus calculated, which candidate sequence is most likely to have resulted in the front-end samples, and for generating a derived-symbol output indicative thereof.

Claim 3

A receiver as defined in claim 1 wherein the symbol-sequence-derivation circuit treats the channel-model parameters and the sets of candidate inputs as respective vectors and determines the responses of the model to the sets of candidate inputs by calculating the scalar products of the channel-model parameters and the sets of candidate inputs.

Claim 4

A receiver as defined in claim 1 wherein the symbol-sequence-derivation circuit calculates the metrics for candidate symbol sequences by summing the squares of the absolute values of the differences between front-end samples and corresponding responses of the model.

Claim 5

A receiver as defined in claim 1 wherein: A) the receiver further includes an estimator intermediate-value interpolator, connected to receive the derived symbols, for interpolating estimator intermediate values therefrom and generating an estimator intermediate-value signal representative thereof; and B) the channel-impulse-response estimator updates its channel-model parameters in response to the results of comparing the front-end samples with the response of the channel model to sequences not only of the derived symbols but also of the estimator intermediate values.

Claim 6

A receiver as defined in claim 1 wherein: A) the symbol-sequence-derivation circuit includes a derivation-circuit intermediate-value interpolator for interpolating derivation-circuit intermediate values form the candidate sequences; and B) the intermediate inputs in the sets of candidate inputs to which the symbol-sequence-derivation circuit determines the response of the model are the derivation-circuit intermediate values.

Claim 7

A receiver as defined in claim 1 wherein the receiver stores a predetermined training sequence and the impulse-response estimator includes the training sequence in its reference values.

Claim 8

A receiver as defined in claim 6 wherein the front-end samples that the receiver front-end produces include both symbol-time samples, which are produced at symbol times, separated by the symbol period, that correspond to the symbols to be recovered, and intermediate samples, which are produced at intermediate times between the symbol times.

Claim 9

A receiver as defined in claim 6 wherein the symbol-sequence-derivation circuit treats the channel-model parameters and the sets of candidate inputs as respective vectors and determines the responses of the model to the sets of candidate inputs by calculating the scalar products of the channel-model parameters and the sets of candidate inputs.

Claim 10

A receiver as defined in claim 6 wherein the symbol-sequence-derivation circuit calculates the metrics for candidate symbol sequences by summing the squares of the absolute values of the differences between front-end samples and corresponding responses of the model.

Claim 11

A receiver as defined in claim 6 wherein: A) the receiver further includes an estimator intermediate-value interpolator, connected to receive the derived symbols, for interpolating estimator intermediate values therefrom and generating an estimator intermediate-value signal representative thereof; and B) the channel-impulse-response estimator updates its channel-model parameters in response to the results of comparing the front-end samples with the response of the channel model to sequences not only of the derived symbols but also of the estimator intermediate values.

Claim 12

A receiver as defined in claim 6 wherein: A) the symbol-sequence-derivation circuit includes a derivation-circuit intermediate-value interpolator for interpolating derivation-circuit intermediate values from the candidate sequences; and B) the intermediate inputs in the sets of candidate inputs to which the symbol-sequence-derivation circuit determines the response of the model are the derivation-circuit intermediate values.

Claim 13

A receiver as defined in claim 6 wherein the channel-impulse-response estimator includes the derived symbols in its reference values.

Claim 14

A receiver as defined in claim 1 wherein the channel-impulse-response estimator includes the derived symbols in its reference values.

Claim 15

A receiver as defined in claim 13 wherein the receiver stores a predetermined training sequence and the impulse-response estimator includes the training sequence in its reference values.

Claim 16

A receiver as defined in claim 14 wherein the symbol-sequence-derivation circuit treats the channel-model parameters and the sets of candidate inputs as respective vectors and determines the responses of the model to the sets of candidate inputs by calculating the scalar products of the channel-model parameters and the sets of candidate inputs.

Claim 17

A receiver as defined in claim 11 wherein the symbol-sequence-derivation circuit calculates the metrics for candidate symbol sequences by summing the squares of the absolute values of the differences between front-end samples and corresponding response of the model.

Claim 18

A receiver as defined in claim 14 wherein: A) the receiver further includes an estimator intermediate-value interpolator, connected to receive the derived symbols, for interpolating estimator intermediate values therefrom and generating an estimator intermediate-value signal representative thereof; and B) the channel-impulse-response estimator updates its channel-model parameters in response to the results of comparing the front-end samples with the response of the channel model to sequences not only of the derived symbols but also of the estimator intermediate values.

Claim 19

A receiver as defined in claim 14 wherein: A) the symbol-sequence-derivation-circuit includes a derivation-circuit intermediate-value interpolator for interpolating derivation-circuit intermediate values form the candidate sequences; and B) the intermediate inputs in the sets of candidate inputs to which the symbol-sequence derivation circuit determines the response of the model are the derivation-circuit intermediate values.

Claim 20

A receiver as defined in claim 1 wherein the front-end samples that the receiver front end produces include both symbol-time samples, which are produced at symbol times, separated by the symbol period, that correspond to the symbols to be recovered, and intermediate samples, which are produced at intermediate times between the symbol times.

Claim 21

A receiver as defined in claim 19 wherein the symbol-sequence-derivation circuit calculates the metrics for candidate symbol sequences by calculating a branch metric for each symbol in he candidate sequences from a combination of the comparisons of both symbol-time and intermediate-time front-end samples with corresponding responses of the model.

Claim 22

A receiver as defined in claim 20 wherein: A) the receiver further includes an estimator intermediate-value interpolator, connected to receive the derived symbols, for interpolating estimator intermediate values therefrom and generating an estimator intermediate-value signal, representative thereof; and B) the channel-impulse-response estimator updates its channel-model parameters in response to the results of comparing the front-end samples with the response of the channel model to sequences not only of the derived symbols but also of the estimator intermediate values.

Claim 23

A receiver as defined in claim 19 wherein the channel-impulse-response estimator updates the channel-model parameters by comparing both the symbol-time samples and the intermediate-time samples to the response of the model.

Claim 24

A receiver as defined in claim 22 wherein: A) the symbol-sequence-derivation circuit includes a derivation-circuit intermediate-value interpolator for interpolating derivation-circuit intermediate values from the candidate sequences; and B) the intermediate inputs in the sets of candidate inputs to which the symbol-sequence-derivation circuit determines the response of the model are the derivation-circuit intermediate values.

Claim 25

A receiver as defined in claim 14 wherein the front-end samples that the receiver front-end produces include both symbol-time samples, which are produced at symbol times, separated by the symbol period, that correspond to the symbols to be recovered, and intermediate samples, which are produced at intermediate times between the symbol times.

Claim 26

A symbol-communication system comprising: A) a transmitter comprising: i) a pulse-shaping filter for generating a baseband pulse-shaping-filter output by filtering symbols applied thereto at symbol times spaced by a predetermined symbol period; and ii) means responsive to the pulse-shaping-filter output for generating a transmitter signal by modulating a carrier with the pulse-shaping-filter output and for applying the transmitter signal to a channel; and B) a receiver comprising: p2 i) a receiver front end for receiving a receiver signal consisting of the response of the channel to the transmitter signal, the receiver front end including (a) means for deriving a receiver baseband signal from the receiver signal and (b) a matched filter that, when concatenated with the pulse-shaping filter, substantially forms a Nyquist filter therewith, for generating front-end samples by filtering the receiver baseband signal; and ii) a channel-impulse-response estimator for generating channel-model signals representing channel-model parameters that define a channel model, for comparing the front-end samples with the response of the model to reference values, and for updating the channel-model parameters in response thereto; and iii) a symbol-sequence-derivation circuit, responsive to the channel-model signals, for determining, for each of a plurality of candidate symbol sequences, an associated response of the model to an associated set of candidate inputs including not only an input corresponding to each symbol in the candidate sequence but also at least one intermediate input, for calculating metrics for candidate symbol sequences by comparing their associated model responses with the front-end samples, for determining, on the basis of the metrics thus calculated, which candidate sequence is most likely to have resulted in the front-end samples, and for generating a derived-symbol output indicative thereof.

Claim 27

A symbol-communication system comprising: A) a transmitter comprising: i) a pulse-shaping filter for generating a baseband pulse-shaping-filter output by filtering symbols applied thereto at symbol times spaced by a predetermined symbol period; and ii) means responsive to the pulse-shaping-filter output for generating a transmitter signal by modulating a carrier with the pulse-shaping-filter output and for applying the transmitter signal to a channel; and B) a receiver comprising: p2 i) a receiver front end for receiving a receiver signal consisting of the response of the channel to the transmitter signal, the receiver front end including (a) means for deriving a receiver baseband signal from the receiver signal and (b) a matched filter that, when concatenated with the pulse-shaping filter, substantially forms a Nyquist filter therewith, for generating front-end samples by filtering the receiver baseband signal; and ii) a channel-impulse-response estimator for generating channel-model signals representing channel-model parameters that define a channel model, for comparing the front-end samples with the response of the model to reference values, and for updating the channel-model parameters in response thereto; and iii) a symbol-sequence-derivation circuit, responsive to the channel-model signals, for determining, for each of a plurality of candidate symbol sequences, an associated response of the model to an associated set of candidate inputs including not only an input corresponding to each symbol in the candidate sequence but also at least one intermediate input, for calculating metrics for candidate symbol sequences by comparing their associated model responses with the front-end samples, for determining, on the basis of the metrics thus calculated, which candidate sequence is most likely to have resulted in the front-end samples, and for generating a derived-symbol output indicative thereof.

Claim 28

A receiver as defined in claim 25 wherein: A) the receiver further includes an estimator intermediate-value interpolator, connected to receive the derived symbols, for interpolating estimator intermediate values therefrom by computing the response of the Nyquist filter to the derived symbols and for generating an estimator intermediate-value signal representative thereof; and B) the channel-impulse-response estimator updates its channel-model parameters in response to the results of comparing the front-end samples with the response of the channel model to sequences not only of the derived symbols but also of the estimator intermediate values.

Claim 29

A receiver as defined in claim 25 wherein: A) the symbol-sequence-derivation circuit includes a derivation-circuit intermediate-value interpolator for interpolating derivation-circuit intermediate values form the candidate sequences by computing the responses of the Nyquist filter to the candidate sequences; and B) the intermediate inputs in the sets of candidate inputs to which the symbol-sequence-derivation circuit determines the response of the model are the derivation-circuit intermediate values.