Matrix Network Coding Controller for Wireless 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 controller to select matrices for generating sub-output packets from input packets, and performing error correction by estimating decoded words and generating log-likelihood values to reconstruct messages from corrupted packets using a generator matrix and codebook.
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 increases due to limited transmission power and channel state changes
Solution Approach 1:
The patent applies preliminary action by pre-generating and storing a codebook of valid codewords before communication occurs. When packets are transmitted through the network coding system, the receiver can immediately reference the pre-established codebook to identify and correct corrupted messages, eliminating the need for complex real-time error analysis and reducing transmission delays.
Solution Approach 2:
The patent uses copying by creating a codebook that contains multiple valid codewords as copies or templates. Instead of transmitting only the original message packets, the system transmits encoded packets that can be decoded by matching against these pre-prepared codeword copies in the codebook, enabling efficient error correction without requiring additional transmission resources.
2Productivity
If relay nodes encode multiple messages to generate network coded messages, then network throughput is improved, but decoding complexity increases when messages become corrupted
Solution Approach 1:
The patent employs copying by maintaining a codebook that stores pre-computed valid codewords for multiple messages. When the receiver obtains a network coded message, instead of performing complex decoding operations to separate and identify individual messages, the system simply matches the received encoded signal against the pre-stored codeword templates in the codebook, dramatically reducing decoding complexity while maintaining high throughput.
Solution Approach 2:
The patent applies preliminary action by pre-generating the codebook containing all possible valid codewords before actual communication begins. This advance preparation eliminates the need for complex real-time decoding algorithms, as the receiver only needs to perform simple pattern matching against the pre-established codebook during message reception, thereby reducing device complexity.
3Use of energy by moving object
If packets are transmitted through wireless channels with limited power, then energy efficiency is improved, but packet corruption increases due to channel state changes
Solution Approach 1:
The patent uses copying by creating a codebook that contains multiple valid codewords as reference templates. When packets are transmitted through the energy-efficient wireless channel, any corrupted packets received by the destination can be corrected by comparing them against the pre-stored valid codewords in the codebook, enabling reliable communication without requiring additional transmission power or redundancy.
Solution Approach 2:
The patent applies the principle of using disposable error correction codes that are inexpensive to implement. Instead of using complex adaptive error correction systems that require significant computational resources, the system uses simple pattern matching against a pre-generated codebook, providing effective error correction with minimal processing overhead and energy consumption.
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.


