Polar Code Rate-Matching Interleaving for Lower Bit Error Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the use of polar codes for encoding information bit sequences leads to increased complexity and lower performance, such as higher bit error rates, as the length of the codeword bit sequence increases with the information bit sequence, making existing channel interleaving and modulation processes more complicated.

Innovation Solution

A rate matching interleaving method and apparatus for polar codes that segment the codeword bit sequence into shorter segments, followed by intra-segment and/or inter-segment interleaving, to simplify system implementation and improve bit error rates by reducing burst errors in bit transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the codeword bit sequence is processed as a whole through channel interleaving and modulation, then the encoding is straightforward, but the system complexity increases and bit error rate performance deteriorates as the sequence length increases

Engineering Contradiction:
Improveease of implementationVSAvoidbit error rate
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent divides the long codeword bit sequence into multiple shorter segments before performing channel interleaving and modulation. This segmentation reduces the complexity of processing each segment individually while improving bit error rate performance by limiting the propagation of errors within shorter sequences. The segments are then processed separately through the channel interleaving and modulation stages.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If the information bit sequence length increases to improve channel capacity, then more information can be transmitted, but the system becomes more complicated and performance decreases

Engineering Contradiction:
Improveinformation bit sequence lengthVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the long codeword bit sequence (which corresponds to longer information bit sequences) into multiple shorter segments. This allows the system to handle larger quantities of information by processing it in divided portions, thereby maintaining manageable system complexity while accommodating increased information bit sequence lengths for improved channel capacity.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If the information bit sequence length increases to improve channel capacity, then more data can be transmitted, but bit error rate performance becomes lower

Engineering Contradiction:
Improveinformation bit sequence lengthVSAvoidbit error rate
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent divides the long codeword bit sequence into multiple shorter segments before channel interleaving and modulation. This segmentation improves bit error rate performance by limiting the impact of errors to smaller segments, while still allowing the transmission of larger quantities of information through the combined segments, thus resolving the trade-off between information length and reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different processing characteristics to different segments of the codeword bit sequence. By treating each segment locally with the same interleaving and modulation process, the system optimizes performance for each segment individually, which improves overall bit error rate performance while maintaining the ability to transmit large quantities of information across all segments.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11057154B2Method and apparatus for rate matching interleaving for polar codes
Publication Date: 2021.07.06 NTT DOCOMO INC
  • US11057154B2 patent drawing
  • US11057154B2 patent drawing
  • US11057154B2 patent drawing

AI summary

A method and an apparatus for rate matching interleaving for polar codes are provided. The method includes: obtaining a first codeword bit sequence; dividing the first codeword bit sequence to obtain one or more segments; performing intra-segment and/or inter-segment interleaving on the one or more segments to generate an interleaved bit sequence.