• 제목/요약/키워드: propagation of errors technique

검색결과 46건 처리시간 0.02초

Cascaded Propagation and Reduction Techniques for Fault Binary Decision Diagram in Single-event Transient Analysis

  • Park, Jong Kang;Kim, Myoungha;Kim, Jong Tae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제17권1호
    • /
    • pp.65-78
    • /
    • 2017
  • Single Event Transient has a critical impact on highly integrated logic circuits which are currently common in various commercial and consumer electronic devices. Reliability against the soft and intermittent faults will become a key metric to evaluate such complex system on chip designs. Our previous work analyzing soft errors was focused on parallelizing and optimizing error propagation procedures for individual transient faults on logic and sequential cells. In this paper, we present a new propagation technique where a fault binary decision diagram (BDD) continues to merge every new fault generated from the subsequent logic gate traversal. BDD-based transient fault analysis has been known to provide the most accurate results that consider both electrical and logical properties for the given design. However, it suffers from a limitation in storing and handling BDDs that can be increased in size and operations by the exponential order. On the other hand, the proposed method requires only a visit to each logic gate traversal and unnecessary BDDs can be removed or reduced. This results in an approximately 20-200 fold speed increase while the existing parallelized procedure is only 3-4 times faster than the baseline algorithm.

오류에 강인한 제로트리 웨이블릿 영상 압축 (An Error-Resilient Image Compression Base on the Zerotree Wavelet Algorithm)

  • 장우영;송환종;손광훈
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1028-1036
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환을 이용한 오류에 강인한 영상 압축 기법을 제안하였다. 공간·주파수 영역에서 웨이블릿 계수들의 통계적 특성, 에너지 특성, 방향 특성을 이용한 제로트리 기법은 높은 압축 성능을 나타낸다. 하지만, 제로트리 부호와 기법은 부호에 따른 부호화 되는 계수의 수가 다르기 때문에 오류에 민감하게 반응하여 한 개의 오류가 전체 영상에 확산되어 영향을 미치게 된다. 제안 알고리듬에서는 SPIHT(Set Partitioning in Hierachical Trees) 알고리듬을 이용한 제로트리 기법으로 영상을 부호화한다. 그리고 부호화 계수들을 부밴드간 상관도를 이용하여 비트열을 다수의 블록으로 분리하고 비트 재구성 알고리듬을 이용하여 같은 크기의 블록으로 만든다. 이 과정으로 효율적인 비트 할당과 오류의 전파를 해당 블록으로 제한하여 오류가 없거나 적은 환경에서는 제로트리 압축 기법과 유사한 성능을 보이며 오류가 많은 환경에서는 제로트리 압축 기법 및 기존의 오류에 강인한 압축보다 더 효율적으로 부호화 할 수 있다.

  • PDF

Are theoretically calculated periods of vibration for skeletal structures error-free?

  • Mehanny, Sameh S.F.
    • Earthquakes and Structures
    • /
    • 제3권1호
    • /
    • pp.17-35
    • /
    • 2012
  • Simplified equations for fundamental period of vibration of skeletal structures provided by most seismic design provisions suffer from the absence of any associated confidence levels and of any reference to their empirical basis. Therefore, such equations may typically give a sector of designers the false impression of yielding a fairly accurate value of the period of vibration. This paper, although not addressing simplified codes equations, introduces a set of mathematical equations utilizing the theory of error propagation and First-Order Second-Moment (FOSM) techniques to determine bounds on the relative error in theoretically calculated fundamental period of vibration of skeletal structures. In a complementary step, and for verification purposes, Monte Carlo simulation technique has been also applied. The latter, despite involving larger computational effort, is expected to provide more precise estimates than FOSM methods. Studies of parametric uncertainties applied to reinforced concrete frame bents - potentially idealized as SDOF systems - are conducted demonstrating the effect of randomness and uncertainty of various relevant properties, shaping both mass and stiffness, on the variance (i.e. relative error) in the estimated period of vibration. Correlation between mass and stiffness parameters - regarded as random variables - is also thoroughly discussed. According to achieved results, a relative error in the period of vibration in the order of 19% for new designs/constructions and of about 25% for existing structures for assessment purposes - and even climbing up to about 36% in some special applications and/or circumstances - is acknowledged when adopting estimates gathered from the literature for relative errors in the relevant random input variables.

Mobile Positioning Without GPS in CDMA2000 1X

  • Eun-Tae Won;Su-ki Paik
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.49-58
    • /
    • 2001
  • Mobile positioning measurement is the most important technology for Location Based Services in the cellular networks. Generally, we are expecting to use GPS to guarantee high accuracy of the mobile position, A CDMA network-based technique for the Mobile Station position calculation needs to be implemented in the cdma2000 network whether the handsets have GPS or not, The most reliable methods of the network-based location technologies are based on the estimation of time of signal traveling between MS and B18 in a network whose coordinates are identified, Other signal parameters such as the power of the received signal and the signal arrival direction cannot be used as main data for a location system because adoption of only the signal parameters will not meet the FCC requirements, In practice, the estimates of the time of signal propagation between MS and BTS always have errors resulting from low-resolution power of measurements and multi path signal propagation, This paper describes the combined network-based location technology in the cdma2000 1× necessary to meet US FCC requirements. The issues of a calibration table and statistic processing based on the pilot strength as well as combined network-based location technologies(TOA/ TDOA) will help to achieve higher location accuracy than specified in the US FCC Rule.

  • PDF

