Method of transmitting a digital signal for a semi-orthogonal MS-marc system, and a corresponding program product and relay device

A non-transitory data medium including program instructions stored thereon and adapted to implement a method of semi-orthogonal transmission of a signal, when said program is loaded in and executed by a relay for a system having N sources, M relays, and a single receiver, wherein simultaneous transmission over a common spectrum resource by each of the relays takes place successively and non-simultaneously with simultaneous transmission over the same spectrum resource by the sources, and wherein the method comprises:

• iterative joint detection and decoding coded source messages transmitted respectively by the sources to obtain decoded source messages;
• detecting errors in the decoded source messages;
• interleaving only the decoded source messages that are detected without error, followed by algebraic network coding with a coding vector aj=[a1,j a2,j . . . aN,j]T including a linear combination in a finite field of order strictly greater than two of the interleaved decoded source messages to obtain a relay message, the linear combinations being independent in pairs between the relays of the system;
• and
• shaping comprising channel coding of the relay message, to obtain the signal representative of the relay message.

A relay Rj jε(1, . . . , M) for a semi-orthogonal system having N sources, M relays Rj, 1≦j≦M, and a single receiver for implementing a method of semi-orthogonal transmission of a signal, wherein simultaneous transmission over a common spectrum resource by each of the M relays takes place successively and non-simultaneously with simultaneous transmission over the same spectrum resource by the sources, the relay Rj comprising:

• means for iterative joint detection and decoding coded source messages transmitted respectively by the sources to obtain decoded source messages;
• means for detecting errors in the decoded source messages;
• interleaving means for interleaving only those decoded source messages that are detected without error;
• means for algebraic network coding of coding vector aj=[a1,j a2,j . . . aN,j]T including a linear combination of the interleaved decoded source messages in a finite field of order strictly greater than two to obtain a relay message, the linear combinations being independent between the relay and each one of the other relays of the system;
• and
• means for shaping, comprising channel coding means for channel coding the relay message, to obtain the signal representative of the relay message.

A reception method for a receiver of a semi-orthogonal system having N sources and M relays, the system being for implementing a method of semi-orthogonal transmission of a signal, wherein simultaneous transmission over a common spectrum resource by the M relays takes place successively and non-simultaneously with simultaneous transmission over the same spectrum resource by the N sources, the reception method comprising in iterative manner:

• a first multi-user detection for detecting N coded source messages transmitted simultaneously by the respective N sources to obtain intrinsic soft information about the respective N coded source messages;
• a second multi-user detection for detecting M relay messages transmitted respectively by the relays to obtain intrinsic soft information about the respective M relay messages which were obtained at the relays by algebraic network coding decoded source messages detected without error by the relays;
• N soft decoding, in parallel, the N coded source messages;
• and
• M soft algebraic network decoding, in cascade, the M relay messages under control of information received from the relays identifying the decoded source messages involved in the algebraic network coding at the relays;
• wherein the N soft decoding uses the intrinsic soft information coming from the first multi-user detection as a priori information in order to provide extrinsic soft information about the source messages involved in the M relay messages decoded in the M soft algebraic network decoding;
• wherein the M soft algebraic network decoding uses the intrinsic soft information coming from the first and second multi-user detections as a priori information and provides extrinsic soft information about the decoded relay messages to the second multi-user detection;
• and
• wherein the N soft decoding and the M soft algebraic network decoding supplying each other mutually with the extrinsic soft information they provide, this mutual supply being under control of information coming from the relays identifying the decoded source messages involved in the algebraic network coding at the relays.

A receiver for a semi-orthogonal system having N sources and M relays, the system being for implementing a method of semi-orthogonal transmission of a signal, wherein simultaneous transmission over a common spectrum resource by the M relays takes place successively and non-simultaneously with simultaneous transmission over the same spectrum resource by the N sources, and the receiver comprising:

• first detection means for multi-user joint detection to separate the simultaneous streams of N coded source messages coming respectively from the N sources during a first stage of transmission and to generate intrinsic soft information about the N coded source messages;
• second detection means for multi-user joint detection to separate the simultaneous streams of relay messages coming respectively from the M relays during a second stage of transmission and to generate intrinsic soft information about the relay messages which were obtained at the relays by algebraic network coding decoded source messages detected without error by the relays;
• N soft decoders in parallel for soft decoding the respective N coded source messages while using the intrinsic soft information coming from the first detection means as a priori information in order to generate extrinsic soft information about the decoded source messages;
• M soft algebraic network decoders operating in cascade for soft decoding the relay messages while using the intrinsic soft information coming from the first and second detection means as a priori information in order to supply extrinsic soft information about the decoded relay messages to the second detection means;
• the N soft decoders and the M soft algebraic network decoders iteratively supplying each other mutually with extrinsic soft information, this mutual supply being under control of information coming from the relays identifying the decoded source messages involved in the algebraic network coding at the relays;
• and
• decision-taking means for the N soft decoders to obtain after some iterations of the mutual supply with the M soft algebraic network decoders an estimate of the source messages.