We describe effective channel coding strategies which can be used in conjunction with linear programming optimization techniques for the embedding of robust perceptually adaptive DCT domain watermarks. The main contributions lie in the proposal of a coding strategy based on the magnitude of a DCT coefficient, the use of turbo codes for effective error correction, and finally the incorporation of JPEG quantization tables at embedding.