LDPC Decoder Memory Layout for Simultaneous Edge Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional LDPC decoding techniques face inefficiencies due to sequential memory access in processing node operations, which limits the parallelism and speed of decoding processes in communications systems.

Innovation Solution

Implementing a decoder architecture that allows simultaneous access to multiple memory locations for edge values across processing nodes, enabling parallel computation and storage of edge values for both variable and check nodes, thereby enhancing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If sequential memory access is used in processing node operations, then device complexity is reduced, but processing speed and productivity deteriorate

Engineering Contradiction:
Improvedecoding speedVSAvoidmemory access architecture complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides the memory access architecture into multiple independent memory modules (first memory module, second memory module, third memory module, fourth memory module) that can be accessed simultaneously by different processing nodes. This segmentation allows variable nodes and check nodes to perform operations in parallel without conflicting for the same memory resource, thereby increasing decoding speed while maintaining manageable device complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallelism by implementing simultaneous read and write operations in different memory modules during the same processing cycle. Instead of sequential access in a single dimension, the system enables multi-dimensional concurrent access where variable nodes read from one memory module while check nodes write to another, effectively utilizing multiple memory dimensions to achieve higher processing throughput.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If simultaneous memory access is implemented for parallel processing, then productivity is improved, but device complexity increases

Engineering Contradiction:
Improvedecoding throughputVSAvoidmemory access control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The memory system is segmented into four distinct memory modules, each handling specific types of data access. This segmentation allows different processing nodes to operate independently on different memory modules simultaneously, achieving high productivity without requiring complex arbitration logic for shared memory access, as each module operates as an independent resource.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces buffer memory structures that act as intermediaries between processing nodes and the memory modules. These buffers manage the data flow and coordination between simultaneous read and write operations, simplifying the control complexity by providing a standardized interface layer that handles the coordination of parallel accesses without requiring complex direct control logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If sequential processing is used, then device complexity is minimized, but processing time increases

Engineering Contradiction:
Improvedecoding timeVSAvoidmemory access structure
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the memory access structure into multiple parallel pathways with dedicated memory modules for different operations. This segmentation eliminates sequential bottlenecks by allowing variable node updates and check node computations to occur simultaneously in different memory modules, significantly reducing total decoding time while maintaining a structured and organized memory architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary organization of memory modules where data is pre-positioned in appropriate memory locations based on the processing requirements. Variable node data, check node data, and syndrome data are stored in dedicated memory modules before processing begins, allowing immediate parallel access without sequential data retrieval delays, thus reducing processing time while keeping the memory structure systematic.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7571375B2Methods for message passing decoding using simultaneous memory accesses
Publication Date: 2009.08.04 SAMSUNG ELECTRONICS CO LTD
  • US7571375B2 patent drawing
  • US7571375B2 patent drawing
  • US7571375B2 patent drawing

AI summary

Respective memory locations are assigned for respective edges linking processing nodes of a decoder comprising a plurality of processing nodes. The decoder is applied to a coded input signal to generate a decoded output signal, wherein edge values are iteratively retrieved from and provided to the memory locations such that multiple ones of the memory locations are simultaneously accessed in a processing node operation. The processing nodes may comprise variable nodes and check nodes and the edges comprise edges linking the variable and check nodes. The invention may be embodied as methods, apparatus and computer program products.