Patents by Inventor Dina Katabi

Dina Katabi 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).

  • Publication number: 20160119798
    Abstract: An approach to adaptively positioning a set of mobile routers to provide communication services to a set of clients makes use of estimated direction profiles of communication between routers and clients. The approach does not rely on a Euclidean model in which communication characteristics (e.g., signal strength, data rate, etc.) depend on distance between communicating nodes, and does not necessarily require sampling of communication characteristics in unproductive directions in order to move the routers to preferable locations.
    Type: Application
    Filed: October 27, 2015
    Publication date: April 28, 2016
    Inventors: Stephanie Gil, Swarun Suresh Kumar, Dina Katabi, Daniela Rus
  • Patent number: 9313072
    Abstract: An ASIC for monitoring wideband GHz spectrum to sense respective frequency components present in the spectrum. The ASIC implements Fast Fourier Transform (FFT) techniques to facilitate identification of one or more frequency components of a sparse signal after the signal is sub-sampled at a rate below the Nyquist criterion. The ASIC computes a first Fast Fourier Transform (FFT) of a first sub-sampled set of samples of a time-varying signal representing the monitored spectrum and sampled at a first sampling rate, and further computes a second FFT of a second sub-sampled set of samples of the time-varying signal sampled at a second sampling rate different from the first sampling rate. In one example, each of the first FFT and the second FFT is a low-radix FFT to facilitate a low-power and low-cost ASIC implementation of wideband spectrum sensing.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: April 12, 2016
    Assignee: Massachussetts Institute of Technology
    Inventors: Dina Katabi, Omid Salehi-Abari, Ezzeldin Hamed, Haitham Z. Al-Hassanieh, Lixin Shi, Abhinav Agarwal, Anantha Chandrakasan, Vladimir Stojanovic
  • Patent number: 9268025
    Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.
    Type: Grant
    Filed: August 9, 2012
    Date of Patent: February 23, 2016
    Assignee: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: Haitham Zuhair Al-Hassanieh, Fadel Adib, Dina Katabi, Piotr Indyk
  • Patent number: 9225402
    Abstract: A number of techniques, which may be used together, provide distributed coordination of multiple stations so that concurrent transmissions and increased throughput are achieved on a shared radio medium. Each of the techniques provides a separate innovation that can be used alone or in combination with one or more of the other techniques.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: December 29, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Shyamnath Gollakota, Dina Katabi, Ching-Ju Lin
  • Patent number: 9203480
    Abstract: A distributed wireless communication system includes multiple access points, each with one or more antennas. The access points do not necessarily have synchronized transmitting and receiving radio frequency oscillators. Approaches to channel estimation between the access points and one or more wireless clients account for the lack of synchronization, and do not necessarily require capabilities at the clients that go beyond required or optional features of standard wireless Ethernet (e.g., 802.11n, 802.11g, or 802.11a), thereby supporting “legacy” clients while supporting high data throughput approaches that provide coherent transmission from the multiple antenna of the access points.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: December 1, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Hariharan Shankar Rahul, Swarun Suresh Kumar, Dina Katabi
  • Patent number: 9189254
    Abstract: A system and method that enables a plurality of lay users to collaborate on automating computer tasks is disclosed. In one embodiment, the system automatically performs these tasks, rather than just documenting how to perform them. The system allows a database of solutions to be built for every important computer task. A key characteristic of this system is that users contribute to this database by simply performing the task. The system records the graphical user interface (GUI) actions as the user performs the task. It aggregates GUI traces from multiple users into a canonical sequence of GUI actions parameterized by user-environment that will successfully accomplish the task on a variety of different configurations. A classifier is used to predict which steps are likely to be misinterpreted and requests human intervention to properly perform them. This process can be done iteratively until the translation is believed to be correct.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: November 17, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Nathaniel Kushman, Regina Barzilay, Satchuthananthavale R. Kuhan Branavan, Dina Katabi, Martin C. Rinard
  • Publication number: 20150301152
    Abstract: Directional characterization of a location of a target device makes use of multiple radio transmissions that are received from the target device. In some examples, each radio transmission is received at a first antenna at a fixed location, and is also received at a second moving antenna. The received transmissions are combined to determine the directional characterization, for example, as a distribution of power as a function of direction. In some examples, the received radio transmissions are processed to determine, for each of a plurality of directions of arrival of the radio transmissions, a most direct direction of arrival, for example, to distinguish a direct path from a reflected path from the target.
    Type: Application
    Filed: December 22, 2014
    Publication date: October 22, 2015
    Inventors: Swarun Suresh Kumar, Dina Katabi
  • Publication number: 20150304979
    Abstract: Multiple radio transmissions are processed to determine, for each of a number of directions of arrival of the radio transmissions, a most direct direction of arrival, for example, to distinguish a direct path from a reflected path from the target. In some examples, the radio transmissions include multiple frequency components, and channel characteristics at different frequencies are compared to determine the direct path.
    Type: Application
    Filed: December 22, 2014
    Publication date: October 22, 2015
    Inventors: Swarun Suresh Kumar, Dina Katabi
  • Publication number: 20150293647
    Abstract: A system for localization of a radio frequency source in a region includes a first plurality of antennas disposed about the region, a second plurality of antennas disposed about the region, a first radio frequency positioning module in communication with the first plurality of antennas and configured to determine a plurality of spatially separated candidate locations in the region for the radio frequency source, a second radio frequency positioning module in communication with the second plurality of antennas and configured to determine a sub-region of the region, the sub-region including the radio frequency source, and a resolution module for identifying a subset of the candidate locations in the sub-region of the region.
    Type: Application
    Filed: April 10, 2015
    Publication date: October 15, 2015
    Inventors: Dina Katabi, Deepak Vasisht, Jue Wang
  • Patent number: 9124387
    Abstract: Dynamic adaption of transmission rate for multiuser MIMO networks is disclosed. The invention controls a first communication device to transmit data at rates optimal determined under the condition that the channel is occupied by the first communication device, a second communication device to transmit data at rates optimal determined under the condition that the channel is shared by the first and second communication devices and a third communication to transmit data at rates optimal determined under the condition that the channel is shared by the first, second and third communication device.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: September 1, 2015
    Assignee: ACADEMIA SINICA
    Inventors: Kate Ching-Ju Lin, Wei-Liang Shen, Shyamnath Gollakota, Dina Katabi
  • Publication number: 20150236526
    Abstract: A method includes determining, by a base station including a number of transmitting coils, a first number of mutual magnetic parameters, each mutual magnetic parameter being associated with one of the transmitting coils and a receiving coil of at least one receiving coil associated with at least one electronic device remotely located from and to be remotely charged by the base station, determining a plurality of control signals based on the first number of mutual magnetic parameters, each control signal being associated with a corresponding one of the transmitting coils, providing each control signal to a driving circuit coupled to the control signal's corresponding transmitting coil, and using each control signal to cause the driving circuit coupled to the control signal's corresponding transmitting coil to cause a current with a magnitude and phase determined from the control signal to flow in the corresponding transmitting coil.
    Type: Application
    Filed: September 30, 2014
    Publication date: August 20, 2015
    Inventors: Jouya Jadidian, Dina Katabi
  • Publication number: 20150146826
    Abstract: An ASIC for monitoring wideband GHz spectrum to sense respective frequency components present in the spectrum. The ASIC implements Fast Fourier Transform (FFT) techniques to facilitate identification of one or more frequency components of a sparse signal after the signal is sub-sampled at a rate below the Nyquist criterion. The ASIC computes a first Fast Fourier Transform (FFT) of a first sub-sampled set of samples of a time-varying signal representing the monitored spectrum and sampled at a first sampling rate, and further computes a second FFT of a second sub-sampled set of samples of the time-varying signal sampled at a second sampling rate different from the first sampling rate. In one example, each of the first FFT and the second FFT is a low-radix FFT to facilitate a low-power and low-cost ASIC implementation of wideband spectrum sensing.
    Type: Application
    Filed: November 19, 2014
    Publication date: May 28, 2015
    Inventors: Dina Katabi, Omid Salehi-Abari, Ezzeldin Hamed, Haitham Z. Al-Hassanieh, Lixin Shi, Abhinav Agarwal, Anantha Chandrakasan, Vladimir Stojanovic
  • Patent number: 9031180
    Abstract: In one aspect, a distributed coherent transmission system enables transmissions from separate wireless transmitters with independent frequency or clock references to emulate a system where all the transmitters share a common frequency or clock reference. Differences in frequency and/or phase between transmitters are addressed by suitably precoding signals before modulation at one or more of the transmitters based on a synchronizing transmission from one of the transmitters (e.g., a master transmitter) received at a corresponding receiver sharing the frequency or clock reference with each of the one or more transmitters. Such a distributed coherent transmission system can allow N single-antenna transmitters with independent frequency or clock references to emulate a single N-antenna Multi Input Multi Output (MIMO) transmitter, or implement schemes such as distributed superposition coding or lattice codes that require coherence across separate transmitters.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: May 12, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Hariharan Shankar Rahul, Swarun Suresh Kumar, Dina Katabi
  • Patent number: 8983011
    Abstract: In one aspect, a method for mitigating an effect of an interfering radio signal at a multiple antenna receiver includes forming an estimate of a relationship of the interfering signal among signals received from the multiple antennas. In general, the interfering signal does not share the same communication technology as a desired signal. The signals received from the multiple antennas filtered and combined according to the estimate of the relationship of the interfering channels to reduce an effect of the interfering signal. Desired data present in the desired signal represented in the filtered and combined signals is decoded and the estimate of the relationship of the interfering signals is updated according to the decoding of the desired signal.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: March 17, 2015
    Assignees: Massachusetts Institute of Technology, Carnegie Mellon University
    Inventors: Shyamnath Gollakota, Fadel Adib, Dina Katabi, Srinivasan Seshan
  • Publication number: 20140204776
    Abstract: Dynamic adaption of transmission rate for multiuser MIMO networks is disclosed. The invention controls a first communication device to transmit data at rates optimal determined under the condition that the channel is occupied by the first communication device, a second communication device to transmit data at rates optimal determined under the condition that the channel is shared by the first and second communication devices and a third communication to transmit data at rates optimal determined under the condition that the channel is shared by the first, second and third communication device.
    Type: Application
    Filed: May 23, 2013
    Publication date: July 24, 2014
    Applicant: Academia Sinica
    Inventors: Kate Ching-Ju Lin, Wei-Liang Shen, Shyamnath Gollakota, Dina Katabi
  • Publication number: 20140062779
    Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.
    Type: Application
    Filed: August 9, 2012
    Publication date: March 6, 2014
    Applicant: Massachusetts Institute Of Technology
    Inventors: Haitham Zuhair Al-Hassanieh, Fadel Adib, Dina Katabi, Piotr Indyk
  • Publication number: 20140003338
    Abstract: A distributed wireless communication system includes multiple access points, each with one or more antennas. The access points do not necessarily have synchronized transmitting and receiving radio frequency oscillators. Approaches to channel estimation between the access points and one or more wireless clients account for the lack of synchronization, and do not necessarily require capabilities at the clients that go beyond required or optional features of standard wireless Ethernet (e.g., 802.11n, 802.11g, or 802.11a), thereby supporting “legacy” clients while supporting high data throughput approaches that provide coherent transmission from the multiple antenna of the access points.
    Type: Application
    Filed: October 5, 2012
    Publication date: January 2, 2014
    Applicant: Massachusetts Institute of Technology
    Inventors: Hariharan Shankar Rahul, Swarun Suresh Kumar, Dina Katabi
  • Publication number: 20130089123
    Abstract: In one aspect, a distributed coherent transmission system enables transmissions from separate wireless transmitters with independent frequency or clock references to emulate a system where all the transmitters share a common frequency or clock reference. Differences in frequency and/or phase between transmitters are addressed by suitably precoding signals before modulation at one or more of the transmitters based on a synchronizing transmission from one of the transmitters (e.g., a master transmitter) received at a corresponding receiver sharing the frequency or clock reference with each of the one or more transmitters. Such a distributed coherent transmission system can allow N single-antenna transmitters with independent frequency or clock references to emulate a single N-antenna Multi Input Multi Output (MIMO) transmitter, or implement schemes such as distributed superposition coding or lattice codes that require coherence across separate transmitters.
    Type: Application
    Filed: October 5, 2012
    Publication date: April 11, 2013
    Applicant: Massachusetts Institute of Technology
    Inventors: Hariharan Shankar Rahul, Swarun Suresh Kumar, Dina Katabi
  • Publication number: 20130064114
    Abstract: A number of techniques, which may be used together, provide distributed coordination of multiple stations so that concurrent transmissions and increased throughput are achieved on a shared radio medium. Each of the techniques provides a separate innovation that can be used alone or in combination with one or more of the other techniques.
    Type: Application
    Filed: July 31, 2012
    Publication date: March 14, 2013
    Inventors: Shyamnath Gollakota, Dina Katabi, Ching-Ju Lin
  • Publication number: 20130028305
    Abstract: In one aspect, a method for mitigating an effect of an interfering radio signal at a multiple antenna receiver includes forming an estimate of a relationship of the interfering signal among signals received from the multiple antennas. In general, the interfering signal does not share the same communication technology as a desired signal. The signals received from the multiple antennas filtered and combined according to the estimate of the relationship of the interfering channels to reduce an effect of the interfering signal. Desired data present in the desired signal represented in the filtered and combined signals is decoded and the estimate of the relationship of the interfering signals is updated according to the decoding of the desired signal.
    Type: Application
    Filed: July 31, 2012
    Publication date: January 31, 2013
    Applicants: Carnegie Mellon University, Massachusetts Institute Of Technology
    Inventors: Shyamnath Gollakota, Fadel Adib, Dina Katabi, Srinivasan Seshan