Patents by Inventor Daniel E. Lucani
Daniel E. Lucani has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11678247Abstract: A protocol for use in wireless mesh networks uses helper nodes to improve data flow in the network. The protocol is compatible with traditional mesh network routing algorithms. Techniques, systems, devices, and circuits for implementing the protocol are described.Type: GrantFiled: June 20, 2018Date of Patent: June 13, 2023Assignee: Aalborg UniversitetInventors: Frank H. P. Fitzek, Daniel E. Lucani, Peyman Pahlevani
-
Patent number: 10819374Abstract: Disclosed apparatus and method improve the computational efficiency of encoding and decoding data having erasures according to a maximum distance separable (MDS) code based on a Reed-Solomon code. Thus, n encoded fragments are formed by multiplying k data fragments by an n×k generator matrix for the MDS code. The code is formed by reducing, in the generator matrix to the extent possible, the size of the finite field to which entries belong—in some cases to the base field having only two elements. In this way, unlike codes known in the art, the generator matrix has more than one column whose entries each take values in the finite field having two elements. In some cases, the generator matrix has a column whose entries each take values in one or more intermediate fields between the finite field having two elements and the encoding field.Type: GrantFiled: October 5, 2018Date of Patent: October 27, 2020Assignee: AALBORG UNIVERSITETInventors: Diego Ruano, Daniel E. Lucani, Olav Geil
-
Patent number: 10270468Abstract: A method for use in a distributed storage system having a plurality of nodes, the method including receiving, at a source node, original data, encoding the original data into plurality of coded fragments using a linear code, transmitting at least a first one of the coded fragments from the source node to a first sink node. The method further includes receiving, at the source node, modified data, calculating, at the source node, a coded difference between the original data and the modified data, transmitting the coded difference from the source node to the first sink node; and recovering, at the first sink node, at least a first portion of the modified data using the coded difference and the at least a first one of the coded fragments.Type: GrantFiled: December 18, 2015Date of Patent: April 23, 2019Assignee: AALBORG UNIVERSITETInventors: Márton A. Sipos, Daniel E. Lucani, Janus Heide, Morten V. Pedersen, Frank H. P. Fitzek
-
Publication number: 20190109603Abstract: Disclosed apparatus and method improve the computational efficiency of encoding and decoding data having erasures according to a maximum distance separable (MDS) code based on a Reed-Solomon code. Thus, n encoded fragments are formed by multiplying k data fragments by an n×k generator matrix for the MDS code. The code is formed by reducing, in the generator matrix to the extent possible, the size of the finite field to which entries belong—in some cases to the base field having only two elements. In this way, unlike codes known in the art, the generator matrix has more than one column whose entries each take values in the finite field having two elements. In some cases, the generator matrix has a column whose entries each take values in one or more intermediate fields between the finite field having two elements and the encoding field.Type: ApplicationFiled: October 5, 2018Publication date: April 11, 2019Inventors: Diego RUANO, Daniel E. LUCANI, Olav GEIL
-
Publication number: 20180302836Abstract: A protocol for use in wireless mesh networks uses helper nodes to improve data flow in the network. The protocol is compatible with traditional mesh network routing algorithms. Techniques, systems, devices, and circuits for implementing the protocol are described.Type: ApplicationFiled: June 20, 2018Publication date: October 18, 2018Applicant: Aalborg UniversitetInventors: Frank H.P. Fitzek, Daniel E. Lucani, Peyman Pahlevani
-
Patent number: 10028198Abstract: A protocol for use in wireless mesh networks (PlayNCool) uses helper nodes to improve data flow in the network. The protocol is compatible with traditional mesh network routing algorithms. Techniques, systems, devices, and circuits for implementing the protocol are described.Type: GrantFiled: March 12, 2014Date of Patent: July 17, 2018Assignee: Aalborg UniversitetInventors: Frank H. P. Fitzek, Daniel E. Lucani, Peyman Pahlevani
-
Patent number: 9860022Abstract: A wireless network protocol (CORE) and related methods, systems, and circuits are disclosed that are capable of enhancing network performance. The protocol uses random linear network coding (RLNC) for intra-session coding in the network, while allowing nodes in the network to set up inter-session coding regions where flows intersect. Within the inter-session coding regions, combinations of coded packets associated with different unicast sessions are permitted. However, packets associated with multiple different unicast sessions are not allowed to be transmitted outside of the coding regions.Type: GrantFiled: February 27, 2014Date of Patent: January 2, 2018Assignee: Aalborg UniversitetInventors: Jeppe Krigslund, Jonas Hansen, Martin Hundebøll, Daniel E. Lucani, Frank H. P. Fitzek
-
Patent number: 9787614Abstract: Described are network coding (NC) systems and techniques which utilize multiple composite extension finite fields to reduce complexity at various nodes in a network and also reduce overhead due to signal coding coefficients. A coding design uses a series of finite fields where increasingly larger fields are based on a previous smaller field. Techniques disclosed herein can be applied to existing systems using Random Linear Network Coding (RLNC) or Fulcrum codes.Type: GrantFiled: November 23, 2015Date of Patent: October 10, 2017Assignees: Aalborg Universitet, Steinwurf ApSInventors: Janus Heide, Daniel E. Lucani
-
Patent number: 9647800Abstract: Fulcrum network codes, which are a network coding framework, achieve three objectives: (i) to reduce the overhead per coded packet to almost 1 bit per source packet; (ii) to operate the network using only low field size operations at intermediate nodes, dramatically reducing complexity in the network; and (iii) to deliver an end-to-end performance that is close to that of a high field size network coding system for high-end receivers while simultaneously catering to low-end ones that can only decode in a lower field size. Sources may encode using a high field size expansion to increase the number of dimensions seen by the network using a linear mapping. Receivers can tradeoff computational effort with network delay, decoding in the high field size, the low field size, or a combination thereof.Type: GrantFiled: April 1, 2014Date of Patent: May 9, 2017Assignee: AALBORG UNIVERSITETInventors: Daniel E. Lucani, Morten V. Pedersen, Janus Heide, Frank H. P. Fitzek
-
Publication number: 20160359770Abstract: Network coding (NC) systems and techniques utilize multiple composite extension finite fields to reduce complexity at various nodes in a network and also reduce overhead due to signal coding coefficients. A coding design uses a series of finite fields where increasingly larger fields are based on a previous smaller field. For example, the design of a field with 256 elements ? 2 2 2 2 is based on polynomial arithmetic over a field with 16 elements ? 2 2 2 , in turn based on a field with 4 elements 22. Techniques disclosed herein can be applied to existing systems using Random Linear Network Coding (RLNC) or Fulcrum codes. A new coding design is also disclosed.Type: ApplicationFiled: November 23, 2015Publication date: December 8, 2016Inventors: Janus Heide, Daniel E. Lucani
-
Publication number: 20160182088Abstract: Described herein are systems and processes to provide file updating for distributed storage performed using linear codes, such as network codes and random linear network coding (RLNC). The processes enable efficiently updating coded file fragments without requiring a full upload of a new coded fragments. Separate processes for modifying, deleting, and adding data elements are described.Type: ApplicationFiled: December 18, 2015Publication date: June 23, 2016Inventors: Márton A. Sipos, Daniel E. Lucani, Janus Heide, Morten V. Pedersen, Frank H.P. Fitzek
-
Publication number: 20160021599Abstract: A protocol for use in wireless mesh networks (PlayNCool) uses helper nodes to improve data flow in the network. The protocol is compatible with traditional mesh network routing algorithms. Techniques, systems, devices, and circuits for implementing the protocol are described.Type: ApplicationFiled: March 12, 2014Publication date: January 21, 2016Applicant: Aalborg UniversitetInventors: Frank H.P. FITZEK, Daniel E. LUCANI, Peyman PAHLEVANI
-
Publication number: 20150358118Abstract: A wireless network protocol (CORE) and related methods, systems, and circuits are disclosed that are capable of enhancing network performance. The protocol uses random linear network coding (RLNC) for intra-session coding in the network, while allowing nodes in the network to set up inter-session coding regions where flows intersect. Within the inter-session coding regions, combinations of coded packets associated with different unicast sessions are permitted. However, packets associated with multiple different unicast sessions are not allowed to be transmitted outside of the coding regions.Type: ApplicationFiled: February 27, 2014Publication date: December 10, 2015Inventors: Jeppe KRIGSLUND, Jonas HANSEN, Martin HUNDEBØLL, Daniel E. LUCANI, Frank H.P. FITZEK
-
Publication number: 20150281406Abstract: Fulcrum network codes, which are a network coding framework, achieve three objectives: (i) to reduce the overhead per coded packet to almost 1 bit per source packet; (ii) to operate the network using only low field size operations at intermediate nodes, dramatically reducing complexity in the network; and (iii) to deliver an end-to-end performance that is close to that of a high field size network coding system for high-end receivers while simultaneously catering to low-end ones that can only decode in a lower field size. Sources may encode using a high field size expansion to increase the number of dimensions seen by the network using a linear mapping. Receivers can tradeoff computational effort with network delay, decoding in the high field size, the low field size, or a combination thereof.Type: ApplicationFiled: April 1, 2014Publication date: October 1, 2015Applicant: AALBORG UNIVERSITETInventors: Daniel E. Lucani, Morten V. Pedersen, Janus Heide, Frank H.P. Fitzek
-
Patent number: 8473998Abstract: A method, apparatus and computer program product for utilizing network coding for multi-resolution multicast is presented. A network source partitions source content into a base layer and one or more refinement layers. The network source receives a respective one or more push-back messages from one or more network destination receivers, the push-back messages identifying the one or more refinement layers suited for each one of the one or more network destination receivers. The network source computes a network code involving the base layer and the one or more refinement layers for at least one of the one or more network destination receivers, and transmits the network code to the one or more network destination receivers in accordance with the push-back messages.Type: GrantFiled: July 29, 2010Date of Patent: June 25, 2013Assignee: Massachusetts Institute of TechnologyInventors: Daniel E. Lucani, Minji Kim, Fang Zhao, Xiaomeng Shi, Muriel Medard, Marie-Jose Montpetit
-
Patent number: 8451756Abstract: Subject matter disclosed herein relates to random linear network coding schemes for reliable communications for time division duplexing channels. In at least one embodiment, a transmitter node transmits M data packets through a half-duplex link using random linear network coding. The transmitter node transmits coded packets back-to-back through the link before stopping to wait for an acknowledgement (ACK) packet. An optimal number of coded packets Ni to be transmitted in a subsequent transmission may then be determined based, at least in part, on a number of degrees of freedom (DOFs) a receiving node needs to decode the M information packets from received coded packets.Type: GrantFiled: May 15, 2012Date of Patent: May 28, 2013Assignee: Massachusetts Institute of TechnologyInventors: Daniel E. Lucani, Milica Stojanovic, Muriel Medard
-
Patent number: 8279781Abstract: A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. Provided herein is an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets.Type: GrantFiled: August 28, 2009Date of Patent: October 2, 2012Assignee: Massachusetts Institute of TechnologyInventors: Daniel E. Lucani, Milica Stojanovic, Muriel Medard
-
Publication number: 20120236763Abstract: Subject matter disclosed herein relates to random linear network coding schemes for reliable communications for time division duplexing channels. In at least one embodiment, a transmitter node transmits M data packets through a half-duplex link using random linear network coding. The transmitter node transmits coded packets back-to-back through the link before stopping to wait for an acknowledgement (ACK) packet. An optimal number of coded packets Ni to be transmitted in a subsequent transmission may then be determined based, at least in part, on a number of degrees of freedom (DOFs) a receiving node needs to decode the M information packets from received coded packets.Type: ApplicationFiled: May 15, 2012Publication date: September 20, 2012Applicant: Massachusetts Institute of TechnologyInventors: Daniel E. Lucani, Milica Stojanovic, Muriel Medard
-
Publication number: 20100054164Abstract: A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. Provided herein is an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets.Type: ApplicationFiled: August 28, 2009Publication date: March 4, 2010Applicant: Massachusetts Institute of TechnologyInventors: Daniel E. Lucani, Milica Stojanovic, Muriel Medard