EPSRC logo

Details of Grant 

EPSRC Reference: EP/H016015/1
Title: Information flows and Information bottlenecks in Network Coding
Principal Investigator: Riis, Dr S
Other Investigators:
Cameron, Professor P
Researcher Co-Investigators:
Project Partners:
Department: Sch of Electronic Eng & Computer Science
Organisation: Queen Mary University of London
Scheme: Standard Research
Starts: 01 April 2010 Ends: 30 September 2012 Value (£): 343,705
EPSRC Research Topic Classifications:
Fundamentals of Computing
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
02 Sep 2009 ICT Prioritisation Panel (Sept 09) Announced
Summary on Grant Application Form
Transport of information is fundamentally different from transport of traditional commodities, since information can be copied and transformed during transmission while ordinary commodities cannot. The main challenge is to develop results and techniques for handling digital information. The main technical challenge and motivation is to use the insights and results in Network Coding to attack the matrix transposition problem as well as Valiant's shift problem which are both long standing open questions in circuit complexity theory.The purpose of the proposal is to investigate how information can most efficiently be transmitted through various types of communication networks. The project will use recent computer generated results in Information theory to identify and reason about information bottlenecks. The main motivation for the work is to understand information flows and information bottlenecks in a context that is relevant to long standing open questions in (Circuit) Complexity Theory. The project also aims at bridging the gab between these theoretical questions and potential applications of Network Coding.
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: