• Title/Summary/Keyword: Propagated errors

Search Result 29, Processing Time 0.021 seconds

Analysis of Statistical Properties of Propagation Errors in DCT Coefficient-Dropping Transcoder (DCT 계수 제거 트랜스코딩에서의 전파 왜곡의 통계적 특성 분석)

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.555-564
    • /
    • 2007
  • Discrete cosine transform (DCT) coefficient dropping is well recognized as an efficient rate adaptation transcoding in motion-compensated (MC)-DCT based MPEG-compressed videos. However, in this scheme, the errors incurred by the DCT coefficient-dropping are propagated and often result in significant visual quality degradation. This paper presents two propositions describing well the statistical properties of propagated errors. That is, we propose that the DCT error of the current frame is not correlated to the propagated errors of the previous frames. We also propose that the overall distortions in a given frame can be approximated as the sum of the DCT error of the current frame and the propagated errors from the previous frames. Then, it is shown that several computer simulations with different video sequences verify the effectiveness of the proposed statistical analyses.

An Analysis and Modeling of Propagation/Accumulation Errors Incurred by CD in the FD-CD Transcoding (FD-CD 트랜스코팅기법에서 CD에 의한 전파/누적 왜곡의 분석과 모델링)

  • Kim Jin soo;Kim Jae Gon;Kim Hyung Myung;Hong Jin Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1677-1685
    • /
    • 2004
  • Recently, FD (Frame Dropping)-CD (Coefficient Dropping) transcoding is considered due to the low computational complexity and simple implementation. The conventional FD-CD transcoding schemes have not considered the CD errors that tend to be propagated and accumulated. In this paper, we derive the error characteristics incurred by the CD errors and, through computer simulations, we show that the CD errors are propagated and not negligible to the decoded qualities of the next frames within single GOP. Then, we propose an exponential-decaying model that describes well the characteristics of propagation/accumulation errors. Finally, it is shown that the proposed model can be effectively used for estimating the overall distortions incurred by the CD errors.

An Error Control Algorithm for Wireless Video Transmission based on Feedback Channel (무선 비디오 통신을 위한 피드백 채널 기반의 에러복구 알고리즘의 개발)

  • 노경택
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.2
    • /
    • pp.95-100
    • /
    • 2002
  • By feedback channel, the decoder reports the addresses of corrupted macroblocks induced by transmission errors back to the encoder With these negative acknowledgements, the encoder can make the next frame having propagated errors by using forward dependency based on GOBs and MBs of the frame happening transmission errors. The encoder can precisely calculate and track the propagated errors by examining the backward motion dependency for each of four comer pixels in the current encoding frame until before-mentioned the next frame. The error-propagation effects can be terminated completely by INTRA refreshing the affected macroblocks. Such a fast algorithm further reduce the computation and memory requirements. The advantages of the low computation complexity and the low memory requirement are Particularly suitable for real-time implementation.

  • PDF

Computing and Reducing Transient Error Propagation in Registers

  • Yan, Jun;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • v.5 no.2
    • /
    • pp.121-130
    • /
    • 2011
  • Recent research indicates that transient errors will increasingly become a critical concern in microprocessor design. As embedded processors are widely used in reliability-critical or noisy environments, it is necessary to develop cost-effective fault-tolerant techniques to protect processors against transient errors. The register file is one of the critical components that can significantly affect microprocessor system reliability, since registers are typically accessed very frequently, and transient errors in registers can be easily propagated to functional units or the memory system, leading to silent data error (SDC) or system crash. This paper focuses on investigating the impact of register file soft errors on system reliability and developing cost-effective techniques to improve the register file immunity to soft errors. This paper proposes the register vulnerability factor (RVF) concept to characterize the probability that register transient errors can escape the register file and thus potentially affect system reliability. We propose an approach to compute the RVF based on register access patterns. In this paper, we also propose two compiler-directed techniques and a hybrid approach to improve register file reliability cost-effectively by lowering the RVF value. Our experiments indicate that on average, RVF can be reduced to 9.1% and 9.5% by the hyperblock-based instruction re-scheduling and the reliability-oriented register assignment respectively, which can potentially lower the reliability cost significantly, without sacrificing the register value integrity.

Pose-graph optimized displacement estimation for structural displacement monitoring

  • Lee, Donghwa;Jeon, Haemin;Myung, Hyun
    • Smart Structures and Systems
    • /
    • v.14 no.5
    • /
    • pp.943-960
    • /
    • 2014
  • A visually servoed paired structured light system (ViSP) was recently proposed as a novel estimation method of the 6-DOF (Degree-Of-Freedom) relative displacement in civil structures. In order to apply the ViSP to massive structures, multiple ViSP modules should be installed in a cascaded manner. In this configuration, the estimation errors are propagated through the ViSP modules. In order to resolve this problem, a displacement estimation error back-propagation (DEEP) method was proposed. However, the DEEP method has some disadvantages: the displacement range of each ViSP module must be constrained and displacement errors are corrected sequentially, and thus the entire estimation errors are not considered concurrently. To address this problem, a pose-graph optimized displacement estimation (PODE) method is proposed in this paper. The PODE method is based on a graph-based optimization technique that considers entire errors at the same time. Moreover, this method does not require any constraints on the movement of the ViSP modules. Simulations and experiments are conducted to validate the performance of the proposed method. The results show that the PODE method reduces the propagation errors in comparison with a previous work.

