Polar Code Bit-Index Adjustment for Fast-SC Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Fast-SC decoders for polar codes face challenges in quickly decoding subcodes with code rates of 4/16, 5/16, 6/16, 8/16, 9/16, 10/16, and 12/16, hindering further improvements in decoding performance and throughput.
Innovation Solution
Adjust the number of information bit indexes in the polar sequence based on a target adjustment direction, either increasing or decreasing them, to enable subcodes that do not support the Fast-SC algorithm to be decoded, while expanding the selection range for target bit indexes beyond the immediate segment, thus improving decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the Fast-SC algorithm is used for decoding polar codes, then decoding speed is improved for specific subcodes, but seven types of subcodes with code rates of 4/16, 5/16, 6/16, 8/16, 9/16, 10/16, and 12/16 cannot be decoded
Solution Approach 1:
The patent changes the parameter of information bit indexes by adjusting their positions in the polar sequence. Specifically, it swaps information bit indexes with frozen bit indexes to transform subcodes that cannot be decoded by Fast-SC into decodable subcodes, thereby expanding the algorithm's applicability while maintaining decoding speed
Solution Approach 2:
The patent makes the Fast-SC algorithm universally applicable to all subcode types by introducing a pre-processing step that adjusts the polar sequence. This transformation layer enables the algorithm to handle all 16 possible subcode types (code rates 0/16 through 16/16) rather than being limited to specific types, achieving multi-functionality
2Reliability
If bit indexes in the polar sequence are adjusted to reduce the number of non-decodable subcodes, then decoding performance is improved, but the number of bit indexes that need to be adjusted increases
Solution Approach 1:
The patent applies local quality by performing bit index adjustments only in specific segments of the polar sequence where non-decodable subcodes are identified. Instead of globally adjusting all bit indexes, it locally modifies only the necessary portions, reducing the overall complexity while maintaining decoding performance
Solution Approach 2:
The patent segments the polar sequence into multiple segments and processes each segment independently to identify and adjust non-decodable subcodes. This segmentation approach reduces the complexity of bit index adjustments by breaking down the problem into smaller, manageable parts rather than handling the entire sequence at once
Data Source
Figure 1A~2
Figure 3A~3B
Figure 4A~4B
AI summary
The present application relates to the technical field of communications, and relates to a coding method and apparatus, and a computer-readable storage medium. The method of the present application comprises: on the basis of a target adjustment direction, adjusting the number of information bit indexes of a first sub-code, which does not support decoding implemented by means of a preset decoding algorithm, among a plurality of sub-codes of a polarization sequence, wherein the target adjustment direction comprises increasing the number of information bit indexes of the first sub-code or reducing the number of information bit indexes of the first sub-code; on the basis of the adjusted polarization sequence and an input bit sequence, obtaining a sequence to be coded; and on the basis of a generation matrix, coding the sequence to be coded, so as to obtain a coded sequence, and sending the coded sequence. The method provided in the present application can reduce the number of bit indexes, which need adjustment, in a polarization sequence, thereby improving the performance of decoding. The present application can be used in a wireless communication process.