FAST ALGORITHMS

Chair: Dimitris G. Manolakis, Boston College (USA)

Home


ML Estimation of Signal Power in the Presence of Unknown Noise Field - Simple Approximate Estimator and Explicit Cramer-Rao Bound

Authors:

Alex B. Gershman, Institute of Applied Physics (RUSSIA)
Alexander L. Matveyev, Institute of Applied Physics (RUSSIA)

Volume 3, Page 1824

Abstract:

A simple approximate maximum likelihood (AML) estimator is derived for estimating a power of a single signal with rank-one spatial covariance matrix known a priori except for a scaling. The noises are assumed to have different and unknown powers in each array sensor. The variance of the introduced AML estimator is compared with the exact Cramer-Rao bound (CRB) of this estimation problem analytically and by computer simulations. It is shown analytically that the AML estimator achieves CRB in the majority of practically important cases. Computer simulations have been performed showing that the estimation errors of the AML estimator are very close to CRB for a wide SNR range.

300dpi TIFF Images of pages:

1824 1825 1826 1827

Acrobat PDF file of whole paper:

ic951824.pdf

TOP



A Method for Reducing Computations in Cyclostationarity-Exploiting Beamforming

Authors:

Thomas E. Biedka, E-Systems (USA)

Volume 3, Page 1828

Abstract:

The existing self coherence restoral (SCORE) beamforming techniques have been shown to be capable of blindly extracting a desired signal in the presence of unknown noise and interference by exploiting the cyclostationarity of the signal of interest. The versions of SCORE which offer the best convergence properties require computation of the observed data cyclic correlation matrix. This can be a large computational burden, particularly if the number of antennas in the array is large. This paper introduces a method which requires only a column-wise subset of the cyclic correlation matrix. It is shown that in many cases the new method performs as well as existing SCORE methods yet requires many fewer computations.

300dpi TIFF Images of pages:

1828 1829 1830 1831

Acrobat PDF file of whole paper:

ic951828.pdf

TOP



Parallel Computation of Higher Order Moments on the MasPar-1 Machine

Authors:

John N. Kalamatianos, Northeastern University (USA)
Elias S. Manolakos, Northeastern University (USA)

Volume 3, Page 1832

Abstract:

The design of efficient parallel processing implementations for speeding up the computationally intensive estimation of Higher-Order Statistics (HOS) has been recognized as an important task by the signal processing community. In this paper we report on the synthesis of minimum running time (latency) data-parallel algorithms that can be employed to compute all moment lags, up to the 3rd or 4th-order, on the MasPar-1 Single Instruction Multiple Data (SIMD) parallel system. By construction the synthesized SIMD algorithms require constant memory per processing element (PE), thus allowing the processing of 1-D input data sequences with as many as M=1024 data samples. Simulation results are presented showing the gain in speedup and execution times, as compared to optimized versions of the serial estimation algorithm running in powerful workstations.

300dpi TIFF Images of pages:

1832 1833 1834 1835

Acrobat PDF file of whole paper:

ic951832.pdf

TOP



Computing Symmetric Wavelet Transforms Using DCT and DST

Authors:

Mingui Sun, University of Pittsburgh (USA)
Ching-Chung Li, University of Pittsburgh (USA)
Robert J. Sclabassi, University of Pittsburgh (USA)

Volume 3, Page 1836

Abstract:

In this paper the computational issues for symmetric wavelet transforms are investigated. We present a novel frequency-domain algorithm using the discrete cosine transforms (DCTs) and discrete sine transforms (DSTs). A high efficiency is achieved when this algorithm is applied to signals of finite duration, especially images.

300dpi TIFF Images of pages:

1836 1837 1838 1839

Acrobat PDF file of whole paper:

ic951836.pdf

TOP



Fast Estimation of the Parameters of Alpha- Stable Impulsive Interference Using Asymptotic Extreme Value Theory

Authors:

George A. Tsihrintzis, University of Virginia
Chrysostomos L. Nikias, University of Southern California (USA)

Volume 3, Page 1840

Abstract:

We address the problem of estimation of the parameters of the recently proposed symmetric, alpha--stable model for impulsive interference. We propose new estimators based on asymptotic extreme value theory, order statistics, and fractional lower--order moments, which can be computed fast and are, therefore, suitable for the design of real--time signal processing algorithms. The performance of the new estimators is evaluated theoretically and via Monte--Carlo simulation. Key words: Impulsive Interference, Stable Distribution, Asymptotic Extreme Value Theory, Order Statistic, Fractional Lower--Order Moment.

300dpi TIFF Images of pages:

1840 1841 1842 1843

Acrobat PDF file of whole paper:

ic951840.pdf

TOP