• 제목/요약/키워드: Sampling algorithm

검색결과 1,005건 처리시간 0.028초

Choice of Efficient Sampling Rate for GNSS Signal Generation Simulators

  • Jinseon Son;Young-Jin Song;Subin Lee;Jong-Hoon Won
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권3호
    • /
    • pp.237-244
    • /
    • 2023
  • A signal generation simulator is an economical and useful solution in Global Navigation Satellite System (GNSS) receiver design and testing. A software-defined radio approach is widely used both in receivers and simulators, and its flexible structure to adopt to new signals is ideally suited to the testing of a receiver and signal processing algorithm in the signal design phase of a new satellite-based navigation system before the deployment of satellites in space. The generation of highly accurate delayed sampled codes is essential for generating signals in the simulator, where its sampling rate should be chosen to satisfy constraints such as Nyquist criteria and integer and non-commensurate properties in order not to cause any distortion of original signals. A high sampling rate increases the accuracy of code delay, but decreases the computational efficiency as well, and vice versa. Therefore, the selected sampling rate should be as low as possible while maintaining a certain level of code delay accuracy. This paper presents the lower limits of the sampling rate for GNSS signal generation simulators. In the simulation, two distinct code generation methods depending on the sampling position are evaluated in terms of accuracy versus computational efficiency to show the lower limit of the sampling rate for several GNSS signals.

A Study on Modeling of Search Space with GA Sampling

  • Banno, Yoshifumi;Ohsaki, Miho;Yoshikawa, Tomohiro;Shinogi, Tsuyoshi;Tsuruoka, Shinji
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.86-89
    • /
    • 2003
  • To model a numerical problem space under the limitation of available data, we need to extract sparse but key points from the space and to efficiently approximate the space with them. This study proposes a sampling method based on the search process of genetic algorithm and a space modeling method based on least-squares approximation using the summation of Gaussian functions. We conducted simulations to evaluate them for several kinds of problem spaces: DeJong's, Schaffer's, and our original one. We then compared the performance between our sampling method and sampling at regular intervals and that between our modeling method and modeling using a polynomial. The results showed that the error between a problem space and its model was the smallest for the combination of our sampling and modeling methods for many problem spaces when the number of samples was considerably small.

  • PDF

Latin Hypercube Sampling Experiment와 Multiquadric Radial Basis Function을 이용한 최적화 알고리즘에 대한 연구 (Study on a Robust Optimization Algorithm Using Latin Hypercube Sampling Experiment and Multiquadric Radial Basis Function)

  • ;윤희성;고창섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.162-164
    • /
    • 2007
  • This paper presents a "window-zoom-out" optimization strategy with relatively fewer sampling data. In this method, an optimal Latin hypercube sampling experiment based on multi-objective Pareto optimization is developed to obtain the sampling data. The response surface method with multiquadric radial basis function combined with (1+$\lambda$) evolution strategy is used to find the global optimal point. The proposed method is verified with numerical experiments.

  • PDF

회계감사예에 적용시켜본 오차로버스터적 모델표본론 (Error-robust model-based sampling in accounting)

  • 김영일
    • 응용통계연구
    • /
    • 제6권1호
    • /
    • pp.29-40
    • /
    • 1993
  • 모델을 이용한 표본론에서는 오차에 대한 함수식이 불확실한 경우가 종종 발생되는데 이러 한 오차에 대한 지식이 결여 되었을 때 발생되는 잘못된 효과를 줄일 수 있는 방법이 연구 되었다. 제시된 표본방법론은 모든 가능한 오차함수식에 대한 비효율성에 대한 평균을 최소 화하는데 그 목적이 있다. 컴퓨터를 이용한 알고리즘이 제시되었고 회계감사에 관련된 특수 한 경우의 예를 들어 이러한 방법의 효율성을 알아 보았다.

  • PDF

동적 환경에서 불완전한 지도를 이용한 이동로봇의 강인한 위치인식 알고리즘의 개발 (Robust Localization Algorithm for Mobile Robots in a Dynamic Environment with an Incomplete Map)

  • 이정석;정완균;남상엽
    • 대한임베디드공학회논문지
    • /
    • 제3권2호
    • /
    • pp.109-118
    • /
    • 2008
  • We present a robust localization algorithm using particle filter for mobile robots in a dynamic environment. It is difficult to describe moving obstacles like people or other robots on the map and the environment is changed after mapping. A mobile robot cannot estimate its pose robustly with this incomplete map because sensor observations are corrupted by un-modeled obstacles. The proposed algorithms provide robustness in such a dynamic environment by suppressing the effect of corrupted sensor observations with a selective update or a sampling from non-corrupted window. A selective update method makes some particles keep track of the robot, not affected by the corrupted observation. In a sampling from non-corrupted window method, particles are always sampled from several particle sets which use only non-corrupted observation. The robustness of proposed algorithm is validated with experiments and simulations.

  • PDF

