Systolic implementation of the lattice algorithm for least squares linear prediction problems (Q1072367)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Systolic implementation of the lattice algorithm for least squares linear prediction problems |
scientific article |
Statements
Systolic implementation of the lattice algorithm for least squares linear prediction problems (English)
0 references
1986
0 references
We present a linear systolic array of O(n) cells that solves the least squares linear prediction problem in time O(n) via an algorithm based on the so-called lattice algorithm. The total storage required is O(n) words, i.e., only a constant number of words are needed at each cell.
0 references
Toeplitz matrix
0 references
stationary time series
0 references
linear systolic array
0 references
least squares
0 references
linear prediction
0 references
lattice algorithm
0 references
