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

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

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

本文編號：870058