A Recurrent Neural Network Training and Equalization of Channels using Sigma-point Kalman Filter (시그마포인트 칼만필터를 이용한 순환신경망 학습 및 채널등화)

  • Kwon, Oh-Shin
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.3-5
    • /
    • 2007
  • This paper presents decision feedback equalizers using a recurrent neural network trained algorithm using extended Kalman filter(EKF) and sigma-point Kalman filter(SPKF). EKF is propagated, analytically through the first-order linearization of the nonlinear system. This can introduce large errors in the true posterior mean and covariance of the Gaussian random variable. The SPKF addresses this problem by using a deterministic sampling approach. The features of the proposed recurrent neural equalizer And we investigate the bit error rate(BER) between EKF and SPKF.

  • PDF

Uncertainty Analysis for the Resistance and Self-Propulsion Test of Ship Model (저항, 자항시험에 있어서의 불확실성 해석)

  • 박동우;김민규;강선형
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.5
    • /
    • pp.1-9
    • /
    • 2003
  • To predict the powering performance of full scale ships from the towing tank tests, resistance, propeller open water and self-propulsion tests are conducted. Model tests inevitably include the experimental error defined as the sum of two types of uncertainties, bias and precision errors. The induced errors in each element of model test are propagated through various routes and correlated with one another. The correlation coefficients are very important in the uncertainty analysis. The coefficient gives a direction(increase or decrease) for a value of error in individual elements. If the coefficient is not used accurately, the error bounds of the individual elements are overestimated or underestimated. In this study, the new methodology is applied to the uncertainty analysis of HMRI's towing tank tests, thus error bounds of each element is suggested and verified by several repetitive experiments.

DPCM with Median Type Predictors (미디언 형태의 예측기를 이용한 DPCM 시스템)

  • 최진호;이용훈
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.382-393
    • /
    • 1991
  • A DPCM system employing a median predictor, which is called the predictive median-DPCM(PM-DPCM), is proposed. An interesting observation that in PM-DPCM transmission errors are often isolated and not propagated over the reconstructed signal is made, and is analyzed deterministically and statistically. In addition, it is shown that the decoder of the PM-DPCM is always a stable system. In addition, it is shown that the decoder of the PM-DPCM is always a stable system. In order to examine the performance characteristics of PM-DPCM, it is applied to real images. The results indicate that reconstructed images through the PM-DPCM can be better than those through thestandadrd DPCM when transmission errors occur, and that under noise-free conditions the PM-DPCM performs like the standard DPCM.

  • PDF

A Method for the Measurement of Flow Rate in a Pipe Using a Microphone Array (등간격으로 배열된 마이크로폰을 이용한 관내 유량측정 방법)

  • 김용범;김양한
    • Journal of KSNVE
    • /
    • v.11 no.1
    • /
    • pp.57-67
    • /
    • 2001
  • Proposed in this paper is a method of measurement of the flow rate in a pipe. The sound waves which are propagated within a pipe are characterized by that the wavenumber in the axial direction is changed according to the flow rate, and these characteristics are used in the present method of measurement of the flow rate. The amount of change in wavenumber of sound waves according to the flow rate can be obtained from the relationship among acoustic pressure signals within a pipe, which are measured by using a microphone array. The flow rate can be obtained by using the amount of change in wavenumber of sound waves and the relational equation of the flow rate. With respect to errors that can occur during the measurement of the flow rate, the types of errors and the method of correction of those errors are presented. This method of measurement of the flow rate has application limitation conditions due to the sensor interval, assumption of sound waves as plane waves, etc. The numerical simulation and experiments for measuring the flow rate of air in a pipe are performed in order to verify the applicability of this method of measurement of the flow rate. The experimental results are shown to be similar to those of the numerical simulation. And the flow rate measured is shown to be consistent with the actual value within 5% error bound.

  • PDF

Advanced Error Tracking Algorithm for H.263 (H.263에 적합한 개선된 에러 트래킹 알고리즘)

  • Hyo-seok Lee;Soo-Mok Jung
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.1
    • /
    • pp.123-130
    • /
    • 2004
  • In this paper, an advanced error tracking algorithm by using feedback channel was proposed for error resilient transmission. Using this proposed algorithm, the propagation of errors were reduced within the decoded data over bit error prone network. The addresses of corrupted blocks are reported to encoder by decoder. With negative acknowledgments of feedback channel, the encoder can precisely calculate negative acknowledgments and track the propagated errors by examining the backward motion dependency for proper pixel in the current encoding frame. The error-propagation effects can be terminated completely by INTRA refreshing the affected macro-blocks by using proposed error tracking algorithm. By utilizing the selective four-corner error tracking approximation, the error tracking computations of the proposed algorithm is less than that of the algorithm using full pixel without substantial degradation in video quality. The proposed algorithm can track errors rapidly and accurately.

  • PDF