求解大型稀疏问题的向量式ABS算法

在基本ABS算法的基础上,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点,讨论了算法的收敛性和稳定性,实验表明,该算法具有收敛速度快、计算精度高、运算量及存储量小等特点。     

求解大型稀疏问题的向量式ABS算法

在基本ABS算法的基础上,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点,讨论了算法的收敛性和稳定性.实验表明,该算法具有收敛速度快、计算精度高、运算量及存储量小等特点.     

实时合成孔径雷达成像中的专用快速CTM算法

在分析同步动态随机存储器读写特性的基础上，提出了基于现场可编程门阵列的专用同步动态随机存储器控制器快速矩阵转置算法，实现了矩阵转置读写及顺序读写的等速与高效．该算法不仅充分地发挥了同步动态随机存储器的最佳矩阵转置读写性能，而且也提高了高分辨率合成孔径雷达成像处理的实时性．     

基于托普利兹矩阵集重构的相干信源波达方向估计

针对常规相干信源波达方向估计托普利兹矩阵重构算法仅利用部分阵列接收数据的互相关或协方差矩阵进行重构,信息利用不完整且部分算法需去噪声处理等问题,提出一种改进托普利兹矩阵重构算法。利用阵元接收数据矢量构造包含阵元完整相关矩阵信息的托普利兹矩阵集,通过Hermitian转置矩阵修正及正反向平滑运算得到满秩矩阵,并结合运算量低的ESPRIT算法实现相干信号角度估计,同时避免去噪声处理。计算机仿真结果验证了算法的有效性。     

ATM交换单元基本排队策略性能分析

对ＡＴＭ交换单元３种基本排队策略（输入排队、输出排队和共享存贮排队）的性能进行了综合分析和比较．提出了一种简便的输入排队饱和吞吐量的稳态分析方法和共享存贮排队中虚队列容量卷积算法．分析过程和结果表明，上述方法与传统的状态方程求解法相比具有概念清晰和运算量小诸多优点     

减少高阶矩阵运算和存储量方法的研究

高阶矩阵运算和存储量都特别大，为了减少运算和存储量，本丈讨论了稀疏矩阵，单位矩阵、对称矩阵的存储方法。介绍采用引用计数、操作标志等方法实现矩阵复制、转置、乘常数等部分矩阵运算。该方法在产生新矩阵时，并不生成数据的拷贝，而是改变矩阵的引用计数、操作标志等变量，生成新的矩阵，减少了运算量和存储量。     

一种SAR成像快速算法及其并行实现

提出了一种新的实时合成孔径雷达成像快速算法，减少了合成孔径雷达成像中压缩处理的运算量．对任意长度的序列采用了填零-分解快速傅里叶变换方法，并优化了补零参数和分解方式，使得压缩处理算法的运算量最小化．此算法在并行多处理器上实现了合成孔径雷达实时成像，提高了成像处理速度，减少了成像迟延。     

一种新的带限信号重构算法

该文提出了一种新的带限信号重构的迭代算法,该算法与著名的Gerch-berg—Papaulis算法在结构上呈对偶形式,在物理含义上完全不同,但最终所得的重构结果是相同的。在小观测数据量的场合,新算法的存贮量大大低于G—P算法;在处理二维信号的重构问题时,新算法的计算量大大低于G—P算法。     

线性规划一种改进的对偶单纯形法

研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．     

一类含积分的非线性方程的数值解法

本文提出了一类含积分的非线性方程的数值算法,并讨论了算法的收敛性。本算法具有逻辑结构简单,存贮量小,便于编制程序等特点,在低档机上也能处理。我们编成BASIC程序在APPLE-Ⅱ机上进行了计算,计算结果与实际情况是一致的。     

二维离散余弦变换的一种新的快速算法

介绍了二维离散余弦变换的一种新的快速算法，对Ｎ×Ｎ ＤＣＴ（Ｎ＝２＾ｍ），只需用Ｎ个一维ＤＣＴ和若干加法运算，与常规的行－列法相比，所需的乘法运算量减少了一半，也比其它快速算法的乘法运算量要少，而加法支算量基本上是相同的。     

视频稳像的Sift算法优化

