Systolic array implementation of a real-time symbol-optimum multiuser detection algorithm

This paper presents the systolic array implementation of a real-time symbol-optimum multiuser detection (MUD) algorithm for a direct-sequence code-division multiple-access system by truncating the backward recursions in the generalized forward/backward schedule. Simulation results show that the real-time algorithm provides negligible performance loss compared to the original symbol-optimum detection algorithm. The systolic array implementation is derived in this paper through the factor graph language of the real-time algorithm in order to exploit the suitability of the algorithm for parallel signal processing.