Iterative Decoder Message Passing for Faster Codeword Convergence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Iterative decoders used in communications and storage systems typically process codewords sequentially, lacking the ability to concurrently process a codeword with both a channel detector and a decoder, which can slow down convergence and increase processing delay.
Innovation Solution
A method and system for concurrently processing a codeword using a channel detector and an error correction code (ECC) decoder based on extrinsic information, where the detector and decoder exchange messages to obtain updated extrinsic information, and repeat processing until a stopping criterion is met, allowing for simultaneous processing of symbols by both components.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If sequential processing is used between channel detector and decoder, then processing simplicity is maintained, but processing delay increases and convergence speed decreases
Solution Approach 1:
The channel detector performs preliminary processing of the received codeword to generate initial extrinsic information before the decoder begins its processing. This preliminary action enables the decoder to start with better initial conditions, accelerating convergence without requiring the detector to wait for the decoder to finish.
Solution Approach 2:
A shared memory structure acts as an intermediary between the channel detector and decoder, allowing both components to concurrently access and update extrinsic information. This intermediary enables simultaneous processing by providing a common communication channel that resolves timing and data exchange issues between the two processing blocks.
2Productivity
If concurrent processing is implemented between channel detector and decoder, then processing delay is reduced, but system complexity increases due to coordination requirements
Solution Approach 1:
The channel detector and decoder are merged into a unified iterative decoding system that shares common memory structures and control logic. This merging allows concurrent processing of the same codeword by both blocks, improving throughput while managing complexity through integrated design rather than separate independent systems.
Solution Approach 2:
The shared memory structure serves multiple functions: storing received codewords, holding extrinsic information generated by the detector, providing input to the decoder, and storing decoded results. This multi-functionality reduces the need for separate dedicated memory for each processing block, thereby reducing overall system complexity while enabling concurrent operation.
Data Source
AI summary
Systems and methods are provided for decoding a codeword using an iterative decoding process. The systems and methods include receiving a codeword comprising a plurality of symbols, and concurrently processing the received codeword with a detector and a decoder based in part on extrinsic information associated with the plurality of symbols to obtain updated extrinsic information. The systems and methods further include modifying the extrinsic information associated with the plurality of symbols based on the updated extrinsic information, and repeating the processing and modifying steps until a stopping criterion is met.