• 제목/요약/키워드: error propagation probability

검색결과 51건 처리시간 0.021초

Soft Error Susceptibility Analysis for Sequential Circuit Elements Based on EPPM

  • Cai, Shuo;Kuang, Ji-Shun;Liu, Tie-Qiao;Wang, Wei-Zheng
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권2호
    • /
    • pp.168-176
    • /
    • 2015
  • Due to the reduction in device feature size, transient faults (soft errors) in logic circuits induced by radiations increase dramatically. Many researches have been done in modeling and analyzing the susceptibility of sequential circuit elements caused by soft errors. However, to the best knowledge of the authors, there is no work which has well considerated the feedback characteristics and the multiple clock cycles of sequential circuits. In this paper, we present a new method for evaluating the susceptibility of sequential circuit elements to soft errors. The proposed method uses four Error Propagation Probability Matrixs (EPPMs) to represent the error propagation probability of logic gates and flip-flops in current clock cycle. Based on the predefined matrix union operations, the susceptibility of circuit elements in multiple clock cycles can be evaluated. Experimental results on ISCAS'89 benchmark circuits show that our method is more accurate and efficient than previous methods.

Blind Algorithms with Decision Feedback based on Zero-Error Probability for Constant Modulus Errors

  • 김남용;강성진
    • 한국통신학회논문지
    • /
    • 제36권12C호
    • /
    • pp.753-758
    • /
    • 2011
  • The constant modulus algorithm (CMA) widely used in blind equalization applications minimizes the averaged power of constant modulus error (CME) defined as the difference between an instant output power and a constant modulus. In this paper, a decision feedback version of the linear blind algorithm based on maximization of the zero-error probability for CME is proposed. The Gaussian kernel of the maximum zero-error criterion is analyzed to have the property to cut out excessive CMEs that may be induced from severely distorted channel characteristics. Decision feedback approach to the maximum zero-error criterion for CME is developed based on the characteristic that the Gaussian kernel suppresses the outliers and this prevents error propagation to some extent. Compared to the linear algorithm based on maximum zero-error probability for CME in the simulation of blind equalization environments, the proposed decision feedback version has superior performance enhancement particularly in cases of severe channel distortions.

최대 다이버시티 이득을 얻기 위한 복호 후 전달 (Decode-and-Forward) 릴레이 시스템의 위치에 관한 연구 (Relay Position in Decode-and-Forward Relay Systems to Achieve Full Diversity Gain)

  • 곽경철;서우현;홍대식
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1260-1266
    • /
    • 2007
  • 송신국 (Source) 과 릴레이 사이의 중계 링크에서 발생한 오류는 복호 후 전달(decode-and-forward, DF) 릴레이 시스템의 성능을 제한하고 릴레이와의 협력으로 얻을 수 있는 최대 다이버시티 이득을 얻지 못 하도록 한다. 또한, 전체 복호 후 전달 릴레이 시스템의 오류 확률은 릴레이와 수신국 (destination)에서 발생한 에러의 합으로 표현되므로 최대 다이버시티 이득을 얻기 위해서는 중계 링크의 오류 확률은 수신국에서 오류 전파 없이 maximum ratio combining (MRC)을 적용한 오류 확률보다 작아야 한다. 이러한 조건을 만족시키는 릴레이의 위치 범위에 릴레이가 위치하게 되면 최대 다이버시티 이득을 얻을 수 있다. 뿐만 아니라 본 논문에서는 최대 다이버시티 이득을 얻으면서 릴레이의 전송파워를 최소화하는 위치를 정하므로 최대 다이버시티 이득을 얻는 다는 전제하에서 전체 시스템이 최소의 파워를 사용할 수 있도록 한다. 이를 입증하기 위해 본 논문은 전체 오류 확률의 분석과 모의실험들을 수행 한다.

Generalized Self Spread-Spectrum Communications with Turbo Soft Despreading and Decoding

  • Tomasin Stefano;Veronesi Daniele
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.267-274
    • /
    • 2006
  • Self-spreading (SSP) is a spread spectrum technique where the spreading sequence is generated from data bits. Although SSP allows communications with low probability of interception by unintended receivers, despreading by the intended receiver is prone to error propagation. In this paper, we propose both a new transmitter and a new receiver based on SSP with the aim to a) reduce error propagation and b) increase the concealment of the transmission. We first describe a new technique for the generation of SSP spreading sequence, which generalizes SSPs of existing literature. We include also coding at the transmitter, in order to further reduce the effects of error propagation at the receiver. For the receiver, we propose a turbo architecture based on the exchange of information between a soft despreader and a soft-input soft-output decoder. We design the despreader in order to fully exploit the information provided by the decoder. Lastly, we propose a chip decoder that extracts the information on data bits contained in the spreading sequence from the received signal. The performance of the proposed scheme is evaluated and compared with existing spread-spectrum systems.

역전달 신경회로망을 이용한 심전도 파형의 부정맥 분류 (Classification of ECG Arrhythmia Signals Using Back-Propagation Network)

  • 권오철;최진영
    • 대한의용생체공학회:의공학회지
    • /
    • 제10권3호
    • /
    • pp.343-350
    • /
    • 1989
  • A new algorithm classifying ECG Arrhythmia signals using Back-propagation network is proposed. The base-line of ECG signal is detected by high pass filter and probability density function then input data are normalized for learning and classifying. In addition, ECG data are scanned to classify Arrhythmia signal which is hard to find R-wave. A two-layer perceptron with one hidden layer along with error back-propagation learning rule is utilized as an artificial neural network. The proposed algorithm shows outstanding performance under circumstances of amplitude variation, baseline wander and noise contamination.

  • PDF

