江苏省自然科学基金(BK99113)
- 作品数:7 被引量:13H指数:2
- 相关作者:余品能王煜刘德钦钱校夫蒋增荣更多>>
- 相关机构:解放军理工大学南京理工大学国防科学技术大学更多>>
- 发文基金:江苏省自然科学基金更多>>
- 相关领域:理学一般工业技术更多>>
- 第Ⅱ类二维离散Hartley变换(DHT-Ⅱ)的一种快速算法被引量:5
- 2000年
- 在实序列数据处理中 ,Hartley变换仅需实运算 ,一些实际应用表明其比 Fourier变换更经济、更有效。文章给出第 类二维离散 Hartley变换 (2 D- DHT- )的一种快速计算法 ,对 M× N=2 r× 2 s2 D- DHT- 的计算 ,其计算复杂性为 14 MNlog2 M2 N+O(MN )个实乘和 32 MNlog2 MN +O(MN)个实加 (当≥ s时 ) ,14 MNlog2 MN 2 +O(MN)个实乘和 32 log2 MN +O(MN )个实加 (当 r
- 余品能
- 关键词:HARTLEY变换
- 两个最佳短卷积算法被引量:1
- 2006年
- 借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A11=137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种扩展到120种,满足了实际应用的需要。
- 余品能蒋增荣钱校夫
- 关键词:循环卷积中国剩余定理
- Toeplitz矩阵相乘的一种新快速算法被引量:2
- 2008年
- 将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n^2+(63/4)nlog_2 n-15n-34次实乘运算,4n^2+(63/2)nlog_2 n-18n+23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法。
- 余品能王煜
- 关键词:TOEPLITZ矩阵
- 二元多项式变换及其判定定理
- 2003年
- 首次提出了二元多项式变换的概念 ,并建立了产生此二元多项式变换的几个充分必要条件。
- 余品能殷培根
- 关键词:判定定理多项式变换循环卷积充要条件有理数域
- 计算广义离散哈特莱变换(GDHT)的快速递推算法被引量:1
- 2002年
- 讨论了一般带时间参数和频率参数的广义离散 Hartley变换 ,基于代数中的块矩阵乘积分解式 ,建立了一种高效快速递推算法 ,其算术复杂性是目前最小的。
- 余品能
- 关键词:快速递推算法