arrow
Return

Toward High-Performance Network Coding: FPGA Acceleration With Bounded-Value Generators

delete2025-08-01
delete0
PRE
AI
J
Jiaxin Qing
P
Philip H. W. Leong
K
Kin-Hong Lee
R
Raymond W. Yeung
DOI:10.1109/TVLSI.2025.3572517delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The network coding enhances performance in network communications and distributed storage by increasing throughput and robustness while reducing latency. Batched sparse (BATS) codes are a class of capacity-achieving network codes, but their practical applications are hindered by their structure, computational intensity, and power demands of finite field (FF) operations. Most literature focuses on algorithmic-level techniques to improve the coding efficiency. Optimization with an algorithm/hardware co-designing approach has long been neglected. Leveraging the unique structure of BATS codes, we first present cyclic-shift BATS (CS-BATS), a hardware-friendly variant. Next, we propose a simple but effective bounded-value (BV) generator, to reduce the size of a finite field multiplier by up to 70%. Finally, we report on a scalable and resource-efficient field-programmable gate array (FPGA)-based network coding accelerator that achieves a throughput of 27 Gb/s, a speedup of more than 300 over software.
Keywords:
Communication system acceleration
hardware accelerator
hardware/software co-design

Journal

I
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IF:
3.1
Papers:
505
Citations:
7.3K

Organization

T
The Chinese University of Hong Kong
Scholars:
3.8K
Papers: 1.9K
Citations: 3
T
The University of Sydney
Scholars:
2.6K
Papers: 1.1K
Citations: 7.9W
Cited Papers

Cited Papers

Hot topic
err2006-09-29
err0
PREAI
errShengli Zhang; Soung Chang Liew; Patrick P. Lam
errShare
errSave
errShare
errSave
5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice
err2017-06-01
err1.5K
errOAAI
errShafi, Mansoor; Molisch, Andreas F.; Smith, Peter J.; Haustein, Thomas; Zhu, Peiying; De Silva, Prasan; Tufvesson, Fredrik; Benjebbour, Anass; Wunder, Gerhard
errShare
errSave
Network information flow
err2000-07-01
err0
PREAI
errR. Ahlswede; Ning Cai; S.-Y.R. Li; R.W. Yeung
errShare
errSave
Embracing wireless interference
err2007-08-27
err0
PREAI
errSachin Katti; Shyamnath Gollakota; Dina Katabi
errShare
errSave
Finite-Length Analysis of BATS Codes
err2018-01-01
err0
errOAAI
errShenghao Yang; Tsz-Ching Ng; Raymond W. Yeung
errShare
errSave
On the Partial Decoding Delay of Sparse Network Coding
err2018-08-01
err8
errOAAI
errZarei, Amir; Pahlevani, Peyman; Davoodi, Mansoor
errShare
errSave
Tree Analysis of BATS Codes
err2016-01-01
err23
PREAI
errYang, Shenghao; Zhou, Qiaoqiao
errShare
errSave
researcher View more