This paper proposes a new cell station (CS) configuration for personal communication systems. The proposed CS employs a modified coherent demodulator with 4-branch maximal ratio combining diversity and a burst-by-burst automatic frequency control (AFC) to enhance the coverage. The proposed CS also employs an antenna-sharing diversity transmission to incorporate more than one transceiver block into a small unit with high power efficiency. With these techniques, the BER performance of the uplink control channel (CCH) is flattened regardless of carrier frequency errors within 12 kHz; the diversity gain of uplink traffic channel (TCH) is improved by 2 dB; the downlink transmission power is reduced by 1.9 dB.

This paper studies the problem of testing concurrent systems considered as blackboxes and specified using asynchronous Communicating Finite State Machines. We present an approach to derive test cases for concurrent systems in a succinct and formal way. The approach addresses the state space explosion problem by introducing a causality relation model and the concept of logical time to express true concurrency and describe timing constraints on events. The conformance relation between test cases and trace observed from the real system is defined, and a new test architecture as well as a test case application is presented according to the conformance relation defined. To improve verdict capability of test cases, the approach is enhanced by relaxing the unit-time assumption to any natural number. And a computationally efficient algorithm for the enhanced approach is presented and the algorithm is evaluated in terms of computational efficiency and verdict capability. Finally the approach is generalized to describe timing constraints by any real numbers.

Recently the study and implementation of elliptic curve cryptosystems (ECC) have developed rapidly and its achievements have become a center of attraction. ECC has the advantage of high-speed processing in software even on restricted environments such as smart cards. In this paper, we concentrate on complete software implementation of ECC over a prime field on a 16-bit microcomputer M16C (10 MHz). We propose a new type of prime characteristic of base field suitable for small and fast implementation, and also improve basic elliptic arithmetic formulas. We report a small and fast software implementation of a cryptographic library which supports 160-bit elliptic curve DSA (ECDSA) signature generation, verification and SHA-1 on the processor. This library also includes general integer arithmetic routines for applicability to other cryptographic algorithms. We successfully implemented the library in 4 Kbyte code/data size including SHA-1, and confirmed a speed of 150 msec for generating an ECDSA signature and 630 msec for verifying an ECDSA signature on M16C.

This paper is concerned with radio resource allocation in multiple-chip-rate (MCR) DS/CDMA systems accommodating multimedia services with different information rates and quality requirements. Considering both power spectral density (PSD) over a radio frequency (RF) band and the effect of RF input filtering on the receiver in MCR-DS/CDMA systems, criteria for capacity estimation are presented and the characteristics of co-channel interference between subsystems are investigated. System performance in MCR-DS/CDMA systems is strongly affected by radio resource assignment. A minimum power-increment-based resource assignment scheme for an efficient resource assignment scheme is proposed herein. The performance of this scheme is compared with that of a random-based resource assignment scheme in terms of blocking probability and normalized throughput. The minimum power-increment-based resource assignment scheme yields a better performance than the random-based resource assignment scheme for multimedia services.

This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both off-line and on-line motion planning. We first presents a GA for path planning in a 2D terrain. Simulation results on the performance and adaptivity of the GA on randomly generated terrains are shown. Then, we discuss an extension of the GA for solving both path planning and trajectory planning simultaneously.

Peculiar patterns of SiO2 contamination around the periphery of the contact trace caused by silicone vapor under switching at the boundary of 1.6 W were confirmed. For micro relays, the electrical power conditions are restricted to lower level. Therefore, it is important to ascertain the upper limit of the electrical power conditions for normal operation. The peculiar pattern is important as it is recognized as the first stage of the origination of contact failure. Causes of this pattern were discussed from the viewpoints of temperature distribution in the contact trace, molten metallic bridge, micro arc discharge, and supply of silicone vapor with oxygen. It is proposed that during the closing contacts, as maximum Joule heating occurs at the periphery of the true contact area and silicone vapor with oxygen is easily supplied at the periphery, SiO2 grows around the contact trace. For the opening contacts, as the bridge or micro arc appears, silicone vapor with oxygen is supplied only outside of the contacts. Thus SiO2 is formed mainly around the periphery of the trace. Moreover, SiO2 was scattered radially depending on the sputtering of molten metal under rupture of the bridge. Therefore, the peculiar pattern forms as a result.

This paper describes key technologies for establishing a large-scale public switching node system architecture for handling voice and telephony over ATM (VTOA). VTOA is one of the most promising ATM applications, which allows network operating companies to provide a less-expensive but relatively high quality telephone service, by employing voice-data compression and the efficient transmission capabilities of AAL2. We discuss several technical aspects of VTOA handling system architecture, such as the optimum basis for the node, i. e. , STM versus ATM, the appropriate network structure, and suitable signalling. These key points are evaluated from the standpoints of economy, ease of implementation, and extensibility. Our proposed methods should provide the basis for constructing an efficient and cost-effective VTOA handling network.

