Tian Zhou, Shuai Fang, Xi Yang, Zheng Li, Qin Guo, Bin Jiang and Shi Jin, National Mobile Communications Research Laboratory, Southeast University, Nanjing, China Aug 2011 - Jan 2013
Description: Link adaptive transmission and advanced receiver are two key technologies in broadband wireless communication system. The design and realization of the system both involve a large number of matrix decomposition and inversion. 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 improved 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.