欢迎访问《电讯技术》编辑部网站！

首页 期刊视频编委会征稿启事出版道德声明审稿流程读者订阅论文查重联系我们English

引用本文：

李丽,张巍.改进Cholesky分解算法的设计与FPGA实现[J].电讯技术，2020，60（7）： - . [点击复制]
LI Li,ZHANG Wei.Design and FPGA Implementation of an Improved Cholesky Factorization Algorithm[J].，2020，60（7）： - . [点击复制]

本文已被：浏览 1457次下载 56次	码上扫一扫！
改进Cholesky分解算法的设计与FPGA实现
李丽,张巍
0 字体:加大+\|默认\|缩小-
(1.解放军91001部队，北京100071;中国西南电子技术研究所，成都 610036)

摘要:

针对大规模数字阵列的空域信号处理以及空时信号处理的要求，提出了一种高速并行的基于Cholesky分解的协方差矩阵反问题求解算法。相对于其他现有算法，所提算法具有更高的并行度与更低的处理延迟。在算法实现方面，提出了一种基于脉动阵列+反馈环的矩阵迭代结构来实现该算法，并在现场可编程门阵列（Field Programmable Gate Array,FPGA）平台上验证了该结构的有效性。电子设计自动化(Electronic Design Automatic,EDA)工具的综合与实现结果表明，所提算法实现结构具有高并行性、低延迟等优势，尤其在矩阵规模相对较大时优势明显。

关键词: 阵列信号处理 Cholesky分解脉动阵列矩阵迭代结构

DOI：

基金项目:

Design and FPGA Implementation of an Improved Cholesky Factorization Algorithm

LI Li,ZHANG Wei

(1.Unit 91001 of PLA,Beijing 100071，China;Southwest China Institute of Electronic Technology,Chengdu 610036,China)

Abstract:

According to the requirements of large-scale spatial and space-time array signal processing,a high-speed parallel algorithm based on Cholesky factorization is proposed to solve the inverse problem of covariance matrix.Compared with other existing algorithms,the proposed algorithm has higher parallelism and lower processing delay.In the aspect of implementation,a matrix iterative structure based on systolic feedback loop is proposed and verified on field programmable gate array(FPGA) platform.Finally,the synthesis and implementation results of EDA tools show that the proposed algorithm architecture has the advantages of high parallelism and low delay,especially when the matrix is relatively large.

Key words: array signal processing Cholesky factorization systolic framework matrix iterative structure