Network Packet Decoding Matrix for Fewer Wireless Retransmissions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless networks face challenges in maintaining low packet loss and retransmission rates, especially in critical systems where data reliability is paramount, as existing network coding techniques require retransmission of entire packets upon loss, even with redundancy mechanisms.
Innovation Solution
The implementation of a method using Reed-Solomon codes to encode message packets into encoded packets of the same length, providing redundancy for error correction and allowing successful decoding even if some packets are lost during transmission, without the need for retransmission, by applying the code across multiple packets rather than within them.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network coding is applied to transmit encoded functions of data bits, then the capacity and efficiency of network transmissions is improved, but the average number of transmissions needed increases due to additional encoded packets
Solution Approach 1:
The patent segments the encoding process by applying network codes to individual symbols within packets rather than encoding entire packets. This segmentation allows the original packet to be recovered from any single transmitted packet, eliminating the need to transmit multiple encoded packets and reducing the number of transmissions required.
2Reliability
If Reed-Solomon code is applied to symbols of message packets to produce encoded packets of the same length, then the reliability of data reception is improved, but the device complexity increases due to coding and decoding operations
Solution Approach 1:
The patent changes the parameter being encoded from entire packets to individual symbols within packets. By applying Reed-Solomon codes to symbols rather than packets, the system achieves the same reliability benefits with reduced computational complexity, as symbol-level operations are less computationally intensive than packet-level operations.
3Reliability
If traditional network coding transmits encoded functions of data bits, then error correction capability is improved, but retransmission of entire packets is required when packet loss occurs
Solution Approach 1:
The patent extracts the essential error correction capability from traditional network coding by applying codes to individual symbols rather than requiring transmission of multiple encoded packets. This extraction allows error correction to be achieved with a single packet transmission, eliminating the overhead of transmitting multiple packets while maintaining reliability.
Data Source
AI summary
A network coding system. A packet decoding engine receives a number of received packets. A packet repository is coupled to the decoding engine to temporarily store the received packets. The packet decoding engine is configured to generate a decoding matrix by forming a sub-matrix by selecting columns of a network code matrix that have indices that are the same as the indices of the encoded packets that correspond to the selected received packets. The packet decoding engine is also configured to invert the sub-matrix to form the decoding matrix and multiply the received packet matrix by the decoding matrix to generate a recovered matrix where each column corresponds to a decoded packet.