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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 68; číslo 10; s. 6297 - 6334
Hlavní autoři:	Makur, Anuran, Mossel, Elchanan, Polyanskiy, Yury
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!