基于快速Hartley变换计算离散正弦变换的新算法

1

作者 吴一全 《声学与电子工程》 1992年第2期14-20,共7页

导出了用DHT表示DSTⅡ与DSTⅢ的关系式,从而构造了基于FHT计算DSTⅡ与DSTⅢ的新算法。与其它快速算法作了运算量的比较。新算法结构规则,所需运算量最少。

关键词 离散正弦变换 快速算法

在线阅读 下载PDF 职称材料

基于离散正弦变换的单载波频分多址系统及其性能分析

2

作者 周瑜 庄陵 +1 位作者 邵凯 王光宇 《电讯技术》 北大核心 2013年第4期456-461,共6页

为分析离散傅里叶变换(DFT)与离散正弦变换(DST)对单载波频分多址(SC-FDMA)系统某些性能的影响,提出了一种基于离散正弦变换的单载波频分多址系统。给出了基于DST的SC-FD-MA系统的结构框图,接着重点推导和分析了DST IFDMA和DSTLFDMA信... 为分析离散傅里叶变换(DFT)与离散正弦变换(DST)对单载波频分多址(SC-FDMA)系统某些性能的影响,提出了一种基于离散正弦变换的单载波频分多址系统。给出了基于DST的SC-FD-MA系统的结构框图,接着重点推导和分析了DST IFDMA和DSTLFDMA信号的时域表达式,最后讨论了系统的峰值平均功率比(PAPR)和不同脉冲成形滤波器的冲激响应。仿真结果表明,基于DST的SC-FDMA系统比传统的基于DFT的SC-FDMA系统和正交频分多址接入(OFDMA)系统有更好的比特误码率。此外,DST SC-FDMA信号的PAPR性能接近于DFT SC-FDMA且优于OFDMA。 展开更多

关键词 离散正弦变换 单载波频分多址 正交频分多址 峰值平均功率比

在线阅读 下载PDF 职称材料

二维矢量基离散正弦变换─Ⅱ的快速算法

3

作者 吴一全朱 朱兆达 《南京航空航天大学学报》 CAS CSCD 1994年第2期207-215,共9页

二维离散正弦变换（２ＤＤＳＴ）在数字图象处理中有重要应用。由于ＤＳＴ核的可分离性，２ＤＤＳＴ通常可用行列法由一维快速正弦变换（１ＤＦＳＴ）算法计算。将一维离散正弦变换－Ⅱ（１ＤＤＳＴ－Ⅱ）的快速递归算法推广到二维，提... 二维离散正弦变换（２ＤＤＳＴ）在数字图象处理中有重要应用。由于ＤＳＴ核的可分离性，２ＤＤＳＴ通常可用行列法由一维快速正弦变换（１ＤＦＳＴ）算法计算。将一维离散正弦变换－Ⅱ（１ＤＤＳＴ－Ⅱ）的快速递归算法推广到二维，提出了一种按频率抽取的２ｍ×２ｍ点矢量基二维离散正弦变换－Ⅱ的快速算法。该算法把Ｎ×Ｎ点ＤＳＴ－Ⅱ分解成四个×点ＤＳＴ－Ⅱ，重复进行这一过程直到最后分解成２×２点ＤＳＴ－Ⅱ。文中首先对１ＤＦＳＴ算法作了简单的代数推导；然后将该算法采用矢量基分解方式推广到二维，讨论了序列分解与Ｋｒｏｎｅｃｋｅｒ矩阵积两种表示方法，给出了信号流图；最后分析了计算复杂性，并与常用的行列法进行了比较。矢量基二维ＤＳＴ－Ⅱ的快速算法蝶形结构规则，数值稳定，与行列法相比，乘法运算量节省了２５％。 展开更多

关键词 信息处理 图象处理 离散正弦变换

在线阅读 下载PDF 职称材料

基于离散正弦调频变换的中段多微动目标分离 被引量：1

4

作者 陈帅 冯存前 张蓉 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第2期371-378,共8页

