Qi-Wei GE Hidenori YANAGIDA Kenji ONAGA
A data-flow program net is a graph representation of data-flow programs consisting of three types of nodes, AND-node, OR-node and SWITCH-node, which represent arithmetic/logical, data merge and context switch operations respectively. Minimum firing (completion) time T of a program net is an important element in computing parallel degree PARAdeg residing in a data-flow program and is defined as the minimum time when the program net is executed by enough many processors. In this paper, we propose algorithms to efficiently compute T by contracting AND-nodes generally for self-cleaning SWITCH-less program nets with arbitrary node firing time and give the experimental results of the algorithms to show the efficiency.
Jiahong WANG Jie LI Hisao KAMEDA
Parallel Transaction Processing (TP) systems have great potential to serve the ever-increasing demands for high transaction processing rate. This potential, however, may not be reached due to the data contention and the widely-used two-phase locking (2PL) Concurrency Control (CC) method. In this paper, a distributed locking-based CC policy called LWDC (Local Wait-Depth Control) was proposed for dealing with this problem for the shared-nothing parallel TP system. On the basis of the LWDC policy, an algorithm called LWDCk was designed. Using simulation LWDCk was compared with the 2PL and the base-line Distributed Wait-Depth Limited (DWDL) CC methods. Simulation studies show that the new algorithm offers better system performance than those compared.
Masami NAGAOKA Hironori NAGASAWA Katsue K. KAWAKYU Kenji HONMYO Shinji ISHIDA Yoshiaki KITAURA Naotaka UCHITOMI
A GaAs power amplifier IC has been developed for 1. 9-GHz digital mobile communication applications, such as the handsets of the Japanese personal handy phone system (PHS), which was assembled into a very small 0. 012-cc surface mount plastic package. This power amplifier using refractory WNx/W self-aligned gate MESFETs with p-pocket layers can operate with high efficiency and low distortion with a single 3-V supply. A very low dissipated current of 119 mA was obtained with an output power of 21. 1 dBm and a low 600-kHz adjacent channel leakage power (ACP) of -63 dBc for π/4-shifted quadrature phase shift keying (QPSK) modulated input.
The increasing activity at millimeter wave frequency band and the growing demand for waveguide components to be applied for integrated circuit purpose have promoted the need for applying the field-theory-based approaches to the design procedure. In this paper, genetic algorithms (GA's) are applied to accurately design the iris-coupled waveguide filters based on network-boundary element method (NBEM). GA's model the natural selection and evolve towards the global optimum, thus avoid being trapped in local minima. Network-boundary element method, which combines boundary element method with network analysis method, derives the network parameters of the guided wave structures with less storage location and central processing unit time. Therefore, NBEM is a feasible and efficient field-theory-based approach for the GA optimization of waveguide filters. With NBEM performing the task of evaluating the performance of the filter designs optimized by the GA, rigorous and optimal designs of the waveguide filters are realized. The obtained analysis and optimization results are compared to a number of reference solutions to demonstrate the validity and accuracy of the proposed approach.
Error performance as well as ATM cell transfer characteristics in a new category of wireless access systems is discussed. Relocatable wireless access with neutral feature between the fixed and mobile systems can convey Mbit/s-order capacity with fairly high quality under line-of-sight propagation. It is an important question for such wireless access systems whether they are able to form a part of wired networks satisfying performance objectives specified in ITU-T Recommendations. This paper analyzes the characteristics of relocatable systems under Gamma-distribution fading environments, and clarifies quantitative relations between Bit Error Rate (BER), Severely Errored Second (SES), Errored Second (ES) and Cell Loss Ratio (CLR) in a calculation model employing QPSK and typical HEC (Header Error Control). Thus it is demonstrated for the first time that in most cases the dominant parameter is the SES objective. Also it will be possible for a relocatable system with appropriate fade margin to meet the ITU-T performance specifications.
Hiroaki YAMAMOTO Susumu MORIKURA Kuniaki UTSUMI Katsuyuki FUJITO
We demonstrate that the frequency modulated video signals in the subcarrier multiple access optical network can be satisfactorily transmitted using our proposed method, that broadens an optical spectrum by multiplying the subcarrier signals by an additional signal and that reduces optical beat interference, even if the wavelengths of four Fabry-Perot laser diodes are very close each other.
In the future asynchronous transfer mode (ATM) networks, an efficient virtual path (VP) control strategy must be applied to guarantee the network has high throughput with tolerable node processing load. The multistage VP control may be the best candidate since the tasks in this method are shared by the central node and local nodes, and it allows us to track the traffic changes while maintain a good state of the VP topology by reconfiguring it at regular or need based intervals. In this paper, we focus on the VP topology optimization problem in the multistage VP control. We first present the problem formulation in which the tradeoff between the network throughput and processing costs is considered, and then employ an algorithm based on a route-neuron Hopfield neural network (HNN) model to solve this problem. The numerical results demonstrate the HNN can converge to optimal solutions with high probability and stability while in other cases to near optimal solutions if the values of the system parameters in the route-neuron model are chosen according to some empirical formulas provided in this paper.
Keizo CHO Toshikazu HORI Hajime TOZAWA Shinji KIYA
This paper proposes a novel bidirectional rod antenna (BIRA) comprising a collinear antenna and parasitic wires as a base station antenna for a street microcell. The spacing between the collinear antenna and the parasitic wire, and the length of the parasitic wires, which are the design parameters obtaining a bidirectional pattern, are investigated using the moment method. The results show that wide spacing enlarges the bandwidth obtaining the bidirectional pattern, however it decreases the gain. Furthermore, to enlarge the bandwidth, a BIRA with arc parasitic plates whose radius is the same as that of the radome is also proposed. The configuration can be constructed using the same exterior as the BIRA with parasitic wires. It is also shown that the arc parasitic plates enlarge the bandwidth in proportion to the area projected onto the tangential plane at the center of the arc. Finally, a prototype of the proposed antenna is shown.
Sanghoon SONG Yoonki CHOI Kiyoharu AIZAWA Mitsutoshi HATORI
In land mobile communication, CMA (Constant Modulus Algorithm) has been studied to reduce multipath fading effect. By this method, the transmitted power is not used efficiently since all the multipath components have the same information. To make use of received power efficiently, we propose a Blind Multiple Beam Adaptive Array. It has the following three feature points. First, we use CMA which can reduce the multipath fading effect to some extent without training signal. Second, LMS algorithm which can capture the multipath components which are separated from the reference signal by some extent. Third, we use FDF (Fractional Delay Filter) and TED (Timing Error Detector) loop which can detect and compensate fractional delay. As a result of utilizing the multipath components which is suppressed by CMA, the proposed technique achieves better performance than CMA adaptive array.
In this paper, we propose a new denoising algorithm based on the dyadic wavelet transform (DWT) for ECG signals corrupted with different types of synthesized noise. Using the property that DWT is overcomplete, we define some convex sets in the set of wavelet coefficients and give an iterative method of the projection on the convex sets. The results show that the noises are not only removed from ECG signals, but also the ECG signals are reconstructed, which is used in detecting QRS complex. The performance of the proposed algorithm is demonstrated by some experiments in comparison with the conventional methods.
Kenji KAMOGAWA Ichihiko TOYODA Tsuneo TOKUMITSU Kenjiro NISHIKAWA
Subharmonically Injection-locked oscillators (ILO's) with very wide injection-locking ability are presented. Two types of ILO MMIC's with this ability are proposed. The oscillation frequency tuning function of the ILO MMIC is very useful for expansion of the injection locking range at higher subharmonics. One consists of a shunt varactor diode inserted into the oscillation loop, and the other incorporates a vector-combining configuration with in-phase divider and 90 degree hybrid. Using three-dimensional MMIC's technology which can offer miniature and high-density passive circuits, the vector-combining type ILO is formed in a very compact area of 1. 7 mm2. Fabricated 20 GHz-band ILO achieves a wide tuning ranges of 870 MHz, resulting in a very wide locking range for higher subharmonics. The wide frequency tuning ability also reduces phase noise, shortens a locking time and compensates the center frequency deviation against temperature, as well as increasing locking range. The measured results show that the ILO configuration is extremely suitable for realizing simple, fully monolithic and low phase noise millimeter-wave frequency synthesizers.
Jae-Hoon YUN Hyuck-Jae LEE Jung-Ki KIM
A technique for generating the standard EM fields with arbitrary wave impedance at the center of a TEM cell is proposed in this letter. We can realize the experimental system and obtain the measured results to agree well with the calculated results. This technique is useful for the EMS test and the calibration of EM probe because the wave impedance can be easily adjusted only with step attenuator.
Shigenori KINJO Masafumi OSHIRO Hiroshi OCHI
Two-dimensional (2-D) adaptive digital filters (ADFs) for 2-D signal processing have become a fascinating area of the adaptive signal processing. However, conventional 2-D FIR ADF's require a lot of computations. For example, the TDLMS requires 2N2 multiplications per pixel. We propose a new 2-D adaptive filter using the FFTs. The proposed adaptive filter carries out the fast convolution using overlap-save method, and has parallel structure. Thus, we can reduce the computational complexity to O(log2N) per pixel.
The purpose of this letter is to investigate the stability conditions of the active two port networks having some restrictions on load and source terminations, and then they have been obtained. Next, these results and the previous stability coditions are investigated, and then the new combined stability condition are proposed.
Norio KOIKE Masato TAKEO Kenichiro TATSUUMA
A simulation methodology to analyze hot-carrier degradation due to bidirectional stressing in a static RAM circuit has been developed. The bidirectional stressing of pass transistors can approximate to unidirectional stressing. The effective stress direction of each NMOSFET can be determined by the higher of the two junction voltages at the peak substrate current generation. Aged SPICE parameter sets extracted in the forward or in the reverse mode are selected for simulating the degradation of each NMOSFET. Furthermore, effects of each NMOSFET degradation on the degraded circuit behavior are simulated. This technique helps detect an NMOSFET having the largest influence on the circuit aging, improving circuit reliability. The methodology was successfully applied to an SRAM device, and was validated by low temperature bias test data.
In this paper, we apply the Semi-markov Memory and Cache coherence Interference (SMCI) model, which we had proposed for invalidating based cache coherent parallel computers, to an updating based protocol. The model proposed here, the SMCI/Dragon model, can predict performance of cache coherent parallel computers with the Dragon protocol as well as the original SMCI model for the Synapse protocol. Conventional analytic models by stochastic processes to describe parallel computers have the problem of numerical explosion in the number of states necessary as the system size increases. We have already shown that the SMCI model achieved both the small number of states to describe parallel computers with the Synapse protocol and the inexpensive computation cost to predict their performance. In this paper, we demonstrate generality of the SMCI model by applying it to the another cache coherence protocol, Dragon, which has opposite characteristics than Synapse. We show the number of states required by constructing the SMCI/Dragon model is only 21 which is as small as SMCI/Synapse, and the computation cost is also the order of microseconds. Using the SMCI/Dragon model, we investigate several comparative experiments with widely known simulation results. We found that there is only a 5. 4% differences between the simulation and the SMCI/Dragon model.
Jian YANG Yoshio YAMAGUCHI Hiroyoshi YAMADA Masakazu SENGOKU Shiming LIN
Huynen has already provided a method to decompose a Mueller matrix in order to retrieve detailed target information in a polarimetric radar system. However, this decomposition sometimes fails in the presence of small error or noise in the elements of a Mueller matrix. This paper attempts to improve Huynen's decomposition method. First, we give the definition of stable decomposition and present an example, showing a problem of Huynen's approach. Then two methods are proposed to carry out stable decompositions, based on the nonlinear least square method and the Newton's method. Stability means the decomposition is not sensitive to noise. The proposed methods overcomes the problems on the unstable decomposition of Mueller matrix, and provides correct information of a target.
The Rician factor is an important parameter in evaluating the outage probability and reuse distance of cellular systems. From the measurement of 1. 8 GHz radio propagation in outdoor urban microcells, it is found that the measured pdf of the Rician factor for low tier systems follows a lognormal distribution and the factor is independent on the propagation distance.
For a real Schur polynomial, estimates are derived for a Schur stability margin in terms of matrix entries or tableau entries in some stability test methods. An average size of the zeros of the polynomial is also estimated. These estimates enable us to obtain more information than stability once a polynomial is tested to be stable via the established Schur stability criterion for real polynomials.
Kei EGUCHI Takahiro INOUE Akio TSUNEDA
In this letter, a digital circuit realizing a Rossler model is proposed. The proposed circuit features exact reproducibility of chaos signals which is desired in chaos-based communication systems. By employing an FPGA implementation, the proposed circuit can achieve high-speed and low-cost realization. The chaotic behavior of the quasi-chaos of the proposed circuit is analyzed by numerical simulations. To confirm the validity of the FPGA implementation, the proposed circuit is designed by using an FPGA CAD tool, Verilog-HDL. This circuit design showed that the proposed circuit can be implemented onto a single FPGA and can realize real-time chaos generation.