一种新型的快速递归V-BLAST检测算法

该文提出了一种新型的快速递归V-BLAST算法。此算法采用一种简单的矩阵伪逆递推关系,利用前一次迭代时得到的迫零加权矩阵和加权向量直接计算出下一次迭代的迫零加权矩阵和加权向量。与现有的V-BLAST检测算法相比,所提出的算法在保证最优性能的前提下,具有更低的计算复杂度和更快的处理速度。     

A Novel Fast Recursive MMSE-SIC Detection Algorithm for V-BLAST Systems

A novel fast recursive minimum mean square error successive interference cancellation (MMSE-SIC) algorithm with optimal detection order for vertical Bell Laboratories layered space-time (V-BLAST) systems is proposed. In this algorithm, the MMSE Alter matrices and the optimal detection order are successively computed from the previously obtained filter matrices according to simple recursive pseudoinverse formulas, so that the algorithmic complexity is reduced significantly, especially for the practical number of transmit/receive antennas.     

A Low Complexity Algorithm for Generating Turbo Code s-Random Interleavers

In this paper we present a low complexity algorithm based on the bubble search sorting method that can be used to generate Turbo code interleavers that fulfill several criteria like spreading (s-randomness), code matched criteria and even the odd–even property for Turbo Trellis Coded Modulation. Simulation results show that for \(s < \sqrt{N/2}\) the algorithm is extremely efficient for short to medium interleaver lengths.     

正弦波信号频率估计快速高精度递推算法的研究

该文提出了一种正弦波频率估计的频偏校正算法,结合M-Rife算法精度高和频偏校正算法运算量小的特点,研究了一种快速高精度正弦波信号频率估计的递推算法。先对一个较短的截短信号序列用M-Rife算法进行频率初始估计,以此作初始值用频偏校正算法对一个更长的截短信号序列进行估计得到更精确的估计频率,并依此类推,在最后一步递推时,用M-Rife算法得到最终的估计频率。在信号序列较长时,该算法的运算量小于做一次FFT。仿真结果表明,该算法性能稳定,估计方差接近克拉美-罗限(Cramer-Rao Lower Bound,CRLB),与M-Rife算法相仿。该算法便于实时地实现高精度频率估计。     

一种应用于高精度SAR ADC校准的剪枝神经网络算法

介绍了一种基于剪枝神经网络的后台校准算法,能够对高精度单通道SAR ADC的电容失配、偏移、增益等多个非理想因素同时进行校准,有效提高SAR ADC的精度。本算法不仅可以达到全连接神经网络校准效果,而且同时对贡献小的权重进行剔除,降低了校准电路的资源消耗,加快了神经网络校准算法速度。仿真结果表明,信号频率接近奈奎斯特频率的情况下,对16 bit 5 MS/s的 SAR ADC进行校准,校准后ADC的有效位数从7.4 bit提高到15.6 bit,无杂散动态范围从46.8 dB提高到126.2 dB。     

任意长离散余弦变换的快速递归算法

该文基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了该算法的滤波器实现结构;与现有的其它递归算法以及基于算术傅里叶变换的余弦变换算法进行了计算复杂度的比较分析,结果表明该文算法运算量大大减少。该递归计算的滤波器结构使算法非常适合大规模集成电路(VLSI)实现。     

三维最小误差阈值法及其快速递推算法

针对现有算法无法有效解决混合噪声图像的阈值分割的问题,该文提出3维最小误差阈值法。该方法充分考虑图像像元点的灰度分布信息及像元点之间的灰度相关信息,结合图像灰度、均值和中值信息,构造出3维观测空间。然后基于相对熵定义出3维最佳阈值判别式。为了提高该算法的处理速度,给出相应的快速递推算法,其时间复杂度为O(L3)。实验结果表明,在不同噪声环境及非均匀光照条件下,尤其对混合噪声图像,与现有方法相比,文中算法均取得了更好的分割效果。     

Fast Algorithm and Efficient Architecture for Integer and Fractional Motion Estimation

Motion estimation in H.264/AVC, is done in two parts – integer motion estimation, and fractional motion estimation. Hardware reuse for both parts is inefficient due to the differences between them. In this paper we address the hardware reuse problem by proposing a, fast motion estimation algorithm as well as a pipelined FPGA-based, field programmable system-on-chip (FPSoC), for integer and fractional motion estimation. Our results show that the rate-distortion loss of our algorithm is insignificant when compared to full search in H.264/AVC. Its average Y-PSNR loss is 0.065 dB, its average percentage bit rate increase is 5 %, and its power consumption is 76 mW. Our FPSoC is hardware-efficient, even out-performing some state-of-the-art ASIC implementations. It can support up to high definition 1280?×?720p video at 24Hz. Thus, our proposed algorithm and architecture is suitable for delivery of high quality video on low power devices and low bit rate applications which typically use H.264/AVC baseline profile@levels 1–3.1.     

A Recursive Algorithm for Computing Exact Reliability Measures

An algorithm is presented to find source-to-K-terminal reliability in a directed graph with independent arc failures. The algorithm is based on a discrete-time Markov chain with two absorbing states. The Markov chain has an upper triangular transition probability matrix, thus the probability of absorption in a state can be found by back-substitution. We show: 1) The source-to-K-terminal reliability is the probability of absorption in a particular absorbing state; 2) The time until absorption can be used as an alternative reliability measure; and 3) The algorithm can be used to find a third reliability measure called the degree of connectedness.     

一种适用于大型阵列的递推干扰抑制算法

