利用多项式变换计算二维卷积

来源 :信号处理 | 被引量 : 0次 | 上传用户:brian125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对H.J.努斯鲍默(Nussbaumer)提出的利用多项式变换计算大小为p×p二维卷积(p为素数)的算法进行了简化解释,根据以上算法编制了相应的计算机程序,在文中给出实际运行时间,并与一般算法进行比较,证实了所编制程序的效率是高的,其结果和理论一致。 In this paper, we simplify the algorithm of calculating the size of p × p two-dimensional convolution (p is a prime number) proposed by HN Nussbaumer using polynomial transformation. According to the above algorithm, a corresponding computer program is compiled, The actual running time is compared with the general algorithm, which proves that the efficiency of the program is high and the result is consistent with the theory.
其他文献
本文在复数旋转的原理基础上,提出了一种新型码字。研究表明,一个用(P_z+p(d-1),p_2,d)表示的复数旋转码,具有最小码距d和码效p/(P+d-1)。它的检错能力达p+1,纠错能力达(p+1)
本文是计算光纤链路中的误码率的。所考虑的链路中光源是一个激光器或发光二极管,传输介质是光纤。光纤中传输的光脉冲,因色散等原因而引起码间干扰。接收部分是一个雪崩二极
目的:观察肠内营养支持对急性重症脑卒中患者预后的影响.方法:我院2018年8月-2019年8月收治的50例急性重症脑卒中患者为本次研究对象,按照是否开展肠内营养支持干预将患者分为
注射剂生产过程中常采用活性炭除去药液中热原.由于活性炭本身的质量控制难度大,将其用在注射剂等高风险品种中增加了产品风险.为了降低活性炭对注射剂的潜在风险,本文建议在
本文讨论了在电子支援措施(ESM)系统中空腔反射的平面螺旋天线得到广泛应用的原因,还讨论了人们奇缺对这种天线的基础分析和对其工作的详尽理解.由于没有任何已发表的、对整
目的:运用细节护理在终末期糖尿病肾病患者血液透析治疗中的应用效果.方法:将在我院进行透析治疗的60例终末期糖尿病肾病的患者做为研究对象,随机分为对照组和观察组,对照组
预警雷达“狗窝”雷达;它是苏联为反弹道导弹研制的几种相控阵雷达之一。工作频率100兆赫,峰值输出功率20兆瓦,脉冲重复频率50赫,作用距离2800公里。该雷达主要用作莫斯科反
我国传统采用的灯泡楼层显示器,功耗大,安装维修难度大,高层建筑尤为突出。电子部五十五研究所最近在南京通过定型鉴定的新型电梯楼层显示器,采用了该所研制的长寿命等离子
本文在深入分析生物流化床污水处理技术及其应用的基础上,针对性的提出了一套生物流化床污水处理控制方案,采用组态软件设计了污水处理监控系统,通过模糊控制技术实现了对生
展望未来的电视分布网络,数字通信技术显示了若干优点,本文介绍数字电视标准的几个国际协议,并讨论了转移为数字演播室生产技术中,质量的根本性改进。此外,如果起初维持模拟