Encoding and decoding system using code books

An encoding-decoding system in which an encoding system performs an encoding process on input data thereof while a decoding system performs a decoding process on an encoded output of the encoding system, wherein the encoding system comprises:

• new patter vector producing means for producing a number of new pattern vectors which are suited to the input data input to the encoding system;
• vector quantization means for performing vector quantization on the input data in accordance with a content of a code book to produce indexes;
• replacement candidate determining means for determining a replacement candidate for a pattern vector which is registered with the code book on the basis of a result of the vector quantization;
• code book renewal data generating means for generating code book renewal data with respect to each of the new pattern vectors, wherein the code book renewal data correspond to a linear combination of pattern vectors which are selected from among a plurality of pattern vectors registered with the code book other than the replacement candidate;
• code book replacement means for replacing the replacement candidate of the pattern vector of the code book with a new pattern vector for replacement which is newly created based on the code book renewal data;
• and
• multiplexer means for collecting the indexes and the code book renewal data to provide a bit stream as the encoded output of the encoding system, wherein the code book renewal data are arranged at a top portion of the bit stream.

An encoding-decoding system comprising:

• encoding means for performing vector quantization on transmitting information by using a code book so as to provide an encoded output;
• and
• decoding means for performing reverse vector quantization on the encoded output of the encoding means by using a code book which corresponds to the code book of the encoding means, so that the decoding means decodes the encoded output of the encoding means to reproduce the transmitting information,
• wherein vector renewal information represented by a linear combination of vectors which are registered with the code book of the encoding means and the code book of the decoding means is transmitted from the encoding means to the decoding means, so that the code book of the encoding means and the code book of the decoding means are renewed in contents thereof.

An encoding-decoding method comprising the steps of:

• performing vector quantization on transmitting information by using a first code book for encoding so as to provide an encoded output;
• transmitting the encoded output corresponding to the transmitting information;
• performing reverse vector quantization on the encoded output by using a second code book for decoding which corresponds to the first code book;
• thus decoding the encoded output to reproduce the transmitting information;
• transmitting vector renewal information represented by a linear combination of vectors which are registered with the first code book and the second code book respectively;
• and
• renewing contents of the first code book and the second code book in response to the vector renewal information.

An encoding-decoding method according to which an encoding system performs an encoding process on input data thereof while a decoding system performs a decoding process on an encoded output of the encoding system, the encoding-decoding method comprising the steps of:

• producing a number of new pattern vectors which are suited to the input data input to the encoding system;
• performing vector quantization on the input data in accordance with a content of a code book of the encoding system to produce indexes;
• determining a replacement candidate for a pattern vector which is registered with the code book on the basis of a result of the vector quantization;
• generating code book renewal data with respect to each of the new pattern vectors, wherein the code book renewal data correspond to a linear combination of pattern vectors which are selected from among a plurality of pattern vectors registered with the code book other than the replacement candidate;
• replacing the replacement candidate of the pattern vector of the code book with a new pattern vector for replacement which is newly created based on the code book renewal data;
• and
• collecting the indexes and the code book renewal data to provide a bit stream as the encoded output of the encoding system, wherein the code book renewal data are arranged at a top portion of the bit stream.

A machine-readable media storing programs and data which cause an encoding-decoding system to execute an encoding-decoding method comprising the steps of:

• performing vector quantization on transmitting information by using a first code book for encoding so as to provide an encoded output;
• transmitting the encoded output;
• performing reverse vector quantization on the encoded output by using a second code book for decoding which corresponds to the first code book for encoding;
• thus decoding the encoded output to reproduce the transmitting information;
• transmitting vector renewal information represented by a linear combination of vectors which are registered with the first code book and the second code book;
• and
• renewing contents of the first code book and the second code book in response to the vector renewal information.