两分块K－循环Toeplitz矩阵相乘的快速算法 被引量：13

1

作者 余品能 《数值计算与计算机应用》 CSCD 北大核心 1996年第3期216-226,共11页

两分块Ｋ－循环Ｔｏｅｐｌｉｔｚ矩阵相乘的快速算法余品能（南京工程兵工程学院）ＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＣＯＭＰＵＴＩＮＧＴＨＥＰＲＯＤＵＣＴＳＯＦＢＬＯＣＫＫ－ＣＩＲＣＵＬＡＮＴＴＯＥＰＬＩＴＺＭＡＴＲＩＣＥ... 两分块Ｋ－循环Ｔｏｅｐｌｉｔｚ矩阵相乘的快速算法余品能（南京工程兵工程学院）ＡＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＣＯＭＰＵＴＩＮＧＴＨＥＰＲＯＤＵＣＴＳＯＦＢＬＯＣＫＫ－ＣＩＲＣＵＬＡＮＴＴＯＥＰＬＩＴＺＭＡＴＲＩＣＥＳ￥ＹｕＰｉｎｎｅｎｇ（Ｉｎｓｔｉ... 展开更多

关键词 K-循环 Joeplitz矩阵 快速算法 矩阵

原文传递

图象及数字信号处理中的快速算法研究进展 被引量：10

2

作者 余品能 蒋增荣 《高校应用数学学报（A辑）》 CSCD 北大核心 1991年第2期302-316,共15页

本文就各种特殊基的FFT算法、互素因子类算法、数论变换、多项式变换、DFT的计算复杂性及FFT的并行算法有关专题,简要地叙述了图象和数字信号处理中的快速算法(离散付里叶交换及卷积计算)的研究概况,并就笔者的观点指出了目前及将来若... 本文就各种特殊基的FFT算法、互素因子类算法、数论变换、多项式变换、DFT的计算复杂性及FFT的并行算法有关专题,简要地叙述了图象和数字信号处理中的快速算法(离散付里叶交换及卷积计算)的研究概况,并就笔者的观点指出了目前及将来若干进一步研究的主要问题. 展开更多

关键词 图象信号处理 数字信号处理 算法

下载PDF 职称材料

离散Hartley变换的一种快速递归算法 被引量：7

3

作者 余品能 路凌云 《石油地球物理勘探》 EI CSCD 北大核心 1998年第5期591-596,共6页

一些实际应用表明，在实序列数据处理中，离散Hartley变换（DHT）不仅等效于Fourier变换，而且比Fourier变换更有效、更经济。本文首先从代数角度出发，给出离散Hartley变换系数阵的一种块分解式，由此导出DHT的一种新的快速递归算法。... 一些实际应用表明，在实序列数据处理中，离散Hartley变换（DHT）不仅等效于Fourier变换，而且比Fourier变换更有效、更经济。本文首先从代数角度出发，给出离散Hartley变换系数阵的一种块分解式，由此导出DHT的一种新的快速递归算法。对N=2’点实序列DHT进行计算，其算术复杂性为个实乘和个实加，属目前运算量最小的一类算法。 展开更多

关键词 HARTLEY变换 递归算法 地震勘探 地震数据处理

下载PDF 职称材料

二维离散余弦变换的FFT及FPT混合算法 被引量：6

4

作者 余品能 《石油地球物理勘探》 EI CSCD 北大核心 1994年第4期468-473,共6页

借助于快速多项式变换（FPT）及快速傅里叶变换（FFT），本文给出了计算二维离散余弦变换（DCT）的一种新的混合算法，对N×N（N＝2）二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，与通用的速报减半法、FFT法相比，运... 借助于快速多项式变换（FPT）及快速傅里叶变换（FFT），本文给出了计算二维离散余弦变换（DCT）的一种新的混合算法，对N×N（N＝2）二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，与通用的速报减半法、FFT法相比，运算量减少约40％。 展开更多

关键词 数据处理 算法 地球物理勘探

下载PDF 职称材料

广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式 被引量：6

5

作者 余品能 《计算数学》 CSCD 北大核心 1992年第3期287-298,共12页

