TDMC反卷积快速并行计算的研究.pdfVIP

， ， ． JOURNAL OF N ORTHW ESTERN POLYTECHNICAL Vol12 No4 第12卷第4~ UNⅣERs丌Y ． ． { )9{6气一 _7f — TDMC反卷积陕速并行计算的研究 何明一① T q／／．／ 反卷积是众多工程逆问题中带有共 的基本问题．其研究一直很活跃．文献fll提出了通过时域 多次卷积实现反卷积的方法 (称为TDMC反卷积)，[21X~其做丁进一步推广和应用．TDMC反卷 积法的主要优点是，当其它许多方法失效时．该法仍能给出较佳的解．但如f1l和f21所述，TDMC 法的计算量和计算时间与 成正 比 (Ⅳ为信号长度)，因而其实用范围受到丁极大的限制， TDMC法的这一局限多年未被克服f31． 本文作者曾提出了信号的广义逆群的概念并建立了相应的理论．把广义逆群理论应用于反卷积 并构造丁一个神经网络来并行实现，其计算时间大约与Ⅳ成正比4【，51．在f41中还提出了信号的多脉 朴逆的概念并给 出了多脉冲逆反卷积方法．多脉 {逆反卷积的本质是并行高速实现高可信度反卷 积。研究发现．当Ⅳ=2时，多脉 逆反卷积系数与 TDMC反卷积的归一化系数相同．在这制 青 况下，构造丁一个计算 TDMC反卷积系数的并行分布网络 (PDN)．利用 2 阶z变换可以证明 PDN的运算时间正比于 ，．该】司络具有并行分布、稀疏连接、整数权值、信息单向流动等特点． 其一般处理元件的特性为 … 一 I ． ． ：。=∑∑w：．(J，k)dld，(0≤i≤N一1；0≤j,k≤N一1：1≤f《，；N=2●)‘ (1) 』… 一 0 TDMC和PDNfl。算反卷积系数的}r算量如表 I所示． 表 I 反卷积系数计算量比较 为了估汁汁算时间，设一次乘法、加浊、加权与累加运算的时间分别为T 、T 。、T 与 T ．则TDMc法和PDN法计算反卷积系数的时间分别为 rT。Mc=N2(Ⅳ一 1)r +Ⅳ (Ⅳ一1)r + (2Ⅳ -2N --3P)T c (2) 』。 PDH 王 JD + JD c + JD (3) 当 、T 。、Tw和r c四者相近时，有 ① 西北工业大学副教授 ·乖文系国家 自然科学基金和国家攀登计划认识科学(神经网珞) 本文收到 口期：1994年5fl24口 重大芙键项 目资助的i琶 670。 西 北 工 业 大 学 学 报 第 12卷 rT。Mc／rP。N 2N (Ⅳ一 1) ／3P (4) 应该指出，在获得反卷积系数后，还需o(∽ 的计算量才能获得反卷积结果． 综上所述，得出结论： 自TDMC反卷积于 1983年在剑桥大学提出 11年来，本文首次将其反 卷积系数的 算 时问从 o(Ⅳ)降到 。 )，将反卷积的 I。算时间从 口(Ⅳ)降到o(聊． 关键词 反卷积，并行分布计算，神经计算