skip to main content
10.1145/2093698.2093876acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisabelConference Proceedingsconference-collections
research-article

Deterministic capacity modeling for cellular channels: building blocks, approximate regions, and optimal transmission strategies

Published: 26 October 2011 Publication History

Abstract

One of the tools that arised in the context of capacity approximations is the linear deterministic model (LDM), which aims at approximating the physical channel by a deterministic bit vector mapping. In this paper, we give a brief review of the LDM and the corresponding models for some of the basic network building blocks. We then go on to demonstrate how the LDM can be applied to a two-user multiple access channel mutually interfering with a point to point link. This constitutes a basic model for a cellular channel and also for the situation of device-to-device communication inside a cell. We give the capacity region for weak interference, the sum capacity for arbitrary interference and apply the results to the Gaussian channel in order to obtain a lower bound on the achievable generalized degrees of freedom in the system.

References

[1]
A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse. Wireless network information flow: A deterministic approach. IEEE Trans. Information Theory, 57(4):1872--1905, 2011.
[2]
S. Avestimehr, S. Diggavi, and D. Tse. A deterministic approach to wireless relay networks. In Proc. 45th Allerton Conf. on Communication, Control, and Computing, 2007.
[3]
B. Bandemer, A. El Gamal, and G. Vazquez-Vilar. On the sum capacity of a class of cyclically symmetric deterministic interference channels. In Proc. IEEE Int. Symp. Information Theory (ISIT), June/July 2009.
[4]
G. Bresler, A. Parekh, and D. Tse. The approximate capacity of the many-to-one and one-to-many gaussian interference channels. IEEE Trans. Information Theory, 56(9):4566--4592, 2010.
[5]
G. Bresler and D. Tse. The two-user gaussian interference channel: a deterministic view. European Trans. on Telecommunications, 8(4):333--354, 2008.
[6]
J. Bühler and G. Wunder. The multiple access channel interfering with a point to point link: Linear deterministic sum capacity. Submitted, available on request.
[7]
J. Bühler and G. Wunder. On interference alignment and the deterministic capacity for cellular channels with weak symmetric cross links. In Proc. IEEE Int. Symp. Information Theory (ISIT), Saint Petersburg, Russia, August 2011.
[8]
V. Cadambe, S. Jafar, and S. Shamai. Interference alignment on the deterministic channel and application to fully connected gaussian interference networks. IEEE Trans. Information Theory, 55(1):269--274, 2009.
[9]
V. Cadambe, S. Jafar, and S. Vishwanath. The capacity region of a class of deterministic z channels. In Proc. IEEE Int. Symp. Information Theory (ISIT), June/July 2009.
[10]
A. Chaaban and A. Sezgin. On the capacity of the 2-user gaussian mac interfering with a p2p link. arXiv:1010.6255v1 {cs.IT}, 2010.
[11]
R. Etkin, D. Tse, and H. Wang. Gaussian interference channel capacity to within one bit. IEEE Trans. Information Theory, 54(12):5534--5562, dec. 2008.
[12]
C. Huang, V. Cadambe, and S. Jafar. Interference alignment and the generalized degrees of freedom of the x channel. In Proc. IEEE International Symposium on Information Theory (ISIT), pages 1929--1933, June 2009.
[13]
S. Jafar and S. Vishwanath. Generalized degrees of freedom of the symmetric gaussian k user interference channel. IEEE Trans. Information Theory, 56(7):3297--3303, 2010.
[14]
D. Tse and R. Yates. Fading broadcast channels with state information at the receivers. arXiv:0904.3165v1 {cs.IT}, 2009.

Index Terms

  1. Deterministic capacity modeling for cellular channels: building blocks, approximate regions, and optimal transmission strategies

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ISABEL '11: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
      October 2011
      949 pages
      ISBN:9781450309134
      DOI:10.1145/2093698
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • Universitat Pompeu Fabra
      • IEEE
      • Technical University of Catalonia Spain: Technical University of Catalonia (UPC), Spain
      • River Publishers: River Publishers
      • CTTC: Technological Center for Telecommunications of Catalonia
      • CTIF: Kyranova Ltd, Center for TeleInFrastruktur

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 October 2011

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ISABEL '11
      Sponsor:
      • Technical University of Catalonia Spain
      • River Publishers
      • CTTC
      • CTIF

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 49
        Total Downloads
      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media