Relay Re-Encoding for Reliable Real-Time Digital Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless and mobile networks face challenges in achieving reliable data transmission due to the unreliable nature of their transmission channels, particularly in real-time applications, where existing error-correction techniques like ARQ and network coding are inefficient and complex, and often incompatible with emerging applications such as sensor networks and mobile broadcasting.

Innovation Solution

A method involving the concatenation of codes in transmitters and relays, where intermediate code words are interleaved and re-encoded to generate redundancy, allowing for iterative decoding in receivers, thereby simplifying processing and reducing encoding delays without the need for turbo-encoding in transmitters, and utilizing techniques like pseudo-random interleaving and soft decoding to enhance error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ARQ technique is used for error correction, then transmission reliability is improved, but transmission time increases and real-time application compatibility deteriorates

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-encoding data with error correction codes before transmission. The receiver uses pre-configured decoding algorithms to correct errors without requiring retransmission, thus maintaining reliability while avoiding the time delay associated with ARQ retransmission protocols.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If network coding with relay is used, then transmission efficiency is improved, but system complexity and precision requirements increase

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the error correction function across multiple relays, where each relay performs simplified local encoding and forwarding operations. This divides the complex network coding task into manageable segments, improving transmission efficiency while reducing the complexity burden on individual relay nodes.

Inventive Principle:
Principle #1Segmentation

3Reliability

If turbo-encoding is implemented in transmitters, then decoding efficiency is improved, but encoding delay increases and real-time application compatibility worsens

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidencoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the complex turbo-encoding operation from the transmitter and relocates it to the receiver side. Relays perform only simple forwarding operations, while the receiver handles the computationally intensive decoding process. This extraction reduces transmitter encoding delay and improves real-time application compatibility while maintaining high decoding efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

4Reliability

If relay decoding and network coding are combined, then error correction is improved, but sensitivity to relay errors and precision requirements increase

Engineering Contradiction:
Improveerror correctionVSAvoidprecision requirements
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies beforehand cushioning by incorporating redundant encoding layers and robust modulation schemes that provide a margin of error protection. This cushioning effect allows the system to tolerate relay errors and reduces the precision requirements for error correction, improving reliability without demanding excessive precision from individual components.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS8510640B2Method for transmitting a digital signal between at least two transmitters and at least one receiver, using at least one relay, and corresponding program product and relay device
Publication Date: 2013.08.13 ORANGE SA
  • US8510640B2 patent drawing
  • US8510640B2 patent drawing
  • US8510640B2 patent drawing

AI summary

A method is provided for transmitting a digital signal between at least two transmitters and at least one receiver, using a concatenation of at least two codes. The method includes a first encoding step, in the transmitters, which outputs at least two first code words; a first transmission step of the first code words, via at least two distinct transmission channels; a receiving step, in at least one relay device, of at least two of the first code words, known as intermediate code words; a step of intertwining at least one part of the bits of the intermediate code words that outputs the intertwined bits; a second step of encoding the intertwined bits, in the relay(s), which outputs at least one second code word, taking into consideration the intermediate code words; a second step of transmitting the second code word(s) through the relay device(s), so as to enable, in the receiver(s), an iterative decoding, taking into account the first code words, and then a redundancy formed by the second code word(s).