Interference cancellation among wireless units using Gibbs sampling

A communications station, comprising:

• an antenna for receiving a plurality of analog communication signals;
• radio interface circuitry, coupled to the antenna, for converting the received analog signals into a plurality of digital signals;
• a processing device, coupled to the radio interface circuitry, for digitally processing the converted digital signals to cancel interference from among the plurality of signals, and comprising:
• circuitry for performing the functions of:
• storing digital values representative of the plurality of signals;
• for each of the plurality of signals, performing a sequence of operations comprising:
• retrieving a digital value of a selected signal;
• cancelling, from the retrieved digital value, an estimate of interference based upon a data decision value for each of the plurality of signals other than the selected signal, to derive a soft data decision value;
• determining a probability distribution for the selected signal using the soft data decision value;
• selecting a random value;
• determining a data decision value for the selected signal by applying the random value to the determined probability distribution;
• and
• storing the data decision value for the selected signal;
• repeating the sequence, for each of the plurality of signals, over a plurality of passes;
• and
• for each of the plurality of values, deriving a final data decision value from each of the stored data decision values over the plurality of passes;
• and
• symbol decode circuitry for decoding the final data decision values into digital data;
• an interface, coupled to the processing device, for communicating the decoded digital data to a recipient.