Data Block Reception Using CRC Likelihood Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In digital communication systems, particularly in EGPRS, the 8-bit CRC for headers leads to a false detection probability of 1/256, causing disturbances in link adaptation and automatic block repetition techniques due to errors in data block detection, especially in noisy conditions, which cannot be effectively mitigated without reducing the transmission bit rate in standardized systems.
Innovation Solution
A method for receiving data blocks with dual error detection codes, where a likelihood parameter is used to validate the block header, ignoring signals if the first code is incorrect and validating or rejecting the header based on a threshold comparison during decoding of the second code, preventing false detection in noise-only scenarios.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the size of the CRC of the header is increased to reduce false detection probability, then the reliability of data block detection is improved, but the transmission bit rate is reduced
Solution Approach 1:
The error detection mechanism is segmented into two independent stages: first CRC verification on the header portion, then second CRC verification on the data field portion. This segmentation allows the system to use a smaller first CRC (8 bits) for initial filtering while maintaining overall detection reliability through the combined two-stage process, avoiding the need for a single large CRC that would reduce bit rate.
Solution Approach 2:
The system performs partial error detection by first checking only the header portion with the first CRC before committing to full block processing. This partial action filters out obviously erroneous blocks early, reducing the effective false detection impact on overall system reliability without requiring excessive CRC bits that would reduce transmission rate.
2Productivity
If a small CRC size is used in the header to maintain transmission bit rate, then the productivity is improved, but the measurement precision of error detection deteriorates
Solution Approach 1:
Error detection is divided into two segments: header CRC (first code) and data field CRC (second code). The header CRC provides coarse error detection to filter obvious errors, while the data field CRC provides fine-grained verification. This segmentation allows using a smaller header CRC that maintains bit rate while the combined two-stage process achieves high detection precision.
Solution Approach 2:
The first CRC verification on the header acts as an intermediary filtering stage between the received signal and full block processing. This intermediary check quickly eliminates obviously erroneous blocks, allowing the system to use a smaller first CRC while maintaining overall detection accuracy through the subsequent second CRC verification on the data field.
Data Source
AI summary
Data blocks to be received each comprise a header and a data field including respectively first and second codes for error detection. The decoding of a signal segment received having first and second portions corresponding respectively to the header and to the data field of a block gave rise to a verification of the first code in the first portion. If the first code is correct, a check is made to verify whether the second portion of the decoded signal has a second correct code. A data block is considered to be detected either in the presence of first and second correct codes, or in the presence only of a first correct code when a data likelihood criterion, evaluated during the decoding of the second portion of the signal, is fulfilled.