Linear Computation Coding Inspired by the Lempel-Ziv Algorithm
Ralf R. Müller · 2022 IEEE Information Theory Workshop (ITW) · 2022
A new method for linear computation coding is presented. Similar to the Lempel-Ziv algorithm, it dynamically updates its codebook based on the input. In contrast to earlier work, this method shows excellent performance also for very small matrices. It can even be used to compute inner and outer products of vectors.