Exact random coding exponents and universal decoders for the degraded broadcast channel

Ran Averbuch; Neri Merhav

doi:10.1109/ISIT.2017.8006516

Exact random coding exponents and universal decoders for the degraded broadcast channel

Ran Averbuch, Neri Merhav

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This work contains two main contributions concerning the degraded broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information (MMI) universal decoder, and which achieve the corresponding random coding exponents. In addition, we introduce some lower bounds, which involve optimization over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel are given as well, which show improvements over previously derived error exponents for the same model.

Original language	English
Title of host publication	2017 IEEE International Symposium on Information Theory, ISIT 2017
Pages	191-195
Number of pages	5
ISBN (Electronic)	9781509040964
DOIs	https://doi.org/10.1109/ISIT.2017.8006516
State	Published - 9 Aug 2017
Event	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 Jun 2017 → 30 Jun 2017

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

Conference	2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/Territory	Germany
City	Aachen
Period	25/06/17 → 30/06/17

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2017.8006516

Cite this

@inproceedings{cfd863a9180f46ed91a7f25eae2df7d0,

title = "Exact random coding exponents and universal decoders for the degraded broadcast channel",

abstract = "This work contains two main contributions concerning the degraded broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information (MMI) universal decoder, and which achieve the corresponding random coding exponents. In addition, we introduce some lower bounds, which involve optimization over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel are given as well, which show improvements over previously derived error exponents for the same model.",

author = "Ran Averbuch and Neri Merhav",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006516",

language = "الإنجليزيّة",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "191--195",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

}

Averbuch, R & Merhav, N 2017, Exact random coding exponents and universal decoders for the degraded broadcast channel. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006516, IEEE International Symposium on Information Theory - Proceedings, pp. 191-195, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/17. https://doi.org/10.1109/ISIT.2017.8006516

Exact random coding exponents and universal decoders for the degraded broadcast channel. / Averbuch, Ran; Merhav, Neri.
2017 IEEE International Symposium on Information Theory, ISIT 2017. 2017. p. 191-195 8006516 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exact random coding exponents and universal decoders for the degraded broadcast channel

AU - Averbuch, Ran

AU - Merhav, Neri

PY - 2017/8/9

Y1 - 2017/8/9

N2 - This work contains two main contributions concerning the degraded broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information (MMI) universal decoder, and which achieve the corresponding random coding exponents. In addition, we introduce some lower bounds, which involve optimization over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel are given as well, which show improvements over previously derived error exponents for the same model.

AB - This work contains two main contributions concerning the degraded broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information (MMI) universal decoder, and which achieve the corresponding random coding exponents. In addition, we introduce some lower bounds, which involve optimization over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel are given as well, which show improvements over previously derived error exponents for the same model.

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

U2 - 10.1109/ISIT.2017.8006516

DO - 10.1109/ISIT.2017.8006516

M3 - منشور من مؤتمر

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 191

EP - 195

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

Exact random coding exponents and universal decoders for the degraded broadcast channel

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this