Flexible Polar Code Segmentation for UCI Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar coding methods for UCI in 5G communication face challenges with non-flexible segmentation when the number of bits to be coded exceeds the maximum information sequence length, leading to reduced performance and increased CRC overhead.
Innovation Solution
A method and apparatus for determining the target number of segments based on the sequence length and transmission code rate, allowing for flexible segmentation through uniform or non-uniform methods, with optional CRC attachment and zero padding, to improve coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the UCI sequence is segmented into multiple code blocks for polar coding, then the coding performance is improved, but the CRC overhead increases due to needing separate CRC for each segment
Solution Approach 1:
The patent merges multiple CRC sequences into a single CRC sequence by performing bitwise XOR operation on the individual CRC sequences generated for each code block. This combining approach maintains the error detection capability while reducing the total CRC overhead, directly resolving the contradiction between improved coding performance through segmentation and reduced CRC overhead.
2Quantity of substance
If the UCI sequence length exceeds the maximum mother code length of polar codes, then more information can be transmitted, but the polar code performance seriously reduces
Solution Approach 1:
The patent segments the long UCI sequence into multiple code blocks, each with length not exceeding the maximum mother code length of polar codes. This segmentation allows the use of optimal polar coding parameters for each block, maintaining high coding performance while enabling transmission of longer UCI sequences by concatenating multiple coded blocks.
Solution Approach 2:
The patent performs preliminary CRC attachment and segmentation before polar coding. By pre-processing the UCI sequence into manageable code blocks with appropriate CRC sequences, the system prepares the data in an optimal format for polar coding, ensuring both performance and efficiency in the subsequent coding and transmission stages.
3Measurement precision
If multiple CRC sequences are attached to each segmented UCI for reliable decoding, then decoding accuracy is improved, but the system performance is reduced due to increased overhead
Solution Approach 1:
The patent combines multiple individual CRC sequences into a single CRC sequence using bitwise XOR operation. This merging maintains the error detection and decoding accuracy capabilities of having multiple CRC sequences while reducing the overall overhead, thereby improving system performance without sacrificing decoding accuracy.
4Reliability
If the UCI is divided into two segments with polar coding using maximum mother code of 1024, then the non-repetitive actual code rate improves, but the segmentation becomes non-flexible when bits exceed maximum information sequence length
Solution Approach 1:
The patent implements a dynamic segmentation approach where the number of code blocks is determined based on the actual UCI sequence length and code rate requirements. This dynamic adaptation allows the system to flexibly adjust the segmentation strategy, maintaining optimal non-repetitive actual code rate while accommodating varying UCI lengths that may exceed the maximum information sequence length.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Disclosed are an encoding method and apparatus, an electronic device and a storage medium, wherein same are used for solving the problem in the prior art of inflexibility of the segmentation of a sequence to be encoded. The method comprises: according to the length and a transmission code rate of a sequence to be encoded, determining the target number of segments of the sequence to be encoded; according to the target number, segmenting the sequence to be encoded; and encoding each sub-sequence after the segmentation, and cascading same after encoding. In the embodiments of the present application, according to the length and a transmission code rate of a sequence to be encoded, the target number of segments of the sequence to be encoded is determined, and according to the target number, the sequence to be encoded is segmented. The sequence to be encoded is flexibly segmented, thus improving the encoding performance.