Polar Code Sub-Block Interleaving for Lower Block Error Ratio

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 5G mobile wireless communication systems face challenges in efficiently processing and transmitting control information and data due to limitations in existing coding schemes and processing mechanisms, particularly in extreme conditions like extreme Mobile Broadband, Ultra High Reliability and Low Latency Communications, and massive Machine Type Communications.

Innovation Solution

The implementation of polar encoding with sub-block wise interleaving and rate matching schemes, including repetition, puncturing, and shortening, to optimize the transmission of polar encoded bits, where specific interleaver patterns and rate matching strategies are used to enhance bit selection and error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing coding schemes are used for transmission of control information and data, then the system maintains simplicity in coding structure, but the block error ratio performance deteriorates in extreme communication conditions

Engineering Contradiction:
Improveblock error ratioVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the polar encoded bits into multiple sub-blocks and applies interleaving to specific subsets of these sub-blocks. This segmentation allows the system to improve reliability through selective interleaving without requiring complete interleaving of all bits, thus balancing performance improvement with complexity management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies interleaving selectively to specific subsets of sub-blocks rather than uniformly to all encoded bits. This local quality approach optimizes error correction performance in critical regions while avoiding unnecessary complexity in other regions, resolving the contradiction between reliability improvement and complexity increase.

Inventive Principle:
Principle #3Local quality

2Reliability

If sub-block wise interleaving is applied to all sub-blocks, then error correction performance improves, but processing complexity and computational overhead increase

Engineering Contradiction:
Improveerror correction performanceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies interleaving to specific subsets of sub-blocks rather than all sub-blocks. This partial action approach provides sufficient error correction performance for critical data while reducing the computational overhead and processing complexity compared to complete interleaving of all sub-blocks.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If rate matching schemes are implemented to optimize bit selection, then transmission efficiency improves, but the processing time and computational resources increase

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs rate matching and bit selection operations before transmission, organizing the encoded bits into sub-blocks and applying interleaving in advance. This preliminary action allows the system to optimize transmission efficiency while managing processing time by completing complex operations before the actual transmission occurs.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12028159B2Polar coding systems, procedures, and signaling
Publication Date: 2024.07.02 INTERDIGITAL PATENT HOLDINGS INC
  • US12028159B2 patent drawing
  • US12028159B2 patent drawing
  • US12028159B2 patent drawing

AI summary

Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.