Double precision nonlinear cell for fast independent component analysis algorithm

V. K. Jain

doi:10.1117/12.673535

2 May 2006 Double precision nonlinear cell for fast independent component analysis algorithm

V. K. Jain

Proceedings Volume 6231, Unattended Ground, Sea, and Air Sensor Technologies and Applications VIII; 62310K (2006) https://doi.org/10.1117/12.673535
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available