| EPSRC Reference: |
EP/H016015/1 |
| Title: |
Information flows and Information bottlenecks in Network Coding |
| Principal Investigator: |
Riis, Dr S |
| Other Investigators: |
|
| 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 Date | Panel Name | Outcome |
|
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: |
|