Belief Propagation을 이용한 터보 등화기 (Turbo Equalization using Belief Propagation)

  • 이윤희;최수용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.281-282
    • /
    • 2008
  • Turbo equalizers which use MAP (maximum a posteriori probability) equalizer or MMSE (minimum mean square error) equalizer have shown high performance and adoptability [1], [2]. In this paper, we show that the BP (belief propagation) algorithm can also be applied in equalizer and when it is connected with channel code, it can replace the MAP equalizer with similar complexity and performance.

  • PDF

Blind Signal Processing for Medical Sensing Systems with Optical-Fiber Signal Transmission

  • Kim, Namyong;Byun, Hyung-Gi
    • 센서학회지
    • /
    • 제23권1호
    • /
    • pp.1-6
    • /
    • 2014
  • In many medical image devices, dc noise often prevents normal diagnosis. In wireless capsule endoscopy systems, multipath fading through indoor wireless links induces inter-symbol interference (ISI) and indoor electric devices generate impulsive noise in the received signal. Moreover, dc noise, ISI, and impulsive noise are also found in optical fiber communication that can be used in remote medical diagnosis. In this paper, a blind signal processing method based on the biased probability density functions of constant modulus error that is robust to those problems that can cause error propagation in decision feedback (DF) methods is presented. Based on this property of robustness to error propagation, a DF version of the method is proposed. In the simulation for the impulse response of optical fiber channels having slowly varying dc noise and impulsive noise, the proposed DF method yields a performance enhancement of approximately 10 dB in mean squared error over its linear counterpart.

주파수 선택성 라이시안 페이딩 환경에서 직교 다중반송파 16 QAM 신호의 블록 오류율 성능 (Block Error Performance of Orthogonal Multicarrier 16 QAM Signal in a Frequency Selective Rician Fading Environment)

  • 김영철;강덕근
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권1호
    • /
    • pp.28-34
    • /
    • 2004
  • 본 논문은 주파수 선택성 라이시안 페이딩 환경에서 직교 다중반송파 16 QAM 신호의 블록 오류율 성능을 알아보았다. 블록 오류율을 느린 페이딩과 빠른 페이딩의 경우로 나누어서 구하였는데 파라미터로서는 정규화 된 시간 지연 $(\gamma/T_S),$ 비트 에너지 대 잡음 전력비 $(E_b/N_0),$ 희망 신호 전력대 지연된 비희망 신호 전력비 (DUR)를 고려하였다. 오류정정개수가 t = 1, 2인 블록 부호를 사용하면 느린 페이딩보다 빠른 페이딩에서 성능 개선이 있음을 알 수 있었다.

  • PDF

8비트 데이타 정밀도를 가지는 다층퍼셉트론의 역전파 학습 알고리즘 (Learning of multi-layer perceptrons with 8-bit data precision)

  • 오상훈;송윤선
    • 전자공학회논문지B
    • /
    • 제33B권4호
    • /
    • pp.209-216
    • /
    • 1996
  • In this paper, we propose a learning method of multi-layer perceptrons (MLPs) with 8-bit data precision. The suggested method uses the cross-entropy cost function to remove the slope term of error signal in output layer. To decrease the possibility of overflows, we use 16-bit weighted sum results into the 8-bit data with appropriate range. In the forwared propagation, the range for bit-conversion is determined using the saturation property of sigmoid function. In the backwared propagation, the range for bit-conversion is derived using the probability density function of back-propagated signal. In a simulation study to classify hadwritten digits in the CEDAR database, our method shows similar generalization performance to the error back-propagation learning with 16-bit precision.

  • PDF

상수 모듈러스 오차의 반복적 확률추정에 기반한 결정궤환 등화 (Recursive Probability Estimation of Decision Feedback Equalizers based on Constant Modulus Errors)

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.2172-2177
    • /
    • 2015
  • 상수 모듈러스 오차의 확률을 영으로 줄이는 등화 알고리듬에 결정 궤환 방식이 도입된 DF-MZEP-CME (decision feedback - maximum zero-error probability for constant modulus errors) 알고리듬은 채널 왜곡 보상에서 보다 향상된 성능을 보인다. 그러나 이 DF-MZEP-CME 알고리듬은 기울기 계산에서 샘플 사이즈에 비례하는 계산량을 가지게 되어 구현상 장애요인으로 작용한다. 이 논문에서는 DF-MZEP-CME 알고리듬의 기울기를 반복적으로 추정하도록 하여 계산량이 샘플 사이즈와 무관하게 함으로서 계산량 문제를 해결한다. 샘플 사이즈 N 에 대해 기존 알고리듬이 10N 의 곱셈량을 가지지만 제안한 방식은 샘플 사이즈와 무관하게 단지 20 번의 곱셈을 수행한다. 또한 제안한 방식의 기울기 계산이 초기상태로부터 안정 상태로 넘어갈 때 연속성을 유지하는 것으로 나타나 오차 전파에 예민한 결정 궤환 방식에 매우 적합한 알고리듬으로 판단된다.