• 제목/요약/키워드: error bound analysis

검색결과 117건 처리시간 0.026초

AN ERROR BOUND ANALYSIS FOR CUBIC SPLINE APPROXIMATION OF CONIC SECTION

  • Ahn, Young-Joon
    • 대한수학회논문집
    • /
    • 제17권4호
    • /
    • pp.741-754
    • /
    • 2002
  • In this paper we present an error bound for cubic spline approximation of conic section curve. We compare it to the error bound proposed by Floater [1]. The error estimating function proposed in this paper is sharper than Floater's at the mid-point of parameter, which means the overall error bound is sharper than Floater's if the estimating function has the maximum at the midpoint.

Reed-Solomon/길쌈 연쇄부호의 비트오율해석 (An Analysis of Bit Error Probability of Reed-Solomon/Convolutional Concatenated Codes)

  • 이상곤;문상재
    • 전자공학회논문지A
    • /
    • 제30A권8호
    • /
    • pp.19-26
    • /
    • 1993
  • The bit error probability of Reed-Solomon/convolutional concatenated codes can be more exactly calculated by using a more approximate bound of the symbol error probability of the convolutional codes. This paper obtains the unequal symbol error bound of the convolutional codes, and applies to the calculation of the bit error probability of the concatenated codes. Our results are tighter than the earlier studied other bounds.

  • PDF

오차범위 분석을 통한 고정길이 modified Booth 곱셈기의 최대오차 감소 (Maximum Error Reduction for Fixed-width Modified Booth Multipliers Based on Error Bound Analysis)

  • 조경주;정진균
    • 대한전자공학회논문지SD
    • /
    • 제42권10호
    • /
    • pp.29-34
    • /
    • 2005
  • 최대 양자화 오차는 W 비트 입력으로부터 W 비트의 곱을 출력하는 고정길이 곱셈기의 성능에 많은 영향을 준다. 본 논문에서는 고정길이 modified Booth 곱셈기의 오차범위를 분석한 후 최대오차를 줄이기 위해 추가해야 하는 칼럼 수를 결정하는 방법을 제안한다. 또한, 오차범위 분석방법이 reduced-width 곱셈기 디자인 시에도 적용할 수 있음을 보인다. 시뮬레이션을 통해 제안한 오차분석 방법이 고정길이 modified Booth 곱셈기의 실제 디자인에 유용하게 사용될 수 있음을 보인다.

이동통신 채널에서의 RS/trellis 연접 부호변조 시스템의 비트오율 해석 (An analysis of bit error probability of RS/trellis concatenated coded-modulation systems for mobile radio channel)

  • 김왕길;이상곤;문상재
    • 한국통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1546-1553
    • /
    • 1996
  • The bit error probability of RS/trellis concatenated coded-modualtion system in the mobile radio channel is analyzed. A new upper bound to the symbol error probability of the inner TCM in the mobile radio channel is obtained by exploiting the unequal symbol error probability of the TCM. This bound is applied to the derivation of the upper bound to the bit error probability of the concatenated coded-modulation system. An efficient way of searching distance spectrum of the TCM in mobile radio channel is devised. Our new bounds are tighter than the earlier studied other bounds.

  • PDF

On the use of spectral algorithms for the prediction of short-lived volatile fission product release: Methodology for bounding numerical error

  • Zullo, G.;Pizzocri, D.;Luzzi, L.
    • Nuclear Engineering and Technology
    • /
    • 제54권4호
    • /
    • pp.1195-1205
    • /
    • 2022
  • Recent developments on spectral diffusion algorithms, i.e., algorithms which exploit the projection of the solution on the eigenfunctions of the Laplacian operator, demonstrated their effective applicability in fast transient conditions. Nevertheless, the numerical error introduced by these algorithms, together with the uncertainties associated with model parameters, may impact the reliability of the predictions on short-lived volatile fission product release from nuclear fuel. In this work, we provide an upper bound on the numerical error introduced by the presented spectral diffusion algorithm, in both constant and time-varying conditions, depending on the number of modes and on the time discretization. The definition of this upper bound allows introducing a methodology to a priori bound the numerical error on short-lived volatile fission product retention.

