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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 68; no. 10; pp. 6297 - 6334
Main Authors:	Makur, Anuran, Mossel, Elchanan, Polyanskiy, Yury
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.10.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!