Irregular LDPC Coding for Varying SNR Error Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing error correction systems are inefficient in adapting to varying signal-to-noise ratios (SNRs) across different portions of data streams, leading to suboptimal error correction resources allocation and increased bit-error rates in digital data transmission and storage.

Innovation Solution

The error rate sensitive error correction (ERSEC) system employs irregular Low-Density Parity-Check (LDPC) codes, which allocate error correction resources based on error susceptibility by using a sparse parity-check matrix to encode data differently across regions with varying SNRs, ensuring robust error correction where it is most needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If uniform error correction coding is applied across all data portions, then implementation simplicity is maintained, but error correction efficiency deteriorates due to mismatched protection levels for different SNR regions

Engineering Contradiction:
Improveimplementation simplicityVSAvoiderror correction efficiency
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies different error correction coding schemes to different portions of the data stream based on their SNR characteristics. Specifically, data portions in low-SNR regions use more robust error correction codes with higher redundancy, while data portions in high-SNR regions use less redundant codes. This local differentiation optimizes overall error correction efficiency without requiring complete system redesign.

Inventive Principle:
Principle #3Local quality

2Reliability

If more robust error correction coding is applied to low-SNR portions, then bit-error rate reduction is achieved, but device complexity increases due to multiple coding schemes

Engineering Contradiction:
Improvebit-error rateVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the data stream into multiple portions based on SNR characteristics, with each segment assigned an appropriate error correction coding scheme. The system divides the transmission data into first data portions (low-SNR regions) and second data portions (high-SNR regions), applying different coding densities to each segment. This segmentation allows targeted error protection without requiring complex adaptive coding across the entire data stream.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the error correction coding parameters (such as code rate, redundancy level, or code type) based on the SNR conditions of different data portions. By adjusting these parameters according to channel conditions, the system achieves optimal error correction performance for each region while maintaining manageable system complexity through parameterization rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If error correction resources are uniformly distributed, then resource allocation simplicity is maintained, but error correction performance deteriorates in low-SNR regions

Engineering Contradiction:
Improveresource allocation simplicityVSAvoiderror correction performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements non-uniform error correction resource allocation by assigning different levels of error correction capability to different data portions based on their SNR characteristics. Low-SNR data portions receive more robust error correction codes with higher redundancy ratios, while high-SNR portions receive less redundant codes. This local quality differentiation optimizes error correction performance where it is most needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic error correction resource allocation by adapting the coding scheme to match the SNR conditions of different data portions. The system dynamically selects appropriate error correction codes based on channel characteristics, transitioning from static uniform allocation to dynamic adaptive allocation that responds to actual channel conditions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8683274B1Error correction coding for varying signal-to-noise ratio channels
Publication Date: 2014.03.25 MARVELL ASIA PTE LTD
  • US8683274B1 patent drawing
  • US8683274B1 patent drawing
  • US8683274B1 patent drawing

AI summary

An ERSEC system that applies a level of error correction that is inversely related to susceptibility to error as indicated by a signal-to-noise ratio (SNR) profile of a channel. The SNR profile is estimated, detected or retrieved from an external source. The ERSEC system is used with any channel for which the SNRs can vary spatially, temporally or both.