Each bit of information that is impressed upon a video signal is impressed upon each pixel of a block of pixels of the video signal a video signal so as to reduce errors in transmission of the additional information. Prior to impression, the additional information may be further coded, e.g., using channel coding, interleaving, and differential encoding. A receiver performs complimentary processes to recover the additional data.