SUPER-EXPONENTIAL METHODS FOR BLIND DECONVOLUTION

被引:209
作者
SHALVI, O [1 ]
WEINSTEIN, E [1 ]
机构
[1] WOODS HOLE OCEANOG INST,WOODS HOLE,MA 02543
关键词
BLIND DECONVOLUTION; CHANNEL EQUALIZATION; SYSTEM IDENTIFICATION; HIGH-ORDER CUMULANTS SPECTRA;
D O I
10.1109/18.212280
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A class of iterative methods for solving the blind deconvolution problem, i.e., for recovering the input of an unknown possibly nonminimum phase linear system by observation of its output is presented. These methods are universal in the sense that they do not impose any restrictions on the probability distribution of the input process provided that it is non-Gaussian. Furthermore, they do not require prior knowledge of the input distribution. These methods are computationally efficient, statistically stable (i.e., small error variance), and they converge to the desired solution regardless of initialization (no spurious local stationary points) at a very fast nearly super-exponential (exponential to the power) rate. The effects of finite length of the data, finite length of the equalizer and additive noise in the system on the attainable performance (intersymbol-interference) are analyzed. It is shown that in many cases of practical interest the performance of the proposed methods is far superior to linear prediction methods even for minimum phase systems. Recursive and sequential algorithms are also developed, which allow real-time implementation and adaptive equalization of time-varying systems.
引用
收藏
页码:504 / 519
页数:16
相关论文
共 25 条
[1]  
[Anonymous], 1978, STOCHASTIC APPROXIMA
[2]   ASYMPTOTICALLY EFFICIENT BLIND DECONVOLUTION [J].
BELLINI, S ;
ROCCA, F .
SIGNAL PROCESSING, 1990, 20 (03) :193-209
[3]   ROBUST IDENTIFICATION OF A NON-MINIMUM PHASE SYSTEM - BLIND ADJUSTMENT OF A LINEAR EQUALIZER IN DATA COMMUNICATIONS [J].
BENVENISTE, A ;
GOURSAT, M ;
RUGET, G .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1980, 25 (03) :385-399
[4]  
Brillinger D., 1981, TIME SERIES DATA ANA
[5]  
COMON P, 1991, INT SIGN P WORKSH HI, P111
[6]  
DONOHO D, 1981, APPLIED TIME SERIES, V2
[7]  
DVORETZKY A, 1956, 3RD P BERK S MATH ST, P35
[8]   ASYMPTOTICALLY OPTIMAL ESTIMATION OF MA AND ARMA PARAMETERS OF NON-GAUSSIAN PROCESSES FROM HIGH-ORDER MOMENTS [J].
FRIEDLANDER, B ;
PORAT, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (01) :27-35
[9]   ON ESTIMATING NONCAUSAL NONMINIMUM PHASE ARMA MODELS OF NON-GAUSSIAN PROCESSES [J].
GIANNAKIS, GB ;
SWAMI, A .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (03) :478-495
[10]   A UNIFYING MAXIMUM-LIKELIHOOD VIEW OF CUMULANT AND POLYSPECTRAL MEASURES FOR NON-GAUSSIAN SIGNAL CLASSIFICATION AND ESTIMATION [J].
GIANNAKIS, GB ;
TSATSANIS, MK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :386-406