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
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 15:21
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)
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 |