Share Email Print
cover

Proceedings Paper

Loss-Insensitive Vector Encoding with Two-Uniform Frames
Author(s): Bernhard G. Bodmann; Vern I. Paulsen
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The central topic of this paper is the linear, redundant encoding of vectors using frames for the purpose of loss-insensitive data transmission. Our goal is to minimize the reconstruction error when frame coefficients are accidentally erased. Two-uniform frames are known to be optimal for handling up to two erasures, in the sense that they minimize the largest Euclidean error norm when up to two frame coefficients are set to zero. Here, we consider the case when an arbitrary number of the frame coefficients of a vector is lost. We derive general error bounds and apply these to concrete examples. We show that among the 227 known equivalence classes of two-uniform (36,15)-frames arising from Hadamard matrices, there are 5 that give smallest error bounds for up to 8 erasures.

Paper Details

Date Published: 17 September 2005
PDF: 11 pages
Proc. SPIE 5914, Wavelets XI, 591403 (17 September 2005); doi: 10.1117/12.615773
Show Author Affiliations
Bernhard G. Bodmann, Univ. of Waterloo (Canada)
Vern I. Paulsen, Univ. of Houston (United States)


Published in SPIE Proceedings Vol. 5914:
Wavelets XI
Manos Papadakis; Andrew F. Laine; Michael A. Unser, Editor(s)

© SPIE. Terms of Use
Back to Top