Takashi MINE Hidemasa KUBOTA Atsushi KAMO Takayuki WATANABE Hideki ASAI
In this paper, we propose a new method which makes transient simulation faster for the circuit including both nonlinear and linear elements. First, the method for generating the projection matrix with Krylov-subspace technique is described. The order of the circuit equation is reduced by congruence transformation with the projection matrix. Next, we suggest a method which can calculate the reduced Jacobian matrix directly in each Newton-Raphson iteration. Since this technique does not need to calculate the original size of Jacobian matrix, the calculation cost is reduced drastically. Therefore, efficient circuit simulation can be achieved. Finally, our method is applied to some example circuits and the validity of the nonlinear circuit reduction technique is verified.
Broadcasting in wireless mobile computing environments is an effective technique to disseminate information to a massive number of clients equipped with powerful, battery operated devices. To conserve the usage of energy, which is scarce resource, the information to be broadcast must be organized so that the client can selectively tune in at the desired portion of the broadcast. In this letter, the power efficient behavior of a predeclaration-based transaction processing in mobile broadcast environments is examined. The analytical studies have been performed to observe the effectiveness of predeclaration-based transaction processing combined with selective tuning ability in mobile broadcast environments.
Yasuhito ASANO Hiroshi IMAI Masashi TOYODA Masaru KITSUREGAWA
In this paper, we present Neighbor Community Finder (NCF, for short), a tool for finding Web communities related to given URLs. While existing link-based methods of finding communities, such as HITS, trawling, and Companion, use algorithms running on a Web graph whose vertices are pages and edges are links on the Web, NCF uses an algorithm running on an inter-site graph whose vertices are sites and edges are global-links (links between sites). Since the phrase "Web site" is used ambiguously in our daily life and has no unique definition, NCF uses directory-based sites proposed by the authors as a model of Web sites. NCF receives URLs interested in by a user and constructs an inter-site graph containing neighbor sites of the given URLs by using a method of identifying directory-based sites from URL and link data obtained from the actual Web on demand. By computational experiments, we show that NCF achieves higher quality than Google's "Similar Pages" service for finding pages related to given URLs corresponding to various topics selected from among the directories of Yahoo! Japan.
Hirokazu IWASE Masatoshi KITAOKA Juvy BALINGIT Atsuo MURATA
The purpose of this research is to show that the stress during the VDT task could be evaluated using the chaotic features for the focal accommodation system and the pupil area. The result of this experiment shows that the fractal dimension for the pupil area can be used to evaluate the stress during the VDT task. Moreover, it is shown that the chaotic property in the fixed target measurement is higher than that in the linear control and step control measurements. However, the first Lyapunov exponent hardly changed over time for all of three accommodation measurements.
Masato SAITO Hiroto AIDA Yoshito TOBE Hideyuki TOKUDA
This paper presents a path compression protocol for on-demand ad hoc network routing protocols, which is called dynamic path shortening (DPS). In DPS, active route paths adapt dynamically to node mobility based on the "local" link quality estimation at each own node, without exchanging periodic control packets such as Hello messages. Each node monitors its own local link quality only when receiving packets and estimates whether to enter the "proximity" of the neighbor node to shorten active paths in a distributed manner. Simulation results of DPS in several scenarios of various node mobility and traffic flows reveal that adding DPS to DSR which is the conventional prominent on-demand ad hoc routing protocol significantly reduces the end-to-end packet latency up to 50-percent and also the number of routing packets up to 70-percent over the pure DSR, in heavy traffic cases. We also demonstrate the other simulation results obtained by using our two novel mobility models which generate more realistic node mobility than the standard random waypoint mobility model: Random Orientation Mobility and Random Escape Mobility models. Finally, simple performance experiments using DPS implementation on FreeBSD OS demonstrate that DPS shortens active routes in the order of milliseconds (about 5 ms).
This paper deals with the problem of multiple object tracking with the condensation algorithm, applied to tracking of soccer players. To solve the problem of failures in tracking multiple players under overlapping, we introduce occlusion alarm probability, which attracts or repels particles based on their posterior distribution of previous time step. Real experiments showed a robust performance.
In this paper, we study a work-conserving multicast scheduling with fanout splitting in a switch, which routes incoming packets asynchronously without fragmentation into cells. A new switch architecture is proposed, which distributes the input links to P variable length packet switching fabrics (VPS) with every G input links sharing GR inlets of the VPS. The system performance is analyzed by queueing analysis to express the maximum throughput and packet delay in terms of the system parameters and traffic characteristics. A practical switch design is also proposed to realize almost the same scheduling as the work-conserving one. We have surveyed how the fanout distribution affects the performance of the switch through Fanout Function, which is defined and studied to help the design of a multicast switch. We show how Fanout Function determines the maximum throughput and packet delay. Various fanout distributions are compared. The mixed fanout distribution exhibits better performance while the deterministic fanout can be used as a bound in the design of a multicast switch. We optimize R and P to attain 100% maximum throughput under limited switch complexity. When the mean fanout size is large, we can use less hardware to achieve the optimal performance by using our architecture. The proposed realization of this switch can be implemented easily due to its modular design. It is scalable because distributed output contention resolution and routing are used instead of a central arbitrator. Its performance is verified by simulation. The result matches the theoretical work-conserving scheduling very well.
In this paper, we propose a method for constructing quasi-cyclic low-density parity-check codes randomly using cyclic shift submatrices on the basis of the girth of the Tanner graphs of these codes. We consider (3, K)-regular codes and first derive the necessary and sufficient conditions for weight-4 and weight-6 codewords to exist. On the basis of these conditions, it is possible to estimate the probability that a random method will generate a (3, K)-regular code with a minimum distance less than or equal to 6, and the proposed method is shown to offer a lower probability than does conventional random construction. Simulation results also show that it is capable of generating good codes both regular and irregular.
Atsushi HONDA Kei SAKAGUCHI Jun-ichi TAKADA Kiyomichi ARAKI
An RF front-end using a six-port circuit is a promising technology for realization of a compact software defined radio (SDR) receiver. Such a receiver, called a six-port direct conversion receiver (DCR), consists of analog circuit and digital signal processing components. The six-port DCR itself outputs four different linear combinations of received and local signals. The output powers are measured at each port, and the received signal is recovered by solving a set of linear equations. This receiver can easily cover a wide frequency band unlike the conventional DCR since it does not require the precise orthogonality that the conventional one does. In this paper, we propose a novel calibration method for a six-port system that includes nonlinear circuits such as diode detectors. We demonstrated the demodulation performance of a six-port DCR by computer simulation and experiments at 1.9, 2.45, and 5.85 GHz.
Doo Hyung WOO Sang Gu KANG Hee Chul LEE
A readout circuit involving new two step current mode background suppression is studied for 2-dimensional long wavelength infrared focal plane arrays (LWIR FPA's). Buffered direct injection (BDI) and feedback amplifier structure are adopted for input circuit and background suppression circuit, respectively. The pixel circuit is simple and has very small skimming error less than 0.1%. Enough calibration range over 50% as well as long integration time over 1.75 ms can be obtained using this readout circuit.
In this paper, we propose a new fragile watermarking scheme that can be used to verify three-dimensional (3-D) polygonal models by detecting unauthorized alterations. In order to generate a binary watermark sequence, we combine a binary random sequence generated by the user key with a binary logo sequence using the bit-wise exclusive OR operation. The binary watermark sequence is embedded into 3-D triangle strips by perturbing their vertex coordinates. The proposed watermarking scheme can identify specific locations that have been changed. Changes of the vertex coordinates in the watermarked 3-D model are reflected in the extracted watermark image, which indicates the attacked area. Experimental results demonstrate that we can detect various modifications of the watermarked 3-D model: translation, rotation, scaling, randomization of points, polygon simplification, geometry compression, and local deformation.
This paper presents a simplified maximum likelihood detection (MLD) scheme for multiple-input and multiple-output spatial division multiplexing (MIMO-SDM) systems. In the scheme, ordered successive detection (OSD) is applied to multiple symbol candidates retained in the preceding stage to limit the number of symbol vector candidates. Accordingly, the subsequent MLD searches for the most likely signal vector among the limited symbol-vector candidates. Simulation results demonstrated that the proposed scheme provides the bit error rate performance close to that achieved by MLD while reducing the computational complexity.
This paper proposes the joint beamforming space-time block coding (JBSTBC) scheme for multi-input multi-output (MIMO) communication systems. To enhance the order of spatial diversity in presence of deteriorate fading correlations as well as inter-substream interferences, the proposed JBSTBC method employs joint eigen-beamforming technique together with the block-ordered layered detector (BOLD) for MIMO-STBC. In order to confirm the superiority of the proposed JBSTBC method, computer simulations are conducted in highly correlated fading situations while providing detailed mathematical derivations for clarifying functionality of the proposed scheme.
Hyunchol SHIN Hojung JU M. Frank CHANG Keith NELLIS Peter ZAMPARDI
An output load VSWR (voltage standing wave ratio) protection circuit for SiGe power amplifiers (PA) is presented by using the relatively low collector-emitter avalanche breakdown characteristic of SiGe HBT. Unlike the conventional diode-type switch, the new protection circuit completely eliminates the undesirable dc leakage current during the normal operation of the PA. Simulations and measurements show the proposed protection circuit enhances the ruggedness of the PA at harsh operating condition while it imposes only minor performance degradation at normal operating condition.
Seung-Hee HWANG Youn-Hee HAN Sung-Gi MIN
Three representative protocols are proposed to support mobility for IPv6 in IETF: Mobile IPv6, Hierarchical Mobile IPv6, and Fast Handovers for Mobile IPv6. Recently, IEEE 802.11 network has been widely deployed in public areas for mobile Internet services. In the near future, IPv6 mobility support over IEEE 802.11 network is expected to be a key function to actualize the pure IP-based mobile multimedia service. The IPv6 mobility support protocols have their characteristics in terms of signaling, handover latency, lost packets, and required buffer size. In this paper, we analyze the performance of the protocols over IEEE 802.11 network. We define a packet-level traffic model and a system and mobility model. Then, we construct a framework for the performance analysis. We also make cost functions to formalize each protocol's performance. Lastly, we investigate the effect of varying parameters used to show diverse numerical results.
Ally Yahaya SIMBA Manabu YAMAMOTO Toshio NOJIMA Kiyohiko ITOH
An image NRD guide-fed dielectric rod antenna, which is suitable for use at millimeter-wave frequencies, is presented in this paper. The antenna is composed of a linearly tapered dielectric rod connected to the image NRD guide. First, radiation characteristics of the dielectric rod antenna directly protruded from the end of the image NRD guide are investigated by FDTD analysis and measurements at 30 GHz band. For this case, the degradation of the radiation pattern and the decrease of the gain, which are due to the strong radiation from the guide-to-antenna discontinuity, are observed. In order to minimize this radiation and to realize reasonable radiation characteristics, a transition from the image NRD guide-to-rod antenna is proposed. A simple procedure to determine the optimum dimensions of the transition is described. This procedure is based on parametric study of the transition's dimensions, and is performed using FDTD analysis. Based on the results, the dielectric rod antenna having a length of 10 λ0 is designed, and its performance is analyzed and measured. The results show that radiation patterns with the half power beamwidth of 22, sidelobe level of -21 dB and reasonable gain of 18.5 dBi can be realized by employing the transition having the optimum dimensions.
Apinan AURASOPON Pinit KUMHOM Kosin CHAMNONGTHAI
This paper presents a technique for the variation of hysteresis band in delta-sigma modulation. A sinusoidal, and a random hystersis band are combined to achieve an optimal performance in terms of constant switching frequency and the harmonic spikes. The sinusoidal hysteresis band technique produces a constant switching frequency while the random hysteresis band suppresses the harmonic spikes. The effects of various variations of hysteresis band on the harmonic spectrum characteristic were described. The technique is experimented in a single-phase inverter and the harmonic peaks and the distortion of output voltage were used to measure the performance of the proposed technique.
In this study, a CG animation tool was designed that allows interpolation and extrapolation of two types of repeated motions including finger actions, for quantitative analyses of the relationship between features of human motions and subjective impressions. Three-dimensional human motions are measured with a magnetic motion capture and a pair of data gloves, and then relatively accurate time-series joint data are generated utilizing statistical characteristics. Based on the data thus obtained, time-series angular data of each joint for two dancing motions is transformed into frequency domain by Fourier transform, and spectral shape of each dancing action is interpolated. The interpolation and extrapolation of two motions can be synthesized with simple manner by changing an weight parameter while keeping good harmony of actions. Using this CG animation tool as a motion synthesizer, repeated human motions such as a dancing action that gives particular impressions on the observers can be quantitatively measured and analyzed by the synthesis of actions.
Jun YANG Kan SHA Woon-Seng GAN Jing TIAN
A directional audible sound can be generated by amplitude-modulated (AM) into ultrasound wave from a parametric array. To synthesize audio signals produced by the self-demodulation effect of the AM sound wave, a quasi-linear analytical solution, which describes the nonlinear wave propagation, is developed for fast numerical evaluation. The radiated sound field is expressed as the superposition of Gaussian Beams. Numerical results are presented for a rectangular parametric loudspeaker, which are in good agreement with the experimental data published previously.
Yoshihiko SUSUKI Takashi HIKIHARA Hsiao-Dong CHIANG
This paper discusses stability boundaries in an electric power system with dc transmission based on a differential-algebraic equation (DAE) system. The DAE system is derived to analyze transient stability of the ac/dc power system: the differential equation represents the dynamics of the generator and the dc transmission, and the algebraic equation the active and reactive power relationship between the ac system and the dc transmission. In this paper complete characterization of stability boundaries of stable equilibrium points in the DAE system is derived based on an energy function for the associated singularly perturbed (SP) system. The obtained result completely describes global structures of the stability boundaries in solution space of the DAE system. In addition the characterization is confirmed via several numerical results with a stability boundary.