Communicating lists over a noisy channel

Mustafa Anil Kocak; Elza Erkip

doi:10.1109/ALLERTON.2014.7028596

Communicating lists over a noisy channel

Mustafa Anil Kocak, Elza Erkip

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1233-1237
Number of pages	5
ISBN (Electronic)	9781479980093
DOIs	https://doi.org/10.1109/ALLERTON.2014.7028596
State	Published - Jan 30 2014
Event	2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States Duration: Sep 30 2014 → Oct 3 2014

Publication series

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

Other

Other	2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Country/Territory	United States
City	Monticello
Period	9/30/14 → 10/3/14

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications

Access to Document

10.1109/ALLERTON.2014.7028596

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). Article 7028596 (2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014). 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 (2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014, 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. (2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014). doi: 10.1109/ALLERTON.2014.7028596

@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",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 ; Conference date: 30-09-2014 Through 03-10-2014",

year = "2014",

month = jan,

day = "30",

doi = "10.1109/ALLERTON.2014.7028596",

language = "English (US)",

series = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1233--1237",

booktitle = "2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014",

}

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

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

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.

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

Y2 - 30 September 2014 through 3 October 2014

ER -

Communicating lists over a noisy channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this