LDPC Bit Segmentation for Receiver-Aware Decoding Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communications systems, the reliability of data transmission is compromised due to interference and errors in complex radio propagation environments, and existing error-correcting codes like LDPC do not efficiently adapt to varying information processing capabilities of receiving devices.

Innovation Solution

A data processing method that determines the length of encoded bit segments based on the size of the circular buffer and information processing capability of the receiving device, reducing storage costs and decoding complexity by optimizing the inclusion of punctured information bits and using LDPC encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC encoding is used with fixed code rate, then error correction capability is improved, but adaptability to different receiving device capabilities deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidadaptability to receiving device capabilities
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic adaptation by allowing the transmitting device to adjust the code rate of LDPC encoding based on the information processing capability of the receiving device. The transmitting device determines the receiving device's capability and selects an appropriate code rate from multiple available rates, enabling the system to dynamically optimize error correction capability while adapting to different receiving device specifications.

Inventive Principle:
Principle #15Dynamics

2Productivity

If larger coded block size is transmitted, then data transmission capacity is improved, but decoding complexity and storage requirements of receiving device increase

Engineering Contradiction:
Improvedata transmission capacityVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the coded bit stream into multiple encoded bit segments, where each segment corresponds to a code block with size within the receiving device's capability range. The transmitting device divides the total coded bits into several segments and transmits them separately, allowing the receiving device to decode each segment independently using its limited processing capability, thereby enabling high-capacity transmission without overwhelming the receiver's decoding complexity.

Inventive Principle:
Principle #1Segmentation

3Reliability

If more encoded bits are transmitted to ensure reliability, then communication reliability is improved, but storage overhead and buffer requirements increase

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidstorage overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies partial action by transmitting only the necessary portion of encoded bits required for the receiving device to achieve reliable decoding. Instead of transmitting the full coded block, the transmitting device determines the maximum number of bits the receiving device can process and transmits only that portion, segmented appropriately. This ensures communication reliability is achieved without excessive storage overhead in the receiving device's buffer.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11398879B2Data processing method and communications device
Publication Date: 2022.07.26 HUAWEI TECH CO LTD
  • US11398879B2 patent drawing
  • US11398879B2 patent drawing
  • US11398879B2 patent drawing

AI summary

This application provides a data processing method and a communications device. The data processing method includes: determining, by a first communications device, NCB, based on a size of the circular buffer of the communications device and an information processing capability of a second communications device; and obtaining, by the first communications device, a second encoded bit segment from a first encoded bit segment having a length of NCB. According to the data processing method and the communications device provided in this application, decoding complexity of the communications device can be reduced and communication reliability can be improved.