Recently, many on-line control methods of partially observed discrete event systems(DES's) have been proposed. This paper proposes an algorithm for on-line control based on a supervisor under complete observation. It is shown that DES's controlled by the proposed on-line controller generate maximally controllable and observable sublanguages which include the supremal normal sublanguages. Moreover, computational complexity of the proposed algorithm is polynomial with respect to the numbers of the unobservable events and the state of the supervisor under complete observation.

A 32-bit motor-drive-specific microcontroller chip was newly designed, implemented using a 0.8 µm double-metal CMOS process, and its feasibility was successfully tested by applying the fabricated microcontroller chip to a real AC induction motor drive system. The microcontroller chip includes a single-precision floating-point unit, peripheral devices for motor drive, and a memory controller as well as the SPARC V7 CPU. The pipeline scheme and the two-step multiplication method were used in the multiplier of floating-point unit for the best area and speed trade-off, using the standard cell library available for the design. The chip size is 12.7 12.8 mm2, the number of transistors is around 562,000, and the power consumption is 1.69 W at the supply voltage of 5 V and the clock frequency of 30 MHz. Both a standard cell library and a full-custom layout were used in the implementation.

The analysis of the Takens-Bogdanov bifurcation of the equilibrium at the origin in the Chua's equation with a cubic nonlinearity is carried out. The local analysis provides, in first approximation, different bifurcation sets, where the presence of several dynamical behaviours (including periodic, homoclinic and heteroclinic orbits) is predicted. The local results are used as a guide to apply the adequate numerical methods to obtain a global understanding of the bifurcation sets. The study of the normal form of the Takens-Bogdanov bifurcation shows the presence of a degenerate (codimension-three) situation, which is analyzed in both homoclinic and heteroclinic cases.

The concept of a schedulable region (SR) was introduced to characterize the capacity of a multiplexer and provide a separation between call-level and cell-level phenomena. In this paper, we present a framework and algorithm for real-time estimation of the schedulable region. A major problem associated with online estimation is that the objects of measurement are not fixed in the presence of call arrivals and departures. The invariance property is exploited to carry out measurements in the presence of call arrivals and departures. By virtue of it, the equivalent bandwidth could be defined on the condition of the number of each traffic class call in progress. Another important thing we consider here is that the search algorithm to estimate the effective bandwidth should be chosen depending on the arrival statistics and QOS constraints. The algorithms presented here have been implemented on an ATM switch.

A novel 1470-nm-band (S+ band) wavelength-division multiplexing (WDM) transmission system is described. The first advantage of S+-band transmission is suppression of degradation caused by four-wave mixing (FWM), which has been the dominant impairment factor in WDM transmission systems on dispersion-shifted fibers (DSFs). FWM suppression by using the S+ band instead of the conventional 1550-nm-band (M band) is successfully demonstrated. The second advantage is expansion of the usable bandwidth by using the S+ band together with other wavelength bands. A triple-wavelength-band WDM repeaterless transmission experiment using the S+ band, the M band and the L band (1580-nm-band) is conducted over DSF, and it is shown that degradation due to inter-wavelength-band nonlinear interactions is negligible in the transmission. Moreover, the transmission performance of an S+-band linear repeating system is estimated by computer simulation, and compared with that of other wavelength-band systems. In the experiments, thulium-doped fiber amplifiers (TDFAs) are used for amplification of signals in the S+ band.

We developed an optical transceiver diode (TRAD) module for bi-directional time-compression-multiplexing (TCM) transmission systems. A wavelength-insensitive structure as a receiver and a low-capacitance configuration in the module provide a high sensitivity. Stable switching of 156 Mbit/s NRZ burst signals between the transmitter and receiver modes is achieved. In addition, it is shown that optical module cost can be further reduced by using passive alignment on a Si bench.

A novel 1470-nm-band (S+ band) wavelength-division multiplexing (WDM) transmission system is described. The first advantage of S+-band transmission is suppression of degradation caused by four-wave mixing (FWM), which has been the dominant impairment factor in WDM transmission systems on dispersion-shifted fibers (DSFs). FWM suppression by using the S+ band instead of the conventional 1550-nm-band (M band) is successfully demonstrated. The second advantage is expansion of the usable bandwidth by using the S+ band together with other wavelength bands. A triple-wavelength-band WDM repeaterless transmission experiment using the S+ band, the M band and the L band (1580-nm-band) is conducted over DSF, and it is shown that degradation due to inter-wavelength-band nonlinear interactions is negligible in the transmission. Moreover, the transmission performance of an S+-band linear repeating system is estimated by computer simulation, and compared with that of other wavelength-band systems. In the experiments, thulium-doped fiber amplifiers (TDFAs) are used for amplification of signals in the S+ band.

We developed an optical transceiver diode (TRAD) module for bi-directional time-compression-multiplexing (TCM) transmission systems. A wavelength-insensitive structure as a receiver and a low-capacitance configuration in the module provide a high sensitivity. Stable switching of 156 Mbit/s NRZ burst signals between the transmitter and receiver modes is achieved. In addition, it is shown that optical module cost can be further reduced by using passive alignment on a Si bench.

Recent status of the polymer optical fiber (POF) for high speed data communication and telecommunication is reviewed. The GI POF was proposed for the first time 20 years ago at Keio University, and several methodologies to fabricate GI POF have been currently proposed worldwide. In this paper, we both theoretically and experimentally verify that the most transparent GI POF can be obtained by the polymer-dopant system. The relation between the refractive index profile and the dispersion characteristics of the GI POF was quantitatively clarified. The refractive index profile of the GI POF obtained by the interfacial-gel polymerization process was controlled to enable to transmit the order of gigabit per second bit rate. Furthermore, the accurate approximation of the refractive index profile and consideration of mode dependent attenuation enabled to precisely predict the dispersion characteristics of the GI POF.

In this paper, comparison of various orthogonal transforms in Wiener filtering is discussed. The study involves the family of discrete orthogonal transforms called Complex Hadamard Transform, which has been recently introduced by the same authors. Basic definitions, properties and transformation kernel of Complex Hadamard Transform are also shown.

In this paper, an analytical model for evaluating the performance of a packet scheduling algorithm, called lookahead scheduling, is proposed. Using lookahead scheduling, each input port of a switch has B packet buffers. A packet arrives at an input port is scheduled for conflict-free transmission for up to B time slots in advance. If it cannot be scheduled for transmission in the next B slots, the packet is immediately dropped to prevent it from blocking the subsequently arrived packets. To evaluate this scheduling algorithm, we first construct a set of recursive equations for obtaining the buffer occupancy and the probability that a packet cannot be placed into a buffer. Based on that, analytical expressions for switch throughput, packet loss probability and mean packet delay are derived. Analytical results are then compared with the simulations and good agreement is found. A pipeline implementation of the lookahead scheduling is also proposed in this paper.

Recently, Kundur and Hatzinakos showed that a linear restoration filter designed by using the almost obvious a priori knowledge on the original image, such as (i) nonnegativity of the true image and (ii) the smallest rectangle encompassing the original object, can realize a remarkable performance for a blind image deconvolution problem. In this paper, we propose a new set-theoretic blind image deconvolution scheme based on a recently developed convex projection technique called Hybrid Steepest Descent Method (HSDM), where some partial information can be utilized set-theoretically by parallel projections onto convex sets while the others are incorporated in a cost function to be minimized by a steepest descent method. Numerical comparisons with the standard set-theoretic scheme based on POCS illustrate the effectiveness of the proposed scheme.

This paper describes design techniques for suppressing crosstalk in an optical transceiver module using PLC-hybrid-integration technologies and for achieving burst-mode operation with high sensitivity and wide dynamic range using CMOS-IC technologies. An arrangement that reduces the electrical crosstalk to less than -100 dB was designed using three-dimensional electromagnetic field analysis. The configurations of a newly developed instantaneous-response CMOS LD driver circuit is also described and instantaneous-response CMOS receiver circuit techniques are reviewed. With these techniques, we have succeeded in building optical transceiver modules for ATM-PON systems using PLC-hybrid-integration and inexpensive standard CMOS-IC fabrication processes. Under full-duplex operation at 156 Mb/s, fabricated transceiver modules showed receiver sensitivity of better than -34 dBm and dynamic range of over 28 dB, which satisfy both the class-B and class-C specifications recommended by ITU-T (International Telecommunication Union-Telecommunication standardization sector) G983.1 for the optical transceiver module for an ONU (optical network unit).

Wavelet filters used in usual applications are not time-varying filters. In this paper, we present a novel method to design biorthogonal wavelet filters which are orthogonal to the input signals. We call newly designed filters time-varying lifting wavelet filters (TVLWF). Their feature is to vary the wavelet filters adapting to the input signal by tuning free parameters contained in the lifting scheme developed by Sweldens. These filters are almost compact support and perfect reconstruction. By using TVLWF, we demonstrate an application to data compression of electrocardiogram (ECG) which is one of the semi-periodic time-series signals and show that the time-varying system can be constructed easily and the proposed method is very useful for data compression.

Two error control schemes for Transmission Control Protocol (TCP) connection on a wireless network are proposed that can minimize the degradation in radio link throughput due to retransmission. One scheme is based on the discard of TCP retransmission packets, and the other is based on the suppression of transmission delay fluctuation. Simulation results show that the degradation in throughput is reduced by 7.2% by using each proposal scheme when the frame error rate is 10e-3.

A novel combinatorial optimization algorithm called 2-stage discrete optimization method (2DOM) is proposed for the largest common subgraph problem (LCSP) in this paper. Given two graphs G=(V1, E1) and H=(V2, E2), the goal of LCSP is to find a subgraph G'=(V1', E1') of G and a subgraph H'=(V2', E2') of H such that G' and H' are not only isomorphic to each other but also their number of edges is maximized. The two graphs G' and H' are isomorphic when |V1'|=|V2'| and |E1'|=|E2'|, and there exists one-to-one vertex correspondence f: V1' V2' such that {u, v} E1' if and only if{f(u), f(v)} E2'. LCSP is known to be NP-complete in general. The 2DOM consists of a construction stage and a refinement stage to achieve the high solution quality and the short computation time for large size difficult combinatorial optimization problems. The construction stage creates a feasible initial solution with considerable quality, based on a greedy heuristic method. The refinement stage improves it keeping the feasibility, based on a random discrete descent method. The performance is evaluated by solving two types of randomly generated 1200 LCSP instances with a maximum of 500 vertices for G and 1000 vertices for H. The simulation result shows the superiority of 2DOM to the simulated annealing in terms of the solution quality and the computation time.

Modern micro-architectures employ superscalar techniques to enhance system performance. Since the superscalar microprocessors must fetch at least one instruction cache line at a time to support high issue rate and large amount speculative executions. There are cases that multiple branches are often encountered in one cycle. And in practical implementation this would cause serious problem while there are variable number of instruction addresses that look up the Branch Target Buffer simultaneously. In this paper, we propose a Range Associative Branch Target Buffer (RABTB) that can recognize and predict multiple branches in the same instruction cache line for a wide-issue micro-architecture. Several configurations of the RABTB are simulated and compared using the SPECint95 benchmarks. We show that with a reasonable size of prediction scope, branch prediction can be improved by supporting multiple / up to 8 branch predictions in one cache line in one cycle. Our simulation results show that the optimal RABTB should be 2048 entry, 8-column range-associate and 8-entry modified ring buffer architecture using PAs prediction algorithm. It has an average 5.2 IPC_f and branch penalty per branch of 0.54 cycles. This is almost two times better than a mechanism that makes prediction only on the first encountered branch.

Technical advances in the development of portable computers and wireless communications enable users to take part in distributed computing even while moving. The resulting environment is subject to be constrained by the mobility of users and the nature of the cordless medium. In this paper we propose a commit protocol for providing low-powered mobile hosts with two phase commit service which is a powerful technique to implement atomic actions in distributed systems, with some important aspects such as low power consumption, efficient mobility management, subject oriented service binding and effective disconnection handling to well adapt to a mobile computing environment.

Recent status of the polymer optical fiber (POF) for high speed data communication and telecommunication is reviewed. The GI POF was proposed for the first time 20 years ago at Keio University, and several methodologies to fabricate GI POF have been currently proposed worldwide. In this paper, we both theoretically and experimentally verify that the most transparent GI POF can be obtained by the polymer-dopant system. The relation between the refractive index profile and the dispersion characteristics of the GI POF was quantitatively clarified. The refractive index profile of the GI POF obtained by the interfacial-gel polymerization process was controlled to enable to transmit the order of gigabit per second bit rate. Furthermore, the accurate approximation of the refractive index profile and consideration of mode dependent attenuation enabled to precisely predict the dispersion characteristics of the GI POF.

This paper describes design techniques for suppressing crosstalk in an optical transceiver module using PLC-hybrid-integration technologies and for achieving burst-mode operation with high sensitivity and wide dynamic range using CMOS-IC technologies. An arrangement that reduces the electrical crosstalk to less than -100 dB was designed using three-dimensional electromagnetic field analysis. The configurations of a newly developed instantaneous-response CMOS LD driver circuit is also described and instantaneous-response CMOS receiver circuit techniques are reviewed. With these techniques, we have succeeded in building optical transceiver modules for ATM-PON systems using PLC-hybrid-integration and inexpensive standard CMOS-IC fabrication processes. Under full-duplex operation at 156 Mb/s, fabricated transceiver modules showed receiver sensitivity of better than -34 dBm and dynamic range of over 28 dB, which satisfy both the class-B and class-C specifications recommended by ITU-T (International Telecommunication Union-Telecommunication standardization sector) G983.1 for the optical transceiver module for an ONU (optical network unit).