-
题名离散余弦变换的改进的算术傅立叶变换算法
被引量：12
- 1
-
-
作者
张宪超
李宁
陈国良
-
机构
中国科技大学计算机科学与技术系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第9期88-90,共3页
-
基金
国家 8 63计划项目基金!(No .863 30 6 2D1 1 0 1 2 )
-
文摘
离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计算量减少了一半 ,更重要的是它建立起AFT和DCT的直接联系 ,因而提供了适合用于计算DCT的AFT算法 .本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析 .这种算法的乘法量仅为O(N) ,并且具有公式一致 ,结构简单 ,易于并行 ,适合VLSI设计等特点 ,为DCT的快速计算开辟了新的途径 .
-
关键词
离散余弦变换
算术傅立叶变换
算法
-
Keywords
discrete cosine transform(DCT)
arithmetic Fourier transform(AFT)
discrete Fourier transform(DFT)
-
分类号
TN911.72
[电子电信—通信与信息系统]
O174.22
[理学—基础数学]
-
-
题名改进的算术傅立叶变换(AFT)算法
被引量：5
- 2
-
-
作者
张宪超
陈国良
李宁
-
机构
中国科技大学计算机科学与技术系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第3期329-331,共3页
-
基金
国家 8 63计划项目!(No .863 30 6 2D1 1 0 1 2 )
-
文摘
算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样特点 ,给出了奇函数和偶函数的AFT的改进算法 .然后在此基础上给出了一般函数的AFT的改进算法 .改进算法比原算法的加法运算量降低了一半 ,因此计算速度快了一倍 .本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换 (DCT)和离散正弦变换 (DST) .
-
关键词
算术傅立叶变换
离散余弦变换
离散正弦变换
函数
-
Keywords
Algorithms
Cosine transforms
Digital arithmetic
Functions
Number theory
-
分类号
O174.22
[理学—基础数学]
-
-
题名一种长序列线性相关及卷积的快速算法
被引量：1
- 3
-
-
作者
曹宁
虞湘滨
刘健
-
机构
河海大学计算机及信息工程学院
-
出处
《数据采集与处理》
CSCD
2001年第z1期190-195,共6页
-
文摘
随着多媒体通信和数字信号处理技术的快速发展,各种信号处理的方法及相关理论不断完善,其中两种基本方法——卷积和相关得到了广泛的应用.鉴于多媒体信号的数据量很大,如果直接用以上两种方法处理,计算量将会很大.文章通过对快速傅立叶变换(FFT)的算法原理分析,根据线性相关和卷积的数学特征及物理含义,针对长序列信号,提出了一种基于FFT的长序列快速相关及卷积算法,用C++进行了算法编程,在计算机上得到较好的实验效果,提高了运行速度,并结合算术傅立叶变换进行了改进.
-
关键词
快速傅立叶变换
快速相关
快速卷积
算术傅立叶变换
-
分类号
TN914
[电子电信—通信与信息系统]
-
-
题名改进的静态图像压缩技术
被引量：1
- 4
-
-
作者
叶青
刘斌
-
机构
河北大学电子信息工程学院
-
出处
《河北大学学报（自然科学版）》
CAS
2001年第4期422-426,共5页
-
文摘
在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像压缩技术 ,克服了DCT运算速度慢的缺点 ,同时克服了传统的快速离散余弦变换 (FDCT)程序复杂 ,子进程多的缺点 .实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少 。
-
关键词
JPEG标准算法
算术傅立叶变换
AFT
离散余弦变换
DCT
快速离散余弦变换
FDCT
静态图像压缩技术
-
Keywords
the JPEG standard algorithm
arithmetic fourier transform(AFT)
discrete cosine transform(DCT)
fast discrete cosine transform(FDCT)
-
分类号
TN919.81
[电子电信—通信与信息系统]
-
-
题名长信号卷积的快速运算及其语音处理的应用
被引量：1
- 5
-
-
作者
徐伟业
-
机构
南京工程学院通信工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第1期110-113,共4页
-
文摘
通过对有限长信号卷积运算的快速算法分析，根据长序列信号的结构特点及卷积 运算的数学特征,提出了一种长信号快速卷积及相关的算法实现，给出了相应的C++算法程序 ,结合算术傅立叶变换进行了改进。并把该算法运用到实际的语音处理中，得到了较好的快 速和重建效果。
-
关键词
快速卷积
算术傅立叶变换
快速相关
语音信号处理
-
Keywords
Fast convolution
Arithmetic Fourier transform
Fast correlation
S peech signal processing
-
分类号
TN914
[电子电信—通信与信息系统]
-
