LDPC Encoding With Twist Interleaving for Burst Error Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission using LDPC codes faces challenges in maintaining excellent communication quality due to error floor phenomena and burst errors, particularly in AWGN and multipath communication channels.

Innovation Solution

The implementation of a data processing device and method that encodes information bits into LDPC codes with specific code lengths and code rates using parity check matrices, combined with bit and column twist interleaving, to enhance error correction and resistance to burst errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC code with longer code length is used to approach Shannon limit, then error correction performance is improved, but device complexity and processing time increase

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

Solution Approach 1:

The patent segments the LDPC decoding process into multiple stages: syndrome calculation, error pattern detection, and conditional correction. This segmentation allows the system to achieve near-Shannon limit performance through targeted error correction without requiring full-blown iterative decoding, thereby reducing device complexity while maintaining high reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by implementing selective error correction only when specific conditions are met (non-zero syndrome values indicating error patterns). Instead of always performing full decoding operations, the system performs corrections only when needed, reducing average processing complexity while maintaining excellent error correction performance for the critical error cases.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If LDPC code is used for data transmission, then error correction capability is improved, but error floor phenomenon and burst errors still occur

Engineering Contradiction:
Improveerror correction capabilityVSAvoiderror floor phenomenon and burst errors
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent converts the harmful effect of burst errors into a detectable pattern by calculating syndrome values. When burst errors occur, they produce specific non-zero syndrome patterns that the system can identify and correct. This approach transforms the harmful burst error phenomenon into a beneficial diagnostic signal that triggers targeted correction actions, thereby eliminating the error floor effect.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The patent introduces syndrome calculation as an intermediary mechanism between error occurrence and correction. The syndrome value acts as a mediator that detects error patterns (including burst errors) and guides the correction process. This intermediary layer enables the system to handle various error types effectively without directly confronting the complexity of raw error correction, thus reducing error floor phenomenon.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If standard LDPC encoding is used, then implementation is straightforward, but communication quality deteriorates in multipath channels

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcommunication quality in multipath channels
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies local quality by implementing channel-specific error correction strategies. For multipath channels, the system uses different syndrome interpretation and correction rules compared to AWGN channels. This localized adaptation to channel conditions maintains implementation simplicity while significantly improving communication quality in challenging multipath environments through targeted error correction.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10972128B2Data processing device and data processing method
Publication Date: 2021.04.06 SATURN LICENSING LLC
  • US10972128B2 patent drawing
  • US10972128B2 patent drawing
  • US10972128B2 patent drawing

AI summary

The present technology relates to a data processing device and a data processing method so that an LDPC code with a good bit error rate is provided.An LDPC encoder encodes by an LDPC code whose code length is 16200 bits and code rate is 8/15. The LDPC code includes information bits and parity bits. A parity check matrix H includes an information matrix part corresponding to the information bits of the LDPC code and a parity matrix part corresponding to the parity bits. The information matrix part of the parity check matrix H is represented by a parity check matrix initial value table that indicates a position of an element 1 of the information matrix part for each 360 columns. The present technology is applicable to a case in which LDPC encoding and LDPC decoding are performed.