Identify Equivalent Frames
Information Theory
2019-11-19 v1 Functional Analysis
math.IT
Abstract
A frame is an overcomplete set that can represent vectors(signals) faithfully and stably. Two frames are equivalent if signals can be essentially represented in the same way, which means two frames differ by a permutation, sign change or orthogonal transformation. Since these operations are combinatorial in nature, it is infeasible to check whether two frames are equivalent by exhaustive search. In this note, we present an algorithm that can check this equivalence in polynomial time. Theoretical guarantees are provided for special cases.
Cite
@article{arxiv.1911.07356,
title = {Identify Equivalent Frames},
author = {Xuemei Chen and Yang Chu and Min Zheng},
journal= {arXiv preprint arXiv:1911.07356},
year = {2019}
}
Comments
12 pages, 6 figures. Submitted to Involve