Xiao Hua CHEN Hak-Keong SIM Pang Shyan KOOI
A novel CDMA multi-user detection scheme, orthogonal decision-feedback detector (ODFD), is proposed for a synchronous CDMA system in this paper. It is robust for its near-far resistance and high multi-user detection efficiency with a performance similar to that of decorrelating decision-feedback detector (DDFD) but with a reduced complexity. The ODFD scheme employs a match-filter bank that matches a set of ortho-normal sequences. The ortho-normal sequences are generated by the Gram-Schmidt orthogonalisation procedure based on the spreading codes. The ODFD algorithm involves only with the ortho-normal coefficient-matrix which requires no frequent recalculations even when system parameters change. Successive decision-feedback detection is carried out immediately at the output of the ODFD match-filter bank without matrix inversion operations, resulting in a much simplified structure.
A network with input and output buffer is proposed. It consists of several switching stages composed of 33 basic switching elements which are connected with perfect shuffle and horizontal connections. The proposed network reduces the required number of stages, and increases the fault tolerance due to its highly regular connection scheme. Its performance was evaluated with computer simulation under bursty traffic environment. For a 128128 switch with 11 switching stages, packet loss ratio of 10-6 was obtained when the input load is 0.8 and the burstiness is 10.
Mitsuo ICHIYA Takuro NAKAMURA Shuji NAKATA Jacques LEWINER
Micromachined sensors and actuators applied with electrostatic fields are getting widely developed. At the same time, "electrets," which are dielectrics carrying non-equilibrium permanent space charges or polarization distribution, are in demand because they improve the transducer characteristics. In this paper, we have reported on our successful fabrication of silicon dioxide electrets with extremely superior long-term charge stability by plasma chemical vapor deposition (PCVD). We have also reported on the correlation between the deposition conditions, the long-term charge stability and thermally stimulated current (TSC). Finally, the characterization of the long-term stable electrets will be described and discussed.
Hitoshi NAKAMURA Masato SHISHIKURA Shigehisa TANAKA Yasunobu MATSUOKA Tsunao ONO Takao MIYAZAKI Shinji TSUJI
We propose an InGaAlAs waveguide p-i-n photodiode (WG-PD) with a thick symmetric double-core for surface-hybrid integration onto optical platforms, which can be applied to low cost optical modules for access networks. The waveguide structure is designed to efficiently couple to flat-ended single mode fibers while maintaining low-voltage (less than 2 V) operation. Crystal growth conditions and a passivation technique are also investigated for obtaining high responsivity, low dark current and highly reliable operation. Fiber-coupled responsivity as high as 0.95 A/W, at a 1.3-µm wavelength, and vertical coupling tolerance as wide as 2.6 µm are demonstrated for a dispersion-shifted fiber (DSF) coupling at an operating voltage of 2 V. Dark current is as low as 300 pA at 25 and 12 nA at 100. A temperature accelerated aging test is performed to show the feasibility of using the WG-PD in long-term practical applications.
Yukio KATOH Koji YAMADA Tatsuo KUNII Yoh OGAWA
A wavelength tunable DBR laser monolithically integrated with an EA-modulator as a WDM system light source was fabricated by selective area MOVPE growth. The lasing wavelength and band-gap energy were simultaneously controlled on the same epitaxial wafer by using a modulated grown thickness of InGaAsP/InGaAsP MQW layers. A wavelength tuning range of 3.5 nm, an output power of 3 mW, and an extinction ratio of 14 dB for 3 V were achieved. The measured 3 dB frequency bandwidth was 2 GHz. No significant change in modulation characteristics were observed when wavelength tuning by injecting the current into the DBR.
Masashi NAKATSUGAWA Masahiro MURAGUCHI
This paper describes a novel quasi-transmission-line variable-reactance circuit that extends the variable-phase range of phase shifters. It consists of a transmission line and two shunt varactors. By appropriately choosing the characteristic impedance and electrical length of the transmission line, the variable-phase range can be significantly increased. Since the proposed circuit can be fabricated by the conventional MESFET process, a phase shifter can be integrated with other functional circuits. This enables fully monolithic integration of RF circuits as a one-chip multi-functional MMIC in radio communication systems. The variable-phase range of the prototype X-band monolithic phase shifter is 208 degrees, which is approximately four times as large as that of conventional one.
Howard J. THOMAS Nobuaki IMAI Eiichi OGAWA
This paper proposes a new approach for distributing millimeter wave signals from a central location to micro-base-stations using optical fiber links. The links utilize two Mach-Zehnder external optical modulators (EOMs) to perform all optical down-conversion, eliminating the need for a local oscillator or laser diode in the micro-base-station. A simple model of the EOMs is developed to illustrate the principle of dual-EOM mixing. The characteristics of conversion loss and intermodulation are examined for two cases: where the EOMs are operated in the linear mode and where the local oscillator's EOM is biased as a frequency doubling modulator. Additionally, we examined the use of an optical amplifier to reduce conversion loss for these two cases. The measured conversion loss of the link was 82 dB, and we estimated this could be reduced to about 48 dB by employing an optical amplifier and a more efficient EOM for RF reception.
Noriyoshi ITAZAKI Yasutaka IDOMOTO Kozo KINOSHITA
With the scale-down of VLSI chip size and the reduction of switching time of logic gates, crosstalk faults become an important problem in testing of VLSI. For synchronous sequential circuits, the crosstalk pulses on data lines will be considered to be harmless, because they can be invalidated by a clocking phase. However, crosstalk pulses generated on clock lines or reset lines will cause an erroneous operation. In this work, we have analyzed a crosstalk fault scheme, and developed a fault simulator based on the scheme. Throughout this work, we considered the crosstalk fault as unexpected strong capacitive coupling between one data line and one clock line. Since we must consider timing in addition to a logic value, the unit delay model is used in our fault simulation. Our experiments on some benchmark circuits show that fault activation rates and fault detection rates vary widely depending on circuit characteristics. Fault detection rates of up to 80% are obtained from our simulation with test vectors generated at random.
Nyberg and Knudsen proved that the maximum average of differential probability (ADPmax) and the maximum average of linear probability (ALPmax) of Feistel cipher with over 4 rounds can be evaluated as ADPmax 2DCP2max and ALPmax 2LCP2max using the maximum of defferential characteristic probability (DCPmax) and the maximum of linear characteristic probability (LCPmax) per round. This paper shows ADPmax DCP2max and ALPmax LCP2max if the F function is a bijection and the Feistel cipher has more than 3 rounds. The results prove that Feistel ciphers are stronger against differential and linear cryptanalyses than previously thought. Combining this result with that of Luby and Rackoff, the implication is that the 3-round Feistel cipher could be used as a building block cipher for the construction of provable secure block cipher algorithm.
Komain PIBULYAROJANA Shigetomo KIMURA Yoshihiko EBIHARA
Banyan networks are used in multiprocessor computer applications for an ATM switching. In this paper, we study the continuous blocking of the first n-stage which makes the performance of the banyan networks decrease. We use the 2-dilated banyan networks into the banyan networks to remove the continuous blocking of the first n-stage. We call the new networks as the hybrid dilated banyan networks. We explain how to analyze the throughput of this networks at each stage. Based on the analysis of input rate and output rate at each stage, we can design the hybrid dilated banyan networks with the desirable output rate. The result of analysis shows the hybrid dilated banyan networks have higher performance and feasibility than the banyan networks.
Noriyuki ARAKI Hideyuki SHINONAGA
This paper proposes a time-dependent gateway earth station (GES) assignment method for a user terminal in non-geostationary orbiting satellite systems. Time-dependent nature of the GES service area is first discussed for an example intermediate circular orbit system. Then, the time-dependent GES assignment method is proposed. Finally, the advantage of the proposed method is shown by several calculation results.
This paper evaluate the performance of a PN (pseudonoise) code acquisition for a direct-sequence/code-division-multiple-access (DS/CDMA) system in a mobile satellite environment. The acquisition scheme considered consists of a parallel matched-filter and a FFT processor. The uplink of mobile satellite channel is modeled as shadowed Rayleigh fading channel. The effects of power control error and shadowing are considered in the analysis of acquisition performance. It is shown that the power control error causes acquisition to be slower than the case of perfect power control, and for high SNR/chip, the effect of power control error becomes less significant. It is also shown that the case with heavy shadowing takes longer time to achieve acquisition than that with light shadowing. For the subinterval-based PN code search, the parallel MF scheme is thought to be more appropriate than the serial MF scheme at the cost of complexity. The analysis in the paper can be applied to the uplink of a DS/CDMA system for packet-type services in a mobile satellite channel.
Futoshi ASANO Yoiti SUZUKI Toshio SONE
The convergence characteristics of the adaptive beamformer with the RLS algorithm are analyzed in this paper. In case of the RLS adaptive beamformer, the convergence characteristics are significantly affected by the spatial characteristics of the signals/noises in the environment. The purpose of this paper is to show how these physical parameters affect the convergence characteristics. In this paper, a typical environment where a few directional noises are accompanied by background noise is assumed, and the influence of each component of the environment is analyzed separately using rank analysis of the correlation matrix. For directional components, the convergence speed is faster for a smaller number of noise sources since the effective rank of the input correlation matrix is reduced. In the presence of background noise, the convergence speed is slowed down due to the increase of the effective rank. However, the convergence speed can be improved by controlling the initial matrix of the RLS algorithm. The latter section of this paper focuses on the physical interpretation of this initial matrix, in an attempt to elucidate the mechanism of the convergence characterisitics.
Eun Mi KIM Shinji KUSUMOTO Tohru KIKUNO
In this paper, we present a first step for developing a method of verifying both safety and correctness of object-oriented design specification. At first, we analyze the discrepancies, which can occur between requirements specification and design specification, to make clear target faults. Then, we propose a new design review method which aims at detecting faults in the design specification by using three kinds of information tables. Here, we assume that component library, standards for safety and design specification obtained from the Booch's object-oriented design method are given. At the beginning, the designers construct a design table based on a design specification, and the verifiers construct a correctness table and a safety table from component library and standards for safety. Then, by comparing the items on three tables, the verifiers review a given design specification and detect faults in it. Finally, using a small example of object-oriented design specification, we show that faults concerning safety or correctness can be detected by the new design review method.
Yoshiaki WATANABE Keiichi YOSHINO Tetsuro KAKESHITA
The Hopfield neural network for optimization problems often falls into local minima. To escape from the local minima, the neuron unit in the neural network is modified to become an oscillatory unit by adding a simple self-feedback circuit. By combining the oscillatory unit with an energy-value extraction circuit, an oscillatory neural network is constructed. The network can repeatedly extract solutions, and can simultaneously evaluate them. In this paper, the network is applied to four NP-complete problems to demonstrate its generality and efficiency. The network can solve each problem and can obtain better solutions than the original Hopfield neural network and simple algorithms.
Masamune SATOH Tohru IKEGUCHI Takeshi MATOZAKI
In this paper, we discuss the principle of the clumsy painter method proposed for extracting interested regions from image signals automatically. We theoretically clarify the reason why the clumsy painter method is effective so well. We compare its algorithm with the opening operation in mathematical morphology, and prove that the clumsy painter method has the advantage over the opening operation in mathematical morphology on removing uninterested regions from image signals. Simulating these two methods on two simple geometrical models, we show that the extracted redults by the opening operation are included in those by the clumsy painter method.
Shinichiro YAMAGUCHI Tetsuaki NAKAMIKAWA Naoto MIYAZAKI Yuuichirou MORITA Yoshihiro MIYAZAKI Sakou ISHIKAWA
The fault tolerant computer (FTC) is applied as a communication or database server in the information service and computer aided process control fields. User requires of the FTC are to provide the current level of performance and software transparency needing no additional dedicated program for fault tolerance. To meet these requirements, we propose quadprocessor redundancy (QPR) architecture that combines dualRISC based duplicated CPUs integrating main memories, and duplicated I/O subsystems by using some additional hardware. Duplicated CPUs run under the instruction level synchronization (lock step operation) , and the duplicated I/O subsystems are managed by an operating system. When a fault is detected, the faulty CPU is isolated by hardware. User program is continuously executed by the remaining CPU. We applied the QPR to our UNIX servers, and achieved satisfactory levels of performance.
Toshiharu YAMAKURA Hiroyushi YAMADA Yoshio YAMAGUCHI
Recently , a short range millimeter wave or a microwave sensing system has been extensively studied to estimate a target position or a source location. It can be applied to indoor propagation analysis, carborne applications, etc. The application of the superresolution technique has been proposed to obtain a high resolution performance in the time domain or the spatial domain. However, the availability of the polarization synthesis in the receiving antennas has not been considered. In this paper, we use a pair of polarized swept frequency data and propose two modifications of the MUSIC algorithm to enhance the resolution of time delay. One modification is the correlation matrix formulation which relates to the total signal power, and the other is a polarization filtering applied to the correlation matrix. These modifications have advantages such that. 1)Reduction of the estimation problem to the delay time estimation only; 2)Easy implementation. Experimental results are illustrated to show the availability of the methods, and to confirm the high resolution performance compared with the conventional method.
Shigeki OHSHIMA Yoshikazu ASANO Kunitoshi NISHIKAWA
We propose a method for accomplishing accurate RCS (Radar Cross Section ) images of a car in a compact range. It is an improved method based on an ISAR (Inverse Synthetic Aperture Radar) technique. To obtain accurate RCS values, an idea of an image correction function for the Fourier transform used in the ISAR processing is introduced. The role of the image correction function is to compensate the difference of the propagation loss as to the different scattering points on a target. As a result, `sensitivity' of imaging in the compact range is kept uniform. Hamming window is suitable for the Fourier transform to accomplish RCS images because of its low sidelobe level and the sharpness of a mainlobe. When hamming window is adopted, the spatial resolution is approximately twice the size of granularity which is determined by the ISAR parameters. To verify the improvement of the RCS images obtained by means of our method, several numerical target models are employed. The results of the investigation show that uniformity of `sensitivity' for obtained RCS images is achieved in the compact range and accurate images with the resolution of twice the size of granularity are accomplished without blurs or distortions in the unambiguous area. RCS images for rear aspects of a passenger car are investigated with the spatial resolution of 50 mm in the 60 GHz band. The RCS image varies with the aspect angle of the car and the specular reflection occurs for the millimeter wave. When the curvature on the car edge is small, a blurred RCS image is observed. The reason is that a scattering center of the specular reflection moves so widely that it can't be regarded as a fixed point. This causes elongation of the RCS image. A peak value in the dominant area for each aspect angle is less the 0 dBsm and no remarkable areas where the RCS value exceeds-20 dBsm is found any more on the car except such the dominant area.
The quality of a modular software system depends on the reliabilities of the software modules and the software operational profile. When the software is designed for multiple customers having different operational profiles, different customers may experience different software quality. It is important to ensure that no customer will suffer from a poor software quality. In this paper, we formulate and solve three reliability allocation problems for modular software system designed for multiple customers. In these reliability allocation problems, we consider the software operational profile of every customer while fulfilling such practical constraints as cost budget and software quality requirement. The numerical results show that when the operational profiles of the customers are more skewed, it is more beneficial to take their operational profiles into account.