Coding apparatus and method, decoding apparatus and method, data processing system, and storage medium

A decoding apparatus for decoding coded data in which first data is coded in accordance with second data, said decoding apparatus comprising:

• dividing means for dividing at least a part of said coded data into bit planes;
• correlation computation means for determining correlations between bits within each of said bit planes;
• and
• decoding means for decoding said coded data into said first original data by interchanging the divided data in units of said bit planes based on said correlations determined by said correlation computation means and said second data which is embedded into said coded data through said interchanging.

A decoding method for decoding coded data in which first data is coded in accordance with second data, said decoding method comprising the steps of:

• dividing at least a part of said coded data into bit planes;
• determining correlations between bits within each of said bit planes;
• and
• decoding said coded data into said first original data by interchanging the divided data in units of said bit planes based on said correlations and said second data which is embedded into said coded data through said interchanging.

A data processing system for coding first data in accordance with second data and for decoding said coded data, said data processing system comprising:

• first dividing means for dividing at least a part of said first data into first bit planes;
• coding means for embedding at least a part of said second data into said first data by interchanging the divided first data in units of said first bit planes in accordance with said second data;
• second dividing means for dividing at least a part of said coded data into second bit planes;
• and
• correlation computation means for determining correlations between bits within each of said second bit planes;
• and
• decoding means for decoding said coded data into said first original data by interchanging the divided coded data in units of said second bit planes based on said correlations determined by said correlation computation means and said second data which is embedded into said coded data through said interchanging.