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

A method of non-orthogonal transmission of a signal, for use in a system having N sources, M relays, and a single receiver, wherein non-coordinated simultaneous transmission over a common spectrum resource by each of the M relays takes place simultaneously with simultaneous transmission over the same spectrum resource by the sources, N≧2, M≧2, the method comprising for each of the M relays Rj, 1≦j≦M:

• iterative joint multi-user detection and decoding of coded source messages transmitted respectively by the sources during αN first transmission intervals 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 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 the relay message to obtain the signal representative of the relay message and to transmit this signal during the following (1−α)N transmission intervals simultaneously with transmission from the sources, where α∈]0,1[,
• wherein the N sources transmit the coded source messages simultaneously over a common spectrum resource, each of which coded source messages comprises a systematic portion and a first redundancy portion during the αN first transmission intervals, and the N sources transmit second redundancy portions simultaneously over the same spectrum resource during the following (1−α)N transmission intervals while the relays are simultaneously transmitting third redundancy portions.

A non-transitory data medium including program instructions stored thereon and adapted to implement a method of non-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 non-coordinated simultaneous transmission over a common spectrum resource by each of the M relays takes place simultaneously with simultaneous transmission over the same spectrum resource by the sources, the method comprising for each of the M relays Rj, 1≦j≦M, N≧2, M≧2:

• iterative joint multi-user detection and decoding of coded source messages transmitted respectively by the sources during αN first transmission intervals 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 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 the relay message to obtain the signal representative of the relay message and to transmit this signal during the following (1−α)N transmission intervals simultaneously with transmission from the sources, where α∈]0,1[.

A relay Rj, j∈{1, . . . , M} for a non-orthogonal system having N sources, M relays Rj, 1≦j≦M, N≧2, M≧2, and a single receiver for implementing a method of non-orthogonal transmission of a signal, wherein non-coordinated simultaneous transmission over a common spectrum resource by each of the M relays takes place simultaneously with simultaneous transmission over the same spectrum resource by the sources, the relay Rj comprising:

• means for iterative joint multi-user detection and decoding coded source messages transmitted respectively by the sources during αN first transmission intervals 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 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 and to transmit this signal during the following (1−α)N transmission intervals simultaneously with transmission by the sources, with α∈]0,1[.

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

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

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

• first multi-user detection means for multi-user joint detection for detecting 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 multi-user detection means for multi-user joint detection for detecting N coded source messages coming respectively from the N sources and M relays messages coming respectively from the M relays during a second stage of transmission and to obtain intrinsic soft information about the respective N coded source messages and about the respective M relays 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 N coded source messages coming respectively from the N sources while using as first a priori information the intrinsic soft information coming from the first multi-user detection means and the intrinsic soft information about the N coded source messages coming from the second multi-user detection means and to provide extrinsic soft information about the decoded source messages involved in M decoded relays messages decoded by M soft algebraic network decoders in cascade;
• the M soft algebraic network decoders operating in cascade for soft decoding the M relay messages while using as second a priori information the intrinsic soft information coming from the first and second multi-user detection means and provide extrinsic soft information about the decoded relay messages to the second multi-user detection means;
• wherein the N soft channel decoders and the M soft algebraic network decoders supplying each other mutually with the extrinsic soft information they provide, this mutual supply being under the control of information coming from the M relays identifying the decoded source messages involved in the algebraic network coding at the relays;
• and
• decision-taking means for the N soft channel decoders to obtain after some iterations of the mutual supply with the M soft algebraic network decoders an estimate of the source messages.