Distributed CRC Interleaving for Low-Delay Channel Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications systems, distributed CRC encoding with early termination capability is hindered by high storage overhead due to the need for large interleaving sequences when handling excessive information bits, leading to increased encoding delays and energy consumption during blind detection in scenarios like downlink blind detection on control channels.
Innovation Solution
An encoding method that uses a system-supported maximum-length interleaving sequence for distributed CRC encoding, where the interleaving sequence length matches the information bit quantity, allowing for efficient interleaving and reducing encoding delays by parallel processing and optimizing sequence extraction based on preset rules.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If distributed CRC encoding uses interleaving sequences matching information bit quantity, then early termination capability is achieved, but storage overhead increases due to excessive information bits
Solution Approach 1:
The interleaving sequence is segmented into multiple segments corresponding to different information bit quantities. Instead of storing one large interleaving sequence for maximum bit quantity, the system divides it into smaller segments that can be selectively used based on actual information bit quantity, reducing storage overhead while maintaining early termination capability
Solution Approach 2:
The system changes the parameter of interleaving sequence length to match the actual information bit quantity rather than always using the maximum length. By dynamically selecting or generating interleaving sequences with appropriate lengths, the system reduces storage requirements while preserving the early termination function
2Adaptability or versatility
If large interleaving sequences are stored to support excessive information bits, then system adaptability improves, but encoding delay increases
Solution Approach 1:
The system performs preliminary segmentation of the interleaving sequence and stores only the necessary segments. By pre-processing the interleaving sequence into manageable segments and selecting appropriate segments based on information bit quantity, the system avoids the time penalty of processing entire large sequences while maintaining adaptability to different bit quantities
3Quantity of substance
If conventional CRC encoding is used without distributed interleaving, then storage overhead is reduced, but early termination capability is lost
Solution Approach 1:
The system applies segmentation to create multiple interleaving sequences of different lengths, each suitable for specific information bit quantities. This segmented approach enables early termination capability by distributing CRC bits appropriately while keeping storage overhead manageable through selective use of segments
Solution Approach 2:
The segmented interleaving sequence structure serves multiple functions: it enables early termination capability, adapts to different information bit quantities, and maintains reasonable storage overhead. By making the system multi-functional through segmentation, it achieves what conventional single-structure encoding cannot
Data Source
AI summary
This application provides a channel encoding method and apparatus in wireless communications. The method includes: performing CRC encoding on A to-be-encoded information bits, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits; performing an interleaving operation on the first bit sequence, to obtain a second bit sequence, where a first interleaving sequence used for the interleaving operation is obtained based on a system-supported maximum-length interleaving sequence with the length of Kmax+L, and Kmax is a maximum information bit quantity corresponding to the maximum-length interleaving sequence and a preset rule, and a length of the first interleaving sequence is equal to A+L. Therefore, during distributed CRC encoding, when an information bit quantity is less than the maximum information bit quantity, an interleaving sequence required for completing an interleaving process is obtained based on the system-supported maximum-length interleaving sequence.