GCC Decoder Syndrome Precalculation for Higher Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Generalized concatenated code (GCC) decoding processes face inefficiencies due to resource-intensive syndrome calculation, which reduces throughput in the decoding phase.
Innovation Solution
A storage system and method that includes a processor configured to perform input processing, decoding, and output processing, calculating Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) syndromes, and performing BCH and RS decoding on frames to obtain decoded information bits, optimizing the decoding process by pre-calculating syndromes and updating syndromes in a buffer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If syndrome calculation is performed during decoding phase, then decoding accuracy is maintained, but throughput is reduced due to resource-intensive operations
Solution Approach 1:
The patent pre-calculates and stores syndrome values in lookup tables before the decoding phase. During decoding, these pre-computed syndromes are directly retrieved and used, eliminating the need for resource-intensive real-time syndrome calculations and thereby increasing throughput while maintaining decoding accuracy
Solution Approach 2:
The input processing module pre-calculates BCH syndromes and RS syndromes for all possible error patterns and stores them in buffers before decoding operations begin. This preliminary computation shifts the computational burden from the decoding phase to an initialization phase, enabling faster real-time decoding
2Productivity
If pre-calculated syndromes are stored in buffer, then decoding speed is increased, but memory usage increases
Solution Approach 1:
The patent divides the syndrome storage into separate buffers for different code types (BCH syndromes buffer and RS syndromes buffer) and different error correction stages. This segmentation allows for more efficient memory management and reduces the peak memory requirements compared to storing all syndromes in a single large buffer
Solution Approach 2:
The patent optimizes the precision and format of stored syndrome values based on the specific requirements of each decoding stage. By adjusting the representation parameters of syndromes (e.g., using compact encodings where applicable), the memory footprint of the buffers is reduced while maintaining the necessary decoding accuracy
Data Source
AI summary
A device for decoding a generalized concatenated code (GCC) codeword includes: a buffer; and at least one processor configured to: obtain the GCC codeword, calculate a plurality of inner syndromes based on a plurality of frames; calculate a plurality of sets of delta syndromes based on the frames; determine a plurality of outer syndromes based on the sets of delta syndromes; store the inner syndromes and the outer syndromes in a buffer; perform inner decoding on the frames based on the inner syndromes stored in the buffer; update at least one outer syndrome stored in the buffer based on a result of the inner decoding; perform outer decoding on the frames based on the updated at least one outer syndrome; and obtain decoded information bits corresponding to the GCC codeword based on a result of the inner decoding and the result of the outer decoding.