Sequential LDPC Decoding for OFDM Link Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multilevel coding implementations for point-to-point orthogonal frequency division multiplexed radio communications links are complex and result in high latency due to the need for multiple coding and decoding engines, and the selection of modulation schemes is inefficient due to cautious prediction of signal-to-noise ratios.

Innovation Solution

A simplified multilevel coding scheme using a single code rate for least significant bits and no coding for most significant bits, with Gray coding and sequential decoding, and an adaptive modulation process that determines the suitability of higher spectral density modulation based on error correction and amplitude analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional multilevel coding is implemented with multiple coding and decoding engines, then error correction capability is improved, but device complexity and latency increase

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

Solution Approach 1:

The patent combines multiple coding and decoding engines into a single integrated engine that processes bits sequentially according to their significance. Instead of implementing separate coding/decoding paths for different bit groups, the invention merges them into one unified processor that handles least significant bits first with full error correction, then proceeds to more significant bits, thereby reducing device complexity while maintaining error correction capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the error correction process by bit significance rather than by separate coding engines. The single decoding engine processes bits in sequential segments starting from least significant to most significant, applying appropriate error correction strategies to each segment. This segmentation approach maintains the benefits of multilevel coding while avoiding the complexity of multiple parallel engines.

Inventive Principle:
Principle #1Segmentation

2Reliability

If conventional multilevel coding is implemented with multiple coding and decoding engines, then error correction capability is improved, but latency increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata link latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements continuous processing within a single decoding engine that seamlessly transitions from decoding least significant bits to more significant bits without interruption. The useful action of error correction continues uninterrupted through all bit groups, eliminating the latency introduced by multiple sequential processing stages. The decoder maintains continuous operation, processing bits in real-time as they become available.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent performs preliminary decoding of less significant bits first, which provides information that aids in the subsequent decoding of more significant bits. This preliminary action establishes a foundation that speeds up the overall decoding process, as the single engine can use results from earlier bit groups to inform decisions about later groups, reducing total latency compared to waiting for all bits to be processed equally.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If cautious signal-to-noise ratio prediction is used for modulation selection, then system reliability is improved, but link capacity and spectral efficiency deteriorate

Engineering Contradiction:
Improvemodulation selection reliabilityVSAvoidlink capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic modulation selection that adapts to actual channel conditions in real-time. Rather than using fixed cautious thresholds, the system continuously monitors decoding performance and signal quality, dynamically adjusting the modulation scheme to maximize capacity while maintaining reliability. This dynamic approach allows the system to exploit favorable channel conditions more aggressively, increasing link capacity without sacrificing reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where decoding results and signal quality metrics are fed back to the modulation selection process. The single decoding engine provides performance feedback that informs whether the current modulation scheme is appropriate, allowing the system to confidently select higher-order modulations when conditions permit. This feedback loop replaces cautious prediction with evidence-based decisions, improving both reliability and capacity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7388522B2Sequentially decoded low density parity coding (LDPC) forward error correction (FEC) in orthogonal frequency division modulation (OFDM) systems
Publication Date: 2008.06.17 CAMBIUM NETWORKS
  • US7388522B2 patent drawing
  • US7388522B2 patent drawing
  • US7388522B2 patent drawing

AI summary

A method is provided for implementing a coding and adaptive modulation scheme for application to a point-to-point orthogonal frequency division multiplexed radio communications link. The method determines estimates of the likelihood of the two least significant bits of the digital representation of an input amplitude being a predetermined logical level. The likelihood estimates are input to a Forward Error Correction decoder, which produces a decision as to the state of the bits taking into account previous samples. Once the decision has been made, it is known what the ideal input amplitude would have been in the absence of noise and distortion, on the assumption that the decision was correct, and hence the contribution due to noise and distortion can be estimated. This knowledge can be used to assist the decoding of the most significant bits.