确定噪声测量的最可能整数因子的方法?

计算科学 优化
2021-12-23 00:29:28

我有一个数量,它是从一些嘈杂的测量中估计出来的。我知道真正的基础值必须是两个量的整数倍,例如其中是一些已知的(从理论上)值,而是未知的整数倍。M=I1C1+I2C2C1C2I1,I2

我将其视为最小二乘最小化问题,最小化但我不确定这里适合哪种最小化技术?这类问题有一些标准方法吗?获得未知整数的极值,因此可以检查该范围内的每个可能的整数组合。但是通常有很多这样的组合,所以这不是很有效。 I1,I2ceil(M/Ci)

1个回答

我认为这篇论文应该与您的问题有关:

Arash Hassibi 和 Stephen Boyd:线性模型中的整数参数估计及其在 GPS 中的应用IEEE 信号处理汇刊,卷。1998年11月46号11号

作者指出,整数最小二乘问题是 NP-hard,但在许多实际情况下可以通过LLL 算法有效解决。