Presorted EMS Check Node Decoding for Non-Binary LDPC
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current architectures for check node processing in non-binary LDPC codes face high computational complexity and latency issues, particularly in high-throughput and low-latency applications, due to the complexity of syndrome calculation and sorting, which limits their effectiveness in systems requiring real-time performance.
Innovation Solution
The implementation of presorting techniques that dynamically rearrange variable node messages to prioritize reliable components, reducing the number of syndromes needed for check node computation and thereby decreasing computational complexity without compromising decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If syndrome-based architecture is used for check node processing, then decoding performance is improved, but computational complexity and hardware requirements increase significantly
Solution Approach 1:
The patent applies presorting techniques that dynamically rearrange variable node messages before check node processing, prioritizing reliable components and reducing the number of syndromes needed for computation. This preliminary organization of data reduces computational complexity and hardware requirements while maintaining decoding performance.
2Productivity
If presorting techniques are applied to reduce computational complexity, then hardware requirements and processing time are reduced, but decoding performance may be compromised
Solution Approach 1:
The patent dynamically changes the processing parameters by adapting the sorting order and selection of variable node messages based on their reliability metrics. This allows the system to optimize between computational efficiency and decoding performance by adjusting which messages are processed first and which syndromes are computed, maintaining high throughput without compromising reliability.
Data Source
Figure 1
Figure 2~3
Figure 4~6
AI summary
Low complexity architecture for syndrome-based check node, SB-CN, processing in Extended Min-Sum, EMS, decoders for Non-Binary LDPC, NB-LDPC, codes using the principle pre-sorting the variable node messages based on a reliability criteria. Embodiments of the invention provide a check node processing unit comprising: - a data link to one or more message presorting units (24) configured to determine permuted variable node messages by applying one or more permutations to at least three variable node messages generated by one or more variable node processing units (23); - a syndrome calculation unit (26) configured to determine a set of syndromes from the at least three permuted variable node messages, a syndrome comprising binary values; - a decorrelation and permutation unit (27) configured, for each check node message of a given index, to: • Determine a permuted index by applying to said given index the inverse of the one or more permutations; • Select at least one valid syndrome in the set of syndromes, a valid syndrome comprising a binary value associated with said permuted index equal to a given value; • Determine, at least one candidate check node component from said at least one valid syndrome; - a selection unit (28) configured to determine at least one check node message from said at least one candidate check node component.