LDPC Transport Block Segmentation With Multi-Level CRC Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing LDPC coding methods face inefficiencies in segmenting transport blocks and attaching CRC bits, leading to suboptimal performance in wireless communication systems.

Innovation Solution

An apparatus and method that attach transport block (TB) level CRC bits, select an LDPC base graph based on code rate and TB size, determine code blocks, segment the TB, pad zeros, attach CB level CRC bits, and encode each CB using the selected LDPC base graph.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transport blocks are segmented into code blocks and CRC bits are attached at both TB and CB levels, then error correction capability is improved, but processing complexity and overhead increase

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

Solution Approach 1:

The transport block is segmented into multiple code blocks, and CRC bits are attached at both the TB level and CB level. This segmentation allows parallel processing of multiple smaller code blocks while maintaining overall error detection and correction capability through multi-level CRC verification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

CRC bits are attached to code blocks before encoding, and padding bits are added to ensure uniform code block sizes. These preliminary actions prepare the data structure for efficient LDPC encoding while ensuring error detection capability is established before the encoding process begins.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple LDPC base graphs are selected based on code rate and TB size, then coding performance is optimized, but selection complexity and processing time increase

Engineering Contradiction:
Improvecoding performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system dynamically selects appropriate LDPC base graphs based on the code rate and transport block size. This dynamic adaptation allows the encoding process to optimize performance for different transmission conditions and data sizes by choosing the most suitable base graph configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different LDPC base graphs with varying parameters are selected based on the code rate and TB size. The system changes encoding parameters adaptively to match the specific transmission requirements, optimizing the balance between error correction capability and processing efficiency.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If code blocks are padded to uniform size, then encoding efficiency is improved, but data transmission overhead increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddata overhead
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

Padding bits are added to code blocks before encoding to ensure uniform block sizes. This preliminary action simplifies the encoding process by creating standardized input structures, enabling more efficient processing while the overhead is minimized through careful padding management.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12395194B2Method and apparatus for low-density parity-check (LDPC) coding
Publication Date: 2025.08.19 INTERDIGITAL PATENT HOLDINGS INC
  • US12395194B2 patent drawing
  • US12395194B2 patent drawing
  • US12395194B2 patent drawing

AI summary

An apparatus and method are described. The apparatus includes a transceiver and processor, which attach transport block (TB) level CRC bits to a TB, select an LDPC base graph (BG) based on a code rate (CR) and TB size of the TB including TB level CRC bits, determine a number of code blocks (CBs) to use for segmenting the TB including TB level CRC bits depending on the selected LDPC BG, determine a single CB size for each of the CBs based on the number of CBs, segment the TB including TB level CRC bits into the CBs based on the number of CBs and CB size, pad zeros to a last CB of the CBs in the segmented TB, attach CB level CRC bits to each CB in the segmented TB, encode each CB in the segmented TB using the selected LDPC base graph, and transmit the encoded CBs.