• Title/Summary/Keyword: Optimal interpolation

Search Result 155, Processing Time 0.024 seconds

A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel (시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법)

  • Oh Seong-Keun;Nam Ki-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.3 s.345
    • /
    • pp.49-58
    • /
    • 2006
  • In this paper, a curve-fitting channel estimation method is proposed for orthogonal frequency division multiplexing (OFDM) system in a time-varying frequency-selective fading channel. The method can greatly improve channel state information (CSI) estimation accuracy by performing smoothing and interpolation through consecutive curve-fitting processes in both time domain and frequency domain. It first evaluates least-squares (LS) estimates using pilot symbols and then the estimates are approximated to a polynomial with proper degree in the LS error sense, starting from one preferred domain in which pilots we densely distributed. Smoothing, interpolation, and prediction are performed subsequently to obtain CSI estimates for data transmission. The channel estimation processes are completed by smoothing and interpolating CSI estimates in the other domain once again using the channel estimates obtained in one domain. The performance of proposed method is influenced heavily on the time variation and frequency selectivity of channel and pilot arrangement. Hence, a proper degree of polynomial and an optimum approximation interval according to various system and channel conditions are required for curve-fitting. From extensive simulation results in various channel environments, we see that the proposed method performs better than the conventional methods including the optimal Wiener filtering method, in terms of the mean square error (MSE) and bit error rate (BER).

A Study on Interpolation methods and size of grid to the various topographical characteristics for the construction of DEM(Digital Elevation Model) (수치표고모형(DEM) 구축을 위한 지형별 보간 방법 및 격자크기에 관한 연구)

  • Woo, Je-Yoon;Koo, Jee-Hee;Hong, Chang-Hee;Kim, Tae-Hoon
    • Journal of Korea Spatial Information System Society
    • /
    • v.3 no.2 s.6
    • /
    • pp.5-19
    • /
    • 2001
  • We are able to construct and utilize DEM(Digital Elevation Model) throughout the NGIS(National Geographic Information System) project. It is important that interpolation methods and appreciate size of grid for the construction of accurate DEM(Digital Elevation Model). There were several references related to the DEM(Digital Elevation Model) construction method, however they couldn't consider various topographical characteristics in the korea. In this study, we recommended that suitable interpolation method for each topographic element. After dividing Poonggi area into mountain, hill, urban, agricultural land, we constructed DEM(Digital Elevation Model) with various interpolation methods and grid size using 1:5,000 digital map. Then evaluated accuracy using elevation data which extracted from air-photo. The interpolation methods were analyzed and compared for various topographical conditions. As a result, Kriging method was superior to TIN method for all the topographical conditions. Another experiment was performed to examine optimal grid space for DEM with each topographical condition. 10m grid space was most suitable for mountain area and hilly districts, while 30m grid space was most suitable for urban area and farm land.

  • PDF

Exploiting Patterns for Handling Incomplete Coevolving EEG Time Series

  • Thi, Ngoc Anh Nguyen;Yang, Hyung-Jeong;Kim, Sun-Hee
    • International Journal of Contents
    • /
    • v.9 no.4
    • /
    • pp.1-10
    • /
    • 2013
  • The electroencephalogram (EEG) time series is a measure of electrical activity received from multiple electrodes placed on the scalp of a human brain. It provides a direct measurement for characterizing the dynamic aspects of brain activities. These EEG signals are formed from a series of spatial and temporal data with multiple dimensions. Missing data could occur due to fault electrodes. These missing data can cause distortion, repudiation, and further, reduce the effectiveness of analyzing algorithms. Current methodologies for EEG analysis require a complete set of EEG data matrix as input. Therefore, an accurate and reliable imputation approach for missing values is necessary to avoid incomplete data sets for analyses and further improve the usage of performance techniques. This research proposes a new method to automatically recover random consecutive missing data from real world EEG data based on Linear Dynamical System. The proposed method aims to capture the optimal patterns based on two main characteristics in the coevolving EEG time series: namely, (i) dynamics via discovering temporal evolving behaviors, and (ii) correlations by identifying the relationships between multiple brain signals. From these exploits, the proposed method successfully identifies a few hidden variables and discovers their dynamics to impute missing values. The proposed method offers a robust and scalable approach with linear computation time over the size of sequences. A comparative study has been performed to assess the effectiveness of the proposed method against interpolation and missing values via Singular Value Decomposition (MSVD). The experimental simulations demonstrate that the proposed method provides better reconstruction performance up to 49% and 67% improvements over MSVD and interpolation approaches, respectively.

