On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yujie Gu, Ofer Shayevitz
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	zero-error capacity two-way channel Shannon capacity of a graph Science Q Astrophysics QB460-466 Physics QC1-999
Acceso en línea:	https://doaj.org/article/c571ce87d32c4164a260bf266979fa99
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:c571ce87d32c4164a260bf266979fa99
record_format	dspace
spelling	oai:doaj.org-article:c571ce87d32c4164a260bf266979fa992021-11-25T17:30:27ZOn the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel10.3390/e231115181099-4300https://doaj.org/article/c571ce87d32c4164a260bf266979fa992021-11-01T00:00:00Zhttps://www.mdpi.com/1099-4300/23/11/1518https://doaj.org/toc/1099-4300We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and the asymptotic spectrum of graphs. Among others, we provide a single-letter outer bound based on a combination of Shannon’s vanishing-error capacity region and a two-way analogue of the linear programming bound for point-to-point channels, which, in contrast to the one-way case, is generally better than both. Moreover, we establish an outer bound for the zero-error capacity region of a two-way channel via the asymptotic spectrum of graphs, and show that this bound can be achieved in certain cases.Yujie GuOfer ShayevitzMDPI AGarticlezero-error capacitytwo-way channelShannon capacity of a graphScienceQAstrophysicsQB460-466PhysicsQC1-999ENEntropy, Vol 23, Iss 1518, p 1518 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	zero-error capacity two-way channel Shannon capacity of a graph Science Q Astrophysics QB460-466 Physics QC1-999
spellingShingle	zero-error capacity two-way channel Shannon capacity of a graph Science Q Astrophysics QB460-466 Physics QC1-999 Yujie Gu Ofer Shayevitz On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
description	We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and the asymptotic spectrum of graphs. Among others, we provide a single-letter outer bound based on a combination of Shannon’s vanishing-error capacity region and a two-way analogue of the linear programming bound for point-to-point channels, which, in contrast to the one-way case, is generally better than both. Moreover, we establish an outer bound for the zero-error capacity region of a two-way channel via the asymptotic spectrum of graphs, and show that this bound can be achieved in certain cases.
format	article
author	Yujie Gu Ofer Shayevitz
author_facet	Yujie Gu Ofer Shayevitz
author_sort	Yujie Gu
title	On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
title_short	On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
title_full	On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
title_fullStr	On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
title_full_unstemmed	On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
title_sort	on the non-adaptive zero-error capacity of the discrete memoryless two-way channel
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/c571ce87d32c4164a260bf266979fa99
work_keys_str_mv	AT yujiegu onthenonadaptivezeroerrorcapacityofthediscretememorylesstwowaychannel AT ofershayevitz onthenonadaptivezeroerrorcapacityofthediscretememorylesstwowaychannel
_version_	1718412309677735936

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Ejemplares similares