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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 68; číslo 10; s. 6297 - 6334
Hlavní autori:	Makur, Anuran, Mossel, Elchanan, Polyanskiy, Yury
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!