The search functionality is under construction.

Keyword Search Result

[Keyword] Bayes' theorem(8hit)

1-8hit
  • IDDQ Outlier Screening through Two-Phase Approach: Clustering-Based Filtering and Estimation-Based Current-Threshold Determination

    Michihiro SHINTANI  Takashi SATO  

     
    PAPER-Dependable Computing

      Vol:
    E97-D No:8
      Page(s):
    2095-2104

    We propose a novel IDDQ outlier screening flow through a two-phase approach: a clustering-based filtering and an estimation-based current-threshold determination. In the proposed flow, a clustering technique first filters out chips that have high IDDQ current. Then, in the current-threshold determination phase, device-parameters of the unfiltered chips are estimated based on measured IDDQ currents through Bayesian inference. The estimated device-parameters will further be used to determine a statistical leakage current distribution for each test pattern and to calculate a and suitable current-threshold. Numerical experiments using a virtual wafer show that our proposed technique is 14 times more accurate than the neighbor nearest residual (NNR) method and can achieve 80% of the test escape in the case of small leakage faults whose ratios of leakage fault sizes to the nominal IDDQ current are above 40%.

  • Device-Parameter Estimation through IDDQ Signatures

    Michihiro SHINTANI  Takashi SATO  

     
    PAPER-Dependable Computing

      Vol:
    E96-D No:2
      Page(s):
    303-313

    We propose a novel technique for the estimation of device-parameters suitable for postfabrication performance compensation and adaptive delay testing, which are effective means to improve the yield and reliability of LSIs. The proposed technique is based on Bayes' theorem, in which the device-parameters of a chip, such as the threshold voltage of transistors, are estimated by current signatures obtained in a regular IDDQ testing framework. Neither additional circuit implementation nor additional measurement is required for the purpose of parameter estimation. Numerical experiments demonstrate that the proposed technique can achieve 10-mV accuracy in threshold voltage estimations.

  • A Novel Bayes' Theorem-Based Saliency Detection Model

    Xin HE  Huiyun JING  Qi HAN  Xiamu NIU  

     
    LETTER-Image Recognition, Computer Vision

      Vol:
    E94-D No:12
      Page(s):
    2545-2548

    We propose a novel saliency detection model based on Bayes' theorem. The model integrates the two parts of Bayes' equation to measure saliency, each part of which was considered separately in the previous models. The proposed model measures saliency by computing local kernel density estimation of features in the center-surround region and global kernel density estimation of features at each pixel across the whole image. Under the proposed model, a saliency detection method is presented that extracts DCT (Discrete Cosine Transform) magnitude of local region around each pixel as the feature. Experiments show that the proposed model not only performs competitively on psychological patterns and better than the current state-of-the-art models on human visual fixation data, but also is robust against signal uncertainty.

  • Identifying Heavy-Hitter Flows from Sampled Flow Statistics Open Access

    Tatsuya MORI  Tetsuya TAKINE  Jianping PAN  Ryoichi KAWAHARA  Masato UCHIDA  Shigeki GOTO  

     
    PAPER

      Vol:
    E90-B No:11
      Page(s):
    3061-3072

    With the rapid increase of link speed in recent years, packet sampling has become a very attractive and scalable means in collecting flow statistics; however, it also makes inferring original flow characteristics much more difficult. In this paper, we develop techniques and schemes to identify flows with a very large number of packets (also known as heavy-hitter flows) from sampled flow statistics. Our approach follows a two-stage strategy: We first parametrically estimate the original flow length distribution from sampled flows. We then identify heavy-hitter flows with Bayes' theorem, where the flow length distribution estimated at the first stage is used as an a priori distribution. Our approach is validated and evaluated with publicly available packet traces. We show that our approach provides a very flexible framework in striking an appropriate balance between false positives and false negatives when sampling frequency is given.

  • A Probabilistic Evaluation Method of Output Response Based on the Extended Regression Analysis Method for Sound Insulation Systems with Roughly Observed Data

    Noboru NAKASAKO  Mitsuo OHTA  Yasuo MITANI  

     
    PAPER

      Vol:
    E80-A No:8
      Page(s):
    1410-1416

    In this paper, a new trial for the signal processing is proposed along the same line as a previous study on the extended regression analysis based on the Bayes' theorem. This method enables us to estimate a response probability property of complicated systems in an actual case when observation values of the output response are roughly observed due to the quantization mechanism of measuring equipment. More concretely, the main purpose of this research is to find the statistics of the joint probability density function before a level quantization operation which reflects every proper correlation informations between the system input and the output fluctuations. Then, the output probability distribution for another kind of input is predicted by using the estimated regression relationship. Finally, the effectiveness of the proposed method is experimentally confirmed by applying it to the actually observed input-output data of the acoustic system.

  • Stochastic Signal Processing for Incomplete Observations under the Amplitude Limitations in Indoor and Outdoor Sound Environments Based on Regression Analysis

    Noboru NAKASAKO  Mitsuo OHTA  Hitoshi OGAWA  

     
    PAPER

      Vol:
    E77-A No:8
      Page(s):
    1353-1362

    A specific signal in most of actual environmental systems fluctuates complicatedly in a non-Gaussian distribution form, owing to various kinds of factors. The nonlinearity of the system makes it more difficult to evaluate the objective system from the viewpoint of internal physical mechanism. Furthermore, it is very often that the reliable observation value can be obtained only within a definite domain of fluctuating amplitude, because many of measuring equipment have their proper dynamic range and the original random wave form is unreliable at the end of amplitude fluctuation. It becomes very important to establish a new signal processing or an evaluation method applicable to such an actually complicated system even from a functional viewpoint. This paper describes a new trial for the signal processing along the same line of the extended regression analysis based on the Bayes' theorem. This method enables us to estimate the response probability property of a complicated system in an actual situation, when observation values of the output response are saturated due to the dynamic range of measuring equipment. This method utilizes the series expansion form of the Bayes' theorem, which is applicable to the non-Gaussian property of the fluctuations and various kinds of correlation information between the input and output fluctuations. The proposed method is newly derived especially by paying our attention to the statistical information of the input-output data without the saturation operation instead of that on the resultantly saturated observation, differing from the well-known regression analysis and its improvement. Then, the output probability distribution for another kind of input is predicted by using the estimated regression relationship. Finally, the effectiveness of the proposed method is experimentally confirmed too by applying it to the actual data observed for indoor and outdoor sound environments.

  • A Practical Trial of Dynamical State Estimation for Non-Gaussian Random Variable with Amplitude Limitation and Its Application to the Reverberation Time Measurement

    Noboru NAKASAKO  Mitsuo OHTA  Yasuo MITANI  

     
    PAPER

      Vol:
    E76-A No:9
      Page(s):
    1392-1402

    Most of actual environmental systems show a complicated fluctuation pattern of non-Gaussian type, owing to various kinds of factors. In the actual measurement, the fluctuation of random signal is usually contaminated by an external noise. Furthermore, it is very often that the reliable observation value can be obtained only within a definite fluctuating amplitude domain, because many of measuring equipments have their proper dynamic range and original random wave form is unreliable at the end of amplitude fluctuation. It becomes very important to establish a new signal detection method applicable to such an actual situation. This paper newly describes a dynamical state estimation algorithm for a successive observation contaminated by the external noise of an arbitrary distribution type, when the observation value is measured through a finite dynamic range of measurement. On the basis of the Bayes' theorem, this method is derived in the form of a wide sense digital filter, which is applicable to the non-Gaussian properties of the fluctuations, the actual observation in a finite amplitude domain and the existence of external noise. Differing from the well-known Kalman's filter and its improvement, the proposed state estimation method is newly derived especially by paying our attention to the statistical information on the observation value behind the saturation function instead of that on the resultant noisy observation. Finally, the proposed method is experimentally confirmed too by applying it to the actual problem for a reverberation time measurement from saturated noisy observations in room acoustics.

  • Discrete Time Modeling and Digital Signal Processing for a Parameter Estimation of Room Acoustic Systems with Noisy Stochastic Input

    Mitsuo OHTA  Noboru NAKASAKO  Kazutatsu HATAKEYAMA  

     
    PAPER

      Vol:
    E75-A No:11
      Page(s):
    1460-1467

    This paper describes a new trial of dynamical parameter estimation for the actual room acoustic system, in a practical case when the input excitation is polluted by a background noise in contrast with the usual case when the output observation is polluted. The room acoustic system is first formulated as a discrete time model, by taking into consideration the original standpoint defining the system parameter and the existence of the background noise polluting the input excitation. Then, the recurrence estimation algorithm on a reverberation time of room is dynamically derived from Bayesian viewpoint (based on the statistical information of background noise and instantaneously observed data), which is applicable to the actual situation with the non-Gaussian type sound fluctuation, the non-linear observation, and the input background noise. Finally, the theoretical result is experimentally confirmed by applying it to the actual estimation problem of a reverberation time.