Polar Codeword Bit Selection for Fixed-Set Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication technologies, such as LTE and NR, face challenges in improving the reliability of information bits during transmission, particularly in scenarios requiring rate-compatible polar coding, where a fixed active set of information bits is desirable to facilitate hybrid automatic repeat request incremental redundancy processes while maintaining reliability.

Innovation Solution

An encoding device determines a least reliable subset of information bits within a predefined active set and adds a codeword bit to enhance the reliability of these bits, allowing for improved transmission reliability and enabling rate-compatible polar coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a fixed active set of information bits is used to facilitate hybrid automatic repeat request incremental redundancy processes, then the ease of operation is improved, but the reliability of transmitted information bits deteriorates

Engineering Contradiction:
Improveease of operationVSAvoidreliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The codeword bits are segmented into different reliability levels. The patent divides the codeword bits into a first set of codeword bits and a second set of codeword bits, where the first set corresponds to the fixed active set of information bits and the second set corresponds to additional information bits. This segmentation allows different reliability treatments for different portions of the data, maintaining ease of operation for the fixed active set while improving overall reliability through selective coding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different coding strategies are applied to different portions of the codeword based on their reliability requirements. The patent applies rate-compatible polar coding specifically to the first set of codeword bits (corresponding to the fixed active set) while allowing different treatment for the second set. This local quality approach ensures that the fixed active set maintains its operational simplicity while achieving enhanced reliability through targeted coding improvements.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If rate-compatible polar coding is implemented with a fixed active set, then the ease of operation is improved, but the reliability of the least reliable information bits deteriorates

Engineering Contradiction:
Improveease of operationVSAvoidreliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent performs preliminary identification of the least reliable information bits within the fixed active set before encoding. By determining which bits are least reliable in advance and selecting specific codeword bits to enhance their protection, the system maintains the operational simplicity of a fixed active set while proactively addressing reliability concerns through pre-planned coding strategies.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the coding parameters dynamically based on the identified reliability characteristics of information bits. While maintaining a fixed active set for operational ease, the system adjusts the codeword bit selection and coding rate parameters to specifically enhance the protection of least reliable bits, thereby improving their reliability without compromising the operational simplicity of the fixed active set structure.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If codeword bits are added to improve reliability of least reliable information bits, then the reliability is improved, but the device complexity increases

Engineering Contradiction:
ImprovereliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic codeword bit selection mechanism that adapts to the specific reliability characteristics of the transmitted data. The system dynamically determines which codeword bits to add or modify based on the identified least reliable information bits, rather than using a static, overly complex coding scheme for all cases. This dynamic approach improves reliability of vulnerable bits while keeping device complexity manageable through adaptive rather than exhaustive processing.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11146296B2Codeword bit selection for rate-compatible polar coding
Publication Date: 2021.10.12 QUALCOMM INC
  • US11146296B2 patent drawing
  • US11146296B2 patent drawing
  • US11146296B2 patent drawing

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, an encoding device may determine a least reliable subset of information bits included in a set of information bits that includes a predefined active set of information bits to be encoded; may determine a codeword bit to be added to a codeword based at least in part on the least reliable subset of information bits, wherein adding the codeword bit to the codeword improves reliability of the least reliable subset of information bits; may add the codeword bit to the codeword; and may transmit the codeword. Numerous other aspects are provided.