In this paper, a receiver structure suitable for single-antenna co-channel interference cancellation in cellular TDMA networks is studied. The receiver under investigation consists of a novel linear prefilter followed by a nonlinear detector. The task of the prefilter is to suppress non-Gaussian interference and ?simultaneously? to shorten the overall impulse response, whereas the task of the non-linear detector is to cancel intersymbol interference. The prefilter is designed according to the principle of minimum mean square error estimation, without solving an eigenvalue problem. Optionally the prefilter can be designed utilizing available knowledge of all co-channels, knowledge of the channel of a desired user only, or with no channel knowledge at all. The nonlinear detector may be an arbitrary nonlinear equalizer, in the simplest case a memory-less detector. The receiver structure under investigation is compatible with conventional TDMA receivers ignoring co-channel interference. Performance results are presented for synchronous and asynchronous GSM/GPRS networks.