We have developed a visualization system for dialog text exchanged in e-learning virtual classrooms. In this system, text-based online discussions among learners are effectively visualized as discussions held in a virtual classroom in cyberspace. Discussion participants are displayed as avatars. The virtual classroom maintains the interest of learners because it incorporates professional camerawork and switching know-how based on rules derived from an analysis of 42 TV programs. The gestures of the CG avatar depend on the dialog text. A series of virtual classroom experiments confirmed that elementary and junior high school students maintained an interest in using the system.

This paper presents a closed form expression of an exact average bit error rate (BER) for a time-division duplex (TDD) transmit diversity scheme employing maximal ratio combining (MRC) over time selective flat Rayleigh fading channels. In the proposed analysis, the feed back delay which degrades the BER performance is taken into account. The results are generally applicable to an arbitrary modulation scheme, as well as an arbitrary number of transmitting branches. To confirm the validity of the proposed analysis, the theoretical results are compared with the simulated ones.

In this paper, we generalize the theory of a convex set relaxation for the maximum weight stable set problem due to Grotschel, Lovasz and Schrijver to the generalized stable set problem. We define a convex set which serves as a relaxation problem, and show that optimizing a linear function over the set can be done in polynomial time. This implies that the generalized stable set problem for perfect bidirected graphs is polynomial time solvable. Moreover, we prove that the convex set is a polytope if and only if the corresponding bidirected graph is perfect. The definition of the convex set is based on a semidefinite programming relaxation of Lovasz and Schrijver for the maximum weight stable set problem, and the equivalent representation using infinitely many convex quadratic inequalities proposed by Fujie and Kojima is particularly important for our proof.

In the Reconfigurable System-On-a-Chip (RSOC), an FPGA core is embedded to improve the design flexibility of SOC. In this paper, we demonstrate that the embedded FPGA core is also feasible for use in implementing the proposed hybrid pattern Built-In Self-Test (BIST) in order to reduce the test cost of SOC. The hybrid pattern BIST, which combines Linear Feedback Shift Register (LFSR) with the proposed on-chip Deterministic Test Pattern Generator (DTPG), can achieve not only complete Fault Coverage (FC) but also minimum test sequence by applying a selective number of pseudorandom patterns. Furthermore, the hybrid pattern BIST is designed under the resource constraint of target FPGA core so that it can be implemented on any size of FPGA core and take full advantage of the target FPGA resource to reduce test cost. Moreover, the reconfigurable core-based approach has minimum hardware overhead since the FPGA core can be reconfigured as normal mission logic after testing such that it eliminates the hardware overhead of BIST logic. Experimental results for ISCAS 89 benchmarks and a platform FPGA chip have proven the efficiency of the proposed approach.

Novel gain monitoring scheme in Remotely-Pumped EDF/DRA hybrid inline amplifier is proposed using Optical Time Domain Reflectometer (OTDR). Signal degradation due to cross gain modulation (XGM) caused by an OTDR pulse in the distributed Raman amplifier (DRA) section and remotely-pumped EDF (RP-EDF) unit is analyzed theoretically. The required conditions for suppressing of XGM in the DRA section are derived. We propose the directional bypass configuration to realize OTDR measurement without XGM in the EDF unit. Transmission experiments using the RP-EDF/DRA hybrid inline amplifier demonstrate the absence of transmission impairement induced by OTDR. An analysis of the OTDR trace for each gain medium is also discussed. The theoretical analysis agrees well with the experimental result.

In the cellular mobile communication systems, co-channel interference and Rayleigh fading degrade the transmission performance. Adaptive Array Antenna (AAA) can suppress interference and, at the same time, can cope with multi-path fading by using a wide antenna spacing resulting in low correlation of received signals in each antenna element. A feedback-type AAA was proposed for frequency division duplexed (FDD) systems, where mobile station measures channel characteristics and feed-backs them to the base station. In this paper, we extend the system by introducing 2-branch diversity reception at a mobile station, and study the influence of antenna element spacing at the base station and control delay time on bit error rate performance under a realistic propagation model.

