Polar Encoding Block Segmentation for Fixed-Length 5G Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The dynamic adjustment of code block length in polar coding for 5G communications poses challenges for hardware implementation due to increased complexity and delay, making it difficult to implement effectively with limited hardware capabilities.

Innovation Solution

A method and apparatus that determine a fixed code block length N0 for polar encoding based on data characteristics and preset parameters, preventing frequent changes and facilitating hardware implementation by segmenting the information bit sequence into C code blocks when necessary, with specific conditions for code block segmentation based on information bit sequence length and code rate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the code block length is dynamically adjusted according to information bit size and code rate, then the encoding can adapt to different transmission requirements, but the hardware implementation complexity and delay increase

Engineering Contradiction:
Improveencoding adaptabilityVSAvoidhardware implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the information bit sequence into multiple code blocks of fixed length N0 when the total information length exceeds N0. This segmentation allows the system to handle variable-length information sequences while maintaining fixed-length encoding operations, thereby reducing hardware complexity and delay while preserving adaptability through the number of segments.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If the code block length is dynamically adjusted, then the encoding can accommodate different data sizes, but the delay and complexity of encoder and decoder increase

Engineering Contradiction:
Improvedata size accommodationVSAvoidencoding delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent divides long information sequences into multiple fixed-length code blocks of length N0. Each code block is encoded independently using the same fixed-length encoder, which reduces encoding delay compared to encoding a single long variable-length block. The overall adaptability is maintained through the number of segments required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary segmentation of the information bit sequence into fixed-length code blocks before encoding. This preliminary action allows the subsequent encoding stage to operate with fixed parameters, reducing the computational complexity and delay during the actual encoding process while still accommodating variable data sizes.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the code block length is too large, then fewer encoding operations are needed, but the encoding may become impossible with limited hardware capability

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding feasibility
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments information sequences that are too long for single-block encoding into multiple code blocks of manageable fixed length N0. This segmentation makes encoding feasible with limited hardware capabilities while maintaining overall encoding efficiency through parallel or sequential processing of multiple smaller blocks rather than one large block.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11799498B2Data processing method and device
Publication Date: 2023.10.24 ZTE CORP
  • US11799498B2 patent drawing
  • US11799498B2 patent drawing
  • US11799498B2 patent drawing

AI summary

A data processing method and apparatus. The data process method includes: determining, by a transmitting node, a code block length N0 for encoding an information bit sequence to be transmitted according to a data characteristic for representing the information bit sequence to be transmitted and a preset parameter corresponding to the data characteristic; performing, by the transmitting node, polar encoding on the information bit sequence to be transmitted according to the code block length N0; and transmitting, by the transmitting node, a code block obtained through the polar encoding to a receiving node.