Matrix Network Coding Decoding for Corrupted Packet Recovery
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 using matrix-based network coding, where k input packets are processed to generate output packets through invertible matrices, and a controller estimates decoded words from corrupted packets using a generator matrix and codebook to perform error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding schemes are applied to improve wireless network performance, then message transmission efficiency is improved, but message corruption and improper reception occur more frequently
Solution Approach 1:
The patent applies preliminary action by pre-generating multiple candidate decoded words before final decoding. The controller estimates multiple candidate decoded words from corrupted packets using the generator matrix and codebook, then selects the most likely original message from these candidates. This preliminary generation of alternatives prepares the system to handle corruption before final message reconstruction, resolving the contradiction between transmission efficiency and reception reliability.
2Adaptability or versatility
If relay nodes encode messages from multiple nodes to generate network coded messages, then network utilization is improved, but error propagation and message corruption increase
Solution Approach 1:
The patent implements feedback by using the codebook and generator matrix to continuously verify and correct decoded words. When a relay node encodes messages from multiple nodes, the receiving nodes use the predefined codebook structures and generator matrices to estimate candidate decoded words, check their validity through feedback loops, and correct errors before reconstructing original messages. This feedback mechanism allows high network utilization while preventing error propagation.
3Use of energy by moving object
If nodes have limited transmission power, then energy consumption is reduced, but transmission range and signal quality deteriorate
Solution Approach 1:
The patent applies parameter changes by transforming the received signal through mathematical operations using the generator matrix and codebook. Instead of increasing transmission power to improve signal quality, the system changes the parameter representation of messages through network coding and decoding operations. The controller estimates candidate decoded words by applying mathematical transformations to the received corrupted packets, effectively improving signal quality and message recovery without increasing the physical transmission power parameter.
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.