The encryption algorithm Camellia is a 128 bit block cipher proposed by NTT and Mitsubishi, Japan. Since the algebraic degree of the outputs after 3 rounds is greater than 128, designers estimate that it is impossible to attack Camellia by higher order differential. In this paper, we show a new higher order differential attack which controls the value of differential using proper fixed value of plaintext. As the result, we found that 6-round F-function can be attacked using 8th order differentials. The attack requires 217 chosen plaintexts and 222 F-function operations. Our computer simulation took about 2 seconds for the attack. If we take 2-R elimination algorithm, 7-round F-function will be attacked using 8th order differentials. This attack requires 219 chosen plaintexts and 264 F-function operations, which is less than exhaustive search for 128 bit key.

It is well known that diversity performance of communication systems using signals with high dimensions in time, frequency and/or spatial domains depends on correlation of the channel characteristics along signal dimensions. On the other hand, it has not been payed due attention how the coherent receiver which combines the signals is greatly affected by the erroneous channel estimation which can undermine the diversity gain. In this paper, assuming that the estimator is given the a priori probability of the channel characteristics, we propose an optimum estimation scheme based on MAP criterion, in an uplink-MC/CDMA system on channels with frequency selective fading, with an array of antennas at the receiver. The MAP estimator effectively takes into account the correlation of the channel characteristics that the conventional estimator neglects. We also propose a signal design in pilot symbol periods that enables the receiver to separately obtain the sufficient statistic for estimating the channel characteristics without MAI. Using computer simulation, we obtained MSE error performances of the proposed estimator compared with the conventional estimator and their effect on BER performances of the diversity combining receiver. It was observed that using the conventional estimator for combining greater number of signals than the effective channel dimension deteriorated the BER performance while using the proposed estimator kept the optimum performance just as the error-free estimator did. Also obtained for MC/CDMA systems are BER performances of the single user matched filter and MMSE receivers using the proposed and the conventional estimators. A considerable improvement of the MMSE performance was achieved owing to the optimum estimator. It remains for the a priori probability of the channel characteristics to be properly assumed and dealt with in sequential estimation.

This paper proposes a three-step cell search algorithm utilizing a synchronization channel (SCH) and common pilot channel (CPICH) in the forward link for OFCDM (Orthogonal Frequency and Code Division Multiplexing) broadband packet wireless access, and evaluates the cell search time performance by computer simulation. In the proposed three-step cell search algorithm, the OFCDM symbol timing, i.e., Fast Fourier Transform (FFT) window timing is estimated employing SCH or guard interval (GI) correlation in the first step. Then, the frame timing is detected by employing the SCH and the cell-specific scrambling code (CSSC) is identified by the CPICH in the second and third steps, respectively. Computer simulation results elucidate that the proposed three-step cell search algorithm achieves fast cell search time performance, i.e., cell detection probability of 90% within approximately 50 msec, assuming the number of CSSCs of 512 in a 19 hexagonal-cell model. We also clarify that there is no prominent difference in cell search time performance between the two employed SCH structures, time-multiplexed and frequency-multiplexed, assuming that the total transmit power of the SCH is the same. Based on the comparison of four substantial cell search algorithms, the GI-plus-SCH correlation method, in which FFT windowing timing detection, frame timing detection, and CSSC identification are performed by GI correlation, frequency-multiplexed SCH, and CPICH, respectively, exhibits the cell search time of approximately 44 msec at the detection probability of 90% with an optimized averaging parameter in each step.

This paper develops a modular synthesis algorithm for timed circuits that is dramatically accelerated by partial order reduction. This algorithm synthesizes each module in a hierarchical design individually. It utilizes partial order reduction to reduce the state space explored for the other modules by considering a single interleaving of concurrently enabled transitions. This approach better manages the state explosion problem resulting in a more than 2 order of magnitude reduction in synthesis time. The improved synthesis time enables the synthesis of a larger class of timed circuits than was previously possible.

Using the finite-difference time-domain method, we evaluated the performance of apertured near-field fiber probes with a double-tapered structure, which have exhibited, in recent experiments, a much higher collection efficiency of localized light in comparison with single-tapered probes. We clarified that this high collection efficiency could be attributed to the shortening of the cutoff region, and the efficient coupling to the guiding mode of the optical fiber. By reproducing the experimental results in terms of the spatial resolution and the collection efficiency as a function of the aperture diameter, our calculation was confirmed to be valid and useful for the design of probes in a variety of applications.

