Abstract: The invention concerns the reduction of interference in a communication signal sent through a communication channel, where this interference is a performance limiting factor. The communication channel is any channel that can be described with memory elements. A Soft Input Soft Output receiver of a communication signal receives the communication signal and a priori information about the communication signal. Next creating candidate vectors having 1 to K samples by iteratively drawing samples using Gibbs sampling and using the a priori information. If a drawn kth sample of a candidate vector has not changed value for a predetermined number of created candidate vectors, then the value of the drawn kth sample is changed.