• Title/Summary/Keyword: 근사값

Search Result 864, Processing Time 0.028 seconds

A Study on Signal-to-Noise Ratio of Delta Modulation for a First-Order Gauss-Markov Signal (First-Order Gauss-Markov 신호에 대한 Delta 변조방식의 신호대 잡음비에 관한 연구)

  • Moon, Sang-Jae;Son, Hyun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.3
    • /
    • pp.52-56
    • /
    • 1980
  • The Signal -to- Noise Ratio of delta modulation for a fi rEt -order Gauss -Markov signal is derived and an approximate expreession of SND is discussed, in the case that only granular noise arises. Cross covariance of input and error signals are negligible when the adjacent correlation of input signal is larger than the difference between the adjacent correlation and the prediction coefficient of local decoder. The approximately derived SNR is available for any value of adjacent correlation.

  • PDF

Frame Synchronization Scheme for High Oversampling Rate Based QPSK Receiver in the Underwater Acoustic Burst Transmission (초음파를 이용한 수중 버스트 전송에서 높은 과샘플율 기반 QPSK 수신기의 프레임동기 방안)

  • Park Jong-Won;Kim Seung-Geun;Lim Young-Kon;Kim Youngkil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.8
    • /
    • pp.462-468
    • /
    • 2005
  • In this paper, we present a frame synchronization scheme for high oversampling rate based QPSK receiver system in the underwater acoustic burst transmission. The proposed frame synchronization scheme determines the frame synchronization by comparing a threshold value with the correlation between the received symbol sequence and rotated 16-symbol length CAZAC sequence, which is made by dividing into two 8-symbol length sequences and then concatenating the latter sequence and the former one. If the correlation value is bigger than the threshold value, the frame detector determines that the frame synchronization is achieved at that sample. Also, the approximated performance of designed frame detector is derived and it is well fit the simulated result.

An Approximate Approach for Density-Based Clustering Using Multidimensional Indexes (다차원 색인을 이용한 밀도 기반 클러스터링의 근사적 접근 방법)

  • Hwang Jae-Joon;Moon Yang-Sae;Whang Kyu-Young;Jang Joo-Hyun;Kim Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.37-39
    • /
    • 2005
  • 본 논문에서는 기존의 밀도 기반 전지 클러스터링 알고리즘의 성능을 개선한 밀도 기반 클러스터링의 근사적 접근법을 제안한다. 기존의 밀도 기반 전지 알고리즘은 다차원 색인의 많은 검색 공간을 빠르게 전지하면서도 원하는 클러스터를 정확히 찾아내는 특징을 가지고 있다. 그러나 기존 알고리즘은 전지를 위한 한계 값 설정을 위하여 단말 영역들의 밀도 값을 사용함으로써, 내부 영역에 속한 단말 영역들 간의 밀도 편차가 큰 경우 전지 여부에 대한 판별이 빨리 이루어지지 않는다. 또한, 최악의 경우에는 모든 단말 페이지를 검색하여야 하고, 이에 따라 성능이 저하될 수 있다. 반면에 제안하는 근사적 접근법에서는 한계 값 설정을 위해 단말 영역이 아닌 내부 영역의 밀도 값을 사용한다. 일반적으로, 내부 영역들 간의 밀도 편차는 단말 영역들 간의 밀도 편차보다 크지 않으므로, 근사 밀도 기반 전지 알고리즘에서는 더욱 많은 검색 공간의 전지 여부의 빨리 판별할 수 있게 된다. 성능 평가 실험을 수행한 결과, 제안한 알고리즘은 기존의 알고리즘과 비교하여 정확성 측면에서는 큰 차이가 없는 반면 수행 시간 측면에서는 최대 $17\%$의 성능 향상 효과가 있는 것으로 나타났다.

  • PDF

