Komain PIBULYAROJANA Shigetomo KIMURA Yoshihiko EBIHARA
Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the original and the 2-dilated banyan networks. This paper focuses on the position of the bypasses in these banyan networks and proposes the one-bypass-connection methods in order to minimize cell transfer delay caused by the bypasses. We also analyze output rate of each network and show that the bypass method gives network designers flexible selections for network performance and transfer delay.
Manjula SANDIRIGAMA Akihiro SHIMIZU Matu-Tarow NODA
In the Internet and Mobile communication environment, authentication of the users is very important. Although at present password is extensively used for authentication, bare password transmission suffers from some inherent shortcomings. Several password-based authentication methods have been proposed to eliminate such shortcomings. Those proposed methods have relative demerits as well as merits. In this letter we propose a method where those demerits are eliminated. The prominent feature is security improvement apart from low processing, storage and transmission overheads compared to previous methods. This method can be used in several applications like remote login, encrypted and authenticated communication and electronic payment etc.
Kazuhiro SHOUNO Yukio ISHIBASHI
In this paper, a realization of an imaginary resistor using an ideal transformer is proposed. In the same fashion as the conventional method, a signal path is divided into a real signal path and an imaginary path. We name circuits which constitute a real signal path and an imaginary signal path, a real circuit and an imaginary circuit, respectively. An imaginary resistor is converted into an ideal transformer embedded between the imaginary circuit and the real circuit. The imaginary circuit becomes a dual circuit of the real circuit. This filter consists of terminating resistors, inductors, capacitors and ideal transformers. This prototype circuit is simulated by using operational amplifiers. A 3rd-order complex Chebyshev bandpass filter is designed and its frequency response is measured. Finally, the sensitivity property of the proposed filter is evaluated by a computer simulation.
This paper presents an efficient method to derive the first passage time of an extended stochastic Petri net by simple algebraic operations. The reachability graph is derived from an extended stochastic Petri net, and then converted to a timed stochastic state machine which is a semi-Markov process. The mean and the variance of the first passage time are derived by algebraic manipulations with the mean and the variance of the transition time, and the transition probability for each transition in the state machine model. For the derivation, three reduction rules are introduced on the transition trajectories in a well-formed regular expression. An efficient algorithm is provided to automate the suggested method.
Akimasa KANEKO Akio SUGITA Katsunari OKAMOTO
We have reviewed recent progress on arrayed waveguide gratings for DWDM applications. AWGs can be used to realize not only mux/demux filters with various channel spacings, but also highly integrated optical components.
James OKELLO Shin'ichi ARITA Yoshio ITOH Yutaka FUKUI Masaki KOBAYASHI
In this paper we present an analysis based on the indirect Lyapunov criteria, that is used to study the convergence of an infinite impulse response (IIR) adaptive digital filter (ADF) based on estimation of the allpass system. The analysis is then extended to investigate the necessity of directly estimating the transfer level of the unknown system. We consider two cases of modeling the ADF. In the first system, the allpass section of the ADF estimates only the real poles of the unknown system while in the second system, both real and complex poles the allpass section are estimated. From the analysis and computer simulation, we realize that the poles of the ADF converge selectively to the poles of the unknown system, depending on the sign of the step size of adaptation. Using these results we proposed a new method to control the convergence of the poles the IIR ADF based on estimation of the allpass system.
Kenshi SAITO Nobuyoshi SAKAKIBARA Yoshiki UENO Yoshio KOBAYASHI Daisuke YAMAGUCHI Kei SATO Tetsuya MIMURA
A 5-pole lumped element bandpass filter (BPF) of center frequency 264.05 MHz and fractional bandwidth (FBW) 0.76% is designed and fabricated using YBa2Cu3O7-d (YBCO) thin films deposited on both sides of a MgO substrate(40 mm 40 mm 0.5 mm). The return loss, minimum insertion loss and ripple were measured to be 20.0 dB, less than 0.1 dB and less than 0.1 dB at 70 K, respectively. These results verify both the compactness and low loss characteristics in the VHF band. The simulated frequency response, where the frequency dependences of inductance (L) and capacitance (C) elements and housing effect are taken into account, is in good agreement with the measured frequency response.
Kentaro SANO Hiroyuki KITAJIMA Hiroaki KOBAYASHI Tadao NAKAMURA
A data-parallel processing approach is promising for real-time volume rendering because of the massive parallelism in volume rendering. In data-parallel volume rendering, local results processing elements(PEs) generate from allocated subvolumes are integrated to form a final image. Generally, the integration causes an overhead unavoidable in data-parallel volume rendering due to communications among PEs. This paper proposes a data-parallel shear-warp volume rendering algorithm combined with an adaptive volume subdivision method to reduce the communication overhead and improve processing efficiency. We implement the parallel algorithm on a message-passing multiprocessor system for performance evaluation. The experimental results show that the adaptive volume subdivision method can reduce the overhead and achieve higher efficiency compared with a conventional slab subdivision method.
Kazuyoshi TAKAGI Hiroshi HATAKEDA Shinji KIMURA Katsumasa WATANABE
In several design methods for Pass-transistor Logic (PTL) circuits, Boolean functions are expressed as OBDDs in decomposed form and then the component OBDDs are directly mapped to PTL cells. The total size of OBDDs (number of nodes) corresponds to the circuit size. In this paper, we investigate a method for PTL synthesis based on exact minimization of Free BDDs (FBDDs). FBDDs are well-studied extension of OBDDs with free variable ordering on each path. We present statistics showing that more than 56% of 616126 NPN-equivalence classes of 5-variable Boolean functions have minimum FBDDs with less size than their OBDDs. This result can be used for PTL synthesis as libraries. We also applied the exact minimization algorithm of FBDDs to the minimization of subcircuits in the synthesis for MCNC benchmarks and found up to 5% size reduction.
Takahiro HANYU Michitaka KAMEYAMA
A new logic-in-memory VLSI architecture based on multiple-valued floating-gate-MOS pass-transistor logic is proposed to solve the communication bottleneck between memory and logic modules. Multiple-valued stored data are represented by the threshold voltage of a floating-gate MOS transistor, so that a single floating-gate MOS transistor is effectively employed to merge multiple-valued threshold-literal and pass-switch functions. As an application, a four-valued logic-in-memory VLSI for high-speed pattern recognition is also presented. The proposed VLSI detects a stored reference word with the minimum Manhattan distance between a 16-bit input word and 16-bit stored reference words. The effective chip area, the switching delay and the power dissipation of a new four-valued full adder, which is a key component of the proposed logic-in-memory VLSI, are reduced to about 33 percent, 67 percent and 24 percent, respectively, in comparison with those of the corresponding binary CMOS implementation under a 0.5-µm flash EEPROM technology.
Norio TAMAKI Hideaki KIMURA Ryuichi WATANABE
Minimizing the guard time, Tguard, in the TCM-TDMA PDS scheme is essential in maximizing TCM transmission efficiency. As a replacement for the commonly adopted worst-case approach to TCM-TDMA PDS system estimation, this paper proposes a statistical approach. The level distributions of losses and n-th order Fresnel reflections are determined from published measurements. The proposed approach estimates the reflection of the optical access network.
Young-Joon KO Jong-Heon KIM Bok-Ki KIM
In this paper, a novel design method for bandpass filter with attenuation poles (BAP) is presented. The changed inverter element values due to inserting either capacitors or inductors can be optimized using the linear relationship between inverter element values of a conventional bandpass filter (BPF) and those of the BAP using the Touchstone program. A 1800-1825 MHz bandpass filter with attenuation poles for duplexers is designed and fabricated using coaxial dielectric resonators. The validity of this design approach is demonstrated by a computer simulation. The resonators are simulated equivalently as shorted lossy transmission lines. The measured results of center frequency, bandwidth, and attenuation pole frequencies closely agree with the design values.
An intrinsic property of a tapped resonator is elucidated here, and a novel bandpass filter (BPF) with improved skirt characteristics based on a tapped half-wavelength resonator is proposed by this intrinsic property. "Tapping" for both I/O and interstage couplings of the resonator is the key concept here because a resulting open-ended resonator makes shunt open stubs which give anti-resonance near the center frequency. Multiple attenuation poles appear near the center frequency, namely, close to the passband. A BPF is designed on the basis of the general filter theory with a narrow band approximation. An experiment is carried out to confirm the concept by using a coplanar structure. The expected bandpass characteristics with multiple attenuation poles have been obtained by the novel BPF designed by the present concept.
Hiroyuki SAWADA Naoyuki AIKAWA Masamitsu SATO
The transfer function of IIR all-pass filters is a rational function of ω. However, the optimization of such a rational function using the successive projections method, which has a wider range of application than the Remez algorithm, has not been presented. In this paper, we propose designing IIR all-pass filters using the successive projections method.
Naokazu YOKOYA Takeshi SHAKUNAGA Masayuki KANBARA
Acquisition of three-dimensional information of a real-world scene from two-dimensional images has been one of the most important issues in computer vision and image understanding in the last two decades. Noncontact range acquisition techniques can be essentially classified into two classes: Passive and active. This paper concentrates on passive depth extraction techniques which have the advantage that 3-D information can be obtained without affecting the scene. Passive range sensing techniques are often referred to as shape-from-x, where x is one of visual cues such as shading, texture, contour, focus, stereo, and motion. These techniques produce 2.5-D representations of visible surfaces. This survey discusses aspects of this research field and reviews some recent advances including video-rate range imaging sensors as well as emerging themes and applications.
Kouji WADA Yasuo IWAMOTO Ikuo AWAI
Basic characteristics of a short-ended coplanar waveguide (CPW) resonator of good spurious suppression property is studied. The resonator is loaded with open tubs at its middle position and makes a fully planar structure. The length of the resonator is shortened almost by half and the first spurious resonance goes up to more than 3 times of the fundamental resonant frequency without degradation of unloaded Q(Q0). The origin and property of spurious response is thoroughly investigated to show the advantage and the limit of this configuration. The external Q(Qe) and fundamental resonant frequency of the resonator are also clarified theoretically and experimentally. Using those result, a bandpass filter (BPF) is designed on the basis of the narrow band approximation is realized and its transmission characteristics are examined theoretically and experimentally. The spurious suppression characteristics have been realized by the present filter in accordance with the expectation.
James OKELLO Yoshio ITOH Yutaka FUKUI Masaki KOBAYASHI
Adaptive infinite impulse response (IIR) digital filter implemented using a cascade of second order direct form allpass filters and a finite impulse response (FIR) filter, has the property of its poles converging to those of the unknown system. In this paper we implement the adaptive allpass-FIR digital filter using a lattice allpass filter with minimum number of multipliers. We then derive a simple adaptive algorithm, which does not increase the overall number of multipliers of the proposed adaptive digital filter (ADF) in comparison to the ADF that uses the direct form allpass filter. The proposed structure and algorithm exhibit a kind of orthogonality, which ensures convergence of the poles of the ADF to those of the unknown system. Simulation results confirm this convergence.
In this paper, a novel pass-transistor logic with an efficient level restoration circuit, named Power Saved Pass-transistor Logic (PSPL), is proposed. It is shown how, through the use of regenerative feedback with pMOS switches, we reduce the power consumption and propagation delay compared to conventional pass-transistor logic. To demonstrate the performance of PSPL, a 5454-bit multiplier is designed. For speed and power optimization, the multiplier uses high compression-rate compressors without Booth Encoding, and a 108-bit conditional sum adder with separated carry generation block. The measured multiplication time was 13. 5 ns in a 0. 6 µm single-poly triple-metal 3. 3 V CMOS process. Furthermore, a sequential circuit of a low power 7-bit serial counter is designed and fabricated in a 0. 6 µm single-poly triple-metal 3. 3 V CMOS process. The measured operating speed was 250 MHz.
Yoshiki UENO Kenshi SAITO Nobuyoshi SAKAKIBARA Mitsunari OKAZAKI Masayuki AOKI
Large-area high-temperature superconducting films and damage-free processing techniques have been developed to fabricate low insertion loss and sharp skirt filters for mobile telecommunication. An off-axis-type dc sputtering method was employed to deposit Y-Ba-Cu-O films on both sides of the substrate. The surface resistance of the films was about 0. 35 mΩ(at 70 K and 10 GHz). An 11-pole bandpass receiving filter for the IS-95 telecommunication system was designed and fabricated using 60 mm 50 mm YBCO films on a 0. 5-mm-thick MgO substrate. The passband insertion loss at 70 K was about 0. 1 dB with 0. 1 dB ripple. The third-order intercept point of the filter was 49. 5 dBm. We have assembled the filter and a low-noise amplifier in a dewar with a cryocooler. Ultralow-noise performance (noise figure: 0. 5 dB at 70 K) was presented by the cryogenic filter subsystem.
Yasumasa SUZAKI Satoru SEKINE Yasuhiro SUZUKI Hiromu TOBA
We demonstrate a very simple and compact optical transceiver diode module using a passive alignment on a silicon bench with a V-groove. The excess loss caused by the passive alignment of an optical transceiver diode and a flat-end optical fiber is only 0. 6 dB. A high coupling efficiency of -4. 3 dB is obtained. This results in a high responsivity with a wavelength- and polarization-independence of 0. 5 dB over a 70 nm wavelength range and in good laser performance.