Recursive Polar Code Construction for Punctured Bit-Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional polar code systems do not adequately account for punctured bits during transmission, leading to reduced throughput in wireless communication systems, as they do not adjust initial target mutual information and recursive partitioning to accommodate differences in capacity due to punctured bits.

Innovation Solution

A polar coding scheme that adjusts initial target mutual information and recursively partitions bit-channels based on the number of punctured bits, ensuring information bits are allocated to the most reliable channels, thereby maintaining transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional polar code systems use fixed initial target mutual information and recursive partitioning, then the encoding process is simple, but the throughput is reduced due to inadequate accommodation of punctured bits

Engineering Contradiction:
ImprovethroughputVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the initial target mutual information and recursive partitioning adaptive rather than fixed. The system dynamically adjusts these parameters based on the actual number of punctured bits, allowing the encoding process to optimize throughput for different channel conditions while maintaining manageable complexity through structured adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters (initial target mutual information and partitioning structure) based on the punctured bit configuration. By modifying these parameters according to the actual transmission conditions, the system improves throughput without requiring complete redesign of the encoding framework, thus balancing performance gain with complexity control.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If polar code systems do not adjust for punctured bits, then the encoding process is straightforward, but data transmission reliability is reduced

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing mutual information values and partitioning structures for different punctured bit configurations. This allows the system to quickly select appropriate encoding parameters based on the actual puncturing pattern, improving reliability without requiring complex real-time calculations during the encoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adapts the coding scheme parameters based on the punctured bit configuration. By making the initial target mutual information and recursive partitioning dependent on the actual channel conditions, the system improves transmission reliability while controlling complexity through structured adaptation rather than complete redesign.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If the system uses fixed bit allocation for polar codes, then the processing is efficient, but the system cannot adapt to capacity differences caused by punctured bits

Engineering Contradiction:
Improveadaptability to punctured bitsVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent makes the bit allocation dynamic by adjusting the initial target mutual information and recursive partitioning based on the number of punctured bits. This allows the system to adapt to different channel conditions and puncturing patterns, improving versatility while maintaining processing efficiency through structured adaptation rather than complete recalculation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the bit allocation parameters according to the punctured bit configuration. By modifying the initial target mutual information and partitioning structure based on actual transmission conditions, the system achieves adaptability to different scenarios while controlling processing overhead through parameter adjustment rather than complete redesign.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3566315B1Mutual-information based recursive polar code construction
Publication Date: 2023.07.26 QUALCOMM INC
  • EP3566315B1 patent drawingFigure 1
  • EP3566315B1 patent drawingFigure 2
  • EP3566315B1 patent drawingFigure 3

AI summary

Decoding and encoding methods, systems, and devices for wireless communication are described. One method may include receiving a codeword over a wireless channel, the codeword being encoded using a polar code, identifying a set of repeated bit locations in the received codeword, and identifying a set of bit locations of the polar code used for information bits for the encoding. The set of bit locations may be determined based at least in part on recursively partitioning bit-channels of the polar code for each stage of polarization and assigning portions of a number of the information bits to bit-channel partitions of each stage of polarization based on a mutual information transfer function of respective aggregate capacities of the bit-channel partitions. The method may also include decoding the received codeword according to the polar code to obtain an information bit vector at the set of bit locations, and other aspects and features.