Abstract

In this paper, we shall give a graphical interpretation of the multiuser detection problem for interferencelimited channels, using generalized inference techniques on graphs. One impediment to the implementation of multiuser detection techniques in practical systems (such as in DS-CDMA) has been the diculty of dealing with the large number of random variables present in such systems. Graphical techniques, which have been previously applied to inference problems in many random variables, can give new insight into the handling of this problem. The main focus of our work is on asynchronous channels, which may be eectively modeled with a Markov chain model. A new implementation of the EM Algorithm over factor graphs is introduced. Modi cations to the EM Algorithm to implement approximate inference with reduced complexity are discussed.

Citations