This paper considers parameter estimation of superimposed exponential signals in multiplicative and additive noise which are all independent and identically distributed. A modified Newton-Raphson algorithm is used to estimate the frequencies of the considered model, which is further used to estimate other linear parameters. It is proved that the modified Newton-Raphson algorithm is robust and the corresponding estimators of frequencies attain the same convergence rate with Least Squares Estimators (LSEs) under the same noise conditions, but it outperforms LSEs in terms of the mean squared errors. Finally, the effectiveness of the algorithm is verified by some numerical experiments.
@article{bwmeta1.element.bwnjournal-article-amcv23z1p117bwm,
author = {Jiawen Bian and Huiming Peng and Jing Xing and Zhihui Liu and Hongwei Li},
title = {An efficient algorithm for estimating the parameters of superimposed exponential signals in multiplicative and additive noise},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {23},
year = {2013},
pages = {117-129},
zbl = {1293.93705},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv23z1p117bwm}
}
Jiawen Bian; Huiming Peng; Jing Xing; Zhihui Liu; Hongwei Li. An efficient algorithm for estimating the parameters of superimposed exponential signals in multiplicative and additive noise. International Journal of Applied Mathematics and Computer Science, Tome 23 (2013) pp. 117-129. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv23z1p117bwm/
[000] Bai, Z.D., Rao, C.R., Chow M. and Kundu, D. (2003). An efficient algorithm for estimating the parameters of superimposed exponential signals, Journal of Statistical Planning and Inference 110(1-2): 23-34. | Zbl 1030.62062
[001] Besson, B. and Castanie, F. (1993). On estimating the frequency of a sinusoid in auto-regressive multiplicative noise, Signal Processing 30(1): 65-83. | Zbl 0825.93711
[002] Bian, J., Li, H. and Peng, H. (2009). An efficient and fast algorithm for estimating the frequencies of superimposed exponential signals in zero-mean multiplicative and additive noise, Journal of Statistical Computation and Simulation 74(12): 1407-1423. | Zbl 1186.62120
[003] Bian, J., Li, H. and Peng, H. (2009). An efficient and fast algorithm for estimating the frequencies of superimposed exponential signals in multiplicative and additive noise, Journal of Information and Computational Science 6(4): 1785-1797. | Zbl 1186.62120
[004] Bloomfield, P. (1976). Fourier Analysis of Time Series: An Introduction, Wiley, New York, NY. | Zbl 0353.62051
[005] Bressler, Y. and MaCovski, A. (1986). Exact maximum likelihood parameters estimation of superimposed exponential signals in noise, IEEE Transactions on Signal Processing 34(5): 1081-1089.
[006] Chan, K.W. and So, H.C. (2004). Accurate frequency estimation for real harmonic sinusoids, IEEE Signal Processing Letters 11(7): 609-612.
[007] Dwyer, R.F. (1991). Fourth-order spectra of Gaussian amplitude modulated sinusoids, Journal of the Acoustical Society of America 90(2): 918-926.
[008] Fuller, W.A. (1996). Introduction to Statistical Time Series, 2nd Edn., Wiley, New York, NY. | Zbl 0851.62057
[009] Gawron, P., Klamka, J. and Winiarczyk, R. (2012). Noise effects in the quantum search algorithm from the viewpoint of computational complexity, International Journal of Applied Mathematics and Computer Science 22(2): 493-499, DOI: 10.2478/v10006-012-0037-2. | Zbl 1285.81012
[010] Ghogho, M., Swami, A. and Garel, B. (1999). Performance analysis of cyclic statistics for the estimation of harmonics in multiplicative and additive noise, IEEE Transactions on Signal Processing 47(12): 3235-3249. | Zbl 1064.62576
[011] Ghogho, M., Swami, A. and Nandi, A.K. (1999). Non-linear least squares estimation for harmonics in multiplicative and additive noise, Signal Processing 78(1): 43-60. | Zbl 1001.94503
[012] Giannakis, G.B. and Zhou, G. (1995). Harmonics in multiplicative and additive noise: Parameter estimation using cyclic statistics, IEEE Transactions on Signal Processing 43(9): 2217-2221.
[013] Hartley, H.O. (1961). The modified Gauss-Newton method for the fitting of non-linear regression functions by least squares, Technometrics 3(2): 269-280. | Zbl 0096.34603
[014] Hwang, J.K. and Chen, Y.C. (1993). A combined detection-estimation algorithm for the harmonic-retrieval problem, Signal Processing 30(2): 177-197. | Zbl 0825.93795
[015] Jennrich, R.I. (1969). Asymptotic properties of non-linear least squares estimators, The Annals of Mathematical Statistics 40(2): 633-643. | Zbl 0193.47201
[016] Kannan, N. and Kundu, D. (1994). On modified EVLP and ML methods for estimating superimposed exponential signals, Signal Processing 39(3): 223-233. | Zbl 0803.94004
[017] Koko, J. (2004). Newton's iteration with a conjugate gradient based decomposition method for an elliptic PDE with a nonlinear boundary condition, International Journal of Applied Mathematics and Computer Science 14(1): 13-18. | Zbl 1171.65439
[018] Kundu, D. (1997). Asymptotic theory of the least squares estimators of sinusoidal signals, Statistics 30(3): 221-238. | Zbl 1053.62520
[019] Kundu, D., Bai, Z., Nandi, S. and Bai, L. (2011). Super efficient frequency estimation, Journal of Statistical Planning and Inference 141(8): 2576-2588. | Zbl 1213.62098
[020] Kundu, D. and Mitra, A. (1995). Consistent method of estimating superimposed exponential signals, Scandinavian Journal of Statistics 22(1): 73-82. | Zbl 0818.62085
[021] Kundu, D. and Mitra, A. (1999). On asymptotic behavior of the least squares estimators and the confidence intervals of the superimposed exponential signals, Signal Processing 72(2): 129-139. | Zbl 1053.93540
[022] Li, J. and Stoica, P. (1996). Efficient mixed-spectrum estimation with applications to target feature extraction, IEEE Transactions on Signal Processing 44(2): 281-295.
[023] Mangulis, V. (1965). Handbook of Series for Scientists and Engineers, Academic Press, New York, NY. | Zbl 0141.06201
[024] Nandi, S. and Kundu, D. (2006). An efficient and fast algorithm for estimating the parameters of sinusoidal signals, Sankhya 68(2): 283-306. | Zbl 1193.62025
[025] Osborne, M.R. and Smyth, G.K. (1995). A modified Prony algorithm for fitting sum of exponential functions, SIAM Journal on Scientific and Statistical Computing 16(1): 119-138. | Zbl 0812.62070
[026] Peng, H., Li, H. and Bian, J. (2009). Asymptotic behavior of least squares estimators for harmonics in multiplicative and additive noise, Journal of Information and Computational Science 6(4): 1847-1860.
[027] Prasath, V.B.S. (2011). A well-posed multiscale regularization scheme for digital image denoise, International Journal of Applied Mathematics and Computer Science 21(4): 769-777, DOI: 10.2478/v10006-011-0061-7. | Zbl 1283.68385
[028] Quinn, B.G. (1994). Estimating frequency by interpolation using Fourier coefficients, IEEE Transactions on Signal Processing 42(5): 1264-1268.
[029] Rice, J. A. and Rosenblatt, M. (1988). On frequency estimation, Biometrika 75(3): 477-484. | Zbl 0654.62077
[030] Roy, R. and Kailath, T. (1989). ESPRIT: Estimation of signal parameters via rotational invariance techniques, IEEE Transactions on Signal Processing 37(7): 984-995. | Zbl 0701.93090
[031] Sadler, B., Giannakis, G. and Shamsunder, S. (1995). Noise subspace techniques in non-Gaussian noise using cumulants, IEEE Transactions on Aerospace and Electronic Systems 31(3): 1009-1018.
[032] Swami, A. (1994). Multiplicative noise models: Parameter estimation using cumulants, Signal Processing 36(3): 355-373. | Zbl 0808.94003
[033] Tufts, D.W. and Kumaresan, R. (1982). Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood, Proceedings of IEEE 70(9): 975-989.
[034] Van Trees, H.L. (1971). Detection, Estimation and Modulation Theory, Part III: Radar-Sonar Signal Processing and Gaussian Signals in Noise, Wiley, New York, NY.
[035] Ypma, T.J. (1995). Historical development of the Newton-Raphson method, SIAM Review 37(4): 531-551. | Zbl 0842.01005
[036] Zhang, X.D., Liang, Y.C. and Li, Y.D. (1994). A hybrid approach to harmonic retrieval in non-Gaussian ARMA noise, IEEE Transactions on Information Theory 40(7): 1220-1226. | Zbl 0816.93079
[037] Zhang, Y. and Wang, S.X. (2000). Harmonic retrieval in colored non-Gaussian noise using cumulants, IEEE Transactions on Signal Processing 48(3): 982-987.
[038] Zhou, G. and Giannakis, G.B. (1994). On estimating random amplitude modulated harmonics using higher-order spectra, IEEE Journal of Oceanic Engineering 19(4): 529-539.
[039] Zhou, G. and Giannakis, G.B. (1995). Harmonics in multiplicative and additive noise: Performance analysis of cyclic estimators, IEEE Transactions on Signal Processing 43(6): 1445-1460.