Soft-Input Linear Network Code Decoding for Packet Loss Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless network systems face reliability issues due to packet loss during transmission, leading to increased retransmission requests, which decrease system performance and reliability, especially in critical applications where low packet loss and retransmission rates are essential.
Innovation Solution
A method and system for decoding linear network codes that utilize a matrix generator to create a decoding matrix from received packets, where elements of each column correspond to symbols, and decode across each row using only the symbols with the highest reliability values to obtain a decoded matrix, reducing the need for retransmissions and improving system reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional packet retransmission is used when packets are lost, then packet loss is corrected, but system performance and reliability decrease due to increased retransmission requests
Solution Approach 1:
The patent changes the fundamental parameter of packet transmission from direct data packets to encoded function packets. By applying linear network coding, the system transforms K original packets into N encoded packets (where N > K), allowing the receiver to reconstruct original data from any K encoded packets. This parameter change enables the system to tolerate packet losses without retransmissions, simultaneously improving reliability and maintaining productivity.
Solution Approach 2:
The patent applies preliminary encoding to packets before transmission, creating redundant encoded versions in advance. The encoder applies a linear network code to generate multiple encoded packets that contain embedded information from all original packets. This preliminary action ensures that even if some encoded packets are lost during transmission, the receiver can still reconstruct the original data from the remaining packets without needing retransmissions.
2Productivity
If linear network code is applied to increase packet capacity, then transmission efficiency improves, but decoding fails when too many packets are lost
Solution Approach 1:
The patent implements feedback mechanisms where the receiver monitors the quality and quantity of received encoded packets. Based on this feedback, the system can determine whether sufficient packets have been received for successful decoding. The feedback loop allows the system to adapt to transmission conditions and request additional encoded packets only when necessary, maintaining high decoding success rates while preserving transmission efficiency.
3Reliability
If all available information is used in the decoder, then retransmission requests are reduced, but decoder complexity increases
Solution Approach 1:
The patent extracts and utilizes only the necessary components from received encoded packets for decoding. The decoder identifies and processes the minimum required number of linearly independent encoded packets to reconstruct the original K packets. By extracting only the essential information needed for successful decoding and discarding redundant data, the system reduces decoder complexity while still achieving the goal of minimizing retransmission requests.
Data Source
AI summary
A method for decoding linear network codes that includes receiving a plurality of packets from an ererror detector and generating a matrix out of the plurality of packets where elements of each column of the matrix correspond to symbols of the plurality of packets. Then decoding across each row of the matrix using only the symbols with highest associated reliability values to obtain a decoded matrix, where each column of the decoded matrix corresponds to a message packet.