LDPC Decoder Set-Cyclic Comparison for Faster CNU Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC decoders face performance degradation due to increased comparison operations with higher input numbers, requiring more comparators and slowing down Check Node Unit (CNU) operations, limiting their applicability to specific input numbers.
Innovation Solution
A set-cyclic comparison method that reduces comparison calculations by forming sets based on matrix symmetry and row similarity, allowing the CNU or Variable Node Unit (VNU) to operate faster with fewer comparators, maintaining the shortest critical path for any input number.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the input number to CNU increases, then the decoder can handle more data, but the number of comparison operations increases, requiring more comparators and slowing down CNU operation
Solution Approach 1:
The patent divides the input elements into multiple groups or sets, where each set is processed independently through comparison operations. This segmentation allows the decoder to handle larger input numbers by breaking them into manageable chunks, reducing the overall complexity compared to processing all elements simultaneously.
Solution Approach 2:
The patent transforms the one-dimensional array of input elements into a two-dimensional matrix structure. This dimensional change enables more efficient comparison operations by organizing elements in rows and columns, allowing systematic processing that reduces the number of comparators needed while maintaining the ability to handle arbitrary input sizes.
2Productivity
If the input number to CNU increases, then the decoder can handle more data, but the CNU operation speed decreases
Solution Approach 1:
By segmenting input elements into groups that can be processed in parallel, the patent maintains CNU operation speed even as the overall data handling capacity increases. Each segment is processed independently, preventing the processing time from linearly increasing with input size.
Solution Approach 2:
The matrix organization of elements enables parallel processing paths, where multiple comparison operations can occur simultaneously across different rows and columns. This dimensional restructuring maintains operational speed while accommodating larger input numbers.
3Adaptability or versatility
Conventional technologies can only achieve optimal results for specified input numbers, but the set-cyclic comparison method should apply to any input number
Solution Approach 1:
The patent develops a universal comparison method that works for any input number through the use of matrices and cyclic shifts. The same algorithmic framework can handle different input sizes without requiring redesign, making the CNU adaptable to various data handling requirements while maintaining reasonable complexity through systematic organization.
Data Source
AI summary
The present invention discloses a set-cyclic comparison method for an LDPC (Low-Density Parity-Check) decoder, which applies to a CNU (Check Node Unit) or a VNU (Variable Node Unit). In the systematized method of the present invention, all the input elements are initialized to obtain a matrix. Based on the symmetry of the matrix and the similarity between the rows of the matrix are sequentially formed different sets respectively corresponding to the horizontally-continuous elements having the maximum iteration number in the horizontal and vertical directions, the symmetric non-continuous non-boundary elements, and the boundary elements plus the end-around neighboring elements in the same row. The present invention applies to any input number. Via the large intersection between the compared sets, the present invention can effectively reduce the number of comparison calculations and greatly promote the performance of an LDPC decoder.