専用並列計算アーキテクチャによるブロック適応アルゴリズムの高速計算

使用专用并行计算架构快速计算块自适应算法

• 批准号: 05750370
• 负责人: 大石 邦夫
• 金额: $ 0.58万
• 依托单位: Tokyo University of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05750370/
• 关键词: 適応信号処理; 適応アルゴリズム; 直交射影行列; LID分解更新法; ブロック処理

データ数が限定される応用に適用可能で収束・安定性の優れた射影型ブロック適応アルゴリズムを基礎とした並列計算向き適応アルゴリズムを開発した.射影型ブロック適応アルゴリズムの演算に不可欠な直交射影行列の更新に,UD分解更新の懸念を用いて更新に必要な演算量を低減させたばかりでなく,更新手順が隣接した行列の要素の値を使用して対象とする要素を更新することができる並列計算向きであることを明らかにした.開発した並列計算向き適応アルゴリズムの安定・収束特性を計算機シュミレーションによって確認するため,計算機をプログラム作成した.計算機シュミレーションでは,32ビット浮動小数点演算方式で収束の安定性について調べた.その結果,収束特性が不安定であることが明らかとなった.開発した適応アルゴリズムの不安定性は,主に,フィルタ係数の大きさが突然大きくなることによって生じる.この減少を低減させるため,通常の平均2乗誤差にブロックトランスバーサル型フィルタの出力信号の2乗和を加えた評価関数を採用し,2乗誤差を最小にする最適なフィルタ係数を推定すると同時にフィルタ出力信号の2乗和も最小にして適応アルゴリズムを安定させる方法を提案し,有効性を計算機シュミレーションによって確認した.既に,これらの成果を報告書にまとめ,研究発表した.現在,並列計算の効率を高めることに有効なデータ通信方向可変並列計算方式の採用を前提とした構造可変型並列計算アーキテクチャを設計中である.また,研究会で,固定小数点演算方式を採用した場合の並列計算向き適応アルゴリズムの安定性について質問があり,計算機シュミレーション用プログラムも作成中である.このシュミレーションによって固定小数点演算方式を採用した場合でも適応アルゴリズムの安定性が確認されれば,構造可変型並列計算アーキテクチャについて報告書をまとめ,研究会で報告する予定である.

The number of applications is limited, and the stability is optimized. The projection-type application is based on the parallel calculation. Projective type: the algorithm of the algorithm can not be updated in the orthogonal projective array,UD decomposition update suspense update, the necessary amount of calculation to reduce the number of update, update the hand order, adjacent to the elements of the array, the value of the object, the elements to update, the parallel calculation to the direction of the calculation. Open parallel calculation to the stability of the beam characteristics of the computer system to confirm the computer system to create The computer system has a 32-bit floating decimal point algorithm, and the stability of the system is adjusted. As a result, the beam characteristics are unstable. The instability of the open circuit is mainly due to the large coefficient of the open circuit and the large coefficient of the open circuit. The average 2-D error of the output signal is reduced to 2-D error, and the optimal 2-D error of the output signal is estimated. The results of the study were reported. Now, the efficiency of parallel calculation is high. The communication direction can be changed. The parallel calculation mode can be adopted on the premise that the structure can be changed. In this paper, we study the parallel calculation of fixed decimal point arithmetic method and its application to the stability of computer system. The stability of the fixed decimal point algorithm is confirmed when the fixed decimal point algorithm is adopted, and the variable parallel algorithm is constructed.

项目成果

大石邦夫: "LID分解更新法を用いた安定なブロック適応アルゴリズム" 電子情報通信学会技術研究報告. DSP93-85. 67-74 (1994)

Kunio Oishi：“使用 LID 分解和更新方法的稳定块自适应算法” DSP93-85 (1994)。

大石邦夫: "高次の射影型ブロック適応アルゴリズムの不安定性を防ぐための評価関数" 電子情報通信学会春季大会講演論文集. A-243. 1-243- (1994)

Kunio Oishi：“防止高阶投影块自适应算法不稳定的评估函数”IEICE 春季会议论文集 A-243-（1994 年）。