- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
TDMC反卷积快速并行计算的研究
, , .
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(聊.
关键词 反卷积,并行分布计算,神经计算
文档评论(0)