从子空间分量的模重构信号
概率论
2017-09-04 v3
摘要
我们考虑从子空间分量的范数重构信号，这是对标准相位检索问题的推广。在确定性设定下，当子空间满足某些求积公式条件（要求子空间数量至少为二次方量级）时，我们推导出了一个闭式重构公式。此外，我们探讨了在部分范数丢失情况下的重构问题；利用 -融合框架和列表解码的概念，我们提出了一种算法，该算法输出一个有限的候选信号列表，其中包含正确的信号。在随机设定下，我们表明，随机选择的一组子空间，其基数随环境维度线性缩放，可以通过求解半定规划的可行性问题，以高概率实现精确重构。
引用
@article{arxiv.1209.5986,
title = {Signal reconstruction from the magnitude of subspace components},
author = {Christine Bachoc and Martin Ehler},
journal= {arXiv preprint arXiv:1209.5986},
year = {2017}
}