LDPC Code Block Segmentation for Reliable Transport Block Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems face challenges in efficiently segmenting and encoding transport blocks for data channels using LDPC codes, particularly in managing code block sizes and CRC bits, which affects error correction and data transmission reliability.

Innovation Solution

The proposed solution involves attaching transport block-level CRC bits, selecting an appropriate LDPC base graph based on code rate and transport block size, determining the number of code blocks, and encoding each code block using the selected LDPC base graph, while ensuring proper segmentation and padding to ensure reliable data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the transport block is segmented into multiple code blocks for LDPC encoding, then the error correction capability is improved, but the system complexity increases due to multiple segmentation and encoding operations

Engineering Contradiction:
Improveerror correction capabilityVSAvoidsegmentation and encoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transport block is divided into multiple code blocks of equal size, with each code block independently encoded using LDPC codes. This segmentation enables parallel processing and improves error correction capability while managing complexity through standardized block sizes

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts code block size and number of code blocks based on transport block size and LDPC base graph selection. By changing these parameters adaptively, the system optimizes the balance between error correction performance and processing complexity for different transmission scenarios

Inventive Principle:
Principle #35Parameter changes

2Reliability

If CB level CRC bits are attached to each code block, then the reliability of individual code block detection is improved, but the overhead increases reducing effective data transmission

Engineering Contradiction:
Improvecode block detection reliabilityVSAvoidtransmission overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

CB level CRC bits are attached to each code block only when the transport block is segmented into multiple code blocks. For single code block transmissions, TB level CRC suffices. This partial application of CRC attachment reduces overhead while maintaining reliability where needed

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If zeros are padded to the last code block to achieve equal CB sizes, then the encoding efficiency is improved, but the loss of information increases due to padding bits

Engineering Contradiction:
Improveencoding efficiencyVSAvoidpadding overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

Zero padding is applied selectively only to the last code block when necessary to achieve equal code block sizes. The padding is localized and minimized, affecting only the minimal required bits while maintaining overall encoding efficiency and enabling standardized processing

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11038540B2Method and apparatus for low-density parity-check (LDPC) coding
Publication Date: 2021.06.15 INTERDIGITAL PATENT HOLDINGS INC
  • US11038540B2 patent drawing
  • US11038540B2 patent drawing
  • US11038540B2 patent drawing

AI summary

A method includes receiving a time domain resource allocation (TDRA) list configuration including entries, each including a resource allocation that includes a slot offset value. L1 signaling is received indicating a minimum slot offset value. Downlink control information (DCI) is decoded on a physical downlink control channel in a slot. An index is obtained from the decoded DCI, identifying an entry in the TDRA list. A particular slot offset value identified by the index is retrieved from the TDRA list and compared with the minimum slot offset value. If the particular slot offset value is less than the minimum slot offset value, the entry is invalid. If the particular slot offset value is greater than or equal to the minimum slot offset value, a physical downlink shared channel is received.