Polar Code Sliding-Window Encoding for Multi-Block BLER Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing polar-code-based encoding and decoding devices and methods are too complex and suffer from increased block error rates due to independent transmissions, especially when transmitting multiple information blocks.

Innovation Solution

Implementing a sliding window mechanism for polar code encoding and decoding, where each block of the input sequence is encoded or decoded based on an XOR operation with the previous block, reducing complexity and enabling on-the-fly processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If independent transmissions are used for multiple information blocks, then transmission throughput is improved, but block error rate increases

Engineering Contradiction:

Improvetransmission throughputVSAvoidblock error rate

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent combines multiple independent information blocks into a single codeword by concatenation, then applies polar encoding to the combined block. This merging approach allows the decoder to exploit correlations across block boundaries, reducing the overall block error rate while maintaining high transmission throughput. The combined codeword is decoded as one unit rather than as separate independent blocks.

Inventive Principle:

Principle #5Merging (Combining)

2Ease of operation

If traditional polar code encoding is applied to each block independently, then encoding simplicity is maintained, but computational overhead increases for multiple blocks

Engineering Contradiction:

Improveencoding simplicityVSAvoidcomputational overhead

Core Design Contradiction:

Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the input information into multiple blocks that are then concatenated and encoded together as a single polar code. This segmentation allows the system to process multiple information blocks in one encoding operation, reducing the per-block computational overhead while maintaining encoding simplicity through the use of standard polar code algorithms.

Inventive Principle:

Principle #1Segmentation

3Ease of operation

If multiple information blocks are transmitted separately, then processing simplicity is improved, but resource utilization decreases

Engineering Contradiction:

Improveprocessing simplicityVSAvoidresource utilization

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The patent merges multiple information blocks into a single codeword structure, enabling more efficient resource utilization through consolidated transmission and decoding. This approach improves productivity by reducing the number of separate encoding and decoding operations required, while the unified codeword structure maintains processing simplicity through standardized polar code operations.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS12375105B2Device and method for encoding or decoding messages by means of a polar code

Publication Date: 2025.07.29 HUAWEI TECH CO LTD

AI summary

A device is configured for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.