|Budget Amount *help
¥2,900,000 (Direct Cost : ¥2,900,000)
Fiscal Year 1998 : ¥1,400,000 (Direct Cost : ¥1,400,000)
Fiscal Year 1997 : ¥1,500,000 (Direct Cost : ¥1,500,000)
This research treats a source coding problem for a multi-terminal communication system with a two-way channel, which is an extended system of the well-known Slepian-Wolf system. In the Slepian-Wolf system, correlated source outputs X and Y are encoded by two separate encoders, fx and fy, independently, and decoder g reproduces X and Y within an arbitrarily small error probability.
The extended system consists of two encoders fx and fy, which encode X and Y, respectively, in the same way as the Slepian-Wolf system, and two decoders gx and gy. The encoders and decoders are connected by channels as fx*gx, fi*gy, gx <tautomer> gy. Two decoders are connected by a two-way channel, and they communicate each other before gx and gy reproduce X and Y respectively. The source coding problem is to determine the achievable rate region such that arbitrarily small decoding error probability can be attained if and only if the four rates of three channels are included in the achievable rate region.
The main results of this research is the following.
(1) It is shown that the achievable region of the treated system cannot be derived from the known results for various multi-terminal systems, and it is clarified why the coding problem becomes difficult if a two-way channel is included in the communication system.
(2) Outer and inner rate regions for the achievable region are derived theoretically.
(3) The following problems have also been studied in the scope of source coding although they are not directly related to the above problem. (a) Analysis on the redundancy for universal codes with distortion, (b) Hit tree weighting method for gray scaled images, (c) Theoretical analysis on block sort data compression algorithm, (d) New recursive universal codes of the positive integers.