It is always difficult to monitor stringent cell loss ratio (CLR), e.g. 10-9, in asynchronous transfer mode (ATM) networks, because its measurement period is too long for real-time measurement. In this paper, we propose new performance monitoring mechanisms for stringent CLR. We consider virtual ATM switches whose resources are much smaller than the real system and thus much higher CLRs will be obtained within a relatively short measurement period. By applying some regression methods in the CLRs obtained from the virtual system, we can estimate the actual CLR of the real system quite accurately and our performance monitoring mechanisms will be operated based on the estimation. Through the numerical examples, our mechanisms are not only more accurate than the traditional methods, but also have shorter measurement periods compared with direct measurement.

In this letter, we introduce new parameters for classifying digitally modulated unknown QAM and PSK signals. Our two parameters for the classification are the variance of magnitude ratios and the mean of mod 2π phase differences. The gain adjustments of amplitudes are not required for the classification. Five different types of QAM constellations and three different types of PSK constellations are tested and the characteristics of our classification parameters are investigated in various SNR environments. Simulation results demonstrate the effectiveness of our proposed technique.

In this paper, a new expression is derived for the bit error rate (BER) performance of Gray-encoded MDPSK for M=2 and 4 in orthogonal frequency division multiplexing (OFDM) systems over time-variant and frequency-selective Rayleigh fading channels. We assume that the guard time is sufficiently larger than the delay spread to solve the intersymbol interference (ISI) problem on the demodulated OFDM signal. In this case, the performance depends on the Doppler spread of fading channel. The closed form expression for the bit error probability of MDPSK/OFDM extended from the result in [5] shows that the BER performance of MDPSK is determined by (N + NG ) fD Ts where N is the number of subchannels, NG the length of the guard interval, fD the maximum Doppler frequency, and Ts the sampling period. The theoretical analysis results are confirmed by computer simulations for DPSK and QDPSK signals.

It is well known that based on the structure of a transversal filter, the RLS equaliser provides the fastest convergence in stationary environments. This paper addresses an adaptive transversal equaliser which has the potential to provide more faster convergence than the RLS equaliser. A comparison is made with respect to computational complexity required for each update of equaliser coefficients, and computer simulations are demonstrated to show the superiority of the proposed equaliser.

C-axis junction-arrays, with a-b plane sizes of sub-microns to 10 microns, were patterned on Bi2Sr2CaCu2O8+x single crystals with either a mesa or an overlap structure. We measured the current-voltage (I-V) characteristics with microwave irradiation at a few to 100 gigahertz. At a few gigahertz, often observed were chaotic properties. Under irradiation at 100 GHz, we successfully performed harmonic mixings between the 100 GHz signal and up to the 100th harmonic of a local oscillator at about 1 GHz. Given in this paper are discussions on the observation of individual Shapiro steps, and descriptions of the relevant results. Our experimental results show that intrinsic Josephson junctions in layered superconductors can be good candidates for high frequency applications.

