Polar Code Mother-Length Mapping for Lower Coding Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The polar code coding process incurs significant coding overheads due to the need for different construction sequences and code lengths, which is not efficiently managed by existing TBS tables designed for turbo codes, leading to impractical application in LTE systems.
Innovation Solution
A polar code coding method that determines a first mother code length based on a target code length and uses mapping relationship information to directly perform polar code coding with a corresponding transport block size, construction work point, or construction sequence, reducing coding overheads by optimizing the coding process based on the mother code length.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If different construction sequences and code lengths are used for each TBS in polar code coding, then coding accuracy is improved, but coding overhead increases significantly
Solution Approach 1:
The patent applies universality by creating a unified TBS table structure that works across different polar code construction types (type I and type II). Instead of maintaining separate TBS tables for each construction type, the invention designs a single table that can determine appropriate construction sequences and code lengths for various TBS values, reducing the overall system complexity and information overhead while maintaining coding accuracy.
Solution Approach 2:
The patent merges the TBS determination process by integrating the selection of construction sequences and code lengths into a unified TBS table lookup mechanism. This combining approach allows the system to determine multiple coding parameters simultaneously from a single table structure, reducing the overhead associated with managing separate parameter sets for different construction types.
2Ease of operation
If a TBS table designed for turbo codes is used for polar codes, then implementation simplicity is improved, but coding performance deteriorates
Solution Approach 1:
The patent applies parameter changes by adapting the TBS table structure to accommodate polar code-specific parameters such as construction type (type I/type II), construction sequence selections, and code length determinations. The invention modifies the traditional turbo code TBS table approach by incorporating polar code construction parameters as additional dimensions in the table structure, enabling the system to maintain implementation simplicity through table lookup while achieving polar code-specific performance requirements.
3Measurement precision
If multiple construction sequences are stored for different TBS values, then coding accuracy is improved, but storage requirements increase
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing optimized construction sequence selections in the TBS table for various TBS values and construction types. Instead of computing construction sequences dynamically during operation, the invention pre-determines the appropriate construction sequences based on density evolution or Gaussian approximation results and stores them in the TBS table, reducing both storage requirements and computational overhead during actual coding operations.
Data Source
AI summary
A polar code coding method and apparatus are provided. The method includes: determining, based on a target code length corresponding to an information bit sequence, a first mother code length corresponding to the information bit sequence; and performing polar code coding on the information bit sequence based on the first mother code length and mapping relationship information, where the mapping relationship information includes a correspondence between a mother code length and at least one of the following: a transport block size, a construction work point, or a construction sequence. In the method provided in the embodiments of the present invention, polar code coding may be directly performed on the information bit sequence based on at least one of a first transport block size, a first construction work point, or a first construction sequence, so as to reduce coding overheads in a polar code coding process.