Takeshi SHIMOYAMA Shiho MORIAI Toshinobu KANEKO Shigeo TSUJII
Since the proposal of differential cryptanalysis and linear cryptanalysis in 1991 and 1993, respectively, the resistance to these cryptanalysis has been studied. In FSE2, Knudsen proposed a method of attacking block ciphers that used the higher order differential, and in FSE4, Jakobsen and Knudsen applied it to a cipher proposed by Nyberg and Knudsen. Their approach, however, requires large complexity of running time. In this paper, we improve this attack and show that our improved algorithm requires much fewer chosen texts and much less complexity than those of previous works.
Yasuo TACHIBANA Yoshinori SUZUKI
This paper deals with a method of estimating the parameters and the order of a linear system using differential digital filters and the resultant. From the observed signals of the input and output of an objective system, we extract the differential signals from the zero order to an appropriate high order with the same phase characteristics, using several digital filters. On the assumption that the system order is known, we estimate the parameters of the transfer function and evaluate the estimation error bounds. We propose a criterion function generated by the product of the highest order coefficients and the resultant of the numerator and denominator of the estimated transfer function. Applying this criterion function, we can estimate the order of the objective system. The threshold corresponding to this criterion function is evaluated from the deviation in the frequency characteristics of the used differential filters and the error bound of the estimated parameters. In order to demonstrate the propriety of the proposed method, some numerical simulations are presented.
Hirokazu TAKENOUCHI Hiroyuki TSUDA Chikara AMANO Takashi GOH Katsunari OKAMOTO Takashi KUROKAWA
This paper reports on time-space conversion-based differential processing of optical signals using a high-resolution arrayed-waveguide grating (AWG) and a spatial filter at a wavelength of 1.55 µm. We clarify the advantages of the AWG device and show where it is applicable. In order to reduce loss at the spatial filter, we propose a new phase-only filter that functions as a differential filter. The difference between the exact differential filter and the proposed phase-only filter is calculated theoretically. We confirm experimentally that the optical pulse can be differentiated by the proposed filter. For application of differential processing, we also proposed a phase modulation to amplitude modulation (PM-AM) conversion and demonstrated the PM-AM conversion at 10 Gbit/s signals using a PSK-non-return-to-zero (NRZ) format.
Young-Su KIM Young-Soo KIM Han-Kyu PARK Sang-Sam CHOI
In this paper, we propose a new algorithm of enhancing covariance matrix estimate to be used for estimating the directions-of-arrival (DOAs) of multiple incoherent signals incident on a uniform circular array. The underlying covariance matrix possesses a special theoretical property such as having spatial stationarity. The proposed enhancement approach based on the use of this property is found to provide improved DOA estimates in comparison to the unenhanced MUSIC for narrowband incoherent signals.
Jeng-Shyang PAN Jing-Wein WANG
In this paper, a new feature which is characterized by the extrema density of 2-D wavelet frames estimated at the output of the corresponding filter bank is proposed for texture segmentation. With and without feature selection, the discrimination ability of features based on pyramidal and tree-structured decompositions are comparatively studied using the extrema density, energy, and entropy as features, respectively. These comparisons are demonstrated with separable and non-separable wavelets. With the three-, four-, and five-category textured images from Brodatz album, it is observed that most performances with feature selection improve significantly than those without feature selection. In addition, the experimental results show that the extrema density-based measure performs best among the three types of features investigated. A Min-Min method based on genetic algorithms, which is a novel approach with the spatial separation criterion (SPC) as the evaluation function is presented to evaluate the segmentation performance of each subset of selected features. In this work, the SPC is defined as the Euclidean distance within class divided by the Euclidean distance between classes in the spatial domain. It is shown that with feature selection the tree-structured wavelet decomposition based on non-separable wavelet frames has better performances than the tree-structured wavelet decomposition based on separable wavelet frames and pyramidal decomposition based on separable and non-separable wavelet frames in the experiments. Finally, we compare to the segmentation results evaluated with the templates of the textured images and verify the effectiveness of the proposed criterion. Moreover, it is proved that the discriminatory characteristics of features do spread over all subbands from the feature selection vector.
Hirokazu TAKENOUCHI Hiroyuki TSUDA Chikara AMANO Takashi GOH Katsunari OKAMOTO Takashi KUROKAWA
This paper reports on time-space conversion-based differential processing of optical signals using a high-resolution arrayed-waveguide grating (AWG) and a spatial filter at a wavelength of 1.55 µm. We clarify the advantages of the AWG device and show where it is applicable. In order to reduce loss at the spatial filter, we propose a new phase-only filter that functions as a differential filter. The difference between the exact differential filter and the proposed phase-only filter is calculated theoretically. We confirm experimentally that the optical pulse can be differentiated by the proposed filter. For application of differential processing, we also proposed a phase modulation to amplitude modulation (PM-AM) conversion and demonstrated the PM-AM conversion at 10 Gbit/s signals using a PSK-non-return-to-zero (NRZ) format.
Tomomichi KAGAWA Shigeji NOGI Minoru SANAGI
Design of circularly polarized active antennas of dual-fed square patch type is given, and spatial power combining and phased array operation of the antennas have been successfully achieved. In a phased array experiment of the arrays with two and three active antennas by the method of varying their free-running oscillation frequencies, we obtained the scan angles from -12 to +13 and those from -13 to +13, respectively, and good axial ratios together with high spatial power-combining efficiencies.
Ragip ISPIR Shigeji NOGI Minoru SANAGI
In coupled oscillator arrays, it is possible to control the inter-element phase shift up to 180 by free-running frequency distribution based on injection-locking phenomenon. In this paper, a new technique to control the inter-element phase shift electronically up to the maximum extent of 360 is reported. Oscillators are unilaterally coupled to the preceding oscillator through one of the two paths, which differ from each other 180 in electrical length and each includes an amplifier. Turning on the desired amplifier one can control the phase shift either -180 to 0 or 0 to 180. The technique was applied in a three-element oscillator array each coupled to a patch antenna via a round aperture. The radiation beam of the array could be scanned 47 in total.
Tetsuo ANADA Toshikazu HOKAZONO Takaharu HIRAOKA Jui-Pang HSU Trevor M. BENSON Phillip SEWELL
In this paper, outlines of the derivation of two recently developed finite difference beam propagation methods based on the higher-order Pad approximations are given to simulate the optical field propagation of tilted and turning waveguides. In order to investigate the accuracy and limitation for a propagation angle of these approaches, numerical results are presented for two benchmark tests. The present algorithms will offer, to our knowledge, the new beam propagation methods in optics.
Hideaki TSUCHIYA Tanroku MIYOSHI
With the progress of LSI technology, the electronic device size is presently scaling down to the nano-meter region. In such an ultrasmall device, it is indispensable to take quantum mechanical effects into account in device modeling. In this paper, we first review the approaches to the quantum mechanical modeling of carrier transport in ultrasmall semiconductor devices. Then, we propose a novel quantum device model based upon a direct solution of the Boltzmann equation for multi-dimensional practical use. In this model, the quantum effects are represented in terms of quantum mechanically corrected potential in the classical Boltzmann equation.
Hongbing ZHU Mamoru SASAKI Takahiro INOUE
In this paper, by making good use of the parallel-transit-evaluation algorithm and sparsity of the connection between neurons, a pipeline structure is successfully introduced to the sequential Boltzmann machine processor. The novel structure speeds up nine times faster than the previous one, with only the 12% rise in hardware resources under 10,000 neurons. The performance is confirmed by designing it using 1.2 µm CMOS process standard cells and analyzing the probability of state-change.
Scott T. DUNHAM Alp H. GENCER Srinivasan CHAKRAVARTHI
Recent years have seen great advances in our understanding and modeling of the coupled diffusion of dopants and defects in silicon during integrated circuit fabrication processes. However, the ever-progressing shrinkage of device dimensions and tolerances leads to new problems and a need for even better models. In this review, we address some of the advances in the understanding of defect-mediated diffusion, focusing on the equations and parameters appropriate for modeling of dopant diffusion in submicron structures.
Hiroshi TSURUMI Miyuki SOEYA Hiroshi YOSHIDA Takafumi YAMAJI Hiroshi TANIMOTO Yasuo SUZUKI
The architecture and control procedure for a direct conversion receiver are investigated for a linear modulation scheme. The proposed design techniques maintain receiver linearity despite various types of signal distortion. The techniques include the fast gain control procedure for receiving a control channel for air interface connection, DC offset canceling in both analog and digital stages, and 2nd-order intermodulation distortion canceling in an analog down-conversion stage. Experimental and computer simulation results on PHS (Personal Handy-phone System) parameters, showed that required linear modulation performance was achieved and thus the applicability of the proposed techniques was demonstrated.
Toshihiro ITOH Takao WAHO Koichi MAEZAWA Masafumi YAMAMOTO
We study ultrafast operation of multiple-valued quantizers composed of resonant-tunneling diodes (RTDs) and high electron mobility transistors (HEMTs). The operation principle of these quantizers is based on the monostable-multistable transition logic (MML) of series-connected RTDs. The quantizers are fabricated by monolithically integrating InP-based RTDs and 0.7-µm-gate-length HEMTs with a cutoff frequency of 40 GHz. To perform high-frequency experiments, an output buffer and termination resistors are attached to the quantizers, and the quantizers are designed to accommodate high-frequency input signals. Our experiments show that both ternary and quaternary quantizers can operate at clock frequencies of 10 GHz and at input frequencies of 3 GHz. This demonstrates the potential of applying RTD-based multiple-valued quantizers to high-frequency circuits.
We show that the permanent of an m n rectangular matrix can be computed with O(n 2m 3m) multiplications and additions. Asymptotically, this is better than straightforward extensions of the best known algorithms for the permanent of a square matrix when m/n log3 2 and n .
Takeshi ONIZAWA Kiyoshi KOBAYASHI Masahiro MORIKURA Toshiaki TANAKA
This paper proposes a novel sequential coherent preambleless demodulator that uses phase signals instead of complex signals in the automatic frequency control (AFC) and carrier recovery circuits. The proposed demodulator employs a phase-combined frequency error detection circuit and dual loop AFC circuit to achieve fast frequency acquisition and low frequency jitter. It also adopts an open loop carrier recovery scheme with a sample hold circuit after the carrier filter to ensure carrier signal stability within a packet. It is shown that the frame error rate performance of the proposed demodulator is superior, by 30%, to that offered by differential detection in a frequency selective Rayleigh fading channel. The hardware size of the proposed demodulator is about only 1/10 that of a conventional coherent demodulator employing complex signals.
Minoru TOMISAKA Tomohiro YONEDA
In order to reduce state explosion problem, techniques such as symbolic state space traversal and partial order reduction have been proposed. Combining these two techniques, however, seems difficult, and only a few research projects related to this topic have been reported. In this paper, we propose handling single place zero reachability problem of Petri nets by using both partial order reduction and symbolic state space traversal based on ZBDDs. We also show experimental results of several examples.
Takeshi NAEMURA Masahide KANEKO Hiroshi HARASHIMA
This paper surveys the results of various studies on 3-D image coding. Themes are focused on efficient compression and display-independent representation of 3-D images. Most of the works on 3-D image coding have been concentrated on the compression methods tuned for each of the 3-D image formats (stereo pairs, multi-view images, volumetric images, holograms and so on). For the compression of stereo images, several techniques concerned with the concept of disparity compensation have been developed. For the compression of multi-view images, the concepts of disparity compensation and epipolar plane image (EPI) are the efficient ways of exploiting redundancies between multiple views. These techniques, however, heavily depend on the limited camera configurations. In order to consider many other multi-view configurations and other types of 3-D images comprehensively, more general platform for the 3-D image representation is introduced, aiming to outgrow the framework of 3-D "image" communication and to open up a novel field of technology, which should be called the "spatial" communication. Especially, the light ray based method has a wide range of application, including efficient transmission of the physical world, as well as integration of the virtual and physical worlds.
Aboul-Ella HASSANIEN Masayuki NAKAJIMA
In this paper a new snake model for image morphing with semiautomated delineation which depends on Hermite's interpolation theory, is presented. The snake model will be used to specify the correspondence between features in two given images. It allows a user to extract a contour that defines a facial feature such as the lips, mouth, and profile, by only specifying the endpoints of the contour around the feature which we wish to define. We assume that the user can specify the endpoints of a curve around the features that serve as the extremities of a contour. The proposed method automatically computes the image information around these endpoints which provides the boundary conditions. Then the contour is optimized by taking this information into account near its extremities. During the iterative optimization process, the image forces are turned on progressively from the contour extremities toward the center to define the exact position of the feature. The proposed algorithm helps the user to easily define the exact position of a feature. It may also reduce the time required to establish the features of an image.
DC offset causes performance degradation in signal processing systems especially for high-speed applications. A new offset cancellation method that relaxes the requirement for the offset of the circuit components in the differential analog data path to about 10 times larger is introduced. This method moves the adjusting target from analog-to-digital converter (ADC) to its input buffer and adjusts DC level of ADC input to its center before the final offset cancellation. It eliminates post-production adjustment such as fuse trimming, which increases the cost and TAT in manufacturing and testing. Execution and simulation times are shortened down to 1/9 for less settling time in buffer and with improved logic. An automatic quick offset calibration circuit is implemented in a small silicon space in a high-speed hard disk drive (HDD) channel with 0.25-µm four-layer metal CMOS process. The measured data show this method works effectively in this system.