Algorithm and Architecture for N-D Vector Cross-Product Computation

Multidimensional vector cross-product has not been studied from the perspective of signal processing so far to the best of our knowledge and hence no effort has been made to develop any generalized algorithm for its hardware implementation. In this paper firstly, we identify the application domain of cross-product in signal processing and then introduce a novel recursive algorithm for generalized nD cross-product computation considering three dimensional (3D) cross-product as the fundamental operation. Subsequently a generalized scheme for architecture implementation for nD cross-product is proposed based on this algorithm. Secondly, we show that if 4D cross-product is used as the fundamental operation for formulating nD cross-product problem, then exploiting the inherent mathematical symmetry of 4D cross-product it is possible to reduce the total hardware cost of nD cross-product significantly at the architecture level (symmetry-based approach). Mathematical models for hardware complexity and operational delay have been formulated both for the generalized and symmetry-based approaches.

[1]  Ronald Shaw.  Vector cross products in n dimensions , 1987 .

[2]  J. C. Majithia.  Nonrestoring binary division using a cellular array , 1970 .

[3]  Mary Jane Irwin,et al.  VLSI architectures for the discrete wavelet transform , 1995 .

[4]  L. Tarassenko,et al.  Application of ICA in Removing Artefacts from the ECG , 2002 .

[5]  F. L. Bauer.  Computational Graphs and Rounding Error , 1974 .

[6]  Mohamed I. Elmasry,et al.  Low-Power Digital VLSI Design: Circuits and Systems , 1995 .

[7]  G. Whitehead.  Note on Cross-sections in STIEFEL Manifolds. , 1962 .

[8]  James F. Blinn.  Lines in space: Part 1: The 4D cross product [Jim Blinn's Corner] , 2003, IEEE Computer Graphics and Applications.

[9]  Yasuhiro Ishikawa,et al.  The fetal electrocardiogram by independent component analysis and wavelets. , 2004, The Japanese journal of physiology.

[10]  Terrence J. Sejnowski,et al.  Enhanced detection of artifacts in EEG data using higher-order statistics and independent component analysis , 2007, NeuroImage.

[11]  Pierre Comon,et al.  Robust independent component analysis for blind source separation and extraction with application in electrocardiography , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  On (a X b) X c , 1989 .

[13]  F. Clarke.  On _{_{*}()}(_{*}(), _{*}()) , 1979 .

[14]  Amit Acharyya,et al.  Memory Reduction Methodology for Distributed-Arithmetic-Based DWT/IDWT Exploiting Data Symmetry , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[15]  J. Adams.  Vector fields on spheres , 1962 .

[16]  J. Shah,et al.  VECTOR FIELDS ON SPHERES , 2007 .

[17]  A. Elduque.  VECTOR CROSS PRODUCTS , 2005 .

[18]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[19]  W. Massey.  Cross products of vectors in higher dimensional euclidean spaces , 1983 .

[20]  Alfred Gray,et al.  Vector cross products on manifolds , 1969 .

[21]  Andrew Dittmer.  Cross Product Identities in Arbitrary Dimension , 1994 .

[22]  Keith R. Matthews,et al.  Elementary Linear Algebra , 1998 .

[23]  Lionel Tarassenko,et al.  Application of independent component analysis in removing artefacts from the electrocardiogram , 2006, Neural Computing & Applications.

[24]  S Comani,et al.  Performance comparison of independent component analysis algorithms for fetal cardiac signal reconstruction: a study on synthetic fMCG data , 2006, Physics in medicine and biology.

[25]  F. J. Yeadon,et al.  The teaching of mathematics on (axb)xc , 1989 .

[26]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[27]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[28]  Michael J. Schulte,et al.  High-speed inverse square roots , 1999, Proceedings 14th IEEE Symposium on Computer Arithmetic (Cat. No.99CB36336).

[29]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[30]  J. C. Majithia,et al.  Pipeline array for square-root extraction , 1973 .

[31]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[32]  Jianchu Yao,et al.  A Short Study to Assess the Potential of Independent Component Analysis for Motion Artifact Separation in Wearable Pulse Oximeter Signals , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[33]  Bashir M. Al-Hashimi,et al.  Hardware reduction methodology for 2-dimensional kurtotic fastica based on algorithmic analysis and architectural symmetry , 2009, 2009 IEEE Workshop on Signal Processing Systems.

[34]  William S. Rayens,et al.  Independent Component Analysis: Principles and Practice , 2003, Technometrics.

[35]  James F. Blinn.  A homogeneous formulation for lines in 3 space , 1977, SIGGRAPH '77.

[36]  B. Eckmann.  Stetige Lösungen linearer Gleichungssysteme , 1942 .

[37]  James F. Blinn.  Lines in Space: Part 2 - The Line Formulation , 2003, IEEE Computer Graphics and Applications.