An Adaptive Thresholding of the Nonuniformly Contrasted Images by Using Local Contrast Enhancement and Bilinear Interpolation (국소 영역별 대비 개선과 쌍선형 보간에 의한 불균등 대비 영상의 효율적 적응 이진화)

  • Jeong, Dong-Hyun;Cho, Sang-Hyun;Choi, Heung-Moon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.51-57
    • /
    • 1999
  • In this paper, an adaptive thresholding of the nonuniformly contrasted images is proposed through using the contrast pre-enhancement of the local regions and the bilinear interpolation between the local threshold values. The nonuniformly contrasted image is decomposed into 9${\times}$9 sized local regions, and the contrast is enhanced by intensifying the gray level difference of each low contrasted or blurred region. Optimal threshold values are obtained by iterative method from the gray level distribution of each contrast-enhanced local region. Discontinuities are reduced at the region of interest or at the characters by using bilinear interpolation between the neighboring threshold surfaces. Character recognition experiments are conducted using backpropagation neural network on the characters extracted from the nonuniformly contrasted document, PCB, and wafer images binarized through using the proposed thresholding and the conventional thresholding methods, and the results prove the relative effectiveness of the proposed scheme.

  • PDF

Channel Estimation for OFDM Systems under Non-Sampled Space and Fast Time-Varying Channels (비 샘플 간격을 갖는 빠른 시변 채널 환경에서의 OFDM 시스템을 위한 채널 추정 기법)

  • 김동주;정성순;홍대식;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.238-246
    • /
    • 2004
  • In this paper, an estimator that take advantages of time and frequency correlation within an OFDM symbol is investigated. OFDM systems using the proposed estimator can be very effective in detecting signals under non-sampled space and time-varying channels. Also, under same complexity, the proposed estimator outperforms the previously proposed estimator. Since even if there are no assumption about channel correlation, the linear interpolation method instead of optimal interpolation using correct channel correlation is proposed in case the receiver does not know the channel correlation function in time domain. Therefore the proposed channel estimator help improving the performance of OFDM systems under non-sampled spaced and fast time-varying channels.

Assessment of merging weather radar precipitation data and ground precipitation data according to various interpolation method (보간법에 따른 기상레이더 강수자료와 지상 강수자료의 합성기법 평가)

  • Kim, Tae-Jeong;Lee, Dong-Ryul;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.12
    • /
    • pp.849-862
    • /
    • 2017
  • The increased frequency of meteorological disasters has been observed due to increased extreme events such as heavy rainfalls and flash floods. Numerous studies using high-resolution weather radar rainfall data have been carried out on the hydrological effects. In this study, a conditional merging technique is employed, which makes use of geostatistical methods to extract the optimal information from the observed data. In this context, three different techniques such as kriging, inverse distance weighting and spline interpolation methods are applied to conditionally merge radar and ground rainfall data. The results show that the estimated rainfall not only reproduce the spatial pattern of sub-hourly rainfall with a relatively small error, but also provide reliable temporal estimates of radar rainfall. The proposed modeling framework provides feasibility of using conditionally merged rainfall estimation at high spatio-temporal resolution in ungauged areas.

Comparison of Univariate Kriging Algorithms for GIS-based Thematic Mapping with Ground Survey Data (현장 조사 자료를 이용한 GIS 기반 주제도 작성을 위한 단변량 크리깅 기법의 비교)

  • Park, No-Wook
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.4
    • /
    • pp.321-338
    • /
    • 2009
  • The objective of this paper is to compare spatial prediction capabilities of univariate kriging algorithms for generating GIS-based thematic maps from ground survey data with asymmetric distributions. Four univariate kriging algorithms including traditional ordinary kriging, three non-linear transform-based kriging algorithms such as log-normal kriging, multi-Gaussian kriging and indicator kriging are applied for spatial interpolation of geochemical As and Pb elements. Cross validation based on a leave-one-out approach is applied and then prediction errors are computed. The impact of the sampling density of the ground survey data on the prediction errors are also investigated. Through the case study, indicator kriging showed the smallest prediction errors and superior prediction capabilities of very low and very high values. Other non-linear transform based kriging algorithms yielded better prediction capabilities than traditional ordinary kriging. Log-normal kriging which has been widely applied, however, produced biased estimation results (overall, overestimation). It is expected that such quantitative comparison results would be effectively used for the selection of an optimal kriging algorithm for spatial interpolation of ground survey data with asymmetric distributions.