弹道导弹在飞行中段形成目标群,窄带雷达无法从距离上将弹道目标分离。为使窄带雷达具备分离弹道目标的能力,对弹道目标的微动特性进行研究。对振动目标的信号回波进行建模,分析其在离散正弦调频变换(DSFMT)中的聚敛特性。利用多分量信... 弹道导弹在飞行中段形成目标群,窄带雷达无法从距离上将弹道目标分离。为使窄带雷达具备分离弹道目标的能力,对弹道目标的微动特性进行研究。对振动目标的信号回波进行建模,分析其在离散正弦调频变换(DSFMT)中的聚敛特性。利用多分量信号在变换域中的聚敛特性,实现不同信号分量的分离,并估计出目标的振动频率。仿真实验表明,在信噪比-10 dB下,多个振动目标散射点的窄带雷达回波在DSFMT域上具有明显的聚敛特性,分辨出了不同的振动散射点,振动频率估计均方根误差小于-2.5 dB。 展开更多

关键词 微动 弹道中段 窄带雷达 离散正弦调频变换(DSFMT) 目标分离

在线阅读 下载PDF 职称材料

改进的算术傅立叶变换(AFT)算法 被引量：5

5

作者 张宪超 陈国良 李宁 《电子学报》 EI CAS CSCD 北大核心 2001年第3期329-331,共3页

算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样... 算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样特点 ,给出了奇函数和偶函数的AFT的改进算法 .然后在此基础上给出了一般函数的AFT的改进算法 .改进算法比原算法的加法运算量降低了一半 ,因此计算速度快了一倍 .本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换 (DCT)和离散正弦变换 (DST) . 展开更多

关键词 算术傅立叶变换 离散余弦变换 离散正弦变换 函数

在线阅读 下载PDF 职称材料

H.266/VVC二维变换的统一硬件结构 被引量：1

6

作者 陈俊煜 孙斌 +3 位作者 黄晓峰 盛庆华 赖昌材 金心宇 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2023年第9期1894-1902,共9页

