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

Filter arrangement implementing a least squares method utilizing rotation matrices

Assignee: US Philips Corp
•
Filing: 1993-10-29
•
Granted: 1996-02-27
•
Expires: 2013-10-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A filter for implementing a least squares method receives samples x(n+1) and produces error signals e(n+1) based on reference signals y(n+1). Filtered samples y(n+1) are available at an output 28. The filtered samples are calculated based on: angle functions θ i (i=1 to n) that form part of rotation matrices; a gain vector G N (n+1) that is based on the rotation matrices; and the error signals. Because the filtered samples are available the filter is suitable for use in an equalizer in which the reference signal is formed by from the filtered signals, as well as in other applications such as echo cancelers.

Inventors

  • 👤 Maurice Bellanger

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 18:14
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/015; G; G06; G06F; G06F17/00; G06F17/10; G06F17/16; G06F17/18

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 115 words
Filter arrangement implementing a least squares method comprising input means for receiving samples x(n+1) , evaluation means for evaluating angle functions θ i =(i=1 to N), which angle functions form part of at least one of a plurality of rotation matrices, evaluation means for evaluating a gain vector G N (n+1) based on the rotation matrices, processor means for processing reference samples Y(n+1), evaluation means for evaluating an error signal e(n+1) in cooperation with the processor means, means for evaluating filtered samples y(n+1) recurring as a function of the angles θ i , of the gain vector, and of the error signal, whereby the filtered samples are accessible, wherein n, i, and N are integers.
Claim 2
Dependent Claim 115 words
Filter arrangement implementing a least squares method comprising input means for receiving samples x(n+1) , evaluation means for evaluating angle functions θ i =(i=1 to N), which angle functions form part of at least one of a plurality of rotation matrices, evaluation means for evaluating a gain vector G N (n+1) based on the rotation matrices, processor means for processing reference samples Y(n+1), evaluation means for evaluating an error signal e(n+1) in cooperation with the processor means, means for evaluating filtered samples y(n+1) recurring as a function of the angles θ i , of the gain vector, and of the error signal, whereby the filtered samples are accessible, wherein n, i, and N are integers.
Claim 3
Dependent Claim 29 words
Filter arrangement as claimed in claim 1, characterized in that it comprises a Table for producing the sine/cosine value of an angle as a function of its cosine/sine value.
Claim 4
Dependent Claim 144 words
Digital transmission system comprising a transmitter connected to a receiver by a transmission channel, this receiver comprising a filter arrangement implementing a least squares method comprising input means for receiving samples x(n+1), evaluation means for evaluating angle functions θ i =(i=1 to N), which angle functions form part of at least one of plurality of rotation matrices, evaluation means for evaluating a gain vector G N (n+1) based on the rotation matrices, processor means for processing reference samples y(n+1), evaluation means for evaluating an error signal e(n+1) in cooperation with the processor means, means for evaluating filtered samples y(n+1) recurring as a function of the angles θ i , of the gain vector, and of the error signal, whereby the filtered samples are accessible, and a decision element for deriving the reference samples from the filtered samples, where n, i, and N are integers.
Claim 5
Dependent Claim 144 words
Digital transmission system comprising a transmitter connected to a receiver by a transmission channel, this receiver comprising a filter arrangement implementing a least squares method comprising input means for receiving samples x(n+1), evaluation means for evaluating angle functions θ i =(i=1 to N), which angle functions form part of at least one of plurality of rotation matrices, evaluation means for evaluating a gain vector G N (n+1) based on the rotation matrices, processor means for processing reference samples y(n+1), evaluation means for evaluating an error signal e(n+1) in cooperation with the processor means, means for evaluating filtered samples y(n+1) recurring as a function of the angles θ i , of the gain vector, and of the error signal, whereby the filtered samples are accessible, and a decision element for deriving the reference samples from the filtered samples, where n, i, and N are integers.
Claim 6
Dependent Claim 103 words
A digital filter for implementing a least squares calculating comprising input means for receiving signals x(n+1); input means for receiving reference signals y(n+1); output means for supplying error signals e(n+1); processing means for calculating a plurality of matrices at least one of which includes angle functions θ i (i=1 to N); a gain vector G N (n+1) based on the rotation matrices; the error signals e(n+1), based on the reference signals; filtered signals y(n+1) as a function of the angles θ i , the gain vector G N (n+1), and of the error signals e(n+1); output means for supplying the filtered signals y(n+1).
Claim 7
Dependent Claim 103 words
A digital filter for implementing a least squares calculating comprising input means for receiving signals x(n+1); input means for receiving reference signals y(n+1); output means for supplying error signals e(n+1); processing means for calculating a plurality of matrices at least one of which includes angle functions θ i (i=1 to N); a gain vector G N (n+1) based on the rotation matrices; the error signals e(n+1), based on the reference signals; filtered signals y(n+1) as a function of the angles θ i , the gain vector G N (n+1), and of the error signals e(n+1); output means for supplying the filtered signals y(n+1).
Claim 8
Dependent Claim 61 words
Filter arrangement as claimed in claim 4, wherein the processing means evaluates the following: ##EQU20## where W is an omission factor such that 0<<W<1 Y' q;1 (n+1), Y' q;i (n+1), and Y' q;N (n+1 are all components of a vector Y' q (n+1) Y q;1 (n+1), Y q;i (n+1), Y q;n (m+1) are all components of a vector Y q (n+1).
Claim 9
Dependent Claim 45 words
Filter arrangement as claimed in claim 5, characterized in that the samples x(n+1) are normalized relative to their power, according to the following equation: ##EQU21## where represents the energy of the error signal ψ is the angle whose tangent is the square root of E.
Claim 10
Dependent Claim 32 words
Filter arrangement as claimed in claim 6, characterized in that for effecting this normalization it comprises a Table for producing a sin/cos value of an angle as function of its tg/cotg value.
Claim 11
Dependent Claim 17 words
A digital transmission system comprising a transmitter and a receiver which includes the filter of claim 4.
Claim 12
Dependent Claim 18 words
The filter of claim 4 wherein the processing means comprises look-up table means for supplying trigonometric function values.
Claim 13
Dependent Claim 36 words
The filter of claim 4 further comprising means, coupled between the output means for supplying the filtered signals and the input means for receiving the reference signals, for deriving the reference signals from the filtered signals.

References Cited (Backward Citations)

US3969674A Cited
US4137532A Cited
EP0546596A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-02-26 1999-08-28 2000-02-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-02-26 2003-08-28 2004-02-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-02-26 2007-08-28 2008-02-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag