Regular and fault-tolerant Kalman filter systolic arrays
US5323335A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 5, 1991 |
| Grant date | Jun 21, 1994 |
| Priority date | — |
| Expiry date | Jul 5, 2011 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03H17/0257
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A Kalman filter, for a dynamic system having a number N of different states and another number M of observational components, uses a fixed rectangular systolic array of N.times.(N+1) parallel data processing elements for a regular filter, and uses an array of (N+2).times.(N+3) processing elements for a fault-tolerant filter; the processing elements in either configuration are connected in a four-nearest-neighbors network. Each processor is capable of carrying out a commanded one of a plurality of different vector-data operations sets during each of eight passes through the array. The systolic array operates on the matrices in a pipeline manner, so that each pass through the processor array feeds the result back into the array to begin the next computation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.