Ji-Woong JANG Jong-Seon NO Habong CHUNG
In this paper, given an integer e and n such that e|n, and a prime p, we propose a method of constructing optimal p2-ary low correlation zone (LCZ) sequence set with parameters (pn-1, pe-1, (pn -1)/(pe -1), 1) from a p-ary sequence of the same length with ideal autocorrelation. The resulting p2-ary LCZ sequence set can be viewed as the generalization of the optimal quaternary LCZ sequence set by Kim, Jang, No, and Chung in respect of the alphabet size. This generalization becomes possible due to a completely new proof comprising any prime p. Under this proof, the quaternary case can be considered as a specific example for p = 2.
Yu HU Yinhe HAN Xiaowei LI Huawei LI Xiaoqing WEN
LSI testing is critical to guarantee chips are fault-free before they are integrated in a system, so as to increase the reliability of the system. Although full-scan is a widely adopted design-for-testability technique for LSI design and testing, there is a strong need to reduce the test data Volume, scan-in Power dissipation, and test application Time (VPT) of full-scan testing. Based on the analysis of the characteristics of the variable-to-fixed run-length coding technique and the random access scan architecture, this paper presents a novel design scheme to tackle all VPT issues simultaneously. Experimental results on ISCAS'89 benchmarks have shown on average 51.2%, 99.5%, 99.3%, and 85.5% reduction effects in test data volume, average scan-in power dissipation, peak scan-in power dissipation, and test application time, respectively.
Jun GUO Norikazu TAKAHASHI Tetsuo NISHI
A novel method to simplify decision functions of support vector machines (SVMs) is proposed in this paper. In our method, a decision function is determined first in a usual way by using all training samples. Next those support vectors which contribute less to the decision function are excluded from the training samples. Finally a new decision function is obtained by using the remaining samples. Experimental results show that the proposed method can effectively simplify decision functions of SVMs without reducing the generalization capability.
Zujun LIU Chunliang LIU Shengli WU
A 3 dimensional (3D) error diffusion method based on edge detection for flat panel display (FPD) is presented. The new method diffuses errors to the neighbor pixels in current frame and the neighbor pixel in the next frame. And the weights of error filters are dynamically adjusted based on the results of edge detection in each pixel's processing, which makes the weights coincide with the local edge feathers of input image. The proposed method can reduce worm artifacts and improve reproduction precision of image details.
Naofumi TAKAGI Shunsuke KADOWAKI Kazuyoshi TAKAGI
A hardware algorithm for integer division is proposed. It is based on the radix-2 non-restoring division algorithm. Fast computation is achieved by the use of the radix-2 signed-digit (SD2) representation. The algorithm does not require normalization of the divisor, and hence, does not require an area-consuming leading-one (or zero) detection nor shifts of variable-amount. Combinational (unfolded) implementation of the algorithm yields a regularly structured array divider, and sequential implementation yields compact dividers.
Shuji ASOU Atsushi SANADA Hiroshi KUBO
A novel planar composite right/left handed (CRLH) transmission line (TL) with double-sided metal patterns, which is advantageous in high scalability and low-cost fabrication, is proposed. Fundamental characteristics of the unbalanced and balanced CRLH TLs are confirmed numerically and theoretically both by full-wave finite-element method (FEM) simulations and the equivalent circuit analysis in terms of dispersion characteristics and characteristic impedances for the periodic structure. It is also shown that the relations between the left-handed circuit parameters and the geometrical parameters of the unit cell are simple and intuitive, which is useful for designing the CRLH TL. Experiments on 10-cell unbalanced and balanced CRLH TLs are carried out and the left-handed and right-handed wave propagations are confirmed by scattering parameter and near field measurements.
A compact open-loop resonator bandpass filter is presented to suppress the spurious passband using compensated compact microstrip resonant cell (C-CMRC) feeding structure. Based on the inherently compact and stopband characteristics of the C-CMRC feeding, the proposed filters shows a better spurious rejection performance than the only open-loop resonator filter. The suppression is -57.4 dB, -49.5 dB, and -43.9 dB at the 2nd, 3rd and 4th harmonic signal separately. All the performance of proposed filters have been verified by the measured results.
In this paper, a parallel combinatory spread spectrum (PC/SS) system using a constant amplitude signaling scheme is proposed. The amplitude of the transmitted signal from multicode transmission systems such as PC/SS systems have a large dynamic range which requires that amplifiers have a wide linearity in the transmitter. From a view point of power efficiency, however, it is reasonable to use non-linear amplifiers rather than linear ones. In that case, the bit error rate performance must degrade because of non-linear distortion. The proposed system can avoid influence of the non-linear amplifiers by making the transmitted signal have a constant amplitude. The bit error rate performance and the data transmission rate performance are investigated. They prove that the proposed system is an attractive candidate among the constant amplitude signaling systems.
Nirmal Kumar DAS Masahiro SHINOZAWA Norihisa MIYADAI Tetsuki TANIGUCHI Yoshio KARASAWA
This paper introduces a novel MIMO (Multiple Input Multiple Output) communication system having orthogonal dual polarization diversity branches. We have designed a dual polarized circular patch antenna which has two orthogonal polarization ports such as vertical polarization (V) and horizontal polarization (H) on its metal surface. This design makes it works as two independent antennas in multipath environments. By using two dual polarized antennas at both the transmitter and receiver, we designed a dual-polarization 44 MIMO experiment system. This system can be used to investigate the performance of various MIMO transmission methods as well as the performance of adaptive algorithms in indoor multipath environments. To investigate the performance of our experiment system, we carried out a number of MIMO transmission experiments such as space-time-coded transmission having two parallel streams and MIMO eigenmode transmission. We will show the results of those experiments and discuss the advantages of using polarization diversity in MIMO communication system for next generation broadband wireless communication.
Hongting JIA Kiyotoshi YASUMOTO
A rigorous and simple method is proposed for analyzing guided modes of metallic electromagnetic crystal waveguides. The method is a combination of generalized reflection and transmission matrices and the mode-matching technique. Fast convergence, low computer cost, and high calculating precision are main advantages of the proposed method. This method can easily avoid the relative convergence phenomena than a classical mode-matching method, and the proposed formulation is very suitable to analyzing multilayered problems with very low computer cost. The existence of H-polarized modes in metallic electromagnetic crystal waveguides has been verified.
Shin-ichiro MATSUZAWA Kazuo SATO Yoshinori INOUE Tsuyoshi NOMURA
A novel structure for a frequency-independent steerable composite right/left-handed (CRLH) leaky wave (LW) antenna in the millimeter-wave band is proposed. This has the advantages of wide beam scanning and low profile, and is a suitable structure for mass-production. The proposed antenna has features wherein a movable dielectric slab is placed above the CRLH LW antenna, and the radiation angle can be steered by changing the distance between the slab and the antenna using compact actuators. Moreover, slots are added to the antenna to control the aperture amplitude distribution of the array antenna in order to enhance aperture efficiency. A prototype CRLH LW antenna has been fabricated with these slots, and backward-to-forward beam scanning characteristics at 76 GHz have been demonstrated successfully by measurement. A wide scanning angle from 73 to 114 deg. has been achieved experimentally. The aperture efficiency is 25.3%.
Atsushi ITO Tomoyuki OHTA Kouichi MITSUKAWA Yoshiaki KAKUDA
File-sharing Peer-to-Peer systems are effective for autonomous data retrieval and provision over the networks. However, the early data retrieval schemes such as Gnutella and Local Indices have low performance and large overhead. In order to solve weakness of early schemes, this paper proposes a dynamic scheme for data retrieval and provision, in which indices are adaptively allocated in appropriate nodes to variation of traffic patterns caused by query messages. The simulation experimental results show that the proposed scheme has good performance with reasonable overhead even when the traffic patterns vary as time proceeds.
Tutomu MURASE Hideyuki SHIMONISHI Masayuki MURATA
Overlay networks are expected to be a promising technology for the realization of QoS (Quality of Service) control. Overlay networks have recently attracted considerable attention due to the following advantages: a new service can be developed in a short duration and it can be started with a low cost. The definition and necessity of the overlay network is described, and the classification of various current and future overlay networks, particularly according to the QoS feature, is attempted. In order to realize QoS control, it is considered that routing overlay and session overlay are promising solutions. In particular, session and overlay networks are explained in detail since new TCP protocols for QoS instead of current TCP protocols that control congestion in the Internet can be used within overlay networks. However, many open issues such as scalability still need further research and development although overlay networks have many attractive features and possess the potential to become a platform for the deployment of new services.
Takayuki NAKACHI Tomoko SAWABE Junji SUZUKI Tetsuro FUJII
JPEG2000, an international standard for still image compression, offers 1) high coding performance, 2) unified lossless/lossy compression, and 3) resolution and SNR scalability. Resolution scalability is an especially promising attribute given the popularity of Super High Definition (SHD) images like digital-cinema. Unfortunately, its current implementation of resolution scalability is restricted to powers of two. In this paper, we introduce non-octave scalable coding (NSC) based on the use of filter banks. Two types of non-octave scalable coding are implemented. One is based on a DCT filter bank and the other uses wavelet transform. The latter is compatible with JPEG2000 Part2. By using the proposed algorithm, images with rational scale resolutions can be decoded from a compressed bit stream. Experiments on digital cinema test material show the effectiveness of the proposed algorithm.
The optical network represents a promising approach to achieve a scalable backbone network. In backbone networks, survivability is important because high volumes of traffic are prone to be damaged by faulty equipment. Various design methods for survivable optical networks have been proposed, although none considering the simultaneous maintenance of multiple transmission lines has been proposed to our knowledge. This paper proposes a design method for survivable optical networks where multiple transmission lines sharing common transmission equipment may suffer simultaneous damage, due to failure in the transmission equipment. Moreover, two transmission lines can be maintained simultaneously. A mathematical programming model to obtain the optimum lightpath arrangement is presented assuming three kinds of lightpath recovery schemes. The relation between the required transmission line capacity and the combination pattern of two transmission lines that undergo maintenance is clarified using the proposed design method.
A state space compression method based on multivariate analysis was developed and applied to reinforcement learning for high-dimensional continuous state spaces. First, useful components in the state variables of an environment are extracted and meaningless ones are removed by using multiple regression analysis. Next, the state space of the environment is compressed by using principal component analysis so that only a few principal components can express the dynamics of the environment. Then, a basis of a feature space for function approximation is constructed based on orthonormal bases of the important principal components. A feature space is thus autonomously construct without preliminary knowledge of the environment, and the environment is effectively expressed in the feature space. An example synchronization problem for multiple logistic maps was solved using this method, demonstrating that it solves the curse of dimensionality and exhibits high performance without suffering from disturbance states.
Xingwen LI Degui CHEN Qian WANG Ruicheng DAI Honggang XIANG
To one double-breaker model, experimental investigation on blow open force was carried out. It demonstrates that the ratio between the emerging blow open force and arc power FB/ui decreases with the arcing time, the contact gap has less effect on FB/ui, and the characteristics of the blow open force are similar when the peak value of the short circuit current is beyond 4 kA. Then, according to the experimental data and conclusions, considering the influence of blow open force, the interruption process of molded case circuit breakers (MCCBs) was investigated. It demonstrates the blow open force has significant influence on interruption process and the proposed method is effective to evaluate new design of MCCBs.
Kiyoshi YAMAMOTO Futoshi ASANO Takeshi YAMADA Nobuhiko KITAWAKI
In this paper, a method of detecting overlapping speech segments in meetings is proposed. It is known that the eigenvalue distribution of the spatial correlation matrix calculated from a multiple microphone input reflects information on the number and relative power of sound sources. However, in a reverberant sound field, the feature of the number of sources in the eigenvalue distribution is degraded by the room reverberation. In the Support Vector Machines approach, the eigenvalue distribution is classified into two classes (overlapping speech segments and single speech segments). In the Support Vector Regression approach, the relative power of sound sources is estimated by using the eigenvalue distribution, and overlapping speech segments are detected based on the estimated relative power. The salient feature of this approach is that the sensitivity of detecting overlapping speech segments can be controlled simply by changing the threshold value of the relative power. The proposed method was evaluated using recorded data of an actual meeting.
This letter proposes a compensation method that can alleviate the problem of I/Q mismatch generated in the direct-conversion receiver of OFDM systems. In the proposed method, the amount of I/Q mismatch is estimated using null-carriers in transmitted signals, and it is subtracted from received symbols to suppress I/Q mismatch effects. Simulations show experiments that the proposed method can effectively eliminate the I/Q mismatch effects.
It was previously shown that the number of array elements must exceed the number of sources for multiple target direction of arrival (DOA) tracking. This is clearly not practical for code-division multiple access (CDMA) communications since the number of mobile users is very large. To overcome the restriction, adaptive angle tracking approaches employing the code-matched filters and parallel Kalman/H∞ algorithms are presented in this paper. The proposed approaches are applied to the base station of a mobile communication system. Different from Kalman prediction algorithm which minimize the squared tracking error, the adaptive H∞ filtering algorithm is a worst case optimization. It minimizes the effect of the worst disturbances (including modeling error of direction matrix models and array structure imperfection, process noise, and measurement noise). Hence, the difficult problem of tracking the crossing mobiles can be successfully handled by using the code-matched filters. Computer simulation is provided for illustrating the effectiveness of the adaptive angle tracking approaches.