Experimental and statistical analysis of hybrid-fiber-reinforced recycled aggregate concrete

  • Tahmouresi, Behzad;Koushkbaghi, Mahdi;Monazami, Maryam;Abbasi, Mahdi Taleb;Nemati, Parisa
    • Computers and Concrete
    • /
    • v.24 no.3
    • /
    • pp.193-206
    • /
    • 2019
  • Although concrete is the most widely used construction material, its deficiency in shrinkage and low tensile resistance is undeniable. However, the aforementioned defects can be partially modified by addition of fibers. On the other hand, possibility of adding waste materials in concrete has provided a new ground for use of recycled concrete aggregates in the construction industry. In this study, a constant combination of recyclable coarse and fine concrete aggregates was used to replace the corresponding aggregates at 50% substitution percentage. Moreover, in order to investigate the effects of fibers on mechanical and durability properties of recycled aggregate concrete, the amounts of 0.5%, 1%, and 1.5% steel fibers (ST) and 0.05%, 0.1% and 0.15% polypropylene (PP) fibers by volumes were used individually and in hybrid forms. Compressive strength, tensile strength, flexural strength, ultrasonic pulse velocity (UPV), water absorption, toughness, elastic modulus and shrinkage of samples were investigated. The results of mechanical properties showed that PP fibers reduced the compressive strength while positive impact of steel fibers was evident both in single and hybrid forms. Tensile and flexural strength of samples were improved and the energy absorption of samples containing fibers increased substantially before and after crack presence. Growth in toughness especially in hybrid fiber-reinforced specimens retarded the propagation of cracks. Modulus of elasticity was decreased by the addition of PP fibers while the contrary trend was observed with the addition of steel fibers. PP fibers decreased the ultrasonic pulse velocity slightly and had undesirable effect on water absorption. However, steel fiber caused negligible decline in UPV and a small impact on water absorption. Steel fibers reduce the drying shrinkage by up to 35% when was applied solely. Using fibers also resulted in increasing the ductility of samples in failure. In addition, mechanical properties changes were also evaluated by statistical analysis of MATLAB software and smoothing spline interpolation on compressive, flexural, and indirect tensile strength. Using shell interpolation, the optimization process in areas without laboratory results led to determining optimal theoretical points in a two-parameter system including steel fibers and polypropylene.

Computer-Aided Alloy Design of Insert Metal for Transient Liquid Phase Bonding of High Aluminum Ni-base Superalloys

  • Nishimotd, Kazutoshi;Saida, Kazuyoshi
    • Proceedings of the KWS Conference
    • /
    • 2002.10a
    • /
    • pp.803-808
    • /
    • 2002
  • A computer-aided alloy-designing technique to develop the insert metal for transient liquid phase (TLP) bonding was applied to high aluminum Ni-base superalloys. The main procedure of a mathematical programming method was to obtain the optimal chemical composition through rationally compromising the plural objective performances of insert metal by a grid-search which involved data estimation from the limited experimental data using interpolation method. The objective function Z which was introduced as an index of bonding performance of insert metal involved the melting point, hardness (strength), formability of brittle phases and void ratio (bonding defects) in bond layer as the evaluating factors. The contour maps of objective function Z were also obtained applying the interpolation method. The compositions of Ni-3.0%Cr-4.0%B-0.5%Ce (for ${\gamma}$/${\gamma}$/${\beta}$ type alloy) and Ni3.5%Cr-3.5%B-3%Ti (for ${\gamma}$/${\gamma}$ type alloy) which optimized the objective function were determined as insert metal. SEM observations revealed that the microstructure in bond layers using the newly developed insert metals indicated quite sound morphologies without forming microconstituents and voids. The creep rupture properties of both joints were much improved compared to a commercial insert metal of MBF-80 (Ni-15.5%Cr-3.7%B), and were fairly comparable to those of base metals.

  • PDF

Reconstruction and Elimination of Optical Microscopic Background Using Surface Fitting Method

  • Kim Hak-Kyeong;Kim Dong-Kyu;Jeong Nam-Soo;Lee Myung-Suk;Kim Sang-Bong
    • Fisheries and Aquatic Sciences
    • /
    • v.4 no.1
    • /
    • pp.10-17
    • /
    • 2001
  • One serious problem among the troubles to identify objects in an optical microscopic image is contour background due to non-uniform light source and various transparency of samples. To solve this problem, this paper proposed an elimination method of the contour background and compensation technique as follows. First, Otsu's optimal thresholding method extracts pixels representing background. Second, bilinear interpolation finds non-deterministic background pixels among the sampled pixels. Third, the 2D cubic fitting method composes surface function from pivoted background pixels. Fourth, reconstruction procedure makes a contour image from the surface function. Finally, elimination procedure subtracts the approximated background from the original image. To prove the effectiveness of the proposed algorithm, this algorithm is applied to the yeast Zygosaccharomyces rouxii and ammonia-oxidizing bacteria Acinetobacter sp. Labeling by this proposed method can remove some noise and is more exact than labeling by only Otsu's method. Futhermore, we show that it is more effective for the reduction of noise.

  • PDF