Search
Now showing items 1-10 of 23
An Architectural Framework for VLSI Time-Recursive Computation with Applications
(1993)
The time-recursive computation model has been proven as a particularly useful tool in audio, video, radar and sonar real- time data processing architectures. Unlike the FFT based architectures, the time-recursive ones ...
Adaptive Array Systems Using QR-Based RLS and CRLS Techniques with Systolic Array Architectures
(1991)
In this dissertation the basic techniques for designing more sophisticated adaptive array systems are first developed. Then several systolic architectures based on numerically stable and computationally efficient algorithms ...
Unified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transforms
(1991)
The problems of unified efficient computations of the discrete cosine transform (DCT), discrete sine transform (DST), discrete Hartley transform (DHT), and their inverse transforms are considered. In particular, a new ...
Multi-phase Systolic Algorithms for Spectral Decomposition
(1991)
In this paper, we propose two multi-phase systolic algorithms to solve the spectral decomposition problem based on the QR algorithm. The spectral decomposition is one of the most computationally intensive modern signal ...
Fast Orthogonalization Algorithm and Parallel Implementation for AR Spectral Estimation Based on Forward-Backward Linear Prediction
(1991)
High-resolution spectral estimation is an important subject in many applications of modern signal processing. The fundamental problem in applying various high-resolution spectral estimation algorithms is the computational ...
Interactive Finite Element Analysis of Highway Bridges
(1993)
Despite the well established benefits of using finite element methods, commercially available finite element packages have not received wide-spread application to the analysis of highway bridges. This is because they do ...
VLSI Algorithms and Architectures for Time-Recursive Discrete Sinuoidal Transforms with Applications to Real-Time Video Communications
(1992)
In this dissertation, we address the problem of developing efficient VLSI algorithms and architectures for discrete sinusoidal transforms in real-time applications for video communication systems. The major difficulty of ...
Split Recursive Least Squares: Algorithms, Architectures, and Applications
(1994)
In this paper, a new computationally efficient algorithm for recursive least-squares (RLS) filtering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O(N) complexity for signals having ...
PRA: Massively Parallel Heuristic Search
(1991)
In this paper we describe a variant of A* search designed to run on the massively parallel, SIMD Connection Machine. The algorithm is designed to run in a limited memory by use of a retraction technique which allows nodes ...
Systolic Implementations of Up/Down-dating Cholesky Factorization Using Vectorized Gram-Schmidt Pseudo Orthogonalization
(1991)
We propose a new class of hyperbolic Gram-Schmidt methods to simultaneously update and downdate the Cholesky factor of a sample covariance matrix efficiently with applications to sliding window recursive least squares (RLS) ...