In this paper, we propose a new channel allocation scheme, which is designed to efficiently carry out handoffs in wireless networks. Our scheme is based on conventional handoff methods, which include the channel reservation, carrying and sub-rating methods to assign channels for handoffs. First, we reserve a number of channels only for handoffs. Second, if there is no available channel in the next cell during handoff, the mobile station is allowed to carry a movable channel into the next cell. Finally, in order to avoid co-channel interference due to channel mobility, we adopt the sub-rating method for its carried channel. We evaluated our scheme using both Markov analysis and computer simulation. The analytical and simulation results indicate that our scheme may offer better performance than conventional handoff schemes in terms of handoff blocking probability and channel utilization.
Ki-Yun KIM Hyung-Jin CHOI Ho KIM
This letter presents a new approximation algorithm suitable for Taylor series expansion. The algorithm can effectively reduce the approximation error by using only a small number of terms in series expansion. The proposed algorithm can be more easily implemented and has better performance than the conventional Euler approximation algorithm. Also, the approximation performance of the proposed algorithm is compared with direct approaches, such as least-squares and Chebyshev approximation algorithm to show the relative advantages of the proposed algorithm. This letter also presents an application example of the proposed approximation algorithm in carrier recovery of OFDM (Orthogonal Frequency Division Multiplexing) modem.
Takao SAWADA Ko SANO Manabu AKIBA
We developed a new method to improve the efficiency of the PDP (plasma display panel) by the use of a novel protecting film or Gd doped MgO film. In the cells of the PDP, the VUV (vacuum ultraviolet ray) is generated by Xe discharge. The VUV is simply absorbed by the protecting film or MgO film. Therefore, normally the absorbed VUV doesn't contribute to the light conversion efficiency. However, the novel protecting film or MgO:Gd film radiates the ultraviolet ray of which 317 nm wavelength, by the irradiation of the shorter wavelength VUV, and it excites the blue phosphor. Consequently the efficiency of blue emission is improved.
Kenichi ICHINO Takeshi ASAKAWA Satoshi FUKUMOTO Kazuhiko IWASAKI Seiji KAJIHARA
An n-detection testing for stuck-at faults can be used not only for delay fault testing but also for detection of unmodeled faults. We have developed a hybrid BIST circuit; that is, a method consisting of a shift register with partial rotation and a procedure that selects test vectors from ATPG ones. This testing method can perform at-speed testing with high stuck-at fault coverage. During the at-speed testing, a subset of the ATPG vectors is input by using a low-speed tester. Computer simulations on ISCAS'85, ISCAS'89, and ITC'99 circuits are conducted for n = 1, 2, 3, 5, 10, and 15. The simulation results show that the amount of test vectors can be reduced to ranging from 52.3% to 0.9% in comparison with that of the ATPG vectors. As a result, the proposed method can reduce the cost of at-speed testing.
Norio KUJI Takako ISHIHARA Shigeru NAKAJIMA
A practical EB-testing-pad method, that enables higher observability of multilevel wiring LSIs without any increase of chip size, has been evaluated by using actual 0.25-µm SIMOX/CMOS devices. First, an 80k-gate logic LSI with testing pads was developed, and it was proved that observability improves from 17% to 87%. Next, two kinds of gate-chain TEGs (test element groups), with and without testing pads was developed to investigate the influence of testing pads on gate delay. It was found that the circuit delay increase due to the pads is very small, less than 2.7%. It was also found that capacitances from neighboring wires will increase only by at most 3% due to the testing pads. Thus, the testing pad method has been proved to be extremely effective in improving observability without any overhead in design.
Seiji KAJIHARA Koji ISHIDA Kohei MIYASE
This paper presents a test vector modification method for reducing average power dissipation during test application for a full-scan circuit. The method first identifies a set of don't care (X) inputs of given test vectors, to which either logic value 0 or 1 can be assigned without losing fault coverage. Then, the method reassigns logic values to the X inputs so as to decrease switching activity of the circuit during scan shifting. Experimental results for benchmark circuits show the proposed method could decrease switching activity of a given test set to 45% of the original test sets in average.
Michinobu NAKAO Yoshikazu KIYOSHIGE Yasuo SATO Kazumi HATAYAMA Satoshi FUKUMOTO Kazuhiko IWASAKI
This paper presents a practical fault model for delay testing, called a multiple-threshold gate-delay fault model, to obtain high quality tests that guarantee the detection of delay faults for various extra-delays. Fault efficiencies for multiple thresholds of the extra-delay are introduced as a coverage metric that describes the quality of tests. Our approach guarantees that each gate-delay fault is tested on the path that is almost the longest one passing through the faulty line by using two-pattern tests with pattern-independent timing. We present the procedures of the path selection, fault simulation, and the test generation, where the path-status graph technique is used as not to rely on the enumeration of paths. Experimental results for benchmark circuits demonstrate that the proposed metric gives useful information that transition fault efficiency cannot, and that the proposed test generation can achieve high fault efficiencies for multiple-threshold gate-delay faults.
Victor R. L. SHEN Tzer-Shyong CHEN
According to the grey data generating techniques in grey system theory, we propose a novel cryptosystem, whose applications can develop a new direction in the field of information security. In this paper, we present the concepts of sum-lock, difference-lock, sum-ladder, and difference-ladder. By using these concepts, we can obtain a cryptosystem with lock generation and sum-difference replacement ladder. In addition, we provide the encryption and decryption algorithms of our cryptosystem and adopt an illustrative example to verify it.
This paper proposes an operation-region model for analyzing and testing analog and mixed-signal circuits, which is based on observation of change in MOSFET operation regions. First, the relation between the change in MOSFET operation regions and the fault behavior of a mixed-signal circuit containing a bridging fault is investigated. Next, we propose an analysis procedure based on the operation-region model and apply it to generate the optimal input combination for testing the circuit. We also determine which transistors should be observed in order to estimate the circuit behavior. Since the operation-region model is a method for modeling circuit behavior abstractly, the proposed method will be useful for modeling circuit behavior and for analyzing and testing many kinds of analog and mixed-signal circuits.
Hidetoshi NAKASHIMA Yoshifumi CHISAKI Tsuyoshi USAGAWA Masanao EBATA
This paper addresses the single channel speech enhancement method which utilizes the mean value and variance of the logarithmic noise power spectra. An important issue for single channel speech enhancement algorithm is to determine the trade-off point for the spectral distortion and residual noise. Thus the accurate discrimination between speech spectral and noise components is required. The conventional methods determine the trade-off point using parameters obtained experimentally. As a result spectral discrimination is not adequate. And the enhanced speech is deteriorated by spectral distortion or residual noise. Therefore, a criteria to determine the point is necessary. The proposed method determines the trade-off point of spectral distortion and residual noise level by discrimination between speech spectral and noise components based on statistical criteria. The spectral discrimination is performed using hypothesis testing that utilizes means and variances of the logarithmic power spectra. The discriminated spectral components are divided into speech-dominant spectral components and noise-dominant ones. For the speech-dominant ones, spectral subtraction is performed to minimize the spectral distortion. For the noise-dominant ones, attenuation is performed to reduce the noise level. The performance of the method is confirmed in terms of waveform, spectrogram, noise reduction level and speech recognition task. As a result, the noise reduction level and speech recognition rate are improved so that the method reduces the musical noise effectively and improves the enhanced speech quality.
A novel technique for automatic segmentation of a brain region in single channel MR images for visualization and analysis of a human brain is presented. The method generates a volume of brain masks by automatic thresholding using a dual curve fitting technique and by 3D morphological operations. The dual curve fitting can reduce an error in curve fitting to the histogram of MR images. The 3D morphological operations, including erosion, labeling of connected-components, max-feature operation, and dilation, are applied to the cubic volume of masks reconstructed from the thresholded brain masks. This method can automatically segment a brain region in any displayed type of sequences, including extreme slices, of SPGR, T1-, T2-, and PD-weighted MR image data sets which are not required to contain the entire brain. In the experiments, the algorithm was applied to 20 sets of MR images and showed over 0.97 of similarity index in comparison with manual drawing.
Rong-Long WANG Zheng TANG Qi-Ping CAO
When solving combinatorial optimization problems with a binary Hopfield-type neural network, the updating process in neural network is an important step in achieving a solution. In this letter, we propose a new updating procedure in binary Hopfield-type neural network for efficiently solving combinatorial optimization problems. In the new updating procedure, once the neuron is in excitatory state, then its input potential is in positive saturation where the input potential can only be reduced but cannot be increased, and once the neuron is in inhibitory state, then its input potential is in negative saturation where the input potential can only be increased but cannot be reduced. The new updating procedure is evaluated and compared with the original procedure and other improved methods through simulations based on N-Queens problem. The results show that the new updating procedure improves the searching capability of neural networks with shorter computation time. Particularly, the simulation results show that the performance of proposed method surpasses the exiting methods for N-queens problem in synchronous parallel computation model.
Dali ZHANG Yoji HIRAO Yohsuke KINOUCHI Hisao YAMAGUCHI Kazuo YOSHIZAKI
This paper presents a detailed simulation method to estimate Doppler power spectrum and mean blood velocity using real CW Doppler transducers with twin-crystal arrangement. The method is based on dividing the sample volume into small cells and using the statistics of the Doppler power spectrum with the same Doppler shift frequency, which predicts the mean blood velocity. The acoustic fields of semicircular transducers across blood vessels were calculated and the effects of acoustical and physiological factors on Doppler power spectrum and mean blood velocity were analyzed. Results show that nonuniformity of the acoustic field of the ultrasonic beam in the blood vessel and blood velocity profiles significantly affect Doppler power spectrum and mean blood velocity. However, Doppler angle, vessel depth, and sample volume length are not sensitive functions. Comparisons between simulation and experimental results illustrated a good agreement for parabolic flow profile. These results will contribute to a better understanding of Doppler power spectrum and mean blood velocity in medical ultrasound diagnostics.
Bong Dae CHOI Dong Bi ZHU Chang Sun CHOI
We propose and analyze a new efficient handoff scheme called Splitted-Rating Channel Scheme in UMTS networks, and we analyze the call level performance of splitted-rating channel scheme and then packet level performance of downlink traffic at UMTS circuit-switched networks. In order to reduce the blocking probability of originating calls and the forced termination probability of handoff calls, a splitted-rating channel scheme is applied to the multimedia UMTS networks. This multimedia network supports two classes of calls; narrowband call requiring one channel and wideband call requiring multiple channels. The channels in service for wideband call are splitted its channels for lending to originating call and handoff call according to threshold control policy. By assuming that arrivals of narrowband calls and arrivals of wideband calls are Poisson, we model the number of narrowband calls and the number of wideband calls in the one cell by Level Dependent Quasi-Birth-Death (QBD) process and obtain their joint stationary distribution. For packet level analysis, we first describe the downlink traffic from the base station to a mobile terminal in UMTS networks, and calculate the mean packet delay of a connected wideband call by using QBD analysis. Numerical examples show that our splitted-rating channel scheme reduces the blocking probability of originating call and the forced termination probability of handoff call with a little degradation of packet delay.
Jun INOUE Hideyuki SOTOBAYASHI Wataru CHUJO
A simple system configuration was used to generate transform-limited optical pulses at 160 Gbit/s in the sub-picosecond range (625 fs). Pulse compression was achieved by broadening the spectrum using supercontinuum generation followed by a linear frequency chirping compensation.
Fuzzy value is a fuzzy set on interval [0,1], whose α-cuts are all closed intervals for α [0,1], i.e., fuzzy value is a fuzzy number on [0,1]. In this note, we introduce three kinds of metrics di (i=1,2,3) into fuzzy-valued space m[0,1] and consider continuity of fuzzy-valued operations on metric spaces (m[0,1], di) (i=1,2,3). The obtained results will provide some theoretical bases for numeral calculation of fuzzy-valued operations.
Tetsuya ASAI Yuusaku NISHIMIYA Yoshihito AMEMIYA
The Belousov-Zhabotinsky (BZ) reaction provides us important clues in controlling 2D phase-lagged stable synchronous patterns in an excitable medium. Because of the difficulty in computing reaction-diffusion systems in large systems using conventional digital processors, we here propose a cellular-automaton (CA) circuit that emulates the BZ reaction. In the circuit, a two-dimensional array of parallel processing cells is responsible for fast emulation, and its operation rate is independent of the system size. The operations of the proposed CA circuit were demonstrated by using a simulation program with integrated circuit emphasis (SPICE).
Kazuhiko KAKEHI Robert GLUCK Yoshihiko FUTAMURA
Deforestation is a well-known program transformation technique which eliminates intermediate data structures that are passed between functions. One of its weaknesses is the inability to deforest programs using accumulating parameters. We show how certain kinds of intermediate lists produced by accumulating parameters can be deforested. In this paper we introduce an accumulative variant of foldr, called rdlof, and show the composition of functions defined by foldr and rdlof. As a simplified instance of foldr and rdlof, we then examine dmap, an accumulative extension of map, and give the corresponding fusion rules. While the associated composition rules cannot capture all deforestation problems, they can handle accumulator fusion of fold- and map-style functions in a simple manner. The rules for accumulator fusion presented here can also be viewed as a restricted composition scheme for attribute grammars, which in turn may help us to bridge the gap between the attribute and functional worlds.
Algorithms are presented for the four elementary arithmetic operations, to perform reliable floating-point arithmetic operations. These arithmetic operations can be achieved by applying residue techniques to the weighted number systems and performed with no accuracy lost in the process of the computing. The arithmetic operations presented can be used as elementary tools (on many existing architectures) to ensure the reliability of numerical computations. Simulation results especially for the solutions of ill-conditioned problems are given with emphasis on the practical usability of the tools.
Baoming BAI Kin Shing HO Li PING
In this letter, we introduce a two-state turbo-TCM scheme based on the concatenated tree codes. The proposed scheme can achieve near capacity performance yet has considerably lower decoding complexity compared with other existing turbo-TCM codes.