Deep Polar Encoding Structure for Short-Bit Decoding Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code encoding methods suffer from decoding errors for short-length information bits due to their single-layer structure, leading to increased decoding complexity and reduced transmission reliability.

Innovation Solution

The implementation of a deep polar encoding method using polar kernel matrices connected to multiple layers, with varying matrix sizes and transpose relationships, along with backpropagation-based decoding to improve decoding accuracy and reduce complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single-layer polar code encoding structure is used, then the device complexity is low, but decoding errors occur for short-length information bits

Engineering Contradiction:
Improvedecoding accuracyVSAvoidencoding structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The single-layer polar code encoder is segmented into multiple layers, where each layer processes a portion of the information bits. The first layer encoder processes first information bits and generates first codeword bits, while the second layer encoder processes second information bits and generates second codeword bits. This segmentation allows each layer to be optimized for specific bit lengths, improving overall decoding accuracy without requiring a complete redesign of the encoding structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoding structure transitions from a single-layer two-dimensional structure to a multi-layer three-dimensional structure. By adding the layer dimension, the system can process different information bit lengths simultaneously across layers, with each layer having its own polar kernel matrix configuration. This dimensional expansion enables better handling of short-length information bits while maintaining manageable complexity through modular layer design.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If polar kernel matrices of different sizes are used in multiple layers, then decoding accuracy for short-length bits improves, but the encoding structure becomes more complex

Engineering Contradiction:
Improvedecoding accuracyVSAvoidmatrix configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Each layer of the polar code encoder is assigned a specific polar kernel matrix size appropriate for its processing requirements. The first layer uses a polar kernel matrix configured for its specific information bit length, while the second layer uses a different polar kernel matrix size optimized for its information bits. This local optimization allows each layer to achieve high decoding accuracy for its specific bit length without requiring all layers to use complex uniform structures.

Inventive Principle:
Principle #3Local quality

3Reliability

If multiple layers with different matrix sizes are employed, then transmission reliability increases, but the encoding device complexity increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidencoding device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The polar code encoding system dynamically selects and configures polar kernel matrices for each layer based on the specific requirements of the information bits being processed. Rather than using a fixed uniform structure, the system adapts the matrix size and configuration of each layer to match its processing needs, enabling high transmission reliability while avoiding the complexity of a fully uniform multi-layer structure.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240204835A1Method for encoding and decoding based on improved deep polarization and apparatus therefor
Publication Date: 2024.06.20 LEE NAM YOON
  • US20240204835A1 patent drawing
  • US20240204835A1 patent drawing
  • US20240204835A1 patent drawing

AI summary

Disclosed are a method for encoding and decoding based on improved deep polarization and an apparatus thereof. A code encoding method performed by an encoding device includes determining a first channel group connected to a lower encoding matrix and a second channel group connected to an upper encoding matrix and the lower encoding matrix among a plurality of polarized channels based on a weight of each of the polarized channels, the weight of each of the polarized channels being defined according to the number of specific binary data on a bit generated by each of the channels being polarized; and generating codewords by mapping information bits to the upper encoding matrix and the lower encoding matrix and assigning the generated codewords to the first channel group and the second channel group.