A new technique is proposed to generate the executable and synchronizable (i. e. , e-synchronizable) test sequence for the protocol implementation to be conformable to its data portion specification. The protocol's control portion is specified as a finite state machine (FSM), and its data portion is specified as a set of rules. The technique involves converting the FSM and the rules into the DuplexSelect digraph, from which we can generate test sequences which are both synchronizable (i. e. , encounter no synchronization problems) and executable (i. e. , associated with parameter values which do not violate the rules). The Selecting Chinese Postman Algorithm is then used for minimizing the cost of the e-synchronizable test sequence that verifies each rule at least once.
Masaki AIDA Noriyuki TAKAHASHI Michiyo MATSUDA
In high-speed data networks, it is important to execute high-speed address resolution for packets at a router. To accomplish high-speed address resolution, address cache is effective. For HTTP accesses, it has been discussed that the Dual Zipfian Model can describe the distribution of the destination IP addresses, and it enabled us to derive the cache miss ratio in the steady state, i. e. , the cache miss ratio when the cache has full entries. However, at the time that systems are initialized or network topology is changed, the address cache has no address information or invalid address information. This paper shows the compulsory miss ratio which is the cache miss ratio when the cache has no address entry. In addition, we discuss the replacement policies of cache entries, for fast recovery of packet reachability, when the cache has information of unreachable address.
SeongHo HA Inho HWANG HwangSoo LEE
This letter proposes an initial frame synchronization algorithm for orthogonal frequency division multiplexing (OFDM) systems. Since the proposed scheme utilizes only the cyclic prefix and the phase shift of the demodulated data without the aid of any known signals, it can be applied not only at the beginning of data transmission but also at any instant during transmission. The performance of the proposed algorithm is confirmed by computer simulation for QPSK, 8-PSK, and 16-QAM systems.
Osamu WATANABE Taiji IKAWA Makoto HASEGAWA Masaaki TSUCHIMORI Yoshimasa KAWATA Chikara EGAMI Okihiro SUGIHARA Naomichi OKAMOTO
Topographical changes induced by optical near-field around photo-irradiated nanoparticles were attained using a pulsed laser with a large peak power as a light source. The arrayed structure of nanoparticles was transcribed on urethane-urea azo copolymer film as dent structure. The experiments by the pulsed laser of different wavelength showed that the topographical change was caused by the light absorption. The dent diameter and the dent depth changed depending on the diameter of nanoparticles.
The differential 4-quadrature (D4Q) coherent optical system which does not need absolute phase information is proposed. The input information is encoded in the relative position of the present symbol with respect to the reference frame constructed by the previous 3 symbols. The general theory of the system operation including encoding and decoding is presented. This system does not need to track the fluctuation of the states of polarizations which is essential for most other polarization modulation systems. As an example, the 4-symbol D4Q system is described. And the saddle point approximation is applied to estimate the bit error rate performance. The analytic approximation agrees with the simulation results very well.
This paper describes a method for training a pattern classifier that will perform well after it has been adapted to changes in input conditions. Considering the adaptation methods which are based on the transformation of classifier parameters, we formulate the problem of optimizing classifiers, and propose a method for training them. In the proposed training method, the classifier is trained while the adaptation is being carried out. The objective function for the training is given based on the recognition performance obtained by the adapted classifier. The utility of the proposed training method is demonstrated by experiments in a five-class Japanese vowel pattern recognition task with speaker adaptation.
Yongduek SEO Min-Ho AHN Ki-Sang HONG
In this paper we deal with the problem of calibrating a rotating and zooming camera, without 3D pattern, whose internal calibration parameters change frame by frame. First, we theoretically show the existence of the calibration parameters up to an orthogonal transformation under the assumption that the skew of the camera is zero. Auto-calibration becomes possible by analyzing inter-image homographies which can be obtained from the matches in images of the same scene, or through direct nonlinear iteration. In general, at least four homographies are needed for auto-calibration. When we further assume that the aspect ratio is known and the principal point is fixed during the sequence then one homography yields camera parameters, and when the aspect ratio is assumed to be unknown with fixed principal point then two homographies are enough. In the case of a fixed principal point, we suggest a method for obtaining the calibration parameters by searching the space of the principal point. If this is not the case, then nonlinear iteration is applied. The algorithm is implemented and validated on several sets of synthetic data. Also experimental results for real images are given.
I describe a software reliability growth model that yields accurate parameter estimates even with a small amount of input data. The model is based on a proposed discrete analog of a Gompertz equation that has an exact solution. The difference equation tends to a differential equation on which the Gompertz curve model is defined, when the time interval tends to zero. The exact solution also tends to the exact solution of the differential equation when the time interval tends to zero. The discrete model conserves the characteristics of the Gompertz model because the difference equation has an exact solution. Therefore, the proposed model provides accurate parameter estimates, making it possible to predict in the early test phase when software can be released.
In this paper, the LVQ (Learning Vector Quantization) model and its variants are regarded as the clustering tools to discriminate the natural seismic events (earthquakes) from the artificial ones (nuclear explosions). The study is based on the six spectral features of the P-wave spectra computed from the short period teleseismic recordings. The conventional LVQ proposed by Kohenen and also the Fuzzy LVQ (FLVQ) models proposed by Sakuraba and Bezdek are all tested on a set of 26 earthquakes and 24 nuclear explosions using the leave-one-out testing strategy. The primary experimental results have shown that the shapes, the number and also the overlaps of the clusters play an important role in seismic classification. The results also showed how an improper feature space partitioning would strongly weaken both the clustering and recognition phases. To improve the numerical results, a new combined FLVQ algorithm is employed in this paper. The algorithm is composed of two nested sub-algorithms. The inner sub-algorithm tries to generate a well-defined fuzzy partitioning with the fuzzy reference vectors in the feature space. To achieve this goal, a cost function is defined as a function of the number, the shapes and also the overlaps of the fuzzy reference vectors. The update rule tries to minimize this cost function in a stepwise learning algorithm. On the other hand, the outer sub-algorithm tries to find an optimum value for the number of the clusters, in each step. For this optimization in the outer loop, we have used two different criteria. In the first criterion, the newly defined "fuzzy entropy" is used while in the second criterion, a performance index is employed by generalizing the Huntsberger formula for the learning rate, using the concept of fuzzy distance. The experimental results of the new model show a promising improvement in the error rate, an acceptable convergence time, and also more flexibility in boundary decision making.
Teruhiko KUDOU Kenji SHIMIZU Yuuji TAKIMOTO Takeshi OZEKI
We propose a novel Bragg grating filter synthesis method using a Fourier transform of the target scattering matrix. Multiple scattering processes are taken into account by iteration to improve the synthesis accuracy.
Jeng-Long LEOU Jiunn-Ming HUANG Shyh-Kang JENG Hsueh-Jyh LI
This paper introduces the construction of a family of complex-valued scaling functions and wavelets with symmetry/antisymmetry, compact support and orthogonality from the Daubechies polynomial, and applies them to solve electromagnetic scattering problems. For simplicity, only two extreme cases in the family, maximum-localized complex-valued wavelets and minimum-localized complex-valued wavelets are investigated. Regularity of root location of the Daubechies polynomial in spectral factorization are also presented to construct these two extreme genus of complex-valued wavelets. When wavelets are used as basis functions to solve electromagnetic scattering problems by the method of moment (MoM), they often lead to sparse matrix equations. We will compare the sparsity of MoM matrices by the real-valued Daubechies wavelets, minimum-localized complex-valued Daubechies and maximum-localized complex-valued Daubechies wavelets. Our research summarized in this paper shows that the wavelets with smaller signal width will result in a more sparse MoM matrix, especially when the scatterer is with many corners.
Bong-Joon JUNG Kwang-Il PARK Kyu Ho PARK
In static multiprocessor scheduling, heuristic algorithms have been widely used. Instead of gaining execution speed, most of them show non promising solutions since they search only a part of solution spaces. In this paper, we propose a scheduling algorithm using the genetic algorithm (GA) which is a well-known stochastic search algorithm. The proposed algorithm, named ordered-deme GA (OGA), is based on the multiple subpopulation GA, where a global population is divided into several subpopulations (demes) and each demes evolves independently. To find better schedules, the OGA orders demes from the highest to the lowest deme and migrates both the best and the worst individuals at the same time. In addition, the OGA adaptively assigns different mutation probabilities to each deme to improve search capability. We compare the OGA with well-known heuristic algorithms and other GAs for random task graphs and the task graphs from real numerical problems. The results indicate that the OGA finds mostly better schedules than others although being slower in terms of execution time.
Kwang-Ki RYOO Hyunchul SHIN Jong-Wha CHONG
As the clock skew is one of the major constraints for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization may increase the total wire length; therefore, clock routing is performed within the given skew bound. Clock routing under the specified skew bound can decrease the total wire length. A new efficient algorithm for bounded clock skew routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevents the total wire length from increasing. Not only the total wire length and delay time minimization algorithm using the new merging point relocation method but also the clock skew reduction algorithm using link-edge insertion technique for a pair of nodes whose delay difference is large is proposed. The proposed algorithm constructs a new clock routing topology which is a generalized graph model, while most previous methods use only tree-structured routing topology. A new cost function is designed in order to select two nodes for link-edge addition. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance is small. Furthermore, routing topology construction and wire sizing algorithm is used to reduce the clock delay. The proposed algorithm is implemented in C programming language. The experimental results show that the total wire length can be reduced under the given skew bound.
Hiroshi HASEGAWA Masao KASUGA Shuichi MATSUMOTO Atsushi KOIKE
HRTFs (head-related transfer functions) are available for sound field reproduction with spatial fidelity, since HRTFs involve the acoustic cues such as interaural time difference, interaural intensity difference and spectral cues that are used for the perception of the location of a sound image. Generally, FIR filters are used in the simulation of HRTFs. However, this method is not useful for a simply system, since the orders of the FIR filters are high. In this paper, we propose a method using IIR filter for simply realization of sound image localization. The HRTFs of a dummy-head were approximated by the following filters: (A) fourth to seventh-order IIR filters and (B) third-order IIR filters. In total, the HRTFs of 24 different directions on the horizontal plane were used as the target characteristics. Sound localization experiments for the direction and the elevation angle of a sound image were carried out for 3 subjects in a soundproof chamber. The binaural signal sounds using the HRTFs simulated by FIR filters and approximated by IIR filters (A) and (B) were reproduced via two loudspeakers, and sound image localization on the horizontal plane was realized. As the result of the experiments, the sound image localization using the HRTFs approximated by IIR filters (A) is the same accuracy as the case of using the FIR filters. This result shows that it is possible to create sound fields with binaural reproduction more simply.
Hiroshi KUBO Atsushi IWASE Makoto MIYAKE
This paper proposes a survivor-correction Viterbi algorithm (SCVA) and presents its application to an iterative sequence estimation in order to improve bit error rate performance of decision-feedback sequence estimation (DFSE) in the presence of intersymbol interference. The SCVA can mitigate erroneous survivor selections due to DFSE, because it modifies the add-compare-select operation to an add-correct-compare-select operation. Finally, it is confirmed by computer simulation that complexity of the proposed scheme is independent of delay of the main delayed ray and its performance is superior to that of DFSE at the same number of states.
Mary INABA Naoki KATOH Hiroshi IMAI
In this paper we consider the k-clustering problem for a set S of n points pi=(xi) in the d-dimensional space with variance-based errors as clustering criteria, motivated from the color quantization problem of computing a color lookup table for frame buffer display. As the inter-cluster criterion to minimize, the sum of intra-cluster errors over every cluster is used, and as the intra-cluster criterion of a cluster Sj, |Sj|α-1 Σpi Sj ||xi - - x (Sj)||2 is considered, where |||| is the L2 norm and - x (Sj) is the centroid of points in Sj, i. e. , (1/|Sj|)Σpi Sj xi. The cases of α=1,2 correspond to the sum of squared errors and the all-pairs sum of squared errors, respectively. The k-clustering problem under the criterion with α = 1,2 are treated in a unified manner by characterizing the optimum solution to the k-clustering problem by the ordinary Euclidean Voronoi diagram and the weighted Voronoi diagram with both multiplicative and additive weights. With this framework, the problem is related to the generalized primary shatter function for the Voronoi diagrams. The primary shatter function is shown to be O(nO(kd)), which implies that, for fixed k, this clustering problem can be solved in a polynomial time. For the problem with the most typical intra-cluster criterion of the sum of squared errors, we also present an efficient randomized algorithm which, roughly speaking, finds an ε-approximate 2-clustering in O(n(1/ε)d) time, which is quite practical and may be used to real large-scale problems such as the color quantization problem.
Toshio ITO Ikuo OGAWA Yasumasa SUZAKI Katsuaki MAGARI Yoshihiro KAWAGUCHI Osamu MITOMI
Simultaneous wavelength conversion of multi-WDM channels is expected to be a key technique in near-future networks. In this paper, 4-channel wavelength conversion using four-wave mixing (FWM) in a hybrid wavelength selector is successfully demonstrated. The wavelength selector consists of two four-channel spot-size-converter-integrated semiconductor optical amplifier (SS-SOA) gate arrays on a planar-lightwave-circuit (PLC) platform and two PLC-arrayed-waveguide-gratings (AWGs). As the wavelength selector has an individual SS-SOA for the wavelength conversion of each channel, there is negligible interference between channels. Four WDM channels with an 2.5 Gb/s modulation were converted from 1555 to 1575 nm. Clear eye openings and only a small power penalty of less than 0.5 dB were observed. The receiver sensitivity was -31 dBm at a bit error rate (BER) of 10-9.
This paper investigates the turbo equalization techniques for wireless cellular systems. Simulation results over three GSM channel models are presented.
Hiroyuki YAMAZAKI Yuji FURUSHIMA Yasutaka SAKATA Yuichiro OKUNUKI Yoshihiro SASAKI Keiro KOMATSU
We propose a device called the Waveguide width abruptly EXpanded Spot-Size-Converter integrated Laser Diode (WEX-SSC-LD) that has been designed to improve lasing characteristics by achieving a steep photoluminescence wavelength change along the cavity. The waveguide parameter was optimized by a three-dimensional beam propagation method to reduce mode conversion and absorption losses. The WEX-SSC-LD's showed superior lasing characteristics such as threshold currents of 5.8 mA at 25C and 19 mA at 85C and operation current of 57.5 mA at an output power of 10 mW for 85C. These excellent lasing characteristics were achieved due to the steeper bandgap-energy shift in the SSC section near the LD section side by introducing the WEX-SSC structure as well as the high-quality MQW active layer grown by selective MOVPE and the precisely controlled pn-pn current blocking structure. The coupling loss to normal single-mode fiber was as low as 1.8 dB while maintaining a large coupling tolerance of 1.8 µm. These excellent coupling characteristics are very promising for passively aligned optical modules.
Minkyoung PARK Kiseon KIM Jeong-A LEE
This paper describes a CORDIC-based direct digital frequency synthesizer in comparison with a ROM-based architecture. To optimize the hardware design parameters, we perform numerical analysis of the quantization effects for ROM and CORDIC-based architectures. The hardware costs of them are estimated in FPGA, which shows that the CORDIC-based architecture becomes better than the ROM-based when the required accuracy is 9 bits or more.