Effects of organic gases (1, 4-butanediol, n-hexane, phenol, and benzene) on the contact resistance (the electrical life and the mechanical life) and the sticking were evaluated. These effects were evaluated by using telecommunication relays from which the cases were removed. Contact materials were Au90Ag10(clad)/Ag40Pd60 (base). Test conditions were as follows: In the cases of the electrical life test and the mechanical life test: Load conditions: DC28 V, 100 mA and 0 V, 0 mA. Temperature: 85. Frequency: 5 Hz. Number of operations: 2,500,000 times. In the case of the sticking test: Load condition: DC96 V, 140 mA. Temperature: 50. Frequency: 5 Hz. Number of operations: 2,000,000 times. It was found that the electrical life was more than 2,500,000 times, the mechanical life was more than 2,500,000 times, and the sticking didnt occur in the case of 1, 4-butanediol. The electrical life was improved by adding 1, 4-butanediol to phenol and benzene, respectively.
Zhuan-Ke CHEN Toshiro HAYAKAWA Koichiro SAWA
The electromagnetic interference (EMI) induced by steady arc has been demonstrated to be dependent on arc voltage fluctuation when the arc transfers from the metallic phase to the gaseous phase. In order to give the physical understanding of this arc voltage fluctuation and EMI, several typical materials, such as Ag, Cu and Zr, were tested and their arc behavior was determined and compared. The experimental results indicated that the arc behavior, in particular the arc voltage fluctuation in the moment that metallic phase transfers to the gaseous phase was different for different materials. Based on the test results and former investigations, a plausible mechanism is proposed for understanding these phenomena.
We introduce a subclass of context-free languages, called pure context-free (PCF) languages, which is generated by context-free grammars with only one type of symbol (i. e. , terminals and nonterminals are not distinguished), and consider the problem of identifying paralleled even monogenic pure context-free (pem-PCF) languages, PCF languages with restricted and enhanced features, from positive data only. In this paper we show that the ploblem of identifying the class of pem-PCF languages is reduced to the ploblem of identifying the class of monogenic PCF (mono-PCF), by decomposing each string of pem-PCF languages. Then, with its result, we show that the class of pem-PCF languages is polynomial time identifiable in the limit from positive data. Further, we refer to properties of its identification algorithm.
Akira ITO Katsushi INOUE Yue WANG
Given a binary picture represented by a region quadtree, it is desirable to identify the amount of (rightward and downward) shifts of the foreground components such that it gives the minimum number of nodes of its quadtree. This problem is called "quadtree normalization. " For this problem, it is unknown whether there exists a linear time algorithm with respect to the size of given images (i. e. , the number of pixels). In this study, we investigate the "one-dimensional version" of the quadtree normalization problem, i. e. , given a binary string represented by a regional binary tree, the task is to identify the amount of (rightward) shift of the foreground components such that it gives the minimum number of nodes of its binary tree. We show that there exists a linear time algorithm for this version.
Jun YANG Dili ZHANG Noboru OHNISHI Noboru SUGIE
We discuss the uniqueness of 3-D shape reconstruction of a polyhedron from a single shading image. First, we analytically show that multiple convex (and concave) shape solutions usually exist for a simple polyhedron if interreflections are not considered. Then we propose a new approach to uniquely determine the concave shape solution using interreflections as a constraint. An example, in which two convex and two concave shapes were obtained from a single shaded image for a trihedral corner, has been given by Horn. However, how many solutions exist for a general polyhedron wasn't described. We analytically show that multiple convex (and concave) shape solutions usually exist for a pyramid using a reflectance map, if interreflection distribution is not considered. However, if interreflection distribution is used as a constraint that limits the shape solution for a concave polyhedron, the polyhedral shape can be uniquely determined. Interreflections, which were considered to be deleterious in conventional approaches, are used as a constraint to determine the shape solution in our approach.
Victor R. L. SHEN Feng-Ho KUO Feipei LAI
As expert system technology gains wider acceptance in digital system design, the need to build and maintain a large scale knowledge base will assume greater importance. However, how to build a correct and efficient rule base is even a hard part in the knowledge-based system development. In this paper, we develop FARHDL (Frame-And-Rule-based Hardware Description Language) to form a knowledge base. The FARHDL is simple but powerful to specify the hardware requirements and can be directly simulated by PROLOG. Through the knowledge base transformed from FARHDL, a formal method can be developed to design, implement, and validate the digital hardware systems. Furthermore, behavioral properties, anomaly properties, structural properties, and timing properties are applied to analyze the requirements specification. The purposes of those properties are used to detect explicit/implicit incorrect specification clauses and to capture some desired requirements, such as completeness and consistency. Finally, the analysis results can be a useful tool for finding obscure problems in tricky digital system designs and can also aid in the development of formal specifications.
Terutaka TAMAI Hiroshi OHSAKI Tetsushi KAWANO Ichiro TAKANO
On account of its superior electrical contact performance, Ag (40wt%)-Pd(60wt%) alloy has been widely used to the electrical contacts of electromechanical devices. However, regarding small devices, some important difficulties arise due to the small size such as the degradation of the contact resistance caused by the oxide film grown on the surface. To solve these problems, it was reported previously that doping Mg and Cr into the Ag-Pd alloy was tried to improve the oxide film. As a result, the oxide film grown on the Ag-Pd-Mg surface exhibited a remarkably low contact resistance. However, for the oxide film on Ag-Pd-Cr, no improvement of the contact resistance was observed. In this study, to clarify the cause of the low contact resistance for Ag-Pd-Mg, the effect of the doping with a third element on the composition and formation of the oxide film was analyzed using electron diffractometry, XPS and STM. As a result, Ag was found to be distributed on the outermost surface and inside the oxide film formed on Ag-Pd-Mg. However, Ag was not found on the surface of and inside the oxide film formed on Ag-Pd-Cr. Therefore, it was concluded that the presence of Ag on the surface of and inside the oxide film reduces the resistivity of the film.
Masanari TANIGUCHI Miyataka KANAZAWA Tasuku TAKAGI
Surface damage of the electrical contact is a primary cause of failure in many electronic devices which use sliding contacts. Therefore, the quantitative observation of the contact surface is one of the most important subjects for improvement of contact reliability. In this study, in order to clarify the relationship between the contact resistance and the damage on the contact surface, a digital image measuring system (DIMS) was developed. A shadow image processing technique (SIPT) was applied to the damage analysis on the sliding contact surface. The damage width on the contact surface and the damaged image could be obtained with a 3-D graphic image by applying both DIMS and SIPT. Part of the relationship between the damage on the contact surface and the contact resistance could be obtained in the case when Cu is used for the moving contact and Cu and Ni are used for the static contact.
Norio OHKAWA Tetsuo TAKAHASHI Yoshiaki MIYAJIMA Mamoru AIKI
Repeaterless transmission system design employing remote pumping in a single fiber is clarified. The design is aimed to realize cost effective submarine transmission systems with easy maintenance. Remote pumping in a single fiber can extend repeaterless transmission distance without decreasing the system capacity per cable. It is applicable for high-count-fiber cable such as the 100-fiber submarine cable already developed. A simple but effective system configuration is presented that uses remote pumping from receiver end; both remote-pre erbium-doped fiber (EDF) amplification and backward pumping Raman amplification are employed. Stable transmission can be obtained without optical isolators, therefore the optical time domain reflectometry (OTDR) method is supported by this system. Three fiber configurations, which consist of dispersion shifted fiber (DSF), pure silica core fiber (PSCF) and a combination of DSF and PSCF, are examined to compare system performance. Remote-pre EDF is optimized in terms of length and location from receiver end by optical SNR (OSNR) calculations. Maximum signal output power is also determined through a waveform simulation based on the split-step Fourier method, in order to avoid waveform distortion caused by the combined effect of self-phase modulation (SPM) and group velocity dispersion (GVD). Through these calculations and simulations, we confirm the proposed repeaterless transmission system performance of 600Mbit/s-451 km with PSCF, 2. 5 Gbit/s-407 km with DSF + PSCF, and 10 Gbit/s-376 km with DSF+PSCF, which include system margin.
Akio HIRATA Hidetoshi ONODERA Keikichi TAMARU
As MOSFET sizes and wire widths become very small in recent years, influence of resistive component of interconnects on the estimation of propagation delay and power dissipation can no longer be neglected. In this paper we present formulas of output waveform at driving point and short-circuit power dissipation for static CMOS logic gates driving a CRC π load. By representing the short-circuit current and the current flowing in the resistance of a CRC π load by piece-wise linear functions, a closed-form formula is derived. On the gate delay the error of our formula is less than 8% from SPICE in our experiments. These formulas will contribute to faster estimation of circuit speed and power dissipation of VLSI chips on timing level simulators.
Tomoaki KUMAGAI Kiyoshi KOBAYASHI Katsuhiko KAWAZOE Shuji KUBOTA
This paper proposes a frequency diversity transmission scheme that obtains a frequency diversity gain and does not degrade spectrum efficiency; it utilizes multiple carrier frequencies alternately, not simultaneously. This scheme improves the bit error rate (BER) of significant information bits by sacrificing that of insignificant bits in fading channels. Simulation results show that the error floor of significant information bits is reduced to less than 1/5 while that of insignificant bits is doubled. They also show that the proposed scheme improves the received 4-bit ADPCM voice signal-to-noise ratio (SNR) by approximately 4 dB even when the frequency correlation is 0. 5.
Yankang WANG Yanqun WANG Hideo KURODA
Conventional fast block-matching algorithms, such as TSS and DSWA/IS, are widely used for motion estimation in the low-bit-rate video coding. These algorithms are based on the assumption that when searching in the previous frame for the block that best matches a block in the current frame, the difference between them increases monotonically when a matching block moves away from the optimal solution. Unfortunately, this assumption of global monotonicity is often not valid, which can lead to a high possibility for the matching block to be trapped to local minima. On the other hand, monotonicity does exist in localized areas. In this paper, we proposed a new algorithm called Peano-Hilbert scanning search algorithm (PHSSA). With the Peano-Hilbert image representation, the assumption of global monotonicity is not necessary, while local monotonicity can be effectively explored with binary search. PHSSA selects multiple winners at each search stage, minimizing the possibility of the result being trapped to local minima. The algorithm allows selection of three parameters to meet different search accuracy and process speed: (1) the number of initial candidate intervals, (2) a threshold to remove the unpromising candidate intervals at each stage, and (3) a threshold to control when interval subdivision stops. With proper parameters, the multiple-candidate PHSSA converges to the optimal result faster and with better accuracy than the conventional block matching algorithms.
In this paper, we propose a transformation technique for the multiplications of one variable with multiple constants, which are frequently seen in the various applications of signal processing, image processing, and so forth. The method is based on the exploration of common subexpressions among constants and reduces the number of shifts, additions, and subtractions to implement linear computations with hardware. Our method searches for regularity among elements of a linear transform using matrix decomposition and generates a reduced data-flow graph which preserves the full regularity. We show experimental results obtained using Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT) and illustrate the effectiveness of the method.
One of the ways to execute a processing algorithm in high speed is parallel processing on multiple computing resources such as processors and functional units. To identify the minimum number of computing resources, the most important is the scheduling to determine when each operation in the processing algorithm is executed. Among feasible schedules satisfying all the data dependencies in the processing algorithm, an overlapped schedule can achieve the fastest execution speed for an iterative processing algorithm. In the case of processing algorithms with operations which are executed on some conditions, computing resources can be shared by those conditional operations. In this paper, we propose a scheduling method which derives an overlapped schedule where the required number of computing resources is minimized by considering the sharing by conditional operations.
Masahide ABE Masayuki KAWAMATA
In this paper, we compare the performance of evolutionary digital filters (EDFs) for IIR adaptive digital filters (ADFs) in terms of convergence behavior and stability, and discuss their advantages. The authors have already proposed the EDF which is controlled by adaptive algorithm based on the evolutionary strategies of living things. This adaptive algorithm of the EDF controls and changes the coefficients of inner digital filters using the cloning method or the mating method. Thus, the adaptive algorithm of the EDF is of a non-gradient and multi-point search type. Numerical examples are given to demonstrate the effectiveness and features of the EDF such that (1) they can work as adaptive filters as expected, (2) they can adopt various error functions such as the mean square error, the absolute sum error, and the maximum error functions, and (3) the EDF using IIR filters (IIR-EDF) has a higher convergence rate and smaller adaptation noise than the LMS adaptive digital filter (LMS-ADF) and the adaptive digital filter based on the simple genetic algorithm (SGA-ADF) on a multiple-peak surface.
Hiroyuki KITAJIMA Yuji KATSUTA Hiroshi KAWAKAMI
In this paper, we study bifurcations of equilibrium points and periodic solutions observed in a resistively coupled oscillator with voltage ports. We classify equilibrium points and periodic solutions into four and eight different types, respectively, according to their symmetrical properties. By calculating D-type of branching sets (symmetry-breaking bifurcations) of equilibrium points and periodic solutions, we show that all types of equilibrium points and periodic solutions are systematically found. Possible oscillations in two coupled oscillators are presented by calculating Hopf bifurcation sets of equilibrium points. A parameter region in which chaotic oscillations exist is also shown by obtaining a cascade of period-doubling bifurcation sets.
We show that under some conditions an attacker can break the public-key cryptosystem proposed by J. Schwenk and J. Eisfeld at Eurocrypt '96 which is based on the difficulty of factoring over the ring Z/nZ [x], even though its security is as intractable as the difficulty of factoring a rational integer. We apply attacks previously reported against RSA-type cryptosystems with a low exponent to the Schwenk-Eisfeld cryptosystem and show a method of breaking the Schwenk-Eisfeld signature with a low exponent.
Masato TAJIMA Keiji TAKIDA Zenshiro KAWASAKI
The structure of bidirectional syndrome decoding for binary rate (n-1)/n convolutional codes is investigated. It is shown that for backward decoding based on the trellis of a syndrome former HT, the syndrome sequence must be generated in time-reversed order using an extra syndrome former H*T, where H* is a generator matrix of the reciprocal dual code of the original code. It is also shown that if the syndrome bits are generated once and only once using HT and H*T, then the corresponding two error sequences have the intersection of n error symbols, where is the memory length of HT.
The location of stations on the buses can not be ignored in the analysis of the DQDB protocol, especially when traffic load is heavy. In this paper, we propose a new method to model the DQDB (Distributed Queue Dual Bus) protocol by assuming that the request arrival process depends on both the value of the request counter and the location of a station on the buses. By taking these dependences, we can catch the real behavior of the DQDB stations, which is locationally dependent and unfair under heavy load traffic. Based on this model, we analyze the DQDB system with finite buffer by considering the request counter states and buffer states separately and obtain the throughput, mean packet delay and packet reject probability of individual stations. The throughput in individual stations matches that of simulation very well within the range of traffic up to the channel capacity. Also the delay and packet reject rate performance is good up to moderate traffic load. These numerical results reveal the properties of the location dependence and the unfairness of DQDB system under heavy load condition. The analytic results under heavy load traffic for a general DQDB system has not been reported till now. Therefore we conclude that our model and analysis are valid and effective.
Fangwei TONG Takuya OTANI Yoshihiko AKAIWA
In the multipath mobile channel, the received signal suffers from both the fluctuation in the received field intensity caused by fading and waveform distortion caused by the echo. Diversity reception using multiple spaced antennas is an effective method to compensate for fading, while echo cancellation with an adaptive array is good at compensating for waveform distortion. In this paper, an adaptive switching echo cancellation/diversity reception method to compensate for both waveform distortion and fading is proposed. The proposed switching reception monitors the impacts of channel conditions on received signal and then one of an echo canceller and a diversity receiver is selected accordingly to compensate the channel. The compensation performance of the proposed switching reception in terms of both average DUR (Desired to Undesired signal Ratio) and the probability of DUR below a threshold value is investigated with computer simulation. The results show that the adaptive switching echo cancellation/diversity reception has realized the advantages of both adaptive echo cancellation and diversity reception.