A method of determining a transmitted vector (x) in a MIMO receiver includes the steps of receiving a received vector (y) representative of the transmitted vector (x), generating a first random number and forming, in a first iteration, a first symbol of a first candidate vector, the candidate vector representing a potential solution vector. The step of forming is based on a first approach if the first random number is greater than a first predetermined value (q), but is based on a second approach if the random number is less than or equal to the first predetermined value (q). The first approach randomly selects the first symbol from a uniform distribution of symbols in the transmission alphabet. The second approach selects the first symbol based on Gibbs sampling. The method represents a randomized Markov Chain Monte Carlo (RMCMC) sampling technique.