的載波相位。當接收器天線在部分覆蓋區(qū)域移動時，接收器天 線會經(jīng)歷短時間的部分衰減，該部分衰減引起一些少量的例如2至3個衛(wèi)星的±1周跳，而所 有其他的例如12個衛(wèi)星保持不受影響。因此，離群值的向量具有項:_1、0、1，且0占大多數(shù)。
[0198] 在衛(wèi)星接收器中，η個衛(wèi)星中的每個衛(wèi)星由單獨的信道追蹤。每個信道包括追蹤載 波相位測量值的PLL。連續(xù)的時間點（集成多普勒頻率)之間的載波相位增量與接收器的速
，篇中，Η'是方向余弦矩陣。僅當PLL在固定模式下工作并且沒 有跳向相鄰穩(wěn)定點(沒有周跳)時，以上為正確的。如果發(fā)生了周跳，則載波相位增量可以附 加地取+1周期或-1周期。令d為周跳的向量。如果PLL大體上固定，則0占大多數(shù)。有時，存在 少量+1或4。
。令A '為"消除矩陣"且A ' Η ' = 0，則A ' d = b，A ' e R<n -4)><"，(1已{-1，〇，1}"，并且〇占大多數(shù)。
[0199] 在一個實現(xiàn)方式中，本發(fā)明涉及用于從{-1，0，1}字符表中恢復稀疏信號的方法。
[0200] 在一個實現(xiàn)方式中，本發(fā)明涉及通過使用半定規(guī)劃松弛來從有限{-1，0，1}字符表 中恢復稀疏信號的方法。
[0201] 在一個實現(xiàn)方式中，本發(fā)明基于:控制稀疏性的輔助變量，使用半定松弛法，將問 題簡化為特殊凸優(yōu)化問題(使得能夠在二項式時間中求解），以及使輔助變量的總數(shù)最小且 隨后舍入輔助變量。
[0202] 在一個實現(xiàn)方式中，本發(fā)明涉及通過使用測量值的欠定集合來恢復由來自集合{_ 1，〇，1}的符號組成且〇占大多數(shù)的稀疏信號的方法。
[0203] 在一個實現(xiàn)方式中，本發(fā)明基于通過構建公式（1)的矩陣Z并且應用松弛(2)和(3) 來將初始問題簡化為一個或一系列優(yōu)化。
[0204] 在一個實現(xiàn)方式中，本發(fā)明基于對問題(P)或一系列優(yōu)化問題(RWP)進行求解。
[0205] 在一個實現(xiàn)方式中，本發(fā)明基于應用舍入規(guī)則(R)。
[0206] 在一個實現(xiàn)方式中，優(yōu)化問題是半定凸(P)的。
[0207] 在一個實現(xiàn)方式中，一系列優(yōu)化問題(RWP)在于對問題(WP)進行連續(xù)求解直至滿 足停止標準為止，停止標準可以是針對優(yōu)化問題(WP)的變量的收斂條件和/或有限的迭代 數(shù)。
[0208]在一個實現(xiàn)方式中，半定規(guī)劃法包括單純形法。單純形法可能不直接解決半定問 題。單純形法可能不是可直接應用的。
【主權項】
1. 一種從接收信號中恢復稀疏通信信號的方法（100)，所述接收信號是所述稀疏通信 信號的信道輸出版本，信道包括被排列形成信道矩陣的信道系數(shù)，所述稀疏通信信號是3元 信號，所述方法(100)包括： 根據(jù)所述信道矩陣和所述接收信號確定（101)第一輔助信號，所述第一輔助信號包括 第一輔助信號系數(shù)； 根據(jù)所述信道矩陣和所述接收信號確定（103)第二輔助信號，所述第二輔助信號包括 第二輔助信號系數(shù)，所述第二輔助信號系數(shù)指示所述第一輔助信號系數(shù)的稀疏性； 如果對應的第二輔助信號系數(shù)小于或等于預定閾值，則將第一輔助信號系數(shù)歸零 (105)〇2. 根據(jù)權利要求1所述的方法(100 )，還包括： 如果對應的第二輔助信號系數(shù)大于預定閾值，則根據(jù)第一輔助信號系數(shù)的正負號來舍 入第一輔助信號系數(shù)。3. 根據(jù)權利要求1或2所述的方法（100)，其中，所述稀疏通信信號包括稀疏分布的通信 信號系數(shù)，并且所述接收信號包括接收信號系數(shù)，并且其中，稀疏分布的通信信號系數(shù)的數(shù) 目大于接收信號系數(shù)的數(shù)目。4. 根據(jù)前述權利要求中任一項所述的方法（100)，其中，確定（101)所述第一輔助信號 或確定（103)所述第二輔助信號是基于半定松弛法，并且其中，所述半定松弛法包括基于所 述信道矩陣和所述接收信號來構建Q矩陣。5. 根據(jù)權利要求4所述的方法(100)，其中，所述Q矩陣具有以下形式： 八- HT y Q ^ τ υ τ l~y Η y y J 其中，y表示所述接收信號，H表示所述信道矩陣，Q表示所述Q矩陣。6. 根據(jù)前述權利要求中任一項所述的方法（100)，其中，確定（101)所述第一輔助信號 或確定（103)所述第二輔助信號是基于半定松弛法，并且其中，所述半定松弛法還包括基于 所述第一輔助信號和所述第二輔助信號來構建Z矩陣。7. 根據(jù)權利要求6所述的方法(100)，其中，所述Z矩陣具有以下形式： ? ? ? ? Ζ= · ' >〇，ζτ=ζ· ·*' ^ ^ ·'· ^ 1_ 其中，^至&表示第一輔助信號系數(shù)，81至~表示第二輔助信號系數(shù)，zk表示其他系數(shù)， Z表示所述Z矩陣。8. 根據(jù)權利要求4至7中任一項所述的方法（100)，其中，所述半定松弛法還包括計算所 述Z矩陣與所述Q矩陣的乘積的跡。9. 根據(jù)前述權利要求中任一項所述的方法（100)，其中，確定（101)所述第一輔助信號 或確定(103)所述第二輔助信號是根據(jù)以下公式來執(zhí)行： c % * ·. v y Δ\η 7 ： 5 Α τ Λ \ητΗ ~HTy 1之 〇，ζ =ζ，泛:二.τ j, s ~…& a L~y ^ y y . A …& i trace(ZQ)< δ2, -Si < Xi < si，0 < Si < 1 eTs^min 其中，z表示Z矩陣，X1SXn表示第一輔助信號系數(shù)，slSs n表示第二輔助信號系數(shù)，4表 示其他系數(shù)，Q表示Q矩陣，y表示所述接收信號，Η表示所述信道矩陣，δ表示誤差閾值，e表示 包括所有單元的向量，s表示所述第二輔助信號。10. 根據(jù)權利要求1至8中任一項所述的方法（100)，其中，確定（101)所述第一輔助信號 或確定(103)所述第二輔助信號是根據(jù)以下公式來執(zhí)行： ? *·. ： ： ^ \htH -HTi Ζ = > 0,ζτ=ζ, 7 τ …a \ Η y y _ ，丨…\ 1J trace(ZQ)< δ2, -Si < Xi < si，0 < Si < 1 wTs^min, 其中，z表示Z矩陣，X1SXn表示第一輔助信號系數(shù)，slSs n表示第二輔助信號系數(shù)，4表 示其他系數(shù)，Q表示Q矩陣，y表示所述接收信號，Η表示所述信道矩陣，δ表示誤差閾值，w表示 加權向量，S表不所述第二輔助信號。11. 根據(jù)權利要求10所述的方法（100)，其中，確定（101)所述第一輔助信號或確定 (103)所述第二輔助信號被重復進行直至滿足停止標準為止，并且其中，根據(jù)以下公式來迭 代地重新計算所述加權向量： 其中，Wi表不加權向量系數(shù)，Si*表不第二輔助信號系數(shù)，k表不迭代索引號，p表不第一 預定參數(shù)，β表示第二預定參數(shù)。12. 根據(jù)權利要求11所述的方法(100)，其中，所述停止標準是預定迭代數(shù)。13. 根據(jù)權利要求11或12所述的方法（100)，其中，所述停止標準是所述第一輔助信號 的收斂條件或所述第二輔助信號的收斂條件。14. 根據(jù)前述權利要求中任一項所述的方法（100)，其中，將第一輔助信號系數(shù)歸零 (105)或舍入第一輔助信號系數(shù)是根據(jù)以下公式來執(zhí)行： 義f = 0如果< s' α. < =}如果 Z > α 其中，Xl*表示第一輔助信號系數(shù)，Sl*表示第二輔助信號系數(shù)，α表示所述預定閾值，x/ 表示恢復的稀疏分布的通信信號系數(shù)。15.-種計算機程序，所述計算機程序用于當在計算機上執(zhí)行時執(zhí)行根據(jù)前述權利要 求中任一項所述的方法(1〇〇)。
【專利摘要】本發(fā)明涉及從接收信號中恢復稀疏通信信號的方法(100)，該接收信號是稀疏通信信號的信道輸出版本，信道包括被排列形成信道矩陣的信道系數(shù)，稀疏通信信號是3元信號。該方法(100)包括：根據(jù)信道矩陣和接收信號確定(101)第一輔助信號，該第一輔助信號包括第一輔助信號系數(shù)；根據(jù)信道矩陣和接收信號確定(103)第二輔助信號，該第二輔助信號包括第二輔助信號系數(shù)，第二輔助信號系數(shù)指示第一輔助信號系數(shù)的稀疏性；以及如果對應的第二輔助信號系數(shù)小于或等于預定閾值，則將第一輔助信號系數(shù)歸零(105)。
【IPC分類】G06F17/00, H04L25/03
【公開號】CN105474195
【申請?zhí)枴緾N201380078966
【發(fā)明人】弗拉基米爾·伊奧斯沃維奇·伊萬諾夫, 曾雁星, 沈建強, 列弗·鮑里索維奇·拉波波特
【申請人】華為技術有限公司
【公開日】2016年4月6日
【申請日】2013年10月21日
【公告號】EP3039565A1, WO2015060742A1