Shared LDPC Decoder Architecture for Multi-Rate Hardware Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems employing LDPC codes face challenges in reducing hardware complexity and latency, particularly in high data rate applications, due to the need for multiple hardware components and complex error correction schemes.

Innovation Solution

The design of LDPC codes with shared characteristics allows for efficient hardware implementation by enabling the sharing of resources within communication devices, using a base LDPC matrix to construct various code rates, and employing a fully parallel decoding approach that selectively enables circuitry subsets based on the selected LDPC code.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple hardware components are used for different code rates, then code rate versatility is improved, but hardware complexity increases

Engineering Contradiction:
Improvecode rate versatilityVSAvoidhardware complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal LDPC decoder architecture that can handle multiple code rates (1/2, 2/3, 3/4, 5/6) using the same hardware components. The base LDPC matrix is constructed with dimensions that accommodate all code rates, and the decoder uses configurable parameters to adapt to different code rates without requiring separate hardware for each rate.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs dynamic configuration of the LDPC decoder where the same hardware structure can be reconfigured for different code rates through parameter settings. The base matrix dimensions and submatrix configurations are dynamically adjusted based on the selected code rate, allowing the system to adapt its behavior rather than requiring static dedicated hardware for each rate.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If multiple hardware components are used for different code rates, then code rate versatility is improved, but device real estate increases

Engineering Contradiction:
Improvecode rate versatilityVSAvoiddevice real estate
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent implements a universal LDPC decoder architecture that can handle multiple code rates (1/2, 2/3, 3/4, 5/6) using the same hardware components. The base LDPC matrix is constructed with dimensions that accommodate all code rates, and the decoder uses configurable parameters to adapt to different code rates without requiring separate hardware for each rate.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the functionality of multiple code rate-specific decoders into a single unified decoder structure. By combining the handling of different code rates into one hardware implementation using a base matrix with dimensions accommodating all rates, the system reduces the total area required compared to having separate dedicated hardware for each code rate.

Inventive Principle:
Principle #5Merging (Combining)

3Adaptability or versatility

If multiple hardware components are used for different code rates, then code rate versatility is improved, but power consumption increases

Engineering Contradiction:
Improvecode rate versatilityVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by stationary object

Solution Approach 1:

The patent implements a universal LDPC decoder architecture that can handle multiple code rates (1/2, 2/3, 3/4, 5/6) using the same hardware components. The base LDPC matrix is constructed with dimensions that accommodate all code rates, and the decoder uses configurable parameters to adapt to different code rates without requiring separate hardware for each rate.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the functionality of multiple code rate-specific decoders into a single unified decoder structure. By combining the handling of different code rates into one hardware implementation using a base matrix with dimensions accommodating all rates, the system reduces the total area required compared to having separate dedicated hardware for each code rate.

Inventive Principle:
Principle #5Merging (Combining)

4Reliability

If complex error correction schemes are used, then error correction performance is improved, but hardware complexity increases

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

Solution Approach 1:

The patent segments the LDPC decoder into modular components including a base matrix construction module, a submatrix configuration module, and a decoding engine. This segmentation allows complex error correction functionality to be broken down into manageable, reusable modules that can be configured for different code rates without increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent achieves different code rates by changing parameters of the base LDPC matrix (dimensions, submatrix configurations) rather than changing the fundamental hardware architecture. This allows complex error correction for multiple code rates to be implemented through parameter configuration rather than through complex hardware modifications.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8433971B2Communication device architecture for in-place constructed LDPC (low density parity check) code
Publication Date: 2013.04.30 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8433971B2 patent drawing
  • US8433971B2 patent drawing
  • US8433971B2 patent drawing

AI summary

Communication device architecture for in-place constructed LDPC (Low Density Parity Check) code. Intelligent design of LDPC codes having similar characteristics there between allows for a very efficient hardware implementation of a communication device that is operative to perform encoding of respective information bit groups using more than one type of LDPC codes. A switching module can select any one of the LDPC codes within an in-place LDPC code for use by an LDPC encoder circuitry to generate an LDPC coded signal. Depending on which sub-matrices of a superimposed LDPC matrix are enabled or disabled, one of the LDPC matrices from within an in-place LDPC code matrix set may be selected. A corresponding, respective generator matrix may be generated from each respective LDPC matrix. Selection among the various LDPC codes may be in accordance with a predetermined sequence, of based operating conditions of the communication device or communication system.