WO2007001785A3 - Method for reducing computational complexity in an adaptive filter - Google Patents

Method for reducing computational complexity in an adaptive filter Download PDF

Info

Publication number
WO2007001785A3
WO2007001785A3 PCT/US2006/022285 US2006022285W WO2007001785A3 WO 2007001785 A3 WO2007001785 A3 WO 2007001785A3 US 2006022285 W US2006022285 W US 2006022285W WO 2007001785 A3 WO2007001785 A3 WO 2007001785A3
Authority
WO
WIPO (PCT)
Prior art keywords
adaptive filter
computational complexity
prediction error
reducing computational
error squares
Prior art date
Application number
PCT/US2006/022285
Other languages
French (fr)
Other versions
WO2007001785A2 (en
Inventor
David L Barron
James B Piket
Daniel Rokusek
Original Assignee
Motorola Inc
David L Barron
James B Piket
Daniel Rokusek
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/399,906 external-priority patent/US7702711B2/en
Application filed by Motorola Inc, David L Barron, James B Piket, Daniel Rokusek filed Critical Motorola Inc
Publication of WO2007001785A2 publication Critical patent/WO2007001785A2/en
Publication of WO2007001785A3 publication Critical patent/WO2007001785A3/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00—Adaptive networks
    • H03H21/0012—Digital adaptive filters
    • H03H21/0014—Lattice filters
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00—Adaptive networks
    • H03H21/0012—Digital adaptive filters
    • H03H21/0043—Adaptive algorithms
    • H03H2021/0049—Recursive least squares algorithm

Abstract

A method for reducing a computational complexity of an m-stage adaptive filter is provided by expanding a weighted sum of forward prediction error squares into a corresponding binomial expansion series, expanding a weighted sum of backward prediction error squares into a corresponding binomial expansion series, and determining coefficient updates of the adaptive filter with the weighted sums of forward and backward prediction error squares approximated by a select number of terms of their corresponding binomial expansion series.
PCT/US2006/022285 2005-06-20 2006-06-08 Method for reducing computational complexity in an adaptive filter WO2007001785A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US69234705P 2005-06-20 2005-06-20
US60/692,347 2005-06-20
US11/399,906 2006-04-07
US11/399,906 US7702711B2 (en) 2005-06-20 2006-04-07 Reduced complexity recursive least square lattice structure adaptive filter by means of estimating the backward and forward error prediction squares using binomial expansion

Publications (2)

Publication Number Publication Date
WO2007001785A2 WO2007001785A2 (en) 2007-01-04
WO2007001785A3 true WO2007001785A3 (en) 2009-04-16

Family

ID=37595656

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/022285 WO2007001785A2 (en) 2005-06-20 2006-06-08 Method for reducing computational complexity in an adaptive filter

Country Status (1)

Country Link
WO (1) WO2007001785A2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010021940A1 (en) * 2000-03-10 2001-09-13 Fujitsu Limited Method of updating reflection coefficients of lattice filter and apparatus for updating such reflection coefficients
US6327302B1 (en) * 1998-08-28 2001-12-04 Ericsson Inc. Fast adaptive equalizer for wireless communication systems
US20040117417A1 (en) * 2002-12-13 2004-06-17 Minglu Jin Interactive adaptive filter and interactive adaptive filtering method thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6327302B1 (en) * 1998-08-28 2001-12-04 Ericsson Inc. Fast adaptive equalizer for wireless communication systems
US20010021940A1 (en) * 2000-03-10 2001-09-13 Fujitsu Limited Method of updating reflection coefficients of lattice filter and apparatus for updating such reflection coefficients
US20040117417A1 (en) * 2002-12-13 2004-06-17 Minglu Jin Interactive adaptive filter and interactive adaptive filtering method thereof

Also Published As

Publication number Publication date
WO2007001785A2 (en) 2007-01-04

Similar Documents

Publication Publication Date Title
WO2009149051A3 (en) Adaptive correlation
HK1111254A1 (en) Search systems and methods using in-line contextual queries
WO2007149383A3 (en) Data compression
IL187308A0 (en) Method of producing antibodies with modified fucosylation level
HK1094663A1 (en) An intelligent cooking method
WO2007008943A3 (en) Optimized anti-ep-cam antibodies
WO2008045280A3 (en) Matching pursuits basis selection
WO2007050569A3 (en) Polypeptide multilayer films and methods
WO2008045281A3 (en) Matching pursuits basis selection design
WO2007019182A3 (en) Methods and systems for high confidence utilization of datasets
AU2003301760A1 (en) Stent compression method
SG137678A1 (en) Ag-bi-base alloy sputtering target, and method for producing the same
WO2006034149A3 (en) Expandable vascular occlusion device
HK1085368A1 (en) Methods of diagnosing pre-eclampsia
CA2534222A1 (en) System for optimizing drilling in real time
EP1484384A4 (en) Method for producing bio-fuel
WO2007112279A3 (en) Resonators
WO2005116252A8 (en) Methods for evaluating ribonucleotide sequences
AU2003205603A1 (en) Method for producing an impact-resistant polymethylmethacrylate, and corresponding polymethylmethacrylate (PMMA)
WO2008073475A3 (en) Method for multi-stage spatial sampling with multiple criteria
EP2015208A4 (en) Bioitem searcher, bioitem search terminal, bioitem search method, and program
AU2003276814A1 (en) Method for aircraft position prediction based on aircraft characteristics
WO2005024651A3 (en) A system and method for sequential kernel density approximation through mode propagation
AU2002359883A1 (en) Robust low complexity multi-antenna adaptive minimum mean square error equalizer
WO2007001785A3 (en) Method for reducing computational complexity in an adaptive filter

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680021846.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06772548

Country of ref document: EP

Kind code of ref document: A2