LDPC Decoder Memory Layout for Simultaneous Edge Access
Find Innovative SolutionsGenerate 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
Engineering Contradiction Analysis
1Speed
If sequential memory access is used in processing node operations, then device complexity is reduced, but processing speed and productivity deteriorate
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.
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.
2Productivity
If simultaneous memory access is implemented for parallel processing, then productivity is improved, but device complexity increases
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.
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.
3Loss of time
If sequential processing is used, then device complexity is minimized, but processing time increases
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.
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.
Data Source
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.


