Polar Code Quantized Sequence for Variable-Rate Bit Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code encoding solutions require high storage overheads due to the need to store numerous mother code sequences for various code lengths and rates, making them inefficient in terms of storage management.
Innovation Solution
A method that determines a non-fixed bit position set based on a target quantized sequence, using the K largest quantized values to facilitate polar code encoding or decoding, thereby reducing storage requirements by selecting relevant subchannels for encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If pre-stored mother code sequences are used for polar code encoding, then encoding speed is improved, but storage overhead increases significantly
Solution Approach 1:
The patent extracts only the essential information needed for encoding (quantized sequence and bit position set) from the complete mother code sequences. Instead of storing entire mother code sequences, the system stores compressed representations that can be used to generate the necessary encoding information on-demand, significantly reducing storage requirements while maintaining encoding functionality.
Solution Approach 2:
The patent creates a universal quantized sequence that can serve multiple code lengths and rates. A single basic quantized sequence can be used to generate target quantized sequences for different encoding scenarios through bit position set adjustments, eliminating the need to store separate mother code sequences for each code length and rate combination.
2Adaptability or versatility
If all combinations of code lengths and rates are supported, then system adaptability is improved, but the number of mother code sequences to be stored increases
Solution Approach 1:
The patent designs a universal basic quantized sequence that can be adapted to support multiple code lengths and rates. By using a single basic sequence that can generate different target sequences through bit position set modifications, the system achieves multi-functionality without requiring separate storage for each code configuration.
Solution Approach 2:
The patent changes the parameter representation from storing complete mother code sequences to storing quantized sequences with associated bit position sets. This parameter transformation allows the same basic quantized sequence to represent multiple code configurations by varying the bit position set, thereby supporting code length and rate adaptability with minimal storage.
Data Source
AI summary
Embodiments provide a polar code encoding and decoding method in a communications system. Under the method, a basic quantized sequence can be obtained. The basic quantized sequence includes a quantized value used to represent reliability corresponding to a polarized subchannel. A target quantized sequence based on the basic quantized sequence can also be obtained. A relative magnitude relationship between elements in the target quantized sequence is nested with a relative magnitude relationship between elements in the basic quantized sequence. K largest quantized values in the target quantized sequence can be determined based on a non-fixed bit length K and polarized subchannels corresponding to the K largest quantized values can be used as a non-fixed bit position set. Polar code encoding or decoding can be performed based on the non-fixed bit position set.