Binary frames, graphs and erasures

  title={Binary frames, graphs and erasures},
  author={Bernhard G. Bodmann and Bijan Camp and Dax Mahoney},
This paper examines binary codes from a frame-theoretic viewpoint. Binary Parseval frames have convenient encoding and decoding maps. We characterize binary Parseval frames that are robust to one or two erasures. These characterizations are given in terms of the associated Gram matrix and with graph-theoretic conditions. We illustrate these results with frames in lowest dimensions that are robust to one or two erasures. In addition, we present necessary conditions for correcting a larger number… CONTINUE READING

Figures from this paper.


Publications citing this paper.


Publications referenced by this paper.