Abstract
Higher-order statistics (HOS) are a powerful analysis tool in digital signal processing. The most difficult task to use it effectively is the estimation of higher-order moments of sampled data taken from real systems. For applications that require real-time processing, the performance achieved by common microprocessors or digital signal processors is not good enough to carry out the large number of calculations needed for their estimation. This paper presents ProHos-1, an experimental vector processor for the estimation of the higher-order moments up to the fourth-order. The processor's architecture exploits the structure of the algorithm, to process in parallel four vectors of the input data in a pipelined fashion, executing the equivalent to 11 operations in each clock cycle. The design of dedicated control circuits led to high clock rate and small hardware complexity, thus suitable for implementation as an ASIC (Application Specific Integrated Circuit).
This work is supported by Junta Nacional de Investigação Científica e Tecnológica (JNICT), contract no. PBIC/TIT/2489/95 — HAREOS
Preview
Unable to display preview. Download preview PDF.
References
C. L. Nikias and J. M. Mendel. Signal processing with higher-order spectra. IEEE Signal Processing Magazine, 10:10–37, 1993.
Michail K. Tsatsanis and Georgios B. Giannakis. Object and texture classification using higher-order statistics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(7):733–750, jul 1992.
John M. M. Anderson and Georgios B. Giannakis. Image motion estimation algorithm using cumulants. IEEE Transactions on Image Processing, 4(3):346–357, mar 1995.
Haris M. Stellakis and Elias S. Manolakos. An array of processors for the real-time estimation of fourth-and lower-order moments. Signal Processing, (36):341–354, 1994.
John N. Kalamatianos and Elias S. Manolakos. Parallel computation of higher-order moments on the maspar-1 machine. In Proceedings of the International Conference on Acoustics Speech and Signal Processing, may 1995.
A. T. Puga and A. P. Alves. Higher-order statistics symmetry properties. In Proceedings of 7th Portuguese Conference on Pattern Recognition-RECPAD'95, 1995.
S. M. Kay. Modern Spectral Estimation. Prentice Hall, Englewood Cliffs, NJ, 1988.
D. Tomas and P. Moorby. The verilog Hardware Description Language. Kluwer Academic Publishers, 1991.
John V. Oldfield and Richard C Dorf. Field-Programmable gate Arrays: Reconfigurable logic for rapid prototyping and implementation of digital systems. John Wiley & Sons, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alves, J.C., Puga, A., Corte-Real, L., Matos, J.S. (1997). ProHos-1 — A vector processor for the efficient estimation of higher-order moments. In: Palma, J.M.L.M., Dongarra, J. (eds) Vector and Parallel Processing — VECPAR'96. VECPAR 1996. Lecture Notes in Computer Science, vol 1215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62828-2_115
Download citation
DOI: https://doi.org/10.1007/3-540-62828-2_115
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62828-6
Online ISBN: 978-3-540-68699-6
eBook Packages: Springer Book Archive