§1.引言 离散傅里叶变换(DFT)和卷积计算在图象、数字信号处理中起着极为重要的作用,它们是实现数字滤波、进行频谱分析的基本工具.因此,其快速算法的研究异常活跃.在以上众多算法中,由于基-2、基-4快速傅氏变换(FFT)算法具有简洁... §1.引言 离散傅里叶变换(DFT)和卷积计算在图象、数字信号处理中起着极为重要的作用,它们是实现数字滤波、进行频谱分析的基本工具.因此,其快速算法的研究异常活跃.在以上众多算法中,由于基-2、基-4快速傅氏变换(FFT)算法具有简洁的蝶式结构,并且可在原置实现等特点,应用极为广泛.70年代末提出的数论变换、多项式变换已发展成完整的理论,成为处理多维DFT和卷积的有力工具. 展开更多

关键词 傅氏变换 MPDA DFT 矩阵表现形式

原文传递

第Ⅱ类二维离散Hartley变换(DHT-Ⅱ)的一种快速算法 被引量：3

6

作者 余品能 《解放军理工大学学报（自然科学版）》 EI 2000年第1期58-62,共5页

在实序列数据处理中 ,Hartley变换仅需实运算 ,一些实际应用表明其比 Fourier变换更经济、更有效。文章给出第 类二维离散 Hartley变换 (2 D- DHT- )的一种快速计算法 ,对 M× N=2 r× 2 s2 D- DHT- 的计算 ,其计算复杂性为 ... 在实序列数据处理中 ,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<s时 ) 。 展开更多

关键词 二维离散 HARTLEY变换 算术复杂性

下载PDF 职称材料

论中值定理类命题证明中的辅助函数构造 被引量：4

7

作者 余品能 《高等数学研究》 2010年第6期18-21,共4页

借助实例分析的方法,讨论在证明微分与积分相结合的中值定理类命题时,关于辅助函数的构造技巧及其变形思想.

关键词 微分中值定理 积分中值定理 辅助函数

下载PDF 职称材料

Toeplitz矩阵相乘的快速卷积算法 被引量：2

8

作者 余品能 路凌云 《计算机应用与软件》 CSCD 1997年第5期43-48,共6页

本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n^2+O(nlog_2~n)。

关键词 TOEPLITZ矩阵 傅里叶变换 卷积 算法

下载PDF 职称材料

Hartley变换的修正循环卷积特性

9

作者 余品能 《解放军理工大学学报（自然科学版）》 EI 2000年第4期19-22,共4页

Hartley变换不仅等效于富氏变换 ,其正逆变换又具有相同的形式 ,而且在实序列数据处理中仅需用到实运算 ,在存储量和复杂性上要比富氏变换更经济更有效。针对一维及二维离散 Hartley变换分别建立了其修正循环卷积特性定理。籍此可得计... Hartley变换不仅等效于富氏变换 ,其正逆变换又具有相同的形式 ,而且在实序列数据处理中仅需用到实运算 ,在存储量和复杂性上要比富氏变换更经济更有效。针对一维及二维离散 Hartley变换分别建立了其修正循环卷积特性定理。籍此可得计算循环卷积的快速 Hartley变换法。 展开更多

关键词 离散Hartley变换 离散富里叶变换 修正循环卷积特性

下载PDF 职称材料

Agarwal-Cooley短卷积嵌套算法(ACCNA) 被引量：2

10

作者 余品能 路凌云 《数值计算与计算机应用》 CSCD 北大核心 1989年第3期184-193,共10页

离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976... 离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976年提出的短DFT嵌套算法(WFTA)是一种计算DFT的有效方法。1977年后,H.Silverman、J.H.McClellan、L.R. 展开更多

关键词 ACCNA算法 短卷积 嵌套算法

原文传递

第Ⅰ类二维离散Hartley变换的递推减半法及其计算机实现 被引量：2

11

作者 余品能 刘德钦 《南京理工大学学报》 EI CAS CSCD 北大核心 2001年第1期83-86,共4页

该文给出了计算第Ⅰ类二维离散Hartley变换 (2D -DHT -Ⅰ )的一种递推减半法 ,对M×N=2 r× 2 S2D -DHT -Ⅰ的计算 ,其算术复杂性比已有的向量基算法及Bracewell算法减少 2 5 %～ 35 % 。

关键词 Fourie变换 二维离散Hartley变换 递推减半法 算术复杂性 数据处理 正变换 逆变换

下载PDF 职称材料

Toeplitz矩阵相乘的一种新快速算法 被引量：2

