Joint LDPC Decoding with Intracycle Extrinsic Data Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing iterative signal processing systems in communication devices often suffer from reduced throughput due to processors waiting for cycles to complete before sharing or using extrinsic data, leading to inefficiencies and decreased performance.

Innovation Solution

Implementing a method where iterative processors can share and use extrinsic data intracycle, allowing for continuous processing and immediate application of new information during ongoing cycles, thereby enhancing the efficiency and performance of signal processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If processors wait for cycles to complete before sharing extrinsic data, then data accuracy is improved, but throughput decreases

Engineering Contradiction:
Improvedata accuracyVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by allowing extrinsic data to be shared intracycle (before the cycle completes) rather than waiting for cycle completion. The LDPC decoder can use extrinsic data from ancillary processors during ongoing cycles, and ancillary processors can use extrinsic data from LDPC decoder before their cycles complete. This preliminary data sharing maintains data accuracy while eliminating idle waiting periods, thereby improving throughput.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If processors share data at the end of each cycle, then processing accuracy is improved, but idle time increases

Engineering Contradiction:
Improveprocessing accuracyVSAvoididle time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements continuity of useful action by enabling continuous data exchange between LDPC decoder and ancillary processors throughout the decoding process. Instead of periodic end-of-cycle sharing, processors continuously share extrinsic data intracycle, ensuring both processors remain actively productive throughout the entire decoding operation. This eliminates idle time while maintaining processing accuracy through continuous information exchange.

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If serial processing is used for ancillary processors, then processing precision is improved, but speed decreases

Engineering Contradiction:
Improveprocessing precisionVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent applies preliminary action by allowing ancillary processors to perform serial processing operations using extrinsic data from LDPC decoder before their own cycles complete. This enables the serial processing to be performed preliminarily and continuously rather than waiting for cycle completion, thereby maintaining processing precision while improving overall processing speed by eliminating idle等待 periods.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4181404A1Partial update sharing in joint LDPC decoding and ancillary processors
Publication Date: 2023.05.17 L3HARRIS TECH INC
  • EP4181404A1 patent drawingFigure 1
  • EP4181404A1 patent drawingFigure 2
  • EP4181404A1 patent drawingFigure 3

AI summary

Iterative signal processing. At communication hardware, a signal is received from a transmission medium. The signal has characteristics that obscure data or a signal of interest in the signal. The signal is processed at a first signal processor, which is an iterative processor that performs signal processing in cycles whereby successive cycles: improve the performance of processing of the processor itself over previous cycles, or improve the output from the processor. The signal is processed at one or more second signal processors. Extrinsic data, with respect to the first signal processor is produced as a result. The extrinsic data is provided to the first signal processor and used to counter the effects of the data or signal of interest being obscured in the signal, while the first signal processor is intracycle of a first processing cycle.