A carregar...

Partial update least-square adaptive filtering /

Adaptive filters play an important role in the fields related to digital signal processing and communication, such as system identification, noise cancellation, channel equalization, and beamforming. In practical applications, the computational complexity of an adaptive filter is an important consid...

ver descrição completa

Detalhes bibliográficos
Main Authors: Xie, Bei (Author), Bose, Tamal (Author)
Formato: livro electrónico
Idioma:English
Publicado em: San Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, 2014.
Colecção:Synthesis digital library of engineering and computer science.
Synthesis lectures on communications ; # 10.
Assuntos:
CG
EDS
RLS
Acesso em linha:Abstract with links to full text
LEADER 06487nam a2200709 i 4500
001 201403COM010
005 20161114165113.0
006 m eo d
007 cr cn |||m|||a
008 140521s2014 caua foab 000 0 eng d
020 |a 9781627052320  |q ebook 
020 |z 9781627052313  |q paperback 
024 7 |a 10.2200/S00575ED1V01Y201403COM010  |2 doi 
035 |a (CaBNVSL)swl00403387 
035 |a (OCoLC)880357729 
040 |a CaBNVSL  |b eng  |e rda  |c CaBNVSL  |d CaBNVSL 
050 4 |a TK7872.F5  |b X546 2014 
082 0 4 |a 621.3815324  |2 23 
100 1 |a Xie, Bei.,  |e author. 
245 1 0 |a Partial update least-square adaptive filtering /  |c Bei Xie, Tamal Bose. 
264 1 |a San Rafael, California (1537 Fourth Street, San Rafael, CA 94901 USA) :  |b Morgan & Claypool,  |c 2014. 
300 |a 1 PDF (ix, 105 pages) :  |b illustrations. 
336 |a text  |2 rdacontent 
337 |a electronic  |2 isbdmedia 
338 |a online resource  |2 rdacarrier 
490 1 |a Synthesis lectures on communications,  |x 1932-1708 ;  |v # 10 
500 |a Part of: Synthesis digital library of engineering and computer science. 
500 |a Series from website. 
504 |a Includes bibliographical references (pages 99-103). 
505 0 |a 1. Introduction -- 1.1 Motivation -- 1.2 Problem statement -- 1.3 Organization of the monograph --  
505 8 |a 2. Background -- 2.1 Basic adaptive filter models -- 2.2 Adaptive filter models -- 2.2.1 System identification -- 2.2.2 Channel equalization -- 2.3 Existing work on partial update adaptive filters -- 2.4 Basic partial update methods -- 2.4.1 Periodic partial update method -- 2.4.2 Sequential partial update method -- 2.4.3 Stochastic partial update method -- 2.4.4 MMax method --  
505 8 |a 3. Partial update CMA-based algorithms for adaptive filtering -- 3.1 Motivation -- 3.2 Review of constant modulus algorithms -- 3.3 Partial update constant modulus algorithms -- 3.3.1 Partial update CMA -- 3.3.2 Partial update NCMA -- 3.3.3 Partial update LSCMA -- 3.4 Algorithm analysis for a time-invariant system -- 3.4.1 Steady-state performance of partial update SDCMA -- 3.4.2 Steady-state performance of partial update dynamic LSCMA -- 3.4.3 Complexity of the PU SDCMA and LSCMA -- 3.5 Simulation, a simple FIR channel -- 3.5.1 Convergence performance -- 3.5.2 Steady-state performance -- 3.5.3 Complexity -- 3.6 Algorithm analysis for a time-varying system -- 3.6.1 Algorithm analysis of CMA1-2 and NCMA for a time-varying system -- 3.6.2 Algorithm analysis of LSCMA for a time-varying system -- 3.6.3 Simulation -- 3.7 Conclusion --  
505 8 |a 4. Partial-update CG algorithms for adaptive filtering -- 4.1 Review of conjugate gradient algorithm -- 4.2 Partial-update CG -- 4.3 Steady-state performance of partial-update CG for a time-invariant system -- 4.4 Steady-state performance of partial-update CG for a time-varying system -- 4.5 Simulations -- 4.5.1 Performance of different PU CG algorithms -- 4.5.2 Tracking performance of the PU CG using the first-order Markov model -- 4.6 Conclusion --  
505 8 |a 5. Partial-update EDS algorithms for adaptive filtering -- 5.1 Motivation -- 5.2 Review of Euclidean direction search algorithm -- 5.3 Partial update EDS -- 5.4 Performance of the partial-update EDS in a time-invariant system -- 5.5 Performance of the partial-update EDS in a time-varying system -- 5.6 Simulations -- 5.6.1 Performance of the PU EDS in a time-invariant system -- 5.6.2 Tracking performance of the PU EDS using the first-order Markov model -- 5.6.3 Performance comparison of the PU EDS with EDS, PU RLS, RLS, PU CG, and CG -- 5.7 Conclusion --  
505 8 |a 6. Special applications of partial-update adaptive filters -- 6.1 Application in detecting GSM signals in a local GSM system -- 6.2 Application in image compression and classification -- 6.2.1 Simulations -- 6.3 Conclusion --  
505 8 |a Bibliography -- Authors' biographies. 
506 |a Abstract freely available; full-text restricted to subscribers or individual document purchasers. 
510 0 |a Compendex 
510 0 |a Google book search 
510 0 |a Google scholar 
510 0 |a INSPEC 
520 3 |a Adaptive filters play an important role in the fields related to digital signal processing and communication, such as system identification, noise cancellation, channel equalization, and beamforming. In practical applications, the computational complexity of an adaptive filter is an important consideration. The Least Mean Square (LMS) algorithm is widely used because of its low computational complexity (O(N)) and simplicity in implementation. The least squares algorithms, such as Recursive Least Squares (RLS), Conjugate Gradient (CG), and Euclidean Direction Search (EDS), can converge faster and have lower steady-state mean square error (MSE) than LMS. However, their high computational complexity (O(N2)) makes them unsuitable for many real-time applications. A well-known approach to controlling computational complexity is applying partial update (PU) method to adaptive filters. A partial update method can reduce the adaptive algorithm complexity by updating part of the weight vector instead of the entire vector or by updating part of the time. In the literature, there are only a few analyses of these partial update adaptive filter algorithms. Most analyses are based on partial update LMS and its variants. Only a few papers have addressed partial update RLS and Affine Projection (AP). Therefore, analyses for PU least-squares adaptive filter algorithms are necessary and meaningful. 
530 |a Also available in print. 
538 |a Mode of access: World Wide Web. 
538 |a System requirements: Adobe Acrobat Reader. 
588 |a Title from PDF title page (viewed on May 21, 2014). 
650 0 |a Adaptive filters  |x Design and construction. 
650 0 |a Least squares. 
653 |a adaptive filter 
653 |a CG 
653 |a EDS 
653 |a LSCMA 
653 |a partial update 
653 |a RLS 
700 1 |a Bose, Tamal.,  |e author. 
776 0 8 |i Print version:  |z 9781627052313 
830 0 |a Synthesis digital library of engineering and computer science. 
830 0 |a Synthesis lectures on communications ;  |v # 10.  |x 1932-1708 
856 4 8 |3 Abstract with links to full text  |u http://dx.doi.org/10.2200/S00575ED1V01Y201403COM010 
942 |c EB 
999 |c 114262  |d 114262 
952 |0 0  |1 0  |4 0  |7 0  |9 111022  |a MGUL  |b MGUL  |d 2016-11-14  |l 0  |r 2016-11-14  |w 2016-11-14  |y EB