论文部分内容阅读
本文先给出了一种用Ｗ变换计算模（Ｚ~Ｎ＋１）多项式积的新算法。然后将它与多项式变换结合用于计算Ｎ×Ｎ（Ｎ＝２~ｔ）二维复值圆卷积。这种结合法完成上述卷积仅需２Ｎ２·（ｌｏｇ＿２Ｎ＋３／２）次实乘及１０·Ｎ~２·ｌｏｇ＿２Ｎ＋Ｎ~２次实加．该乘法量仅为常规多项式变换法的一半。
用多项式变换及W变换计算二维卷积
【摘 要】
：
本文先给出了一种用Ｗ变换计算模（Ｚ~Ｎ＋１）多项式积的新算法。然后将它与多项式变换结合用于计算Ｎ×Ｎ（Ｎ＝２~ｔ）二维复值圆卷积。这种结合法完成上述卷积仅需２Ｎ２·（ｌｏｇ＿２Ｎ＋３／２）次实乘及１０·Ｎ~２·ｌｏｇ＿２Ｎ＋Ｎ~２次实加．该乘法量仅为常规多项式变换法的一半。
【机 构】
：
重庆大学计算机系
【出 处】
：
电子学报
【发表日期】
：
0年DZXU402.007期
【基金项目】
：
重庆市博士基金,国家自然科学基金
其他文献
通过薛村矿在大断面岩巷掘进过程中应用中深孔爆破技术,在保证施工质量前提下,实现了施工进度的大幅度提高,总结分析了中深孔爆破技术在大断面岩巷掘进过程中的应用特点.
在宁夏南部山区旱农试区进行施肥与降水对春小麦产量的影响和春小麦施肥模式研究结果表明，N肥对春小麦的影响最大，P肥其次，而降水的影响最小。N肥和P肥的增产效应转化阈值为16.9
目的探讨临床护理路径对慢性乙型病毒性肝炎（CHB）合并糖尿病（DM）患者的积极作用。方法选取2011年2月～2013年2月收治的72例CHB合并DM患者进行对照研究。按随机数字袁法将其分为试验
目的探讨老年人急性阑尾炎的I陆床特点，为老年人急性阑尾炎的正确诊治提供正确决策。方法回顾分析近5年来收治的60岁以上的老年人急性阑尾炎45例的临床资料。结果本组除阑尾周
目的：对患者消化道肿瘤切除术后的营养风险及影响因素进行评估，并且对血浆ghrelin的临床意义进行探究。方法选择2009年1月～2012年12月进行消化道肿瘤切除手术的患者150例作为研
本文给出实时求解正定矩阵最小和最大特征值对应特征矢量的神经网络模型。文中的理论分析和模拟结果表明：网络能在电路时常数数量给内给出所求的解，网络给出的解与准确的特征矢
目的探讨腰麻联合硬膜外麻醉应用于腹腔镜阑尾切除术中的优缺点。方法选取ASA评分I-II级的患者腹腔镜阑尾切除术44例,选择L2-3间隙行腰硬联合麻醉,辅助静脉推注异丙复合麻醉
本文通过多项式近似导出了一种可变网络的时域有限差分算法。其空间网格能沿任意轴向变化，而且具有高阶离散精度，从而节省了机时，提高了计算精度。并首次应用于微波单片集成电路
本文介绍一种结合矩量法的边界元分析法，用于计算多层封装结构中，具有任意边界形状的均匀导体平面上各接触点之间的等效电阻网络。