1. A method comprising: in a programmed or hardwired processing unit, receiving coefficients in a data stream, wherein the coefficients are divided into blocks; using the programmed or hardwired processing unit, changing a value of selected coefficients to embed multi-bit message data in the coefficients, the changing including controlling changes to the selected coefficients from different blocks so that a relationship of the selected coefficients from the different blocks satisfies an embedding rule.