Polar Code Segment Encoding for 15 μs Delay Limits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing low-power communication systems, such as Bluetooth, face challenges in improving performance while meeting the strict delay limits for decoding and reporting, especially when using polar codes, due to limitations in encoding methods.
Innovation Solution
A polar code segment encoding method that segments the code length into varying lengths, determining segment quantities and lengths based on minimum and maximum values, and allocating information bits to improve performance within the delay constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar code encoding is used to improve system performance, then error correction capability is improved, but decoding and reporting delay exceeds the 15 μs limit
Solution Approach 1:
The patent divides the polar code encoding process into multiple segments, where each segment is encoded and decoded independently. This segmentation allows the receiver to process and report data in smaller chunks, reducing the overall decoding and reporting delay to meet the 15 μs requirement while still utilizing the error correction capabilities of polar codes across the entire code block
Solution Approach 2:
The patent performs preliminary segmentation and prepares multiple segment encoding structures in advance based on the total code length and segment length parameters. This pre-preparation enables the receiver to quickly switch to segment decoding mode when delay is critical, without requiring complex real-time decisions during the decoding process
2Loss of time
If convolutional code with Viterbi decoding is used to meet delay limits, then decoding and reporting delay is reduced to within 15 μs, but system performance is insufficient
Solution Approach 1:
The patent introduces dynamic segment length adjustment capability, where the segment length can be configured based on channel conditions and performance requirements. When channel conditions are good and delay is critical, shorter segments are used to minimize decoding time. When channel conditions are poor and performance is prioritized, longer segments provide better error correction while still meeting delay constraints through the segmented approach
3Loss of time
If no channel code is used to meet delay and power constraints, then decoding and reporting can be completed within 15 μs with low power consumption, but system performance is poor
Solution Approach 1:
The patent changes the fundamental parameter of code structure from traditional block-level encoding to segment-level encoding. By adjusting the segment length parameter and the number of segments, the system can optimize the trade-off between performance and delay. The receiver processes segments in parallel or in quick succession, maintaining the low delay characteristic while the cumulative error correction across segments provides improved performance compared to no coding
Data Source
AI summary
Methods, devices, and computer-readable storage media are disclosed. In an example method, segmentation of to-be-encoded information bits of a length N into respective quantities of different types of segments is performed. The different types of segments are among (b−a+1) types of segments that correspond to (b−a+1) different segment code lengths. The (b−a+1) types of segments comprise a minimum-length segment that has the minimum segment code length of 2{circumflex over ( )}a and a maximum-length segment that has the maximum segment code length of 2{circumflex over ( )}b. The respective quantities of the different types of segments are determined based on the length N and a code rate in an orderly manner, wherein the orderly manner comprises firstly determining a quantity of the maximum-length segments and lastly determining a quantity of the minimum-length segments. Polar code encoding is performed on the respective quantities of the different types of segments of the to-be-encoded information bits.