Bounds and Capacity Theorems for Cognitive Interference Channels with State
Open accessAbstract
A class of cognitive interference channel with state is investigated, in which two transmitters (transmitters 1 and 2) communicate with two receivers (receivers 1 and 2) over an interference channel. The two transmitters jointly transmit a common message to the two receivers, and transmitter 2 also sends a separate message to receiver 2. The channel is corrupted by an independent and identically distributed (i.i.d.) state sequence. The scenario in which the state sequence is noncausally known only at transmitter 2 is first studied. For the discrete memoryless channel and its degraded version, inner and outer bounds on the capacity region are obtained. The capacity region is characterized for the degraded semideterministic channel and channels that satisfy a less noisy condition. The Gaussian channels are further studied, which are partitioned into two cases based on how the interference compares with the signal at receiver 1. For each case, inner and outer bounds on the capacity region are derived, and partial boundary of the capacity region is characterized. The full capacity region is characterized for channels that satisfy certain conditions. The second scenario in which the state sequence is noncausally known at both transmitter 2 and receiver 2 is further studied. The capacity region is obtained for both the discrete memoryless and Gaussian channels. It is also shown that this capacity is achieved by certain Gaussian channels with state noncausally known only at transmitter 2.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Our causal fairness definition is designed specifically to be testable, unlike definitions that require probabilistic estimation or knowledge of the future.
“Our causal fairness definition is designed specifically to be testable, unlike definitions that require probabilistic estimation or knowledge of the future [38].”
From Fairness testing: testing software for discrimination (2017) · cites this paper as [38]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Writing on dirty paper (Corresp.)
Costa, M. I. T. (1983) · IEEE Transactions on Information Theory · doi:10.1109/tit.1983.1056659 · Cited by 3,824 · see citing works
A new achievable rate region for the interference channel
Han, T. S., & Kobayashi, K. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056307 · Cited by 1,588 · see citing works
Gaussian Interference Channel Capacity to Within One Bit
Etkin, R., Tse, D. N. C., & Wang, H. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.2006447 · Cited by 1,371 · see citing works
Carleial, A. B. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055812 · Cited by 695 · see citing works
The capacity of the Gaussian interference channel under strong interference (Corresp.)
Satō, H. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056416 · Cited by 623 · see citing works
Cognitive Radio: An Information-Theoretic Perspective
Jovicic, A., & Viswanath, P. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2025539 · Cited by 555 · see citing works
A case where interference does not reduce capacity (Corresp.)
Carleial, A. B. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055432 · Cited by 533 · see citing works
Capacity Bounds for the Gaussian Interference Channel
Motahari, S. A., & Khandani, A. K. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.2009807 · Cited by 430 · see citing works
Annapureddy, V. S., & Veeravalli, V. V. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2021380 · Cited by 423 · see citing works
The convolution inequality for entropy powers
Blachman, N. M. (1965) · IEEE Transactions on Information Theory · doi:10.1109/tit.1965.1053768 · Cited by 345 · see citing works
On The Han–Kobayashi Region for theInterference Channel
Chong, H.-F., Motani, M., Garg, H. K., & Gamal, H. E. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.924720 · Cited by 314 · see citing works
The capacity region of a class of deterministic interference channels (Corresp.)
Gamal, A. E., & Costa, M. H. M. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056466 · Cited by 275 · see citing works
Costa, M. H. M., & Gamal, A. E. (1987) · IEEE Transactions on Information Theory · doi:10.1109/tit.1987.1057340 · Cited by 257 · see citing works
Capacity of a Class of Cognitive Radio Channels: Interference Channels With Degraded Message Sets
Wu, W., Vishwanath, S., & Arapostathis, A. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.907436 · Cited by 231 · see citing works
Capacity of Cognitive Interference Channels With and Without Secrecy
Liang, Y., Somekh-Baruch, A., Poor, H. V., Shamai, S. S., & Verdú, S. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.2009584 · Cited by 183 · see citing works
On the capacity of interference channels with one cooperating transmitter
Marić, I., Goldsmith, A. J., Kramer, G. G., & Shamai, S. S. (2008) · European Transactions on Telecommunications · doi:10.1002/ett.1298 · Cited by 140 · see citing works
Steinberg, Y. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.851727 · Cited by 139 · see citing works
Cooperative Multiple-Access Encoding With States Available at One Transmitter
Somekh-Baruch, A., Shamai, S. S., & Verdú, S. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.928977 · Cited by 125 · see citing works
Review of Rate Regions for Interference Channels
Kramer, G. G. (2006) · International Zurich Seminar on Communications (IZS) · doi:10.1109/izs.2006.1649105 · Cited by 105 · see citing works
1 Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results
Rini, S., Tuninetti, D., & Devroye, N. (2016) · Cited by 88 · see citing works
Rini, S., Tuninetti, D., & Devroye, N. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2146310 · Cited by 70 · see citing works
Interference Channels With Common Information
Jiang, J., Xin, Y., & Garg, H. K. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.911257 · Cited by 65 · see citing works
Cognitive interference channels with state information
Somekh-Baruch, A., Shamai, S. S., & Verdú, S. (2008) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2008.4595208 · Cited by 43 · see citing works
Gaussian interference channel with state information
Zhang, L., Cui, S. R., & Jiang, J. (2011) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2011.5779459 · Cited by 8 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Fairness testing: testing software for discrimination
Galhotra, S., Brun, Y., & Meliou, A. (2017) · Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering · doi:10.1145/3106237.3106277 · Cited by 405 · see citing works
State-dependent Gaussian Z-channel with mismatched side-information and interference
Duan, R., Liang, Y., Khisti, A. J., & Shamai, S. S. (2013) · IEEE Information Theory Workshop (ITW) · doi:10.1109/itw.2013.6691306 · Cited by 17 · see citing works
Cognitive cooperative communications on the Multiple Access Channel
Shimonovich, J., Somekh-Baruch, A., & Shamai, S. S. (2013) · IEEE Information Theory Workshop (ITW) · doi:10.1109/itw.2013.6691305 · Cited by 7 · see citing works
Nested lattice codes for the state-dependent Gaussian interference channel with a common message
Ghasemi-Goojani, S., & Behroozi, H. (2014) · Iran Workshop on Communication and Information Theory (IWCIT) · doi:10.1109/iwcit.2014.6842492
- Authors
- Liang, R. D. Y.
- Corresponding author
- Liang, Ruchen Duan Yingbin
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2012
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1207.0016
- OpenAlex
- W2167055644
- Cited by
- 3
- References
- 24
- Citations by year
- 2014: 1 · 2013: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (CAREER)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Cooperative Communication and Network Coding
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Wireless Communication Security Techniques
- Physical Sciences › Computer Science › Computer Networks and Communications › Cognitive Radio Networks and Spectrum Sensing
- Keywords
- cognitive interference channel, channel state information, non-causal state information, capacity region, Gaussian interference channel, discrete memoryless channels, inner and outer bounds
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
