• Title/Summary/Keyword: Coarse estimation

Search Result 134, Processing Time 0.025 seconds

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
    • /
    • v.1 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • 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 (거친 오차 추정과 미세 오차 추정을 활용한 블라인드 적응 알고리즘)

  • Oh, Kil-Nam
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3660-3665
    • /
    • 2012
  • For blind equalization, it is necessary to open an eye pattern quickly in the early stage of equalization, after that it is important to lower an error level of equalizer output signal. This paper discusses coarse error estimation using signal points specifically determined and fine error estimation using original signal constellation, and proposes two suggestions for how to take advantage of the two error estimation methods. The two error estimates, respectively, are effective to quickly open an eye pattern in the state of eye pattern closed, or to lower the level of an error in the steady-state after the eye pattern opening. Two blind equalization algorithms are proposed and their performances are compared, which select one of the two error estimates depending on the state of convergence of the equalizer, or combine two errors weightedly according to the relative reliabilities of the two error estimates, and calculate the new error.

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

  • Son, Seung-Ho;Kim, Joon-Tae
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • 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 (정렬오차 추정 필터에 기반한 비전 정렬 시스템의 고속 정밀제어)

  • Jeong, Hae-Min;Hwang, Jae-Woong;Kwon, Sang-Joo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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 (선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정)

  • Gwak, Hui-Gyu;Kim, Su-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.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
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.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 (복합이론에 의한 순환골재 콘크리트의 탄성계수 평가에 관한 기초적 연구)

  • Kim, Hyun-Wook;Kim, Ji-Yoon;Kim, Wan-ki;Park, Won-Jun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2012.11a
    • /
    • 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 (직렬 상관기를 이용한 디지털 위성방송 주파수 추정회로 설계)

  • Yun, Hyoung-Jin;SunWoo, Myung-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.434-439
    • /
    • 2008
  • This paper proposes an efficient coarse frequency synchronizer for digital video broadcasting - second generation (DVB-S2). The input signal requirement of acquisition range for coarse frequency estimator in the DVB-S2 is around ${\pm}1.5625Mhz$, which corresponds to 6.25% of the symbol rate at 25Mbaud. At the process of analyzing the robust algorithm among data-aided approaches, we find that the Luise & Reggiannini (L&R) algorithm is the most promising one for coarse frequency estimation with respect to estimation performance and complexity. However, it requires many multipliers and adders to compute output values of correlators. We propose an efficient architecture identifying the serial correlator with the buffer and multiplexers. The proposed coarse frequency synchronizer can reduce the hardware complexity about 92% of the direct implementation. The proposed architecture has been implemented and verified on the Xilinx Virtex II FPGA.

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

  • Kim, Sang-Sik;Kwak, Jae-Min;Park, Jong-Su;Choi, Jong-Chan;Lee, Yong-Surk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7A
    • /
    • pp.702-709
    • /
    • 2008
  • This paper presents a frequency offset estimation scheme which can be used for packet based OFDM communication systems. The proposed scheme detects the failure of performing coarse frequency offset estimation and compensates the error of estimated coarse frequency offset. The preamble structure considered in this paper is based on the preamble specified in IEEE802.11a and IEEE802.11p standards. We performed simulation to compare the performance according to the different number of reference packets used to detect the failure of performing coarse frequency offset estimation. The simulation results show that the proposed scheme has better performance than the conventional scheme in the low SNR(below 2dB) environment.