LDPC Code Rate Layout for Error-Resilient Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LDPC code technologies face challenges in achieving efficient data transmission with varying efficiency levels and maintaining good error-rate performance, especially with the increasing demand for transmitting large data such as 4K images, where prioritizing efficiency can lead to higher error rates.

Innovation Solution

The development of LDPC codes with specific code lengths and code rates, such as 24/30, 25/30, 26/30, 27/30, 28/30, and 29/30, utilizing a parity check matrix that includes an information matrix portion and a parity matrix portion, represented by a parity check matrix initial value table showing positions of elements in units of 360 columns, to encode and decode information bits and parity bits effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC codes with larger code lengths are used to achieve performance closer to the Shannon limit, then error-rate performance is improved, but data transmission efficiency deteriorates

Engineering Contradiction:
Improveerror-rate performanceVSAvoiddata transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by systematically varying the code rate (from 1/6 to 5/6 in increments of 1/30) and code length (64800 bits) of LDPC codes to optimize the balance between error-rate performance and data transmission efficiency. Different code rates provide different efficiency levels, allowing selection based on specific transmission requirements while maintaining good error correction capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by enabling flexible selection of code rates and code lengths according to varying transmission conditions and requirements. The system can dynamically adjust the code rate to achieve different efficiency levels, adapting to changing data transmission needs while maintaining robust error correction performance.

Inventive Principle:
Principle #15Dynamics

2Productivity

If code rate is increased to improve data transmission efficiency, then productivity is improved, but error correction capability deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent uses parameter changes by providing a comprehensive set of LDPC codes with code rates ranging from 1/6 to 5/6 in increments of 1/30. This allows the system to select higher code rates (e.g., 4/6, 5/6) when data transmission efficiency is prioritized, while maintaining acceptable error correction capability through the optimized parity check matrix structure.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics by allowing flexible adjustment of code rate based on transmission conditions. When channel conditions are good, higher code rates can be used to maximize efficiency. When conditions deteriorate, lower code rates provide stronger error correction, enabling adaptive optimization of the reliability-efficiency tradeoff.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11218170B2Data processing apparatus and data processing method
Publication Date: 2022.01.04 SATURN LICENSING LLC
  • US11218170B2 patent drawing
  • US11218170B2 patent drawing
  • US11218170B2 patent drawing

AI summary

The present technology relates to a data processing apparatus and a data processing method which enable provision of an LDPC code that achieves good error-rate performance. An LDPC encoding unit performs encoding using an LDPC code having a code length of 64800 bits and a code rate of 24/30, 25/30, 26/30, 27/30, 28/30, or 29/30. The LDPC code includes information bits and parity bits, and a parity check matrix H is composed of an information matrix portion corresponding to the information bits of the LDPC code, and a parity matrix portion corresponding to the parity bits. The information matrix portion of the parity check matrix H is represented by a parity check matrix initial value table that shows positions of elements of 1 in the information matrix portion in units of 360 columns. The present technology may be applied to LDPC encoding and LDPC decoding.