A novel data embedding method for high-quality images, e.g., an image with a peak signal-to-noise ratio of better than 60 [dB] is proposed in this paper. The proposed method precisely generates a watermarked image of the desired and high quality for any images. To do this, this method considers the finite word-length of a luminance value of pixels, i.e., both quantization errors and the range limitation of luminance. The proposed method embeds a watermark sequence, modulated by the mechanism of a spread spectrum scheme, into the dc values of an image in the spatial domain. By employing spread spectrum technology as well as embedding a watermark into the dc values, this method guarantees the high image quality and, simultaneously, provides adequate JPEG tolerance.

We introduce stepwise resonant excitation by two-color optical near fields in order to detect Rb atoms with a slit-type detector. Blue fluorescence of the second D2 line is monitored for background-free detection. Feasibility of the method is shown from an experiment with a Rb vapor cell, where a sub-Doppler spectrum with the FWHM of 80 MHz is obtained. The detection efficiency is estimated at about 3% for cold Rb atoms.

Recently, information display equipment such as a navigation system has often come to be installed in a vehicle, and a variety of useful information has been offered to the driver by voice and images while driving. The necessity of improving safety when the driver receives such information has come to be stressed. As one of the means of solving this problem, we can develop a system that presents the driving and road conditions information such as a lane changing car to the driver by using a warning sound. The purpose of our study is to clarify the effectiveness of an auditory display that uses spatial sounds on such a system. An experiment for measuring the driver's reaction time and eye movements to LED lighting during actual driving has been carried out to investigate whether the spatial sound can quicken the driver's operation and decrease human error. We evaluated the effectiveness by two measures, average reaction time and the number of largely delayed reactions. We considered that the average reaction time corresponds to the quickness of the driver's operation, and the number of largely delayed reactions corresponds to the probability of human error. As a result of the experiment, the use of directional sound clearly showed better performance than the use of monaural sound and no sound in the number of largely delayed reactions. Moreover, we analyzed the factors involved in delay of the reaction by the results of eye movement measurements. Consequently, it has been found that directional sound can decrease the number of the largely delayed reactions, which lead to an accident during actual driving.

This paper presents the transmission performance of a class-IV partial-response signaling SSB system and proposes a method that can improve its power efficiency. A line code that has no dc component has been used in the SSB transmission of digital signals. The type of line code, such as a partial-response signaling, increases the modulation states, and as a result, decreases the power efficiency. To overcome this obstacle, a new demodulation method called "re-filtering and combining" is proposed on the assumption of orthogonal phase detection. The demodulated quadrature channel is re-filtered by a Hilbert filter and is combined with the in-phase channel. It is confirmed by computer simulations that the new demodulation method improves the BER performance and a 3 dB improvement of the power efficiency is obtained.

In this paper we propose two diagnosis methods for crosstalk-induced pulse faults in sequential circuits using crosstalk fault simulation. These methods compare observed responses and simulated values at primary outputs to identify a set of suspected faults that are consistent with the observed responses. The first method is a restart-based method which determines the suspected fault list by using the knowledge about the first and last failures of the test sequence. The advantage of the restart-based method over a method using full simulation is its reduction of the number of simulated faults in a process of diagnosing faults. The second method is a resumption-based method which uses stored state information. The advantage of the resumption-based method over the restart-based method is its reduction of the CPU time for diagnosing the faults. The effectiveness of the proposed methods is evaluated by experiments conducted on ISCAS '89 benchmark circuits. From the experimental results we show that the number of suspected faults obtained by our methods is sufficiently small, and the resumption-based method is substantially faster than the restart-based method.

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.

A procedure to remove redundancies in sequential circuits is proposed using strongly unreachable states, which are the states with no incoming transitions. Test generation is used to find undetectable faults related to two or more strongly unreachable states. Experimental results show the new procedure can find more redundancies of sequential circuits.