민감도기법과 RSM을 이용한 대용량 BLDC 전동기 영구자석의 형상 최적화 (A Magnet Pole Shape Optimization of a Large Scale BLDC Motor Using a RSM With Design Sensitivity Analysis)

  • 신판석;정현구;우성현
    • 전기학회논문지
    • /
    • 제58권4호
    • /
    • pp.735-741
    • /
    • 2009
  • This paper presents an algorithm for the permanent magnet shape optimization of a large scale BLDC(Brushless DC) motor to minimize the cogging torque. A response surface method (RSM) using multiquadric radial basis function is employed to interpolate the objective function in design parameter space. In order to get a reasonable response surface with relatively small number of sampling data points, additional sampling points are added on the basis of design sensitivity analysis computed by using FEM. The algorithm has 2 stages: the first stage is to determine the PM arc angle, and the 2nd stage is to optimize the magnet pole shape. The developed algorithm is applied to a 5MW BLDC motor to get a minimum cogging torque. After 3 iterations with 4 design parameters, the cogging torque is reduced to 13.2% of the initial one.

Improved MCMC Simulation for Low-Dimensional Multi-Modal Distributions

  • Ji, Hyunwoong;Lee, Jaewook;Kim, Namhyoung
    • Management Science and Financial Engineering
    • /
    • 제19권2호
    • /
    • pp.49-53
    • /
    • 2013
  • A Markov-chain Monte Carlo sampling algorithm samples a new point around the latest sample due to the Markov property, which prevents it from sampling from multi-modal distributions since the corresponding chain often fails to search entire support of the target distribution. In this paper, to overcome this problem, mode switching scheme is applied to the conventional MCMC algorithms. The algorithm separates the reducible Markov chain into several mutually exclusive classes and use mode switching scheme to increase mixing rate. Simulation results are given to illustrate the algorithm with promising results.

새로운 샘플링 방법을 이용한 불완전한 데이타로 부터 영상 재구성 (Image Reconstruction from Incomplete Data using a New Sampling Scheme)

  • 정병문;박길흠;하영호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.232-235
    • /
    • 1988
  • Recently, an iterative reconstruction-reprojection (IRR) algorithm has been suggested for application to incomplete data computed tomography (CT). In the IRR, the interpolation operation is performed in the image space during reconstruction-reprojection. The errors associated with the interpolation degrade the reconstructed image and may cause divergence unless a large number of rays is used. In this paper, we propose an improved IRR algorithm which eliminates the need for interpolation. The proposed algorithm adopts a new sampling scheme in which samples (projection data) is taken in phase with the samples of the Cartesian grid.

  • PDF

Research on Multiple-image Encryption Scheme Based on Fourier Transform and Ghost Imaging Algorithm

  • Zhang, Leihong;Yuan, Xiao;Zhang, Dawei;Chen, Jian
    • Current Optics and Photonics
    • /
    • 제2권4호
    • /
    • pp.315-323
    • /
    • 2018
  • A new multiple-image encryption scheme that is based on a compressive ghost imaging concept along with a Fourier transform sampling principle has been proposed. This further improves the security of the scheme. The scheme adopts a Fourier transform to sample the original multiple-image information respectively, utilizing the centrosymmetric conjugation property of the spatial spectrum of the images to obtain each Fourier coefficient in the most abundant spatial frequency band. Based on this sampling principle, the multiple images to be encrypted are grouped into a combined image, and then the compressive ghost imaging algorithm is used to improve the security, which reduces the amount of information transmission and improves the information transmission rate. Due to the presence of the compressive sensing algorithm, the scheme improves the accuracy of image reconstruction.

Intelligent LoRa-Based Positioning System

  • Chen, Jiann-Liang;Chen, Hsin-Yun;Ma, Yi-Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2961-2975
    • /
    • 2022
  • The Location-Based Service (LBS) is one of the most well-known services on the Internet. Positioning is the primary association with LBS services. This study proposes an intelligent LoRa-based positioning system, called AI@LBS, to provide accurate location data. The fingerprint mechanism with the clustering algorithm in unsupervised learning filters out signal noise and improves computing stability and accuracy. In this study, data noise is filtered using the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm, increasing the positioning accuracy from 95.37% to 97.38%. The problem of data imbalance is addressed using the SMOTE (Synthetic Minority Over-sampling Technique) technique, increasing the positioning accuracy from 97.38% to 99.17%. A field test in the NTUST campus (www.ntust.edu.tw) revealed that AI@LBS system can reduce average distance error to 0.48m.