Matrix Network Coding with Two-Dimensional Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless networks face limitations in improving performance due to limited transmission power of nodes and channel state changes, leading to message corruption and improper reception in network coding schemes.
Innovation Solution
A communication apparatus and method utilizing a matrix-based network coding scheme, where k input packets are processed using k invertible matrices to generate sub-output packets, and a controller estimates decoded words from corrupted packets using a generator matrix and codebook, performing error correction through horizontal and vertical decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding schemes are applied to wireless networks, then performance improvement is achieved, but message corruption occurs leading to improper reception
Solution Approach 1:
The patent applies preliminary action by performing error correction coding before network coding operations. The source nodes encode messages using error correction codes (e.g., Reed-Solomon, LDPC) prior to generating network coded packets, so that even if corruption occurs during transmission and relay, the decoded messages at destination nodes can be reliably recovered through the pre-applied error correction capability.
Solution Approach 2:
The patent implements beforehand cushioning by introducing redundant error correction codewords into the data stream before network coding operations. These redundant codewords act as a cushion against message corruption, allowing the system to tolerate a certain level of packet loss or corruption while maintaining reliable message delivery in wireless network conditions.
2Productivity
If relay nodes encode messages from multiple nodes, then network coding performance is improved, but message corruption increases due to limited transmission power and channel changes
Solution Approach 1:
The patent applies preliminary action by performing error correction coding before network coding operations. The source nodes encode messages using error correction codes (e.g., Reed-Solomon, LDPC) prior to generating network coded packets, so that even if corruption occurs during transmission and relay, the decoded messages at destination nodes can be reliably recovered through the pre-applied error correction capability.
Solution Approach 2:
The patent introduces error correction codewords as an intermediary between the original messages and the network coded packets. These codewords mediate the transmission process by providing additional redundancy that protects against corruption introduced by limited transmission power and channel state changes during relay operations.
3Adaptability or versatility
If k matrices are used to generate sub-output packets from k input packets, then coding flexibility is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the large k×k matrix operations into smaller block matrix operations. The messages and codewords are segmented into blocks, and the matrix multiplications are performed on these blocks separately. This reduces the computational complexity from O(k³) for full matrix operations to O((k/b)³) for block operations of size b×b, making the system more suitable for resource-constrained wireless devices while maintaining coding flexibility.
Solution Approach 2:
The patent implements partial action by performing matrix operations only on the necessary portions of the data. Instead of processing all k input packets through complete k×k matrix multiplications, the system processes blocks of packets and uses the structure of the generator matrix to perform only the essential computations needed to generate the required sub-output packets, reducing overall computational burden.
Data Source
AI summary
Provided are a communication apparatus and method using a matrix network coding scheme. The communication apparatus includes a reception unit to receive a corrupted packet including a plurality of corrupted words, and a controller to estimate a first decoded word corresponding to the corrupted words based on the corrupted words and a generator matrix. The controller generates a second decoded word corresponding to the corrupted words based on a codebook and the estimated first decoded word. The codebook is based on the generator matrix. The controller generates a message based on a plurality of second decoded words respectively corresponding to the plurality of corrupted words.