의사결정나무의 현실적인 상황에서의 팩(PAC) 추론 방법 (PAC-Learning a Decision Tree with Pruning)

  • 김현수
    • Asia pacific journal of information systems
    • /
    • 제3권1호
    • /
    • pp.155-189
    • /
    • 1993
  • Empirical studies have shown that the performance of decision tree induction usually improves when the trees are pruned. Whether these results hold in general and to what extent pruning improves the accuracy of a concept have not been investigated theoretically. This paper provides a theoretical study of pruning. We focus on a particular type of pruning and determine a bound on the error due to pruning. This is combined with PAC (Probably Approximately Correct) Learning theory to determine a sample size sufficient to guarantee a probabilistic bound on the concept error. We also discuss additional pruning rules and give an analysis for the pruning error.

  • PDF

Robust Stability Condition and Analysis on Steady-State Tracking Errors of Repetitive Control Systems

  • Doh, Tae-Yong;Ryoo, Jung-Rae
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권6호
    • /
    • pp.960-967
    • /
    • 2008
  • This paper shows that design of a robustly stable repetitive control system is equivalent to that of a feedback control system for an uncertain linear time-invariant system satisfying the well-known robust performance condition. Once a feedback controller is designed to satisfy the robust performance condition, the feedback controller and the repetitive controller using the performance weighting function robustly stabilizes the repetitive control system. It is also shown that we can obtain a steady-state tracking error described in a simple form without time-delay element if the robust stability condition is satisfied for the repetitive control system. Moreover, using this result, a sufficient condition is provided, which ensures that the least upper bound of the steady-state tracking error generated by the repetitive control system is less than or equal to the least upper bound of the steady-state tracking error only by the feedback system.

다축 힘센서에서 힘감지 오차의 전파 (Force-Sensing Error Propagation in Multi-Axis Force Sensors)

  • 강철구
    • 대한기계학회논문집A
    • /
    • 제24권11호
    • /
    • pp.2688-2695
    • /
    • 2000
  • In multi-axis force sensor, compliance matrices representing structural behaviour of internal sensor bodies play an important role in decoupled sensing and accuracy, Recently, error propagation through compliance matrices has been studied via approximation approach. However the upper bound of measured force error has not been known. In this paper, error propagation in force sensing is analysed in a unified way when both strain measurement error and compliance matrix error exist, and the upper bound of the measured force error is derived exactly(not approximately). The analysis is examined through a numerical example.

Sparse 채널에서 최소평균오차 경계값 분석을 통한 채널 추정 기법의 성능 비교 (Performance evaluation of estimation methods based on analysis of mean square error bounds for the sparse channel)

  • 김현수;김재영;박건우;최영관;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-58
    • /
    • 2012
  • 본 논문에서는 sparse 채널에서 대표적인 채널 추정 기법들의 오차 성능을 비교 및 분석한다. 오차 성능을 비교하기 위해 크라머-라오 경계를 이용하여 최소평균자승오차 추정기법의 하한 경계를 구하고 이를 정합 추적 기법의 상한 경계와 분석한다. 분석 결과로부터 추정 탭 개수와 신호 대 잡음비에 따라 기존에 sparse 채널에서 효율적인 추정기법으로 알려진 정합 추적 기법보다 최소평균 자승오차 추정기법의 오차가 적을 수 있음을 보인다. 레일리이 페이딩 분포를 갖는 두 개의 sparse 채널에 대한 전산모의실험 결과 신호 대 잡음비에 따라 두 추정 기법의 오차 성능이 반전되는 경우를 보였다.

Reed-Solomon/Trellis 연접 부호변조 시스템의 비트오율 해석 (An Analysis of Bit Error Probability of Reed-Solomon/Trellis concatenated Coded-Modulation System)

  • 김형락;이상곤;문상재
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.34-43
    • /
    • 1994
  • The unequal symbol error probability of TCM(trellis coded modulation) is analyzed and applied to the derivation of bit error probability of /RS/Trellis concatenated coded-modulation system. An upper bound of the symbol error probability of TCM concatenated with RS code is obtained by exploiting the unequal symbol error probability of TCM, and it is applied to the derivation of the upper bound of the bit error probability of the RS/Trellis concatenated coded-modulation system. Our upper bounds of the concatenated codes are tighter than the earlier established other upper bounds.

  • PDF