1. A method of soft error decoding of steganographic data embedded in a media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: receiving data values from the media signal that have been adjusted to embed the steganographic data; making determinations of changes made to the data values to embed the steganographic data; weighting the determinations based on confidence that the determinations are correct to produce weighted determinations; using the weighted determinations as input to message decoding process to compute an error corrected message from the media signal.