Metraipolis › archive › dc_561ca377073d
Lossless Compression of Lookup Tables for Hardware Applications — arXiv:2609.36634
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.36634
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T16:59:16.940Z
- SHA-256 of the archived text
1fcd4703092c1840d60dab107dba9502eab9cca70d291c6d1275600289cc3e3c- Stable URL of this page
https://metraipolis.com/documento/dc_561ca377073d
How to cite
Lossless Compression of Lookup Tables for Hardware Applications — arXiv:2609.36634 — arXiv (en), https://arxiv.org/abs/2609.36634 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_561ca377073d (Metraipolis archive dc_561ca377073d, sha256 1fcd4703092c1840d60dab107dba9502eab9cca70d291c6d1275600289cc3e3c)
BibTeX
@misc{dc561ca377073d,
title = {Lossless Compression of Lookup Tables for Hardware Applications — arXiv:2609.36634},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.36634},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_561ca377073d; sha256 1fcd4703092c1840d60dab107dba9502eab9cca70d291c6d1275600289cc3e3c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.36634. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Large lookup tables are widely used in hardware to store constant-valued arrays for applications ranging from elementary mathematical operations, such as constant-coefficient multiplication and nonlinear function evaluation, to emerging machine learning models, including table-based neural networks (NNs) and Kolmogorov-Arnold networks (KANs). However, storing extensive tables of constant values can lead to excessive hardware costs in resource-constrained edge devices such as FPGAs. In this paper, we propose CompressedLUT, a lossless compression scheme and its decoder hardware architecture for the efficient storage and retrieval of arbitrary data in hardware. Our method combines decomposition, self-similarities, higher-bit compression, and multilevel compression techniques to maximize table size savings without accuracy loss. Its hardware decoder primarily uses addition, arithmetic right shift, and several small lookup tables, ensuring low area and high throughput. We evaluated CompressedLUT on FPGAs by implementing multiple nonlinear functions, constant-coefficient multipliers (CCMs), and KANs at 12-bit resolution. CompressedLUT is available as an open-source tool. Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-30 in cs.AR). Categorie arXiv: Hardware Architecture (cs.AR). Pagina del lavoro: https://arxiv.org/abs/2609.36634 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T16:31:49.769Z dalla pagina https://arxiv.org/catchup/cs.AR/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).