Additional Bit Freezing in Polar Codes for Rate-Matched Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly in 5G NR, face challenges in optimizing channel bit interleaving for polar coded bits, which affects transmission efficiency and reliability.

Innovation Solution

A method is introduced where wireless equipment determines specific inputs from an encoder based on integers E and N, sets certain inputs to predetermined values, and performs rate-matching interleaving to select and transmit encoded bits effectively, improving the transmission process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If rate matching is performed on polar coded bits without additional bit freezing, then the encoding process is simpler, but transmission reliability deteriorates due to suboptimal bit selection and interleaving

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidencoder complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by determining and freezing specific input bits to predetermined values (e.g., zero) before the rate matching process. This pre-processing step identifies which input bits should be frozen based on the code length and rate matching parameters, ensuring that these bits are set to known values before encoding and interleaving, thereby improving transmission reliability without adding complex real-time processing during rate matching.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local quality by selectively freezing only specific input bits rather than all input bits. The method determines a specific number of input bits to freeze based on the relationship between code length N and transmitted bits E, applying the freezing property locally to only those bits that benefit from it, thus improving reliability where needed while maintaining simplicity elsewhere in the encoding process.

Inventive Principle:
Principle #3Local quality

2Productivity

If more encoded bits are selected for transmission, then transmission efficiency improves, but the precision of bit selection becomes more critical, worsening the difficulty of optimizing interleaving

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidbit selection optimization difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the number of frozen input bits based on the code length N and the number of transmitted bits E. The method calculates the appropriate number of frozen bits using the relationship between these parameters, thereby adapting the freezing strategy to different transmission scenarios and optimizing bit selection precision regardless of the transmission rate.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

By preliminarily determining which input bits to freeze based on predefined rules involving N and E, the patent simplifies the bit selection process. This preliminary determination eliminates the need for complex real-time optimization during rate matching, making the selection process more manageable even as transmission efficiency requirements increase.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If additional bit freezing is implemented to improve reliability, then transmission performance increases, but the complexity of determining which bits to freeze increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidbit freezing determination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent reduces determination complexity by establishing clear parameter-based rules for selecting which input bits to freeze. The method uses the code length N and transmitted bits E as input parameters to calculate the number of frozen bits, providing a systematic and reproducible approach that avoids complex heuristic searches or machine learning models.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by focusing the freezing operation on specific input bits rather than attempting to optimize all bits. This localized approach simplifies the determination process by concentrating computational effort only on the relevant subset of bits that benefit from freezing, rather than analyzing the entire bit sequence.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10903938B2Techniques of additional bit freezing for polar codes with rate matching
Publication Date: 2021.01.26 HFI INNOVATION INC
  • US10903938B2 patent drawing
  • US10903938B2 patent drawing
  • US10903938B2 patent drawing

AI summary

In an aspect of the disclosure, a method, a computer-readable medium, and wireless equipment are provided. The wireless equipment obtains an integer E and an integer N. E encoded bits are to be selected for transmission from N encoded bits output from an encoder. The wireless equipment determines F inputs from N inputs of the encoder based on E and N. The F inputs do not include S inputs that correspond to S outputs of the encoder generating encoded bits not to be transmitted. The wireless equipment sets the F inputs to a predetermined value.