We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Linear Computation Coding

Abstract: We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions.
Particularizing to linear functions, we present an algorithm to reduce the computational cost of multiplying an arbitrary given matrix with an unknown column vector. The algorithm decomposes the given matrix into the product of codebook wiring matrices whose entries are either zero or signed integer powers of two.
For a typical implementation of deep neural networks, the proposed algorithm reduces the number of required addition units several times. To achieve the accuracy of 16-bit signed integer arithmetic for 4k-vectors, no multipliers and only 1.5 adders per matrix entry are needed.
Comments: Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2102.00398 [cs.IT]
  (or arXiv:2102.00398v1 [cs.IT] for this version)

Submission history

From: Ralf Müller [view email]
[v1] Sun, 31 Jan 2021 06:55:38 GMT (202kb,D)

Link back to: arXiv, form interface, contact.