Award Abstract # 1513883
CIF: Medium: Collaborative Research: Feedback Communication: Models, Designs, and Fundamental Limits

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: UNIVERSITY OF CALIFORNIA, SAN DIEGO
Initial Amendment Date: May 28, 2015
Latest Amendment Date: June 6, 2017
Award Number: 1513883
Award Instrument: Continuing Grant
Program Manager: Phillip Regalia
pregalia@nsf.gov
 (703)292-2981
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: June 1, 2015
End Date: May 31, 2020 (Estimated)
Total Intended Award Amount: $382,714.00
Total Awarded Amount to Date: $382,714.00
Funds Obligated to Date: FY 2015 = $168,197.00
FY 2017 = $214,517.00
History of Investigator:
  • Tara Javidi (Principal Investigator)
    tara@ece.ucsd.edu
Recipient Sponsored Research Office: University of California-San Diego
9500 GILMAN DR
LA JOLLA
CA  US  92093-0021
(858)534-4896
Sponsor Congressional District: 50
Primary Place of Performance: University of California-San Diego
9500 Gilman Dr
La Jolla
CA  US  92093-0407
Primary Place of Performance
Congressional District:
50
Unique Entity Identifier (UEI): UYTTZT6G9DT1
Parent UEI:
NSF Program(s): Comm & Information Foundations
Primary Program Source: 01001516DB NSF RESEARCH & RELATED ACTIVIT
01001718DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7924, 7935
Program Element Code(s): 779700
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Claude Shannon?s ?A Mathematical Theory of Communication? is the landmark event that paved the way for the development of modern communication systems. Shannon analyzed the fundamental redundancy that must be added to data in order to achieve reliable communication in the presence of noise. Since then his vision has guided the practical design of virtually all aspects of modern communication systems such as forward error correction, spectrally-efficient communication, multiuser and inter-symbol interference, multiple-antenna systems, opportunistic communication, and joint compression/transmission. However, while feedback is present in virtually all modern communication systems, the field of information theory has had relatively little impact on how feedback is employed in practice. The proposed work will advance knowledge by developing a more complete understanding of how feedback should be employed in communication systems and what quantitative improvements in delay, complexity, and transmitted power one can expect from its effective use, under realistic delay constraints such as those found in high-speed wireless data. In summary, the successful completion of the project is expected to contribute new mathematical tools, designs, viewpoints, and models to the field of information theory.

The goal of this research is to bring the insight, design guidance, and performance bounds for which information theory is known to bear on the design of systems with feedback. By providing new design principles and feedback codes, this research has the potential not only to advance basic science but also to improve the efficiency and reliability of our communications infrastructure, including consumer technology such as WiFi and smartphones. Given the proliferation of personal communication devices, such improvements would augment the efficiency with which crucial resources such as energy and radio frequency bandwidth are currently utilized.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 12)
Y. Kaspi, O. Shayevitz, and T. Javidi. "Searching with Measurement Dependent Noise." IEEE Transactions on Information Theory , v.64 , 2019
A. Lalitha and T. Javidi. "Reliability of Sequential Hypothesis Testing Can Be Achieved by an Almost-Fixed-Length Test" IEEE International Symposium on Information Theory (ISIT) 2016 , 2016
A Lalitha, N Ronquillo, T Javidi. "Improved target acquisition rates with feedback codes." IEEE Journal of Selected Topics in Signal Processing , 2018
Anusha Lalitha, Nancy Ronquillo, and Tara Javidi "Improved Target Acquisition Rates withFeedback Codes" IEEE Journal on Selected Topics in Signal Processing , 2018
Anusha Lalitha, Nancy Ronquillo, and Tara Javidi "Measurement Dependent Noisy Search: The Gaussian Case" IEEE International Symposium on Information Theory (ISIT) , 2017
Chiu, N. Ronquillo, and T. Javidi. "Active Learning and CSI Acquisition for mmWave Initial Alignment" IEEE Journal on Selected Areas in Communications , v.37 , 2019
C. Wang and T. Javidi "Adaptive Policies for Scheduling with Reconfiguration Delay: An End-to-End Solution for All-Optical Data Centers" IEEE/ACM Transactions on Networking , v.25 , 2017
C. Wang, J. Llorca, A. M. Tulino and T. Javidi "Dynamic Cloud Network Control Under Reconfiguration Delay and Cost" IEEE/ACM Transactions on Networking , v.27 , 2019 , p.491
S. Chiu, N. Ronquillo, and T. Javidi. "Active Learning and CSI Acquisition for mmWave Initial Alignment" IEEE Journal on Selected Areas in Communications , v.37 , 2019 , p.2474
Sung-En Chiu and Tara Javidi "Sequential Measurement-Dependent Noisy Search" Information Theory Workshop (ITW) , 2016
Sung-En Chiu, Anusha Lalitha and Tara Javidi "Bit-wise Sequential Coding with Feedback" International Symposium on Information Theory , 2018
(Showing: 1 - 10 of 12)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

In modern communication networks, measurements and signals are often fedback to various nodes across the network. This project addressed three fundamental problems in this context with respect to three important components of models, algorithm design, and fundamental limits. The work conducted at UCSD, considered the feedback in the context of sequential learning and parameter tuning in communications.  Our contributions are as follows:

1. Established an equivalence between feedback communication and sequential beamforming. 

2. Derived fundamental limits on the rate of acquiring optimal beamforming vector. 

3. Proposed optimized sequential beamforming methods inspired by posterior-matching techinque in communication systems. 

4. Characterized the gain associated with adaptive and sequential beamforming over openloop methods. 

The above findings were first obtained in very general setting applicable to a variety of application scenarios which were published in IEEE Journal of Selected Topics in Signal Processing and the Proceedings of the International Symposium on Informatin Theory. The work was also featured invited presentation at major Information Theory conferences,

 

We also specialized the above theoretical results in the specific context of (sub-)mmWave communications. Figure 1, for instance, shows the model of sequential beamforming for mmWave communication among UAVs. In mmWave communications, higher data rate long-range transmission is achieved by using highly directional beams with access to larger bandwidth. It is evident, however, that the quality of the communication links is directly proportional to the ability of radios to dyanamically track and refine beamforming vectors. In other words, an inherent challenge is tracking channel state information (CSI) necessary for mmWave transmission under systems with unpredictable mobility. We proposed a novel method of active and sequential beam tracking at mmWave frequencies and above. We focused on the dynamic scenario of UAV to UAV communications where the problem is equivalent to tracking an optimal beamforming vector along the line-of-sight path. In this setting, the resulting receiver beam ideally points in the direction of the angle of arrival with sufficiently high resolution. Prior work and previously proposed solutions account for predictable movements or small random movements using known filtering strategies but resort to re-estimation protocols when tracking fails due to unpredictable movements. In contrast, we proposed an algorithm for actively and sequentially selecting beamforming vectors based on a Bayesian posterior with a prediction step to account for the mobility. Numerically, we analyzed the normalized beamforming gain achieved by our proposed algorithm and demonstrate significant improvements over existing strategies. Most notably, our proposed work provided the first demonstration of a stand-alone mmWave communication system achieving sufficiently high spatial beam resoution at the  (practically relevant) low signal-to-noise ratio (SNR) regime.

 

The broader impact of the proposal including educting two graduate students and broadening participation among under-served communities.  


Last Modified: 03/16/2021
Modified by: Tara Javidi

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page