We show that the necessary and sufficient condition for the existence of a balanced C4-bowtie decomposition of the complete multi-graph λKn is λ(n - 1) 0 (mod 16) and n 7. Decomposition algorithms are also given.

L-convex functions are nonlinear discrete functions on integer points that are computationally tractable in optimization. In this paper, a discrete Hessian matrix and a local quadratic expansion are defined for L-convex functions. We characterize L-convex functions in terms of the discrete Hessian matrix and the local quadratic expansion.

In this paper, we propose a new reinforcement learning scheme called CHQ that could efficiently acquire appropriate policies under partially observable Markov decision processes (POMDP) involving probabilistic state transitions, that frequently occurs in multi-agent systems in which each agent independently takes a probabilistic action based on a partial observation of the underlying environment. A key idea of CHQ is to extend the HQ-learning proposed by Wiering et al. in such a way that it could learn the activation order of the MDP subtasks as well as an appropriate policy under each MDP subtask. The goodness of the proposed scheme is experimentally evaluated. The result of experiments implies that it can acquire a deterministic policy with a sufficiently high success rate, even if the given task is POMDP with probabilistic state transitions.

System capacity of a wireless system can be improved greatly by using variable rate transmission. Assuming a low-rate and wide-coverage signaling-only wireless network, in this paper we evaluate, analytically and numerically, the extent of this improvement for various schemes with variable transmission rates. We considered log-normal shadowing as well as the effect of Rayleigh fading. Simulation results show close proximity with the analytical predictions.

This paper describes a high-speed D/A converter design for mixed-mode systems. Capacitive coupling induced by inter-chip interconnects and time-variant clock skew between ICs should be considered for mixed-mode systems, and on-chip interconnects should be treated as transmission lines in the circuit simulation as operating speed reaches GHz range. A robust FIFO built in the D/A converter can absorb input data timing variance due to the capacitive coupling and the clock timing skew, the worst-case margin of which is 1.5TCLK. Distributed RLC transmission line models for on-chip interconnects produce accurate simulation results at 1 GHz clock frequency over lumped models. For optimized D/A converter design, behavioral modeling methodology is also presented in this paper. Measurement results verify the accuracy of the on-chip interconnect and behavioral models.

An efficient computational Zero-Knowledge Proof of Knowledge whose security relies on the NP-completeness of the Independent Set Problem is presented here. The proposed algorithm is constructed from a bit commitment scheme based on the hardness of the Discrete Logarithm Problem, which guarantees the fulfillment of soundness, completeness and computational zero-knowledge properties, and allows avoiding the use of the Graph Isomorphism Problem, which is present in every known Zero-Knowledge Proofs for the Independent Set Problem.

Japanese terrestrial digital broadcasting (ISDB-T) began in 2003. To spread its signals throughout the country, optical fibers will be used to complement radio-wave networks. This paper describes recent applications of optical transmission of ISDB-T. It also describes our research on re-transmission with 40-GHz Radio On Fiber technology.

In this paper, a modified adaptive fuzzy sliding mode controller for a certain class of uncertain nonlinear systems is presented. We incorporate the fuzzy sliding mode control technique with a modified adaptive fuzzy control technique to design a modified adaptive fuzzy sliding mode controller so that the proposed controller is robust against the unmodeled dynamics and the approximation errors. Firstly, we establish a fuzzy model to describe the dynamic characteristics of the given uncertain nonlinear system. Then, based on the fuzzy model, a fuzzy sliding mode controller is designed. By considering both the information of tracking error and modeling error, the modified adaptive laws for tuning the adjustable parameters of the fuzzy model are derived based on the Lyapunov synthesis approach. Since the modified adaptive laws contain both the tracking error and the modeling error, it implies that the fuzzy model parameters would continuously converge until both the tracking error and modeling error converges to zero. An inverted pendulum control system is simulated to demonstrate the control performance by using the proposed method.

