Polar Code Pattern Mapping for Faster 5G Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The slow coding and decoding speed of polar codes in 5G communication systems due to repeated iteration and weight sorting processes hinders the achievement of higher data transmission rates.
Innovation Solution
A method and apparatus that sort sequences based on reliability weight information to create a weight-based sequence, perform sequence search within a preset reliability threshold range, and map the search results to obtain pattern information, thereby improving decoding efficiency and accelerating data processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repeated iteration and weight sorting processes are used for pattern information calculation with polar codes, then coding and decoding reliability is improved, but coding and decoding speed deteriorates
Solution Approach 1:
The patent pre-calculates and stores reliability weight information for polar codes before actual coding or decoding operations. By preparing the weight sorting results in advance and storing them in a lookup table, the system eliminates the need for repeated weight sorting iterations during real-time operations, thus maintaining high reliability while significantly improving processing speed.
Solution Approach 2:
The patent creates a pre-computed reliability weight table that cushions against the computational burden during actual coding/decoding. This beforehand preparation stores the complex weight sorting results, so when pattern information is needed, the system can directly retrieve pre-sorted weights instead of performing time-consuming iterations, effectively cushioning the speed penalty.
2Measurement precision
If pattern information is calculated through repeated iteration processes, then accurate position information is obtained, but processing time increases significantly
Solution Approach 1:
The patent performs the time-consuming weight sorting and position identification in advance, storing the results in a pre-computed table. When actual decoding is needed, the system directly queries this table to obtain accurate position information without repeating the iterative process, thus maintaining measurement precision while eliminating time loss.
Solution Approach 2:
The patent creates a copied version of the reliability weight information in the form of a pre-computed lookup table. Instead of repeatedly calculating positions from scratch, the system copies the pre-determined position relationships from the table, ensuring accuracy is preserved while processing time is dramatically reduced.
Data Source
AI summary
The present application provides a pattern information acquisition method and apparatus, an electronic device, and a readable storage medium. The method includes: sorting, according to reliability weight information of polar codes, a sequence to be processed to obtain a weight-based sequence; performing sequence search on the weight-based sequence to obtain a search result sequence, where the sequence search is used for acquiring a sequence corresponding to data having a reliability weight within a preset reliability threshold range; and mapping the search result sequence to the sequence to be processed to obtain pattern information that indicates position information of data of the search result sequence in the sequence to be processed.