Patent US2458602A successfully refreshed from Google Patents.
Patent US5818876A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5818876A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus of adaptive maximum likelihood sequence estimation using a variable convergence step size

Assignee: Motorola Solutions Inc
•
Filing: 1993-02-01
•
Granted: 1998-10-06
•
Expires: 2013-02-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is provided of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver (12 and 13). The method includes the steps of computing a rate of change of a channel impulse response from a current estimated channel impulse response and a previous estimated channel impulse response, selecting an update step size as a function of the rate of change of the estimated channel impulse response, and updating the estimated channel impulse response of the maximum likelihood sequence estimator based upon the selected step size. Apparatus is also provided of practicing the method in receiving and decoding a signal.

Inventors

  • 👤 Robert Tristan Love

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 13:33
CPC Classifications
H; H03; H03D; H03D1/00; H04; H04L; H04L25/00; H04L25/02; H04L25/0202; H04L25/0224; H04L25/0228; H04L25/023; H04L25/0236; H04L25/03; H04L25/03006; H04L25/03178; H04L25/03248; H04L25/03292; H04L7/00; H04L7/04; H04L7/041; H04L7/042; H04L7/08

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 122 words
An apparatus for updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver using adaptive channel estimation comprising: means for computing a rate of change of a channel impulse response from a current estimated channel impulse response and a previous estimated channel impulse response; means for comparing the rate of change of the channel impulse response slope with a threshold and selecting a first update step size when the channel impulse slope does not exceed the threshold and a second update step size when the rate of change of the channel impulse response exceeds the threshold; means for updating the estimated channel impulse response of the maximum likelihood sequence estimator based upon the selected step size.
Claim 2
Independent Claim 122 words
An apparatus for updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver using adaptive channel estimation comprising: means for computing a rate of change of a channel impulse response from a current estimated channel impulse response and a previous estimated channel impulse response; means for comparing the rate of change of the channel impulse response slope with a threshold and selecting a first update step size when the channel impulse slope does not exceed the threshold and a second update step size when the rate of change of the channel impulse response exceeds the threshold; means for updating the estimated channel impulse response of the maximum likelihood sequence estimator based upon the selected step size.
Claim 3
Dependent Claim 25 words
The apparatus of claim 1 further comprising means for exponentially smoothing the rate of change of the channel impulse response before comparing with the threshold.
Claim 4
Dependent Claim 25 words
The apparatus of claim 1 further comprising means for updating the estimated channel impulse response after each symbol output from the maximum likelihood sequence estimator.
Claim 5
Independent Claim 173 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses to create a change in channel impulse response; updating, within the receiver, the first step size to create a second step size based on the change in channel impulse response; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.
Claim 6
Independent Claim 173 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses to create a change in channel impulse response; updating, within the receiver, the first step size to create a second step size based on the change in channel impulse response; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.
Claim 7
Dependent Claim 37 words
The method of claim 4 further comprising the step of exponentially smoothing the change in channel impulse response and updating the first step size to create a second step size based on the changed channel impulse response.
Claim 8
Independent Claim 205 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses; updating, within the receiver, the first step size to create a second step size based on the change in channel impulse response, wherein the second step size does not exceed a first bound when the rate of change does not exceed a threshold, and the second step size does not exceed a second bound when the rate of change exceeds the threshold; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.
Claim 9
Independent Claim 205 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses; updating, within the receiver, the first step size to create a second step size based on the change in channel impulse response, wherein the second step size does not exceed a first bound when the rate of change does not exceed a threshold, and the second step size does not exceed a second bound when the rate of change exceeds the threshold; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.
Claim 10
Dependent Claim 37 words
The method of claim 6 further comprising the step of exponentially smoothing the change in channel impulse response and updating the first step size to create a second step size based on the changed channel impulse response.
Claim 11
Independent Claim 175 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses; exponentially smoothing the change in channel impulse response; updating, within the receiver, the first step size to create a second step size based on the exponentially smoothed change in channel impulse response; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.
Claim 12
Independent Claim 175 words
A method of updating an estimated channel impulse response of a maximum likelihood sequence estimator within a radio receiver, the method comprising the steps of: receiving a first symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the first symbol within a maximum likelihood sequence estimator based on a first step size; receiving a second symbol within the radio receiver; estimating, within the radio receiver, a channel impulse response of the second symbol within a maximum likelihood sequence estimator based on the first step size; calculating a change in channel impulse response between the first and the second estimations of channel impulse responses; exponentially smoothing the change in channel impulse response; updating, within the receiver, the first step size to create a second step size based on the exponentially smoothed change in channel impulse response; receiving a third symbol within the radio receiver; and estimating, within the radio receiver, a channel impulse response of the third symbol within a maximum likelihood sequence estimator based on a second step size.

References Cited (Backward Citations)

US5111481A Cited
US5263033A Cited
US5272727A Cited
EP0529585A2 Cited
US5285480A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-10-05 2002-04-06 2002-10-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-10-05 2006-04-06 2006-10-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-10-05 2010-04-06 2010-10-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag