Physical layer network coding using forward error correction codes

• US 9,088,351 B2
• Filed: 03/16/2012
• Issued: 07/21/2015
• Est. Priority Date: 03/17/2011
• Status: Active Grant

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Inventors: Liu, Weimin, Yang, Rui, Pietraski, Philip J.
• Primary Examiner(s): HA, DAC V
• Application Number:
  US14/005,730
• Publication Number:
  US 20140086283A1
• Time in Patent Office: 1,222 Days
• Field of Search: 375/140, 375/141, 375/146, 375/147, 375/211, 375/219, 375/260, 375/267, 375/299, 375/316, 375/340, 375/347, 375/349
• US Class Current: 1/1
• CPC Class Codes: H04B 15/00 Suppression or limitation of noise or interference by means associated with receiver H04B1/10
• CPC Class Codes: H04B 7/15 Active relay systems
• CPC Class Codes: H04B 7/15521 combining by calculations packets received from different stations before transmitting the combined packets as part of network coding network coding aspects for detection or prevention of errors in the information received H04L1/0076; network traffic management with optimizing of information sizing, e.g. header compression, by using assembly and disassembly of packets H04W28/065
• CPC Class Codes: H04L 1/0076 Distributed coding, e.g. network coding, involving channel coding coding in both space and time H04L1/0618; cooperative diversity H04B7/022

Abstract

Two network nodes may exchange messages through a relay using physical-layer network coding combined with forward error correction coding (FEC). The relay determines a prime field order based on the channel condition and communicates the field order to the network nodes. Each network node encodes an outgoing message with linear codes over a field such as finite field of the field order, and transmits a signal carrying the encoded outgoing message. The relay receives a composite signal carrying the summation of the messages from the two network nodes. The relay decodes the composite signal and extracts a composite message with linear codes over finite field of field order, and broadcasts a signal carrying the composite message. Each network node receives the signal from the relay and extracts the message intended for it using linear subtraction over finite field of field order.

Claims

1. A method for exchanging messages through a relay, the method comprising:

receiving a field order for encoding an outgoing message, the field order being a prime number determined based on a channel condition;

encoding the outgoing message with linear codes over a field of the field order; and

transmitting a signal carrying the encoded outgoing message.

2. The method of claim 1, further comprising:

receiving a signal carrying a composite message; and

extracting an incoming message from the composite message using linear subtraction over the field of the field order.

3. The method of claim 2, wherein the composite message comprises a summation of the outgoing message and the incoming message over the field of the field order.

4. The method of claim 2, wherein the incoming message is extracted by subtracting the outgoing message from the composite message over the field of the field order.

5. The method of claim 1, wherein the outgoing message is intended for a network node, the method further comprising:

precoding and power controlling the signal based on channel phase and gain offsets such that the signal is receivable by the relay in the same amplitude and the same phase as a signal from the network node.

6. The method of claim 1, wherein the value of the field order is a prime number larger than 2.

7. The method of claim 1, wherein the field is a finite field.

8. The method of claim 1, further comprising:

modulating the encoded outgoing message using pulse amplitude modulation (PAM) having the field order number of points in a PAM.

9. The method of claim 1, further comprising:

modulating the encoded outgoing message using quadrature and amplitude modulation (QAM) having the square of the field order number of points in a QAM.

10. A method for relaying message exchange between two network nodes, the method comprising:

determining a field order based on a channel condition, the field order being a prime number;

receiving a first signal carrying a summation of a first message from a first network node and a second message from a second network node;

decoding the received signal to generate a composite message with linear codes over a field of the determined field order; and

transmitting a second signal carrying the composite message.

11. The method of claim 10, wherein the channel condition comprises at least one of a signal to noise ratio or a signal to interference and noise ratio.

12. The method of claim 10, further comprising:

signaling the determined field order to the first and the second network nodes.

13. The method of claim 10, further comprising:

computing a plurality of soft bits for the received signal.

14. The method of claim 10, further comprising:

performing successive interference cancellation when channel gains associated with the first and the second network nodes to the relay differ by a predetermined threshold.

15. The method of claim 10, further comprising:

modulating the composite message using pulse amplitude modulation (PAM) having the field order number of points in a PAM.

16. The method of claim 10, further comprising:

modulating the composite message using quadrature and amplitude modulation (QAM) having the square of the field order number of points in a QAM.

17. The method of claim 10, wherein the second signal carrying the composite message is broadcasted to the first and the second network nodes.

18. A wireless transmit and receive unit (WTRU) for exchanging messages through a relay, the WTRU comprising:

a transceiver configured to receive a field order for encoding an outgoing message, the field order being a prime number and determined by the relay based on a channel condition; and

a processor configured to encode the outgoing message with a linear code over the finite field of the received field order, wherein the transceiver is further configured to transmit a signal carrying the encoded message.

19. The WTRU of claim 18, wherein the processor is further configured to modulate the encoded outgoing message using pulse amplitude modulation (PAM) having the field order number of points in a PAM.

20. The WTRU of claim 18, wherein the processor is further configured to modulate the encoded outgoing message using quadrature and amplitude modulation (QAM) having the square of the field order number of points in a QAM.

21. The WTRU of claim 18, wherein the transceiver is further configured to receive a signal carrying a composite message, and the processor is further configured to extract an incoming message from the composite message using linear subtraction over the field of the field order.

22. The WTRU of claim 21, wherein the composite message comprises linear summation of the outgoing message and the incoming message over the field of the field order.

23. The WTRU of claim 21, wherein the processor is further configured to subtract the outgoing message from the composite message over the field of the field order.

24. The WTRU of claim 18, wherein the outgoing message is intended for a network node, and the processor is further configured to precode and power control the signal carrying the encoded message based on a channel gain offset such that the signal is receivable by the relay in similar amplitude and similar phase as a signal from the network node.

25. A wireless transmit and receive unit (WTRU) for relaying message exchange between two network nodes, the WTRU comprising:

a transceiver configured to receive a first signal carrying a summation of a first message from a first network node and a second message from a second network node; and

a processor configured to;

determine a field order based on a channel condition, the field order being a prime number; and

decode the received signal to generate a composite message with linear codes over a field of the determined field order, wherein the transceiver is further configured to transmit a second signal carrying the composite message.

26. The WTRU of claim 25, wherein the transceiver is further configured to signal the determined field order to the two network nodes.

27. The WTRU of claim 25, wherein the processor is further configured to compute a soft bit for the received signal.

28. The WTRU of claim 25, wherein the processor is further configured to perform successive interference cancellation when channel gains associated with the first and the second network nodes differ by a predetermined threshold.

29. The WTRU of claim 25, wherein the processor is further configured to modulate the composite message using pulse amplitude modulation (PAM) having the field order number of points in a PAM.

30. The WTRU of claim 25, wherein the processor is further configured to modulate the composite message using quadrature and amplitude modulation (QAM) having the square of the field order number of points in a QAM.

31. The WTRU of claim 25, wherein the transceiver is further configured to broadcast the second signal carrying the composite message.