Selective Relay Coding for Error-Free Multi-Source Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-user networks with relays, the unreliable source-to-relay links can lead to error propagation to the destination, and existing methods like joint selective relaying and network coding are limited by requiring perfect decoding of both source messages before transmission, and assuming the same coding schemes for sources and relays.
Innovation Solution
A method where the relay receives messages, detects errors, and transmits a representative signal using a non-bijective surjective function that interleaves and encodes only error-free messages, along with a control signal, allowing the destination to perform joint channel decoding and minimizing error propagation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the relay transmits network coded version of messages received only when both messages are decoded without error (joint selective approach), then error propagation to destination is reduced, but the relay transmits nothing when one message is erroneous, reducing productivity
Solution Approach 1:
The relay performs partial network coding by processing only the subset of messages that are decoded without error, rather than waiting for all messages to be perfect. This allows the relay to transmit useful information based on partially successful decodings, improving productivity while maintaining reliability through selective processing.
Solution Approach 2:
The invention changes the parameter of transmission conditions from requiring all messages to be error-free to allowing transmission when at least one message is error-free. This parameter change enables the relay to transmit more frequently (improving productivity) while still ensuring reliable delivery through the error-free message subset.
2Reliability
If the relay requires perfect decoding of both source messages before transmission (joint selective relaying), then error propagation is minimized, but the device complexity and decoding requirements increase
Solution Approach 1:
The relay divides the message set into two segments: messages decoded without error and messages with errors. It processes only the error-free segment for network coding and transmission, while discarding or marking erroneous messages. This segmentation reduces decoding complexity by avoiding the need to perfectly decode all messages before transmission.
Solution Approach 2:
The relay extracts and transmits only the subset of messages that are decoded without error, separating them from erroneous messages. This extraction approach reduces the complexity burden by focusing computational resources only on reliable messages, thereby reducing overall device complexity while maintaining message accuracy.
3Ease of manufacture
If existing network coding methods are used with same coding schemes for sources and relays, then implementation is simplified, but adaptability to different coding schemes and network configurations is limited
Solution Approach 1:
The relay is designed with universal network coding capability that can handle multiple coding schemes and message configurations. It processes messages from different sources using the same network coding framework, allowing the system to adapt to various coding schemes and network topologies without requiring complete redesign, thus improving adaptability while maintaining implementation simplicity.
Data Source
AI summary
A method and device for selective relaying in a communications network having a plurality of sources, a relay, and a reception device. The method includes the following steps: the relay receives messages transmitted respectively by the sources in order to obtain an estimate of the messages; the relay detects errors in the estimated messages; the relay transmits a representative signal to the reception device, the signal being representative of only those messages for which no error was detected and resulting from a non-bijective surjective function applied to the messages detected without error, the function including interleaving and encoding; and the representative signal being transmitted by the relay to the reception device with a control signal indicating which messages are represented in the representative signal.