Patent ID: 8582900

Claim:
A digital watermark embedding device including an interface configured to acquire content in a digital form and digital watermark information, the device comprising: a memory configured to store a plurality of instructions; and a processor configured to execute the instructions, the instructions comprising, a codeword generating instruction configured to generate a base codeword including a bit sequence including the digital watermark information; a shifting instruction configured to generate a plurality of correcting codewords differing from one another by permutating an arrangement in the bit sequence included in the base codeword depending on a plurality of shift amounts, the plurality of shift amounts differing from one digital watermark information to another, under a predetermined permutation rule; and a watermark superimposing instruction configured to embed the plurality of correcting codewords in the content, wherein the codeword generating instruction generates the base codeword by adding a position detection code, the position detection code being used for specifying positions of the plurality of correcting codewords in the content, and a shift amount detection code, the shift amount detection code being used for specifying the shift amounts corresponding to the plurality of correcting codewords, to the digital watermark information.