G-LDPC Check Node Decoding With Grouped Chase Test Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High integration in semiconductor and communication systems leads to increased error rates in data storage and transmission, requiring complex error correction processes, particularly for generalized low-density parity-check (G-LDPC) codes.
Innovation Solution
A G-LDPC decoder and decoding method that uses modified Chase decoding with fewer test patterns, grouping variable nodes based on predetermined conditions, and updating values through generalized check nodes to reduce computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If high integration is used in semiconductor manufacturing and communication systems, then capacity and speed are improved, but error rate increases
Solution Approach 1:
The patent segments the variable nodes into multiple groups based on their connection patterns to check nodes. Each group is processed independently through parallel decoding operations, allowing the system to handle high-capacity data while maintaining error correction capability through distributed processing across multiple node groups.
2Reliability
If G-LDPC code with high error correction capability is used, then reliability is improved, but computational complexity increases
Solution Approach 1:
The patent divides the computational workload by segmenting variable nodes into groups that can be processed in parallel. This segmentation reduces the computational complexity at each individual processing stage while maintaining the overall high error correction capability of the G-LDPC code through coordinated group operations.
Solution Approach 2:
The patent implements dynamic grouping of variable nodes based on their connection characteristics to check nodes. By adaptively organizing nodes into groups with similar properties, the system optimizes computational efficiency while preserving the error correction performance required by high-capability G-LDPC codes.
Data Source
AI summary
a G-LDPC decoder is provided. The G-LDPC decoder includes: a generalized check node decoder configured to, in each of a plurality of iterations: group connected variable nodes into groups, the connected variable nodes being connected to an mth generalized check node among generalized check nodes; generate test patterns in each of one or more of the groups based on a first message received by the mth generalized check node from the connected variable nodes; and identify a value of a second message to be provided from the mth generalized check node to the connected variable nodes based on the test patterns; and a LDPC decoder circuitry configured to, in each of the iterations, update a value of an nth variable node, among the variable nodes, based on the second message received by the nth variable node from a generalized check node that is connected to the nth variable node.