Signal Processing Computational Needs

Jeffrey M. Speiser

doi:10.1117/12.936868

4 April 1986 Signal Processing Computational Needs

Jeffrey M. Speiser

Proceedings Volume 0696, Advanced Algorithms and Architectures for Signal Processing I; (1986) https://doi.org/10.1117/12.936868
Event: 30th Annual Technical Symposium, 1986, San Diego, United States

Abstract

Previous reviews of signal processing computational needs and their systolic implementation have emphasized the need for a small set of matrix operations, primarily matrix multiplication, orthogonal triangularization, triangular backsolve, singular value decomposition, and the generalized singular value decomposition. Algorithms and architectures for these tasks are sufficiently well understood to begin transitioning from research to exploratory development. Substantial progress has also been reported on parallel algorithms for updating symmetric eigensystems and the singular value decomposition. Another problem which has proved to be easier than expected is inner product computation for high-speed high resolution predictive analog-to-digital conversion. Although inner product computation in a general setting will require 0(log n) time via a tree, the special structure of the prediction problem permits the use of a systolic transversal filter, producing a new predicted value in time 0(1). Problem areas which are still in an early stage of study include parallel algorithms for the Wigner-Ville Distribution function, L1 norm approximation, inequality constrained least squares, and the total least squares problem.

Citation Download Citation

Jeffrey M. Speiser "Signal Processing Computational Needs", Proc. SPIE 0696, Advanced Algorithms and Architectures for Signal Processing I, (4 April 1986); https://doi.org/10.1117/12.936868

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available