# US 2025/0219932 A1 · Linear packet network coding to improve transmission reliability in multipath transmissions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0219932 A1
- Document ID: US20250219932A1
- Status: Published application
- Kind: A1
- Application number: 18/398,281
- Filed: 2023-12-28
- Published: 2025-07-03
- Earliest claimed: 2023-12-28
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Wei MAO; Hosein NIKOPOUR
- Web page: https://patentgrep.com/patent/US20250219932A1

## CPC

- H04L 45/24: Multipath
- H04L 47/36: by determining packet size, e.g. maximum transfer unit [MTU]
- H04L 47/43: Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed herein are devices, methods, and systems for encoding data packets for transmitting over at least two transmission paths, which may include a sub-6 GHz link and multiple high frequency band links. The system may divide an upper layer packet into a predefined number of equal-sized segments, encode the segments with linear packet network coding to generate a set of network coded packets, allocate for transmission to a destination node over two or more transmission paths subsets of the set of network coded packets to corresponding ones of the two or more transmission paths, and transmit to the destination node each subset of the subsets of network coded packets on its corresponding transmission path of the two or more transmission paths. The linear packet network coding may be optimized using a recursive method to allocate packets using decoding success probability and/or through a steepest decent or equalized distribution algorithm

## Claims

### Claim 1

A device comprising a processor configured to:
divide an upper layer packet into a predefined number of equal-sized segments;
encode the equal-sized segments with a linear packet network coding to generate a set of network coded packets;
allocate, for transmission to a destination node over two or more transmission paths, subsets of the set of network coded packets to corresponding ones of the two or more transmission paths; and
transmit to the destination node each subset of the subsets of network coded packets on its corresponding transmission path of the two or more transmission paths.

### Claim 2 (depends on 1)

The device of claim 1, wherein the processor configured to encode and allocate comprises the processor configured to:
determine a total number of packets in the set of network coded packets based on the predefined number of equal-sized segments and a size of each subset;
encode the equal-sized segments with the linear packet network coding to generate the set of network coded packets based on a network coding configuration for the linear packet network coding and the total number of packets; and
allocate the subsets to corresponding ones of the two or more transmission paths based on the size of each subset.

### Claim 3 (depends on 2)

The device of claim 2, wherein the processor is further configured to determine the total number of packets and the size of each subset based on an algorithm that relates the predefined number, a reliability target, and a threshold delay for packet transmission to the total number of packets and the size of each subset based.

### Claim 4 (depends on 3)

The device of claim 3, wherein the algorithm further relates, for each of the two or more transmission paths, a packet erasure probability and a blockage probability to the total number of packets and the size of each subset for its corresponding transmission path.

### Claim 5 (depends on 4)

The device of claim 4, wherein the processor configured to determine the size of each subset comprises the processor configured to determine a reliability of the network coding configuration based on a reliability algorithm that relates, for each of the two or more transmission paths, the predefined number, the packet erasure probability, and the blockage probability to a decoding success probability.

### Claim 6 (depends on 5)

The device of claim 5, wherein the reliability algorithm comprises a recursive calculation of the decoding success probability.

### Claim 7 (depends on 1)

The device of claim 1, wherein at least one of the two or more transmission paths comprises a sub-6 GHz frequency band link and others of the two or more transmission paths comprise high frequency band (HFB) links.

### Claim 8 (depends on 2)

The device of claim 2, wherein at least one of the two or more transmission paths is within a sub-6 GHz frequency band and others of the two or more transmission paths are within a high frequency band (HFB), wherein the processor is further configured to determine the total number of packets and the size of each subset based on a limiting reliability performance of the HFB links, a minimal size of the subset corresponding to the sub-6 GHz frequency band link to be delivered to the sub-6 GHz link, and/or an optimized size of the subsets corresponding to the HFB links.

### Claim 9 (depends on 2)

The device of claim 2, wherein the processor is configured to determine the size of each subset of encoded packets further based on a binary search with a steepest descent algorithm.

### Claim 10 (depends on 8)

The device of claim 8, wherein the processor is configured to determine the optimized size of the subsets corresponding to the HFB links based on a binary search with an equalized distribution algorithm.

