基于FPGA的射频层析成像目标位置快速求解算法

Fast solving algorithm for RTI target location based on FPGA

基于射频层析成像算法的免携带设备目标定位需要花费较长时间求解目标位置,难以满足实时性要求高的场合,为此设计一种基于FPGA的目标位置快速求解算法。对目标位置的求解进行优化,将直接求解转化为线性方程组的求解,验证线性方程组系数矩阵的对称正定性,设计基于FPGA平台的系数矩阵和列矩阵更新模块。与PC平台相比,在处理相同分辨率的射频层析成像算法时,该算法能够提高射频层析成像定位算法求解目标位置的计算速度,满足实时性要求。

Object device-free localization based on radio tomographic imaging（RTI）algorithm need to consume a long time to solve the image of target position,which is difficult to meet the high real-time requirements.Hence,a fast solving method for target localization based on field programmable gate array（FPGA）was designed.The direct solving of target position was optimized and the direct calculating target position was converted into solving the linear equations of the positioning system.The symmetric positive definiteness（SPD）of the coefficient matrix was proved.A fast coefficient updating method was applied to design the FPGA function block.By comparing with PC platform,the proposed system can improve the calculation speed greatly and satisfy the requirement of real-time.