Polar Code Puncturing and Repetition for Reliable Block Size Matching

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently adjusting block sizes of encoded data using puncturing and repetition techniques, which can affect communication performance, particularly when the block size specified by error correcting codes does not match the data being encoded.

Innovation Solution

The implementation of an apparatus and method that encode data using puncturing or repetition patterns based on bit tuples, where at most one bit of each tuple is designated as a puncture or repeated bit, to modify the codeword and ensure reliable transmission over noisy channels, specifically for Polar codes with codeword lengths that are powers of two.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If puncturing or repetition is used to adjust block size, then block size matching is improved, but communication performance deteriorates

Engineering Contradiction:

Improveblock size matchingVSAvoidcommunication performance

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies local quality by selectively puncturing or repeating specific bits within the codeword based on their importance and reliability characteristics. Different bits are treated differently - some are punctured while others are repeated - rather than applying uniform treatment to all bits, thereby maintaining communication performance while achieving block size adjustment

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic adaptability by allowing the puncturing or repetition pattern to be selected based on channel conditions, traffic requirements, and performance targets. The system can dynamically adjust which bits to puncture or repeat, and can switch between different patterns (e.g., from puncturing to repetition) depending on the operational context

Inventive Principle:

Principle #15Dynamics

2Adaptability or versatility

If conventional puncturing or repetition is applied, then block size adjustment is achieved, but decoding reliability deteriorates

Engineering Contradiction:

Improveblock size adjustmentVSAvoiddecoding reliability

Core Design Contradiction:

Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing optimal puncturing and repetition patterns for different code rates and block sizes. The decoder is provided with advance knowledge of which bits to expect as punctured or repeated, allowing it to prepare appropriate decoding strategies in advance, thereby maintaining high decoding reliability

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the receiver sends acknowledgments or channel state information back to the transmitter, allowing the system to adapt the puncturing/repetition patterns based on actual channel conditions and decoding performance, thereby maintaining optimal decoding reliability

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS12113617B2Puncturing and repetition for information encoding

Publication Date: 2024.10.08 QUALCOMM INC

AI summary

The disclosure relates in some aspects to information encoding. Information encoding may involve puncturing bits of a codeword or repeating bits of a codeword. The disclosure relates in some aspects to selecting a puncturing or repetition pattern. In some aspects, a puncture pattern for data encoding is selected based on a criterion that the output and the repetition input of an XOR are not erased. In some aspects, a repetition pattern for data encoding is selected based on a criterion that repetition not be applied for the output and the repetition input of an XOR.