CRC-Based FEC Circuitry for Error Correction Without Retransmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital communication systems that rely on CRC for error detection suffer from inefficiencies due to the need for retransmissions when errors are detected, leading to increased delay, power consumption, and bandwidth waste, as they lack error correction capabilities, particularly in systems like BLE where retransmissions are costly in terms of power and latency.
Innovation Solution
Incorporating a CRC-based FEC (Forward Error Correction) system that utilizes the existing CRC code for error correction, allowing the receiver to detect and correct errors within the data packet without requiring additional FEC encoder or decoder circuitry, thereby reducing the need for retransmissions and maintaining system bandwidth and power efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional CRC error detection is used, then error detection capability is provided, but retransmissions are required leading to increased delay and power consumption
Solution Approach 1:
The patent converts the CRC syndrome, which traditionally only indicates error detection failure, into a useful resource for error correction. By analyzing the CRC syndrome patterns, the system identifies likely error positions and corrects them, transforming a purely detective mechanism into a corrective one that eliminates retransmission delays
Solution Approach 2:
The system uses the existing CRC code attached to the data packet to correct errors within the same packet without requiring external retransmission. The CRC syndrome generated from the received packet enables the receiver to self-correct errors, making the system self-sufficient and eliminating dependency on retransmission protocols
2Reliability
If conventional CRC error detection is used, then error detection capability is provided, but retransmissions consume additional power
Solution Approach 1:
The patent converts the CRC syndrome, which traditionally only indicates error detection failure, into a useful resource for error correction. By analyzing the CRC syndrome patterns, the system identifies likely error positions and corrects them, transforming a purely detective mechanism into a corrective one that eliminates retransmission delays
Solution Approach 2:
The system uses the existing CRC code attached to the data packet to correct errors within the same packet without requiring external retransmission. The CRC syndrome generated from the received packet enables the receiver to self-correct errors, making the system self-sufficient and eliminating dependency on retransmission protocols
3Reliability
If conventional CRC error detection is used, then error detection capability is provided, but bandwidth is wasted due to retransmissions
Solution Approach 1:
The patent converts the CRC syndrome, which traditionally only indicates error detection failure, into a useful resource for error correction. By analyzing the CRC syndrome patterns, the system identifies likely error positions and corrects them, transforming a purely detective mechanism into a corrective one that eliminates retransmission delays
Solution Approach 2:
The system uses the existing CRC code attached to the data packet to correct errors within the same packet without requiring external retransmission. The CRC syndrome generated from the received packet enables the receiver to self-correct errors, making the system self-sufficient and eliminating dependency on retransmission protocols
4Reliability
If CRC-based FEC is implemented, then error correction capability is added, but system complexity increases
Solution Approach 1:
The patent makes the CRC code serve dual functions: traditional error detection and forward error correction. By analyzing the CRC syndrome patterns, the same CRC mechanism provides both detection and correction capabilities, eliminating the need for separate FEC encoder/decoder circuitry and maintaining system simplicity
Solution Approach 2:
The patent changes the interpretation and utilization parameters of the CRC code. Instead of treating the CRC syndrome merely as an error indicator, the system analyzes syndrome patterns to identify error positions and magnitudes, enabling correction without changing the fundamental CRC structure or adding complex FEC machinery
Data Source
AI summary
A CRC (cyclic redundancy check) generator circuit (28) generates a first CRC code based on a message. The CRC code is amended to the message, creating a first data packet. Circuitry transforms the first data packet to a second data packet for suitable transmission. Digital receiver circuitry receives the second data packet. A CRC verification circuit compares a received digital CRC code portion of the second data packet to a calculated digital CRC code portion. A message is presented for processing if no error is detected. A CRC-based FEC (forward error correction) circuit receives the message and calculates a digital CRC code from the verification circuit. When an error is detected, the detected error, based on a determination of whether the detected error affects an even number of bits or an odd number of bits, is corrected.