Diophantine approximation for network information theory: A survey of old and new results

Bobak Nazer, Or Ordentlich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Recent developments in network information theory, such as interference alignment and compute-and-forward, have highlighted connections to the branch of mathematics known as Diophantine approximation. At a high level, Diophantine approximation is concerned with how well the reals can be approximated by rationals. This paper surveys some classical and modern Diophantine results and demonstrates their applications in establishing degrees-of-freedom and capacity bounds.

Original languageAmerican English
Title of host publication54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages990-996
Number of pages7
ISBN (Electronic)9781509045495
DOIs
StatePublished - 10 Feb 2017
Externally publishedYes
Event54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016 - Monticello, United States
Duration: 27 Sep 201630 Sep 2016

Publication series

Name54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016

Conference

Conference54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016
Country/TerritoryUnited States
CityMonticello
Period27/09/1630/09/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Fingerprint

Dive into the research topics of 'Diophantine approximation for network information theory: A survey of old and new results'. Together they form a unique fingerprint.

Cite this