一種稀疏度估計(jì)的方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種稀疏度估計(jì)的方法及裝置,適用于信號(hào)處理【技術(shù)領(lǐng)域】,所述方法包括:根據(jù)計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)用戶終端設(shè)備,獲取當(dāng)前迭代步驟所需的采樣點(diǎn),根據(jù)當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果;根據(jù)聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。本發(fā)明使得在信噪比條件較差且無(wú)任何先驗(yàn)信息的實(shí)際應(yīng)用場(chǎng)景下,仍然可以有效執(zhí)行準(zhǔn)確的稀疏度估計(jì),同時(shí)最小化系統(tǒng)總采樣開(kāi)銷。
【專利說(shuō)明】一種稀疏度估計(jì)的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于信號(hào)處理【技術(shù)領(lǐng)域】,尤其涉及一種稀疏度估計(jì)的方法及裝置。
【背景技術(shù)】
[0002]在現(xiàn)有技術(shù)中,大多假設(shè)信號(hào)的稀疏度(稀疏系數(shù)向量中非零元素的個(gè)數(shù))是預(yù)先已知的,并根據(jù)該稀疏度作為先驗(yàn)信息來(lái)選取為確保正確重建原信號(hào)所需收集的采樣點(diǎn)的個(gè)數(shù)。然而在實(shí)際應(yīng)用中,信號(hào)的稀疏度這一先驗(yàn)信息有可能是受限的。例如,在認(rèn)知無(wú)線電(Cognitive Radio, CR)寬帶頻譜檢測(cè)應(yīng)用場(chǎng)景中,由于CR用戶頻譜檢測(cè)節(jié)點(diǎn)處寬帶接收信號(hào)的稀疏度直接取決于授權(quán)用戶(PU,Primary User)的頻譜占用情況,但是由于I3U系統(tǒng)與CR系統(tǒng)之間通常無(wú)直接交互信息,通常不得不采用稀疏度的最大統(tǒng)計(jì)量(即最大稀疏度)代替實(shí)際稀疏度去確定為重建原信號(hào)所需的采樣點(diǎn)的個(gè)數(shù)。為解決以上所述稀疏度先驗(yàn)信息受限這一問(wèn)題,目前,提出了稀疏度估計(jì)(SOE, Sparsity Order Estimation)的概念和方法。
[0003]現(xiàn)有稀疏度估計(jì)的技術(shù)方案中,通常由單個(gè)用戶根據(jù)最大稀疏度這一受限先驗(yàn)信息Smax來(lái)確定所需采樣點(diǎn)的個(gè)數(shù),并對(duì)實(shí)際稀疏度Snz進(jìn)行單個(gè)用戶的單步稀疏度估計(jì),現(xiàn)有技術(shù)存在以下問(wèn)題:
[0004]1、在實(shí)際應(yīng)用中通常信噪比較低,在低信噪比場(chǎng)景下,單個(gè)用戶稀疏度估計(jì)通常會(huì)由于噪聲的嚴(yán)重影響而無(wú)法對(duì)信號(hào)的稀疏度進(jìn)行正確估計(jì)。
[0005]2、現(xiàn)有的單步稀疏度估計(jì)方法,需要根據(jù)最大稀疏度Smax確定采樣點(diǎn)的個(gè)數(shù)以對(duì)實(shí)際稀疏度Snz進(jìn)行估計(jì),因?yàn)镾nz〈Smax而且所需采樣開(kāi)銷是稀疏度的增函數(shù),所以由Smax所確定的采樣點(diǎn)的個(gè)數(shù)將大于實(shí)際所需的采樣點(diǎn)的個(gè)數(shù),導(dǎo)致稀疏度估計(jì)中存在采樣開(kāi)銷浪費(fèi)。
[0006]3、而當(dāng)實(shí)際系統(tǒng)內(nèi)無(wú)任何假設(shè)先驗(yàn)信息時(shí),現(xiàn)有單步稀疏度估計(jì)方法將無(wú)法確定所需采樣點(diǎn)的個(gè)數(shù)以對(duì)實(shí)際稀疏度進(jìn)行正確估計(jì),使現(xiàn)有方法無(wú)法有效執(zhí)行。
[0007]綜上,如何實(shí)現(xiàn)在低信噪比且無(wú)任何先驗(yàn)信息場(chǎng)景下仍然可以對(duì)稀疏信號(hào)進(jìn)行正確地稀疏度估計(jì),同時(shí)減少系統(tǒng)內(nèi)總采樣開(kāi)銷是稀疏度估計(jì)中亟待解決的問(wèn)題。
【發(fā)明內(nèi)容】
[0008]本發(fā)明實(shí)施例的目的在于提供一種稀疏度估計(jì)的方法,旨在解決在低信噪比且無(wú)任何先驗(yàn)信息場(chǎng)景下無(wú)法對(duì)稀疏信號(hào)進(jìn)行正確地進(jìn)行稀疏度估計(jì)以及系統(tǒng)總采樣開(kāi)銷較大的問(wèn)題。
[0009]為了實(shí)現(xiàn)上述目的,本發(fā)明實(shí)施例提供如下技術(shù)方案:
[0010]本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的,一種稀疏度估計(jì)的方法,所述方法包括:
[0011]計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0012]根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0013]接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0014]根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0015]根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息;
[0016]根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
[0017]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)的方法,所述方法包括:
[0018]接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0019]根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù);
[0020]將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
[0021]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)的裝置,所述裝置包括:
[0022]計(jì)算單元,用于計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0023]發(fā)送單元,根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0024]接收單元,用于接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0025]生成單元,用于根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0026]估計(jì)單元,用于根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息;
[0027]判決單元,用于根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
[0028]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)的裝置,所述裝置包括:
[0029]接收單元,用于接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0030]采樣單元,用于根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù);
[0031]上報(bào)單元,用于將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
[0032]本發(fā)明實(shí)施例與現(xiàn)有技術(shù)相比,有益效果在于:計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)用戶終端設(shè)備,獲取當(dāng)前迭代步驟所需的采樣點(diǎn),根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù),根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果;根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。本發(fā)明實(shí)施例實(shí)現(xiàn)綜合利用系統(tǒng)對(duì)同一待觀測(cè)信號(hào)的多個(gè)觀測(cè)向量的聯(lián)合稀疏性,以及多步迭代過(guò)程中的學(xué)習(xí)增益,使得在信噪比條件較差且無(wú)任何先驗(yàn)信息的實(shí)際應(yīng)用場(chǎng)景下,仍然可以有效執(zhí)行準(zhǔn)確的稀疏度估計(jì),同時(shí)最小化系統(tǒng)總采樣開(kāi)銷。
【專利附圖】
【附圖說(shuō)明】
[0033]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0034]圖1是本發(fā)明實(shí)施例一提供的稀疏度估計(jì)的方法的實(shí)現(xiàn)的流程圖;
[0035]圖2是本發(fā)明實(shí)施例二提供的稀疏度估計(jì)的方法的實(shí)現(xiàn)的流程圖;
[0036]圖3是本發(fā)明實(shí)施例三提供的稀疏度估計(jì)的方法的實(shí)現(xiàn)的流程圖;
[0037]圖4是本發(fā)明實(shí)施例四提供的稀疏度估計(jì)的裝置的結(jié)構(gòu)圖;
[0038]圖5是本發(fā)明實(shí)施例四提供的稀疏度估計(jì)的裝置的結(jié)構(gòu)圖;
[0039]圖6是本發(fā)明實(shí)施例六提供的稀疏度估計(jì)的裝置的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0040]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并不用于限定本發(fā)明。
[0041]本發(fā)明實(shí)施例提供了一種稀疏度估計(jì)方法,所述方法包括:
[0042]計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0043]根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0044]接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0045]根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0046]根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息;
[0047]根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
[0048]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)方法,所述方法包括:
[0049]接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0050]根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù);[0051]將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
[0052]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)裝置,所述裝置包括:
[0053]計(jì)算單元,用于計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0054]發(fā)送單元,根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0055]接收單元,用于接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0056]生成單元,用于根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0057]估計(jì)單元,用于根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息;
[0058]判決單元,用于根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
[0059]本發(fā)明實(shí)施例還提供了一種稀疏度估計(jì)裝置,所述裝置包括:
[0060]接收單元,用于接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0061]采樣單元,用于根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù);
[0062]上報(bào)單元,用于將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
[0063]以下結(jié)合具體實(shí)施例對(duì)本發(fā)明的實(shí)現(xiàn)進(jìn)行詳細(xì)描述:
[0064]實(shí)施例一
[0065]圖1示出了本發(fā)明實(shí)施例一提供的稀疏度估計(jì)的方法的實(shí)現(xiàn)流程圖,詳述如下:
[0066]在SlOl中,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0067]在S102中,根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0068]在S103中,接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0069]本實(shí)施例中,發(fā)送采樣指令至多個(gè)終端設(shè)備,接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),實(shí)現(xiàn)通過(guò)多個(gè)終端設(shè)備聯(lián)合獲取采樣點(diǎn)。
[0070]在S104中,根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0071]在S105中,根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息;
[0072]在S106中,根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
[0073]本實(shí)施例中,S106具體為:根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,判斷所述聯(lián)合稀疏度估計(jì)結(jié)果是否滿足終止判決條件,若是,則終止聯(lián)合稀疏度估計(jì),并輸出稀疏度估計(jì)結(jié)果,若否,則執(zhí)行步驟S101。
[0074]本實(shí)施例中,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)用戶終端設(shè)備,獲取當(dāng)前迭代步驟所需的采樣點(diǎn),根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù),根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果;根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。本發(fā)明實(shí)施例實(shí)現(xiàn)綜合利用系統(tǒng)對(duì)同一待觀測(cè)信號(hào)的多個(gè)觀測(cè)向量的聯(lián)合稀疏性,以及多步迭代過(guò)程中的學(xué)習(xí)增益,使得在信噪比條件較差且無(wú)任何先驗(yàn)信息的實(shí)際應(yīng)用場(chǎng)景下,仍然可以有效執(zhí)行準(zhǔn)確的稀疏度估計(jì),同時(shí)最小化系統(tǒng)總采樣開(kāi)銷。
[0075]實(shí)施例二
[0076]本發(fā)明實(shí)施例應(yīng)用場(chǎng)景可以為基站和基站對(duì)應(yīng)的多個(gè)本地用戶終端構(gòu)成的系統(tǒng),其中假設(shè)有J個(gè)本地用戶終端,以下通過(guò)系統(tǒng)內(nèi)的基站側(cè)和用戶終端側(cè)對(duì)稀疏度估計(jì)的方法進(jìn)行說(shuō)明,但本發(fā)明實(shí)施例稀疏度估計(jì)的方法的應(yīng)用場(chǎng)景不以此為限,圖2示出了本發(fā)明實(shí)施例二提供的稀疏度估計(jì)的方法的實(shí)現(xiàn)流程圖,詳述如下:
[0077]在S201中,參數(shù)初始化;
[0078]本實(shí)施例中,初始化的參數(shù)包括:上一迭代步驟的稀疏度估計(jì)值&,當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)的個(gè) 數(shù)Mpt,基站啟動(dòng)后,由于無(wú)任何先驗(yàn)信息,基站首先從較小的初始值開(kāi)始初始化,從而避免初始化值大于實(shí)際稀疏度而造成的不必要采樣開(kāi)銷,例如可以初始化& =? ,其中,其中Stl為預(yù)設(shè)的稀疏度初始值,Stl可以為0,所述&對(duì)應(yīng)的非零元素的位置知/?的初始值為空集{0丨^Suppp ={0},Mpt=0。
[0079]在S202中,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);
[0080]本實(shí)施例中S202具體可以為:根據(jù)上一迭代步驟的稀疏度估計(jì)值&、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)的個(gè)數(shù)Mpt、預(yù)設(shè)的相鄰兩次迭代步驟的采樣點(diǎn)的個(gè)數(shù)最小增量△,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)凡,具體如下:
[0081]Mr = max I Μ(,^ ),Mpt +A}-M
[0082]其中,max{.,.}為取最大值操作,M(.)為稀疏度估計(jì)所需采樣點(diǎn)的個(gè)數(shù)計(jì)算函數(shù),M(A) = \SP \og(N/Sp + 2) + 3l,其中N為信號(hào)維度,「.]為向上取整操作。
[0083]本實(shí)施例中,對(duì)于相鄰兩次迭代步驟,可以設(shè)置相同的Λ,即對(duì)于整個(gè)迭代過(guò)程使用一個(gè)Λ,也可以設(shè)置不同的Λ,即對(duì)于整個(gè)迭代過(guò)程使用多個(gè)Λ,例如,在迭代過(guò)程開(kāi)始時(shí),可以將Λ值設(shè)置的大一些,而在接近估計(jì)值時(shí),可以將Λ值設(shè)置的小一些。
[0084]在S203中,根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)用戶終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;
[0085]本實(shí)施例中,各本地用戶終端設(shè)備根據(jù)所述采樣指令,調(diào)度自身的采樣資源以獲取采樣數(shù)據(jù),其中采樣資源可以是本地用戶終端設(shè)備的軟件、硬件等可以用于進(jìn)行采樣的資源。
[0086]本實(shí)施例中,預(yù)設(shè)調(diào)度策略可采用:第一調(diào)度策略:所有系統(tǒng)內(nèi)的本地用戶平均分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),例如,第j個(gè)本地用戶將被分配獲取M =「M,./Jl個(gè)本步所需的采樣點(diǎn)的個(gè)數(shù),或者,第二調(diào)度策略:根據(jù)系統(tǒng)內(nèi)的本地用戶的性能,按照權(quán)重分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),其中,本地用戶的性能可以包括:本地用戶對(duì)應(yīng)的信道質(zhì)量、處理能力及電池功耗等,例如,可以分配第j個(gè)本地用戶ikf =「a,M,.1個(gè)本步所需的采樣點(diǎn)的個(gè)數(shù),其中%為第j個(gè)本地用戶分配權(quán)重,當(dāng)?shù)趈個(gè)本地用戶的信道質(zhì)量、處理能力及電池功耗較好時(shí),則%較大,反之則較小,且滿足Σ j α j=1。
[0087]本實(shí)施例中,S203具體可以為:基站根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略發(fā)送采樣指令至系統(tǒng)內(nèi)各本地用戶終端設(shè)備,以使系統(tǒng)內(nèi)各本地用戶終端設(shè)備開(kāi)始執(zhí)行低速采樣,根據(jù)分配的需要獲取的采樣點(diǎn)的個(gè)數(shù),獲得本地采樣數(shù)據(jù),并將該采樣數(shù)據(jù)上報(bào)給基站。由于系統(tǒng)內(nèi)各個(gè)本地用戶終端設(shè)備僅負(fù)責(zé)本地低速采樣,并將經(jīng)低速采樣獲得的采樣數(shù)據(jù)上報(bào)基站,由基站進(jìn)行采樣點(diǎn)的個(gè)數(shù)計(jì)算更新、資源調(diào)度、稀疏度估計(jì)、比較判決等操作,因此,可降低本地節(jié)點(diǎn)的計(jì)算復(fù)雜度和能耗,進(jìn)而增加系統(tǒng)的運(yùn)營(yíng)壽命。
[0088]其中,采樣指令可以包括:每個(gè)本地用戶在執(zhí)行低速采樣時(shí)所需采集的采樣點(diǎn)的個(gè)數(shù)以及每個(gè)本地用戶終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列,以第j個(gè)本地用戶接收的指令為例,其接收的指令為:第j個(gè)本地用戶在執(zhí)行低速采樣時(shí)所需采集的采樣點(diǎn)的個(gè)數(shù)為My,以及本地用戶終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列。
[0089]為了便于用戶理解,對(duì)本地用戶終端設(shè)備對(duì)待觀測(cè)信號(hào)進(jìn)行低速采樣進(jìn)行說(shuō)明,以第j個(gè)本地用戶終端設(shè)備為例,其對(duì)待觀測(cè)信號(hào)進(jìn)行低速采樣所獲得的采樣數(shù)據(jù)為:
[0090]Yj = OjX+rij, j=l,...,J,
[0091]其中,X為待觀測(cè)稀疏信號(hào),由一個(gè)NX I的向量表不,Φ」為低速米樣矩陣,由一個(gè)MyXN的隨機(jī)矩陣表示(Mq〈〈N),在實(shí)際應(yīng)用中可供選用的低速采樣矩陣包括:高斯矩陣、貝努力矩陣、模擬信息轉(zhuǎn)換矩陣(Analog-to-1nformation Conversion, AIC)等,矩陣元素可根據(jù)基站發(fā)送的隨機(jī)種子序列并按照某一矩陣類型所涉及的具體分布規(guī)則來(lái)生成(例如,若選用高斯矩陣,則是按照高斯分布來(lái)生成低速采樣矩陣的各個(gè)元素),r^_為第j個(gè)本地用戶終端設(shè)備處的噪聲,由一個(gè)MyXl的向量表示,Yj為第j個(gè)本地用戶終端設(shè)備所獲得的本地采樣數(shù)據(jù),由一個(gè)MyX I的向量表示并由各個(gè)本地用戶終端設(shè)備將該采樣數(shù)據(jù)上報(bào)給基站。
[0092]對(duì)于待觀測(cè)稀疏信號(hào)X,其在某一變換空間的一組正交基上對(duì)應(yīng)的系數(shù)向量是稀疏的,因此,待觀測(cè)稀疏信號(hào)X可以表示為:
[0093]X=Ψ Θ
[0094]其中,Θ為NX I的系數(shù)向量,且該系數(shù)向量中非零元素的個(gè)數(shù)S遠(yuǎn)遠(yuǎn)小于信號(hào)向量的維度N (S〈〈N,即稀疏性),其中,S的大小即為信號(hào)的稀疏度,是本發(fā)明實(shí)施例技術(shù)方案所要估計(jì)的未知量,Ψ為NXN的稀疏表示矩陣(其各個(gè)列向量即稱為變換空間的一組正交基),稀疏表示矩陣的類型取決于具體的實(shí)際應(yīng)用,例如:在認(rèn)知無(wú)線電(CognitiveRadio, CR)系統(tǒng)中由于信號(hào)稀疏性體現(xiàn)在頻域所以稀疏表示矩陣是一個(gè)離散傅立葉變換(Discrete Fourier Transform, DFT)矩陣,在圖像應(yīng)用中通常為一個(gè)小波變換矩陣或離
散余弦變換(Discrete Cosine Transform, DCT)矩陣,即,x和Θ是--對(duì)應(yīng)的,是同一信
號(hào)的兩種表不。
[0095]在S204中,接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn);
[0096]本實(shí)施例中,由基站收集各個(gè)本地用戶終端上報(bào)的采樣數(shù)據(jù),為合理有效利用多步迭代中系統(tǒng)所獲的全部采樣數(shù)據(jù),在收集第k步獲得的Mr個(gè)本步系統(tǒng)采樣點(diǎn)后,還同時(shí)保留k步以前所有k-l步中采集的所有Mpt個(gè)采樣點(diǎn)。
[0097]在S205中,根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù);
[0098]本實(shí)施例中,由于各個(gè)本地用戶終端的觀測(cè)目標(biāo)均為同一稀疏信號(hào),通過(guò)綜合利用多個(gè)本地用戶終端對(duì)同一稀疏信號(hào)的多個(gè)觀測(cè)向量的內(nèi)在聯(lián)合稀疏性,以及多步迭代過(guò)程中的采樣累加性,由基站側(cè)建立基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù)如下:
【權(quán)利要求】
1.一種稀疏度估計(jì)的方法,其特征在于,所述方法包括: 計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù); 根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列; 接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn); 根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù); 根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息; 根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
2.如權(quán)利要求1所述的方法,其特征在于,所述預(yù)設(shè)調(diào)度策略為: 第一調(diào)度策略:所有系統(tǒng)內(nèi)的本地用戶平均分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);或者 第二調(diào)度策略:根據(jù)系統(tǒng)內(nèi)的本地用戶的性能,按照權(quán)重分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)。
3.如權(quán)利要求1所述的方`法,其特征在于,所述計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)具體為: 根據(jù)上一迭代步驟的稀疏度估計(jì)值&、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)的個(gè)數(shù)Mpt、預(yù)設(shè)的相鄰兩次迭代步驟的采樣點(diǎn)的個(gè)數(shù)最小增量Λ,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)隊(duì),具體如下: Mr 二 max ),Mp, + Aj.- Mpt 其中,max{.,.}為取最大值操作,M(.)為稀疏度估計(jì)所需采樣點(diǎn)的個(gè)數(shù)計(jì)算函數(shù),M(5V) = \SP log(N/Sp + 2) + 3"),其中N為信號(hào)維度,「.]為向上取整操作。
4.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決之前,所述方法還包括: 判斷當(dāng)前稀疏度估計(jì)結(jié)果是否出現(xiàn)異常; 當(dāng)判斷所述當(dāng)前稀疏度估計(jì)結(jié)果出現(xiàn)異常時(shí),跳轉(zhuǎn)執(zhí)行根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)用戶終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),以進(jìn)行新一次聯(lián)合稀疏度估計(jì); 當(dāng)判斷所述當(dāng)前稀疏度估計(jì)結(jié)果未出現(xiàn)異常時(shí),則執(zhí)行根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
5.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決具體為: 判斷當(dāng)前稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息與上一次稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息是否一致;若是,則終止聯(lián)合稀疏度估計(jì),并輸出稀疏度估計(jì)結(jié)果; 若否,則跳轉(zhuǎn)執(zhí)行計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),以進(jìn)行新一次聯(lián)合稀疏度估計(jì)。
6.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決具體為: 判斷當(dāng)前稀疏度估計(jì)值與上一次稀疏度估計(jì)值是否相等; 若不相等,則跳轉(zhuǎn)執(zhí)行計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),以進(jìn)行新一次聯(lián)合稀疏度估計(jì); 若相等,判斷當(dāng)前稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息與上一次稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息是否一致; 若一致,則終止聯(lián)合稀疏度估計(jì),并輸出稀疏度估計(jì)結(jié)果; 若不一致,則跳轉(zhuǎn)計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù),以進(jìn)行新一次聯(lián)合稀疏度估計(jì)。
7.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù)具體為:
8.一種稀疏度估計(jì)的方法,其特征在于,所述方法包括: 接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列; 根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù); 將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
9.一種稀疏度估計(jì)的裝置,其特征在于,所述裝置包括: 計(jì)算單元,用于計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù); 發(fā)送單元,根據(jù)所述計(jì)算的采樣點(diǎn)的個(gè)數(shù)及預(yù)設(shè)調(diào)度策略,發(fā)送采樣指令至多個(gè)終端設(shè)備,以使終端設(shè)備根據(jù)所述采樣指令,執(zhí)行采樣以獲取采樣數(shù)據(jù),所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列; 接收單元,用于接收各本地終端設(shè)備上報(bào)的采樣數(shù)據(jù),作為獲取的當(dāng)前迭代步驟所需的采樣點(diǎn); 生成單元,用于根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù); 估計(jì)單元,用于根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果,所述結(jié)果包括:待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值和所述稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息; 判決單元,用于根據(jù) 所述聯(lián)合稀疏度估計(jì)的結(jié)果,對(duì)所述聯(lián)合稀疏度估計(jì)進(jìn)行終止判決。
10.如權(quán)利要求9所述的裝置,其特征在于,所述預(yù)設(shè)調(diào)度策略為: 第一調(diào)度策略:所有系統(tǒng)內(nèi)的本地用戶平均分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù);或者 第二調(diào)度策略:根據(jù)系統(tǒng)內(nèi)的本地用戶的性能,按照權(quán)重分配系統(tǒng)當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)。
11.如權(quán)利要求9所述的裝置,其特征在于,所述計(jì)算單元,具體用于根據(jù)上一迭代步驟的稀疏度估計(jì)值&、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)的個(gè)數(shù)Mpt、預(yù)設(shè)的相鄰兩次迭代步驟的采樣點(diǎn)的個(gè)數(shù)最小增量△,計(jì)算當(dāng)前迭代步驟所需的采樣點(diǎn)的個(gè)數(shù)凡,具體如下:
V = max !Μ(Λ',;), Mp.+ Δ) -Mpt 其中,max{.,.}為取最大值操作,M(.)為稀疏度估計(jì)所需采樣點(diǎn)的個(gè)數(shù)計(jì)算函數(shù),M(5V) =「& log(N/ &P + 2) + 3],其中N為信號(hào)維度,Π為向上取整操作。
12.如權(quán)利要求9所述的裝置,其特征在于,裝置還包括: 異常判斷單元,用于判斷當(dāng)前稀疏度估計(jì)結(jié)果是否出現(xiàn)異常,當(dāng)判斷所述當(dāng)前稀疏度估計(jì)結(jié)果出現(xiàn)異常時(shí),則啟動(dòng)發(fā)送單元,以進(jìn)行新一次聯(lián)合稀疏度估計(jì),當(dāng)判斷所述當(dāng)前稀疏度估計(jì)結(jié)果未出現(xiàn)異常時(shí),啟動(dòng)判決單元。
13.如權(quán)利要求9所述的裝置,其特征在于,所述判決單元,具體用于判斷當(dāng)前稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息與上一次稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息是否一致,若是,則終止聯(lián)合稀疏度估計(jì),并輸出稀疏度估計(jì)結(jié)果,若否,則啟動(dòng)計(jì)算單元,以進(jìn)行新一次聯(lián)合稀疏度估計(jì)。
14.如權(quán)利要求9所述的裝置,其特征在于,所述判決單元,具體用于判斷當(dāng)前稀疏度估計(jì)值與上一次稀疏度估計(jì)值是否相等; 若不相等,則啟動(dòng)計(jì)算單元,以進(jìn)行新一次聯(lián)合稀疏度估計(jì); 若相等,判斷當(dāng)前稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息與上一次稀疏度估計(jì)值對(duì)應(yīng)的非零元素的位置信息是否一致; 若一致,則終止聯(lián)合稀疏度估計(jì),并輸出稀疏度估計(jì)結(jié)果; 若不一致,則啟動(dòng)計(jì)算單元,以進(jìn)行新一次聯(lián)合稀疏度估計(jì)。
15.如權(quán)利要求9所述的裝置,其特征在于,所述生成單元根據(jù)所述當(dāng)前迭代步驟所需的采樣點(diǎn)、當(dāng)前迭代步驟之前所有迭代步驟采集的采樣點(diǎn)、及待觀測(cè)稀疏信號(hào)的多個(gè)觀測(cè)向量,生成基于L1/L2混合范數(shù)和多步累加最小均方誤差的目標(biāo)函數(shù)具體為: 其中,Yk-!, j為第j個(gè)本地用戶在當(dāng)前第k次迭代步驟之前所有k-l次迭代步驟中采集的所有采樣點(diǎn)的累加向量,YhL7 =[yf...,<,]'其中T為轉(zhuǎn)置操作,ω,μ為第j個(gè)本地用戶在當(dāng)前第k次迭代步驟之前所有k-l次迭代步驟中所用的采樣矩陣的累加矩陣,=[#^,...^^7,7^.為第j個(gè)本地用戶在當(dāng)前第k次迭代步驟中采集的采樣點(diǎn)向量,Olu為第j個(gè)本地用戶在當(dāng)前第k次迭代步驟中所用的采樣矩陣,ω為折中稀疏性和誤差的權(quán)重值,Θ為NXl的待觀測(cè)信號(hào)向量且該向量中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于信號(hào)向量的維度N,Ψ為NXN的稀疏表示矩陣,J為本地用戶的個(gè)數(shù),Θ ^為由待觀測(cè)信號(hào)Θ對(duì)應(yīng)的各個(gè)觀測(cè)向量,?為由各Θ J故列向量組成的矩陣,j e [I, -, J], 為Θ ^中的第η個(gè)元素,為待觀測(cè)稀疏信號(hào)的`多個(gè)觀測(cè)向量的聯(lián)合估計(jì)值; 所述估計(jì)單元,根據(jù)所述目標(biāo)函數(shù),對(duì)待觀測(cè)稀疏信號(hào)進(jìn)行聯(lián)合稀疏度估計(jì),并獲取聯(lián)合稀疏度估計(jì)的結(jié)果具體為: 其中,4為當(dāng)前待觀測(cè)稀疏信號(hào)的稀疏度估計(jì)值為所述稀疏度估計(jì)值i對(duì)應(yīng)的非零元素的位置信息,知…,?為瓦個(gè)非零元素對(duì)應(yīng)的位置索引,λ為稀疏度判決門限。
16.一種稀疏度估計(jì)的裝置,其特征在于,所述裝置包括: 接收單元,用于接收系統(tǒng)發(fā)送的采樣指令,所述采樣指令包括:終端設(shè)備需要獲取的采樣點(diǎn)的個(gè)數(shù)及終端設(shè)備用于生成采樣矩陣的隨機(jī)種子序列;采樣單元,用于根據(jù)所述采樣指令,終端設(shè)備執(zhí)行采樣以獲取采樣數(shù)據(jù);上報(bào)單元,用于將所述采樣數(shù)據(jù)上報(bào)系統(tǒng)。
【文檔編號(hào)】H04L1/00GK103490848SQ201210194903
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2012年6月13日 優(yōu)先權(quán)日:2012年6月13日
【發(fā)明者】王悅 申請(qǐng)人:華為技術(shù)有限公司