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.
This paper reviews the approximation principle of Physical Optics in view of diffraction theory. Two key error factors are identified for PO, that is, 1) errors in edge diffraction coefficients and 2) fictitious penetrating rays. Improved methods named PO-AF and PTD-AF are proposed as the methods which suppress the fictitious penetrating rays from PO and PTD respectively. In deep shadow regions of the reflector antennas, PO-AF and PDT-AF approach to PO-EEC and UTD respectively, while the continuity is assured. The effectiveness is numerically demonstrated for two dimensional scatterers.
Andres IGLESIAS Francisco LUENGO
One of the most challenging tasks in computer graphics and cyberworlds is the realistic animation of the behavior of virtual agents emulating human beings and evolving within virtual 3D worlds. In a previous paper, the authors presented a new, sophisticated behavioral system that allows the agents to take intelligent decisions by themselves. A central issue of this process is the adequate choice of appropriate mechanisms for goal selection. This is actually the aim of the present contribution. In this paper a new scheme for goal selection is described. According to it, the goal's priority is calculated as a combination of different agent's internal states (given by mathematical functions also described in this paper) and external factors (which will determine the goal's feasibility). The architecture of the goal selection module as well as its simulation flow are also analyzed in this paper. Finally, the excellent performance of this new scheme is enlightened by means of a simple yet illustrative example.
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.
Kazuhiko USHIO Hideaki FUJIMOTO
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.
Toru NAKURA Makoto IKEDA Kunihiro ASADA
This paper demonstrates an on-chip di/dt detector circuit. The di/dt detector circuit consists of a power supply line, an underlying spiral inductor and an amplifier. The mutual inductor induces a di/dt proportional voltage, and the amplifier amplifies and outputs the value. The measurement results show that the di/dt detector output and the voltage difference between a resistor have good agreement. The di/dt reduction by a decoupling capacitor is also measured using the di/dt detector.
Just-in-time scheduling problem is the problem of finding an optimal schedule such that each job finishes exactly at its due date. We study the problem under a realistic assumption called periodic time slots. In this paper, we prove that this problem cannot be approximated, assuming P≠NP. Next, we present a heuristic algorithm, assuming that the number of machines is one. The key idea is a reduction of the problem to a network flow problem. The heuristic algorithm is fast because its main part consists of computation of the minimum cost flow that dominates the total time. Our algorithm is O(n3) in the worst case, where n is the number of jobs. Next, we show some simulation results. Finally, we show cases in which our algorithm returns an optimal schedule and is a factor 1.5 approximation algorithm, respectively, and also give an approximation ratio depending on the upper bound of set-up times.
Harksoo KIM Choong-Nyoung SEON Jungyun SEO
Most of commercial websites provide customers with menu-driven navigation and keyword search. However, these inconvenient interfaces increase the number of mouse clicks and decrease customers' interest in surfing the websites. To resolve the problem, we propose an information retrieval assistant using a natural language interface in online sales domains. The information retrieval assistant has a client-server structure; a system connector and a NLP (natural language processing) server. The NLP server performs a linguistic analysis of users' queries with the help of coordinated NLP agents that are based on shallow NLP techniques. After receiving the results of the linguistic analysis from the NLP server, the system connector interacts with outer information provision systems such as conventional information retrieval systems and relational database management systems according to the analysis results. Owing to the client-server structure, we can easily add other information provision systems to the information retrieval assistant with trivial modifications of the NLP server. In addition, the information retrieval assistant guarantees fast responses because it uses shallow NLP techniques. In the preliminary experiment, as compared to the menu-driven system, we found that the information retrieval assistant could reduce the bothersome tasks such as menu selecting and mouse clicking because it provides a convenient natural language interface.
In this paper, a cycle-based network recovery method for optical mesh networks is studied. The study in this paper concentrates on improving two performance requirements on network recovery: efficient spare resource utilization, and robustness for multiple failures. The proposed method uses multiple ring-covers and performs distributed link restoration using preplanned logical cycles embedded in physical mesh topologies. This method provides fast and simple recovery operation by exploiting the characteristics of ring topology and also provides efficient resource utilization by using multiple backup paths per link to improve the sharability of overall spare resources in the networks. With this method, layered reliability can be provided to network services by enabling priority-based robustness against multiple failures. The performance results reveal the trade-off between the resource efficiency for single failure and the robustness for multiple failures, and show the preconfiguration of a few logical cycles per link can provide enhanced resource efficiency and priority-based hierarchical robustness.
EunSeo CHOI Jihoon NA Gopinath MUDHANA Seon Young RYU Byeong Ha LEE
We implemented all-fiber delay line using linearly chirped fiber Bragg gratings (CFBG), which can be applicable for reflectometry or optical coherence tomography (OCT). Compared with the previously reported delay lines, the proposed fiber-based optical delay line has in principle novel advantages such as automatic dispersion cancellations without additional treatment and a gain in optical delay that is dependent on parameters of used CFBGs. Dispersion compensation in optical delay line (ODL), which is the indispensable problem in bulk optics based ODL, is demonstrated in fiber by using two identical but reversely ordered CFBGs. Amplified variable optical delay of around 2.5 mm can be obtained by applying small physical stretching of one of CFBGs in the proposed scheme. The operational principles of the all-fiber variable optical delay line, which are based on the distributed reflection characteristic of a CFBG employed, are described. Especially properties such as in-line automatic dispersion cancellation and amplified optical delay under strain are dealt. To demonstrate the properties of the proposed scheme, which is theoretical consequences under assumptions, an all-fiber optical delay line have been implemented using fiber optic components such as fiber couplers and fiber circulators. With the implanted ODL, the group delay and amplified optical delay length was measured with/without strain. The wavelength independent group delay measured within reflection bandwidth of the CFBG has proved the property of automatic dispersion cancellations in the proposed fiber delay line. Optical delay length of 2.5 mm was obtained when we apply small physical stretching to the CFBG by 100 µm and this is expressed by the amplification factor of 25. Amplification factor 25, which is less than theoretical value of 34 due to slipping of fiber in the fiber holder, shows that the proposed scheme can provide large optical delay with applying small physical stretching to the CFBG. We measure slide glass thickness to check the performance of the fiber delay line and the good agreement in measured and physical thickness of slide glass (1 mm thick) validates the potential of proposed delay line in the applications of optical reflectometry and OCT. We also discuss the problem and the solution to improve the performance.
Bum-Jik LEE Jin-Bae PARK Young-Hoon JOO
A new interacting multiple model (IMM) algorithm using intelligent input estimation (IIE) is proposed for maneuvering target tracking. In the proposed method, the acceleration level for each sub-model is determined by IIE-the estimation of the unknown target acceleration by a fuzzy system using the relation between the residuals of the maneuvering filter and the non-maneuvering filter. The genetic algorithm (GA) is utilized to optimize a fuzzy system for a sub-model within a fixed range of target acceleration. Then, multiple models are represented as the acceleration levels estimated by these fuzzy systems, which are optimized for different ranges of target acceleration. In computer simulation for an incoming anti-ship missile, it is shown that the proposed method has better tracking performance compared with the adaptive interacting multiple model (AIMM) algorithm.
Lih-Shyang CHEN Yuh-Ming CHENG Sheng-Feng WENG Chyi-Her LIN Yong-Kok TAN
In medical education, many of computerized Problem-Based Learning (PBL) systems are used into their training curricula. But these systems do not truly reflect the situations which practitioners may actually encounter in a real medical environment, and hence their effectiveness as learning tools is somewhat limited. Therefore, the present study analyzes the computerized PBL teaching case, and considers how a clinical teaching case can best be presented to the student. Specifically, this paper attempts to develop a web-based PBL system which emulates the real clinical situation by introducing the concept of a "time sequence" within each teaching case. The proposed system has been installed in the medical center of National Cheng Kung University in Taiwan for testing purposes. The participants in this study were 50 of 5th grade (equivalent to 1st grade students in a medical school of the American medical education system) students for the evaluation process. Some experiments are conducted to verify the advantages of designing teaching cases with the concept of the "time sequence."
Takeo OHGANE Toshihiko NISHIMURA Yasutaka OGAWA
Currently, space division multiplexing (SDM), where individual data streams are transmitted from different antennas simultaneously, is expected to be a promising technology for achieving a high data rate within a limited frequency band in a multiple-input multiple-output channel. In this paper, transmitter and receiver architectures of SDM applications are described, and performance improvement with the increase of data streams is shown referring to results of computer simulations. In addition, channel coded systems are also evaluated.
Masaru KAMADA Kaoru KUROSAWA Yasuhiro OHTAKI Shusuke OKAMOTO
A compromising technique is proposed for deterring clients from cheating by robot players in skill-based real-time network games. This technique is to inject a fair random noise into the manual input for a real-time game modeled as a chaotic dynamical system. The fair random noise is determined by means of the bit commitment protocol so that neither host nor client can control the noise in their favor. A scenario possibly plotted by a robot player for its victory may be spoiled by slight noise injection because of the sensitivity of chaotic systems to the input. The noise injection brings a luck-based factor into a skill-based game. In this sense, the technique proposed in this paper is not a solution but a compromise for the inherent problem of robot players with the skill-based network games. An example implementation of pinball is presented.
Sayaka KAMEI Hirotsugu KAKUGAWA
Self-stabilization is a theoretical framework of non-masking fault-tolerant distributed algorithms. In this paper, we investigate a self-stabilizing distributed approximation for the minimum k-dominating set (KDS) problem in general networks. The minimum KDS problem is a generalization of the well-known dominating set problem in graph theory. For a graph G = (V,E), a set Dk
Hideki SHIMA Toshimasa MATSUOKA Kenji TANIGUCHI
A new inductance extraction technique of spiral inductor from measurement fixture is presented. We propose a scalable expression of parasitic inductance for interconnects, and design consideration of test structure accommodating spiral inductor. The simple expression includes mutual inductance between the interconnects with high accuracy. The formula matches a commercial field solver inductance values within 1.4%. The layout of the test structure to reduce magnetic coupling between the spiral and the interconnects allows us to extract the intrinsic inductance of spiral more accurately. The proposed technique requires neither special fixture used for measurement-based method nor skilled worker for precise extraction with the analytical technique used.
Chaiwat OOTTAMAKORN Dennis BUSHMITCH
Among recent trends in Quality of Service (QoS) provisioning in the Internet is the Differentiated Services Architecture, termed DiffServ. The successful deployment of Diffserv to provide a premium QoS guarantees to network traffic requires an effective admission control mechanism, which needs to be scalable and relatively simple to implement. In this paper we present a QoS network framework with novel and effective measurement-based resource management and admission control mechanisms. The mechanism is based on the characteristics of measured arrival and departure traffic. Those characteristics are captured via a passive monitoring. We implement the mechanism at the edge routers of a DiffServ Domain. The admission control mechanism is only executed at the edge routers and doesn't require any signaling between inner routers. The mechanism does not depend on the underlying network topology or any specifications of the cross traffic present in the domain. Therefore the mechanism is scalable. In addition, the proposed approach does not require any traffic policing mechanism at the entrance of the network. This approach can provide the statistical QoS guarantees to a variety of service classes within a DiffServ domain. We show that the proposed framework can provide a high degree of network resource sharing among multiple traffic classes while satisfying their QoS requirements. To evaluate the effectiveness of the proposed framework, we perform a set of simulations on a number of bursty video traffic sources.
Kiyoshi KISHIOKA Tomonari KISHIMOTO Kenta KUME
This paper describes improvement of the gain in the Er-doped lithium niobate waveguide optical amplifiers. A new configuration is proposed, which is loaded with a high-index cladding for the purpose of realizing a larger overlap between the guided light fields and doped Er ion-concentration. It is shown by theoretical simulations and also by experiments that the clad is advantageous to shifts of the light fields toward the substrate surface, and that the overlap between the light field and Er ion-concentration becomes large. Improved optical gains are measured for a fabricated device with a thin-TiO2 clad in the LiNbO3 substrate.
Nowadays, customers spend much time and effort in finding the best suitable goods since more and more information is placed on-line. To save their time and effort in searching the goods they want, a customized recommender system is required. In this paper we present an improved neighbor selection algorithm that exploits a graph approach. The graph approach allows us to exploit the transitivity of similarities. The algorithm searches more efficiently for set of influential customers with respect to a given customer. We compare the proposed recommendation algorithm with other neighbor selection methods. The experimental results show that the proposed algorithm outperforms other methods.
In this paper, the false-peaks problem of the conventional correlation-based video tracking is investigated using a simple mathematical analysis. To reduce the false detection problem, a selective-attention correlation measure is proposed. The problem with the conventional correlation measures is that all pixels in the reference block image are equally treated in the computation of the correlation measures irrespective of target or background pixels. Therefore, the more the reference block image includes background pixels, the higher probability of false-peaks is introduced due to the correlation between the background pixels of the reference block and those of the input search image. The proposed selective-attention correlation measure has different consideration according to target and background pixels in the matching process, which conform with the selective-attention property of human visual system. Various computer simulations validated these analyses and confirmed that the proposed selective-attention measure is effective to reduce considerably the probability of the false-peaks.