フォルトトレラントな離散ウエーブレット変換の計算回路

容错离散小波变换计算电路

• 批准号: 08680357
• 负责人: 後藤 宗弘
• 金额: --
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680357/
• 关键词: フォルトトレラントシステム; ウエーブレット変換; 計算回路; 故障検出; アーキテクチァ

ディジタル信号処理には,最近離散エーブレット変換などが利用される.これらの変換は,大量のデータを実時間オンライン処理するシステムに組み込まれるので,高速性が要求される.そこでウエーブレット変換では,Mallatの離散的ウエーブレット変換(DWT)のような計算アルゴリズムが開発され,それをハードウエアで実現し,専用プロセッサを開発する試みがある.その場合,回路が複雑になるので高速性のみを追及した回路構成ではなくフォルトトレラントな回路構成を考える必要がある.本研究では,DWTの計算アルゴリズムをシストリックな形で2次元並列回路に構成し,それを高速化すると共に,回路のフォルトトレラント性とのトレードオフを考慮して,計算の中に冗長性を挿入する方法を考察した.その結果,次の知見を得た.(1)DWT計算回路として考えたシストリックアレイの計算回路は,いわゆる畳み込み計算をする回路になるので,入力のスケジューリングによっていくつかの計算回路が考えられるが,これらは乗算回路と加算回路を基本モジュールとして構成されることを示した.(2) 想定されたそれぞれの計算回路における故障の形態を明らかにし,それぞれの誤りパターンを,計算回路の基本モジュール毎に特定した.(3)誤り検出はアルゴリズムベース検出法が適当であることを示した.

デ ィ ジ タ ル signal 処 Richard に は, recent discrete エ ー ブ レ ッ ト variations in な ど が using さ れ る. こ れ ら の variations in は, a large number of の デ ー タ を be time オ ン ラ イ ン 処 Richard す る シ ス テ ム に group み 込 ま れ る の で, recommend suite が requirements さ れ る. そ こ で ウ エ ー ブ レ ッ ト variations in で は, Mallat の discrete ウ エ ー ブ レ ッ ト variations in (D) WT) の よ う な computing ア ル ゴ リ ズ ム が open 発 さ れ, そ れ を ハ ー ド ウ エ ア で be し, 専 with プ ロ セ ッ サ を open 発 す る try み が あ る. そ の occasions, loop が complex 雑 に な る の で recommend suite の み を chase and し た circuit of で は な く フ ォ ル ト ト レ ラ ン ト な circuit of を exam え る necessary が あ る. This study で は, DWT の ア ル ゴ リ ズ ム を シ ス ト リ ッ ク な form で 2 dimensional parallel loop に constitute し そ れ high speed を す る と に, loop の フ ォ ル ト ト レ ラ ン ト sex と の ト レ ー ド オ フ を consider し て, calculating に lengthy sex in の を scions into す る method を し た. そ の results, time の knowledge を た. (1) the DWT Calculate circuit と し て exam え た シ ス ト リ ッ ク ア レ イ の は calculation circuit, い わ ゆ る 畳 み 込 み computing を す る loop に な る の で, into force の ス ケ ジ ュ ー リ ン グ に よ っ て い く つ か の が calculation circuit test え ら れ る が, こ れ ら は 乗 calculate loop is と を basic モ ジ ュ ー ル と し て constitute さ れ る こ と を shown し た. (2) Scenario さ れ た そ れ ぞ れ の calculation circuit に お け る fault の form を Ming ら か に し, そ れ ぞ れ の mistakenly り パ タ ー ン を, calculation circuit の basic モ ジ ュ ー ル in their specific し に た. (3) mistakenly り 検 out は ア ル ゴ リ ズ ム ベ ー ス 検 out the が appropriate で あ る こ と を shown し た.