.png){kind=icon}
.png){kind=icon}
Return
Forward Backward Syndrome Computation: A Reduced Complexity CRC Code Decoder
.png){kind=icon}
OA
AI
DOI：10.1109/LCOMM.2023.3264162.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This letter 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 letter 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.
Keywords:
Decoding
Cyclic redundancy check codes
Codes
Complexity theory
Generators
Encoding
Electronic mail
CRC code
error correction
single-bit error
syndrome computation
Journal
IF:
4.4
Papers:
1.3W
Citations:
2.2W