Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method

Xu Lei; Wang Guoyin

您当前的位置：

首页 >

文章列表页 >

Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method

更新时间：2025-12-08

- Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method
- Acta Electronica Sinica Issue 4, Pages: 49-56(1990)
- 作者机构：
  
  北京大学数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1990
- 稿件说明：
移动端阅览
[1]徐雷,王国印.用模拟退火法由部分采样点和幅谱重建离散有限时宽信号[J].电子学报,1990(04):49-56.

Xu Lei, Wang Guoyin. Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method[J]. Acta Electronica Sinica, 1990, (4): 49-56.
[1]徐雷,王国印.用模拟退火法由部分采样点和幅谱重建离散有限时宽信号[J].电子学报,1990(04):49-56. DOI：

Xu Lei, Wang Guoyin. Discrete Signal Reconstruction from Its Partial Samples and FT Magnitude by Simulated Annealing Method[J]. Acta Electronica Sinica, 1990, (4): 49-56. DOI：

摘要

本文先把离散有限时宽信号由其幅谱和部分采样点重建的问题转化为一个典型的组合优化问题

然后用最近出现的一个有效的组合优化方法——模拟退火法进行求解。文中给出了一个通用的模拟退火信号重建算法

计算机实验结果表明该算法很有效

可在比现有算法计算量小得很多的情况下正确地重建信号。

Abstract

In this paper

the problem of reconstructing discrete signal from its partial sample points and Fourier transform magnitude is converted into a typical combinatorial optimization problem

and a recently proposed effective optimization algorithm

Simulated Annealing method

is utilized to tackle this problem. A general simulated annealing signal reconstruction algorithm is developed. The results of computer experiments have shown that the algorithm is very effective and can correctly reconstruct the signal with a computational complexity much less than that by previous algorithm.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