1982Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIERequires access

Systolic Array Computation Of The Singular Value Decomposition

Alan M. Finn, Franklin T. Luk, Christopher Pottle

Open publisher page 16 citations

Abstract

Linear time computation of the singular value decomposition (SVD) would be useful in many real time signal processing applications. Two algorithms for the SVD have been developed for implementation on a quadratic array of processors. A specific architecture is proposed and we demonstrate the mapping of the algorithms to the architecture. The algorithms and architecture together have been verified by functional level and register transfer level simulation.

About this research paper

What this paper is about

Linear time computation of the singular value decomposition (SVD) would be useful in many real time signal processing applications. Two algorithms for the SVD have been developed for implementation on a quadratic array of processors. A specific architecture is proposed and we demonstrate the mapping of the algorithms to the architecture. The algorithms and architecture together have been verified by functional level and register transfer level simulation.

Why it matters

OpenAlex reports 16 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Linear time computation of the singular value decomposition (SVD) would be useful in many real time signal processing applications. Two algorithms for the SVD have been developed for implementation on a quadratic array of processors. A specific architecture is proposed and we demonstrate the mapping of the algorithms to the architecture. The algorithms and architecture together have been verified by functional level and register transfer level simulation.

Key concepts: Singular value decomposition, Computation, Systolic array, Parallel computing, Computer science, Quadratic equation, Decomposition, Architecture

Related papers

Back to paper searchBrowse research topicsOriginal source
Systolic Array Computation Of The Singular Value Decomposition — Research Paper | ScholarLens