Methods and systems for network coding using cross-packet check blocks

Patent metadata

Field	Value
Publication number	US-12341606-B2
Application number	US-202017110226-A
Country	US
Kind code	B2
Filing date	Dec 2, 2020
Priority date	Mar 20, 2020
Publication date	Jun 24, 2025
Grant date	Jun 24, 2025

Abstract

Methods and systems for physical layer network coding based on two-dimensional (2D) joint coding are described. In some methods, first and second packets are obtained. A set of one or more cross-packet check blocks is generated, where each cross-packet check block is generated based on a set of cross-packet bits including at least one bit from each of the first and second packets. At least one cross-packet check block is transmitted to a first communication node.

First claim

The invention claimed is:

1. A method at a first communication node, the method comprising:
obtaining a first packet to be transmitted over a network and a second packet to be transmitted over the network;
generating a set of one or more error-correcting code blocks using an error correction code, the set of one or more error-correcting code blocks including a set of one or more cross-packet check blocks, each cross-packet check block being generated, using the error correction code, based on a set of cross-packet bits including at least one bit from each of the first and second packets;
transmitting at least one cross-packet check block to a second communication node; and
transmitting at least one of the first and second packets over the network to the second communication node or a third communication node, wherein the at least one of the first and second packets is encoded to include a respective at least one of a first packet-specific check block or a second packet-specific check block, the first packet-specific check block being generated using a same or different error correction code from bits of the first packet and the second packet-specific check block being generated using the same or different error correction code from bits of the second packet.

2. The method of claim 1 , wherein at least one of the first communication node, the second communication node, or the third communication node is an intermediate node between a source node of at least one of the first and second packets and the destination node of at least one of the first and second packets.

3. The method of claim 1 , wherein the at least one cross-packet check block and the at least one of the first and second packets are transmitted to the second communication node.

4. The method of claim 1 , wherein the at least one cross-packet check block is transmitted to the second communication node and the at least one of the first and second packets is transmitted to the third communication node.

5. The method of claim 1 , wherein the first communication node is a first intermediate node and the second or the third communication node is a second intermediate node, wherein the first and the second intermediate nodes are along a communication path between the source node and the destination node.

6. The method of claim 1 , wherein the first communication node is a first intermediate node and the second communication node is a second intermediate node, and wherein the at least one cross-packet check block is transmitted over a sidelink interface.

7. The method of claim 1 , wherein the first communication node is a first intermediate node, and wherein at least one of the first and second packets is transmitted over a sidelink interface to the second or third communication node that is another intermediate node.

8. The method of claim 1 , wherein the first communication node is the source node of at least one of the first packet and the second packet, and the second or third communication node is the intermediate node.

9. The method of claim 1 , wherein the first communication node is the intermediate node, and the second or third communication node is the destination node.

10. A method at a first communication node, the method comprising:
receiving a first packet, transmitted over a network, from a second communication node, the first packet being encoded to include a first packet-specific check block generated using an error correction code from bits of the first packet;
receiving, from the second communication node or a third communication node, information for decoding the first packet;
receiving, from the second communication node, the third communication node or a fourth communication node, a set of one or more error-correcting code blocks including a first set of one or more cross-packet check blocks, each cross-packet check block in the first set being generated, using a same or different error correction code, based on a first set of cross-packet bits including at least one bit from each of the first packet and at least a second packet; and
decoding the first packet, wherein the first set of one or more cross-packet check blocks is used during the decoding.

11. The method of claim 10 , wherein at least one of the first communication node, the second communication node, or the third communication node is an intermediate node between a source node of the first packet and a destination node of the first packet.

12. The method of claim 10 , wherein the first communication node is the intermediate node, the method further comprising:
transmitting the decoded first packet to the destination node.

13. The method of claim 10 , wherein the first packet and the first set of one or more cross-packet check blocks are received in different time slots or a same time slot.

14. The method of claim 10 , wherein the first packet, the first set of one or more cross-packet check blocks, or the information for decoding the first packet is received over a sidelink interface.

15. An apparatus at a first communication node, the apparatus comprising:
a processing unit; and
a non-transitory memory including instructions that, when executed by the processing unit, cause the apparatus to:
obtain a first packet to be transmitted over a network and a second packet to be transmitted over the network;
generate a set of one or more error-correcting code blocks using an error correction code, the set of error-correcting code blocks including a set of one or more cross-packet check blocks, each cross-packet check block being generated, using the error correction code, based on a set of cross-packet bits including at least one bit from each of the first and second packets;
transmit at least one cross-packet check block to a second communication node; and
transmit at least one of the first and second packets over the network to the second communication node or a third communication node, wherein the at least one of the first and second packets is encoded to include a respective at least one of a first packet-specific check block or a second packet-specific check block, the first packet-specific check block being generated using a same or different error correction code from bits of the first packet and the second packet-specific check block being generated using the same or different error correction code from bits of the second packet.

16. The apparatus of claim 15 , wherein at least one of the first communication node, the second communication node, or the third communication node is an intermediate node between a source node of at least one of the first and second packets and the destination node of at least one of the first and second packets.

17. The apparatus of claim 15 , wherein the at least one cross-packet check block and the at least one of the first and second packets are transmitted to the second communication node.

18. The apparatus of claim 15 , wherein the at least one cross-packet check block is transmitted to the second communication node and the at least one of the first and second packets is transmitted to the third communication node.

19. An apparatus at a first communication node, the apparatus comprising:
a processing unit; and
a non-transitory memory including instructions that, when executed by the processing unit, cause the apparatus to:
receive a first packet, transmitted over a network, from a second communication node, the first packet being encoded to include a first packet-specific check block generated using an error correction code from bits of the first packet;

Assignees

• Ma Jianglei
• Jia Ming
• Cao Yu
• Zhu Peiying
• Tong Wen
• Huawei Tech Co Ltd

Inventors

• Ma Jianglei
• Jia Ming
• Cao Yu
• Zhu Peiying
• Tong Wen

Classifications

• H04L2001/0097

  Relays · CPC title

• H04L1/1812

  Hybrid protocols; Hybrid automatic repeat request [HARQ] · CPC title

• H04L1/0045

  Arrangements at the receiver end · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title

• H04L1/0066

  Parallel concatenated codes · CPC title