This paper presents a high-level test synthesis algorithm for operation scheduling and data path allocation. Data path allocation is achieved by a controllability and observability balance allocation technique which is based on testability analysis at register-transfer level. Scheduling, on other hand, is carried out by rescheduling transformations which change the default scheduling to improve testability. Contrary to other works in which the scheduling and allocation tasks are performed independently, our approach integrates scheduling and allocation by performing them simultaneously so that the effects of scheduling and allocation on testability are exploited more effectively. Additionally, since sequential loops are widely recognized to make a design hard-to-test, a complete (functional and topological) loop analysis is performed at register-transfer level in order to avoid loop creation during the integrated test synthesis process. With a variety of synthesis benchmarks, experimental results show clearly the advantages of the proposed algorithm.

The presence of a new surface-wave-like mode on CPWs of infinite width produces a complex transition region at the onset of leakage, involving the unusual simultaneous combination of a coupling region and a spectral gap. An examination of this region leads to a clear physical explanation of why sharp minima occur in the leakage behavior.

The goal of this paper is to present algorithms for creating an optimized query plan for retrieving maximum information from multiple relations, using outerjoins. Especially we focus on conjunctive queries in the presence of predicates and foreign functions. We show first with examples that retrieving maximum information by integrating multiple relations requires outerjoin operators. The outerjoin is essential to prevent information loss that would be caused by the inner join. We also show that predicates and foreign functions are useful to mediate the discrepancy among the relations and to create arbitrary views. Outerjoins and foreign functions, together with predicates, make it difficult to create query processing plans since they impose restrictions on the order of query processing. The rest of this paper describes algorithms for creating such query processing plans for conjunctive queries expressed in extended Datalog. First, we show simple algorithms for creating query plans with outerjoins, but without predicates and foreign functions. We use the hypergraph representation of the relations to explain an optimized algorithm. Then, we show a more complex algorithm that works for query plans with predicates and foreign functions. In our algorithm, we create an initial expression graph whose nodes represent query processing units, including outerjoin, predicate and foreign function operators. Then, we convert the initial expression graph into an executable, optimized expression tree. This algorithm is implemented and deployed in a mediation system that integrates heterogeneous information sources.

We introduce a new methodology for designing block ciphers with provable security against differential and linear cryptanalysis. It is based on three new principles: change of the location of round functions, round functions with recursive structure, and substitution boxes of different sizes. The first realizes parallel computation of the round functions without losing provable security, and the second reduces the size of substitution boxes; moreover, the last is expected to make algebraic attacks difficult. This structure gives us a simple and effective method for designing secure and fast block ciphers in hardware as well as in software implementation. Block encryption algorithm MISTY was designed on the basis of this methodology.

Connector contact resistance may become unstable if fretting occurs. Such motions result in the formation of insulating oxides on the surface of base metal contacts or organic polymers on contacts made of platinum group metals. These degradations are termed fretting corrosion and frictional polymerization, respectively. Motion may be caused by external vibration or fluctuating temperature. The lower the frequency of movement, the fewer the number of cycles to contact failure. Increasing the contact normal load or reducing the amplitude of movement may stabilize the connection. Tin and palladium and many of their alloys are especially prone to fretting failure. Tin mated to gold is worse than all-tin contacts. Gold and high gold-silver alloys that are softer when mated to palladium stabilize contact resistance since these metals transfer to the palladium during fretting; but flash gold coatings on palladium and palladium nickel offer marginal improvement for the gold often quickly wears out. Dissimilar metal contact pairs show behaviors like that of the metal which predominates on the surface by transfer. Contact lubricants can often prevent fretting failures and may even restore unlubricated failed contacts to satisfactory service.

This paper presents a novel approach to pixel decimation for motion estimation in video coding. Early techniques of pixel decimation use regular pixel patterns to evaluate matching criterion. Recent techniques use adaptive pixel patterns and have achieved better efficiency. However, these adaptive techniques require an initial division of a block into a set of uniform regions and therefore are only locally-adaptive in essence. In this paper, we present a globally-adaptive scheme for pixel decimation, in which no regions are fixed at the beginning and pixels are selected only if they have features important to the determination of a match. The experiment results show that when no more than 40 pixels are selected out of a 1616 block, this approach achieves a better search accuracy by 13-22% than the previous locally-adaptive methods which also use features.

The applicability of composite materials containing laminar solid lubricants to sliding contacts was studied. Performances of several composite materials prepared by incorporating solid lubricants with the basic alloys of the Cu-Nb system and Cu-Sn system were investigated to test the suitability of the composite materials as sliding contacts. As a result, it was clarified that the composite materials based on Cu-Sn alloy were superior to those based on Cu-Nb alloy and those containing only WS2 and not MoS2 were more effective in reducing both the contact resistance and the coefficient of friction. Based on the relationship between the contact resistance and the coefficient of friction obtained in this experimental study, the author proposed a new model for electric contact of composite materials.