Improvement of Wi-Fi Location Accuracy Using Measurement Node-Filtering Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.67-76
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of the Wi-Fi access point (AP) positioning technique. The proposed algorithm based on evaluating the trustworthiness of the signal strength quality of each measurement node is superior to other existing AP positioning algorithms, such as the centroid, weighted centroid, multilateration, and radio distance ratio methods, owing to advantages such as reduction of distance errors during positioning, reduction of complexity, and ease of implementation. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment with multiple walls and obstacles, multiple office rooms, corridors, and lobby, and measured the corresponding AP signal strength value at several specific points based on their coordinates. Using the proposed algorithm, we can obtain more accurate positioning results of the APs for use in research or industrial applications, such as finding rogue APs, creating radio maps, or estimating the radio frequency propagation properties in an area.

A combined finite element-Riccati transfer matrix method for free vibration of structures

  • Xue, Huiyu
    • Structural Engineering and Mechanics
    • /
    • 제3권3호
    • /
    • pp.245-253
    • /
    • 1995
  • A combination of Riccati transfer matrix method and finite element method is proposed for obtaining vibration frequencies of structures. This method reduces the propagation of round-off errors produced in the standard transfer matrix method and finds out the values of the frequency by Newton-Raphson method. By this technique, the number of nodes required in the regular finite element method is reduced and therefore a microcomputer may be used. Besides, no plotting of the value of the determinant versus assumed frequency is necessary. As the application of this method, some numerical examples are presented to demonstrate the accuracy as well as the capability of the proposed method for the vibration of structures.

수평 선배열 소나의 원추각 특성 기반 다중경로 트랙 연관 기법 (Multipath Track Association Technique using Characteristics of Conical Bearing in Horizontal Line Array Sonar)

  • 오래근
    • 한국군사과학기술학회지
    • /
    • 제27권2호
    • /
    • pp.156-166
    • /
    • 2024
  • This paper conducts a study on methods for associating multipath tracks received by a horizontal line array sonar. The horizontal line array sonar introduces conical bearing ambiguities due to its array-shaped characteristics. Target signals are often subject to multipath propagation in the ocean, resulting in errors in target bearing estimation due to these bearing ambiguities. Recent research efforts have been directed toward using multipath tracks to estimate the positions of targets. However, there has been a lack of research dedicated to identifying multipath tracks from the measurements of a horizontal line array sonar. Therefore, this study identifies the conical bearing characteristics of multipath signals based on the result of experiment and establishes criteria for associating multipath tracks. Additionally, Simulations are performed to determine the ability to associate multipath tracks.

Closed-Loop Transmit Diversity Techniques for Small Wireless Terminals and Their Performance Assessment in a Flat Fading Channel

  • Mostafa, Raqibul;Pallat, Ramesh C.;Ringel, Uwe;Tikku, Ashok A.;Reed, Jeffrey H.
    • ETRI Journal
    • /
    • 제34권3호
    • /
    • pp.319-329
    • /
    • 2012
  • Closed-loop transmit diversity is considered an important technique for improving the link budget in the third generation and future wireless communication standards. This paper proposes several transmit diversity algorithms suitable for small wireless terminals and presents performance assessment in terms of average signal-to-noise ratio (SNR) and outage improvement, convergence, and complexity of operations. The algorithms presented herein are verified using data from measured indoor channels with variable antenna spacing and the results explained using measured radiation patterns for a two-element array. It is shown that for a two-element array, the best among the proposed techniques provides SNR improvement of about 3 dB in a tightly spaced array (inter-element spacing of 0.1 wavelength at 2 GHz) typical of small wireless devices. Additionally, these techniques are shown to perform significantly better than a single antenna device in an indoor channel considering realistic values of latency and propagation errors.

풍동 조건의 마이크로폰 어레이 측정에서 전단층 보정에 관한 연구 (Study on Shear Layer Correction of Microphone Array Measurement in the Wind Tunnel Test)

  • 김위준;이욱;최종수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.92-96
    • /
    • 2007
  • Microphone array beamforming method has been recognized as an important aeroacoustic research field and become a standard technique in localizing sound sources. This method also used in flight acoustic measurement, and especially, it is very useful when measure sounds inside the wind tunnel. In measuring sound which is inside the wind tunnel by traditional beamforming method, there are some errors caused by airstream. The speed and the propagation path of the sound changes as it travel through the airstream. This makes the error which the position of sound is changed a little bit to the down stream direction. In this paper, validation test has made about the correction equation for this wind effects of previous researches. And beamforming including shear layer correction was performed about a sound source in the anechoic open-jet windtunnel.

  • PDF

풍동 조건의 마이크로폰 어레이 측정에서 전단층 보정에 관한 연구 (Study on Shear Layer Correction of Microphone Array Measurement in the Wind Tunnel Test)

  • 김위준;이욱;최종수
    • 한국소음진동공학회논문집
    • /
    • 제18권6호
    • /
    • pp.612-618
    • /
    • 2008
  • Microphone array beamforming method has been recognized as an important aeroacoustic research field and become a standard technique in localizing sound sources. This method also used in flight acoustic measurement, and especially, it is very useful when measure sounds inside the wind tunnel. In measuring sound which is inside the wind tunnel by traditional beamforming method, there are some errors caused by airstream. The speed and the propagation path of the sound changes as it travel through the airstream. This makes the error which the position of sound is changed a little bit to the down stream direction. In this paper, validation test has made about the correction equation for this wind effects of previous researches. And beamforming including shear layer correction was performed about a sound source in the anechoic open-jet wind tunnel.