### Claim 11

A system for transmitting data packets over at least two transmission paths, the system comprising:
a source node comprising a wireless transmitter and an encoding processor; and
a destination node comprising a wireless receiver and a decoding processor, wherein the encoding processor is configured to:
divide an upper layer packet into a predefined number of equal-sized segments;
encode the equal-sized segments with a linear packet network coding to generate a set of network coded packets;
allocate subsets of the set of network coded packets to corresponding ones of the at least two transmission paths; and
cause the wireless transmitter to transmit to the destination node each subset on its corresponding transmission path of the at least two transmission paths, wherein the decoding processor is configured to:
cause the wireless receiver to receive the set of network coded packets;
decode back into the equal-sized segments the set of network coded packets according to the linear packet network coding; and
assemble the equal-sized segments into the upper layer packet.

### Claim 12 (depends on 11)

The system of claim 11, wherein the encoding processor configured to encode and allocate comprises the encoding processor configured to:
determine a total number of packets in the set of network coded packets based on the predefined number of equal-sized segments and a size of each subset; and
encode the equal-sized segments with the linear packet network coding to generate the set of network coded packets based on a network coding configuration for the linear packet network coding and the total number of packets; and
allocate the subsets to corresponding ones of the at least two transmission paths based on the size of each subset.

### Claim 13 (depends on 12)

The system of claim 12, wherein the encoding processor is further configured to determine the total number of packets and the size of each subset based on an algorithm that relates the predefined number, a reliability target, and a threshold delay for packet transmission to the destination node.

### Claim 14 (depends on 13)

The system of claim 13, wherein the algorithm further relates, for each of the at least two transmission paths, a packet erasure probability and a blockage probability to the total number of packets and the size of each subset for its corresponding transmission path.

### Claim 15 (depends on 14)

The system of claim 14, wherein the encoding processor configured to determine the size of each subset comprises the processor configured to determine a reliability of the network coding configuration based on an a recursive calculation of a decoding success probability that relates, for each of the at least two transmission paths, the predefined number, the packet erasure probability, and the blockage probability to a decoding success probability.

### Claim 16 (depends on 11)

The system of claim 11, wherein at least one of the at least two transmission paths comprises a sub-6 GHz frequency band link and others of the at least two transmission paths comprise high frequency band (HFB) links.

### Claim 17 (depends on 12)

The system of claim 12, wherein at least one of the at least two transmission paths is within a sub-6 GHz frequency band and others of the at least two transmission paths are within a high frequency band (HFB), wherein the processor is further configured to determine the total number of packets and the size of each subset based on a limiting reliability performance of the HFB links, a minimal size of the subset corresponding to the sub-6 GHz frequency band link to be delivered to the sub-6 GHz link, and/or an optimized size of the subsets corresponding to the HFB links.

### Claim 18 (depends on 12)

The system of claim 12, wherein the encoding processor is configured to determine the size of each subset of encoded packets based on a binary search with a steepest descent algorithm, an equalized distribution algorithm, and/or an exhaustive search algorithm.

### Claim 19

A non-transitory computer-readable medium comprising instructions, which, when executed by one or more processors, cause the one or more processors to:
divide an upper layer packet into a predefined number of equal-sized segments;
encode the equal-sized segments with a linear packet network coding to generate a set of network coded packets, wherein a total number of packets in the set of network coded packets is based on the predefined number of equal-sized segments and a size of each subset, wherein the encoding is based on a network coding configuration for the linear packet network coding and the total number of packets;
allocate, for transmission to a destination node over two or more transmission paths, subsets of the set of network coded packets to corresponding ones of the two or more transmission paths, wherein the allocating is based on a size of each subset; and transmit to the destination node each subset of the subsets of network coded packets on its corresponding transmission path of the two or more transmission paths.

### Claim 20 (depends on 19)

The non-transitory computer-readable medium of claim 19, wherein the instructions also cause the one or more processors to determine the total number of packets and the size of each subset based on an algorithm that relates the predefined number, a reliability target, a threshold delay for packet transmission, and, for each of the two or more transmission paths, a packet erasure probability and a blockage probability to the total number of packets and the size of each subset for its corresponding transmission path.
