本文關(guān)鍵詞：一種基二快速Hadamard變換的并行算法

  更多相關(guān)文章： 單像素相機(jī) 壓縮感知 Hadamard變換 并行算法

【摘要】：快速Hadamard變換被廣泛應(yīng)用于信號(hào)與圖像處理、通信系統(tǒng)、數(shù)字邏輯等領(lǐng)域中.當(dāng)問題規(guī)模非常大時(shí),快速Hadamard變換有可能不能滿足計(jì)算時(shí)間的要求;這種情況下,算法并行化是一種行之有效的手段.本文以單像素相機(jī)的壓縮感知圖像復(fù)原為應(yīng)用背景,利用基二快速Hadamard變換與快速傅里葉變換的結(jié)構(gòu)相似性,提出一種通用的基二快速Hadamard變換的任務(wù)級(jí)并行算法,并用構(gòu)造方式證明了該并行算法與串行算法計(jì)算結(jié)果之間的等價(jià)性.仿真表明對(duì)于小于2~(20)向量長度的問題規(guī)模以及并行子任務(wù)數(shù)少于2~(10)的情況,該并行算法對(duì)比串行算法的數(shù)值計(jì)算結(jié)果的歐氏距離平方誤差小于10~(-18),佐證了并行算法的正確性.在PC平臺(tái)通過多核CPU上POSIX線程實(shí)現(xiàn)的實(shí)驗(yàn)表明:在該特定平臺(tái)和特定配置上對(duì)于220至225向量長度的問題規(guī)模并行計(jì)算加速比為1.33~1.42,證明了文中提出方法的可行性和有效性.
【作者單位】： 中國科學(xué)院沈陽自動(dòng)化研究所;中國科學(xué)院大學(xué);密歇根州立大學(xué);
【關(guān)鍵詞】： 單像素相機(jī) 壓縮感知 Hadamard變換 并行算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61102014) 國際熱核聚變實(shí)驗(yàn)堆(ITER)計(jì)劃資助項(xiàng)目(2012GB102005)
【分類號(hào)】：TP391.41
【正文快照】： 1引言 Hadamard矩陣(在基二快速Hadamard變換的語境下這里具體指Hadamard定序的Walsh-Hadamard矩陣或稱Sylvester矩陣,下文簡稱為H陣)是一種結(jié)構(gòu)特殊的矩陣, 可以通過如下方法迭代構(gòu)造: H0=[1] (1)(2) 1i，

本文編號(hào)：870058