Flexible-Rate GLDPC Encoding With Low Gate Count
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing generalized low-density parity-check (GLDPC) encoding procedures face high complexity and restrictive constraints, such as high computation and memory complexity, and restrictive codeword rate limitations, which hinder efficient error correction in storage devices.
Innovation Solution
A method that involves encoding information bits using a systematic code, permuting bit chunks, and adjusting balance bits to generate GLDPC codewords, allowing for flexible codeword arrangements and rates, thereby reducing complexity and relaxing size constraints, enabling efficient error correction in storage devices like eMMC and UFS.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional GLDPC encoding procedures are used, then error correction capability is improved, but computation and memory complexity increases to O(N^2)
Solution Approach 1:
The patent segments the GLDPC encoding process into multiple passes, where each pass handles a subset of parity bits. The encoding is divided into systematic code encoding followed by multiple permutation and encoding passes, each operating on partitioned bit chunks. This segmentation reduces the complexity from O(N^2) to O(p·k) by breaking down the monolithic encoding operation into manageable stages that can be executed with reduced computational resources.
2Reliability
If traditional GLDPC encoding procedures are used, then error correction capability is improved, but codeword rate is restricted to low values
Solution Approach 1:
The patent implements dynamic codeword rate adjustment by allowing the system to flexibly configure the number of information bits and parity bits based on storage requirements. The encoding scheme supports variable code rates by adjusting the ratio of information bits to total codeword length, enabling adaptation to different storage scenarios without being constrained to fixed low rates. This dynamic configuration allows optimization of the balance between error correction capability and data throughput.
3Reliability
If traditional GLDPC encoding procedures are used, then error correction capability is improved, but supercodes must be of identical sizes
Solution Approach 1:
The patent applies local quality by allowing different supercodes within the GLDPC structure to have different sizes and configurations tailored to specific storage requirements. Each supercode can be independently configured with appropriate information bit lengths and parity bit lengths, enabling heterogeneous code structures within the same encoding framework. This local customization allows optimization for different storage regions or data types while maintaining overall system coherence.
Data Source
AI summary
Systems, devices, and methods for encoding information bits for storage, including encoding information bits and balance bits to obtain a first bit chunk of a first arrangement; permuting the first bit chunk to obtain a second bit chunk of a second arrangement; encoding the second bit chunk to obtain a third bit chunk of the second arrangement; permuting a first portion of the third bit chunk to obtain a fourth bit chunk of the first arrangement, and encoding the fourth bit chunk to obtain a fifth bit chunk of the first arrangement; permuting a second portion of the third bit chunk, and adjusting the balance bits based on the fifth bit chunk and the permutated second portion of the third bit chunk; adjusting the first arrangement based on the adjusted balance bits, and obtaining a codeword based on the adjusted first arrangement; and transmitting the codeword to a storage device.