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

Keyword Search Result

[Keyword] Al(20498hit)

13741-13760hit(20498hit)

  • Greengard-Rokhlin's Fast Multipole Algorithm for Numerical Calculation of Scattering by N Conducting Circular Cylinders

    Norimasa NAKASHIMA  Mitsuo TATEIBA  

     
    PAPER

      Vol:
    E86-C No:11
      Page(s):
    2158-2166

    The boundary element method (BEM), a representative method of numerical calculation of electromagnetic wave scattering, has been used for solving boundary integral equations. Using BEM, however, we finally have to solve a linear system of L equations expressed by dense coefficient matrix. The floating-point operation is O(L2) due to a matrix-vector product in iterative process. Greengard-Rokhlin's fast multipole algorithm (GRFMA) can reduce the operation to O(L). In this paper, we describe GRFMA and its floating-point operation theoretically. Moreover, we apply the fast Fourier transform to the calculation processes of GRFMA. In numerical examples, we show the experimental results for the computation time, the amount of used memory and the relative error of matrix-vector product expedited by GRFMA. We also discuss the convergence and the relative error of solution obtained by the BEM with GRFMA.

  • A Global Optimization Method for Remeshing Polygonal Surface of Arbitrary Topological Type

    Jaemin KIM  Moongoo KANG  Seongwon CHO  

     
    LETTER-Algorithms

      Vol:
    E86-D No:11
      Page(s):
    2475-2478

    This article describes a new method for converting an arbitrary topology mesh into one having subdivision connectivity. First, a base mesh is produced by applying a sequence of edge collapse operations to the original mesh with irregular connectivity. Then, the base mesh is iteratively subdivided. Each subdivided mesh is optimized to reduce its distance from the original mesh and to improve its global smoothness and compactness. A set of corresponding point pairs, which is required to compute the distance from the original mesh to the subdivided mesh, is determined by combining the initial parameterization and the multi-resolution projection. Experimental results show that the proposed method yields good performance in terms of global smoothness, small distortion, and good compactness, compared with conventional methods.

  • A Variable Step-Size Adaptive Cross-Spectral Algorithm for Acoustic Echo Cancellation

    Xiaojian LU  Benoit CHAMPAGNE  

     
    PAPER-Digital Signal Processing

      Vol:
    E86-A No:11
      Page(s):
    2812-2821

    The adaptive cross-spectral (ACS) technique recently introduced by Okuno et al. provides an attractive solution to acoustic echo cancellation (AEC) as it does not require double-talk (DT) detection. In this paper, we first introduce a generalized ACS (GACS) technique where a step-size parameter is used to control the magnitude of the incremental correction applied to the coefficient vector of the adaptive filter. Based on the study of the effects of the step-size on the GACS convergence behaviour, a new variable step-size ACS (VSS-ACS) algorithm is proposed, where the value of the step-size is commanded dynamically by a special finite state machine. Furthermore, the proposed algorithm has a new adaptation scheme to improve the initial convergence rate when the network connection is created. Experimental results show that the new VSS-ACS algorithm outperforms the original ACS in terms of a higher acoustic echo attenuation during DT periods and faster convergence rate.

  • Bearing Estimation for Spatially Distributed Sources Using Differential Denoising Technique

    Shenjian LIU  Qun WAN  Yingning PENG  

     
    PAPER-Sensing

      Vol:
    E86-B No:11
      Page(s):
    3257-3265

    In this paper, we consider the problem of bearing estimation for spatially distributed sources in unknown spatially-correlated noise. Assumed that the noise covariance matrix is centro-Hermitian, a differential denoising scheme is developed. Combined it with the classic DSPE algorithm, a differential denoising estimator is formulated. Its modified version is also derived. Exactly, the differential processing is first imposed on the covariance matrix of array outputs. The resulting differential signal subspace (DSS) is then utilized to weight array outputs. The noise components orthogonal to DSS are eliminated. Based on eigenvalue decomposition of the covariance matrix of weighted array outputs, the DSPE null spectrum is constructed. The asymptotic performance of the proposed bearing estimator is evaluated in a closed form. Moreover, in order to improve the performance of bearing estimation in case of low signal-to-noise ratio, a modified differential denoising estimator is proposed. Simulation results show the effectiveness of the proposed estimators under the low SNR case. The impacts of angular spread and number of sensors are also investigated.

  • Influence of Visual Stimulus on Amplitude and Phase of Alpha Wave as Measured by Multi-Channel EEG

    Tadanori FUKAMI  Kazuhito HAYASHI  Takamasa SHIMADA  Takao AKATSUKA  Yoichi SAITO  

     
    PAPER-Medical Engineering

      Vol:
    E86-D No:11
      Page(s):
    2444-2451

    The objective of this paper is to study the relationship between a visual stimulus and the amplitude and phase of the alpha wave as a first step to investigating a change in the background wave after a sensory stimulus and an evoked potential. We examined the effect of a single visual stimulus on the amplitude and phase of alpha waves using the complex demodulation method. The visual stimuli were generated by an LED mounted in goggles with the eyes-closed condition. The amplitude of the alpha wave decreased gradually after the stimulus, until it reached a minimum at around 300 ms after the stimulus. The alpha wave continued to increase, showing some rebound, and returning again to the pre-stimulus level. The phase variation after the stimulus tends to be considerably larger than that before the stimulus. Moreover, the average phase returned to the same slope as the pre-stimulus by 2550 ms after the stimulus. The visual stimulus has an effect on the alpha wave until about 2500 ms after the stimulus. The phase variation difference before and after stimulus is significant from 112 ms to 678 ms after the stimulus. This finding suggests there is a partially pararell time course between the change in VEPs plus ERP complex and the alpha wave.

  • On Linear Complexity of Kronecker Sequences

    QuanLong WANG  Lei HU  ZongDuo DAI  

     
    PAPER-Information Security

      Vol:
    E86-A No:11
      Page(s):
    2853-2859

    Recently six conjectures on linear complexities (LC) of some Kronecker sequences of two or three component sequences are proposed by Karkkainen. In, the LC of Kronecker sequences of two component sequences were studied by Uehara and Imamura, their results are true except in the case when eb 2 or when ea = eb = 1. In this paper the LC for Kronecker sequences of two component sequences are determined completely, and it is shown that all the six conjectures are true except in some special cases, which are listed and corrected.

  • Asymptotic Analysis of Power Control for CDMA Reverse Link

    Won-Gyu SONG  Jong-Tae LIM  

     
    LETTER-Wireless Communication Technology

      Vol:
    E86-B No:11
      Page(s):
    3303-3306

    In this paper, we introduce an analytical model of CDMA reverse link power control based on the asymptotic theory. The effect of the SIR threshold value on the transient behavior is addressed and the optimal value of the threshold to achieve the fast convergence without oscillation is derived. In addition, the usefulness of the asymptotic analysis is confirmed by simulations.

  • Multi Criteria Real-Time Scheduling for Manufacturing Systems by Context-Dependent Agents

    Toshiyuki MIYAMOTO  Sadatoshi KUMAGAI  

     
    PAPER

      Vol:
    E86-A No:11
      Page(s):
    2775-2781

    Autonomous distributed manufacturing systems(ADMS) consist of multiple intelligent components with each component acting according to its own judgments. The ADMS objective is to realize more agile and adaptive manufacturing systems. This paper presents the introduction of context-dependent agents (CDAs) in ADMS, and switch strategies depending on system conditions to achieve better performance can be realized by agents that use the same strategies under all system conditions. For the real-time job scheduling problem, the present paper recalls a basic CDA architecture, and presents the results of an extensive empirical evaluation its performance relative to other rule-based schemes based on several common indices for real-time dispatch.

  • Fiber Optical CATV System Performance Improvement by Using Split-Band and Optical VSB Modulation Techniques

    Hai-Han LU  Shah-Jye TZENG  Ming-Chuan WANG  Hsu-Hung HUANG  

     
    LETTER-Fiber-Optic Transmission

      Vol:
    E86-B No:11
      Page(s):
    3296-3299

    We propose and demonstrate a directly modulated AM-VSB CATV system employing split-band and optical vestigial sideband (VSB) modulation techniques. Systems' performance can be improved by using optical VSB modulation and split-band techniques simultaneously. Our proposed directly modulated transmission system is simpler and more cost-effective than conventional externally modulated transmission system because of external modulator and complicated stimulated Brillouin scattering (SBS)-suppression method are not required.

  • A Call Admission Design for Supporting Prioritized Voice Application Services in Cellular CDMA Systems

    Dongwoo KIM  Jaehwang YU  

     
    LETTER-Integrated Systems

      Vol:
    E86-B No:11
      Page(s):
    3355-3359

    A special group of voice application services (VASs) are promising contents for wireless as well as wireline networks. Without a designated call admission policy, VAS calls are expected to suffer from relatively high probability of blocking since they normally require better signal quality than ordinary voice calls. In this letter, we consider a prioritized call admission design in order to reduce the blocking probability of VAS calls, which makes the users feel the newly-provided VAS in belief. The VAS calls are given a priority by reserving a number of channel-processing hardwares. With the reservation, the blocking probability of prioritized VAS calls can be evidently reduced. That of ordinary calls, however, is increasing instead. This letter provides a system model that counts the blocking probabilities of VAS and ordinary calls simultaneously, and numerically examines an adequate level of the prioritization for VAS calls.

  • Performance of Concurrency Control Schemes in Data Warehousing Systems

    Jinbae KIM  Songchun MOON  

     
    PAPER-Databases

      Vol:
    E86-D No:11
      Page(s):
    2395-2406

    To speed up on-line analytical processing (OLAP), data warehouse, which is usually derived from operational databases, is introduced. When the operational databases happen to change, the data warehouse gets stale. To maintain the freshness of data warehouse, operational database changes need to be frequently and concurrently propagated into the data warehouse. However, if several update transactions are allowed to execute concurrently without an appropriate concurrency control, data inconsistency between data warehouse and operational databases could arise due to incorrect propagation of changes on the operational databases into the data warehouse. In this paper, we propose a new concurrency control scheme, which could execute a number of update transactions in a consistent way. Whenever an update transaction tries to update a data that is being used by OLAP transactions, our scheme allows the update transaction to create a new version of the data. To investigate the applicable areas of our scheme, its performance is evaluated by means of simulation approach. Our experimental results show that the proposed scheme enables OLAP transactions to continuously read a very fresh data without wasting a lot of time to find out an appropriate version of the data from the version pool.

  • Asymmetric Characteristics of Internet Based on Traffic Measurement and Analysis

    Satoshi KATSUNO  Kiminori SUGAUCHI  Osamu TSUNEHIRO  Katsuyuki YAMAZAKI  Kenichi YOSHIDA  Hiroshi ESAKI  

     
    PAPER

      Vol:
    E86-D No:11
      Page(s):
    2300-2309

    This paper presents measurement and analysis of various networks and applications using a high-speed IP meter. The authors have developed a high-speed IP meter with a GPS timestamp component, which enables precise measurement of packet delay and jitter in various networks. Measurement of the following networks was performed, 1) Measurement of traffic in a commercial IPv6 access service on ADSL, as a typical broadband access service network. 2) Measurement of traffic in the 54th IETF meeting in Yokohama, as a typical high-speed Internet backbone network. This paper reports the characteristics identified in these networks, e.g. asymmetricities of one-way packet delay over an ADSL access network and the difference in TCP/UDP packet delay over a high-speed backbone network. It also presents the analysis results of some multimedia applications in the Internet, and discusses the quality of service on Internet access service networks.

  • The Performance Modeling Application of SIP-T Signaling System Based on Two-Class Priority Queueing Process in Carrier Class VoIP Network

    Peir-Yuan WANG  Jung-Shyr WU  

     
    PAPER

      Vol:
    E86-D No:11
      Page(s):
    2271-2290

    This paper presents the performance modeling application of SIP-T (Session Initiation Protocol for Telephones) signaling system based on two-class priority queueing process in carrier class VoIP (Voice over IP) network. The SIP-T signaling system defined in IETF (Internet Engineering Task Force) is a mechanism that uses SIP (Session Initiation Protocol) to facilitate the interconnection of existing PSTN (Public Switched Telephone Network) with carrier class VoIP network. One of the greatest challenges in the migration from PSTN toward NGN (Next Generation Networks) is to build a carrier class VoIP network that preserves the ubiquity, quality, and reliability of PSTN services while allowing the greatest flexibility for use of new VoIP technology. Based on IETF, the SIP-T signaling system not only promises scalability, flexibility, and interoperability with PSTN but also provides call control function of MGC (Media Gateway Controller) to set up, tear down, and manage VoIP calls in carrier class VoIP network. This paper presents the two class priority queueing model, performance analysis, and simulation of SIP-T signaling system in carrier class VoIP network focused on toll by-pass or tandem by-pass of PSTN. In this paper, we analyze the average queueing length, the mean of queueing delay, and the variance of queueing delay of SIP-T signaling system that are the major performance evaluation parameters for improving QoS (Quality of Service) and system performance of MGC in carrier class VoIP network. A mathematical model of the M/G/1 queue with two-class non-preemptive priority assignment is proposed to represent SIP-T signaling system. Then, the formulae of average queueing length, queueing delay, and delay variation for the non-preemptive priority queue are expressed respectively. Several significant numerical examples of average queueing length, queueing delay, and delay variation are presented as well. Finally, the two-class priority queueing model and performance analysis of SIP-T signaling system are shown the accuracy and robustness after the comparison between theoretical estimates and simulation results.

  • Efficiently Accommodation of IP Traffic by Employing WDM-Channel-Count Asymmetric Bi-directional Optical Amplifiers

    Masatoyo SUMIDA  Tsutomu KUBO  Takamasa IMAI  

     
    PAPER-Fiber-Optic Transmission

      Vol:
    E86-B No:11
      Page(s):
    3174-3181

    A bi-directional WDM transmission link that changes the channel-count assigned in each direction is proposed for efficiently accommodating IP traffic which is characterized by directional volume asymmetry. A novel bi-directional optical amplifier is also proposed for overcoming the problems that arise in realizing the proposed link. The asymmetric, bi-directional, repeatered WDM transmission of 8 (total) 10 Gbit/s, 50 GHz-spaced channels over eleven 50 km spans is successfully demonstrated. The experimental results clarify that, owing to the use of the proposed bi-directional amplifier, directional asymmetry in channel-count and Rayleigh backscattering do not result in any significant performance degradation. Based upon an analysis of backscattering induced impairment, we show that the total transmission loss of 1000 dB can be supported if the span loss is 20 dB.

  • A Row-Parallel Position Detector for High-Speed 3-D Camera Based on Light-Section Method

    Yusuke OIKE  Makoto IKEDA  Kunihiro ASADA  

     
    PAPER-Electronic Circuits

      Vol:
    E86-C No:11
      Page(s):
    2320-2328

    A high-speed 3-D camera has a future possibility of wide variety of application fields such as quick inspection of industrial components, observation of motion/destruction of a target object, and fast collision prevention. In this paper, a row-parallel position detector for a high-speed 3-D camera based on a light-section method is presented. In our row-parallel search method, the positions of activated pixels are quickly detected by a row-parallel search circuit in pixel and a row-parallel address acquisition of O(log N) cycles in N-pixel horizontal resolution. The architecture keeps high-speed position detection in high pixel resolution. We have designed and fabricated the prototype position sensor with a 12816 pixel array in 0.35 µm CMOS process. The measurement results show it achieves quick activated-position acquisition of 450 ns for "beyond-real-time" 3-D imaging and visual feedback. The high-speed position detection of the scanning sheet beam is demonstrated.

  • Optimum Design of Power Coupling between Two Dielectric Slab Waveguides by the Boundary-Element Method Based on Guided-Mode Extracted Integral Equations

    Dao Ngoc CHIEN  Kazuo TANAKA  Masahiro TANAKA  

     
    PAPER

      Vol:
    E86-C No:11
      Page(s):
    2167-2175

    We show examples of accurate computer-aided design of power coupling between two dielectric slab waveguides of finite length by using the boundary-element method (BEM) based on guided-mode extracted integral equations (GMEIE's). The integral equations derived in this paper can be solved by the conventional BEM. Various properties in numerical calculations of GMEIE's are examined. The reflection and coupling coefficients of the guided wave as well as the scattering power are calculated numerically for the case of incidence TM guided-mode. The presented results are checked by the energy conservation law and reciprocity theorem. The results show that it is possible to design an optimum coupling between two dielectric slab waveguides by using the BEM based on GMEIE's.

  • An Iterative Decoding Algorithm for Channels with Additive Linear Dynamical Noise

    Tadashi WADAYAMA  

     
    PAPER-Coding Theory

      Vol:
    E86-A No:10
      Page(s):
    2452-2460

    In this paper, an iterative decoding algorithm for channels with additive linear dynamical noise is presented. The proposed algorithm is based on the tightly coupled two inference algorithms: the sum-product algorithm which infers the information symbols of an low density parity check (LDPC) code and the Kalman smoothing algorithm which infers the channel states. The linear dynamical noise are the noise generated from a linear dynamical system. We often encounter such noise (i.e., additive colored noise) in practical communication and storage systems. The conventional iterative decoding algorithms such as the sum-product algorithm cannot derive full potential of turbo codes nor LDPC codes over such a channel because the conventional algorithms are designed under the independence assumption on the noise. Several simulations have been performed to assess the performance of the proposed algorithm. From the simulation results, it can be concluded that the Kalman smoothing algorithm deserves to be implemented in a decoder when the linear dynamical part of the linear dynamical noise is dominant rather than the white Gaussian noise part. In such a case, the performance of the proposed algorithm is far superior to that of the conventional algorithm.

  • Internal-State Reconstruction of a Stream Cipher RC4

    Yoshiaki SHIRAISHI  Toshihiro OHIGASHI  Masakatu MORII  

     
    LETTER-Information Security

      Vol:
    E86-A No:10
      Page(s):
    2636-2638

    Knudsen et al. proposed an efficient method based on a tree-search algorithm with recursive process for reconstructing the internal state of RC4 stream cipher. However, the method becomes infeasible for word size n > 5 because its time complexity to reconstruct the internal state is too large. This letter proposes a more efficient method than theirs. Our method can reconstruct the internal state by using the pre-known internal-state entries, which are fewer than their method.

  • Radiation Pattern of the Rectangular Microstrip Antenna on Anisotropy Substrates with an Air Gap and Dielectric Superstrate

    Joong Han YOON  Hwa Choon LEE  Kyung Sup KWAK  

     
    LETTER-Electromagnetic Theory

      Vol:
    E86-C No:10
      Page(s):
    2145-2150

    This study investigate the rectangular microstrip patch antenna on anisotropy substrates with superstrate and air gap, based on rigorous full-wave analysis and Galerkin's moment method. Results show that radiation patterns with varying air gap, permittivity of the superstrate and substrate, and thickness of the superstrate can be determined and analyzed.

  • Multiresolution Motion Estimation with Zerotree Coding Aware Metric

    Yih-Ching SU  Chu-Sing YANG  Chen-Wei LEE  Chin-Shun HSU  

     
    LETTER-Multimedia Systems

      Vol:
    E86-B No:10
      Page(s):
    3152-3155

    In this paper, a new Hierarchical Sum of Double Difference metric, HSDD, is introduced. It is shown, as opposed to conventional Sum of Absolute Difference (SAD) metric, how this zerotree coding aware metric can jointly constrain the motion vector searching for both temporal and spatial (quad-tree) directions under multiresolution motion estimation framework. The reward from the temporal-spatial co-optimization concept of HSDD is that fewer bits are spent later for describing the isolated zeros. The embedded wavelet video coder using HSDD metric was tested with a set of video sequences and the compression performance seems to be promising.

13741-13760hit(20498hit)