LOTOS parallel operator, which is a binary operator, is used to combine processes in order to express their concurrency. Unlike other LOTOS operators, various possibilities exist when combining processes by the parallel operator. If two processes are selected randomly for combining, the size of the composite intermediate process after combining may be large. In this paper, we propose an algorithm for selecting two processes out of three or more processes so that the size of the intermediate process is the smallest when combined by the parallel operator. Smaller size of an intermediate process means it takes less memory space which is very important in designing verification tools for systems or communication protocols specified in LOTOS.
Emilio Mino DIAZ Pierre GELPI Jorn von HAFEN Ludwig HIEBINGER Tommi JAMSA Goran MALMGREN Werner MOHR Pekka OJANEN Daniel Chr. SCHULTZ
Europe has initiated research activity to analyse and prepare the floor for mobile communication beyond 3G. Very recently, around the beginning of 2004, the European commission started together with the main partners in the relevant industry special projects to realize this plan. The key objective of the WINNER (Wireless World Initiative New Radio) project is to develop an innovative concept in radio access in order to address high flexibility and scalability with respect to data rates and radio environments. The future converged wireless world requires in the long-term perspective a ubiquitous radio system instead of disparate systems for different purposes (cellular, WLAN, short-range access etc.). This concept will be derived by a systematic investigation of advanced radio technologies with respect to predicted user requirements and challenging scenarios. The project will contribute to the global research, regulatory and standardisation communities and processes.
Optimistic coding is a coding in which we require the existence of reliable codes for infinitely many block length. In this letter we consider the optimistic source coding theorems for a general source Z from the information-spectrum approach. We first formulate the problem to be considered clearly. We obtain the optimistic infimum achievable source coding rate Tε (Z) for the case where decoding error probability εn is asymptotically less than or equal to an arbitrarily given ε [0,1). In fact, Tε (Z) turns out to be expressed in a form similar to the ordinary infimum achievable source coding rate. A new expression for Tε (Z) is also given. In addition, we investigate the case where εn = 0 for infinitely many n and obtain the infimum achievable coding rate.
Ryo MOCHIZUKI Tetsunori KOBAYASHI
A low-band spectrum envelope reconstruction method was tested to see if it could improve the sound quality of F0 modified speech with the PSOLA (Pitch Synchronous OverLap Add) method. In the conventional PSOLA method, the extracted spectrum envelope using a Hanning window with two-pitch-period length had no reliable information in the band of frequencies lower than the original F0. This problem causes sound degradation of the F0 modified speech when the F0 is shifted downward. In the proposed method, the low-band spectrum envelope was properly modified according to the F0 modification rate. The amplitude of the F0 harmonic components in the low-band were reproduced based on the spectral tilt of the spectrum envelope. Subjective listening tests suggest the proposed method yields improved sound quality than the conventional TD-PSOLA method when the downward modification rate exceeds 0.4 octave.
Visual defects, called mura in the field, sometimes occur during the manufacturing of the flat panel liquid crystal displays. In this paper we propose an automatic inspection method that reliably detects and quantifies TFT-LCD region-mura defects. The method consists of two phases. In the first phase we segment candidate region-muras from TFT-LCD panel images using the modified regression diagnostics and Niblack's thresholding. In the second phase, based on the human eye's sensitivity to mura, we quantify mura level for each candidate, which is used to identify real muras by grading them as pass or fail. Performance of the proposed method is evaluated on real TFT-LCD panel samples.
Gen-ichiro OHTA Mitsuru UESUGI Takuro SATO Hideyoshi TOMINAGA
This paper proposes a new SSB-QPSK modulation/demodulation method. The present method multiplexes the USB (Upper Side Band) and LSB (Lower Side Band) of a QPSK-modulated SSB (Single Side Band) on the same SSB complex frequency band. The present method thus achieves 2 bit/s/Hz. This method is an orthogonal SSB-QPSK method, because the multiplex signals are orthogonal to each other. The demodulator consists of two SSB demodulators. A simulation result in AWGN conditions, shows that the proposed method has better BER (Bit Error Rate) performance than 16 QAM. The degradation of BER in comparison with QPSK is less than 0.2 dB on Eb/No (bit-energy-to-noise-power ratio). In a fading/Doppler environment, the BER performance of the orthogonal SSB-QPSK is the same as that of QPSK.
We analyze the performance of code division multiple access (CDMA) systems with orthogonal frequency division multiplexing (OFDM). We obtain the probability density function (pdf) of the multiple access interference (MAI) of CDMA systems and extend the results to OFDM-CDMA systems to determine the pdf of the MAI and inter-carrier interference (ICI) in terms of the number of users, the spreading length, the crosscorrelation of spreading sequences, the number of sub-carriers and the frequency offset. We consider the synchronous downlink of cellular multi-carrier CDMA systems and derive a Gaussian approximation of the MAI and ICI. The results show that the overall effect of frequency offset varies with system loading for a given crosscorrelation. The performance of OFDM-CDMA in frequency selective fading channels is analyzed in terms of the joint probability of the fading parameter in each sub-carrier.
In this paper, a novel carrier-sense multiple-access (CSMA) scheme for UWB ad-hoc network is proposed and evaluated. UWB is a kind of spread spectrum communication and it is possible to detect the distance between the nodes. With this positioning capability of the UWB systems, DS-CDMA (DS-UWB) scheme with variable spreading factor is used. In this paper, a novel CSMA scheme that employs the correlation of the spreading code is proposed.
Colm NELLIGAN Michael Peter KENNEDY
This paper deals with CE-SS (Constant-Envelope Spread Spectrum) signals, focusing on a novel generation technique based upon using digital processing blocks to drive a frequency modulator with a random sequence. The system described herein allows for flexibility in achieving a variety of user defined goal spectra. The foundation upon which this work is built was laid by Callegari et al. who introduced a novel synthesis procedure for 'non-stationary' modulations. This novel synthesis technique uses an iterative algorithm to arrive at an output spectrum which is a good approximation to a user-defined goal spectrum. The architecture which this paper details uses programmable logic to tune the system parameters in striving towards user defined goal spectra. The architecture can generate CE-SS waveforms whose spectra match those which the aforementioned algorithm deems achievable.
Hideaki WAKABAYASHI Jiro YAMAKITA Masamitsu ASAI Hiroshi INAI
The scattering problem by metallic gratings has become one of fundamental problems in electromagnetics. In this paper, a thin metallic grating placed in conical mounting is treated as a lossy dielectric grating expressed by complex permittivity and thickness. The solution of the metallic grating by using the matrix eigenvalue calculations is compared with that of the plane grating by using the resistive boundary condition and the spectral Galerkin procedure, and the availability of the resistive boundary condition for thin metallic gratings in conical mounting is investigated. In order to improve the convergence of the solutions of thin metallic gratings, the spatial harmonics of flux densities which are continuous function instead of electromagnetic fields are used.
Tetsuya KITAJIMA Junya SEKIKAWA Mitsuru TAKEUCHI Takayoshi KUBONO
The purpose of this study is to examine the impact of the opening speed on a breaking arc. The opening speeds are 10, 20 and 30 mm/s. The breaking arc is generated in a D.C. 42 V/10.5 A circuit, and the arc voltage, the arc current, the gap length and the arc spectrum intensity are measured. Arc temperature is calculated by using a Boltzmann plot. Even if the opening speed is changed, the arc temperature starts from a high temperature, and falls gradually to 4650-4750 K with time. Namely, the opening speed has no influence on the arc temperature.
Soumitro BANERJEE Alexander L. BARANOVSKI Jose Luis RODRIGUEZ MARRERO Oliver WOYWODE
All power electronic circuits with state feedback controlled switching can be described as nonlinear time-varying dynamical systems. The occurrence of chaos--where the ripple waveforms become aperiodic--is common in such systems. It is shown here that this natural phenomenon may be effectively used in minimizing electromagnetic interference problems in power electronic circuits. This is because converters operating chaotically tend to spread the spectrum, thereby reducing the interference power at any target frequency. We also present the ways of calculating the average values of state variables and the power spectrum under chaotic operation.
Ryo MUKAI Hiroshi SAWADA Shoko ARAKI Shoji MAKINO
This paper describes a real-time blind source separation (BSS) method for moving speech signals in a room. Our method employs frequency domain independent component analysis (ICA) using a blockwise batch algorithm in the first stage, and the separated signals are refined by postprocessing using crosstalk component estimation and non-stationary spectral subtraction in the second stage. The blockwise batch algorithm achieves better performance than an online algorithm when sources are fixed, and the postprocessing compensates for performance degradation caused by source movement. Experimental results using speech signals recorded in a real room show that the proposed method realizes robust real-time separation for moving sources. Our method is implemented on a standard PC and works in realtime.
In this paper the correlation spectrum of antenna array is introduced. Based on the relationship between the correlation spectrum and space spectrum of MUSIC, we proposed a novel approach to improve the DOA estimation by arranging the linear antenna array elements using genetic algorithm (GA) in optimizing the correlation spectrum. The DOA estimation performance of the optimized array is validated by Monte Carlo simulation and Cramer-Rao bound (CRB), which are improved compared with that of the traditional uniform linear array and the Minimum-Redundancy array (MRA).
This paper proposes the use of the ratio of wavelet extrema numbers taken from the horizontal and vertical counts respectively as a texture feature, which is called aspect ratio of extrema number (AREN). We formulate the classification problem upon natural and synthesized texture images as an optimization problem and develop a coevolving approach to select both scalar wavelet and multiwavelet feature spaces of greater discriminatory power. Sequential searches and genetic algorithms (GAs) are comparatively investigated. The experiments using wavelet packet decompositions with the innovative packet-tree selection scheme ascertain that the classification accuracy of coevolutionary genetic algorithms (CGAs) is acceptable enough.
Xiaomin WANG Daisuke KUNIMATSU Tatsushi HASEGAWA Akira SUZUKI
We demonstrate the wide-band (> 25-nm) long-distance (> 1000-km) chromatic dispersion compensation by midway spectral inversion (MSI) using a periodically-polled LiNbO3 device. In order to achieve a flat zero net dispersion, the fourth order dispersion of the single-mode fibers is canceled by MSI, while the third order dispersion is compensated for by the negative slope dispersion compensation fiber (NS-DCF). The second order dispersion is canceled out by both. The long distance propagation is realized by a double recirculation-loop system. A very flat zero dispersion is measured for the first time for over 1000-km single-mode fiber propagation with MSI dispersion compensation.
This paper proposes an algorithm for detecting 3-way interactions. As far as the authors know, this is the first proposal ever made for a detection algorithm of 3-way interactions. In this paper, by analyzing examples, the mechanism of 3-way interactions is clarified and a detection algorithm of 3-way interactions is proposed. Namely the proposed detection algorithm is heuristic. To evaluate the algorithm, we implemented a detection system based on the proposed algorithm and applied it to 12 services, and 82 3-way interactions were detected. This shows the proposed algorithm is effective.
Tran CONG SO Shigeru OYANAGI Katsuhiro YAMAZAKI
We have proposed a speculative selection function for adaptive routing, which uses idle cycles of the network physical links to exchange network information between nodes, thus helps to decide the best selection. Previous study on the mesh network showed that SSR gives message selection flexibility that improves network performance by balancing the network traffic in both global and local scopes. This paper evaluates the speculative selection function on 2D torus network with simulation. The simulation compares the network throughput and latency with various traffic patterns. The visualization graphs show how the speculative selection eliminates hotspots and disperses traffic in the global scope. The simulation results demonstrate that by using speculative selection, the network performance is increased by around 7%. Compared to the mesh network, the torus's version has smaller gain due to the high performance nature of the torus network.
Kodo KAWASE Yuichi OGAWA Yuuki WATANABE
We have developed a novel basic technology for terahertz (THz) imaging, which allows detection and identification of chemicals by introducing the component spatial pattern analysis. The spatial distributions of the chemicals were obtained from terahertz multispectral transillumination images, using absorption spectra previously measured with a widely tunable THz-wave parametric oscillator. We have also separated the component spatial patterns of frequency-dependent absorptions in chemicals and frequency-independent components such as plastic, paper and measurement noise in THz spectroscopic images. Further we have applied this technique to the detection and identification of illicit drugs concealed in envelopes.
Iris recognition is used to identify a user based on the iris texture information which exists between the white sclera and the black pupil. For fast iris recognition, it is very important to capture user's focused eye image at fast speed. If not, the total recognition time is increased and it makes the user feel much inconvenience. In previous researches and systems, they use the focusing method which has been used for general landscape scene without considering the characteristics of iris image. So, they take much focusing time sometimes, especially in case of the user with glasses. To overcome such problems, we propose a new iris image acquisition method to capture user's focused eye image at very fast speed based on the corneal specular reflection. Experimental results show that the focusing time for both the users with glasses and without glasses is average 480 ms and we can conclude our method can be used for the real-time iris recognition camera.