Patents Assigned to National University of Ireland Maynooth
-
Publication number: 20220393702Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. This process is deterministic, has bounded complexity, asymptotically achieves channel capacity as in convolutional codes, but has the decoding speed of a block code. In some embodiments, the decoder tests a bounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted. Abandonment decoding nevertheless approximates maximum likelihood decoding within a tolerable bound and achieves channel capacity when the abandonment threshold is chosen appropriately.Type: ApplicationFiled: August 15, 2022Publication date: December 8, 2022Applicants: Massachusetts Institute of Technology, National University of Ireland, MaynoothInventors: Muriel MEDARD, Kenneth R. DUFFY
-
Publication number: 20220376725Abstract: Described are concepts, systems, devices and methods that enhance decoding performance of channels subject to correlated noise. The concepts, systems, devices and methods can be used with any combination of codes, code-rates and decoding techniques. In embodiments, a continuous realization of effective noise is estimated from a lead channel by subtracting its decoded output from its received signal. This estimate is then used to improve the accuracy of decoding of an otherwise orthogonal channel that is experiencing correlated effective noise. In this approach, channels aid each other through the post-decoding provision of estimates of effective noise. In some embodiments, the lead channel is not pre-determined, but is chosen dynamically based on which of a plurality of decoders completes first, or using soft information including an estimate of effective noise that is least energetic or most likely to have occurred.Type: ApplicationFiled: July 22, 2022Publication date: November 24, 2022Applicants: Massachusetts Institute of Technology, National University of Ireland, MaynoothInventors: Muriel MEDARD, Kenneth R. DUFFY, Amit SOLOMON, Alejandro COHEN
-
Patent number: 11451247Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. This process is deterministic, has bounded complexity, asymptotically achieves channel capacity as in convolutional codes, but has the decoding speed of a block code. In some embodiments, the decoder tests a bounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted. Abandonment decoding nevertheless approximates maximum likelihood decoding within a tolerable bound and achieves channel capacity when the abandonment threshold is chosen appropriately.Type: GrantFiled: July 9, 2021Date of Patent: September 20, 2022Assignees: Massachusetts Institute of Technology, National University of Ireland, MaynoothInventors: Muriel Medard, Kenneth R. Duffy
-
Patent number: 11431368Abstract: Described are concepts, systems, devices and methods that enhance decoding performance of channels subject to correlated noise. The concepts, systems, devices and methods can be used with any combination of codes, code-rates and decoding techniques. In embodiments, a continuous realization of effective noise is estimated from a lead channel by subtracting its decoded output from its received signal. This estimate is then used to improve the accuracy of decoding of an otherwise orthogonal channel that is experiencing correlated effective noise. In this approach, channels aid each other through the post-decoding provision of estimates of effective noise. In some embodiments, the lead channel is not pre-determined, but is chosen dynamically based on which of a plurality of decoders completes first, or using soft information including an estimate of effective noise that is least energetic or most likely to have occurred.Type: GrantFiled: March 16, 2021Date of Patent: August 30, 2022Assignees: Massachusetts Institute of Technology, National University of Ireland, MaynoothInventors: Muriel Medard, Kenneth R. Duffy, Amit Solomon, Alejandro Cohen
-
Patent number: 11201789Abstract: An augmented connection graph can be created based on a task to be performed by a fog computing node by augmenting a connection graph representing plurality of IoT devices and connections among them. The augmenting can include adding to the connection graph data type nodes representing types of data processed by the fog computing node and adding connections between the data type nodes and IoT devices that generate the type of data represented by the respective data type nodes. A connection can be added between each pair of the IoT devices that are not currently connected and for which a level of correlation between the pair of IoT devices at least equals a threshold value. Based on the augmented connection graph, at least one of the IoT devices to assign to the fog computing node can be determined and assigned to the fog computing node.Type: GrantFiled: February 12, 2021Date of Patent: December 14, 2021Assignees: INTERNATIONAL BUSINESS MACHINES CORPORATION, NATIONAL UNIVERSITY OF IRELAND MAYNOOTHInventors: Peter Keane, Faisal Ghaffar, David W. Malone
-
Patent number: 11139781Abstract: Disclosed is a method of reducing the Instantaneous to Average Power Ratio, IAR, of a transmitter system, comprising the steps of: receiving an input digital signal comprising a plurality of samples; extracting magnitude information for each of the plurality of samples; selecting a plurality of samples whose magnitude exceeds a predefined threshold; sorting, by magnitude, the selected plurality of samples; selecting from the sorted plurality of samples, only those samples having a spacing more than a first pre-defined spacing and filtering those samples, using an FIR filter; subtracting the output of the FIR filter from a delayed version of the input digital signal to produce an output signal.Type: GrantFiled: December 14, 2016Date of Patent: October 5, 2021Assignee: National University of Ireland, MaynoothInventors: Pooria Varahram, John Dooley, Keith Finnerty, Ronan Farrell
-
Patent number: 11095314Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. This process is deterministic, has bounded complexity, asymptotically achieves channel capacity as in convolutional codes, but has the decoding speed of a block code. In some embodiments, the decoder tests a bounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted. Abandonment decoding nevertheless approximates maximum likelihood decoding within a tolerable bound and achieves channel capacity when the abandonment threshold is chosen appropriately.Type: GrantFiled: February 18, 2020Date of Patent: August 17, 2021Assignees: Massachusetts Institute of Technology, National University of Ireland MaynoothInventors: Muriel Medard, Kenneth R. Duffy
-
Patent number: 10944610Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. In various embodiments, soft information is used to generate a symbol mask that identifies the collection of symbols that are suspected to differ from the channel input, and only these are subject to guessing. This decoder embodies or approximates maximum likelihood (optionally with soft information) decoding for any code. In some embodiments, the decoder tests abounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted.Type: GrantFiled: December 20, 2018Date of Patent: March 9, 2021Assignees: Massachusetts Institute of Technology, National University of Ireland, MaynoothInventors: Muriel Medard, Kenneth R. Duffy
-
Patent number: 10756843Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: GrantFiled: February 15, 2019Date of Patent: August 25, 2020Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, Massachusetts Institute of TechnologyInventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
-
Patent number: 10608672Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. This process is deterministic, has bounded complexity, asymptotically achieves channel capacity as in convolutional codes, but has the decoding speed of a block code. In some embodiments, the decoder tests a bounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted. Abandonment decoding nevertheless approximates maximum likelihood decoding within a tolerable bound and achieves channel capacity when the abandonment threshold is chosen appropriately.Type: GrantFiled: July 3, 2018Date of Patent: March 31, 2020Assignees: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, NATIONAL UNIVERSITY OF IRELAND, MAYNOOTHInventors: Muriel Medard, Kenneth R. Duffy, Jiange Li
-
Patent number: 10608673Abstract: Devices and methods described herein decode a sequence of coded symbols by guessing noise. In various embodiments, noise sequences are ordered, either during system initialization or on a periodic basis. Then, determining a codeword includes iteratively guessing a new noise sequence, removing its effect from received data symbols (e.g. by subtracting or using some other method of operational inversion), and checking whether the resulting data are a codeword using a codebook membership function. This process is deterministic, has bounded complexity, asymptotically achieves channel capacity as in convolutional codes, but has the decoding speed of a block code. In some embodiments, the decoder tests a bounded number of noise sequences, abandoning the search and declaring an erasure after these sequences are exhausted. Abandonment decoding nevertheless approximates maximum likelihood decoding within a tolerable bound and achieves channel capacity when the abandonment threshold is chosen appropriately.Type: GrantFiled: July 3, 2018Date of Patent: March 31, 2020Assignees: Massachusetts Institute of Technology, NATIONAL UNIVERSITY OF IRELAND, MAYNOOTHInventors: Muriel Medard, Kenneth R. Duffy
-
Patent number: 10541932Abstract: A method is disclosed for transmitting data between a source node and destination node connected via multiple paths of a heterogeneous network, at least one of the paths delivering packets with a non-deterministic delivery time. Data is divided into frames, each frame comprising a number of packets, where processing by the destination node of an information packet p is conditional on receipt of the data for any information packet i where i<p. A number of sequential transmission slots s, each for transmitting a given packet p of a frame, are allocated for each network path k. A set D of possible assignments of packets to transmission slots for a frame are provided. The method comprises determining an assignment x with minimum in-order delivery delay of said packets based on expected arrival times of packets to their destination and expected reordering delay for packets. Packets are then transmitted in accordance with the determined assignment x.Type: GrantFiled: August 10, 2017Date of Patent: January 21, 2020Assignee: National University of Ireland, MaynoothInventors: Andrés Garcia Saavedra, Mohammad Karzand, Douglas Leith
-
Patent number: 10420827Abstract: The present invention relates to a life attenuated Bordetella pertussis vaccine which is deficient for tracheal cytotoxin (TCT), pertussis toxin (PTX), and dermonecrotic toxin (DNT) for prophylaxis or treatment of an allergen-driven airway pathology.Type: GrantFiled: November 1, 2017Date of Patent: September 24, 2019Assignees: Institut National de la Santé et de la Recherche Médicale (INSERM), Institut Pasteur de Lille, National University of Ireland MaynoothInventors: Camille Locht, Bernard Mahon, Heather Kavanaugh
-
Patent number: 10397067Abstract: A computer-implemented method, computer program product, and computing system is provided for determining quality of experience for communication sessions. In an implementation, a method may include determining a plurality of intrusive quality of experience scores associated with a plurality of intrusive audio transmission samples. The method may also include determining a plurality of non-intrusive quality of experience scores associated with a plurality of non-intrusive audio transmission samples. The method may further include deriving a quality of experience coefficient based upon a relationship between the plurality of intrusive quality of experience scores and the plurality of non-intrusive quality of experience scores.Type: GrantFiled: August 21, 2018Date of Patent: August 27, 2019Assignees: International Business Machines Corporation, National University of Ireland MaynoothInventors: Jonathan Dunne, Paul B. French, James P. Galvin, Jr., Patrick J. O'Sullivan, Hitham Ahmed Assem Aly Salama
-
Patent number: 10311243Abstract: Secrecy scheme systems and associated methods using list source codes for enabling secure communications in communications networks are provided herein. Additionally, improved information-theoretic metrics for characterizing and optimizing said secrecy scheme systems and associated methods are provided herein. One method of secure communication comprises receiving a data file at a first location, encoding the data file using a list source code to generate an encoded file, encrypting a select portion of the data file using a key to generate an encrypted file, and transmitting the encoded file and the encrypted file to an end user at a destination location, wherein the encoded file cannot be decoded at the destination location until the encrypted file has been received and decrypted by the end user, wherein the end user possesses the key.Type: GrantFiled: March 13, 2014Date of Patent: June 4, 2019Assignees: Massachusetts Institute of Technology, National University of Ireland MaynoothInventors: Flavio du Pin Calmon, Muriel Medard, Linda M. Zeger, Mark M. Christiansen, Kenneth R. Duffy
-
Patent number: 10243692Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: GrantFiled: February 11, 2015Date of Patent: March 26, 2019Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
-
Patent number: 10158537Abstract: A computer-implemented method, computer program product, and computing system is provided for determining quality of experience for communication sessions. In an implementation, a method may include determining a plurality of intrusive quality of experience scores associated with a plurality of intrusive audio transmission samples. The method may also include determining a plurality of non-intrusive quality of experience scores associated with a plurality of non-intrusive audio transmission samples. The method may further include deriving a quality of experience coefficient based upon a relationship between the plurality of intrusive quality of experience scores and the plurality of non-intrusive quality of experience scores.Type: GrantFiled: March 6, 2014Date of Patent: December 18, 2018Assignees: International Business Machines Corporation, National University of Ireland MaynoothInventors: Jonathan Dunne, Paul B. French, James P. Galvin, Jr., Patrick J. O'Sullivan, Hitham Ahmed Assem Aly Salama
-
Patent number: 10148526Abstract: A computer-implemented method, computer program product, and computing system is provided for determining quality of experience for communication sessions. In an implementation, a method may include determining a plurality of intrusive quality of experience scores associated with a plurality of intrusive audio transmission samples. The method may also include determining a plurality of non-intrusive quality of experience scores associated with a plurality of non-intrusive audio transmission samples. The method may further include deriving a quality of experience coefficient based upon a relationship between the plurality of intrusive quality of experience scores and the plurality of non-intrusive quality of experience scores.Type: GrantFiled: November 20, 2013Date of Patent: December 4, 2018Assignees: International Business Machines Corporation, National University of Ireland MaynoothInventors: Jonathan Dunne, Paul B. French, James P. Galvin, Jr., Patrick J. O'Sullivan, Hitham Ahmed Assem Aly Salama
-
Patent number: 10091131Abstract: An indicator can be received from a client device. The indicator can indicate an agreement by a user of the client device to share device resources of the client device with an entity distinct from the client device and distinct from the user of the client device. Responsive to receiving from the client device the indicator indicating the agreement of the user of the of the client device to share the device resources of the client device with the entity, at least one network resource provided to the client device can be increased.Type: GrantFiled: July 10, 2014Date of Patent: October 2, 2018Assignees: INTERNATIONAL BUSINESS MACHINES CORPORATION, NATIONAL UNIVERSITY OF IRELAND MAYNOOTHInventors: Jonathan Dunne, Paul B. French, James P. Galvin, Jr., David W. Malone, Patrick J. O'Sullivan
-
Patent number: 10079775Abstract: An indicator can be received from a client device. The indicator can indicate an agreement by a user of the client device to share device resources of the client device with an entity distinct from the client device and distinct from the user of the client device. Responsive to receiving from the client device the indicator indicating the agreement of the user of the of the client device to share the device resources of the client device with the entity, at least one network resource provided to the client device can be increased.Type: GrantFiled: February 19, 2015Date of Patent: September 18, 2018Assignees: INTERNATIONAL BUSINESS MACHINES CORPORATION, NATIONAL UNIVERSITY OF IRELAND MAYNOOTHInventors: Jonathan Dunne, Paul B. French, James P. Galvin, Jr., David W. Malone, Patrick J. O'Sullivan