EPSRC logo

Details of Grant 

EPSRC Reference: EP/H002200/1
Title: Collaboration with Yaming Yu - entropy inequalities and thinning
Principal Investigator: Johnson, Professor OT
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Mathematics
Organisation: University of Bristol
Scheme: Standard Research
Starts: 01 June 2009 Ends: 31 May 2011 Value (£): 7,295
EPSRC Research Topic Classifications:
Statistics & Appl. Probability
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:  
Summary on Grant Application Form
Entropy quantifies the way in which, for example, the outcome of tossing a fair coin is harder to predict than with a biased one. It plays a fundamental role in understanding how information is transmitted over noisy communication networks, and how large amounts of information can be stored in as small devices as possible (data compression). Entropy is studied in the field of information theory, and this project aims to resolve two major outstanding conjectures, using techniques from various areas of pure mathematics. These conjectures describe the entropy of the sums of random events. It is a familiar fact that while randomness cannot be predicted, by summing or averaging random events, the unpredictability cancels out. Thus, for example, while a single coin toss is impossible to predict, we can be confident that in 1,000,000 fair coin tosses, there will be between 498,000 and 502,000 heads. This project will consider the behaviour of the entropy in such settings, helping understand such effects.More specifically, many models of information transmission suppose that noise is added to the signal, due to physical processes beyond the control of transmitter or receiver. The ultimate aim is to clean up the received message, that is to remove the noise, in order to receive the full content sent by the transmitter. If we are able to prove the conjectures mentioned above, there would be implications in certain communications networks, including enabling a better quality of live streaming video on the Internet. For example, Stankovic describes a model where such video is broadcast via a wireless link to a number of servers, which compress the information locally. The algorithms which work best are based on the so-called Entropy Power Inequality, which we seek to extend here.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.bris.ac.uk