Yutaka HATA Naotake KAMIURA Kazuharu YAMATO
This paper describes the benefit of utilizing the unary function generators in a multiple-valued Programmable Logic Array (PLA). We will clarify the most suitable PLA structure in terms of the array size. The multiple-valued PLA considered here has a structure with two types of function generators (literal and unary function generators), a first-level array and a second-level array. On investigating the effectiveness to reduce the array size, we can pick up four form PLAs: MAX-of-TPRODUCT form, MIN-of-TSUM form, TSUM-of-TPRODUCT form and TPRODUCT-of-TSUM form PLAs among possible eight form PLAs constructing from the MAX, MIN, TSUM and TPRODUCT operators. The upper bound of the array sizes with v UGs is derived as (log2ppv + p(n-v) + 1) pn-1 to realize any n-variable p-valued function. Next, experiments to derive the smallest array sizes are done for 10000 randomly generated functions and 21 arithmetic functions. These results conclude that MAX-of-TPRODUCT form PLA is the most useful in reducing the array size among the four form PLAs.
In multi-media systems, the type of interactive communication channels is found almost everywhere and plays an important role, as well as the type of unilateral communication channels. In this report, we shall construct a fluctuation theory based on the concept of set-valued mappings, suitable for evaluation, control and operation of interactive communication channels in multi-media systems, complicated and diversified on large scales. Fundamental conditions for availability of such channels are clarified in a form of fixed point theorem for system of set-valued mappings.
Masahiro KONDA Tadashi SHIBATA Tadahiro OHMI
A new vector-matching circuit technology has been developed aiming at compact implementation of maximum likelihood search engine for neuron-MOS associative processor. The new matching cell developed in this work possessed the template information in the form of an analog mask ROM and calculates the absolute value of difference between the template vector and the input vector components. The analog-mask ROM merged matching cell is composed of only five transistors to be compared with our earlier-version memory separated matching cell of 13 transistors. In addition, the undesirable cell-to-cell data interference through the common floating node ("boot-strap effect") has been eliminated without using power-consuming current source loads in source followers. As a result, dc-current-free matching cell operation has been established, making it possible to build a low-power, high-density search engine. Test circuits were fabricated by a 0.8-µm double-polysilicon double-metal n-well CMOS process, and the circuit operation has been experimentally verified.
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.
It is an important problem in signal processing, system realization and system identification to find linear discrete-time systems which are consistent with given covariance parameters. This problem is formulated as a problem of finding discrete-time positive real functions which interpolate given covariance parameters. Various investigations have yielded several significant solutions to the problem, while there remains an important open problem concerning the McMillan degree. In this paper, we use more general input-output characteristics than covariance parameters and consider finding discrete-time positive real matrix functions which interpolate such characteristics. The input-output characteristics are given by the coefficients of the Taylor series at some complex points in the open unit disk. Thus our problem is a generalization of the interpolation problem of covariance parameters. We reduce the problem to a directional interpolation problem with a constraint and develop the solution by a state-space based new approach. The main results consist of the necessary and sufficient condition for the existence of the discrete-time positive real matrix function which interpolates the given characteristics and has a limited McMillan degree, and a parameterization of all such functions. These are a contribution to the open problem and a generalization of the previous result.
Masakuni TAKI Hirotaka HATAKENAKA Toshinobu KASHIWABARA
In this paper we propose an algorithm for generating maximum weight independent sets in a circle graph, that is, for putting out all maximum weight independent sets one by one without duplication. The time complexity is O(n3 + β ), where n is the number of vertices, β output size, i. e. , the sum of the cardinalities of the output sets. It is shown that the same approach can be applied for spider graphs and for circular-arc overlap graphs.
A problem in image recognition in practical circumstances is that an observed image is often degraded by an imaging system. A conventional method in such a case is first to estimate the parameters of the imaging system and then restore the image before analysis. Here, we propose an alternative approach based on phase invariants in Fourier domain that needs no restoration and is fairly robust against both blur and noise. We show that the image phases in positive region of the Fourier transform of the point spread function (PSF) are blur-invariant provided that the PSF is central symmetric. Under the phase-invariant assumption, a phase correlation function between a standard image and the degraded image is used in developing the recognition algorithm. The effectiveness of this algorithm is demonstrated through experiments using ten classes of figure images from car license plates.
Takeshi YAMAKAWA Keiichi HORIO
In this letter, the novel mapping network named self-organizing relationship (SOR) network, which can approximate the desired I/O relationship by employing the modified Kohonen's learning law, is proposed. In the modified Kohonen's learning law, the weight vectors are updated to be attracted to or repulsed from the input vector.
Wavelet filters used in usual applications are not time-varying filters. In this paper, we present a novel method to design biorthogonal wavelet filters which are orthogonal to the input signals. We call newly designed filters time-varying lifting wavelet filters (TVLWF). Their feature is to vary the wavelet filters adapting to the input signal by tuning free parameters contained in the lifting scheme developed by Sweldens. These filters are almost compact support and perfect reconstruction. By using TVLWF, we demonstrate an application to data compression of electrocardiogram (ECG) which is one of the semi-periodic time-series signals and show that the time-varying system can be constructed easily and the proposed method is very useful for data compression.
Masaya NISHIO Noriteru SHINAGAWA Takehiko KOBAYASHI
Cell loss is one of the most important metrics of quality of service in ATM mobile communication systems. This loss can be suppressed by introducing buffer memories in the network, but that sacrifices delay. This paper proposes a lossless handover scheme for ATM mobile communication networks that can suppress delay fluctuations, and presents a subjective evaluation of MPEG2 images with various buffer memory sizes.
Yoshiaki SHIKATA Shigefusa SUZUKI Yoshitaka TAKAHASHI Takeshi IHARA Takao NAKANISHI
In a personal communication system (PCS), a scheme for reforwarding call-terminating setup messages (SETUP messages) from a network or a cell station is used to guard against their loss. We have developed a method for evaluating the loss probability of a reforwarding scheme in which the network monitors the response messages from a personal station after forwarding a SETUP message to that personal station and reforwards the SETUP message only if a response message is not received. We started with a stochastic model in which messages registered in the paging-channel queue in a cell station are cyclically forwarded to the wireless area. This model corresponds to the finite-capacity M/D/1/N model with vacation time. We then added a method for calculating the "timeout" probability. Next we expanded the model into one in which the SETUP messages are reforwarded when a response message is not received by the network. This model corresponds to the M/D/1/N model with vacation time and retrials. We then added an approximate method for calculating the loss probability. Finally, using the proposed methods, we clarified the traffic characteristics of PCS call-terminating control.
This paper proposes a new design method of nonlinear filtering and fixed-point smoothing algorithms in discrete-time stochastic systems. The observed value consists of nonlinearly modulated signal and additive white Gaussian observation noise. The filtering and fixed-point smoothing algorithms are designed based on the same idea as the extended Kalman filter derived based on the recursive least-squares Kalman filter in linear discrete-time stochastic systems. The proposed filter and fixed-point smoother necessitate the information of the autocovariance function of the signal, the variance of the observation noise, the nonlinear observation function and its differentiated one with respect to the signal. The estimation accuracy of the proposed extended filter is compared with the extended maximum a posteriori (MAP) filter theoretically. Also, the current estimators are compared in estimation accuracy with the extended MAP estimators, the extended Kalman estimators and the Kalman neuro computing method numerically.
Takeshi SUGIYAMA Kazuhiko NAKADA Shigefusa SUZUKI
This article clarifies the requirements of VHE (Virtual Home Environment), issues and resolution for realization of VHE, when the environment will use Intelligent Network (IN) within IMT-2000 networks that is targeted to start in the year 2000. The IN aims the applicability of it's architecture to any kind of network. However, the following subjects need to be considered when IN will be used in the IMT-2000 network; The approach of the service related capabilities' extraction and specification; security management; cooperation between the service switching function within a core network and the IN function(s); cooperation between the mobility management function and the IN function(s); and consideration of mobile and fixed network convergence/integration. This article mainly focuses on these subjects. Some open issues like service/feature interaction and their tentative solutions are identified. Main results are; expandability of current IN to supporting IMT-2000 requirements, identification of key issues in providing VHE in IMT-2000, identification of candidate relationships, and associated issues for VHE. The currently available scenarios for VHE are evaluated from these points, and it is proposed that the specification to be common both for mobile and fixed network.
A method for locating the minimum eigenvalue and its corresponding eigenvector is considered. The core procedure utilized is the modified Rayleigh quotient iteration (MRQI). The convergence rate of the Rayleigh quotient iteration (RQI) is cubic. However, unfortunately, the RQI may not always locate the minimum eigenvalue. In this paper, a new MRQI that can always locate the minimum eigenpair is given. Based on the MRQI, a fast algorithm to locate minimum eigenpair will be proposed. This method has the following characteristics. First, it does not compute the inclusion interval. Second, it works for any Hermitian matrix as well as Toeplitz matrix. Third, it works on matrices having more than one minimum eigenvalue. Fourth, the numerical error of this method is very small. Fifth, it is attractively simple and fast. The convergence rate of this method is asymptotically cubic. MATLAB simulation results show that this method may outperform other methods. The term MRQI has been already used. Differences in several MRQI methods are discussed. Mathematical properties of the MRQI are investigated. This research can be effectively applied to diverse field of the signal processing including communication, because the signal space can be efficiently obtained.
Koichi HIDAKA Hiromitsu OHMORI Akira SANO
In this paper, we propose a new adaptive control system design using internal model principle (IMP) for a bounded polynomial parameters. In this method, we regard time varying parameters as variable disturbance and design an estimating law used the internal model of the disturbance so that the law is able to rejected the effectness of the disturbance. Our method has the features that the tracking error can converge to zero. Furthermore, we give a sufficient condition for the stability based on a small-gain theorem. The condition shows that our proposed method relax the stability condition more than the conventional methods based on a passivity theorem. Finally, we contain a numerical simulation to show an effect of our system.
Peter FLEISCHMANN Wolfgang PYKA Siegfried SELBERHERR
After a brief discussion of the demands in meshing for semiconductor process and device simulation, we present a three-dimensional Delaunay refinement technique combined with a modified advancing front algorithm.
Zheng TANG Takayuki YAMAGUCHI Koichi TASHIMA Okihiko ISHIZUKA Koichi TANNO
This paper describes a new model of multiple-valued immune network based on biological immune response network. The model of multiple-valued immune network is formulated based on the analogy with the interaction between B cells and T cells in immune system. The model has a property that resembles immune response quite well. The immunity of the network is simulated and makes several experimentally testable predictions. Simulation results are given to a letter recognition application of the network and compared with binary ones. The simulations show that, beside the advantages of less categories, improved memory pattern and good memory capacity, the multiple-valued immune network produces a stronger noise immunity than binary one.
Katsuyuki KAWASE Masanori HIRANO Etsuo MASUDA Hitoshi IMAGAWA Yasuo KINOUCHI
A service control node in the Advanced Intelligent Network (AIN) allocates data for customers among multiple modules and performs distributed processing of multiple transactions. In such a node, load can vary among the modules due to dispersion in the amount of traffic for each customer. It is therefore important to balance out this load variation and raise the utilization of each module in order to achieve an efficient distributed processing system. We first propose a method for balancing the load among modules by dynamically transferring customer data in units of records from high-load modules to low-load modules. Then, based on this method, a method for selecting records to be transferred between modules is also proposed. And we clarify the processor overhead for transferring records. The effect of the reduction of number of modules by load balancing is also evaluated. Based on the these results, it is shown that dynamic transferring of records is an effective scheme for balancing load among modules in a service control node of the AIN.
A content-based image retrieval scheme based on scale-space theory is proposed. Instead of considering all scales for image retrieval, the proposed algorithm utilizes a modified histogram intersection method to compute the relative scale between a query image and a candidate image. The proposed method has been applied to various images and the performance improvement has been verified.
In this paper, we present two fast motion estimation techniques with adaptive variable search range using spatial and temporal correlation of moving pictures respectively. The first technique uses a frame difference between two adjacent frames which is used as a criterion for deciding search window size. The second one uses deviation between the past and the predicted current frame motion vectors which is also used as a criterion for deciding search window size. Simulation results show that these methods reduce the number of checking points while keeping almost the same image quality as that of full search method.