天线阵列在雷达与卫星通信中有着广泛的应用,它可以通过波束形成来抑制干扰.对于具有较多阵元数的大型阵列,普通的波束形成算法计算量很高.本文给出一种适用于大型阵列的递推干扰抑制算法,它是在波束空间分解最大信干噪比准则下基于干扰矢量进行变维递推处理,所需递推步数为干扰数,且每步递推中数据矩阵的维数很小,因而所需的总计算量较低.阵元数越多该递推算法的计算效率越高.仿真结果表明,该递推算法可以有效实现干扰抑制.     

TSP问题的一种快速求解算法

针对现有遗传算法收敛速度慢和容易"早熟"两大缺陷,提出一种新的遗传算法求解TSP问题.该算法融入不同的启发式算法分别作为交叉和变异算子,并引入外部最优个体集,以改善局部搜索能力弱的情况和增加群体多样性.通过对该算法的测试,论证了其有效性.以此为基础,利用递归分治策略,将上述算法并行化.实验结果表明,该算法可以得到理想的解和收敛速度,具有一定的普适性.     

一种组网雷达误差配准和目标跟踪递推算法

提出了一种在ECEF坐标系中对组网三维雷达的系统误差进行估计和目标跟踪联合递推算法,该算法能对系统误差进行在线估计和补偿,适应系统误差的变化,并同时对目标进行跟踪,提高了航迹融合精度,扩大了雷达的监视范围。用模拟的雷达数据对算法的性能进行了评估,计算机仿真试验验证了该算法的可行性和有效性。     

产生M序列的一个递推算法

M序列是一类具有最长周期的非线性移位寄存器序列。本文给出了2元n级M序列的一个新的递推算法,该算法很容易实现,而且只要稍加修饰便可生成大量的M序列。     

Comments on "A Fast Recursive Algorithm to Calculate the Reliability of a Communication Network"

In the above paper, a procedure is described that determines the probability that all communication paths between two nodes in a network are interrupted. The problem is solved by recursively splitting the original problem into smaller subproblems. In this correspondence, we demonstrate that in certain classes of networks identical subproblems have to be solved several times. Thus the efficiency of the algorithm can be further improved by storing the subnetworks and the results of their evaluation.     

具有纵横输入互连方式和缓冲结构的递归Knockout交换网络

本文提出了具有纵横输入（ＣｒｏｓｂａｒＩｎｐｕｔ）互连方式和输入缓冲（ＩｎｐｕｔＢｕｆｅｒｅｄ）结构的递归Ｋｎｏｃｋｏｕｔ交换网络（ＣＩＢＲＫＳ）．通过采用纵横输入互连方式可减少内部小交换单元的数目,并可使信元传送顺序不会受群输出端口数目的影响．而通过在每个输入端放置缓冲器可在保持丢失率性能不变的情况下,可使整个交换网络的级数减少,从而也就减少了信元在群网络中的传输时延．另外,在该结构中,通过把信元滤址的功能从每个小交换单元中提取出来放在每个输入端口,又进一步减少了小交换单元的功能．通过比较,我们认为,作为大规模ＡＴＭ交换网络结构,ＣＩＢＲＫＳ结构比传统的ＲＫＳ结构具有较好的性能／复杂度特性．     

一种快速伪码捕获算法

在扩频通信系统中,伪码捕获跟踪是通信的基础,捕获时间的长短直接影响系统性能。为缩短捕获时间,可以采用并行、FFT频域捕获等方法。介绍了一种采用Walsh变换进行伪码捕获的方法,整个过程只需一次Walsh运算,可以进一步缩短捕获时间,并且只涉及加法而没有FFT运算所需的复数和乘法运算,具有运算速度快、占用资源少、实现简单等特点。     

一种面向间隙核函数的快速算法

间隙核是一种应用非常广泛的字符串核,在文本分类和蛋白质分类中都取得了很好的效果.本文提出了一种应用在入侵检测领域的间隙核,称为长度加权核.并且提出了一种基于后缀核的动态规划算法,能够有效计算变长度加权核.另外,本文提出了一种位并行算法,能够加速定长度加权核的计算.实验表明在满足位并行的条件下这种快速算法比现有的几种计算间隙核的算法更为快速,而且应用在入侵检测中能够取得较好的效果.     

一种快速DOA估计算法

MUSIC算法需要将天线阵列接收数据的协方差矩阵进行特征分解,并在全空域进行谱峰搜索。该算法具有很高的分辨力、估计精度及稳定性,但是运算量巨大,难以实时实现。通过对等距线阵特点及MUSIC算法的研究,提出了一种无需特征分解和在全空域进行谱峰搜索的快速算法,算法采取降维处理的方法快速估计信号子空间,然后根据基于阵列一次快拍的FFT算法粗略估计的局域信号空间进行谱峰搜索,从而有效降低了算法的计算量,理论分析和计算机仿真结果证明了该算法的有效性。     

一种快速开短路测试算法

文章设计了一种快速开短路测试算法,利用短路群概念。对于N个引脚的连接器,只用N-1个量测步骤即能完成所有引脚两两之间的开短路测试。而通过传统的测试算法,两两引脚之间测试开短路,N个引脚至少需要N(N-1)/2个量测步骤。且随着连接器引脚数的增加,采用新算法节约的测试时间会呈几何级数增加。     

盲均衡的一种快速算法

本文提出了盲均衡的一种快速算法.该方法与通常的盲均衡算法有着本质的区别,它不需要使用代价函数,也就不需要一个最小化代价函数的算法,从而避免了一些盲均衡器不能全局收敛的问题.本算法基于信道输入信号的一些先验的统计知识,并充分运用了信道输入序列与信道输出观测序列之间的关系.新算法主要的运算为比较运算,只用到了少量的乘、加运算,所以计算量远小于通常的盲均衡器算法.