LDPC Decoder Test Port Access for Iteration Debugging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Evaluating and debugging low density parity check (LDPC) decoders is challenging due to their iterative nature and the difficulty in accessing input and output data within integrated circuits, leading to inefficiencies and inefficiencies in error correction performance analysis.

Innovation Solution

A data decoder circuit with an evaluation/debugging interface that includes an input memory, a data decoder, an output memory, and a test port, allowing direct access to input and output data and control over decoding iterations, enabling the isolation of the decoder circuit for testing and comparison of intermediate and final data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of moving object

If LDPC decoders are implemented as integrated circuits, then device integration and compactness are improved, but accessibility of input and output data for evaluation and debugging deteriorates

Engineering Contradiction:
Improveintegrated circuit sizeVSAvoiddata accessibility
Core Design Contradiction:
Volume of moving objectVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces a test port as an intermediary component that provides external access to the integrated LDPC decoder circuit. This test port includes interfaces for loading test data into the decoder and retrieving decoded output data, effectively bridging the gap between the enclosed integrated circuit and external evaluation equipment without compromising the circuit's integration benefits

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If iterative decoding processes are implemented, then error correction performance is improved, but complexity of evaluation and debugging deteriorates

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

Solution Approach 1:

The patent implements a test data loading mechanism that prepares specific test patterns before initiating the iterative decoding process. By pre-configuring known input data with predetermined expected outputs, the system establishes a baseline for evaluation before the complex iterative decoding begins, making it easier to verify correctness and debug issues throughout the multiple decoding iterations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates a feedback mechanism where decoded output data is retrieved through the test port and can be compared against expected results. This feedback loop allows evaluators to monitor the iterative decoding process, verify convergence, and identify errors in each iteration, thereby managing the complexity of evaluating iterative processes

Inventive Principle:
Principle #23Feedback

3Measurement precision

If multiple decoding iterations are performed, then error correction accuracy is improved, but evaluation time and data access efficiency deteriorate

Engineering Contradiction:
Improvedecoding accuracyVSAvoidevaluation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts the ability to control and monitor decoding iterations through the test port interface. Evaluators can selectively retrieve output data at specific iteration points without waiting for the complete decoding process to finish, allowing early extraction of results when sufficient accuracy is achieved, thereby reducing overall evaluation time while maintaining necessary accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8595576B2Systems and methods for evaluating and debugging LDPC iterative decoders
Publication Date: 2013.11.26 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8595576B2 patent drawing
  • US8595576B2 patent drawing
  • US8595576B2 patent drawing

AI summary

Various embodiments of the present invention provide systems and methods for evaluating and debugging a data decoder. For example, a data decoder circuit is discussed that includes an input memory, a data decoder operable to decode data from the input memory in one or more iterations, an output memory operable to store decoded data from the data decoder, and a test port operable to provide access to the input memory, the data decoder and the output memory.