The cooperative and competitive network suitable for circuit realization is presented, based on the network proposed by Amari and Arbib. To ensure WTA process, the output function of the original network is replaced with the piecewise linear function and supplying the inputs as pulse waveforms is obtained. In the SPICE simulations, it is confirmed that the network constructed by operational amplifiers attains WTA process, even if the scale of the network becomes large.

A sound localization method based on the adaptive estimation of inverse Ear Canal Transfer Functions (ECTFs) using a stereo earphone-microphone combination is proposed. This method can adaptively obtain the individual's transfer functions to fit the listener in real-time. We evaluate our sound localization method by studying the relationship between the estimation error of inverse ECTFs and the auditory sound localization score perceived by several listener. As a result, we clarified that the estimation error required of inverse ECTFs are less than -10 dB. In addition, we describe two adaptive inverse filtering methods in order to realize real-time signal processing implementation using affine projection algorithm and discusses the convergence time of an adaptive inverse filter to determine the initial value. It is clarified that method 2 based on copy weights with initial value is more effective than method 1 with filtered-x algorithm, in terms of convergence, if the initial value is the average of many listeners' impulse responses for our sound localization method.

The effect of subarray size (equal to the order of the prediction model plus one) on the estimation performance of a previously proposed forward-backward linear prediction (FBLP) based cyclic method is investigated. This method incorporates an overdetermined FBLP model with a subarray scheme and is used to estimate the directions-of-arrival (DOAs) of coherent cyclostationary signals impinging on a uniform linear array (ULA) from the corresponding polynomial or spectrum formed by the prediction coefficients. However, the decorrelation is obtained at the expense of a reduced working array aperture, as it is with the spatial smoothing (SS) technique. In this paper, an analytical expression of the mean-squared-error (MSE) of the spectral peak position is derived using the linear approximation for higher signal-to-noise ratio (SNR). Then the subarray size that minimizes this approximate MSE is identified. The effect of subarray size on the DOA estimation is demonstrated and the theoretical analysis is substantiated through numerical examples.

An effective spatial resolution enhancement method for distributed strain measurement by BOTDR is proposed. An optical fiber is glued to a structure by a length less than the spatial resolution defined by the pulse width, and the Brillouin spectrum of the light scattered from the glued optical fiber is investigated theoretically. The apparent strain xp observed in the fiber is found to be proportional to the accurate strain a. The ratio r=xp/a coincides with the ratio of the glued length to the spatial resolution. Spatial resolution as small as 0.2 m is demonstrated experimentally for small strains of less than 10-3.

The surface potential built across vacuum deposited phthalocyanine (Pc) films on aluminum electrode was investigated by means of electro-modulation spectroscopy. The sandwich-type cells with thin air gap, which becomes a good insulator were used in order to avoid the influence of charge injection. The existence of the surface potential at the metal/organic-material interface induced 1f referenced electro-reflectance (ER) signals. As a result, the surface potential built across vacuum deposited Pc films on aluminum electrode was estimated to be 1.25 V.

This paper proposes a fast method for the calculation of exponential B-splines sampled at regular intervals. This algorithm is based on a combination of FIR and IIR filters which enables a fast decomposition and reconstruction of a signal. When complex values are selected for the parameters of the exponentials, complex trigonometric functions are obtained. Only the real part of these functions are used for the interpolation of real signals, leading less bandlimited signals when they are compared with the polynomial B-spline counterparts. These characteristics were verified with 1-D and 2-D examples. This paper also discusses the effectiveness of exponential B-splines, when they are applied to image processing.

Metal nanostructure of organic/metal interface showing photocurrent multiplication phenomenon more than 105-fold was investigated. Au films deposited on organic films were revealed to be a gathering of nanoparticles and the multiplication rate can be tuned by the particle size. Spatial gaps formed between Au sphere and organic surface, which provide the hole accumulation sites (structural trap), was concluded to be indispensable for the photocurrent multiplication.

We propose two novel blind LMS algorithms, called exponential step size LMS algorithms (ES-LMS), for adaptive array antennas with fast convergence speeds. Both of the proposed algorithms are much better at tracking signal sources than the conventional LMS algorithms. In addition, they require neither spatial knowledge nor reference signals since they use the finite symbol property of digital signal. Computer simulations verify performances of the two proposed algorithms.