Title :
Two-step Levinson algorithm for time domain multichannel deconvolution
Author :
Lopez, J.J. ; Gonzalez, A.
Author_Institution :
Dept. de Comuniaciones, Univ. Politecnica de Valencia, Spain
fDate :
3/30/2000 12:00:00 AM
Abstract :
A computationally efficient implementation of the Levinson algorithm in two steps that dramatically reduces the computational cost is presented. The algorithm uses the generalised Levinson recursion for block matrices as a first step and the Gohberg-Semencul formula as a second step, saving ~75% in terms of the computational cost for a typical two-channel deconvolution problem
Keywords :
deconvolution; Gohberg-Semencul formula; block matrix; computational efficiency; generalised Levinson recursion; time domain multichannel deconvolution; two-step Levinson algorithm;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20000536