Network Encoding Scheme Selection for Defective Path Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication network technologies are not optimal in managing varying interference levels and resource utilization when implementing error correcting codes and network coding schemes, leading to inefficient error correction and excessive resource usage.
Innovation Solution
A dynamic method for configuring an overall encoding scheme that adjusts the combination scheme based on the number of defective paths in the network, generating additional encoded packets to ensure successful decoding at the destination node, while optimizing resource use by allocating defective paths differently for first and second encoded packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a fixed combination scheme is used for network coding, then the system is simple to implement, but it cannot adapt to varying interference levels and network conditions
Solution Approach 1:
The patent implements a dynamic combination scheme where the destination node determines the number of defective paths and requests a specific number of second encoded packets accordingly. The source node adapts its transmission by generating variable numbers of combined packets based on real-time network conditions, transforming a static system into a dynamic one that responds to changing interference levels and path qualities.
Solution Approach 2:
The system changes the parameter of the number of combined packets to be transmitted based on the number of defective paths detected. When interference increases or more paths become defective, the system increases the number of redundant combined packets sent to the destination, optimizing the balance between reliability and resource usage through parameter adjustment.
2Productivity
If high-rate modulation schemes are used to increase data throughput, then productivity increases, but the system becomes more sensitive to interference and error rates increase
Solution Approach 1:
The patent applies prior cushioning by pre-generating multiple encoded versions of data packets and preparing combined packets with redundancy before transmission. When interference is detected or paths are determined to be defective, the destination node can request additional encoded packets that were prepared in advance, cushioning against the increased error rates that result from using high-rate modulation schemes.
3Reliability
If redundant packets are transmitted to compensate for defective paths, then decoding reliability improves, but resource usage increases
Solution Approach 1:
The system implements feedback by having the destination node determine the number of defective paths and send a request to the source node for a specific number of second encoded packets. This feedback mechanism ensures that redundant packets are transmitted only when and where needed, optimizing the balance between decoding reliability and network resource consumption by avoiding unnecessary transmissions.
Data Source
AI summary
A method is provided for configuring an overall encoding scheme comprising a first encoding for generating first encoded packets from source packets and a second encoding for generating second encoded packets by combination of first encoded packets according to a combination scheme applied by predetermined nodes of the network. The method obtains a number N of defective paths among paths used to transmit the first and second encoded packets to at least one destination node, a path being defective if an associated quality of transmission is below a predetermined threshold. A combination scheme is selected from among at least two possible predetermined combination schemes for which a number of encoded second packets is greater than or equal to N.