Communicating lists over a noisy channel

Mustafa Anil Kocak, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This work considers a communication scenario where the transmitter chooses a list of size K from a total of M messages to send over a noisy communication channel, the receiver generates a list of size L and communication is considered successful if the intersection of the lists at two terminals has cardinality greater than a threshold T. In traditional communication systems K = L = T = 1. The fundamental limits of this setup in terms of K, L, T and the Shannon capacity of the channel between the terminals are examined. Specifically, necessary and/or sufficient conditions for asymptotically error free communication are provided.

Original languageEnglish (US)
Title of host publication2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1233-1237
Number of pages5
ISBN (Print)9781479980093
DOIs
StatePublished - Jan 30 2014
Event2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States
Duration: Sep 30 2014Oct 3 2014

Other

Other2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
CountryUnited States
CityMonticello
Period9/30/1410/3/14

Fingerprint

Communication
Transmitters
Communication systems

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Kocak, M. A., & Erkip, E. (2014). Communicating lists over a noisy channel. In 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 (pp. 1233-1237). [7028596] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2014.7028596

Communicating lists over a noisy channel. / Kocak, Mustafa Anil; Erkip, Elza.

2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1233-1237 7028596.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kocak, MA & Erkip, E 2014, Communicating lists over a noisy channel. in 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014., 7028596, Institute of Electrical and Electronics Engineers Inc., pp. 1233-1237, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014, Monticello, United States, 9/30/14. https://doi.org/10.1109/ALLERTON.2014.7028596
Kocak MA, Erkip E. Communicating lists over a noisy channel. In 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 1233-1237. 7028596 https://doi.org/10.1109/ALLERTON.2014.7028596
Kocak, Mustafa Anil ; Erkip, Elza. / Communicating lists over a noisy channel. 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 1233-1237
@inproceedings{1cb85d5a86e64d1ba5d0dbbe5f8db883,
title = "Communicating lists over a noisy channel",
abstract = "This work considers a communication scenario where the transmitter chooses a list of size K from a total of M messages to send over a noisy communication channel, the receiver generates a list of size L and communication is considered successful if the intersection of the lists at two terminals has cardinality greater than a threshold T. In traditional communication systems K = L = T = 1. The fundamental limits of this setup in terms of K, L, T and the Shannon capacity of the channel between the terminals are examined. Specifically, necessary and/or sufficient conditions for asymptotically error free communication are provided.",
author = "Kocak, {Mustafa Anil} and Elza Erkip",
year = "2014",
month = "1",
day = "30",
doi = "10.1109/ALLERTON.2014.7028596",
language = "English (US)",
isbn = "9781479980093",
pages = "1233--1237",
booktitle = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Communicating lists over a noisy channel

AU - Kocak, Mustafa Anil

AU - Erkip, Elza

PY - 2014/1/30

Y1 - 2014/1/30

N2 - This work considers a communication scenario where the transmitter chooses a list of size K from a total of M messages to send over a noisy communication channel, the receiver generates a list of size L and communication is considered successful if the intersection of the lists at two terminals has cardinality greater than a threshold T. In traditional communication systems K = L = T = 1. The fundamental limits of this setup in terms of K, L, T and the Shannon capacity of the channel between the terminals are examined. Specifically, necessary and/or sufficient conditions for asymptotically error free communication are provided.

AB - This work considers a communication scenario where the transmitter chooses a list of size K from a total of M messages to send over a noisy communication channel, the receiver generates a list of size L and communication is considered successful if the intersection of the lists at two terminals has cardinality greater than a threshold T. In traditional communication systems K = L = T = 1. The fundamental limits of this setup in terms of K, L, T and the Shannon capacity of the channel between the terminals are examined. Specifically, necessary and/or sufficient conditions for asymptotically error free communication are provided.

UR - http://www.scopus.com/inward/record.url?scp=84946687293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946687293&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2014.7028596

DO - 10.1109/ALLERTON.2014.7028596

M3 - Conference contribution

AN - SCOPUS:84946687293

SN - 9781479980093

SP - 1233

EP - 1237

BT - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -