• Title/Summary/Keyword: Time estimation

Search Result 6,895, Processing Time 0.028 seconds

GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation (이동 목표물의 효율적인 위치 추정을 위한 파티클 필터 신호 처리의 GPU 기반 가속화)

  • Kim, Seongseop;Cho, Jeonghun;Park, Daejin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.5
    • /
    • pp.267-275
    • /
    • 2017
  • Time of difference of arrival (TDOA) method using passive sonar sensor array has normally been used to estimate the location of a concealed moving target in underwater environment. Particle filter has been introduced for effective target estimation for non-Gaussian and nonlinear systems. In this paper, we propose a GPU-based acceleration of target position estimation using particle filter and propose efficient embedded system and software architecture. For the TDOA measurement from the passive sonar sensor, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using FFT and we try to accelerate the calculation of GCC-PHAT based TDOA measurements using FFT with GPU CUDA. We also propose parallelization method of the target position estimation algorithm using the GPU CUDA to update the state of each particle for the target position estimation using the measured values. The target estimation algorithm was verified using Matlab and implemented using GPU CUDA. Then, we realized the proposed signal processing acceleration system using NVIDIA Jetson TX1 as the target board to analyze in terms of the execution time. The execution time of the algorithm is reduced by 55% to the CPU standalone-operation on the target board. Experiment results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

Design of Efficient frequency Offset Estimator for MB-OFDM based UWB Systems (MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정기의 설계)

  • Kim, Kil-Hwan;Jung, Yun-Ho;Kim, Jae-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3C
    • /
    • pp.311-321
    • /
    • 2009
  • This paper proposes an efficient frequency offset estimation algorithm for MB-OFDM based UWB systems. The time-frequency interleaving in MB-OFDM extends the time-interval between two transmitted OFDM symbols in the same sub-band. The extended time-interval causes not only the degradation of the system performance by reducing frequency offset estimation range, but also the increase of the hardware complexity by requiring the larger number of storing samples. The proposed estimation algorithm expands the estimation range by applying the proposed sign detection scheme. Simulation results show that the estimation range is increased above 30 ppm compared with a conventional auto-correlation based scheme. The estimation is performed on only one sub-band, and the frequency offsets of the others are calculated by relation to center frequency. This way reduced the number of the storing samples by about l/3. The frequency offset estimator with the proposed algorithm was designed into the architecture which minimizes hardware overhead by time-sharing operators and memory units, and which was synthesized to gate-level circuits using $0.13{\mu}m$ CMOS technology, and the total gates were about 47K.

Joint Time Delay and Angle Estimation Using the Matrix Pencil Method Based on Information Reconstruction Vector

  • Li, Haiwen;Ren, Xiukun;Bai, Ting;Zhang, Long
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5860-5876
    • /
    • 2018
  • A single snapshot data can only provide limited amount of information so that the rank of covariance matrix is not full, which is not adopted to complete the parameter estimation directly using the traditional super-resolution method. Aiming at solving the problem, a joint time delay and angle estimation using matrix pencil method based on information reconstruction vector for orthogonal frequency division multiplexing (OFDM) signal is proposed. Firstly, according to the channel frequency response vector of each array element, the algorithm reconstructs the vector data with delay and angle parameter information from both frequency and space dimensions. Then the enhanced data matrix for the extended array element is constructed, and the parameter vector of time delay and angle is estimated by the two-dimensional matrix pencil (2D MP) algorithm. Finally, the joint estimation of two-dimensional parameters is accomplished by the parameter pairing. The algorithm does not need a pseudo-spectral peak search, and the location of the target can be determined only by a single receiver, which can reduce the overhead of the positioning system. The theoretical analysis and simulation results show that the estimation accuracy of the proposed method in a single snapshot and low signal-to-noise ratio environment is much higher than that of Root Multiple Signal Classification algorithm (Root-MUSIC), and this method also achieves the higher estimation performance and efficiency with lower complexity cost compared to the one-dimensional matrix pencil algorithm.

Basic study about Automatic Rebar Quantity Estimation Integrated with Structural Design Information (구조설계정보 통합 관리에 의한 철근 물량 산출 자동화 기초 연구)

  • Sung, Soojin;Lim, Chaeyeon;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2015.05a
    • /
    • pp.109-110
    • /
    • 2015
  • Estimation of rebar quantity may be used as an index to evaluate the economic feasibility of structural designs. However, when using the software to estimate the rebar quantity, there may be some limitations such as data loss caused by human errors and estimation delays caused by increased input time, since the information on arrangement of rebar is inserted manually. To solve the problems of such quantity estimation software, it is necessary to develop a method on automatic input/output of structural design information for quantity estimation and an algorithm for accurate estimation of rebar quantity. The purpose of this study is to improve the existing rebar quantity estimation by connecting with the database on information related to rebar estimation and the algorithm for rebar estimation, in order to develop an algorithm to estimate an accurate, net rebar quantity. The study result can be used as basic data for development of software for efficient structural designs and automatic framework estimation of buildings.

  • PDF

A Study on the Real-Time Parameter Estimation of DURUMI-II for Control Surface Fault Using Flight Test Data (Longitudinal Motion)

  • Park, Wook-Je;Kim, Eung-Tai;Song, Yong-Kyu;Ko, Bong-Jin
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.4
    • /
    • pp.410-418
    • /
    • 2007
  • For the purpose of fault detection of the primary control surface, real-time estimation of the longitudinal stability and control derivatives of the DURUMI-II using the flight data is considered in this paper. The DURUM-II, a research UAV developed by KARI, is designed to have split control surfaces for the redundancy and to guarantee safety during the fault mode flight test. For fault mode analysis, the right elevator was deliberately fixed to the specified deflection condition. This study also mentions how to implement the multi-step control input efficiently, and how to switch between the normal mode and the fault mode during the flight test. As a realtime parameter estimation technique, Fourier transform regression method was used and the estimated data was compared with the results of the analytical method and the other available method. The aerodynamic derivatives estimated from the normal mode flight data and the fault mode data are compared and the possibility to detect the elevator fault by monitoring the control derivative estimated in real time by the computer onboard was discussed.

Performance Analysis of DS-CDMA System using Space-Time Beamformers (시공간 빔포머를 이용한 DS-CDMA 시스템의 성능 분석)

  • 변건식;김성곤;이성신;박미선
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.1
    • /
    • pp.34-41
    • /
    • 2003
  • As a channel of a DS-CDMA system is shared among several users, the receivers face the problem of MAI. Also the bandlimited channel leads to ISI. Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them. This paper investigates a DS-CDMA system with a fading multipath channel. The investigations have been separated into a channel estimation part and a reception part. In the estimation part of seperated two parts, the multipath parameters such as DOA and TOA are evaluated in this paper. In the part of receiver, we used these parameters and tested the performance of this receiver about space-time beamformers(Decorrelating, Match-Filter, Wiener-Hopf, Subspace-Based). To assess many different estimation techniques and beamformers, the simulation compared with theoretical values is performed.

Improved Receding Horizon Fourier Analysis for Quasi-periodic Signals

  • Kwon, Bo-Kyu;Han, Soohee;Han, Sekyung
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.378-384
    • /
    • 2017
  • In this paper, an efficient short-time Fourier analysis method for the quasi-periodic signals is proposed via an optimal fixed-lag finite impulse response (FIR) smoother approach using a receding horizon scheme. In order to deal with time-varying Fourier coefficients (FCs) of quasi-periodic signals, a state space model including FCs as state variables is augmented with the variants of FCs. Through an optimal fixed-lag FIR smoother, FCs and their increments are estimated simultaneously and combined to produce final estimates. A lag size of the optimal fixed-lag FIR smoother is chosen to minimize the estimation error. Since the proposed estimation scheme carries out the correction process with the estimated variants of FCs, it is highly probable that the smaller estimation error is achieved compared with existing approaches not making use of such a process. It is shown through numerical simulation that the proposed scheme has better tracking ability for estimating time-varying FCs compared with existing ones.

A Study of Real-Time Weldability Estimation of Resistance Spot Welding using Fuzzy Algorithm (퍼지 알고리즘을 이용한 저항 점 용접의 실시간 품질 평가 기술 개발에 관한 연구)

  • 조용준;이세헌;엄기원
    • Journal of Welding and Joining
    • /
    • v.16 no.5
    • /
    • pp.76-85
    • /
    • 1998
  • The resistance spot welding process has been used for joining the sheet metal in automotive engineering. In the resistance spot welding, the weld quality is very important, because the quality of weld is one of the most important factors to the automobile quality. The size of he molten nugget has been utilized to estimate the weld quality. However, it is not easy to find the weld defects. For weldability estimation, we have to use the nondestructive method such as X-ray or ultrasonic inspection. But these kinds of approaches are not suitable for detecting the defects in real time. The purpose of this study is to develop the real time monitoring of the weld quality in the resistance spot welding. Obtained data were used to estimate weldability using fuzzy algorithm. It is sound that this monitoring and estimation system can be useful to improve the weld quality in the resistance spot welding process and it is possible to estimate the weldability in real time.

  • PDF

Performance Analysis of DS-CDMA System using Space-Time Beamforming Technique (시공간 빔 형성 기술을 이용한 DS-CDMA 시스템의 성능 분석)

  • 김성곤;김영민
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.2
    • /
    • pp.97-104
    • /
    • 2004
  • As a channel of a DS-CDMA system is shared among several users, the receivers face the problem of MAI. Also the bandlimited channel leads to ISI. Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them. This paper investigates a DS-CDMA system with a fading multipath channel. The investigations have been separated into a channel estimation part and a reception part. In the estimation part of seperated two parts, the multipath parameters such as DOA and TOA are evaluated in this paper. In the part of receiver. we used these parameters and tested the performance of this receiver about space-time beamformers. To assess many different estimation techniques and beamformers, the simulation compared with theoretical values is performed.

  • PDF

A Method of Visualization and Fast Estimation of Parameter in Continuous Time Signal (연속적인 신호에서 고속 파라미터 추정과 시각화 방법)

  • Kim, Heon-Tea;Shim, Kwan-Sik;Nam, Hea-Kon;Choi, Joon-Ho;Lim, Yeong-Chul;Kim, Eui-Sun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.8
    • /
    • pp.84-93
    • /
    • 2010
  • This paper describes a method of visualization and fast estimation of parameter in continuous time signal. The parameter estimation method of this paper directly estimate the parameters on the basis of the discrete Fourier transform. Also, this paper present to efficient visualization method of dominant parameters obtained in continuous time signal. The proposed methods are applied to test functions with three dominant modes. The results show that the proposed methods are highly applicable to parameter estimation and visualization in continuous time signal.