Processing performance of two Kalman filter algorithms with a DSP32C by using assembly and C languages
- 1 August 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Electronics
- Vol. 38 (4) , 298-302
- https://doi.org/10.1109/41.84024
Abstract
Two Kalman filter algorithms are implemented with a DSP32C processor. These two Kalman filters use conventional matrix operation and U-D factorization algorithms, respectively. The real-time processing performance of each algorithm is evaluated in terms of throughput, program and data memory sizes. Both DSP32C assembly and high-level C language programs of these two algorithms are developed (a total of four programs) for evaluating the coding efficiency. It is observed that both algorithms can be more efficiently programmed by using assembly language, a matrix-based algorithm enjoys its simple and regular operations so that less program memory is required in both assembly and in C languages, the U-D factorization algorithm involves fewer multiply-accumulate operations and provides a fast throughput in C language only, and the advantage of less multiply-accumulate operations in U-D factorization algorithm no longer exists in assembly language when the number of states of a Kalman filter is large.<>Keywords
This publication has 6 references indexed in Scilit:
- Real-time implementation of a narrow-band Kalman filter with a floating-point processor DSP32IEEE Transactions on Industrial Electronics, 1990
- Gabriel: a design environment for DSPIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Implementation of a tracking Kalman filter on a digital signal processorIEEE Transactions on Industrial Electronics, 1988
- Systolic implementation on Kalman filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Regular form of Durbin's recursion for programmable signal processorsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Multiconfiguration Kalman filter design for high-performance GPS navigationIEEE Transactions on Automatic Control, 1983