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

Keyword Search Result

[Keyword] EPA(260hit)

221-240hit(260hit)

  • Performance Evaluation of a Voice/Data Integrated Fast PRMA Protocol

    Jae-Shin JANG  Byung-Cheol SHIN  

     
    PAPER-Mobile Communication

      Vol:
    E80-B No:7
      Page(s):
    1074-1089

    In this work, the performance evaluation of a voice and data integrated fast PRMA has been done. In this newly proposed protocol, every data terminal has an infinite buffer and voice terminals can work independently of data terminals. Thus voice terminals have the higher priority over data terminals. We can, therefore, analyze voice and data subsystems separately. For voice analysis, we use a Markov analysis, and we use the EPA method for data analysis in order to create an analytic form. As performance measures, the voice packet dropping probability, the average voice and data delays, and the total throughput have been derived. It is shown how many voice and data terminals the fast PRMA protocol can accommodate in a frame under the constraints that the voice packet dropping probability should be less than 0.01, and average data packet delay should be less than 250 msec. We also discuss the stable region for this system. Numerical results show close agreement between analysis and computer simulation.

  • Blind Separation of Sources Using Temporal Correlation of the Observed Signals

    Mitsuru KAWAMOTO  Kiyotoshi MATSUOKA  Masahiro OYA  

     
    PAPER-Digital Signal Processing

      Vol:
    E80-A No:4
      Page(s):
    695-704

    This paper proposes a new method for recovering the original signals from their linear mixtures observed by the same number of sensors. It is performed by identifying the linear transform from the sources to the sensors, only using the sensor signals. The only assumption of the source signals is basically the fact that they are statistically mutually independent. In order to perform the 'blind' identification, some time-correlational information in the observed signals are utilized. The most important feature of the method is that the full information of available time-correlation data (second-order statistics) is evaluated, as opposed to the conventional methods. To this end, an information-theoretic cost function is introduced, and the unknown linear transform is found by minimizing it. The propsed method gives a more stable solution than the conventional methods.

  • Application of Blind Source Separation Techniques to Multi-Tag Contactless Identification Systems

    Yannick DEVILLE  Laurence ANDRY  

     
    PAPER-Sequence, Time Series and Applications

      Vol:
    E79-A No:10
      Page(s):
    1694-1699

    Electronic systems are progressively replacing mechanical devices or human operation for identifying people or objects in everyday-life applications. Especially, the contactless identification systems available today have several advantages, but they cannot handle easily several simultaneously present items. This paper describes a solution to this problem, based on blind source separation techniques. The effectiveness of this approach is experimentally demonstrated, especially by using a real-time DSP-based implementation of the proposed system.

  • An Algorithm for Representing Nonseparable Functions by Separable Functions

    Kiyotaka YAMAMURA  

     
    PAPER-Nonlinear Problems

      Vol:
    E79-A No:7
      Page(s):
    1051-1059

    A simple algorithm is proposed for representing nonseparable functions by equivalent separable functions. In this algorithm, functions are first represented by computational graphs, which are directed graphs representing the computational process of the functions. Then, the vertices of the computational graphs are searched in preorder or postorder, and the transformation to separable forms is performed at the places where it is necessary. By this repetition of the transformation, nonseparable functions are represented by separable functions automatically. The proposed algorithm will be useful in various fields of science and engineering because funcutions of one variable are easy to deal with.

  • Repair-Based Railway Scheduling System with Cycle Detection

    Te-Wei CHIANG  Hai-Yen HAU  

     
    PAPER-Artificial Intelligence and Cognitive Science

      Vol:
    E79-D No:7
      Page(s):
    973-979

    In this paper, we propose an approach for railway scheduling based on iterative repair, a technique that starts with a complete but possibly flawed schedule and searches through the space of possible repairs. The search is guided by an earliest-conflict-first heuristic that attempts to repair the earliest constraint violation while minimizing the value of objective function. Since cycles may exist among a sequence of repairs during the repair process, a cycle detection and resolution scheme is proposed to prevent infinite loops. Experimental results show that the efficiency of the repair algorithm improves significantly when cycle detection is incorporated.

  • Vision System for Depalletizing Robot Using Genetic Labeling

    Manabu HASHIMOTO  Kazuhiko SUMI  Shin'ichi KURODA  

     
    PAPER

      Vol:
    E78-D No:12
      Page(s):
    1552-1558

    In this paper, we present a vision system for a depalletizing robot which recognizes carton objects. The algorithm consists of the extraction of object candidates and a labeling process to determine whether or not they actually exist. We consider this labeling a combinatorial optimization of labels, we propose a new labeling method applying Genetic Algorithm (GA). GA is an effective optimization method, but it has been inapplicable to real industrial systems because of its processing time and difficulty of finding the global optimum solution. We have solved these problems by using the following guidelines for designing GA: (1) encoding high-level information to chromosomes, such as the existence of object candidates; (2) proposing effective coding method and genetic operations based on the building block hypothesis; and (3) preparing a support procedure in the vision system for compensating for the mis-recognition caused by the pseudo optimum solution in labeling. Here, the hypothesis says that a better solution can be generated by combining parts of good solutions. In our problem, it is expected that a global desirable image interpretation can be obtained by combining subimages interpreted consistently. Through real image experiments, we have proven that the reliability of the vision system we have proposed is more than 98% and the recognition speed is 5 seconds/image, which is practical enough for the real-time robot task.

  • Edge Extraction Method Based on Separability of Image Features

    Kazuhiro FUKUI  

     
    PAPER

      Vol:
    E78-D No:12
      Page(s):
    1533-1538

    This paper proposes a robust method for detecting step and ramp edges. In this method, an edge is defined not as a point where there is a large change in intensity, but as a region boundary based on the separability of image features which can be calculated by linear discriminant analysis. Based on this definition of an edge, its intensity can be obtained from the separability, which depends only on the shape of an edge. This characteristic enables easy selection of the optimum threshold value for the extraction of an edge, and this method can be applied to color and texture edge extraction. Experimental results have demonstrated that this proposed method is robust to noise and dulled edges, and, in addition, allows easy selection of the optimum threshold value.

  • Point Magnetic Recording Using a Force Microscope Tip on Co-Cr Perpendicular Media with Compositionally Separated Microstructures

    Toshifumi OHKUBO  Yasushi MAEDA  Yasuhiro KOSHIMOTO  

     
    PAPER

      Vol:
    E78-C No:11
      Page(s):
    1523-1529

    A soft magnetic force microscope (MFM) tip was used to evaluate the magnetic recording characteristics of compositionally separated Co-Cr perpendicular media. Small magnetic bits were recorded on thick (350 nm). and thin (100 nm) films, focusing on the fineness of compositionally separated microstructures. MFM images showed bit marks 230 and 150 nm in diameter, measured at full-width at half maximum (FWHM) for the thick and thin films, respectively. These results verify that the recordable bit size can be decreased by using a thinner film with a finer compositionally separated microstructure. Simulation was used to clarify the relationship between the actual sizes of the recorded bits and the sizes of their MFM images. The recorded bit size was found to closely correspond to the FWHM of the MFM bit images.

  • A Separation of Electroretinograms for Diabetic Retinopathy

    Yutaka MAEDA  Takayuki AKASHI  Yakichi KANATA  

     
    PAPER-Medical Electronics and Medical Information

      Vol:
    E78-D No:8
      Page(s):
    1087-1092

    The electroretinogram (ERG) is used to diagnose many kinds of eye diseases. Our final purpose in this paper is a detection of diabetic retinopathy by using only ERG. In this paper, we describe a method to examine whether presented ERG data belong to a group of diabetic retinopathy. The ERG mainly consists of the a-wave, the b-wave and the oscillatory potential (op-wave). It was known that the op-wave varies as progress of retinopathy. Thus, we use the latency, the amplitude and the peak frequency of the op-wave. First, we study these features of sample ERG data, statistically. It was clarified that some of these characteristics are significantly different between a normal group and a group of diabetic retinopathy. By using some of these characteristics, we classify unknown ERG data on the basis of the Mahalanobis' generalized distance or the linear discriminant function. The highest accuracy of this method for the unknown data is about 92.73%.

  • Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Nonseparable Transistor Models

    Kiyotaka YAMAMURA  Osamu MATSUMOTO  

     
    LETTER-Numerical Analysis and Self-Validation

      Vol:
    E78-A No:2
      Page(s):
    264-267

    An efficient algorithm is given for finding all solutions of piecewise-linear resistive circuits containing nonseparable transistor models such as the Gummel-Poon model or the Shichman-Hodges model. The proposed algorithm is simple and can be easily programmed using recursive functions.

  • Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Sophisticated Transistor Models

    Kiyotaka YAMAMURA  Nobuo SEKIGUCHI  

     
    PAPER-Numerical Analysis and Self-Validation

      Vol:
    E78-A No:1
      Page(s):
    117-122

    An efficient algorithm is presented for finding all solutions of piecewise-linear resistive circuits containing sophisticated transistor models such as the Gummel-Poon model or the Shichman-Hodges model. When a circuit contains these nonseparable models, the hybrid equation describing the circuit takes a special structure termed pairwise-separability (or tuplewise-separability). This structure is effectively exploited in the new algorithm. A numerical example is given, and it is shown that all solutions are computed very rapidly.

  • On Quadratic Convergence of the Katzenelson-Like Algorithm for Solving Nonlinear Resistive Networks

    Kiyotaka YAMAMURA  

     
    PAPER-Nonlinear Circuits and Systems

      Vol:
    E77-A No:10
      Page(s):
    1700-1706

    A globally and quadratically convergent algorithm is presented for solving nonlinear resistive networks containing transistors modeled by the Gummel-Poon model or the Shichman-Hodges model. This algorithm is based on the Katzenelson algorithm that is globally convergent for a broad class of piecewise-linear resistive networks. An effective restart technique is introduced, by which the algorithm converges to the solutions of the nonlinear resistive networks quadratically. The quadratic convergence is proved and also verified by numerical examples.

  • Analysis of Bonding State in Clad Contact Using Ultrasonic Microscope

    Takeshi SUZUKI  Masayuki NODA  

     
    PAPER-Contact Reliability

      Vol:
    E77-C No:10
      Page(s):
    1621-1626

    In clad contacts of bonded dissimilar metals used in relays and switches, the bonding state affects the switching performance of those devices. Examining the bonding state and analyzing the relationship between the bonding state and the causes of malfunction, such as welding of the contact, leads to improvement in reliability of electromechanical devices. In this experiment we examined, with an ultrasonic microscope, the bonding state in riveted clad contacts which had been subjected to load-breaks of in-rush current, and were able to demonstrate the causal relation of the bonding state with malfunctions of the contacts. The use of the ultrasonic microscope made it possible to perform a hitherto difficult detailed analysis of the bonding state of clad contacts. It was also confirmed that this was an extremely effective method for studying the relationship with switching performance.

  • Graphical Analysis for k-out-of-n: G Repairable System and Its Application

    Ikuo ARIZONO  Akihiro KANAGAWA  

     
    LETTER-Algorithms, Data Structures and Computational Complexity

      Vol:
    E77-A No:9
      Page(s):
    1560-1563

    Kumar and Billinton have presented a new technique for obtaining the steady-state probabilities from a flow graph based on Markov model. By examining the graph and choosing suitable input and output nodes, the steady-state probabilities can be obtained directly by using the flow graph. In this paper this graphical technique is applied for a k-out-of-n: G repairable system. Consequently a new derivation way of the formulae for the steady-state availability and MTBF is obtained.

  • Single-Mode Separation for Mode-Division Multiplexing by Holographic Filter

    Manabu YOSHIKAWA  Kazuyuki KAMEDA  

     
    LETTER-Opto-Electronics

      Vol:
    E77-C No:9
      Page(s):
    1526-1527

    Mode separation of a multiplex mode in a mode-division multiplexing system is studied. The clear, desired single-mode pattern, which is separated from the multiplex mode by using a holographic filter, is observed in the experiment.

  • Design of Repairable Cellular Arrays on Multiple-Valued Logic

    Naotake KAMIURA  Yutaka HATA  Kazuharu YAMATO  

     
    PAPER-Fault Tolerant Computing

      Vol:
    E77-D No:8
      Page(s):
    877-884

    This paper proposes a repairable and diagnosable k-valued cellular array. We assume a single fault, i.e., either stuck-at-O fault or stuck-at-(k1) fault of switches occurs in the array. By building in a duplicate column iteratively, when a stuck-at-(k1) fault occurs in the array, the fault never influences the output of the array. That is, we can construct a fault-tolerant array for the stuck-at-(k1) fault. While, for the stuck-at-O fault, the diagnosing method is simple and easy because we don't have to diagnose the stuck-at-(k1) fault. Moreover, our array can be repaired easily for the fault. The comparison with other rectangular arrays shows that our array has advantages for the number of cells and the cost of the fault diagnosis.

  • Ultrafast Single-Shot Water and Fat Separated Imaging with Magnetic Field Inhomogeneities

    Shoichi KANAYAMA  Shigehide KUHARA  Kozo SATOH  

     
    PAPER-Medical Electronics and Medical Information

      Vol:
    E77-D No:8
      Page(s):
    918-924

    Ultrafast MR imaging (e.g., echo-planar imaging) acquires all the data within only several tens of milliseconds. This method, however, is affected by static magnetic field inhomogeneities and chemical shift; therefore, a high degree of field homogeneity and water and fat signal separation are required. However, it is practically impossible to obtain an homogeneous field within a subject even if in vivo shimming has been performed. In this paper, we describe a new ultrafast MR imaging method called Ultrafast Single-shot water and fat Separated Imaging (USSI) and a correction method for field inhomogeneities and chemical shift. The magnetic field distribution whthin the subject is measured before thd scan and used to obtain images without field inhomogeneity distortions. Computer simulation results have shown that USSI and the correction method can obtain water and fat separated images as real and imaginary parts, respectively, of a complex Fourier transform with a single-shot scan. Image quality is maintained in the presence of field inhomogeneities of several ppm similar to those occurring under practical imaging conditions. Limitations of the correction method are also discussed.

  • A Simple Method for Separating Dissipation Factors in Microwave Printed Circuit Boards

    Hiroyuki TANAKA  Fumiaki OKADA  

     
    PAPER

      Vol:
    E77-C No:6
      Page(s):
    913-918

    A simple method for separating the dissipation factors associated with both conductor losses and dielectric losses of printed circuit boards in microwave frequencies is presented. This method utilizes the difference in dependence of two dissipation factors on the dimensions of bounded stripline resonators using a single printed circuit board specimen as a center strip conductor. In this method, the separation is made through a procedure involving the comparison of the measured values of the total dissipation factor with those numerically calculated for the resonators. A method, which is based on a TEM wave approximation and uses Green's function and a variational principle, is used for the numerical calculation. Both effective conductivity for three kinds of industrial copper conductor supported with a substrate of polymide film and dielectric loss tangent of the substrates are determined using this method from the values of the unloaded Q measured at the 10 GHz region. Radiation losses from the resonator affecting the accuracy of the separation are discussed, as well as the values of the effective conductivity of metals on the polyimide substrate which is calculated using the above method. The resulting values of the effective conductivity agree with those using the triplateline method within 10%.

  • Motion Artifact Elimination Using Fuzzy Rule Based Adaptive Nonlinear Filter

    Tohru KIRYU  Hidekazu KANEKO  Yoshiaki SAITOH  

     
    PAPER

      Vol:
    E77-A No:5
      Page(s):
    833-838

    Myoelectric (ME) signals during dynamic movement suffer from motion arifact noise caused by mechanical friction between electrodes and the skin. It is difficult to reject artifact noises using linear filters, because the frequency components of the artifact noise include those of ME signals. This paper describes a nonlinear method of eliminating artifacts. It consists of an inverse autoregressive (AR) filter, a nonlinear filter, and an AR filter. To deal with ME signals during dynamic movement, we introduce an adaptive procedure and fuzzy rules that improve the performance of the nonlinear filter for local features. The result is the best ever reported elimination performance. This fuzzy rule based adaptive nonlinear artifact elimination filter will be useful in measurement of ME signals during dynamic movement.

  • Microstructure Analysis Technique of Specific Area by Transmission Electron Microscopy

    Yoshifumi HATA  Ryuji ETOH  Hiroshi YAMASHITA  Shinji FUJII  Yoshikazu HARADA  

     
    PAPER

      Vol:
    E77-C No:4
      Page(s):
    590-594

    A procedure for preparing a cross-sectional transmission electron microscopy (TEM) micrograph of a specific area is outlined. A specific area in a specimen has been very difficult to observe with TEM, because a particular small area cannot be preselected in the conventional specimen preparation technique using mechanical polishing, dimpling and ion milling. The technique in this paper uses a focused ion beam (FIB) to fabricate a cross-sectional specimen at a desired area. The applications of this specimen preparation technique are illustrated for investigations of particles in the process of fabricating devices and degraded aluminum/aluminum vias. The specimen preparation technique using FIB is useful for observing a specific area. This technique is also useful for shortening the time of specimen preparation and observing wide areas of LSI devices.

221-240hit(260hit)