This paper is concerned with the low-cost iterative equalization/detection principles for coded linear systems with cyclic prefixes. Turbo frequency-domain-equalization (FDE) is applied to systems that may contain the joint effect of multiple-access interference (MAI), cross-antenna interference (CAI) and inter-symbol interference (ISI). We develop an SNK-variance evolution technique for the performance evaluation of the proposed systems. Numerical results in various channel environments demonstrate excellent agreement between the predicted and simulated system performance. © 2008 IEEE.