论文中的一些基本知识

1、 MMSE(Minimum Mean Square Error):最小化接收数据的均方误差

简而言之，就是发射信号x通过系统法得到一个输出信号y，我们通过寻找一个矩阵G从而恢复出发射信号x。具体过程和方法如下两张图所示。

2、关于计算复杂度

本次分析来源于Sum-Rate Maximization in Distributed Intelligent Reflecting Surfaces-Aided mmWave Communications
其中主算法为迭代，两个优化问题迭代优化。
第一个优化问题为

第二个优化问题为
两次迭代带的复杂度为

下面是对复杂度计算的分析，其中第一次迭代的复杂度，我认为只计算了基本循环，忽略了低次项的计算（如果错了，欢迎指正）。第二次迭代最高幂次是1，所以没有忽略最外层的求和运算。。。