Xiaomin WANG Kazuro KIKUCHI Yuichi TAKUSHIMA
We analyze the dispersion-managed optical transmission system for the non-return-to-zero (NRZ) pulse format. First, we investigate the physical image of dispersion management by computing small-signal-based transfer functions, and summarize the dependence of transmission performance on system parameters. Next, the Q-map is computed numerically to design long-distance large-capacity dispersion-managed transmission systems for a single channel in a more detailed manner. It is shown that the third-order dispersion of fibers negatively influences transmission performance, and third-order dispersion compensation is proved to be an effective method for extending the transmission distance of high bit-rate systems. Utilizing these results, guidelines can be derived for the optimal design of long-distance large-capacity NRZ transmission systems.
Ling CHEN Hiroji KUSAKA Masanobu KOMINAMI
This study is aimed to explore a fast convergence method of blind equalization using higher order statistics (cumulants). The efforts are focused on deriving new theoretical solutions for blind equalizers rather than investigating practical algorithms. Under the common assumptions for this framework, it is found that the condition for blind equalization is directly associated with an eigenproblem, i. e. the lag coefficients of the equalizer can be obtained from the eigenvectors of a higher order statistics matrix. A method of blind phase recovery is also proposed for QAM systems. Computer simulations show that very fast convergence can be achieved based on the approach.
Chien-Jen WANG Christina F. JOU Jin-Jei WU Song-Tsuen PENG
Active frequency-tuning beam-scanning leaky-mode antenna arrays have been demonstrated in this paper. These antennas integrated one or several microstrip leaky-wave antenna elements with a single varactor-tuned HEMT VCO as an active source. Noted that the measured scan angles of the 11 and 14 antennas were approximately 24 and the scanning range of the 12 antenna was 20. Furthermore, reflected wave due to the open end of each leaky-wave antenna element has been suppressed by the symmetric configuration of this antenna array and the antenna efficiency increases. When comparing with the measured radiation pattern of the single element antenna, we found that the 12 and 14 antenna arrays can effectively suppress the reflected power by more than 5.5 dB and 10.5 dB, respectively, at 10.2 GHz. The power gain are more than 2 dB and 3.16 dB higher than the single element antenna with a measured EIRP of 18.67 dBm.
Hak-Jun KIM Sun-Mo KIM Sang-Bang CHOI
This research presents a novel analytic model to predict the instruction execution rate of superscalar processors using the queuing model with finite-buffer size and synchronous operation mode. The proposed model is also able to analyze the performance relationship between cache and pipeline. The proposed model takes into account various kinds of architectural parameters such as instruction-level parallelism, branch probability, the accuracy of branch prediction, cache miss, and etc. To prove the correctness of the model, we performed extensive simulations and compared the results with the analytic model. Simulation results showed that the proposed model can estimate the average execution rate accurately within 10% error in most cases. The proposed model can explain the causes of performance bottleneck which cannot be uncovered by the simulation method only. The model is also able to show the effect of the cache miss on the performance of out-of-order issue superscalar processors, which can provide an valuable information in designing a balanced system.
Hiroyuki ATARASHI Masao NAKAGAWA
An efficient ARQ scheme based on the packet combining technique is investigated for multi-carrier modulation systems. In multi-carrier modulation systems, several sub-carriers are used for high data rate transmission and their individual received signal quality becomes different from one sub-carrier to others in a frequency selective fading channel. Therefore by changing the assignment of data to the sub-carriers in the retransmission packets, the distortion between the previous transmitted packet and the newly retransmitted one will be different. This is the principle of the proposed adaptive data order rearrangement for a packet combining ARQ scheme, which can achieve more diversity gain in packet combining and improve the ARQ performance. From the results of the theoretical analysis and the computer simulation, it is confirmed that the proposed packet combining ARQ with the proposed operation can achieve the better performance in terms of the average packet transmission success probability. In addition, this proposed scheme is also compared with the conventional multi-carrier modulation ARQ scheme based on the partial retransmission of a packet. The computer simulation results demonstrate that the proposed scheme has also advantage against the latter one, and it is considered to be as a more efficient ARQ scheme for multi-carrier modulation systems.
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.
Hiroshi IKEMATSU Ken'ichi TAJIMA Kenji KAWAKAMI Kenji ITOH Yoji ISOTA Osami ISHIDA
This paper describes the distortion characteristics of an even harmonic type direct converter (EH-DC) used in earth stations for CDMA satellite communications. Direct conversion technique is known as a method to simplify circuit topologies of microwave transceivers. In satellite communications, multi carriers which have high and nearly equal level are provided to a quadrature mixer of the EH-DC. Hence, the third-order intermodulation degrades receiving characteristics. In this paper, we show the relationship between the distortion characteristics and noise figure of the EH-DC for CDMA satellite communication systems. Furthermore, we show NPR of even harmonic quadrature mixers caused by the third-order intermodulation. Experimental results in X-band indicate that the proposed EH-DC has almost the same BER characteristics compared with a heterodyne type transceiver.
Sang-Joon NAM In-Cheol PARK Chong-Min KYUNG
This paper presents a new approach to the precise interrupt handling problem in modern processors with multiple out-of-order issues. It is difficult to implement a precise interrupt scheme in the processors because later instructions may change the process states before their preceding instructions have completed. We propose a fast precise interrupt handling scheme which can recover the precise state in one cycle if an interrupt occurs. In addition, the scheme removes all the associative searching operations which are inevitable in the previous approaches. To deal with the renaming of destination registers, we present a new bank-based register file which is indexed by bank index tables containing the bank identifiers of renamed register entries. Simulation results based on the superscalar MIPS architecture show that the register file with 3 banks is a good trade-off between high performance and low complexity.
Kei SAKAGUCHI Jun-ichi TAKADA Kiyomichi ARAKI
Effects of the model order estimation error in the TLS-ESPRIT algorithm were investigated. It was found that if the model order is overestimated true signal parameters are preserved even though spurious signals of which power values are negligibly small appear, whereas if the model order is underestimated some signals degenerate to each others, resulting in the erroneous estimates.
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.
Masanori HASHIMOTO Hidetoshi ONODERA Keikichi TAMARU
We present a method for power and delay optimization by input reordering. We observe that the reordering has a significant effect on the power dissipation of the gate which drives the reordered gate. This is because the input capacitance depends on the signal values of other inputs. This property, however, has not been utilized for power reduction. Previous approaches focus on the reduction of the power dissipated by internal capacitances of the reordered gate. We propose a heuristic algorithm considering the total power consumed in the driving gate and the reordered gate. Experimental results using 30 benchmark circuits show that our method reduces the power dissipation in all the circuits by 5.9% on average. There is a possibility that power dissipation is reduced by 22.5% maximum. In the case of delay and power optimization, our method reduces delay by 6.7% and power dissipation by 5.3% on average.
Hiroshi SAWADA Shigeru YAMASHITA Akira NAGOYA
Simple disjunctive decomposition is a special case of logic function decompositions, where variables are divided into two disjoint sets and there is only one newly introduced variable. It offers an optimal structure for a single-output function. This paper presents two techniques that enable us to apply simple disjunctive decompositions with little overhead. Firstly, we propose a method to find symple disjunctive decomposition forms efficiently by limiting decomposition types to be found to two: a decomposition where the bound set is a set of symmetric variables and a decomposition where the output function is a 2-input function. Secondly, we propose an algorithm that constructs a new logic representation for a simple disjunctive decomposition just by assigning constant values to variables in the original representation. The algorithm enables us to apply the decomposition with keeping good structures of the original representation. We performed experiments for decomposing functions and confirmed the efficiency of our method. We also performed experiments for restructuring fanout free cones of multi-level logic circuits, and obtained better results than when not restructuring them.
Antolino GALLEGO Diego P. RUIZ
This paper presents a variant of the "Third-Order Recursion (TOR)" method for bispectral estimation of transfer-function parameters of a non-minimum-phase all-poles system. The modification is based on the segmentation of system-output data into coupled records, instead of independent records. It consists of considering the available data at the left and the right of each record as not null and taking them as the data corresponding to the preceding and succeeding record respectively. The proposed variant can also be interpreted as a "Constrained Third-Order Mean (CTOM)" method with a new segmentation in overlap records. Simulation results show that this new segmentation procedure gives more precise system parameters than the TOR and CTOM methods, to be obtained. Finally, in order to justify the use of bispectral techniques, the influence of added white and colored Gaussian noise on the parameter estimation is also considered.
Satoshi UEHARA Tsutomu MORIUCHI Kyoki IMAMURA
The maximum order complexity (MOC) of a sequence is a very natural generalization of the well-known linear complexity (LC) by allowing nonlinear feedback functions for the feedback shift register which generates a given sequence. It is expected that MOC is effective to reduce such an instability of LC as an extreme increase caused by the minimum changes of a periodic sequence, i. e. , one-symbol substitution, one-symbol insertion or one-symbol deletion per each period. In this paper we will give the bounds (lower and upper bounds) of MOC for the minimum changes of an m-sequence over GF(q) with period qn-1, which shows that MOC is much more natural than LC as a measure for the randomness of sequences in this case.
Keisuke KAMEYAMA Yukio KOSUGI Tatsuo OKAHASHI Morishi IZUMITA
An automatic defect classification system (ADC) for use in visual inspection of semiconductor wafers is introduced. The methods of extracting the defect features based on the human experts' knowledge, with their correlations with the defect classes are elucidated. As for the classifier, Hyperellipsoid Clustering Network (HCN) which is a layered network model employing second order discrimination borders in the feature space, is introduced. In the experiments using a collection of defect images, the HCNs are compared with the conventional multilayer perceptron networks. There, it is shown that the HCN's adaptive hyperellipsoidal discrimination borders are more suited for the problem. Also, the cluster encapsulation by the hyperellipsoidal border enables to determine rejection classes, which is also desirable when the system will be in actual use. The HCN with rejection achieves, an overall classification rate of 75% with an error rate of 18%, which can be considered equivalent to those of the human experts.
Makoto MIYAHARA Takao INO Hideki SHIRAI Shuji TANIHO Ralph ALGAZI
The coming information society will require images at the high end of the quality range. By using a new method which focuses on the assessment words of the high order sensation, we are investigating the important physical factors for the difficult reproduction of high level, high quality sensation in the electronic capture and display of images. We have found a key assessment word "image depth" that describes appropriately the high order subjective sensation that is indispensable for the display of extra high quality images. Related to the depth of images, we have discovered a new physical factor and the degree of precision required of already known physical factors for the display of extra high quality images. The cross modulation among R, G and B signals is the newly discovered important physical factor affecting the quality of an electronic display. In addition, we have found that very strict control of distortion in the gamma and the step response and the strict suppression of the halation in a CRT display are necessary. We note that aliasing of the displayed images also destroys the sensation of depth. This paper first outlines the overall objective of our work, second considers the important physical factors as important for extra high quality imaging, and then describes the specific effects of cross modulation distortion, gamma, step response, halation and aliasing as they relate to image depth. Finally, the relation of the discussed physical factors with the high order sensation are discussed broadly.
Tomoharu SHIBUYA Jiro MIZUTANI Kohichi SAKANIWA
In this paper, we give lower bounds for the generalize Hamming weights of linear codes constructed on affine algebraic varieties. By introducing a number g*, which is determined by a given affine variety, we show that when the order t of generalized Hamming weights is greater than g*, the proposed lower bound agrees with their true generalize Hamming weights. Moreover, if we use the notion of well-behaving, we can obtain a more precise bound. Finally, we compare the proposed bound and the conventional one for algebraic geometric code on the curve Cab.
Teruyuki HARA Atsushi OKAMURA Tetsuo KIRIMOTO
This letter presents a new algorithm for improving the Signal to Noise Ratio (SNR) of complex sinusoidal signals contaminated by additive Gaussian noises using sum of Higher-Order Statistics (HOS). We conduct some computer simulations to show that the proposed algorithm can improve the SNR more than 7 dB compared with the conventional coherent integration when the SNR of the input signal is -10 dB.
Computational expensiveness of the training techniques, due to the extensiveness of the data set, is among the most important factors in machine learning and neural networks. Oversized data set may cause rank-deficiencies of Jacobean matrix which plays essential role in training techniques. Then the training becomes not only computationally expensive but also ineffective. In [1] the authors introduced the theoretical grounds for dynamic sample selection having a potential of eliminating rank-deficiencies. This study addresses the implementation issues of the dynamic sample selection based on the theoretical material presented in [1]. The authors propose a sample selection algorithm implementable into an arbitrary optimization technique. An ability of the algorithm to select a proper set of samples at each iteration of the training has been observed to be very beneficial as indicated by several experiments. Recently proposed approaches to sample selection work reasonably well if pattern-weight ratio is close to 1. Small improvements can be detected also at the values of the pattern-weight ratio equal to 2 or 3. The dynamic sample selection approach, presented in this article, can increase the convergence speed of first order optimization techniques, used for training MLP networks, even at the value of the pattern-weight ratio (E-FP) as high as 15 and possibly even more.
In order to improve microprocessor performance, we propose to utilize histories of dynamic instruction sequences. A lot of special purpose memories integrated in a processor chip hold the histories. In this paper, we describe the usefulness of using two special purpose memories: Non-Consecutive basic block Buffer (NCB) and Reference Prediction Table (RPT). The NCB improves instruction fetching efficiency in order to relieve control dependences. The RPT predicts data addresses in order to speculate data dependences. From the simulation study, it has been found that the proposed mechanisms improve processor performance by up to 49. 2%.