The paper investigates several approaches for designing and implementing integration environments. Such an environment is developed for the purpose to allow cooperative interactions between distributed and heterogeneous systems. A possible approach to achieve system integration is to use the warehousing technology which engenders the development of data warehousing environments. These environments are information repositories that are available for queries and analysis. In order to manage efficiently a data warehouse, software agents enhanced with mobility mechanisms are introduced. A software agent is an autonomous entity having the abilities to collaborate with each other and to answer users' needs. Furthermore, to perform their operations software agents can migrate off their hosts and roam the network to gather relevant information. This research is part of the SAMDW project which aims at developing a new generation of data warehouses.

In a DC 50 V/3.3 A circuit, the spatial distributions of the spectral intensities of breaking arcs near the cathode for silver contacts were measured on the contact surfaces of three different shapes: flat and spherical (1 mm radius and 2 mm radius) and the arc temperature and the metal-vapor quantity were calculated from the spectral intensities. The influence of the contact shape on the arc temperature and the metal-vapor quantity were also examined, as well as the arc tracks on the contact surfaces and the gain and loss of the contacts. Findings show the distributions of spectral intensities are non-symmetrical from the beginning to the extinction of the breaking arc for the flat contact: However, they are symmetrical in the latter half of the breaking in spite of the number of breaking arcs and the shape of contact surface for the spherical contact. The relationship between the area of the arc tracks on the cathode and the shape of contact surface is the same as the relationship between the existent areas of measured spectra and the shape of the contact surface. For the spherical contacts, the arc temperature and the metal-vapor quantity are affected a little by the radius of the curved of contact surface and the number of breaking arcs. However, the longer the arc duration, the higher the metal-vapor quantity is in the latter period of the breaking arc. For the flat contacts, the metal-vapor quantity is lower than those for the spherical contacts. The gain and loss of the contacts are less and the arc duration is shorter for the flat contact than for the spherical contact.

This paper proposed the method as an estimation on the size of discharge spots through observation on traces after the discharge arose in circumstances gases mixed hydrocarbon gas. Namely, the circular carbonaceous deposit and the carbonaceous heap are observed on cathode and anode surface, respectively, after the short gap discharge arises in N2+NO+CH4 gases. The current density, which is the normal conversion current density, is calculated from the size of the trace of discharge and its value is about 1.010-9 A/(cm2 Pa2) in case that the concentration of CH4 is 0.6%. The value is about 1/5 of values that are reported in the former articles and is reasonable one.

The authors observed the correlation between electromagnetic noise and trace of discharge on surface for various surface areas of Cu in opening copper (Cu)-carbon (C) electrodes. In the case of Cu (anode)-C (cathode), the duration of sporadic burst noise generated by discharge becomes longer when Cu surface area is increased, and trace of discharge (melting area) distribute widely on electrodes. Also the forms of the burst noise in the start of arc are classified, and the traces of discharge correspond to each forms. The forms of the burst noise depend on the pattern which the trace of discharge are formed. As these results, the authors showed the correlation between form of burst noise and trace of discharge on electrode surface.

Simple expressions for constriction resistance of multitude conducting spots were analytically formulated by Greenwood. These expressions, however, include some approximations. Nakamura presented that the constriction resistance of one circular spot computed using the BEM is closed to Maxwell's exact value. This relative error is only e=0. 00162 [%]. In this study, the constriction resistances of two, five and ten conducting spots are computed using the boundary element method (BEM), and compared with those obtained using Greenwood's expressions. As the conducting spots move close to each other, the numerical deviations between constriction resistances computed using Greenwood's expressions and the BEM increase. As a result, mutual resistance computed by the BEM is larger than that obtained from Greenwood's expressions. The numerical deviations between the total resistances computed by Greenwood's expressions and that by the BEM are small. Hence, Greenwood's expressions are valid for the total constriction resistance calculation and can be applied to problems where only the total resistance of two contact surfaces, such as a relay and a switch, is required. However, the numerical deviations between the partial resistances computed by Greenwood's expression and that by the BEM are very large. The partial resistance calculations of multitude conducting spots are beyond the applicable range of Greenwood's expression, since Greenwood's expression for constriction resistance of two conducting spots is obtained by assuming that the conducting spots are equal size. In particular, the deviation between resistances of conducting spots, which are close to each other, is very large. In the case of partial resistances which are significant in semiconductor devices, Greenwood's expressions cannot be used with high precision.

We apply some variants of evolutionary computations to the fully-connected neural network model of associative memory. Among others, when we regard it as a parameter optimization problem, we notice that the model has some favorable properties as a test function of evolutionary computations. So far, many functions have been proposed for comparative study. However, as Whitley and his colleagues suggested, many of the existing common test functions have some problems in comparing and evaluating evolutionary computations. In this paper, we focus on the possibilities of using the fully-connected neural network model as a test function of evolutionary computations.