Phase locked loops (PLL's) are well known as a threshold extension demodulator for analogue FM signals. This capability may lead to the low bit error rate demodulation for digital FM signals. A PLL has also its native frequency tracking ability and is suited to the demodulation of the signals having large Doppler shifts, for example signals from Low Earth Orbit (LEO) satellites. In this paper, we study the demodulation scheme of Continuous Phase FSK (CPFSK) and Gaussian filtered MSK (GMSK) signals using a Digital Signal Processing type Digital PLL (DSP DPLL). First we propose a DSP DPLL completely equivalent to an Analog PLL (APLL). Next we adopt the sequence estimation scheme to compensate the Inter-Symbol Interference (ISI) associated with the finite loop bandwidth of the DSP DPLL. Through computer simulations it is clarified that the proposed DSP DPLL with sequence estimator can achieve better BER performance compared with the conventional Limiter Discriminator (LD) detection on the AWGN channel. We have also shown that the DSP DPLL with sequence estimator has excellent BER characteristics on Rician fading channels having actual large Doppler shifts.

This paper examines similarities between the Decision Diffie-Hellman (DDH) assumption and the Quadratic Residuosity (QR) assumption. In addition, we show that many cryptographic protocols based on the QR assumption can be reconstructed using the DDH assumption.

This paper is, in half part, written in review nature, and presents recent theoretical results on linear-filtering and -prediction problems of nonstationary Gaussian processes. First, the basic concepts, signal and noise, are mathematically characterized, and information sources are defined by linear stochastic differential equations. Then, it is shown that the solution to a conventional problem of filtering or prediction of a nonstationary time series is, in principle, reducible to a problem, of which solution is given by Kalman-Bucy's theory, if one can solve a problem of finding the canonical representation of a Gaussian process such that it has the same covariance functions as those of the time series under consideration. However, the problem mentioned above is left open. Further, the problem of time-frequency analysis is discussed, and physical realizability of the evolutionary, i.e., the online, spectral analyzer is shown. Methods for dealing with differential operators are presented and their basic properties are clarified. Finally, some of related open problems are proposed.

A uniquely parsable unification grammar (UPUG) is a formal grammar with the following features: (1) parsing is performed without backtracking, and (2) each nonterminal symbol can have arguments, and derivation and parsing processes accompany unification of terms as in Prolog (or logic programming). We newly introduce a uniquely parallel parsable unification grammar (UPPUG) by extending the framework of a UPUG so that parallel parsing is also possible. We show that, in UPPUG, parsing can be done without backtracking in both cases of parallel and sequential reductions. We give examples of UPPUGs where a given input string can be parsed in sublinear number of steps of the length of the input by parallel reduction.

This paper reviews analog-circuit researches in the 1990's especially from an academic-side point of view with the aim of pursuing what becomes important in the 21st century. To achieve this aim a large number of articles are surveyed and more than 200 are listed in References.

In this paper we propose a mobile positioning method based on a recursive least squares (RLS) algorithm for suppressing the non-line of sight (NLOS) effects in cellular systems. The proposed method finds the position of a mobile station from TOAs measured by three BSs. Simulation results show that the proposed method has a fast convergence time and greatly reduces the positioning error especially in NLOS situations. Thus it is expected that the proposed method can be effectively used in a dense urban environment.

For physically disabled persons, the conventional computer keyboard is insufficient as a useable communication device. In this paper, Morse code is selected as a communication adaptive device for persons with impaired hand coordination and dexterity. Morse code is composed of a series of dots, dashes, and space intervals. Each element is transmitted by sending a signal for a defined length of time. Maintaining a stable typing rate by the disabled is difficult. To solve this problem, a suitable adaptive automatic recognition method, which combines a variable degree variable step size LMS algorithm with a learning vector quantization method, was applied to this problem in the present study. The method presented here is divided into five stages: space recognition, tone recognition, learning process, adaptive processing, and character recognition. Statistical analyses demonstrated that the proposed method elicited a better recognition rate in comparison to alternative methods in the literature.

We formalize a model of "demonstration of program result-correctness," and investigate how to prove this fact against possible adversaries, which naturally extends Blum's theory of program checking by adding zero-knowledge requirements. The zero-knowledge requirements are universal for yes and no instances alike.

Within the next few decades, high-end telecommunication systems on the larger nationwide network will require a switching capacity of over 5 Tbps. Advanced optical transmission technologies, such as wavelength division multiplexing (WDM) will support optical-fiber data transmission at such speeds. However, semiconductors may not be capable of high-throughput data switching because of the limitations by power consumption and operating speed, and pin count. Superconducting single flux quantum (SFQ) technology is a promising approach for overcoming these problems. This paper proposed an optical-electrical-SFQ hybrid switching system and a novel switch architecture. This architecture uses time-shifted internal speedup, shuffle and grouping exchange and a Batcher-Banyan switch. Our proposed switch consists of an interface circuit with small buffers, a Batcher sorter, a time-shift-speedup buffer (TSSB), a Banyan switch, and a slowdown buffer. Simulations showed good scalability up to 100 Tbps, which no router could ever offer such features.

We have quantitatively and systematically investigated the effect of parasitic inductance on rapid single flux quantum (RSFQ) circuits by numerical simulation. While a parasitic inductance in parallel to a junction has virtually no effect on the circuit performance, a parasitic inductance in series with a junction significantly reduces the operating margins and speeds of circuits that have been optimized with the assumption that no parasitic inductance exists. To improve the reduced margins and speeds we have re-optimized the circuits for operation with parasitic inductance. While the speeds are sufficiently improved by the re-optimization procedure, the margins do not reach those without the parasitics. This suggests that the parasitic inductance shrinks the operating regions of the circuits and improvement of the margins by changing only the values of the parameters is limited. For further improvement of the margins it is important to employ processes and layouts that minimize the series parasitic inductance.

A high Tc superconducting quantum interference device (SQUID) magnetometer system is developed for the application to biological immunoassay. In this application, magnetic nanoparticles are used as magnetic markers to perform immunoassay, i.e., to detect binding reaction between an antigen and its antibody. The antibody is labeled with γ-Fe2O3 nanoparticles, and the binding reaction can be magnetically detected by measuring the magnetic field from the nanoparticles. Design and set up of the system is described, and the sensitivity of the system is studied in terms of detectable number of the magnetic markers. At present, we can detect 4106 markers when the diameter of the marker is 50 nm. Total weight of the magnetic nanoparticles becomes 520 pg in this case. An experiment is also conducted to measure antigen-antibody reaction with the present system. It is shown that the sensitivity of the present system is 10 times better than that of the conventional method using an optical marker. A one order of magnitude improvement of sensitivity will be realized by the sophistication of the present system.

A voltage mode logic device based on RF-Field-driven DC-SQUID (RFDS) using high-TC superconducting Josephson junctions has been proposed. RFDS produces large RF-induced steps, and the orders of steps are strongly selected by DC magnetic flux crossing the SQUID loop superposing with RF magnetic field. In this paper, we present the experimental results of RFDS fabricated by using YBCO grain boundary Josephson junctions. The results are evaluated with numerical simulations. The enhancement of RF-induced steps, the strong selection of step orders and the switching performance are demonstrated.

For distributed multimedia applications, the development of adaptive QoS (quality of service) management mechanisms is needed to guarantee various and changeable end-to-end QoS requirements. In this paper, we propose an adaptive QoS management framework based on multi-agent systems. In this framework, QoS management mechanisms are divided into two phases, the flow establishment and renegotiation phase and the media-transfer phase. An adaptation to system resource changes and various user requirements is accomplished by direct or indirect collaborations of the agents in each phase. In the flow establishment and renegotiation phase, application agents determine optimal resource allocation with QoS negotiations to maximize the total users' utility. In the media-transfer phase, stream agents collaborate to adjust each stream QoS reactively. In addition, personal agents help a novice user to specify stream QoS without any a priori knowledge of QoS. To make the interworking of agents tractable, a QoS mapping mechanism is needed to translate the QoS parameters from level to level, since the expression of QoS differs from level to level. As an example of multimedia application based on the proposed framework, a one-way video system is designed. The experimental results of computer simulation show the validity of the proposed framework.

A passive branched optical network unified for broadcasting and communication utilizing a set of Fabry-Perot etalons with different cavity lengths is proposed and its basic operation including thermal stability of broadcasting channel is demonstrated. It is confirmed that a high transmission frequency in common for a pair of fiber Fabry-Perot etalons is always found however environmental temperature changes.

In this paper we propose a subsequence matching algorithm that supports moving average transform of arbitrary order in time-series databases. Moving average transform reduces the effect of noise and has been used in many areas such as econometrics since it is useful in finding the overall trends. The proposed algorithm extends the existing subsequence matching algorithm proposed by Faloutsos et al. (SUB94 in short). If we applied the algorithm without any extension, we would have to generate an index for each moving average order and would have serious storage and CPU time overhead. In this paper we tackle the problem using the notion of index interpolation. Index interpolation is defined as a searching method that uses one or more indexes generated for a few selected cases and performs searching for all the cases satisfying some criteria. The proposed algorithm, which is based on index interpolation, can use only one index for a pre-selected moving average order k and performs subsequence matching for arbitrary order m ( k). We prove that the proposed algorithm causes no false dismissal. The proposed algorithm can also use more than one index to improve search performance. The algorithm works better with smaller selectivities. For selectivities less than 10-2, the degradation of search performance compared with the fully-indexed case--which is equivalent to SUB94--is no more than 33.0% when one index is used, and 17.2% when two indexes are used. Since the queries with smaller selectivities are much more frequent in general database applications, the proposed algorithm is suitable for practical situations.