Polar Code Group Encoding Using Common Bit Sets Across Code Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Polar code representation for different code rates results in high overhead, as each code requires an independent information bit set or Frozen bit set, leading to inefficient encoding processes.

Innovation Solution

The method involves representing Polar codes with the same code length but different code rates using common information bit sets or Frozen bit sets across groups, reducing the overhead by sharing bit sets among codes within each group, thereby simplifying the encoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If each Polar code with different code rate is represented by independent information bit set or Frozen bit set, then the Polar code can be accurately represented, but the overhead for representing the Polar code becomes very high

Engineering Contradiction:
ImprovePolar code representation accuracyVSAvoidoverhead for representing Polar code
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple Polar codes with the same code length but different code rates into groups, where each group shares a common information bit set or Frozen bit set. This combining approach reduces the total number of independent bit sets required, thereby reducing representation overhead while maintaining accurate representation of each code within the group.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates universal information bit sets or Frozen bit sets that can serve multiple Polar codes simultaneously. A single bit set is designed to be universally applicable across different code rates within a group, allowing one bit set to fulfill multiple functions for different codes, thus reducing the overall overhead.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Manufacturing precision

If each Polar code with different code rate uses independent information bit set or Frozen bit set, then the code can be precisely defined, but the encoding process becomes complex and inefficient

Engineering Contradiction:
ImprovePolar code definition precisionVSAvoidencoding process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple Polar codes into groups that share common bit sets, reducing the number of independent components that need to be managed during encoding. This merging reduces encoding process complexity while maintaining precise code definition through the shared structure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments Polar codes into distinct groups based on code length, where each group shares a common bit set. This segmentation allows for more manageable and less complex encoding processes, as the system only needs to manage bit sets at the group level rather than for each individual code.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10020913B2Polar code encoding method and device
Publication Date: 2018.07.10 HUAWEI TECH CO LTD
  • US10020913B2 patent drawing
  • US10020913B2 patent drawing
  • US10020913B2 patent drawing

AI summary

Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.