Broadcasting on Two-Dimensional Regular Grids

We study an important specialization of the general problem of broadcasting on directed acyclic graphs, namely, that of broadcasting on two-dimensional (2D) regular grids. Consider an infinite directed acyclic graph with the form of a 2D regular grid, which has a single source vertex <inline-form...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 68; H. 10; S. 6297 - 6334
Hauptverfasser:	Makur, Anuran, Mossel, Elchanan, Polyanskiy, Yury
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Apexes Automata Automata theory Boolean Boolean algebra Boundary conditions Broadcasting Cellular automata Cellular communication Communication networks Discrete time systems Graph theory linear code Linear programming Martingales Noise level Noise levels Noise measurement oriented bond percolation Percolation potential function Principal component analysis probabilistic cellular automata Probabilistic logic Statistical analysis supermartingale Two dimensional displays
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!