# US 12,224,929 B2 · Systems and methods for multi-phase recoding for batched network coding > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,224,929 B2 - Document ID: US12224929B2 - Status: Granted - Kind: B2 - Application number: 17/941,921 - Filed: 2022-09-09 - Published: 2024-03-14 - Granted: 2025-02-11 - Earliest claimed: 2022-09-09 - Assignees: n-hop technologies Limited - Applicants: n-hop technologies Limited - Inventors: Ho Fai Hoover Yin; Mehrdad Tahernia - Web page: https://patentgrep.com/patent/US12224929B2 ## CPC - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H04L 45/125: based on throughput or bandwidth - H04L 1/1671: {the supervisory signal being transmitted together with control information} - H04L 1/1819: {with retransmission of additional or different redundancy} - H04L 45/26: {Route discovery packet} - H04W 40/246: {Connectivity information discovery} - H04B 7/15507: {Relay station based processing for cell extension or control of coverage area, (network planning with network coordinated processing with regard to cell extension H04W16/26; network topologies using dedicated repeater stations H04W84/047; terminal devices adapted for relaying to or from an other terminal H04W88/04)} - H04L 1/0075: {Transmission of coding parameters to receiver (H04L1/0023 takes precedence)} - H04L 2001/0097: {Relays} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04B: TRANSMISSION ## Abstract Systems, methods, apparatuses, and techniques for multi-phase recoding with respect to batched network coding (BNC) are described. In operation of a multi-phase recoding technique a first node in a multi-hop wireless network data communication path between a source node and a destination node provides recoding and transmission of packets of a BNC batch to a second node in the communication path via multiple phases. Multi-phase recoding makes use of the reception status of the recoded packets that have been received by the second node in earlier phases of multi-phase recoding operation with respect to transmission of a particular batch. Multi-phase recoding feedback from the second node to the first node may be provided so that the first node can determine how many recoded packets are to be sent in the next phase of multi-phase recoding operation. ## Claims ### Claim 1 A method for communicating batches of batched network coding (BNC) packets between network nodes of a multi-hop wireless network, the method comprising: transmitting, under control of multi-phase recoding logic of a first network node of a communication link hop in the multi-hop wireless network, a plurality of packets as a first transmission phase of multiple phase transmission of a batch of the BNC packets; receiving, under control of the multi-phase recoding logic, multi-phase recoding feedback from a second network node of the communication link hop; determining, by the multi-phase recoding logic, a number of packets of the batch of BNC packets to transmit as a second transmission phase of the multiple phase transmission of the batch of the BNC packets based on the multi-phase recoding feedback; and transmitting, under control of the multi-phase recoding logic, the number of packets as the second transmission phase of the multiple phase transmission of the batch of BNC packets. ### Claim 2 (depends on 1) The method of claim 1, wherein the multi-phase recoding feedback comprises information regarding packets of the first transmission phase received at the second network node. ### Claim 3 (depends on 2) The method of claim 2, wherein the information regarding packets of the first transmission phase received at the second network node includes phase rank information with respect to the batch of the BNC packets at the second network node. ### Claim 4 (depends on 2) The method of claim 2, wherein the multi-phase recoding feedback is received in a multi-phase recoding feedback packet structure including data fields for encoder identification (ID), file ID, batch ID, and phase rank information. ### Claim 5 (depends on 1) The method of claim 1, wherein the transmitting the first transmission phase and the transmitting the second transmission phase are in accordance with multi-phase adaptive recoding operation in which at least one of the first transmission phase or the second transmission phase implements adaptive recoding with respect to packets transmitted in that phase. ### Claim 6 (depends on 1) The method of claim 1, wherein the transmitting the first transmission phase and the transmitting the second transmission phase are in accordance with systematic multi-phase adaptive recoding operation in which the first transmission phase implements systematic recoding with respect to packets transmitted in the first transmission phase and the second transmission phase implements adaptive recoding with respect to packets transmitted in the second transmission phase. ### Claim 7 (depends on 1) The method of claim 1, wherein the plurality of packets of the first transmission phase and the number of packets of the second transmission phase are transmitted in a multi-phase recoding packet structure including data fields for encoder identification (ID) and file ID. ### Claim 8 (depends on 7) The method of claim 7, wherein the multi-phase recoding packet structure further includes data fields for packet ID and a number of recoded packets. ### Claim 9 (depends on 1) The method of claim 1, further comprising: ending transmission of the batch of BNC packets by the first network node when a transmission phase of the multiple phase transmission of the batch of the BNC packets exceeds a maximum allowed number of transmission phases, or when the first network node has no further packets with linearly independent coefficient vectors are available for transmission. ### Claim 10 A method for communicating batches of batched network coding (BNC) packets between network nodes of a multi-hop wireless network, the method comprising: receiving, under control of multi-phase recoding logic of a second network node of a communication link hop in the multi-hop wireless network, one or more packets of a plurality of packets for a first transmission phase of multiple phase transmission of a batch of the BNC packets; determining, by the multi-phase recoding logic, multi-phase recoding feedback with respect to the first transmission phase of the multiple phase transmission of the batch of the BNC packets; transmitting, under control of the multi-phase recoding logic, the multi-phase recoding feedback to a first network node of the communication link hop; and receiving, under control of the multi-phase recoding logic, one or more packets of a number of packets for a second transmission phase of the multiple phase transmission of the batch of the BNC packets. ### Claim 11 (depends on 10) The method of claim 10, wherein the number of packets for the second transmission phase is based on the multi-phase recoding feedback. ### Claim 12 (depends on 10) The method of claim 10, wherein the multi-phase recoding feedback comprises information regarding packets of the first transmission phase received at the second network node. ### Claim 13 (depends on 12) The method of claim 12, wherein the information regarding packets of the first transmission phase received at the second network node includes phase rank information with respect to the batch of the BNC packets at the second network node. ### Claim 14 (depends on 12) The method of claim 12, wherein the multi-phase recoding feedback is transmitted in a multi-phase recoding feedback packet structure including data fields for encoder identification (ID), file ID, batch ID, and phase rank information. ### Claim 15 (depends on 10) The method of claim 10, wherein the first transmission phase and the second transmission phase are transmitted in accordance with multi-phase adaptive recoding operation in which at least one of the first transmission phase or the second transmission phase implements adaptive recoding with respect to packets of that phase. ### Claim 16 (depends on 10) The method of claim 10, wherein the first transmission phase and the second transmission phase are transmitted in accordance with systematic multi-phase adaptive recoding operation in which the first transmission phase implements systematic recoding with respect to packets of the first transmission phase and the second transmission phase implements adaptive recoding with respect to packets of the second transmission phase. ### Claim 17 (depends on 10) The method of claim 10, wherein the plurality of packets of the first transmission phase and the number of packets of the second transmission phase are in a multi-phase recoding packet structure including data fields for encoder identification (ID) and file ID. ### Claim 18 (depends on 17) The method of claim 17, wherein the multi-phase recoding packet structure further includes data fields for packet ID and a number of recoded packets. ### Claim 19 (depends on 10) The method of claim 10, wherein packets of the batch of BNC packets transmitted by the first network node end when a transmission phase of the multiple phase transmission of the batch of BNC packets exceeds a maximum allowed number of transmission phases, or when the first network node has no further packets with linearly independent coefficient vectors are available for transmission. ### Claim 20 (depends on 10) The method of claim 10, further comprising: organizing, by a batch management system implemented by the multi-phase recoding logic, the batches of the BNC packets and corresponding files communicated via the second network node; tracking, by the batch management system, a timeout status of the batches of BNC packets and the corresponding files; and discarding, under control of the batch management system, batches of the batches of the BNC packets and files of the corresponding files having reached an outdated status. ### Claim 21 (depends on 20) The method of claim 20, further comprising: implementing, by the batch management system, one or more timeout heap configured for tracking the timeout status of the batches of BNC packets and the corresponding files; and implementing a batch structure and a file structure configured for organizing the batches of the BNC packets and the corresponding files. ### Claim 22 (depends on 21) The method of claim 21, further comprising: mapping, by the batch management system, encoder identification (ID) and file ID pairs to corresponding ones of the batch structure and the file structure. ### Claim 23 A system for communicating batches of batched network coding (BNC) packets between network nodes of a multi-hop wireless network, the system comprising: a first network node having multi-phase recoding logic configuring the first network node to: transmit a plurality of packets as a first transmission phase of multiple phase transmission of a batch of the BNC packets; receive multi-phase recoding feedback with respect to the first transmission phase of the multiple phase transmission of the batch of the BNC packets; determine a number of packets of the batch of BNC packets to transmit as a second transmission phase of the multiple phase transmission of the batch of the BNC packets based on the multi-phase recoding feedback; and transmit the number of packets as the second transmission phase of the multiple phase transmission of the batch of BNC packets; and a second network node having multi-phase recoding logic configuring the second network node to: receive one or more packets of the plurality of packets for the first transmission phase of multiple phase transmission of the batch of the BNC packets; determine the multi-phase recoding feedback with respect to the first transmission phase of the multiple phase transmission of the batch of the BNC packets; transmit the multi-phase recoding feedback to the first network node; and receive one or more packets of the number of packets for the second transmission phase of the multiple phase transmission of the batch of the BNC packets. ### Claim 24 (depends on 23) The system of claim 23, wherein the multi-phase recoding feedback comprises information regarding packets of the first transmission phase received at the second network node. ### Claim 25 (depends on 24) The system of claim 24, wherein the information regarding packets of the first transmission phase received at the second network node includes phase rank information with respect to the batch of the BNC packets at the second network node. ### Claim 26 (depends on 24) The system of claim 24, wherein the multi-phase recoding feedback is transmitted in a multi-phase recoding feedback packet structure including data fields for encoder identification (ID), file ID, batch ID, and phase rank information. ### Claim 27 (depends on 23) The system of claim 23, wherein the first transmission phase and the second transmission phase are transmitted in accordance with multi-phase adaptive recoding operation in which at least one of the first transmission phase or the second transmission phase implements adaptive recoding with respect to packets of that phase. ### Claim 28 (depends on 23) The system of claim 23, wherein the first transmission phase and the second transmission phase are transmitted in accordance with systematic multi-phase adaptive recoding operation in which the first transmission phase implements systematic recoding with respect to packets of the first transmission phase and the second transmission phase implements adaptive recoding with respect to packets of the second transmission phase.