arrow
返回

Multi-COBS: A Novel Algorithm for Byte Stuffing at High Throughput

delete2022-01-01
delete3
delete
OA
AI
E
E. Ronconi *
N
N. Corna
A
A. Costa
F
F. Garzetti
N
N. Lusardi
A
A. Geraci
DOI:10.1109/ACCESS.2022.3194265delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Framing methods are used to break a data stream into packets in most digital communications. The use of a reserved symbol to denote the frame boundaries is a popular practice. This end-of-frame (EOF) marker should be removed from the packet content in a reversible manner. Many strategies, such as the bit and byte stuffing processes employed by high-level data link control (HDLC) and Point-to-Point Protocol (PPP), or the Consistent Overhead Byte Stuffing (COBS), have been devised to perform this goal. These bit and byte stuffing algorithms remove the reserved EOF marker from the packet payload and replace it with some extra information that can be used to undo the action later. The amount of data added is called overhead and is a figure-of-merit of such algorithms, together with the encoding and decoding speed. Multi-COBS, a new byte stuffing algorithm, is presented in this paper. Multi-COBS provides concurrent encoding and decoding, resulting in a performance improvement of factor four or eight in common word-based digital architectures while delivering an average and worst-case overhead equivalent to the state-of-the-art. On the reference 28-nanometer field programmable gate array (FPGA) (Artix-7), Multi-COBS achieves a throughput of 6.6 Gbps, instead of 1.7 Gbps of COBS. Thanks to its parallel elaboration capability, Multi-COBS is ideal for digital systems built in programmable logic as well as modern computers.
Keyword:
Byte stuffing
FPGA
framing
packet
transmission

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

P
Polytechnic University of Milan
学者数:
2.0W
论文数: 1.8W
被引数: 24
引用论文

引用论文

Mechanistic study of palladium catalyzed S–S and Se–Se bonds addition to alkynes
err2003-12-01
err0
PREAI
errValentine P Ananikov; Michael A Kabeshov; Irina P Beletskaya; Grigory G Aleksandrov; Igor L Eremenko
err分享
err收藏
FINE-REAL: PROSPECTIVE PHASE IV STUDY OF FINERENONE IN CLINICAL PRACTICE. INTERIM US RESULTSFINE-REAL:在临床实践中评估非奈利酮的预期性IV期研究。中期美国结果
err2025-04-01
err0
PREAI
errNavaneethan, Sankar D.; Wheeler, David C.; Pantalone, Kevin M.; Guo, Lixin; Desai, Nihar R.; Correa-Rotter, Ricardo; Nicholas, Susanne B.; Kim, Nan Hee; Mares, Jon; Zheng, Zihe; Scott, Charlie; Broecker, Andrea Horvat-; Merz, Martin; Wanner, Christoph
err分享
err收藏
Manifestations of sarcoidosis
err1963-07-01
err0
PREAI
errRobert L. Mayock; Pierre Bertrand; Claire E. Morrison; John H. Scott
err分享
err收藏
Analytical energy gradient of high-spin multiplet state calculated by the SAC-CI method
err2001-12-01
err0
errOAAI
errMayumi Ishida; Kazuo Toyota; Masahiro Ehara; Hiroshi Nakatsuji
err分享
err收藏
Digital Instrument for Time Measurements: Small, Portable, High-Performance, Fully Programmable
err2021-01-01
err8
errOAAI
errCorna, Nicola; Garzetti, Fabio; Lusardi, Nicola; Geraci, Angelo
err分享
err收藏
err分享
err收藏
Postpartum modern contraceptive use in northern Ethiopia: prevalence and associated factors
err2017-03-20
err0
errOAAI
errTeklehaymanot Huluf Abraha; Alemayehu Shimeka Teferra; Abebaw Addis Gelagay
err分享
err收藏
学者 查看更多内容