Interleaved BCH Codewords for Low-Overhead Error Recovery
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 transmission and reception, requiring effective error correction methods to recover original information.
Innovation Solution
The method involves forming continuously interleaved codewords, where each codeword after the initial k/2-1 codewords uses symbols from previously formed codewords, incorporating BCH codes with a specific generator polynomial, to encode data for transmission and enable error recovery at the receiver.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundant information is included in transmitted data for error correction, then data recovery capability is improved, but transmission overhead increases
Solution Approach 1:
The patent merges redundant information from multiple codewords by having each codeword share symbols with previously formed codewords. This allows the same redundant symbols to serve multiple codewords simultaneously, reducing total overhead while maintaining error correction capability across all codewords.
Solution Approach 2:
The redundant symbols in each codeword serve dual purposes: they provide error correction for the current codeword and simultaneously serve as data or redundancy for subsequent codewords. This multi-functionality reduces the total amount of redundant information needed in the system.
2Reliability
If continuously interleaved codewords are formed using symbols from previously formed codewords, then error correction performance is improved, but encoding complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-organizing symbols into continuously interleaved codewords where redundancy relationships are established in advance. This allows the encoder to systematically reuse symbols from previous codewords without requiring complex real-time decisions, simplifying the encoding process while maintaining performance.
3Reliability
If each symbol is included in multiple codewords, then fault tolerance is improved, but processing complexity increases
Solution Approach 1:
The patent implements continuous useful action by having each symbol continuously serve multiple codewords in an interleaved sequence. Rather than processing isolated codewords independently, the system maintains continuous utilization of each symbol across multiple codeword formations, improving fault tolerance while keeping processing systematic and manageable.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Continuously interleaved codewords are used in a communication system to provide error correction capability. In general, each codeword shares symbols with both preceeding 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.