一种低复杂度的Log-MAP译码器结构

根据实际中Turbo译码器硬件实现的重要性,提出了一种适合于并行计算的改进Log-MAP译码算法,即在其译码计算中间参数的过程中,将具有n个输入变量的最大近似算法max*运算简化为取最大值的max运算和相关函数的计算,减少了存储量,有效实现了低复杂度的Turbo译码器的硬件结构。将此改进的算法应用于CCSDS标准和Wi MAX标准中,仿真结果表明,所提出的简化的近似算法与传统的Log-MAP算法对比,有效降低了译码复杂度和时延,而且纠错性能接近Log-MAP算法,便于实际工程应用。     

基于Inverse Butterfly/Butterfly网络的置换-逆序与置换-移位选路算法

本文利用Inverse Butterfly/Butterfly多级动态互连网络的自路由和可重排特性,提出了基于该网络的置换-逆序和置换-移位选路算法.它们都能够对所有一次通过该网络的任意置换结果动态地完成逆序和移位操作,且算法复杂度低,硬件实现简洁.进一步,将本文提出的算法对基于该网络设计的置换操作进行了功能扩展,分别构建了置换-逆序、置换-移位以及置换-逆序-移位硬件单元.并将它们在SMIC 65nm工艺下进行了综合,结果表明：当在以往研究成果上扩展逆序操作时,硬件电路面积仅增加约6%且几乎不影响原架构的延迟;当在以往研究成果上扩展移位和逆序-移位操作时,原架构以18%和21%的面积增加值和30%的延迟增加值,实现了功能性2倍的提升.     

使自己的应用程序有“用不完”的内存(二)

五、MOC算法原理 内存的淘汰算法为本程序的关键,程序采用了最近最少使用(LRU)算法。LRU在本程序中的原则如下: ①系统初始化时,MBP头尾指针为空; ②申请内存块时,将其加在MBP头上; ③访问时,若该块内存正在内存链中,不在MBP头部,则将其插入到头部;若它不在内存链中,则内存中该块内存淘汰入硬盘,从硬盘中将其整块读入,并建立MBP块;     

H.264整像素运动向量搜索算法的FPGA实现

通过比较几种常用的整像素向量搜索算法,以EPZS算法为基础,引入一种适合硬件实现的H.264整像素向量搜索算法.算法首先从内存需求及流水线安排角度考虑,从EPZS算法中选取若干适合硬件的搜索模板.其次,算法选取若干易获取的预测点,并根据其与当前向量的相关程度排序.在解决了FPGA流水线延迟过大产生的硬件空闲问题后,巳用XC2V3000芯片成功实现.实验表明算法在大幅缓解内存访问的压力、减小搜索点的同时,可保证视频的峰值信噪比及码流大小.     

基于DSP的快速MUSIC测角算法

基于阵列信号处理的MUSIC算法,由于其超高的角分辨率和角精度,受到广泛的关注。但是其高运算复杂度,较大地限制了算法的硬件实现。为此,基于MUSIC算法的基本原理,文中分析了该算法在DSP (TI 1843)硬件系统实现中关键子步骤的运行时长。针对最为耗时和占用内存最大的空间谱构建和谱峰搜索子步骤,分别提出了便于工程实现的简化方法,并通过硬件平台移植验证了算法的可行性,对比发现该方法大大减少了运算时间和内存空间,具有较高实际应用价值。     

LDPC码的几种译码算法比较

信道编码的译码算法是决定编码性能和应用前景的1个重要因素,LDPC码成功的1个重要原因是它在译码算法上的优势。介绍了LDPC码常用的译码算法LogBP算法,然后由LogBP算法推导出它的近似算法———最小和译码算法,之后结合密度进化理论得到改进型的最小和译码算法。通过仿真比较了3种译码算法在AWGN信道上的误码性能和复杂度,表明改进型的最小和译码算法误码性能最好、复杂度适中,最适合硬件实现。     

基于硬件CAS原语的高效多字无锁同步算法

共享内存体系结构下,为解决锁同步导致的并发性能瓶颈,本文提出了一种基于硬件CAS（比较交换）原语的无锁同步算法.该算法利用底层处理器提供的比较交换指令,实现了在多核多线程环境下对共享变量的非阻塞同步操作,通过采用全局标记值的方式,避免了传统设计中由于使用内存字标记导致的性能开销,同时确保数据在并发访问中的一致性.实验结果表明,本文算法可以高效地支持任意多字的CAS同步,提高了对共享数据的并发访问性能,具有较好的可扩展性.     

功率反演算法迭代步长的估算方法

理论土功率反演（PI）算法迭代步长的取值范围，是由信号自相关的最大特征值决定，但在工程实现中为了减少计算量，降低硬件复杂度，常采用近似算法，即用自相关矩阵的迹代替最大特征值，缩小迭代步长的取值范围。本文介绍了另一种近似算法，它只需对一个通道的接收数据进行处理．仿真表明这种算法相对于求自相关矩阵特征值、迹等方法，可以得到相近的干扰抑制结果，且其计算量会相对减小．     

页面置换算法与系统颠簸分析

页面置换算法是操作系统内存管理中的一个重要问题。为了研究不同页面置换算法的区别与联系以及它们对系统颠簸的影响,在此采用了将不同置换算法对比介绍的方法,阐释了几种常见的页面置换算法的原理和思想,并通过它们对系统颠簸影响的分析实验,得到了通过改进页面置换算法解决系统颠簸的三个途径。通过采用局部页面置换算法,动态调整的页面置换算法和跟踪缺页率,可以有效地实现系统颠簸的控制。     

电磁场FDTD算法的容错分析与实现

 针对时域有限差分(FDTD)算法的计算机实现困难,提出时间与空间容错概念,并详细分析了FDTD算法的容错特性,以及影响容错FDTD执行性能与计算精度的几个关键因素.在容错实现中,本文提出容错写盘时忽略理想匹配层(PML)吸收边界,并利用内存映射技术实现电/磁场值数组,然后将其应用到FDTD算法的时间与空间容错中.数值模拟实例和相关的性能比较结果验证了方法的有效性.