# Energy-Efficient Digital Beamforming by Means of Linear Computation Coding

Müller R (2021)

**Publication Type:** Conference contribution

**Publication year:** 2021

**Publisher:** IEEE Computer Society

**Book Volume:** 2021-July

**Pages Range:** 186-190

**Conference Proceedings Title:** IEEE Workshop on Statistical Signal Processing Proceedings

**Event location:** Virtual, Rio de Janeiro, BRA

**ISBN:** 9781728157672

**DOI:** 10.1109/SSP49050.2021.9513777

### Abstract

We utilize the new concept of linear computation coding to reduce the computational effort in digital beamforming. For that purpose the beamforming matrix is decomposed into the product of two or more matrices which are only composed of zeros and signed powers of two. As shown in [1], this allows for a multifold reduction of the required number of additions (multiplications are treated as multiple additions and bit-shifts) per entry of the beamforming matrix.We also provide an approximate analysis of the performance of linear computation coding for matrices with independent identically distributed matrices.For a typical implementation in beamforming, the proposed algorithm reduces the number of required addition units several times. To achieve the accuracy of 4-bit signed integer arithmetic for 1k-vectors, no multipliers and only half an adder per matrix entry is needed.

### Authors with CRIS profile

### How to cite

**APA:**

Müller, R. (2021). Energy-Efficient Digital Beamforming by Means of Linear Computation Coding. In *IEEE Workshop on Statistical Signal Processing Proceedings* (pp. 186-190). Virtual, Rio de Janeiro, BRA: IEEE Computer Society.

**MLA:**

Müller, Ralf. "Energy-Efficient Digital Beamforming by Means of Linear Computation Coding." *Proceedings of the 21st IEEE Statistical Signal Processing Workshop, SSP 2021, Virtual, Rio de Janeiro, BRA* IEEE Computer Society, 2021. 186-190.

**BibTeX:** Download