Translator Disclaimer
2 May 2006 Double precision nonlinear cell for fast independent component analysis algorithm
Author Affiliations +
Abstract
Several advanced algorithms in defense and security objectives require high-speed computation of nonlinear functions. These include detection, localization, and identification. Increasingly, such computations must be performed in double precision accuracy in real time. In this paper, we develop a significance-based interpolative approach to such evaluations for double precision arguments. It is shown that our approach requires only one major multiplication, which leads to a unified and fast, two-cycle, VLSI architecture for mantissa computations. In contrast, the traditional iterative computations require several cycles to converge and typically these computations vary a lot from one function to another. Moreover, when the evaluation pertains to a compound or concatenated function, the overall time required becomes the sum of the times required by the individual operations. For our approach, the time required remains two cycles even for such compound or concatenated functions. Very importantly, the paper develops a key formula for predicting and bounding the worst case arithmetic error. This new result enables the designer to quickly select the architectural parameters without the expensive and intolerably long simulations, while guaranteeing the desired accuracy. The specific application focus is the mapping of the Independent Component Analysis (ICA) technique to a coarse-grain parallel-processing architecture.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
V. K. Jain "Double precision nonlinear cell for fast independent component analysis algorithm", Proc. SPIE 6231, Unattended Ground, Sea, and Air Sensor Technologies and Applications VIII, 62310K (2 May 2006); https://doi.org/10.1117/12.673535
PROCEEDINGS
12 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Real-Time Implementation Of Systolic Kalman Filters
Proceedings of SPIE (November 27 1983)
VLSI Architectures For Block Matching Algorithms
Proceedings of SPIE (October 24 1988)
SCC-100 parallel processor for real-time imaging
Proceedings of SPIE (August 31 1990)

Back to Top