Continuously Interleaved Codewords for Iterative Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communication systems face challenges in accurately transmitting data over noisy channels due to signal noise insertion by both the transmitter and receiver, requiring effective error correction methods that balance bit error rate, overhead, and encoding/decoding complexity.
Innovation Solution
The use of continuously interleaved codes, where each codeword is formed using symbols from previously and subsequently formed codewords, incorporating both data and parity bits, allows for iterative decoding and error correction across multiple codewords, enhancing data integrity in noisy communication channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error correction coding schemes are used, then data transmission over noisy channels is possible, but the bit error rate performance and data reliability are insufficient due to noise insertion by transmitter and receiver
Solution Approach 1:
The patent segments the data transmission into multiple codewords, where each codeword is further divided into symbols that are distributed across multiple codewords. This segmentation allows error correction to be performed at the symbol level across codeword boundaries, improving reliability without requiring a single overly complex coding scheme.
Solution Approach 2:
The patent introduces a new dimension to error correction by having symbols appear in multiple codewords simultaneously. Instead of correcting errors within a single codeword, the system creates overlapping symbol instances across multiple codewords, adding a dimensional aspect to error detection and correction that improves reliability.
2Reliability
If redundant information is included in transmitted data to enable error correction, then data integrity can be maintained, but the overhead associated with the coding scheme increases
Solution Approach 1:
The patent makes the redundant information universal by having parity symbols serve multiple codewords simultaneously. Each parity symbol generated for one codeword can also serve as a check symbol for other codewords that share those symbols, making the redundant information multi-functional and reducing overall overhead.
Solution Approach 2:
The patent merges the error correction functionality across multiple codewords by having them share common symbols. Instead of each codeword having completely independent redundant information, the system combines the error correction effort across codewords that share symbols, reducing the total amount of redundant information needed.
3Reliability
If iterative decoding is performed across multiple codewords with shared symbols, then error correction capability is enhanced, but the encoding and decoding complexity increases
Solution Approach 1:
The patent performs preliminary encoding actions where symbols are deliberately placed to appear in multiple codewords during the encoding phase. This preliminary arrangement of symbols across codewords simplifies the subsequent decoding process, as the decoder can directly exploit the known symbol overlaps without requiring complex real-time analysis.
Solution Approach 2:
The iterative decoding process uses feedback from previous decoding attempts to improve subsequent corrections. The decoder repeatedly processes the codewords, using information gained from each iteration to refine error corrections, particularly for symbols that appear in multiple codewords where cross-validation can improve accuracy.
Data Source
AI summary
Continuously interleaved codewords are used in a communication system to provide error correction capability. In general, each codeword shares symbols with both preceding and subsequent codewords, when the codewords are arranged in an order, such that correction of symbols in any one codeword also corrects symbols in another codeword and correction of symbols in any codeword may allow, considering possible corrections of intermediate codewords, for further correction of any codeword in the order of codewords. In one embodiment received information may be arranged in subframes, with each subframe including terminal symbols of a plurality of codewords, each of the plurality of codewords including symbols in multiple subframes.