LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Forward Backward Syndrome Computation: A Reduced Complexity CRC Code Decoder

Photo from wikipedia

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.… Click to show full abstract

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: forward backward; crc code; syndrome computation; backward syndrome

Journal Title: IEEE Communications Letters
Year Published: 2023

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.