根据Walsh谱幅值及部分采样点恢复原信号

摘要

本文考虑的问题为:已知有限离散信号的Walsh(或Hadamard)变换的绝对值以及部分采样点,恢复原信号。文中给出了唯一确定原信号所需已知的采样点的最少数目,提出了在一系列特殊情况下可唯一恢复原信号的充要条件,给出了在各种情况下恢复原信号的快速算法。