• 제목/요약/키워드: Coarse estimation

검색결과 134건 처리시간 0.025초

A Coarse Frequency Offset Estimation Based on the Differential Correlation in DAB Systems

  • Kim, Han-Jong;Paik, Jong-Ho;Park, Cheol-Hee;You, Young-Hwan;Ju, Min-Chul;Jin-Woong
    • Journal of electromagnetic engineering and science
    • /
    • 제1권1호
    • /
    • pp.105-111
    • /
    • 2001
  • This paper presents a new and robust technique for a coarse frequency offset estimation in OFDM systems. As an evaluation of the proposed algorithm, we apply it to Eureka 147 DAB system. The proposed coarse frequency offset estimation algorithm is based on the differential detection technique between adjacent subcarriers to eliminate the phase shift effects of symbol timing offset and fractional frequency offset. A coarse frequency offset is determined from the correlation output between a received interarrier differential phase reference symbol and several locally generated but frequency-shifted intercarrier differential phase reference symbols. The performance of our estimation algorithm is evaluated by means of computer simulation and is compared with those of previous proposed algorithms for DAB transmission modes I, II, III, and IV. Simulation results show that the proposed algorithm generates extremely accurate estimates with low complexity irrespective of the symbol timing offset.

  • PDF

A New East Multiresolution Motion Estimation In the Wavelet Detail Level

  • Kim, Kwang-Yong;Lee, Kyeong-Hwan;Lee, Tae-Ho;Kim, Duk-Gyoo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.807-810
    • /
    • 2000
  • In this paper, a new hierarchical motion estimation (ME) scheme using the wavelet transformed multi-resolution image layers is proposed. While the coarse-to-fine (CtF) ME, used in previously proposed coding schemes, can provide a better estimate at the coarsest resolution, it is difficult to accurately track motion at finer resolution. On the other hand, in fine-to-coarse (FtC) ME, it can solves this local minima problem by estimating motion track at the finest subband and propagating the motion vector (MV) to coarser subband. But this method causes to higher computational overhead. This paper proposes a new method for reducing the computational overhead of fine-to-coarse rnulti-resolution motion estimation (MRME) at the finest resolution level by searching for the region to consider motion vectors of the coarsest resolution subband.

  • PDF

거친 오차 추정과 미세 오차 추정을 활용한 블라인드 적응 알고리즘 (Blind Adaptation Algorithms Using Coarse Error Estimation and Fine Error Estimation)

  • 오길남
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3660-3665
    • /
    • 2012
  • 블라인드 등화에서 등화 초기에는 눈모형을 빠르게 여는 것이 필요하고, 이후에는 등화기 출력 신호의 오차 레벨을 낮추는 것이 중요하다. 본 논문에서는 특별하게 정해지는 신호점을 사용한 거친 오차 추정과 원 신호점을 사용한 미세 오차 추정을 동시에 산출하고, 두 오차 추정을 활용하는 방식을 제안한다. 두 오차 추정은 각각 눈모형이 닫힌 상태에서 눈모형을 빠르게 열거나, 눈모형이 열리기 시작한 이후 정상상태에서 오차 레벨을 낮추는데 효과적이다. 등화기의 수렴 상태에 따라 두 오차 추정 중 하나를 선택하거나, 두 오차 추정의 상대적 신뢰도에 따라 두 오차를 가중 결합하여 새로운 오차를 산출하는 두 블라인드 등화 알고리즘을 제안하고 그 성능을 비교한다.

OFDM 시스템을 위한 여러 가지 거친 시간 동기검출 방식의 비교 (A comparison of Coarse Time Synchronization Algorithms for OFDM system)

  • 손승호;김준태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.123-124
    • /
    • 2007
  • In this paper a comparison of several coarse time synchronization(CTS) algorithms for OFDM is presented. The goal of a CTS is to achieve a timing estimate that avoids IST in the receiver. Five coarse timing estimation algorithms are examined and their performances are compared associated with hardware complexity. Simulations has been performed for DVB-T 2K system in thee different channels.

  • PDF

