Non-Orthogonal MS-MRC Transmission with Algebraic Network Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing MS-MR networks face challenges in achieving maximum diversity and spectral efficiency due to orthogonal link constraints, which limit network capacity and reliability, especially in mobile networks with Rayleigh fading channels.

Innovation Solution

A non-orthogonal transmission method where sources and relays share the same spectral resource, involving iterative joint detection and decoding, interleaving, and algebraic network coding in a finite field of order greater than two, allowing for independent linear combinations between relays to maximize diversity and spectral efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If orthogonal links are used to separate source-relay and relay-destination transmissions, then transmission reliability is improved, but spectral efficiency deteriorates due to resource division

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidspectral efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges source-relay and relay-destination transmissions into a single non-orthogonal phase where sources and relays transmit simultaneously on the same spectral resource. This combining approach eliminates the need for separate orthogonal resource allocation, thereby improving spectral efficiency while maintaining reliability through joint detection and decoding at the relays

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If non-orthogonal transmission is used to improve spectral efficiency, then resource use is optimized, but error propagation increases due to signal collisions

Engineering Contradiction:
Improvespectral efficiencyVSAvoiderror propagation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent converts the harmful effect of signal collisions in non-orthogonal transmission into a beneficial joint detection opportunity. By having relays perform iterative joint detection and decoding of both source and relay signals simultaneously, the system transforms interference into useful information, enabling error correction while maintaining high spectral efficiency

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Reliability

If maximum diversity is achieved through non-orthogonal links, then transmission reliability is improved, but decoding complexity increases at the destination

Engineering Contradiction:
Improvetransmission reliabilityVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the decoding process into distributed operations at relays and centralized operations at the destination. Relays perform iterative joint detection and decoding locally, reducing the complexity burden on the destination. The destination then performs network decoding on the already-decoded relay messages, achieving maximum diversity while distributing computational complexity across multiple nodes

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2795818B1Method for transmitting a digital signal for a non-orthogonal ms-marc system, and corresponding programme product and relay device
Publication Date: 2020.02.05 ORANGE SA
  • EP2795818B1 patent drawingFigure 1~6
  • EP2795818B1 patent drawingFigure 3a~3b
  • EP2795818B1 patent drawingFigure 4~7

AI summary

The invention relates to a method (1) for the non-orthogonal transmission of a signal intended for a system with N sources (S1, S2,... SN), M relays (R1, R2,... RM) and a single receiver (D), in which the simultaneous transmission over a single spectral resource by the relays is simultaneous with a simultaneous transmission over a single spectral resource by the sources. The method comprises, for each relay: a step 2 of joint iterative detection/decoding of messages (u1, u2,..., uN) transmitted respectively by the sources during alphaNu,alpha є ]0,1[ first transmission intervals in order to obtain decoded messages; a step 3 of detecting errors on the decoded messages (u1, u2,..., uN); a step 4 of interleaving the detected error-free messages, followed by a step 5 of algebraic network coding consisting of a linear combination, in a finite field of an order strictly higher than two, of the interleaved messages in order to obtain a coded message, the linear combinations being independent, in pairs, between the relays of the system; a step 6 of formatting comprising channel coding in order to generate a signal representative of the network coded message and to transmit this signal during the (1-alpha)N,alpha є ]0,1[ subsequent transmission intervals simultaneously with a transmission by the sources.