Table-free multiple bit-error correction using the CRC syndrome

Boussard, Vivien, Coulombe, Stéphane, Coudoux, Francois-Xavier and Corlay, Patrick. 2020. « Table-free multiple bit-error correction using the CRC syndrome ». IEEE Access, vol. 8. pp. 102357-102372.
Compte des citations dans Scopus : 15.

Preview	PDF (Article with post-publication corrections) Coulombe-S-2020-20937-corrections.pdf - Updated Version Use licence: Creative Commons CC BY. Download (7MB) | Preview
	PDF Coulombe-S-2020-20937.pdf - Published Version Restricted access to Repository staff only Use licence: Creative Commons CC BY. Download (2MB)

Abstract

In this paper, we propose a novel method for correcting multiple errors in data packets, using the Cyclic Redundancy Check (CRC) syndrome present in low layers of protocol stacks. The proposed method generates the whole list of error patterns, leading to a received syndrome containing up to a given maximum number of errors. Our approach is table-free, is computationally efficient, and can instantly correct erroneous packets when the output list contains a single element. A performance study is conducted, and shows that the proposed approach outperforms existing ones in Bluetooth Low Energy (BLE) as it can correct all single- and double-error patterns as well as most triple-error cases when considering small payloads used in Internet of Things (IoT) applications.

Item Type:	Peer reviewed article published in a journal
Professor:	Professor Coulombe, Stéphane
Affiliation:	Génie logiciel et des technologies de l'information
Date Deposited:	16 Sep 2020 19:57
Last Modified:	04 Oct 2023 15:25
URI:	https://espace2.etsmtl.ca/id/eprint/20937

Actions (login required)

View Item