Forward Backward Syndrome Computation: A Reduced Complexity CRC Code Decoder - Archive ouverte HAL
Article Dans Une Revue IEEE Communications Letters Année : 2023

Forward Backward Syndrome Computation: A Reduced Complexity CRC Code Decoder

Résumé

This paper proposes a simplified method for correcting a single-bit error event in a message protected by a CRC code thanks to a new decoding method called Forward-Backward Syndrome Computation. The two key ideas of the paper are to show that: 1) syndrome computation can be performed in any direction (Forward and Backward), 2) consequently, it is possible to create a partition of the received message in a set of disjoint syndromes, thus allowing a direct identification of the error position. Evaluation in terms of number of 2-input binary logic functions shows a complexity reduction by a factor of up to 3 compared to conventional methods.
Fichier principal
Vignette du fichier
Symmetric_Error_Correction_with_CRC-307.pdf (382.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04073460 , version 1 (18-04-2023)

Identifiants

Citer

Titouan Gendron, Emmanuel Boutillon, Charbel Abdel Nour, David Gnaedig. Forward Backward Syndrome Computation: A Reduced Complexity CRC Code Decoder. IEEE Communications Letters, 2023, 27 (5), pp.1267 - 1271. ⟨10.1109/LCOMM.2023.3264162⟩. ⟨hal-04073460⟩
60 Consultations
227 Téléchargements

Altmetric

Partager

More