Patent ID: 8831622

Claim:
A method of constructing at least one spectrum map of at least one frequency band for a network of a wireless communication system, the method comprising: receiving power information, y of a dimension m×1, transmitted by a plurality of mobile devices in the wireless communication system; processing the received power information y to be a result of unknown power information, x, multiplied by a measurement matrix, M of a dimension m×m and m<n, relating to positions of the plurality of mobile devices; generating an amendment matrix, G of a dimension n×n, satisfying restricted isometry property (RIP), for processing the measurement matrix M, and obtaining a modified measurement matrix, G of a dimension m×n, satisfying the RIP according to the amendment matrix G and the measurement matrix M; obtaining estimated power information {circumflex over (x)} of a dimension n×1, according to the received power information y by using L 1 norm and the modified measurement matrix G ; and constructing the at least one spectrum map of the at least one frequency band according to the estimated power information {circumflex over (x)}; wherein the estimated power information {circumflex over (x)} is an estimation of the unknown power information x, and is obtained according to the following equation: y = ⁢ Mx = MGz = G _ ⁢ z , wherein ⁢ ⁢ x = Gz , G _ = MG , z ^ = ⁢ arg ⁢ ⁢ min z ⁢  z  1 , s . t . y = G _ ⁢ z , x ^ = ⁢ G ⁢ z ^ , wherein {circumflex over (z)} and z are dummy vectors with a dimension n×1, and ∥ ∥ 1 is the L 1 norm.