单侧Jacobi矩阵求逆算法及其DSP实现

Abstract

链路自适应与先进接收机是宽带无线通信系统的核心技术，其设计与实现均涉及大量的矩阵分解以及矩阵求逆运算，提高矩阵分解和矩阵求逆运算的效率是提高宽带无线通信系统传输效能的基本途径。针对此目的，本文提出一种在经典Jacobi算法上改进的单侧Jacobi算法。由于该算法具有并行的特性，相比于串行（单核）实现在指令执行周期数上可提高至少两倍的运行效率。本文首先重点介绍改进的单侧Jacobi算法和TMS320C6474 DSP的内部架构与特性，然后重点阐述结合TI的实时多任务操作系统内核(DSP/BIOS)并行实现此算法，最后在同样精度的计算结果下比较并行算法与串行算法指令执行周期数，由此验证改进的单侧Jacobi算法在并行实现上的高效性。 Link adaptive transmission and advanced receiver are two key technologies in broadband wireless communi- cation system. The design and realization of the system both involve a large number of matrix decomposition and inver- sion. The basic way to improve transmission efficiency of broadband wireless communication system is to enhance the efficiency of matrix decompose and inverse computations. For this purpose, this paper develops a kind of one-sided Jacobi algorithm based on classic Jacobi. Since this algorithm has the characteristic of parallelism, it can increase the efficiency at least twice in terms of the instruction execution cycle numbers. This article will first focus on the im- proved one-sided Jacobi algorithm as well as internal architecture and characteristics of DSP TMS320C6474. It then elaborates on how to implement this algorithm in parallel using TI’s real-time multi-tasking operating system kernel (DSP/BIOS). Finally, this paper will compare instruction execution cycle numbers between parallel and serial algorithm under the same accuracy, proving the high efficiency of the improved one-sided Jacobi algorithm.