Binary frames, graphs and erasures (Q394124)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Binary frames, graphs and erasures |
scientific article |
Statements
Binary frames, graphs and erasures (English)
0 references
24 January 2014
0 references
The objects of study in this paper are Parseval frames for binary vector spaces. The authors present necessary and sufficient conditions under which binary Parseval frames can be robust to erasures. The conditions are given in terms of the associated Gram matrix. Further, by interpreting the Gram matrix as the adjacency matrix of a graph, a reformulation of the conditions for robustness to erasures is given in graph theoretic terms.
0 references
frames
0 references
Parseval frames
0 references
finite-dimensional vector spaces
0 references
binary numbers
0 references
codes
0 references
switching equivalence
0 references
Gram matrix
0 references
adjacency matrix
0 references
graphs
0 references
