SISO detection over linear channels with linear complexity in the number of interferers

We consider detection over linear channels impaired by additive white Gaussian noise. For this general model, which describes a large variety of scenarios, novel detection algorithms are derived by applying the sum-product algorithm to a suitably designed factor graph. Being soft-input soft-output (SISO) in nature, the proposed detectors can be adopted in turbo processing without additional modifications. Among various applications, we focus on channels with known intersymbol interference, on frequency-division-multiplexed systems where adjacent signals are allowed to overlap in frequency to increase the spectral efficiency, and on code division multiple access systems. When compared with the existing interference-cancellation algorithms, the proposed schemes result very appealing in terms of tradeoff between performance and computational complexity. Particularly, the proposed schemes can approach or even outperform the performance provided by much more complex algorithms.