English
Related papers

Related papers: A Cost-Efficient Look-Up Table Based Binary Coded …

200 papers

Chain reduction enables reduced ordered binary decision diagrams (BDDs) and zero-suppressed binary decision diagrams (ZDDs) to each take advantage of the others' ability to symbolically represent Boolean functions in compact form. For any…

Data Structures and Algorithms · Computer Science 2017-10-19 Randal E. Bryant

By supporting the access of multiple memory words at the same time, Bit-line Computing (BC) architectures allow the parallel execution of bit-wise operations in-memory. At the array periphery, arithmetic operations are then derived with…

Hardware Architecture · Computer Science 2022-09-14 Marco Rios , Flavio Ponzina , Alexandre Levisse , Giovanni Ansaloni , David Atienza

The rapid development of large language models (LLM) has greatly enhanced everyday applications. While many FPGA-based accelerators, with flexibility for fine-grained data control, exhibit superior speed and energy efficiency compared to…

Hardware Architecture · Computer Science 2026-03-24 Zifan He , Shengyu Ye , Rui Ma , Yang Wang , Jason Cong

Approximate ripple carry adders (RCAs) and carry lookahead adders (CLAs) are presented which are compared with accurate RCAs and CLAs for performing a 32-bit addition. The accurate and approximate RCAs and CLAs are implemented using a…

Hardware Architecture · Computer Science 2017-10-17 P Balasubramanian , C Dang , D L Maskell , K Prasad

Sum-rank codes are an important class of codes which can be utilized for linear network coding, space-time coding and distributed storage. They can not only reduce the size of network alphabet but also detect and correct more errors. Based…

Information Theory · Computer Science 2025-10-14 Qingfeng Xia , Hongwei Liu , Hao Chen , Xu Pan

3D color lookup tables (LUTs) enable precise color manipulation by mapping input RGB values to specific output RGB values. 3D LUTs are instrumental in various applications, including video editing, in-camera processing, photographic…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Vahid Zehtab , David B. Lindell , Marcus A. Brubaker , Michael S. Brown

Between the leaves and the nodes of a complete binary tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local…

Data Structures and Algorithms · Computer Science 2014-01-31 Mevlut Bulut

Linear complementary dual (LCD) codes can provide an optimum linear coding solution for the two-user binary adder channel. LCD codes also can be used to against side-channel attacks and fault non-invasive attacks. Let $d_{LCD}(n, k)$ denote…

Information Theory · Computer Science 2024-12-20 Guodong Wang , Shengwei Liu , Hongwei Liu

Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length,…

Hardware Architecture · Computer Science 2014-11-18 Jun Lin , Zhiyuan Yan

Binary Code Similarity Detection (BCSD) is significant for software security as it can address binary tasks such as malicious code snippets identification and binary patch analysis by comparing code patterns. Recently, there has been a…

Cryptography and Security · Computer Science 2024-11-20 Kaiyan He , Yikun Hu , Xuehui Li , Yunhao Song , Yubo Zhao , Dawu Gu

This paper presents BBCA-LEDGER, a Byzantine log replication technology for partially synchronous networks enabling blocks to be broadcast in parallel, such that each broadcast is finalized independently and instantaneously into an…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-27 Chrysoula Stathakopoulou , Michael Wei , Maofan Yin , Hongbo Zhang , Dahlia Malkhi

In this work, we investigate additive complementary dual (ACD) codes and their construction over finite fields $\mathbb{F}_{q^2}$ with respect to the trace inner products, where $q$ is a prime power. First, we associate an additive code…

Information Theory · Computer Science 2025-10-21 Gyanendra K. Verma , R. K. Sharma

Bit-interleaved coded modulation with iterative decoding (BICM-ID) offers very good error performance over additive white Gaussian noise (AWGN) and fading channels if it uses a wisely designed signal mapping. Further, error performance of…

Information Theory · Computer Science 2017-01-06 Hassan M. Navazi , Md. Jahangir Hossain

This paper presents design techniques for an energy-efficient multi-lane receiver (RX) with baud-rate clock and data recovery (CDR), which is essential for high-throughput low-latency communication in high-performance computing systems. The…

Signal Processing · Electrical Eng. & Systems 2024-04-23 Jihee Kim , Jia Park , Jiwon Shin , Hanseok Kim , Kahyun Kim , Haengbeom Shin , Ha-Jung Park , Woo-Seok Choi

Accommodating Machine-to-Machine applications and their requirements is one of the challenges on the way from LTE towards 5G networks. The envisioned high density of devices, alongside with their sporadic and synchronized transmission…

Networking and Internet Architecture · Computer Science 2017-11-16 Mikhail Vilgelm , Sergio Rueda Liñares , Wolfgang Kellerer

Self-adjusting data structures are a classic approach to adapting the complexity of operations to the data access distribution. While several self-adjusting variants are known for both binary search trees and B-Trees, existing constructions…

Data Structures and Algorithms · Computer Science 2023-10-10 Alexander Slastin , Dan Alistarh , Vitaly Aksenov

Non-binary low-density parity-check (LDPC) codes have some advantages over their binary counterparts, but unfortunately their decoding complexity is a significant challenge. The iterative hard- and soft-reliability based majority-logic…

Information Theory · Computer Science 2015-06-22 Chenrong Xiong , Zhiyuan Yan

Adders are fundamental components in digital circuits, playing a crucial role in arithmetic operations within computing systems and many other applications. This paper focuses on the design and simulation of a 32-bit Brent-Kung parallel…

Hardware Architecture · Computer Science 2025-03-25 Yashvardhan Singh

While in-memory learned indexes have shown promising performance as compared to B+-tree, most widely used databases in real applications still rely on disk-based operations. Based on our experiments, we observe that directly applying the…

Databases · Computer Science 2023-06-06 Hai Lan , Zhifeng Bao , J. Shane Culpepper , Renata Borovica-Gajic , Yu Dong

Multi-digit addition is a clear probe of the computational power of large language models. To dissect the internal arithmetic processes in LLaMA-3-8B-Instruct, we combine linear probing with logit-lens inspection. Inspired by the…

Artificial Intelligence · Computer Science 2025-09-10 Yao Yan