Title

Reconstruction Of Signals From Frame Coefficients With Erasures At Unknown Locations

Keywords

almost robust frames; almost self-located frames; Erasures

Abstract

We propose new approaches to the problems of recovering signals from the rearranged frame coefficients or frame coefficients with erasures at either known or unknown locations. These problems naturally arise from applications, where the encoded information needs to be transmitted, for example, in signal/image processing, information and coding theory, and communications. We show that with the appropriate choices of the frames that are used for encoding, the signal with erasures occurring at known locations can be easily recovered without inverting the (sub)frame operators each time. Our new easy to implement and cost-efficient algorithm provides perfect reconstruction of the original signal. To address the problem of recovering erased coefficients from unknown locations, we propose to use a class of frames that are almost robust with respect to \(m\) -erasures. We prove that every frame with uniform excess can be rescaled to an almost robust frame and the locations of erased data can be perfectly recovered for almost all the signals. Similar results are obtained for recovering the original order of a disordered (rearranged) set of frame coefficients. Numerical examples are presented to test the main results. Whenever the received data are noise free, we can recover the original signal exactly from frame coefficients with erasures at unknown locations or from a disordered set of frame coefficients. © 2014 IEEE.

Publication Date

1-1-2014

Publication Title

IEEE Transactions on Information Theory

Volume

60

Issue

7

Number of Pages

4013-4025

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TIT.2014.2320937

Socpus ID

84902970595 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84902970595

This document is currently not available here.

Share

COinS