DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/8706

Title: SEQUENTIAL AND PARALLEL SCHEMES FOR ADAPTIVE 2-D PARAMETER-ESTIMATION WITH APPLICATION TO IMAGE ESTIMATION
Authors: DESAI, UB
DITTIA, ZD
KUMAR, PS
MUNDKUR, PY
Issue Date: 1990
Publisher: INDIAN ACADEMY SCIENCES
Citation: SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 15(), 213-234
Abstract: In this paper, the non-causal quarter plane 2-D Recursive Least Squares (2D-RLS) algorithm for adaptive processing is developed. The complexity of this algorithm turns out to be O(L6) per iteration, for an L x L window. With the aim of reducing this complexity, the matrix gains appearing in the algorithm are replaced by scalar gains. This approach yields the Approximate 2-D Recursive Least Squares (A2D-RLS) algorithm, which is shown to have a complexity of O(L2). With the objective of reducing the computation time even further, a parallel scheme is developed for the A2D-RLS algorithm. Since the algorithm is inherently sequential, its parallelization involves some more approximations. The desired accuracy of the estimated parameters is shown to place an upper bound on the number of processors. The parallel scheme is suitable for implementation on shared memory as well as distributed memory machines. The algorithm is applied to the problem of image estimation. Simulation results giving speed-up, efficiency, and the accuracy of the estimated image are presented.
URI: http://dx.doi.org/10.1007/BF02812038
http://dspace.library.iitb.ac.in/xmlui/handle/10054/8706
http://hdl.handle.net/10054/8706
ISSN: 0256-2499
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback