Noboru KUNIHIRO Kaoru KUROSAWA
For RSA, May showed a deterministic polynomial time equivalence of computing d to factoring N(=pq). On the other hand, Takagi showed a variant of RSA such that the decryption algorithm is faster than the standard RSA, where N=prq while ed=1 mod(p-1)(q-1). In this paper, we show that a deterministic polynomial time equivalence also holds in this variant. The coefficient matrix T to which LLL algorithm is applied is no longer lower triangular, and hence we develop a new technique to overcome this problem.
Combining relaying and multi-input multi-output (MIMO) transmission is a generic way to overcome the channel-fading impairments. Best antenna selection is a simple but efficient MIMO method that achieves the full diversity and also serves as a lower bound reference of MIMO performance. For a dual-hop MIMO system with an ideal amplify-and-forward (AF) relaying gain and best antenna selection, we provide a probability density function (PDF) of received signal-to-noise ratio (SNR) and an analytic BER equation when using M-ary PSK in Rayleigh fading channels. The analytic result is shown to exactly match with simulated one. Furthermore, the effect of link unbalance between the first hop and the second hop, due to differences in the number of antennas deployed in both hops as well as in the average power of channel coefficients, on the BER performance is numerically investigated and the results show that the links with better balance give better performance.
Blocking artifact is a major limitation of DCT-based codec at low bit rates. This degradation is likely to influence the judgment of a final user. This work presents a powerful post-processing filter in the DCT frequency domain. The proposed algorithm adopts a shift block within four adjacent DCT blocks to reduce computational complexity. The artifacts resulting from quantized and de-quantized process are eliminated by slightly modifying several DCT coefficients in the shift block. Simulation results indicate that the proposed method produces the best image quality in terms of both objective and subjective metrics.
Three features for image classification into natural objects and artifacts are investigated. They are 'line length ratio', 'line direction distribution,' and 'edge coverage'. Among the three, the feature 'line length ratio' shows superior classification accuracy (above 90%) that exceeds the performance of conventional features, according to experimental results in application to digital camera images. As the development of this feature was motivated by the fact that the edge sharpening magnitude in image-quality improvement must be controlled based on the image content, this classification algorithm should be especially suitable for the image-quality improvement applications.
Shouhei KIDERA Yusuke KANI Takuya SAKAMOTO Toru SATO
Pulse radars with UWB signals are promising as a high-resolution imaging technique that can be used for the non-destructive measurement of surface details in industrial products such as antennas and aircraft. We have already proposed a fast 3-D imaging algorithm, SEABED, that utilizes a reversible transform between the time delay and the target boundary. However, data acquisition is time-consuming when obtaining an accurate image because it assumes a mono-static radar with 2-D scanning of an antenna. In this paper, we utilize linear array antennas and propose a fast and accurate imaging algorithm. We extend the reversible transform for mono-static radars to apply to bi-static radars to reduce the data acquisition time. The effectiveness of the proposed method is verified with numerical simulations and experiments.
Masako FUJII Koji NII Hiroshi MAKINO Shigeki OHBAYASHI Motoshige IGARASHI Takeshi KAWAMURA Miho YOKOTA Nobuhiro TSUDA Tomoaki YOSHIZAWA Toshikazu TSUTSUI Naohiko TAKESHITA Naofumi MURATA Tomohiro TANAKA Takanari FUJIWARA Kyoko ASAHINA Masakazu OKADA Kazuo TOMITA Masahiko TAKEUCHI Shigehisa YAMAMOTO Hiromitsu SUGIMOTO Hirofumi SHINOHARA
We propose a new large-scale logic test element group (TEG), called a flip-flop RAM (FF-RAM), to improve the total process quality before and during initial mass production. It is designed to be as convenient as an SRAM for measurement and to imitate a logic LSI. We implemented a 10 Mgates FF-RAM using our 65-nm CMOS process. The FF-RAM enables us to make fail-bit maps (FBM) of logic cells because of its cell array structure as an SRAM. An FF-RAM has an additional structure to detect the open and short failure of upper metal layers. The test results show that it can detect failure locations and layers effortlessly using FBMs. We measured and analyzed it for both the cell arrays and the upper metal layers. Their results provided many important clues to improve our processes. We also measured the neutron-induced soft error rate (SER) of FF-RAM, which is becoming a serious problem as transistors become smaller. We compared the results of the neutron-induced soft error rate to those of previous generations: 180 nm, 130 nm, and 90 nm. Because of this TEG, we can considerably shorten the development period for advanced CMOS technology.
Supawan ANNANAB Tomonori TOBITA Tetsuki TANIGUCHI Yoshio KARASAWA
We propose an implementation of the tapped delay line adaptive array (TDLAA) at the base station for improving the BER performance of asynchronous multi-user mobile communication over fast fading channels using multiple antennas. The data of each user at the mobile station, which applies two transmit antennas, are encoded by Space Time Block Code (STBC). The proposed scheme transmits the pilot signal and information data in alternate time slots. We derive performance criteria for designing such a scheme under the assumption that the fading is classified as fast fading. We show that the proposed scheme can suppress co-channel interference (CCI) and defeat Doppler spread effectively.
Terutaka TAMAI Yasushi SAITOH Yasuhiro HATTORI Hirosaka IKEDA
Characteristics of conductive elastomer that is composed of silicone rubber and dispersed carbon black particles show conductive and elastic properties in one simple material. This material has been widely applied to make-break contacts of panel switches and connectors of liquid crystal panels. However, since surface state of the contact is very soft, it is difficult to remove contaminant films of contaminated opposite side contact surface and to obtain low contact resistance owing to break the film. This is an important problem to be solved not only for the application of make-break switching contact but also static connector contacts. This study has been conducted to examine some complex structures of the elastomer which indicate removal characteristics for contaminant films and low contact resistance. As specimens, six different types of elastomer contacts composed of different type of dispersed materials as carbon and metal fibers, metal mesh, and plated surfaces were used. The contacts of opposite side were Au and Sn plated contact surface on a printed circuit board (PCB) which is usually used in the static connector and make-break contacts. In order to contaminate contact surfaces of PCB, the surfaces were subjected to exposure in an SO2 gas environment. The elastomeric contacts contained hard materials showed lower contact resistance than only dispersed carbon particles in the elastomer matrix for both contaminated PCB contact surfaces.
Ning HU Xiaofeng ZHONG Ming ZHAO Jing WANG
The fairness solution without deteriorating the system sum-rate is a challenge under a total energy constraint. One regenerative strategy is proposed to improve the fairness for bi-directional three-node relaying, which is based on decode-and-forward technique with network coding and power optimization. In this letter, the application of network coding decreases the number of transmission phases from traditional four phases to three phases. Moreover, the proposed power optimization algorithm can be applied in practical system, which transforms max-min optimization problem to linear programming (LP) with low complexity. Numerical simulations shows this strategy enhances the minimum of unidirectional transmission rate up to 94% as compared to a four-phase bi-directional strategy, and up to 46% as compared to the three-phase bi-directional strategy with equal-power allocation.
When contact failure occurs in a connector in a coaxial HF signal transmission line, an electromagnetic field is radiated around the line. We have measured the electromagnetic field and examined the characteristics of such radiation. The results show that the radiation is related to the contact resistance and the symmetry of the distribution of contact points at the connector. When contact resistance is low, radiation is observed at resonant frequencies related to the length of the transmission line. If a connector has axially asymmetric contact points, its radiation is higher than that when the contact points are symmetric. We show that if contact points in a connector are axially symmetrical with resistance lower than 0.25 Ω, the electromagnetic interference caused by the connector contact failure is as low as the background noise.
Yoshitada WATANABE Yuichi HIRAKAWA
This paper reports on the effect of switching action on the contact surfaces of earthquake disaster prevention relays. Large-scale earthquakes occur frequently in Japan and bring extensive damage with them, and fire caused by electrical equipments is one example of the serious damage which can occur. Earthquake sensors capable of maintaining a high level of reliability when earthquakes occur play an important role as a means of minimizing this damage. For this reason, we carried out observations by focusing on samples which had either been subjected to an electric current of 10 mA or 0.1 A. The samples of 10 mA exhibited low and constant contact resistance despite the addition of seismic motion, while the samples of 0.1 A samples exhibited varying contact resistance and damage on their contact spots resulting from the addition of seismic motion. The sample surfaces were then observed using an atomic force microscope (AFM) in tapping mode and a surface potential microscope (SPoM). As a result, we found that even the unused earthquake disaster prevention relay (standard sample) which had a surface lined with asperities on its parallel striations formed by irregular protrusions due to dust and other deposits. In addition, scanning the contact surface with the SPoM at the same potential revealed the occurrence of differences in surface potential which varied in response to the asperities on the striations.
Xiaohua WANG Mingzhe RONG Juan QIU Dingxin LIU Biao SU Yi WU
A new type of algorithm for predicting the mechanical faults of a vacuum circuit breaker (VCB) based on an artificial neural network (ANN) is proposed in this paper. There are two types of mechanical faults in a VCB: operation mechanism faults and tripping circuit faults. An angle displacement sensor is used to measure the main axle angle displacement which reflects the displacement of the moving contact, to obtain the state of the operation mechanism in the VCB, while a Hall current sensor is used to measure the trip coil current, which reflects the operation state of the tripping circuit. Then an ANN prediction algorithm based on a sliding time window is proposed in this paper and successfully used to predict mechanical faults in a VCB. The research results in this paper provide a theoretical basis for the realization of online monitoring and fault diagnosis of a VCB.
Akihiro HAYASAKA Takuma SHIBAHARA Koichi ITO Takafumi AOKI Hiroshi NAKAJIMA Koji KOBAYASHI
This paper proposes a three-dimensional (3D) face recognition system using passive stereo vision. So far, the reported 3D face recognition techniques have used active 3D measurement methods to capture high-quality 3D facial information. However, active methods employ structured illumination (structure projection, phase shift, moire topography, etc.) or laser scanning, which is not desirable in many human recognition applications. Addressing this problem, we propose a face recognition system that uses (i) passive stereo vision to capture 3D facial information and (ii) 3D matching using an ICP (Iterative Closest Point) algorithm with its improvement techniques. Experimental evaluation demonstrates efficient recognition performance of the proposed system compared with an active 3D face recognition system and a passive 3D face recognition system employing the original ICP algorithm.
I Gede Pasek Suta WIJAYA Keiichi UCHIMURA Zhencheng HU
Face recognition is one of the most active research areas in pattern recognition, not only because the face is a human biometric characteristics of human being but also because there are many potential applications of the face recognition which range from human-computer interactions to authentication, security, and surveillance. This paper presents an approach to pose invariant human face image recognition. The proposed scheme is based on the analysis of discrete cosine transforms (DCT) and discrete wavelet transforms (DWT) of face images. From both the DCT and DWT domain coefficients, which describe the facial information, we build compact and meaningful features vector, using simple statistical measures and quantization. This feature vector is called as the hybrid dominant frequency features. Then, we apply a combination of the L2 and Lq metric to classify the hybrid dominant frequency features to a person's class. The aim of the proposed system is to overcome the high memory space requirement, the high computational load, and the retraining problems of previous methods. The proposed system is tested using several face databases and the experimental results are compared to a well-known Eigenface method. The proposed method shows good performance, robustness, stability, and accuracy without requiring geometrical normalization. Furthermore, the purposed method has low computational cost, requires little memory space, and can overcome retraining problem.
Shinsuke INOUE Yoko AKIYAMA Yoshinobu IZUMI Shigehiro NISHIJIMA
The highly accurate BCI using alpha waves was developed for controlling the robot arm, and real-time operation was succeeded by using noninvasive electrodes. The significant components of the alpha wave were identified by spectral analysis and confirmation of the amplitude of the alpha wave. When the alpha wave was observed in the subject, the subjects were instructed to select the multiple decision branches, concerning 7 motions (including "STOP") of a robot arm. As a result, high accuracy (70-95%) was obtained, and the subject succeeded in transferring a small box by controlling the robot arm. Since high accuracy was obtained by use of this method, it can be applied to control equipments such as a robot arm. Since the alpha wave can be easily generated, the BCI using alpha waves does not need more training than that using other signals. Moreover, we tried to reduce the false positive errors by effectively detecting artifacts using spectral analysis and detecting signals of 50 µV or more. As a result, the false positive errors could be reduced from 25% to 0%. Therefore, this technique shows great promise in the area of communication and the control of other external equipments, and will make great contribution in the improvement of Quality of Life (QOL) of mobility disabled.
Ryohei P. HASEGAWA Yukako T. HASEGAWA Mark A. SEGRAVES
To examine the function of the superior colliculus (SC) in decision-making processes and the application of its single trial activity for "neural mind reading," we recorded from SC deep layers while two monkeys performed oculomotor go/no-go tasks. We have recently focused on monitoring single trial activities in single SC neurons, and designed a virtual decision function (VDF) to provide a good estimation of single-dimensional decisions (go/no-go decisions for a cue presented at a specific visual field, a response field of each neuron). In this study, we used two VDFs for multidimensional decisions (go/no-go decisions at two cue locations) with the ensemble activity which was simultaneously recorded from a small group (4 to 6) of neurons at both sides of the SC. VDFs predicted cue locations as well as go/no-go decisions. These results suggest that monitoring of ensemble SC activity had sufficient capacity to predict multidimensional decisions on a trial-by-trial basis, which is an ideal candidate to serve for cognitive brain-machine interfaces (BMI) such as two-dimensional word spellers.
In terms of outage behavior, it has been shown that incremental relaying achieves the best performance among cooperative diversity protocols such as: Amplify-And-Forward (AF), Decode-And-Forward (DF), and Selection Decode-And-Forward (SDF). Exploiting a limited feedback from the destination, incremental relaying lets the relay forward the signal received from the source whenever an error happens at the destination, then, the signals from both the source and the relay are combined to make a decision. Noticing that the signal from the source, indicated by the error, is detrimental, we propose a new scheme not using that signal but only making a decision based on the fresh signal from the relay. Large performance improvement and complexity reduction are attained as we show in the analysis and simulation results. Theoretical results are derived and shown to match with the simulation counterparts.
Yoshio INASAWA Hiroaki MIYASHITA Yoshihiko KONISHI
Radar Cross Section (RCS) can be obtained from near-field data by using near-field to far-field RCS transformation methods. Phase errors in near-field data cause the degradation of the prediction accuracy. In order to overcome the difficulty, we propose the far-field RCS prediction method from one-dimensional intensity data in near-field. The proposed method is derived by extending the phase retrieval method based on the Gerchberg-Saxton algorithm with the use of the relational expression between near-fields and scattering coefficients. The far-field RCS can be predicted from the intensity data of scattered fields measured at two different ranges. The far-field RCS predicted by the proposed method approximately coincides with the computed one. The proposed method also has significant advantages of simple and efficient algorithm. The proposed method is valuable from a practical point of view.
M. Mahdi GHAZAEI ARDAKANI Shahriar BARADARAN SHOKOUHI
A new adaptive model based on fuzzy integrals has been presented and used for combining three well-known methods, Eigenface, Fisherface and SOMface, for face classification. After training the competence estimation functions, the adaptive mechanism enables our system the filtering of unsure judgments of classifiers for a specific input. Comparison with classical and non-adaptive approaches proves the superiority of this model. Also we examined how these features contribute to the combined result and whether they can together establish a more robust feature.
Mayumi YUASA Tatsuo KOZAKAYA Osamu YAMAGUCHI
We propose a novel efficient three-dimensional geometrical consistency criterion for detection of a set of facial feature points. Many face recognition methods employing a single image require localization of particular facial feature points and their performance is highly dependent on localization accuracy in detecting these feature points. The proposed method is able to calculate alignment error of a point set rapidly because calculation is not iterative. Also the method does not depend on the type of point detection method used and no learning is needed. Independently detected point sets are evaluated through matching to a three-dimensional generic face model. Correspondence error is defined by the distance between the feature points defined in the model and those detected. The proposed criterion is evaluated through experiment using various facial feature point sets on face images.