共查询到20条相似文献,搜索用时 31 毫秒
1.
余品能 《工程兵工程学院学报》1998,13(2):82-88
一些实际应用表明,对实序列数据处理Hartley变换比富反变换更有效更经济。本文首先从代数角度出发,给出离散Hartley变换(DHT)系列阵的一种块分解式,籍此导出计算N=2^t点实序列DHT的一种快速递归算法,其算术复杂性为M=1/2Nlog2N+O(N)个实乘和A=11/2Nlog2N+O(N)个实加。显然该递归算法属目前复杂性最低的一类算法。 相似文献
2.
余品能 《工程兵工程学院学报》1996,11(3):11-16
本文讨论了二维离散余弦变换(DCT)的快速计算。借助于下标分解,我们将一个N1×N2点二维DCT分解为四个N1/2×N2/2点二维DCT,从而导出了二维DCT的一种快速递归分解算法。对N1×N2点二维实DCT的计算,其算术复杂性为O(N1N2log2N1N2)。与文[6]提供的混合算法类同,乘法量比行列算法减少约25%。 相似文献
3.
胡庆军 《国防科技大学学报》1996,18(3):142-146 ,156
给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法;采用选最大对角元的方法,可使数值计算稳定性好。讨论了该算法的运算量,得到乘除法和加减法总次数分别至多为n(n-1)(n+4)/6和n(n-1)(n+1)/6的结论。最后给出运行该算法的数值例子。 相似文献
4.
本文讨论了分块K-循环Toeplitz系统,对mn阶分块K-循环矩阵的求逆,我们推导出一种快速付氏变换算法,其算术复杂性为0(mnlog2mn)。 相似文献
5.
6.
可变等效孔径直接数据域方法 总被引:1,自引:0,他引:1
针对直接数据域(DDD)算法具有孔径损失的局限,提出了一种孔径扩展算法.新算法首先利用单快拍数据在不同阵元间的相位关系构造一个循环矩阵,然后通过不同的截取方式获得不同的孔径扩展效果.仿真计算表明,扩展后的孔径介于阵列原始孔径的2/3~1之间. 相似文献
7.
提出一种基于内插阵列变换的非圆信号MUSIC实值算法(VIA-NC-MUSIC实值算法).首先利用真实阵列流型与虚拟阵列流型之间的变换矩阵,将真实阵列输出转换为虚拟阵列输出,再根据信号源为实数的特点,分别求取虚拟阵列输出的实部和虚部,将其串联组合,扩展阵列输出的维数,进而得到一种多重信号分类(MUSIC)的波达方向(DOA)估计算法.还分析了VIA-NC-MU-SIC实值算法的计算复杂度,并与复运算的复杂度进行了比较,新算法的复杂度相对较低.仿真实验表明:存在阵元位置误差的情况下,新算法通过对阵元位置校准数据进行内插阵列变换(VIA),取得与阵元位置校准的非圆信号MUSIC算法(NC-MUSIC算法)相当的估计性能,保持了高估计精度、高分辨力,并且在二维阵元位置误差情况下,新算法的估计性能明显优于阵元位置未校准的NC-MUSIC算法. 相似文献
8.
针对校验矩阵形如准循环双对角阵的结构化LDPC码,对比研究了两类高效的编码算法:矩阵分解编码算法和分项累加递归编码算法,证明了两类算法从实现角度是等价的,但分项累加递归编码算法推导更为直观,且便于硬件并行实现。基于分项累加编码算法,提出了一种适合准循环双对角LDPC码的部分并行编码结构,设计实现了IEEE 802.11n标准中的LDPC码编码器。FPGA实现结果表明,所设计的LDPC编码器具有硬件开销较小、吞吐率高的优点,在码长为1944bit、码率为5/6时信息比特吞吐率最高可达13Gbps。 相似文献
9.
针对校验矩阵形如准循环双对角阵的结构化LDPC码,对比研究了两类高效的编码算法:矩阵分解编码算法和分项累加递归编码算法,指出了两种算法从实现角度是等效的,但分项累加递归编码算法推导更为直观,且便于硬件并行实现。基于分项累加编码算法,提出了一种适合准循环双对角LDPC码的部分并行编码结构,设计实现了IEEE 802.11n标准中的LDPC码编码器。FPGA实现结果表明,所设计的LDPC编码器硬件开销较少,信息比特吞吐率最高能达到13Gbps。 相似文献
10.
针对多子阵合成孔径声纳(SAS)传统的扩展波数域(ωk)算法中STOLT插值误差引入的相位误差,提出了一种改进的适用于多子阵SAS的ωk成像算法。该算法继承了传统的扩展ωk算法能够与运动补偿相结合的优点,通过对多子阵SAS的双根号形式距离历程进行近似和单基等效化,将多子阵的回波信号等效为单阵收发合置信号,针对扩展ωk算法中STOLT变换可能引入的插值误差,通过引入新的一致距离徙动校正因子,补偿了插值导致的相位误差,实现了多子阵SAS图像的重建。仿真实验表明了该算法的有效性。 相似文献
11.
12.
13.
14.
利用空间谱估计测向技术可以实现对目标信号测向,其优异的测向性能受到理论界和工程界的极大重视,出现了许多各具特色的空间谱测向算法,主要对多重信号分类算法(MUSIC)、旋转不变子空间(ESPRIT)、最大似然算法(ML)这三种算法进行了测向性能的比较分析。首先介绍了空间谱估计的基本原理,然后构建了均匀线阵的阵列模型,对三种测向算法及其流程做了较详细的分析,最后从不同的信噪比、快拍数和阵元数三个方面进行了测向性能仿真,仿真结果显示:在算法的测向精度上,MUSIC算法和ML算法明显要优于ESPRIT算法,随着信噪比的提高、阵元数目的增多、快拍数的增加,三种算法的测向性能都随之得到改善。 相似文献
15.
本文对目前MCS-51单片机对数算法进行了简单分析,提出了一种分解查表计算算法。该方法具有快速、高精度和占用内存小等特点,并在实践中得以应用,取得满意效果。 相似文献
16.
本文给出了基于 Gram-Schmidt正交化方法的超分辨算法,并分析了该算法对阵列幅度和相位误差的灵敏度。给出了两个目标、不同阵元数和不同间距等情况下的灵敏度计算结果。结果表明本文的算法在目标小角度间隔、大阵元数的情况下,受幅相误差的影响没有最大似然估计(MLM)和 MUSIC算法敏感。 相似文献
17.
18.
19.
测量卫星导航信号在天线阵各阵元上的载波相位之差可用于卫星波达方向解算,但传统的各阵元独立跟踪算法在干扰条件下无法实现高精度跟踪且容易失锁。针对此问题,通过将天线阵各阵元的载波相位分解为公共的平均载波相位和低动态的残余载波相位,提出了一种联合载波跟踪算法。该算法利用平均载波相位为每个阵元共有的特点,通过对全部阵元的联合处理来提高其跟踪精度,同时通过缩小环路噪声带宽来提高残余载波相位跟踪精度。理论分析与仿真结果表明,该算法提高了波达方向解算所需的阵元间载波相位差的测量精度及跟踪灵敏度,四阵元天线阵在典型应用条件下,跟踪灵敏度提高4d B,相同载噪比下载波相位差测量精度提高3倍。 相似文献