Relational matching for solving initial approximation (관계영상정합을 이용한 초기근사값 결정)

  • 조우석
    • Korean Journal of Remote Sensing
    • /
    • v.12 no.1
    • /
    • pp.43-59
    • /
    • 1996
  • The objective of this research is to investigate the potential of relational matching in one of the fundamental photogrammetric processes, that is initial approximation problem. The automatic relative orientation procedures of aerial stereopairs have been investigated. The fact that the existing methods suffer from approximations, distortions (geometric and radiometric), occlusions, and breaklines is the motivation to investigate relational matching which appears to be a much more general solution. An elegant way of solving the initial approximation problem by using distinct(special) relationship from relational description is suggested and experimented. As for evaluation function, the cost function was implemented. The detection of erroneous matching is incorporated as a part of proposed relational matching scheme. Experiments with real urban area images where large numbers of repetitive patterns, breaklines, and occluded areas are present prove the feasibility of implementation of the proposed relational matching scheme. The investigation of relational matching in the domain of image matching problem provides advantages and disadvantages over the existing image matching methods and shows the future area of development and implementation of relational matching in the field of digital photogrammetry.

Efficient Adaptive Global Optimization for Constrained Problems (구속조건이 있는 문제의 적응 전역최적화 효율 향상에 대한 연구)

  • Ahn, Joong-Ki;Lee, Ho-Il;Lee, Sung-Mhan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.6
    • /
    • pp.557-563
    • /
    • 2010
  • This paper addresses the issue of adaptive global optimization using Kriging metamodel known as EGO(Efficient Global Optimization). The algorithm adaptively chooses where to generate subsequent samples based on an explicit trade-off between reduction of global uncertainty and exploration of the region of the interest. A strategy that saves the computational cost by using expectations derived from probabilistic nature of approximate model is proposed. At every iteration, a candidate test point that seems to be feasible/inactive or has little possibility to improve for minimum is identified and excluded from updating approximate models. By doing that the computational cost is saved without loss of accuracy.

At-site Low Flow Frequency Analysis Using Bayesian MCMC: II. Application and Comparative Studies (Bayesian MCMC를 이용한 저수량 점 빈도분석: II. 빈도분석의 적용 및 결과의 평가)

  • Kim, Sang-Ug;Lee, Kil-Seong;Kim, Kyung-Tae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1125-1128
    • /
    • 2008
  • 본 연구에서는 Bayesian MCMC 방법과 2차 근사식을 이용한 최우추정(Maximum Likelihood Estimation, MLE)방법 방법을 이용하여 낙동강 유역의 본류지점인 낙동, 왜관, 고령교, 진동지점에 대한 점 빈도분석을 수행하고 그 결과로써 불확실성을 포함한 빈도곡선을 작성하였다. 통계적 실험을 통한 두 가지 추정방법의 분석을 위하여 먼저 자료의 길이가 100인 8개의 합성 유량자료 셋을 생성하여 비교 연구를 수행하였으며, 이를 자료길이 36인 실측 유량자료의 추정결과와 비교하였다. Bayesian MCMC 방법에 의한 평균값과 2차 근사식을 이용한 취우추정방법에 의한 모드에서의 2모수 Weibull 분포의 모수 추정값은 비슷한 결과를 보였으나, 불확실성을 나타내는 하한값과 상한값의 차이는 Bayesian MCMC 방법이 2차 근사식을 이용한 취우추정방법보다 불확실성을 감소시켜 나타내는 것을 알 수 있었다. 또한 실측 유량자료를 이용한 결과, 2차 근사식을 이용한 최우추정방법의 경우 자료의 길이가 감소됨에 따라 불확실성의 범위가 합성 유량자료를 사용한 경우에 비해 상대적으로 증가되지만, Bayesian MCMC 방법의 경우에는 자료의 길이에 대한 영향이 거의 없다는 결론을 얻을 수 있었다. 그러므로 저수량 빈도분석을 수행하기 위해 충분한 자료를 확보할 수 없는 국내의 상황을 감안할 때, 위와 같은 결론으로부터 Bayesian MCMC 방법이 불확실성을 표현하는데 있어서 2차 근사식을 이용한 최우추정방법에 비해 합리적일 수 있다는 결론을 얻을 수 있었다.

  • PDF

