Methods, systems, and media for forming linear combinations of data

US8655839B2 · kind B2 · utility

Assignee

• The Trustees of Columbia University in the City of New York · US

Inventors

• Abhinav Kamra · Noida, IN
• Vishal Misra · New York, US
• Jon Feldman · Cambridge, US
• Daniel Rubenstein · Melbourne, AU

Key dates

• Filing date: Mar 5, 2007
• Grant date: Feb 18, 2014
• Expiry date: Jan 11, 2028

Classification

• Technology area (CPC G): Physics
• CPC primary: G01V1/003
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

Methods, systems, and media for forming linear combinations of data are provided. In some embodiments, methods for forming a linear combination of data include: receiving at a device a first codeword, wherein the first codeword comprises a linear combination of at least a first data unit including data, and a second data unit including data; encoding at the device the first codeword and a third data unit including data to form a second codeword, wherein the second codeword includes a linear combination of at least the first data unit, the second data unit, and the third data unit; and transmitting from the device the second codeword.