路凌云
- 作品数:6 被引量:12H指数:2
- 供职机构:总参第六十三研究所更多>>
- 相关领域:理学自动化与计算机技术天文地球电子电信更多>>
- Toeplitz矩阵相乘的快速卷积算法被引量:3
- 1997年
- 本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n^2+O(nlog_2~n)。
- 余品能路凌云
- 关键词:TOEPLITZ矩阵傅里叶变换卷积
- 离散Hartley变换的一种快速递归算法被引量:7
- 1998年
- 一些实际应用表明,在实序列数据处理中,离散Hartley变换(DHT)不仅等效于Fourier变换,而且比Fourier变换更有效、更经济。本文首先从代数角度出发,给出离散Hartley变换系数阵的一种块分解式,由此导出DHT的一种新的快速递归算法。对N=2’点实序列DHT进行计算,其算术复杂性为个实乘和个实加,属目前运算量最小的一类算法。
- 余品能路凌云
- 关键词:HARTLEY变换递归算法地震勘探地震数据处理
- 分块K-循环Toeplitz矩阵求逆的快速付氏变换算法被引量:1
- 2001年
- 本文讨论了分块K-循环Torplitz系统,导出分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算法复杂性为O(mnlog_2 mn)。
- 余品能路凌云
- 关键词:计算机
- Agarwal-Cooley短卷积嵌套算法(ACCNA)被引量:2
- 1989年
- 离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976年提出的短DFT嵌套算法(WFTA)是一种计算DFT的有效方法。1977年后,H.Silverman、J.H.McClellan、L.R.
- 余品能路凌云
- DFT的一种高效矩阵分解算法
- 1993年
- 由于大规模集成电路的发展,以及近年来数字硬件价格迅速下降,使信号处理技术发展迅速,在物探、通信、计算机、地震等各领域已得到了实际应用。快速付里叶变换(FFT)和卷积计算是实现数字滤波,计算离散傅里叶变换(DFT)和进行频谱分析的基本方法。有关DFT和卷积的快速算法的研究一直是人们普遍重视的课题。本文给出DFT的一种新的矩阵分解算法。
- 余品能路凌云
- 关键词:矩阵傅里叶变换