Low-Complexity Inverse Square Root Approximation for Baseband Matrix Operations

Joint Authors

Takala, Jarmo Henrik
Järvinen, Tuomas
Burian, Adrian
Salmela, Perttu
Happonen, Aki

Source

ISRN Signal Processing

Issue

Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-8, 8 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2011-02-16

Country of Publication

Egypt

No. of Pages

8

Main Subjects

Electronic engineering
Information Technology and Computer Science

Abstract EN

Baseband functions like channel estimation and symbol detection of sophisticated telecommunications systems require matrix operations, which apply highly nonlinear operations like division or square root.

In this paper, a scalable low-complexity approximation method of the inverse square root is developed and applied in Cholesky and QR decompositions.

Computation is derived by exploiting the binary representation of the fixedpoint numbers and by substituting the highly nonlinear inverse square root operation with a more implementation appropriate function.

Low complexity is obtained since the proposed method does not use large multipliers or look-up tables (LUT).

Due to the scalability, the approximation accuracy can be adjusted according to the targeted application.

The method is applied also as an accelerating unit of an application-specific instruction-set processor (ASIP) and as a software routine of a conventional DSP.

As a result, the method can accelerate any fixed-point system where cost-efficiency and low power consumption are of high importance, and coarse approximation of inverse square root operation is required.

American Psychological Association (APA)

Salmela, Perttu& Burian, Adrian& Järvinen, Tuomas& Happonen, Aki& Takala, Jarmo Henrik. 2011. Low-Complexity Inverse Square Root Approximation for Baseband Matrix Operations. ISRN Signal Processing،Vol. 2011, no. 2011, pp.1-8.
https://search.emarefa.net/detail/BIM-485365

Modern Language Association (MLA)

Salmela, Perttu…[et al.]. Low-Complexity Inverse Square Root Approximation for Baseband Matrix Operations. ISRN Signal Processing No. 2011 (2011), pp.1-8.
https://search.emarefa.net/detail/BIM-485365

American Medical Association (AMA)

Salmela, Perttu& Burian, Adrian& Järvinen, Tuomas& Happonen, Aki& Takala, Jarmo Henrik. Low-Complexity Inverse Square Root Approximation for Baseband Matrix Operations. ISRN Signal Processing. 2011. Vol. 2011, no. 2011, pp.1-8.
https://search.emarefa.net/detail/BIM-485365

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-485365