为了降低H.266/VVC中二维变换部分的硬件实现面积和功耗,提出统一的硬件结构,支持全尺寸的离散余弦变换(DCT-Ⅱ,DCT-Ⅷ)和离散正弦变换(DST-Ⅶ).所提结构包括2个并行的一维变换模块和1个转置存储器,其中一维变换模块基于多常量乘法(MCM... 为了降低H.266/VVC中二维变换部分的硬件实现面积和功耗,提出统一的硬件结构,支持全尺寸的离散余弦变换(DCT-Ⅱ,DCT-Ⅷ)和离散正弦变换(DST-Ⅶ).所提结构包括2个并行的一维变换模块和1个转置存储器,其中一维变换模块基于多常量乘法(MCM)设计,针对所有的变换类型和尺寸设计可复用的MCM计算单元.为了能够支持混合块的流水输入,设计支持流水线处理的转置存储器.该转置存储器基于静态随机存储器(SRAM)实现,使用对角线存储方案并配合读写指针进行操作,利用先入先出队列(FIFO)进行块信息缓存.实验结果表明,统一的计算单元可以减小变换结构1.3%的面积和49.5%的功耗,转置存储器能够结合VVC高频置零的特性减少SRAM一半的存储空间. 展开更多

关键词 H.266/VVC 离散余弦变换(DCT) 离散正弦变换(DST) 硬件结构 专用集成电路(ASIC) 流水线

在线阅读 下载PDF 职称材料

计算一类数字变换的收缩阵列

7

作者 张艽 《数学理论与应用》 2005年第3期79-83,共5页

本文以DFT的收缩(Systolic)阵列结构为基础,给出了一类数字变换的收缩阵列,这些变换包括离散富里叶变换,离散余弦变换,离散正弦变换,离散Hartley变换,数论变换和多项式变换.

关键词 收缩阵列 富里叶变换 余弦变换 正弦变换 数字变换 离散Hartley变换 离散富里叶变换 计算 离散余弦变换 离散正弦变换

在线阅读 下载PDF 职称材料

利用本原单位根构造正交变换

8

作者 孙际超 周凯 疏达 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期157-162,共6页

在整环R上,基于本原单位根提出一种新的正交变换,它概括了整数剩余类环、有限域、复数域上的正交变换及多项式变换,包括离散傅里叶变换、阿达玛变换、Chrestenson变换,可导出多实值对称变换、离散W变换和离散正弦型变换.证明了离散正弦... 在整环R上,基于本原单位根提出一种新的正交变换,它概括了整数剩余类环、有限域、复数域上的正交变换及多项式变换,包括离散傅里叶变换、阿达玛变换、Chrestenson变换,可导出多实值对称变换、离散W变换和离散正弦型变换.证明了离散正弦型变换的正交性.所有这些变换基于与离散傅里叶变换的联系都有快速算法.该变换对系统掌握常用的变换和构造新的变换大有帮助. 展开更多

关键词 本原单位根 正交变换 离散正弦型变换 快速算法

在线阅读 下载PDF 职称材料

大气波导中电波传播特性的研究 被引量：18

9

作者 杨超 郭立新 +1 位作者 李宏强 吴振森 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第6期1097-1102,1138,共7页

为研究电波在大气波导中的传播特性,针对传统分步傅里叶方法难以解决考虑阻抗边界条件时的电波传播问题,利用离散混合傅里叶方法求解有阻抗边界条件时的窄角抛物方程,并给出其详细的计算方法和求解步骤.在辅助函数的离散过程中用后向差... 为研究电波在大气波导中的传播特性,针对传统分步傅里叶方法难以解决考虑阻抗边界条件时的电波传播问题,利用离散混合傅里叶方法求解有阻抗边界条件时的窄角抛物方程,并给出其详细的计算方法和求解步骤.在辅助函数的离散过程中用后向差分公式代替传统的中心差分公式,数值结果显示出良好的稳定性.这为大气波导环境中雷达性能评估、雷达盲区探测等工作的研究提供了理论基础. 展开更多

关键词 抛物方程 大气波导 传播损耗 离散正弦变换

在线阅读 下载PDF 职称材料

DCT域音频水印:水印算法和不可感知性测度 被引量：10

10

作者 温泉 王树勋 年桂君 《电子学报》 EI CAS CSCD 北大核心 2007年第9期1702-1705,共4页

针对音频信号,提出了一种水印算法,该算法利用DCT频谱中的DC直流系数数据正负性不易改变的特性来嵌入水印信息,通过实验结果说明该水印算法可以在鲁棒性与不可感知性之间达到平衡.另外,提出了一种结合心理声学模型的客观评价含水印信号... 针对音频信号,提出了一种水印算法,该算法利用DCT频谱中的DC直流系数数据正负性不易改变的特性来嵌入水印信息,通过实验结果说明该水印算法可以在鲁棒性与不可感知性之间达到平衡.另外,提出了一种结合心理声学模型的客观评价含水印信号失真度的方法,通过实验结果和理论上的分析都说明这种不可感知性的测度可以体现人类听觉的主观特性,是一种比较合适的客观评价方法. 展开更多

关键词 数字水印 离散正弦变换(DCT) 心理声学模型 不可感知性

在线阅读 下载PDF 职称材料

基于HEVC整数DST的VLSI设计与实现

11

作者 杜高明 郭晨阳 +1 位作者 张多利 宋宇鲲 《微电子学与计算机》 CSCD 北大核心 2016年第3期20-24,共5页

为了提高帧内编码性能,HEVC(High Efficiency Video Coding)首次应用整数离散正弦变换(The discrete cosine transform,DST)模式.针对现有DST算法运用到硬件设计中存在的设计电路面积较大、运算速度较慢的问题,结合DST矩阵系数运算数值... 为了提高帧内编码性能,HEVC(High Efficiency Video Coding)首次应用整数离散正弦变换(The discrete cosine transform,DST)模式.针对现有DST算法运用到硬件设计中存在的设计电路面积较大、运算速度较慢的问题,结合DST矩阵系数运算数值的特点,提出了一种新的DST算法.并以此算法为核心,设计出了对应的专用有符号乘法器,通过采用单端口输入输出和组合累加器的方法,提高了电路的运算速度以及降低了电路的工作面积.在SMIC 0.18μm工艺下综合得到该电路最快工作频率为250MHz,电路面积为358 940μm2.从仿真结果来看,该设计的2D-DST电路有效,并能够获得较为精简的电路. 展开更多

关键词 离散正弦变换 专用有符号数乘法器 运算速度 电路面积

在线阅读 下载PDF 职称材料

ACO-OFDM系统中一种改进的DST预编码峰均比抑制方法

12

作者 袁建国 李尚晋 赵富强 《光通信技术》 北大核心 2020年第6期6-10,共5页

针对可见光通信非对称削波光正交频分复用(ACO-OFDM)系统中峰均比(PAPR)较高的缺点,基于通用预编码(GP)方法提出一种改进的离散正弦变换GP(DST-GP)方法。该方法基于GP方法将DST矩阵扩展为非对称矩阵以获得更佳PAPR抑制性能,并根据GP方... 针对可见光通信非对称削波光正交频分复用(ACO-OFDM)系统中峰均比(PAPR)较高的缺点,基于通用预编码(GP)方法提出一种改进的离散正弦变换GP(DST-GP)方法。该方法基于GP方法将DST矩阵扩展为非对称矩阵以获得更佳PAPR抑制性能,并根据GP方法优化了扩展部分的计算。仿真结果与分析表明:与DST方法相比,所提出的DST-GP方法以较低成本获得更佳PAPR抑制性能,并且取得PAPR抑制性能与计算复杂度之间的良好折中。 展开更多

关键词 峰均比 通用预编码方法 离散正弦变换 复杂度 非对称削波光正交频分复用

在线阅读 下载PDF 职称材料

一种用循环卷积实现的素长度DCT新快速算法 被引量：1

13

作者 殷瑞祥 《华南理工大学学报（自然科学版）》 CSCD 北大核心 2000年第12期137-142,共6页

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法，算法将DCT系数分成三部分：DC分量，偶下标分量和奇下标分量，根据数论理论，定义了一种新的... 提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法，算法将DCT系数分成三部分：DC分量，偶下标分量和奇下标分量，根据数论理论，定义了一种新的下标变换算子，利用该算子被转化为循环卷积或扭循环积，由于循环卷积和扭循环卷积具有非常高的效率和规则，因此，本算法具有简单，规则的结构和较纸的运算复杂性。 展开更多

关键词 离散余弦变换 快速算法 截断余弦离散傅里叶变换 截断正弦离散傅里叶变换 循环卷积 扭循环卷积 信号处理

在线阅读 下载PDF 职称材料

泊松方程的有限差分方法及快速实现 被引量：1

14

作者 刘昊 张荣培 霍俊蓉 《沈阳工程学院学报（自然科学版）》 2021年第4期91-96,共6页

针对d维(d=1,2,3)带有Dirichlet边界的泊松方程,设计一类快速求解方法。首先采用有限差分方法将方程离散,利用Kronecker积的性质将离散后的方程进行矩阵分解,进而应用快速离散正弦变换(DST)方法进行有效求解。数值实验结果表明,该方法... 针对d维(d=1,2,3)带有Dirichlet边界的泊松方程,设计一类快速求解方法。首先采用有限差分方法将方程离散,利用Kronecker积的性质将离散后的方程进行矩阵分解,进而应用快速离散正弦变换(DST)方法进行有效求解。数值实验结果表明,该方法可快速求解d维泊松方程,并验证了其准确性和有效性。 展开更多

关键词 泊松方程 有限差分 Crank-Nicolson方法 离散正弦变换

在线阅读 下载PDF 职称材料

基于DSFMT的旋转微动目标分离

15

作者 陈帅 冯存前 张蓉 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2019年第5期40-44,共5页

针对窄带雷达距离分辨力低、无法从距离维分离弹道群目标的问题,提出利用离散正弦调频变换(DSFMT)分离群目标信号分量的方法。通过研究弹道目标的微动对回波信号的调制特性,建立微动信号的回波模型,利用离散正弦调频变换对正弦调频信号... 针对窄带雷达距离分辨力低、无法从距离维分离弹道群目标的问题,提出利用离散正弦调频变换(DSFMT)分离群目标信号分量的方法。通过研究弹道目标的微动对回波信号的调制特性,建立微动信号的回波模型,利用离散正弦调频变换对正弦调频信号能量聚集的特性,将多分量信号投影到参数变换域上,构造目标函数,处理变换域上的峰值特征点,利用消去的思想逐步分离出各个信号分量。仿真实验验证了算法的有效性和鲁棒性。 展开更多

关键词 微动 弹道中段 窄带雷达 离散正弦调频变换 目标分离

在线阅读 下载PDF 职称材料