정렬오차 추정 필터에 기반한 비전 정렬 시스템의 고속 정밀제어 (Fast and Fine Control of a Visual Alignment Systems Based on the Misalignment Estimation Filter)

  • 정해민;황재웅;권상주
    • 제어로봇시스템학회논문지
    • /
    • 제16권12호
    • /
    • pp.1233-1240
    • /
    • 2010
  • In the flat panel display and semiconductor industries, the visual alignment system is considered as a core technology which determines the productivity of a manufacturing line. It consists of the vision system to extract the centroids of alignment marks and the stage control system to compensate the alignment error. In this paper, we develop a Kalman filter algorithm to estimate the alignment mark postures and propose a coarse-fine alignment control method which utilizes both original fine images and reduced coarse ones in the visual feedback. The error compensation trajectory for the distributed joint servos of the alignment stage is generated in terms of the inverse kinematic solution for the misalignment in task space. In constructing the estimation algorithm, the equation of motion for the alignment marks is given by using the forward kinematics of alignment stage. Secondly, the measurements for the alignment mark centroids are obtained from the reduced images by applying the geometric template matching. As a result, the proposed Kalman filter based coarse-fine alignment control method enables a considerable reduction of alignment time.

선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정 (Efficient Skew Estimation for Document Images Based on Selective Attention)

  • 곽희규;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1193-1203
    • /
    • 1999
  • 본 논문에서는 한글과 영문 문서 영상들에 대한 기울어짐 추정(skew estimation) 알고리즘을 제안한다. 제안 방법은 전체 문서 영상에서 텍스트 요소들이 밀집되어 있는 영역을 선별하고, 선별된 영역에 대해 허프 변환을 적용하는 선택적 주의집중(selective attention) 방식을 채택한다. 제안 방법의 기울기 추정 과정은 2단계로 구성되는데, coarse 단계에서는 전체 영상을 몇 개의 영역으로 나누고 동일한 영역에 속하는 데이타들간의 연결 각도를 계산하여 각 영역별 accumulator에 저장한다. accumulator에 저장된 빈도치를 기준으로 $\pm$45$^{\circ}$범위 내에서 최대 $\pm$1$^{\circ}$의 오차를 가진 각 영역별 기울기를 계산한 후, 이들 중 최대 빈도값을 갖는 영역을 선정하고 그 영역의 기울기 각도를 문서 영상의 대략적인 기울기 각도로 결정한다. Refine 단계에서는 coarse 단계에서 선정된 영역에 허프 변환을 적용하여 정확한 기울기를 계산하는데, coarse 단계에서 추정한 기울기의 $\pm$1$^{\circ}$범위 내에서 0.1$^{\circ}$간격으로 측정한다. 이와 같은 선택적 주의집중 방식을 통해 기울기 추정에 소요되는 시간 비용은 최소화하고, 추정의 정확도는 최대화 할 수 있다.제안 방법의 성능 평가를 위한 실험은 다양한 형태의 영문과 한글 문서 영상 2,016개에 적용되었다. 제안 방법의 평균 수행 시간은 Pentium 200MHz PC에서 0.19초이고 평균 오차는 $\pm$0.08$^{\circ}$이다. 또한 기존의 기울기 추정 방법과 제안 방법의 성능을 비교하여 제안 방법의 우수성을 입증하였다.Abstract In this paper we propose a skew estimation algorithm for English and Korean document images. The proposed method adopts a selective attention strategy, in which we choose a region of interest which contains a cluster of text components and then apply a Hough transform to this region. The skew estimation process consists of two steps. In the coarse step, we divide the entire image into several regions, and compute the skew angle of each region by accumulating the slopes of lines connecting any two components in the region. The skew angle is estimated within the range of $\pm$45 degree with a maximum error of $\pm$1 degree. Next we select a region which has the most frequent slope in the accumulators and determine the skew angle of the image roughly as the angle corresponding to the most frequent slope. In the refine step, a Hough transform is applied for the selected region within the range of $\pm$1 degree along the angle computed from the coarse step, with an angular resolution of 0.1 degree. Based on this selective attention strategy, we can minimize the time cost and maximize the accuracy of the skew estimation.We have measured the performance of the proposed method by an experiment with 2,016 images of various English and Korean documents. The average run time is 0.19 second on a Pentium 200MHz PC, and the average error is $\pm$0.08 degree. We also have proven the superiority of our algorithm by comparing the performance with that of other well-known methods in the literature.

