CRC Bit Masking for Early Decoding Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face inefficiencies in decoding processes due to the lack of effective methods for early termination of decoding cycles, particularly in handling cyclic redundancy check (CRC) bits, which hampers the speed and accuracy of data processing in wireless networks.
Innovation Solution
The method involves determining CRC bits based on log-likelihood ratios (LLRs) associated with downlink control information (DCI) and using a radio network temporary identifier (RNTI) for full or partial unmasking of CRC bits, enabling early termination of decoding by performing CRC computation, RNTI unmasking, and CRC check on-the-fly during decoding, specifically utilizing RNTI mapper functions to adjust RNTI bit lengths for efficient masking and unmasking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full decoding cycles are performed for all received data, then decoding accuracy is maintained, but decoding time and computational overhead increase
Solution Approach 1:
The patent applies preliminary action by performing CRC computation and RNTI unmasking operations before completing the full decoding process. The receiving node computes CRC on received LLRs and attempts unmasking using RNTI in advance, allowing early termination if the CRC check passes, thus avoiding unnecessary full decoding cycles while maintaining accuracy for valid packets.
Solution Approach 2:
The patent implements partial action by performing only the necessary portion of decoding - specifically, computing CRC and attempting RNTI unmasking - rather than completing the entire decoding process for all packets. When CRC check passes after partial processing, the node terminates early, performing exactly enough work to validate the packet without excessive full decoding.
2Adaptability or versatility
If RNTI bit length is increased to match CRC bit length, then full unmasking capability is achieved, but device complexity increases
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the RNTI bit length to match the CRC bit length (e.g., using 24-bit RNTI for 24-bit CRC). This parameter adaptation enables full unmasking capability without permanently increasing device complexity, as the system configures RNTI size according to the specific CRC requirement rather than always using maximum size.
Solution Approach 2:
The patent addresses the bit length mismatch by introducing a dimensional transformation - converting the RNTI from its original bit length to match the CRC dimension. The RNTI mapper function transforms the RNTI parameters to align with CRC requirements, effectively changing the dimensional compatibility between these two elements.
3Productivity
If early termination is implemented based on partial CRC unmasking, then decoding efficiency improves, but measurement precision of CRC check deteriorates
Solution Approach 1:
The patent performs preliminary CRC computation and partial RNTI unmasking before full decoding completion. By computing CRC early and attempting unmasking with available bits, the system enables early termination for valid packets while maintaining sufficient precision through the mathematical properties of CRC and the structure of RNTI masking.
Solution Approach 2:
The patent implements feedback by continuously monitoring the CRC check results during the decoding process. When the CRC check passes after partial unmasking, this feedback signal triggers early termination. The feedback mechanism ensures that early termination only occurs when confidence in correctness is sufficient, balancing efficiency gains with maintained precision.
Data Source
AI summary
Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a receiving node may determine a cyclic redundancy check (CRC) based at least in part on log-likelihood ratios (LLRs) associated with downlink control information (DCI) received from a transmitting node. The receiving node may perform a full unmasking of the CRC using a radio network temporary identifier (RNTI) based at least in part on a descrambling of the CRC with the RNTI, wherein a number of bits associated with the RNTI is associated with a number of bits associated with the CRC. The receiving node may initiate an early termination of a decoding of the LLRs based at least in part on the full unmasking of the CRC. Numerous other aspects are described.