The history of forward error correction in optical communications is reviewed. The various types of FEC are classified as belonging to three generations. The first generation FEC represents the first to be successful in submarine systems, when the use of RS(255, 239) became widespread as ITU-T G.975, and also as G.709 for terrestrial systems. As WDM systems matured, a quest began for a stronger second generation FEC. Several types of concatenated code were proposed for this, and were installed in commercial systems. The advent of third-generation FEC opened up new vistas for the next generation of optical communication systems. Thanks to soft decision decoding and block turbo codes, a net coding gain of 10.1 dB has been demonstrated experimentally. That brought us a number of positive impacts on existing systems. Each new generation of FEC was compared in terms of the ultimate coding gain. The Shannon limit was discussed for hard or soft decision decoding. Several functionalities employing the FEC framing were introduced, such as overall wrapping by the FEC frame enabling the asynchronous multiplexing of different clients' data. Fast polarization scrambling with FEC was effective in mitigating polarization mode dispersion, and the error monitor function proved useful for the adaptive equalization of both chromatic dispersion and PMD.

As a blind linear-interference-canceller for DS-CDMA mobile communications, the orthogonal matched filter (OMF) minimizes the power of the output while maintaining constant power of the desired signal in the output. This paper studies the extension of OMF to an RAKE receiver (OMF-RAKE), which adaptively controls the steering vectors that determine the constraint. It also applies the QR-RLS algorithm to estimate the OMF-RAKE parameters and investigates a hardware implementation that employs a systolic array. Computer simulations show that OMF-RAKE with the QR-RLS algorithm and the systolic array structure can reduce the computational complexity to about a half that of the conventional RLS-type algorithm without degrading the BER.

Many immersive displays developed in previous researches are strongly influenced by the design concept of the CAVE, which is the origin of the immersive displays. In the view of human-scale interactive system for virtual environment (VE), the existing immersive systems are not enough to use the potential of a human sense further extent. The displays require more complicated structure for flexible extension, and are more restrictive to user's movement. Therefore we propose a novel multi-projector display for immersive VE with haptic interface for more flexible and dynamic interaction. The display part of our system named "D-vision" has a hybrid curved screen which consist of compound prototype with flat and curve screen. This renders images seamlessly in real time, and generates high-quality stereovision by PC cluster and two-pass technology. Furthermore a human-scale string-based haptic device will integrate with the D-vision for more interactive and immersive VE. In this paper, we show an overview of the D-vision and technologies used for the human-scale haptic interface.

The abstract ray-tracing problem asks, for a given scene consisting of a light source, a light receiver and finitely many obstacles in a space, and a given positive integer ε > 0, whether a ray going out from the light source could reach the light receiver with intensity at least ε. The problem is known to be PSPACE-hard, and it is very unlikely that there exists an efficient algorithm to solve the problem without adding any restriction. In this paper, we show that the problem can be solved in polynomial time under some weak practical restrictions.

We investigate the error exponent in the lossy source coding with a fidelity criterion. Marton (1974) established a formula of the reliability function for the stationary memoryless source with finite alphabet. In this paper, we consider a stationary memoryless source assuming that the alphabet space is a metric space and not necessarily finite nor discrete. Our aim is to prove that Marton's formula for the reliability function remains true even if the alphabet is general.

Press-induced long-period fiber gratings exhibiting strong core-to-cladding mode coupling were formed in photonic crystal fiber. Only one resonance peak was observed over a 600 nm spectral range and the resonant wavelength was tuned over the whole range by tilting a groove plate before pressing the fiber. The resonant wavelength decreased with increasing periodicity of the grating, which was opposite to the trend of the step-index conventional optical fiber. Meanwhile, the resonant wavelength increased with increasing the ambient refractive index, which was also opposite to that of the conventional optical fiber.