Assessing the Impacts of Errors in Coarse Scale Data on the Performance of Spatial Downscaling: An Experiment with Synthetic Satellite Precipitation Products

  • Kim, Yeseul;Park, No-Wook
    • 대한원격탐사학회지
    • /
    • 제33권4호
    • /
    • pp.445-454
    • /
    • 2017
  • The performance of spatial downscaling models depends on the quality of input coarse scale products. Thus, the impact of intrinsic errors contained in coarse scale satellite products on predictive performance should be properly assessed in parallel with the development of advanced downscaling models. Such an assessment is the main objective of this paper. Based on a synthetic satellite precipitation product at a coarse scale generated from rain gauge data, two synthetic precipitation products with different amounts of error were generated and used as inputs for spatial downscaling. Geographically weighted regression, which typically has very high explanatory power, was selected as the trend component estimation model, and area-to-point kriging was applied for residual correction in the spatial downscaling experiment. When errors in the coarse scale product were greater, the trend component estimates were much more susceptible to errors. But residual correction could reduce the impact of the erroneous trend component estimates, which improved the predictive performance. However, residual correction could not improve predictive performance significantly when substantial errors were contained in the input coarse scale data. Therefore, the development of advanced spatial downscaling models should be focused on correction of intrinsic errors in the coarse scale satellite product if a priori error information could be available, rather than on the application of advanced regression models with high explanatory power.

복합이론에 의한 순환골재 콘크리트의 탄성계수 평가에 관한 기초적 연구 (A Basic Study for evaluation on the Elastic Modulus of Recycled Aggregate Concrete by using Composite Model)

  • 김현욱;김지윤;김완기;박원준
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • pp.73-74
    • /
    • 2012
  • The elastic modulus of recycled aggregate concrete (RAC) can be evaluated by using composite models with experiment. In this study, Hashin's composite model was adapted to evaluate elastic modulus considering physical properties of recycled coarse aggregate (RCA) that mortar is attached. Elastic modulus testes for cement paste, mortar and recycled coarse aggregate concrete were carried out considering W/C and recycled coarse aggregate content rate. As a result, the elastic modulus of RAC was evaluated comparing with both experiment results and the existing estimation formula. Those can be used for further studies as a preliminary data.

  • PDF

직렬 상관기를 이용한 디지털 위성방송 주파수 추정회로 설계 (Design of an Efficient Coarse Frequency Estimator Using a Serial Correlator for DVB-S2)

  • 윤형진;선우명훈
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.434-439
    • /
    • 2008
  • 본 논문은 2세대 위성방송용 표준인 DVB-S2 (Digital Video Broadcasting - Second Generation) 에서 사용하는 대략적 주파수 동기회로를 효율적으로 설계하는 방법을 제안한다. DVB-S2에서 제거해야 하는 대략적인 주파수 오차는 심볼 전송률의 6.25%에 해당하며 심볼 전송률이 25Mspa일 경우 ${\pm}1.5625Mhz$에 달한다. 대략적인 주파수 오차 추정을 위한 데이터 도움방식 (Data-Aided) 의 알고리즘들을 분석하여 L&R (Luise & Reggiannini) 알고리즘이 복잡도와 추정성능 면에서 가장 효율적임을 밝혔다. 그러나 L&R 알고리즘도 여전히 곱셈기와 덧셈기를 다량으로 사용하므로 구현 복잡도가 매우 높다. 본 논문은 버퍼와 멀티플렉서를 이용한 직렬 상관도 연산구조를 제안한다. 제안된 구조는 기존의 구현 방법에 비해 하드웨어 복잡도가 약 92%정도 감소되었다. 제안된 구조는 Xilinx Virtex II FPGA에서 구현되어 검증되었다.

OFDM 시스템에서의 패킷들의 상관관계를 이용한 주파수 오프셋 예측 알고리즘 (A Frequency Offset Estimation Algorithm using Frequency Offsets Estimated from Previous Packets in OFDM System)

  • 김상식;곽재민;박종수;최종찬;이용석
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.702-709
    • /
    • 2008
  • 본 논문에서는 패킷기반의 OFDM 무선 통신 시스템에서 주파수 오프셋 예측 결과를 인접한 패킷들의 상관관계를 이용하여 오차를 최소화하는 알고리즘을 제안한다. 제안한 알고리즘은 이전 패킷에서 예측된 주파수 오프셋과 현재 패킷에서 예측한 주파수 오프셋의 신뢰도를 판단하고 가장 높은 신뢰도를 가진 예측치를 선택하여 최종 주파수 오프셋 예측치의 오차를 최소화하였다. 본 논문에서는 IEEE802.11a와 IEEE802.11p의 표준에서 제시한 프리앰블을 훈련심볼로 사용하였다. 실험결과를 통해 제안된 알고리즘은 주파수 오프셋 예측치의 신뢰도를 판단하기 위해 사용하는 비교 패킷의 수에 따라 주파수 오프셋 예측성능의 차이가 있으며, SNR이 비교적 낮은(2dB 이하) 환경일수록 주파수 오프셋 예측성능이 기존 예측 알고리즘보다 우수함을 확인하였다.