The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] order(489hit)

401-420hit(489hit)

  • Analysis of Dispersion-Managed Optical Fiber Transmission System Using Non-Return-to-Zero Pulse Format and Performance Restriction from Third-Order Dispersion

    Xiaomin WANG  Kazuro KIKUCHI  Yuichi TAKUSHIMA  

     
    PAPER-Optical Systems and Technologies

      Vol:
    E82-C No:8
      Page(s):
    1407-1413

    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.

  • Blind Channel Equalization and Phase Recovery Using Higher Order Statistics and Eigendecomposition

    Ling CHEN  Hiroji KUSAKA  Masanobu KOMINAMI  

     
    PAPER-Mobile Communication

      Vol:
    E82-B No:7
      Page(s):
    1048-1054

    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.

  • Radiation Characteristics of Active Frequency-Scanning Leaky-Mode Antenna Arrays

    Chien-Jen WANG  Christina F. JOU  Jin-Jei WU  Song-Tsuen PENG  

     
    PAPER-Phased Arrays and Antennas

      Vol:
    E82-C No:7
      Page(s):
    1223-1228

    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.

  • System Performance Analyses of Out-of-Order Superscalar Processors Using Analytical Method

    Hak-Jun KIM  Sun-Mo KIM  Sang-Bang CHOI  

     
    PAPER

      Vol:
    E82-A No:6
      Page(s):
    927-938

    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.

  • An Efficient ARQ Scheme for Multi-Carrier Modulation Systems Based on Packet Combining

    Hiroyuki ATARASHI  Masao NAKAGAWA  

     
    PAPER-Mobile Communication

      Vol:
    E82-B No:5
      Page(s):
    731-739

    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.

  • System-Level Compensation Approach to Overcome Signal Saturation, DC Offset, and 2nd-Order Nonlinear Distortion in Linear Direct Conversion Receiver

    Hiroshi TSURUMI  Miyuki SOEYA  Hiroshi YOSHIDA  Takafumi YAMAJI  Hiroshi TANIMOTO  Yasuo SUZUKI  

     
    PAPER

      Vol:
    E82-C No:5
      Page(s):
    708-716

    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.

  • Distortion Characteristics of an Even Harmonic Type Direct Conversion Receiver for CDMA Satellite Communications

    Hiroshi IKEMATSU  Ken'ichi TAJIMA  Kenji KAWAKAMI  Kenji ITOH  Yoji ISOTA  Osami ISHIDA  

     
    PAPER

      Vol:
    E82-C No:5
      Page(s):
    699-707

    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.

  • Fast Precise Interrupt Handling without Associative Searching in Multiple Out-Of-Order Issue Processors

    Sang-Joon NAM  In-Cheol PARK  Chong-Min KYUNG  

     
    PAPER-Computer Hardware and Design

      Vol:
    E82-D No:3
      Page(s):
    645-653

    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.

  • Influence of the Model Order Estimation Error in the ESPRIT Based High Resolution Techniques

    Kei SAKAGUCHI  Jun-ichi TAKADA  Kiyomichi ARAKI  

     
    LETTER-Antennas and Propagation

      Vol:
    E82-B No:3
      Page(s):
    561-563

    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.

  • Partial Order Reduction in Symbolic State Space Traversal Using ZBDDs

    Minoru TOMISAKA  Tomohiro YONEDA  

     
    LETTER-Fault Tolerant Computing

      Vol:
    E82-D No:3
      Page(s):
    704-711

    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.

  • A Power and Delay Optimization Method Using Input Reordering in Cell-Based CMOS Circuits

    Masanori HASHIMOTO  Hidetoshi ONODERA  Keikichi TAMARU  

     
    PAPER-VLSI Design Technology and CAD

      Vol:
    E82-A No:1
      Page(s):
    159-166

    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.

  • Restructuring Logic Representations with Simple Disjunctive Decompositions

    Hiroshi SAWADA  Shigeru YAMASHITA  Akira NAGOYA  

     
    PAPER-Logic Synthesis

      Vol:
    E81-A No:12
      Page(s):
    2538-2544

    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.

  • Blind Bispectral Estimation of the Transfer-Function Parameters of an All-Poles System from Output Measurements

    Antolino GALLEGO  Diego P. RUIZ  

     
    LETTER-Digital Signal Processing

      Vol:
    E81-A No:11
      Page(s):
    2463-2466

    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.

  • Maximum Order Complexity for the Minimum Changes of an M-Sequence

    Satoshi UEHARA  Tsutomu MORIUCHI  Kyoki IMAMURA  

     
    PAPER-Information Security

      Vol:
    E81-A No:11
      Page(s):
    2407-2411

    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.

  • Automatic Defect Classification in Visual Inspection of Semiconductors Using Neural Networks

    Keisuke KAMEYAMA  Yukio KOSUGI  Tatsuo OKAHASHI  Morishi IZUMITA  

     
    PAPER-Image Processing,Computer Graphics and Pattern Recognition

      Vol:
    E81-D No:11
      Page(s):
    1261-1271

    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.

  • Important Factors to Convey High Order Sensation

    Makoto MIYAHARA  Takao INO  Hideki SHIRAI  Shuji TANIHO  Ralph ALGAZI  

     
    INVITED PAPER

      Vol:
    E81-B No:11
      Page(s):
    1966-1973

    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.

  • On Generalized Hamming Weights of Codes Constructed on Affine Algebraic Varieties

    Tomoharu SHIBUYA  Jiro MIZUTANI  Kohichi SAKANIWA  

     
    PAPER-Coding Theory

      Vol:
    E81-A No:10
      Page(s):
    1979-1989

    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.

  • An Algorithm for Improving the Signal to Noise Ratio of Noisy Complex Sinusoidal Signals Using Sum of Higher-Order Statistics

    Teruyuki HARA  Atsushi OKAMURA  Tetsuo KIRIMOTO  

     
    LETTER-Digital Signal Processing

      Vol:
    E81-A No:9
      Page(s):
    1955-1957

    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.

  • Dynamic Sample Selection: Implementation

    Peter GECZY  Shiro USUI  

     
    PAPER-Neural Networks

      Vol:
    E81-A No:9
      Page(s):
    1940-1947

    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.

  • A Microprocessor Architecture Utilizing Histories of Dynamic Sequences Saved in Distributed Memories

    Toshinori SATO  

     
    PAPER

      Vol:
    E81-C No:9
      Page(s):
    1398-1407

    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%.

401-420hit(489hit)