A Design of the CMAC-based Fuzzy Logic Controller with an Accurate Approximation Ability (정확한 근사화 능력을 갖는 CMAC 신경망 기반 퍼지 제어기의 설계)

  • 김대진;이한별
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.289-295
    • /
    • 1998
  • 본 논문은 빠른 학습과 정확한 근사 능력을 갖는 새로운 CMAC 신경망 기반 퍼지 제어기르 제안한다. 제안한 CMAC 신경망 기반 퍼지 제어기(CBFLC)는 한 학습 주기 동안 전향 및 역전파 연산시 신경망내 유닛중 극히 일부분만이 활성화되어 학습에 참가하므로 학습 시간이 매우 빠르고, 비퍼지화 연산시 소속 함수의 중심값 뿐 아니라 폭을 동시에 고려하여 정확한 근사화를 얻는다. 제안한 퍼지 제어기내 입?출력 소속 함수의 중심값 및 폭 등의 구조적 파라메터들은 역전파 알고리즘에 의해 갱신된다. 제안한 CMAC 신경망 기반 퍼지 제어기를 트럭 후진 주차문제에 적용하여 근사화 능력 및 제어 성능면에서 여러 다른 퍼지 제어기들과 비교한다.

  • PDF

Visualization of Geographic Information Using Contour Simplification (등고선 간략화에 의한 지리정보의 복원 가시화)

  • Kim, Jong-Bok;Koh, Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.647-649
    • /
    • 1998
  • 본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

  • PDF

On the Support Region of a Minimum Mean-Square Error Scalar Quantizer for a Weibull Source (Weibull 신호원에 최적인 양자기의 지지역에 관한 연구)

  • Lim, Sil-Kyu;Na, Sang-Sin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1C
    • /
    • pp.129-139
    • /
    • 2004
  • This paper studies the support region of an optimum (minimum mean-squre error) fixed-rate scalar quantizer for a Weibull source. The support region is defined to be the interval determined by the outermost thresholds of a quantizer and plays an important role in its performance, and hence it motivates this study. The paper reports the following specific results. First, approximation formulas are derived for the outermost thresholds of optimum scalar quantizers for a Weibull distributions. Second, in the case of Rayleigh and exponential distributions the derived approximation formulas are compared for the evaluation of their accuracy with the true values of optimum quantizers. Numerical results show that the formula for the leftmost threshold stays within 1% of the true value for 128 and 256 quantization points or more, for Rayleigh and exponential distribution, respectively, while that for the rightmost threshold does so for 512 and 32 quantization points or more. These formulas exhibit increased accuracy with the number of quantization points. In conclusion, the formulas have high accuracy. The contribution of the paper consists in the derivation of closed accurate formulas for the support of optimum.

Variance Mismatched Quantization of a Generalized Gamma Source (일반화된 감마 신호원의 분산 불일치된 양치화)

  • 구기일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10A
    • /
    • pp.1566-1575
    • /
    • 2000
  • This paper studies mismatched scalar quantization of a generalized gamma source by a quantizer that is optimally (in the mean square error sense) designed for another generalized gamma source. Specifically, it considers variance-mismatched quantization which occurs when the variance of the source to be quantized differs from tat of the designed-for source. The main result is the two distortion formulas derived from Bennett's integral. The first formula is an approximation expression that uses the outermost threshold of an optimum scalar quantizer, and the second formula, in turn, uses an approximation formula for this outermost threshold. Numerical results are obtained for Laplacian sources, which are example of a generalized gamma source, and comparisons are made between actual mismatched distortions and the two formulas. These numerical results show that the two formulas become more accurate, as the number of quantization points gets larger and the ratio of the source variance to that of the designed-for source gets bigger. For example, the formulas are within 2~4% of the actual distortion for approximately 64 quantization points or more. In conclusion, the proposed approximation formulas are considered to have contribution as closed formulas and for their accuracy.

  • PDF