LDPC Transport Block Segmentation for Lower Decoding Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The use of low-density parity-check (LDPC) codes in communications systems leads to increased storage overheads and decoding complexity due to the generation of more coded bits and varying code rates, which can impact the reliability and efficiency of data transmission.

Innovation Solution

A data transmission method where the sending device determines the size of the encoded code block based on the receiving device's processing capability, selecting a coded bit segment to reduce storage overheads and decoding complexity, and the receiving device performs LDPC decoding on combined soft channel bits to obtain the code block.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC code is used to improve channel transmission reliability, then decoding success rate is improved, but storage overheads and decoding complexity increase

Engineering Contradiction:
Improvechannel transmission reliabilityVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The encoded code block is segmented into multiple coded bit segments, where only a subset of segments is transmitted in each data transmission. This segmentation reduces the amount of data that needs to be stored and processed at any given time, thereby reducing storage overheads and decoding complexity while maintaining the error correction capabilities of LDPC codes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of transmitting all coded bits, the system transmits only a partial subset of coded bit segments that are sufficient for successful decoding. This partial action approach reduces the burden on storage and decoding resources while still achieving the required transmission reliability through the inherent error correction properties of LDPC codes.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If LDPC code generates more coded bits to improve error correction, then transmission reliability is improved, but storage overheads increase

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidstorage overheads
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The large encoded code block containing all coded bits is divided into multiple smaller coded bit segments. By transmitting only a subset of these segments, the system reduces the quantity of data that must be stored in the buffer memory at any time, thereby reducing storage overheads while maintaining transmission reliability through selective transmission of critical segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts and transmits only the necessary subset of coded bit segments from the complete encoded code block, rather than transmitting all coded bits. This extraction approach reduces storage requirements by eliminating the need to buffer and manage the entire coded bit sequence, while still achieving reliable transmission through the error correction capabilities of the transmitted segments.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10917114B2Data transmission method, sending device, receiving device, and communications system
Publication Date: 2021.02.09 HUAWEI TECH CO LTD
  • US10917114B2 patent drawing
  • US10917114B2 patent drawing
  • US10917114B2 patent drawing

AI summary

This application discloses a data transmission method, a sending device, a receiving device, and a communications system. The sending device is configured to send a first transport block. The sending device obtains a coded bit segment from a first encoded code block. The first encoded code block is obtained after LDPC encoding is performed on a first code block in the first transport block based on a processing capability of the receiving device. The sending device sends the coded bit segment to the receiving device. Because the processing capability of the receiving device is considered, storage overheads of the sending device or the receiving device can be reduced, encoding or decoding complexity can be reduced, and a decoding success rate can be improved.