We discuss a processor scheduling problem for parallel logic simulation of combinational circuits. In the processor scheduling problem, to be discussed in this paper, for logic simulation using time–first method, the time needed for each gate evaluation is not given beforehand, and is not constant. This feature distinguishes the processor scheduling problem from typical task scheduling problems. First, we devise newly Algorithm MET to solve the processor scheduling problem. The key idea of Algorithm MET is to determine processor scheduling incrementally and dynamically. Then, experimental evaluations using well–known twelve benchmark combinational circuits show the usefulness of Algorithm, MET, compared with conventional static algorithms. We believe that this is a first step to implement parallel logic simulation of combinational circuits.

This paper proposes a new class of unidirectional byte error locating codes, called single symmetric bit error correcting and single unidirectional byte error locating codes, or SEC–SUbEL codes. Here, "byte" denotes a cluster of b bits, where b2. First, the necessary and sufficient conditions of the codes are clarified, and then code construction method is demonstrated. The lower bound on check bit length of the SEC–SUbEL codes is derived. Based on this, the proposed codes are shown to be very efficient in some range of the information length. The code design concept presented for the SEC–SUbEL codes induces the generalized unidirectional byte error locating codes with single symmetric bit error correction capability.

An efficient full–wave spectral domain moment method is developed to compute the current distribution and the radiation associated with microstrip discontinuities. Two techniques are used to increase the efficiency of the method of moments algorithm so that a transmission line of moderate electrical size can be analyzed in reasonable time.

The mechanical impedance of silicone–gel model or chest surface has been measured and the viscoelasticity and effective vibrating radius have been obtained from the impedance. They depend on the distance between the internal block of the silicone–gel/ribs of right chest and the gel surface/skin surface. The 3–D image of internal structure is reconstructed, based on the relation between the distance from the surface and the effective vibrating radius.

In this paper we propose a formal linearization method which permits us to transform nonlinear systems into linear systems by means of the Chebyshev interpolation. Nonlinear systems are usually represented by nonlinear differential equations. We introduce a linearizing function that consists of a sequence of the Chebyshev polynomials. The nonlinear equations are approximated by the method of Chebyshev interpolation and linearized with respect to the linearizing function. The excellent characteristics of this method are as follows: high accuracy of the approximation, convenient design, simple operation, easy usage of computer, etc. The coefficients of the resulting linear system are obtained by recurrence formula. The paper also have error bounds of this linearization which show that the accuracy of the approximation by the linearization increases as the order of the Chebyshev polynomials increases. A nonlinear filter is synthesized as an application of this method. Numerical computer experiments show that the proposed method is able to linearize a given nonlinear system properly.

We are developing GENESIS, a new seamless total environment for designing, developing, installing, and operating various types of telecommunication networks as extremely large distributed processing applications in the future network integrated by ATM. Similar uniform architectures for quick introduction and easy management of service or operation applications have been proposed, such as by TINA, but there has been insufficient study on how to operate and con figure those applications. This paper discusses the implementation model and execution environment in GENESIS from the viewpoint of flexible operation according to network conditions. The implementation model can describe detailed configurations under various conditions on design or operation, independently of the execution environment. To achieve the goals of GENESIS, our execution environment provides message handling functions and a transparent interface for controlling network resources independently of the configuration, and dynamic reconfiguration functions that are independent of the execution. This paper also reports the prototype system GENESIS-1. The GENESIS-1 message handling mechanism and the effect of the reconfiguration functions are described.

An emitter–coupled pair with a dynamic bias current and a source–coupled pair with a dynamic bias current are proposed as an exponential–law element and a square–law element that operate as a floating bipolar junction transistor (BJT) and a floating MOS field–effect transistor (MOSFET). In bipolar technology, a hyperbolic sine function circuit and a hyperbolic cosine function circuit are easily obtained by subtracting and summing the output currents of two symmetrical exponential–law elements with positive and negative input signals. In the same manner, an operational transconductance amplifier (OTA) and a squaring circuit are obtained by subtracting and summing the output currents of two symmetrical square-law elements with positive and negative input signals in CMOS technology. The proposed OTA and squaring circuit possess the widest input voltage range ever reported.

