Detector and method for estimating data probability in a multi-channel receiver

1. A detector for estimating channel data probabilities in a multi-channel communication system comprising:

a receiver configured to receive a multi-channel signal and output an observed signal;

a Gibbs sampler circuit coupled to the receiver and configured to generate stochastically selected channel data hypotheses based in part on the observed signal and a channel model; and

a channel data probability estimator coupled to the receiver and coupled to the Gibbs sampler circuit and configured to estimate channel data probabilities by summing conditional data probabilities conditioned on the observed signal and the stochastically selected channel data hypotheses.

2. The detector of claim 1 , wherein the Gibbs sampler circuit further comprises a Markov chain Monte Carlo simulator coupled to the receiver and configured to generate channel data samples from an auxiliary distribution wherein transition probabilities are based in part on the observed signal.

3. The detector of claim 2 wherein the auxiliary distribution is a uniform distribution.

4. The detector of claim 2 wherein the auxiliary distribution is based on the channel model using a signal to noise ratio below an estimated operating signal to noise ratio of the multi-channel communication system.

5. The detector of claim 1 wherein the channel data probability estimator further comprises a log likelihood ratio estimator coupled to the channel data probability estimator and configured to estimate channel data log likelihood ratios from the channel data probabilities.

6. The detector of claim 1 further comprising a decoder coupled to the channel data probability estimator and configured to exchange extrinsic information with the channel data probability estimator.

7. A method for estimating channel data likelihoods in a multi-channel communications system comprising:

receiving a multi-channel communications signal at a multi-channel communications system receiver to form an observed signal;

generating stochastically-selected channel data hypotheses using a Markov chain Monte Carlo simulation within electronic circuitry coupled to the receiver;

determining conditional bit probabilities conditioned on the stochastically-selected channel data hypotheses and the observed signal within the electronic circuitry; and

forming a channel data likelihood based on the conditional bit probabilities within the electronic circuitry, wherein forming a channel data likelihood comprises summing the conditional bit probabilities to form channel data bit probabilities corresponding to each possible value for a channel data bit .

8. The method of claim 7 , wherein forming a channel data likelihood comprises:

determining a log likelihood ratio for the channel data bit using the channel data bit probabilities.

9. The method of claim 7 , wherein forming a channel data likelihood comprises:

finding a maximum conditional bit probability for each possible value of a channel data bit; and

approximating a log likelihood ratio for the channel data bit using the maximum conditional bit probability for each possible value of the channel data bit.

10. The method of claim 7 , wherein generating stochastically-selected channel data hypotheses using a Markov chain Monte Carlo simulation comprises setting state transaction probabilities for the Markov chain Monte Carlo simulation based on the observed signal.

11. The method of claim 7 , wherein generating stochastically-selected channel data hypotheses using a Markov chain Monte Carlo simulation comprises setting state transaction probabilities based on an auxiliary distribution.