Patent ID: 7974846

Claim:
A data embedding device for embedding objective data to be embedded in a speech code obtained by encoding a speech in accordance with a speech encoding method based on a voice generation process of a human being, comprising: an embedding judgment unit, for every speech code, which is outputted from a code excited linear prediction (CELP) encoder, to perform judgment processing to judge whether or not a speech code is capable of embedding data based on a liner spectrum pair (LSP) code, a pitch lag code, a fixed code and a gain code included in a past speech code outputted from the CELP encoder before output of the speech code; an embedding unit to perform embedding processing to embed data to be embedded in a part of a LSP code, a pitch lag code and a fixed code, defined as embedding object parameter codes, among a speech code for which it is judged by the embedding judgment unit that a speech code is capable of embedding data, wherein the embedding unit replaces the embedding object parameter codes with the data to be embedded and the embedding unit performs the embedding processing with respect to the speech code, for which it is judged by the embedding judgment unit that the speech code is capable of embedding data, among speech codes which are outputted from the CELP encoder and pass through the embedding unit itself; and a unit to provide the embedding judgment unit with the speech codes passed through the embedding unit, wherein the embedding judgment unit uses at least one of the speech codes as the past speech code.