《離散變換與小波分析的分散式並行算法》是依託中國人民解放軍國防科技大學，由曾泳泓擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：離散變換與小波分析的分散式並行算法
- 項目類別：青年科學基金項目
- 項目負責人：曾泳泓
- 依託單位：中國人民解放軍國防科技大學
- 批准號：19601012
- 申請代碼：A0501
- 負責人職稱：副教授
- 研究期限：1997-01-01 至 1999-12-31
- 支持經費：4.3（萬元）
中文摘要
通過對各類離散變換的代數結構進行深入分析，提出了串列快速、並行高效的系列算法，例如，對於一維DWTs提出了計算結構統一、對變換長度無限制的高效算法，利用多維多項式變和數據重排相結合，對於高維的離散變換，建立了高速度高精度的快速算法。並將離散變換算法套用於信息處理中的反卷積、信號重構以及線性系統的求解，其串列與並行計算複雜性均為目前最少的。對於高維小波變換，用LOGP模型進行分析，最佳化處理機之間的數據交換次數，充分利用通訊時間與計算時間的重疊，用PVM與MPI編制了小波的並行程式，在日立並行機與銀河-3計算機上計算結構表明，算法具有高加速比，與理論分析一致。出版專著一部，發表論文11篇，待發表4篇。
