Abstract:CRC codes have long since been adopted in a vast range of applications. The established notion that they are suitable primarily for error detection can be set aside through use of the recently proposed Guessing Random Additive Noise Decoding (GRAND). Hard-detection (GRAND-SOS) and soft-detection (ORBGRAND) variants can decode any short, high-rate block code, making them suitable for error correction of CRC-coded data. When decoded with GRAND, short CRC codes have error correction capability that is at least as good as popular codes such as BCH codes, but with no restriction on either code length or rate. The state-of-the-art CA-Polar codes are concatenated CRC and Polar codes. For error correction, we find that the CRC is a better short code than either Polar or CA-Polar codes. Moreover, the standard CA-SCL decoder only uses the CRC for error detection and therefore suffers severe performance degradation in short, high rate settings when compared with the performance GRAND provides, which uses all of the CA-Polar bits for error correction. Using GRAND, existing systems can be upgraded from error detection to low-latency error correction without re-engineering the encoder, and additional applications of CRCs can be found in IoT, Ultra-Reliable Low Latency Communication (URLLC), and beyond. The universality of GRAND, its ready parallelized implementation in hardware, and the good performance of CRC as codes make their combination a viable solution for low-latency applications.

CRC Look-up Table Optimization for Single-Bit Error Correction

High-performance CRC Algorithm Based on Look-Up Table

A class of QC-LDPC codes with low error floor and linear encoding complexity

A Formal Design of Parallel CRC Circuit

Parallel CRC Architecture for Broadband Communication Systems

An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes

High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

An Efficient Parallel CRC Computing Method for High Bandwidth Networks and FPGA Implementation

Area-Efficient Fault-Tolerant Design for Low-Density Parity-Check Decoders

CRC Circuit Design for SRAM-Based FPGA Configuration Bit Correction

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

CRC Codes as Error Correction Codes

Pipelined Feed-Forward Cyclic Redundancy Check (CRC) Calculation

Design and Optimization of Area and Power BCH Circuit in 65nm Process

CRC-Aided High-Rate Convolutional Codes With Short Blocklengths for List Decoding

Radiation Environment-Constrained FPGA Reinforcement Technology and Reliability Research Utilizing Error Control Coding

Design of a Bit Error Ratio Testing and Error Correction System Based on High-Speed Serial Interface

An algorithm for the selection of effective error correction coding in wireless networks based on a lookup table structure

Design, Performance, and Complexity of CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages

Improved Method for LDPC Decoding Algorithm Aided by Segmented Cyclic Redundancy Checks

Probabilistic Shaping for Trellis-Coded Modulation With CRC-Aided List Decoding