针对连续拍摄的相邻视频帧具有视场重叠度高,视角转换小,平移量小等特点,对Sift特征匹配算法进行优化,以降低视频稳像的运算量.研究了图像尺度空间变换,尺度空间的特征点提取,特征点匹配算法和相邻帧间的平移旋转矩阵,并给出了Sift优化的说明和算法的实验结果.首先对当前帧的图像提取相邻两个尺度空间的特征点,并与上一帧图像的两个尺度空间的特征点进行匹配.然后去掉匹配度小于某一阈值的特征点,对剩余的特征点根据旋转平移矩阵求解视频帧的旋转分量和平移分量.实验证明本算法能够将Sift算法运算量减小96.8％,同时视频的旋转稳像误差在±0.3％以内.     

解一类二次规划问题的变尺度法

给出一种求解具有线性不等工约束的二次规划问题的变尺度法。这种方法具有存贮量少和算法稳定等优点，能在有限步内收敛于最优点。     

基于对比度最优化的SAR图像相位调整算法

文中提出了一种基于对比度准则的非参数化合成孔径雷达(SAR)图像相位补偿方法——对比度最优相位调整算法.该算法收敛速度快,运算量小,相位误差估计精度高.和相位梯度自聚焦算法相比,它能够更稳定的估计高频和随机相位误差;和快速最小熵相位补偿算法相比,它的计算量大大减少.实测数据的处理表明了该算法的有效性.     

FPGA和多DSP系统的并行RX探测算法

针对高光谱图像异常目标探测过程运算量大、结果不能实时应用的问题,在FPGA和多数字信号处理的硬件平台上实现了RX并行处理算法．结合RX算法的原理与特征,研究了该算法的并行特性;通过计算机仿真验证了RX算法并行化的可行性及特点;该平台通过FPGA完成高光谱图像数据立方体的奇异值分解降维,降低了数据处理量和传输量;通过多数字信号处理完成RX算法的并行化,实现了高光谱图像异常目标探测的快速处理．用该系统处理64波段280×800大小的高光谱图像数据,得到探测结果仅需4.86s,能够满足高光谱遥感应用中异常目标探测的载荷平台在线处理和探测结果的快速获取及应用的需求．     

任意分辨率的SSCA算法研究

提出当DFT点数不是2的整数次幂时,用AFT计算SSCA算法中的DFT得到信号循环谱,并对AFT中的乘法进行改进.借助实数乘法和实数加法运算量的换算系数,用加法次数作为衡量算法计算量的标准,给出改进的AFT和DFT、FFT的计算量的闭合表达式,并用它们分析SSCA算法的计算量.最后,利用AFT对SSCA算法进行实现和性能仿真.仿真和试验结果表明:根据不同的分辨率,采用FFT或AFT计算SSCA算法中的DFT,能以最小的运算量实现任意分辨率的SSCA算法.     

一种基于协方差控制的异步数据融合方法

针对异步融合中心计算量大、实时性差的问题，基于估计协方差控制理论提出了一种多传感器异步数据融合算法．该算法在每步卡尔曼滤波的同时进行下一步的传感器选择，以最少的运算量得到较优的结果．通过计算机模拟仿真，证明了该算法的有效性及可行性．     

联合像素多基线InSAR降维处理方法

针对联合像素多基线InSAR处理的大运算量问题,提出了一种降维处理方法．在分析联合像素协方差矩阵构造过程的基础上,指出SAR图像配准时信号子空间的维数是不随卫星数目的增加而改变的．利用Lanczos迭代进行信号子空间逼近,避免了对高维协方差矩阵进行特征值分解,利用信号子空间拟合代替信号子空间向噪声子空间的投影,至少能够降低运算量50％以上．对仿真多基线数据和实测单基线数据的处理结果验证了本算法能保证处理精度要求．     

全数字接收机中的载波恢复算法研究

针对数字信号传输同步接收机的数字化实现，提出了一种载波同步新算法即相位处理载波恢复法，它直接对接收信号的相角进行处理，完成载波频率的快速捕获和载波相位的跟踪，理论分析和计算机仿真表明，该算法简单有效，运算量小，便于用DSP器件来实现，适用性强。     

MIMO系统中的低复杂度迭代树搜索算法

提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的QR分解,使迭代树搜索算法(ITS)中的度量计算转换为逐比特进行,这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基础上,再利用先验信息进一步减小度量更新的计算量．由于扩展信道矩阵的秩等于发射天线数,该算法对信道缺秩的情况不敏感．仿真结果表明：在误码率性能上,该算法略次于使用自然二进制映射的基于符号的ITS算法,与使用格雷映射的基于符号的ITS算法只有1dB左右的差距;而该算法的计算量在高信噪比时只相当于基于符号的ITS算法的6％~40％．