A new algorithm, which is incorporated into the waveform relaxation analysis, for efficiently simulating the transient response of single lossy transmission lines or lossy coupled multiconductor transmission lines, terminated with arbitrary networks will be presented. This method exploits the inherent delay present in a transmission line for achieving simulation efficiency equivalent to obtaining converged waveforms with a single iteration by the conventional iterative waveform relaxation approach. To this end we propose 'line delay window partitioning' algorithm in which the simulation interval is divided into sequential windows of duration equal to the transmission line delay. This window scheme enables the computation of the reflected voltage waveforms accurately, ahead of simulation, in each window. It should be noted that the present window partitioning scheme is different from the existing window techniques which are aimed at exploiting the non–uniform convergence in different windows. In contrast, the present window technique is equivalent to achieving uniform convergence in all the windows with a single iteration. In addition our method eliminates the need to simulate the transmission line delay by the application of Branin's classical method of characteristics. Further, we describe a simple and efficient method to compute the attenuated waveforms using a particular form of lumped element model of attenuation function. Simulation examples of both single and coupled lines terminated with linear and nonlinear elements will be presented. Comparison indicates that the present method is several times faster than the previous waveform relaxation method and its accuracy is verified by the circuit simulator PSpice.

Along with the improvement of micro processors and local area networks, a distributed system becomes useful to realize a telecommunication system. It has potential advantage to achieve both high performance and high reliability. However, the design of a distributed system tends to be more complicated compared to a conventional centralized system. For the purpose of the standardization of distributed processing, ISO and ITU-T study the Open Distributed Processing (ODP) and are currently standardizing the Basic Reference Model of ODP (RM-ODP). To avoid dealing with the complexity of distributed systems, RM-ODP defines five viewpoints. The viewpoint approach of RM-ODP is proposed as a framework for the design of a distributed system. Although some previous works give the design methods of distributed systems based on the ODP viewpoint approach, the detailed design method has not been fully specified or all of the five viewpoints are not taken into account. In this paper, we describe a detailed design method for a distributed telecommunication system based on the ODP viewpoint approach. The method applies the five viewpoints to the three phases of design of a distributed system, that is, requirement analysis, functional design and detailed design phase. It clarifies what specifications for the target system should be made from the individual viewpoints and how the specifications are related each other. It also takes account of the platform which provides the distribution support, and gives the design method for both the platform and the application specific functions on the platform. The design method is examined by applying it to the design of a distributed MHS system supporting X.400 series protocols. In this example, the remote procedure call based on the client-server model is selected as the base of the platform. The result shows that our method is useful to simplify the complexity of the design for a distributed telecommunication system.

Coupling optics for a monolithic array LD module has been developed. High efficient and small sized confocal optics with aspheric lenses based on hyperbolic surfaces has been designed to achieve the uniformity of coupling loss. A small sized (7.2 cc) 4 channel array LD module with this optics was fabricated. This module has low (4.2 dB) and uniform (0.5 dB) coupling loss.

A coupled-mode analysis of a symmetric planar nonlinear directional coupler (NLDC) is presented by using a singular perturbation scheme. The effects of linear coupling and nonlinear modification of refractive index are treated to be small perturbations, and the modal fields of isolated linear waveguides are employed as the basis of propagation model. The self-consistent first-order coupled-mode equations governing the transfer of optical power along the NLDC are obtained in analytically closed form. It is shown that tha critical power for optical switching derived from the coupled-mode equations is in close agreement with that obtained by the numerical analysis using the finite difference beam propagation mathod.

In this letter we present an electronic circuit based on a neural net to compute the discrete Walsh transform. We show both analytically and by simulation that the circuit is guaranteed to settle into the correct values.

In this paper, a novel coupler-type wavelength demultiplexer composed of the K+-ion diffused waveguides, which has an adjustment function for optimizing the diffusion depth, is proposed to achieve reliably the high extinction ratio. The optimization in the diffusion depth is made by repeating the K+-ion diffusion and extinction-ratio measurement alternatively, and the high extinction ratios more than 20 dB are measured reliably at both operation wavelengths of 0.6328 and 0.83 µm. Experimental results on the polarization dependence in the extinction-ratio adjustment are also reported.