12

作者 余品能 王煜 《数值计算与计算机应用》 CSCD 2008年第3期207-216,共10页

将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n^2+(63/4)nlog_2 n-15n-34次实乘运算,4n... 将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矩阵 快速傅立叶变换(FFT) 循环卷积 卷积

原文传递

计算二维离散Hartley变换的递归法

13

作者 余品能 傲志刚 《石油物探》 EI CSCD 北大核心 2000年第4期32-38,共7页

在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归... 在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归计算法 ,对 M ×N =2 r× 2 s 二维DHT的计算 ,其计算复杂性为 14MNlog2 M2 N +O(MN) 个实乘和 32 MNlog2 MN +O(MN) 个实加(当r≥s时 ) ,以及 14MNlog2 MN2 +O(MN) 个实乘和 32 MNlog2 MN+O(MN) 个实加 (当r<s时 ) ,属目前运算量最小的一类算法。 展开更多

关键词 二维离散Hartley变换 递归算法 地震勘探

下载PDF 职称材料

计算广义离散哈特莱变换(GDHT)的快速递推算法 被引量：1

14

作者 余品能 《解放军理工大学学报（自然科学版）》 EI 2002年第1期19-21,共3页

讨论了一般带时间参数和频率参数的广义离散 Hartley变换 ,基于代数中的块矩阵乘积分解式 ,建立了一种高效快速递推算法 ,其算术复杂性是目前最小的。

关键词 广义离散哈特莱变换 GDHT 快速递推算法

下载PDF 职称材料

超大型二维循环卷积的FPT和FNT混合算法 被引量：1

15

作者 蒋增荣 余品能 《高校应用数学学报（A辑）》 CSCD 北大核心 1991年第4期530-537,共8页

本文将FPT和FNT相结合提出了一种计算超大型二维循环卷积的迭代算法,它的基础是应用了FPT.与二维循环卷积的FPT算法相比,乘法量减少了一个数量级,同时实际取消了FNT算法中卷积规模所受到的字长的限制.

关键词 循环卷积 二维 FPT FNT 迭代算法

下载PDF 职称材料

分块K-循环Toeplitz矩阵求逆的快速付氏变换算法 被引量：1

16

作者 余品能 路凌云 《计算机应用与软件》 CSCD 北大核心 2001年第10期50-54,共5页

本文讨论了分块K-循环Torplitz系统,导出分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算法复杂性为O(mnlog_2 mn)。

关键词 分块K-循环Toeplitz矩阵 快速付氏变换算法 算法复杂性 计算机

下载PDF 职称材料

分区域函数的二重积分法 被引量：1

17

作者 余品能 崔周进 《高等数学研究》 2011年第2期31-33,共3页

就绝对值函数、极大极小项函数及取整函数三种典型形式讨论分区域函数二重积分的一般方法,并借助实例给予说明.

关键词 绝对值函数 极大极小项函数 取整函数 分区域函数 二重积分

下载PDF 职称材料

两个最佳短卷积算法 被引量：1

18

作者 余品能 蒋增荣 钱校夫 《解放军理工大学学报（自然科学版）》 EI 2006年第1期94-98,共5页

借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A11=137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种... 借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A11=137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种扩展到120种,满足了实际应用的需要。 展开更多

关键词 循环卷积 中国剩余定理 嵌套算法

下载PDF 职称材料

离散Y变换及其快速算法 被引量：1

19

作者 余品能 《石油地球物理勘探》 EI CSCD 北大核心 1994年第5期558-565,共8页

本文首先定义了一种新的正交变换——离散Y交换（DYT），然后给出一种DYT的快速分解算法，并进一步讨论了用DYT来快速计算卷积的方法。常用的离散傅里叶变换（DFT）、离散哈特莱变换（DHT）均可视为DYT的特例。

关键词 离散Y变换 卷积 算法 地震勘探 地震数据

下载PDF 职称材料

ATM虚通道自愈环网络的结构与控制

20

作者 敖志刚 余品能 《现代计算机》 2000年第95期30-32,35,共4页

本文研讨了ＡＴＭ虚通道自愈环的功能、结构、控制及故障自动恢复的原理和实现，综述了 宽带自愈环的发展前景及开发阶段。

关键词 ATM网 虚通道 自愈环网络 故障控制

下载PDF 职称材料