Expanded Code Word Encoding for Interference-Robust Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of computing and electronic devices increases, data transmission errors become more prevalent due to interference, leading to user frustration and poor device performance, as existing error correction techniques are insufficient in managing increased device interactions.
Innovation Solution
A method and device that generate expanded code words through combining data with subsets of bits, applying error correcting codes to create code words with parity information, and repeating the process with different bit sequences, effectively doubling the number of code words while maintaining the same data size, thereby enhancing error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction techniques are used, then data transmission can be performed, but error correction capability is insufficient as device interference increases
Solution Approach 1:
The data is divided into multiple data blocks, and separate code words are generated for each block. This segmentation allows the system to handle errors more effectively by treating different portions of data independently, improving overall error correction capability in interfered environments
Solution Approach 2:
The system changes the code word generation parameters by using different random bit sequences and applying XOR operations with data blocks. This parameter variation creates diverse code words that enhance error correction capability against increasing device interference
2Reliability
If more code words are generated to improve error correction, then reliability increases, but data size increases
Solution Approach 1:
Random bit sequences are generated and stored in advance before actual data transmission. These pre-generated sequences are then XORed with data blocks to create code words, allowing efficient error correction without significantly increasing transmitted data size
Solution Approach 2:
The system creates multiple code words by copying and transforming existing data blocks through XOR operations with random bit sequences. This allows generation of additional error correction code words without proportionally increasing the overall data size
Data Source
AI summary
The present disclosure describes methods and apparatus for generating expanded code words to support error correction in a data communication system. In some aspects data to be encoded and a first subset of bits of a first bit sequence are obtained. A first combined bit sequence is generated by combining the data and the first subset of bits. A first code word is generated by applying an error correcting code to the first combined bit sequence. The first code word is combined with the first bit sequence, resulting in first encoded data that includes both first parity information and the data. The generating, applying, and combining are repeated with a second subset of bits of a second bit sequence, resulting in second encoded data that includes both second parity information and the data, the second encoded data being based on a second code word rather than the first code word.