基于二维网孔互连网络的并行矩阵乘算法

矩阵乘法是数值分析领域中一种十分常用的基本运算，被广泛应用于模式识别、图像和信号处理。由于矩阵运算具有局部性、一致性的特点，特别适合用二维网孔并行计算机来实现。文章讨论了基于二维网孔互连网络的矩阵乘并行算法的实现，首先给出了一种正方网孔处理机阵列的并行算法，然后将其推广到长方网孔处理机阵列中。最后通过在LSMPP计算机的应用，证明算法是可行的、有效的。     

基于动态规划的自适应关键帧提取算法

提出一种基于内容的视频检索系统的关键帧提取新算法,把关键帧提取问题建模为一个可以用动态规划算法隶解的全局优化问题.首先建立二值的帧差矩阵来表示低维特征空间中帧与帧之间的相似性度量,然后使用动态规划算法分割帧差矩阵从而提取出关键帧.该算法具有低计算复杂度和对于视频内容的自适应性,而且保持了关键帧的时间顺序.可以方便地根据需要调节关键帧数目.     

CMOS电路的二维优化单元版图的自动生成

本文介绍了一种大规模集成电路基本单元版图自动生成的二维优化新算法，与传统的一维算法如栅矩阵，扩散链法相比，用新方法可以得到更紧凑的版图设计。     

基于动态规划的MUSIC算法谱峰搜索

动态规划是求解最优化问题的一种方法,研究了其求解矩阵链乘问题的基本思想及具体步骤,并将其应用于MUSIC算法谱峰搜索,通过理论分析得到了MUSIC算法谱峰搜索时不同矩阵链乘顺序的计算量,继而得到矩阵链乘的最优顺序,有效节约了计算量和搜索时间。     

阵列结构矩阵乘法器的容错模块方法

<正> 一、引言 二维阵列结构是一种用途广泛的易于在VLSI中实现的结构。由于这种结构适合于开发并行运算,所以矩阵相乘、傅里叶变换、卷积等信号处理运算均可采用二维阵列结构。但这 种结构的弱点是,一旦阵列中的某一个单元出现故障,它将影响整个阵列的正常运行。为了提高二维阵列的可靠性,在这种结构中引入容错是必要的。 对于二维阵列的容错设计,目前有两类方法:一是结构冗余法,即提供冗余硬件;二是时间冗余法,即通过加倍处理时间实现容错。     

基于均匀圆阵相干信源的二维DOA估计

随着通信技术的不断发展,信号传输环境变得日益复杂。针对多径传播形成的高度相关和相干信号测向问题,提出了一种基于均匀圆阵相干信源的二维DOA估计方法。该方法利用均匀圆阵轴向虚拟平移解相干,通过去噪后利用虚拟子阵的自协方差矩阵和互协方差矩阵构造波达方向矩阵,利用该矩阵特征分解估计信号的俯仰角;然后将平滑后的自协方差矩阵与波束空间变换矩阵相乘,使圆阵的导向矢量具备范德蒙结构,最后用求根MUSIC算法估计出信号的方位角,完成了相干信号的二维DOA估计。该方法无需二维谱峰搜索,方位角和俯仰角自动配对,计算量小,分辨率高。仿真实验证明了所提方法的正确性。     

可重构智能表面辅助的毫米波信道估计算法

针对可重构智能表面(RIS)辅助的毫米波通信中信道状态信息难以获取问题,该文给RIS的部分器件配备射频链,以分开估计基站(BS)/用户(UE)到RIS之间的信道。根据该结构,提出一种低复杂度的信道估计算法。该算法首先采用解耦原子范数最小化(ANM)方法将信道的离开角和到达角的2维角度估计问题转化为两个1维的角度估计的半正定规划(SDP)问题;其次,利用交替方向乘子算法(ADMM)对该SDP问题进行求解,采用动量梯度下降法对信道矩阵参数进行更新以避免矩阵求逆运算,并通过对迭代步长和信道矩阵参数的联合优化以获得更加精准的信道估计值;最后利用信号的2维角度和信道矩阵参数得到路径增益估计。仿真结果表明,该算法达到了优良的信道估计性能,且在确保信道估计性能的系统参数设置下,该算法的复杂度较低。     

二维扩频系统同步技术研究

二维扩频通信系统是近年来提出的新的扩频通信方式,由于二维扩频系统从时域和频域上分别对数据信号进行频谱扩展,因此他同时具有时域扩频和频率扩频通信系统的特点。对于一个实际系统而言,同步是信号正确解调和恢复的前提。针对二维扩频特殊的时频域扩频矩阵结构,提出广义二维扩频矩阵的时间同步算法:该算法将二维扩频矩阵等效为一个一维时间序列,采用序贯捕获的方法捕获此时间序列的第一径,从而完成二维扩频矩阵的时间捕获。该算法不需要在数据序列中插入循环前缀,因而减少了系统开销,提高了带宽利用率。同时,对其在瑞利衰落环境中的同步性能进行详细的理论分析和推导。分析结果表明:该同步方法简单,具有良好的同步性能。     

二维DCT快速算法及硬件实现

提出了一种二维DCT快速算法的FPGA实现结构,采用快速算法将二维DCT分解成一维DCT的两次运算,其中一维DCT采用并行的流水线结构,提高电路的数据吞吐率和运算速度,通过系数矩阵的简化和蝶形运算结构的等价减少乘法器的消耗。提出了一种高效的矩阵转置实现方法,一个时钟可以完成8个数据读写。实验结果验证了二维DCT核设计功能和时序的正确性,最高可工作在110MHz,可用于基于DCT压缩的实时图像处理。     

瑞利衰落环境中的时间同步算法研究及性能分析

针对二维扩频特殊的时频域扩频矩阵结构,提出了广义二维扩频矩阵的时间同步算法,并对其在瑞利衰落环境中的同步性能进行了详细的理论分析和推导.