A Low Complexity Euclidean Norm Approximation

The need for real-time computation of the Euclidean norm of a vector arises frequently in many signal processing applications such as vector median filtering, vector quantization and multiple-input multiple-output wireless communication systems. In this correspondence, we examine the properties of a linear combination of the 1-norm and the infinity norm as an approximation to the Euclidean norm of real-valued vectors. The approximation requires only two multiplications regardless of the vector length and does not require sorting of the absolute values of the vector entries. Numerical results show that the considered approximation incurs negligible performance degradations in typical applications.

[1]  Mauro Barni,et al.  A quasi-Euclidean norm to speed up vector median filtering , 2000, IEEE Trans. Image Process..

[2]  Guido D. Salvucci,et al.  Ieee standard for binary floating-point arithmetic , 1985 .

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[4]  Pedro Velez-Belchi.  Interaction channel for satellite distribution systems , 2000 .

[5]  Wayne Luk,et al.  Unifying bit-width optimisation for fixed-point and floating-point designs , 2004, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[6]  Minkyu Song,et al.  Design of novel macro-cells for next generation ASIC cell library , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[7]  A. filip,et al.  A baker's dozen magnitude approximations and their detection statistics , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Karl S. Hemmert,et al.  A comparison of floating point and logarithmic number systems for FPGAs , 2005, 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'05).

[9]  J. Mielikainen,et al.  A novel full-search vector quantization algorithm based on the law of cosines , 2002, IEEE Signal Processing Letters.

[10]  Z. Pan,et al.  An improved full-search-equivalent vector quantization method using the law of cosines , 2004, IEEE Signal Processing Letters.

[11]  Mauro Barni,et al.  Fast vector median filter based on Euclidean norm approximation , 1994, IEEE Signal Processing Letters.

[12]  Rob A. Rutenbar,et al.  Lightweight Floating-Point Arithmetic: Case Study of Inverse Discrete Cosine Transform , 2002, EURASIP J. Adv. Signal Process..

[13]  P. Glenn Gulak,et al.  Reduced complexity symbol detectors with parallel structure for ISI channels , 1994, IEEE Trans. Commun..

[14]  Ieee Standards Board.  IEEE Standard for local and metropolitan area networks : supplement to Integrated Services (IS) LAN Interface at the Medium Access Control (MAC) and Physical (PHY) layers : Managed Object Conformance (MOCS) Proforma , 1996 .

[15]  Robert Strzodka,et al.  Hardware efficient PDE solvers in quantized image processing , 2004 .

[16]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[17]  Stefan H. Müller-Weinfurtner.  Coding approaches for multiple antenna transmission in fast fading and OFDM , 2002, IEEE Trans. Signal Process..

[18]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[19]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[20]  S. Stein,et al.  Calculus and Analytic Geometry , 1973 .

[21]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[22]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[23]  Russell Tessier,et al.  Floating point unit generation and evaluation for FPGAs , 2003, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003. FCCM 2003..

[24]  J. Vogt,et al.  Improving the max-log-MAP turbo decoder , 2000 .