[发明专利]使用压缩感测建构频谱图的方法及其相关通信装置

权利要求书

1.一种建构至少一频带(frequency band)的至少一频谱图(spectrum map)的方法，用于一无线通信系统的一网络端，该方法包含有：

接收由该无线通信系统中多个移动装置所传送的功率信息；

使用相关于该多个移动装置的多个位置的一测量矩阵，用来处理该功率信息以获得采样的功率信息，其中该测量矩阵的行(column)数大于该测量矩阵的列(row)数；

产生满足约束等距性(restricted isometry property，RIP)的一修正矩阵，用来处理该测量矩阵，以及根据该修正矩阵及该测量矩阵，获得满足该约束等距性的一修正的测量矩阵；

使用L1范数(L₁ norm)及该修正的测量矩阵，以根据该采样的功率信息获得估计的功率信息；以及

根据该估计的功率信息，建构该至少一频带的该至少一频谱图。

2.如权利要求1所述的方法，其中该网络端根据y＝Mx产生该采样的功率信息，其中y是该采样的功率信息的一向量，其具有一维度m×1；M是该测量矩阵，其具有一维度m×n及n＞m；x是该功率信息的一向量，其具有一维度n×1，其中该向量x的元素(elements)由该多个移动装置所传送；以及该网络端根据下式获得该估计的功率信息，

y=G‾z,whereinx=Gz,G‾=MG,]]>

z^=argminz||z||1,s.t.y=G‾z]]>

x^=Gz^,]]>

其中是满足该约束等距性的该修正的测量矩阵，其具有该维度m×n；G是该修正矩阵，其具有独立且同分布(independent and identically distributed，i.i.d)高斯(Gaussian)元素以及具有一维度n×n；是该估计的功率信息的一向量，其具有该维度n×1；及z是虚拟向量(dummy vectors)，其具有该维度n×1；以及||||₁是该L1范数。

3.如权利要求2所述的方法，其中该网络端产生该独立且同分布高斯元素，用于建构该修正矩阵G。

4.如权利要求1所述的方法，其中该多个移动装置根据一指示(indicarion)产生该功率信息，该指示由该网络端所产生及传送至该多个移动装置。

5.如权利要求4所述的方法，其中该指示用来指示该至少一频带。

6.如权利要求4所述的方法，其中该多个移动装置根据该指示传送该功率信息至该网络端。

7.如权利要求6所述的方法，其中该指示用来指示资源，以及该资源由该多个移动装置使用于传送该功率信息。