无平方根定标Givens旋转算法脉动阵实现的有限字长分析
熊军; 廖桂生; 吴顺君
西安电子科技大学雷达信号处理重点实验室 西安 710071
FINITE WORDLENGTH ANALYSIS FOR RLS SYSTOLIC ALGORITHM BASED ON THE SQUARE ROOT FREE SCALED GIVENS ROTATIONS
Xiong Jun; Liao Guisheng; Wu Shunjun
Key Laboratory for Radar Signal Processing,Xidian University,Xi'an 710071
摘要 最小二乘(LS)是许多实时自适应信号处理问题的核心。本文针对无平方根的定标Givens旋转方法,分析了用脉动(Systolic)阵实现时各处理单元和内部传递参数的动态范围,并确定了保证算法正确实现所需的字长下界。计算机仿真结果表明,这样选取字长是合适的,所得的算法也是稳定的。
关键词 :
线性最小二乘问题 ,
自适应信号处理 ,
脉动阵
Abstract :The least squares(LS) minimization problem constitutes the core of many real-time signal processing problems. A square root free scaled Givens rotations algorithm and its systolic architecture for the optimal RLS residual evaluation are presented in this paper. Upper bounds of the dynamic range of processing cells and the internal parameters are analyzed. Thus the wordlength can be obtained to prevent overflow and to ensure correct operations. Simulation results confirm the theoretical conclusions and the stability of the algorithm.
Key words :
Linear least squares minimization problem
Adaptive signal processing
Systolic array
收稿日期: 1995-06-14
引用本文:
熊军; 廖桂生; 吴顺君. 无平方根定标Givens旋转算法脉动阵实现的有限字长分析[J]. 电子与信息学报, 1997, 19(2): 166-172 .
Xiong Jun; Liao Guisheng; Wu Shunjun. FINITE WORDLENGTH ANALYSIS FOR RLS SYSTOLIC ALGORITHM BASED ON THE SQUARE ROOT FREE SCALED GIVENS ROTATIONS. , 1997, 19(2): 166-172 .
链接本文:
http://jeit.ie.ac.cn/CN/ 或 http://jeit.ie.ac.cn/CN/Y1997/V19/I2/166
[1]
张立峰, 王彤, 吴建新, 保铮. 利用重叠子阵交替发射提高机载双基正侧阵雷达杂波抑制性能的方法 [J]. 电子与信息学报, 2013, 35(4): 888-893.
[2]
朱勇旭, 吴斌, 周玉梅, 蔡菁菁, 夏凯锋. 用于MIMO-OFDM系统QR分解的分布式脉动阵列处理算法 [J]. 电子与信息学报, 2012, 34(8): 1968-1973.
[3]
张伟, 李斌, 刘云, 赵成林. 60 GHz毫米波通信中上行链路混合波束赋形技术研究 [J]. 电子与信息学报, 2012, 34(11): 2728-2733.
[4]
陈运必, 郭立, 李正东, 池凌鸿. 高性能并行比特变换运动估计硬件架构设计 [J]. 电子与信息学报, 2011, 33(3): 717-722.
[5]
尚勇; 吴顺君; 项海格. 一种新的高速自适应滤波的脉动实现结构 [J]. 电子与信息学报, 2002, 24(8): 1022-1027 .
[6]
吴德新. 基于杂波协方差矩阵特征向量分析的STAP降维方法的性能分析 [J]. 电子与信息学报, 2001, 23(8): 744-750 .
[7]
陈建文; 王永良; 皇甫堪; 周良柱. 直升机载战场侦察雷达空时自适应处理实用方法研究 [J]. 电子与信息学报, 2001, 23(12): 1284-1291 .
[8]
尚勇; 吴顺君. 基于多项式分解的自适应FIR滤波器脉动结构 [J]. 电子与信息学报, 2000, 22(5): 768-774 .
[9]
王永德; 何培宇; 赵刚. 一种基于小波变换的自适应滤波新方案 [J]. 电子与信息学报, 1999, 21(2): 212-218 .
[10]
金梁; 殷勤业; 姚敏立. 瞬时频率和时频分布 [J]. 电子与信息学报, 1998, 20(5): 597-603 .
[11]
何汉翔; 尹俊勋; 欧阳景正. 约束和非约束频域分组LMS自适应滤波器的快速算法 [J]. 电子与信息学报, 1998, 20(4): 480-485 .
[12]
陈晓初; 冷梅. 自适应波束形成权递推算法及其脉动阵实现 [J]. 电子与信息学报, 1997, 19(6): 751-755 .
[13]
杨绿溪; 王保云; 何振亚. 低秩大模板二维卷积算法的脉动阵列设计 [J]. 电子与信息学报, 1997, 19(1): 6-10 .
[14]
廖桂生; 保铮; 张玉洪. 相控阵AEW雷达杂波抑制的简化辅助通道法 [J]. 电子与信息学报, 1993, 15(5): 475-481 .