Polar Encoder Frozen-Set Generation With Order Index Spreading
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional polar coding methods require large storage space for predetermined frozen sets for various parent code lengths, leading to increased operational complexity and latency during communication.
Innovation Solution
A method and encoder for generating polar codes that dynamically determine the frozen set based on a first order index set, spreading the input data sequence to match the parent code length, and performing polar coding to generate the polar code, reducing the need for pre-stored frozen sets for all possible parent code lengths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a frozen set is predetermined for each parent code length and encoding rate and stored in storage, then encoding can be performed efficiently, but storage space requirement increases significantly
Solution Approach 1:
The patent extracts only the essential order index set from the complete frozen set configuration. Instead of storing the entire frozen set for each parent code length and encoding rate, the system stores a compact order index set that can be used to dynamically determine the frozen set during encoding, significantly reducing storage space while maintaining encoding efficiency
Solution Approach 2:
The order index set serves multiple functions: it can be used to determine frozen sets for different parent code lengths and encoding rates, and it enables both storage reduction and efficient encoding. This universal structure replaces the need for multiple separate frozen set storages
2Quantity of substance
If a corresponding frozen set is determined instantaneously in each communication according to parent code length, then storage space requirement is reduced, but operational complexity and latency increase
Solution Approach 1:
The patent performs preliminary action by pre-calculating and storing the order index set, which contains the essential ordering information needed for frozen set determination. During actual encoding operations, the system only needs to perform simple indexing operations based on parent code length and encoding rate, rather than performing complex frozen set determination from scratch, thus reducing operational complexity while maintaining low storage requirements
3Quantity of substance
If a corresponding frozen set is determined instantaneously in each communication according to parent code length, then storage space requirement is reduced, but latency increases
Solution Approach 1:
The order index set is pre-prepared and stored, containing all necessary ordering information for different parent code lengths and encoding rates. During encoding, the system performs rapid lookup and indexing operations instead of complex real-time calculations, significantly reducing latency while maintaining minimal storage requirements
Data Source
AI summary
Disclosed are a method and an encoder for performing polar coding on an input data sequence to generate a polar code. The encoding method including: generating, based on a first order index set, a second order index set for parent code length of the polar code, each order index of the first or second order index set representing a priority order of transmitting an information bit in a bit position indicated by the order index relative to transmitting information bits at bit positions indicated by other indexes; spreading, according to the second order index set, the input data sequence to a data sequence with bit number equal to the parent code length; performing polar coding on the spread data sequence to generate the polar code.