The access control method adopted by UNIX is simple, understandable, and useful. However, it is quite possible that unexpected information flows occur when we are cooperating with some group members on UNIX. Introducing notions such as "flow right," "maximal permission" and "minimal umask value", this note proposes a simple method, can be seen as a natural extension of UNIX, to control indirect information flows without losing availability and understandability of UNIX.

In this paper, we subjects the case that frequency–shift–keying (FSK) modulation and phase locked loop (PLL) demodulator are used in frequency hopped spread spectrum (FH–SS) communication system. So the carrier frequencies of undesired transmitters may come into collision with the carrier frequency of desired transmitter in this communication system, we evaluate the response of PLL by two sinusoidal inputs so as to estimate how the response of PLL demodulator is affected by the collision of carrier frequencies. First, we compute the synchronization diagrams of PLL with two sinusoids. From this, it is indicated that allowable value of amplitude ratio of interference transmitter's signal to disired transmitter's signal decreases with increasing FSK modulation width of desired transmitter. Next, we calculated the output of PLL demodulator with two sinusoids. To this end, it is shown that the allowable value of amplitude ratio is bounded by a constant value even if FSK modulation width is enough small.

In this paper, the power dissipation issue is considered in the gate sizing procedure. In order to observe the tradeoff among area, delar and power dissipation in a circuit, gate sizing algorithms which can minimize power under delay constraints or minimize area under power and delay constraints are formulated. Experiments are performed to investigate the properties of area–power–delay tradeoff in the gate sizing procedure.

The analytic structure of the governing equation for a 2nd order Phase–Locked Loops (PLL) is studied in the complex time plane. By a local reduction of the PLL equation to the Ricatti equation, the PLL equation is analytically shown to have singularities which form a fractal structure in the complex time plane. Such a fractal structure of complex time singularities is known to be characteristic for nonintegrable, especially chaotic systems. On the other hand, a direct numerical detection of the complex time singularities is performed to verify the fractal structure. The numerical results show the reality of complex time singularities and the fractal structure of singularities on a curve.

Binary sequences with good correlation properties are required for a variety of engineering applications. We previously proposed simple methods to generate binary sequences based on chaotic nonlinear maps. In this paper, statistical properties of chaotic binary sequences generated by Chebyshev maps are discussed. We explicitly evaluate the correlation functions by means of the ensemble–average technique based on the Perron–Frobenius (P–F) operator. As a consequence, we can confirm an important role of the P–F operator in evaluating statistics of chaos by means of the ensemble-average technique.

Numerical studies of reaction–diffusion systems which consist of chaotic oscillators are carried out. The Rössler oscillators are used, which are arranged two–dimensionally and coupled by diffusion. Pacemakers where the average periods of the oscillators are artificially changed are set to produce target patterns. It is found that target patterns emerge from pacemakers and grow up as if they were in a regular oscillatory medium. The wavelength of the pattern can be varied and controlled by changing the parameters (size and frequency) of the pacemaker. The behavior of the coupled system depends on the size of the system and the strength of the pacemaker. When the system size is large, the Poincar return maps show that the behavior of the coupled system is not simple and the orbit falls into a high–dimensional attractor, while for a small system the attractor is rather simple and a one–dimensional map is obtained. Moreover, for appropriate strength of pacemakers and for certain sizes of the systems the oscillations become periodic. It is also found that the largest and local Lyapunov exponents of the system are positive and these values are uniformly distributed over the pattern. The values of the exponents are smaller than that of the uncoupled Rössler oscillator; this is due to the fact that the diffusion reduces the exponents and modifies the form of the attractor. We conclude that the large scale patterns can stably exist in the chaotic medium.

In this paper, the dispersion characteristics of magnetostatic surface waves (MSSW) in a nonlinear gyromagnetic medium are analytically investigated. Assuming the nonlinearity as the first order perturbation in permeability tensor of the gyromagnetic medium, the perturbation technique based on the multiple scale method is used to deduce the nonlinear dispersion relations for the MSSW. It is observed that for a given propagation constant of the MSSW the frequency decreases with microwave power. It is also observed that group velocity decreases, and as a consequence, delay time increases with power of the microwave. By evaluating the dependence of frequency on power and variation of group velocity on propagation constant within the accuracy of the perturbation theory, it is confirmed that the conditions for formation of bright soliton are not satisfied for the MSSW.