LDPC Forward Error Correction with Extended Block Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current forward error correction systems face limitations in effectively managing large quantities of information transmitted over noisy communication channels, as they struggle to efficiently utilize long-range constraints for error correction, leading to suboptimal decoding performance and increased computational costs.
Innovation Solution
The proposed solution extends the effective block size of forward error correction by combining past transmitted codewords with new input words and employing a recursive decoding approach, using a Low Density Parity Check (LDPC) encoder to form transmit codewords that include error control information, allowing for efficient error detection and correction without the need for retransmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the block size of forward error correction is increased to improve error correction performance, then coding gain approaches the information theoretic limit, but computational cost increases significantly
Solution Approach 1:
The patent segments the large block correction problem into multiple smaller sub-blocks that can be processed independently using iterative decoding. The received codeword is divided into segments, and multiple decoders process these segments in parallel or sequentially, reducing the computational complexity of decoding large blocks while maintaining the error correction performance benefits of larger block sizes.
2Measurement precision
If iterative decoding is applied to utilize long-range constraints, then decoding performance improves, but convergence speed decreases and computational complexity increases
Solution Approach 1:
The iterative decoding process is segmented into multiple passes, where each pass processes a different segment or aspect of the codeword. This allows the decoder to make progress on multiple fronts simultaneously, improving convergence speed while still utilizing long-range constraints for accurate decoding.
Solution Approach 2:
The patent performs preliminary processing of the received signal, such as initial error detection and correction, before applying the full iterative decoding process. This preliminary action reduces the burden on the iterative decoder and helps it converge faster by starting from a better initial state.
3Reliability
If redundant error correction information is added to each codeword, then error detection capability improves, but transmission efficiency decreases
Solution Approach 1:
The patent merges error correction information from multiple smaller codewords to effectively correct errors in a larger block. By combining the error correction capabilities of multiple codewords, the system achieves the error detection and correction performance of a large block code while maintaining the transmission efficiency of smaller, more compact codewords.
Data Source
AI summary
In an aspect, in general, a forward error correction algorithm (FEC) utilizes an FEC block structure in a manner that extends the effective error correction such that it can approach an “infinite” length to obtain benefits typical of very large FEC block size without the commensurate computation cost.