• Title/Summary/Keyword: finite rate of innovation

Search Result 6, Processing Time 0.02 seconds

Application and Analysis of 2D FRI (Finite Rate of Innovation) Super-resolution Technique in Vision Navigation (영상 항법에서의 2D FRI (Finite Rate of Innovation) Super-resolution 기법 적용 및 분석)

  • Yoo, Kyungwoo;Kong, Seung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.23 no.1
    • /
    • pp.1-10
    • /
    • 2015
  • In urban area, since multipath and signal attenuations frequently occur due to street trees, street lights and buildings, it is difficult to obtain accurate navigation solution using GPS. As these problems also impact negatively on the INS/GPS coupled system, implementing advanced transportation systems such as autonomous navigation system and Intelligent Transportation System (ITS) become quite hard. For this reason, to alleviate deterioration of navigation system performance in urban area, direction information extraction algorithm using vision system is proposed in this paper. 2D Finite Rate of Innovation (FRI) technique is applied to extract lane edges. The proposed technique is simulated using road images and feasibility of proposed technique is analyzed through the simulation results.

RANDOM SAMPLING AND RECONSTRUCTION OF SIGNALS WITH FINITE RATE OF INNOVATION

  • Jiang, Yingchun;Zhao, Junjian
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.2
    • /
    • pp.285-301
    • /
    • 2022
  • In this paper, we mainly study the random sampling and reconstruction of signals living in the subspace Vp(𝚽, 𝚲) of Lp(ℝd), which is generated by a family of molecules 𝚽 located on a relatively separated subset 𝚲 ⊂ ℝd. The space Vp(𝚽, 𝚲) is used to model signals with finite rate of innovation, such as stream of pulses in GPS applications, cellular radio and ultra wide-band communication. The sampling set is independently and randomly drawn from a general probability distribution over ℝd. Under some proper conditions for the generators 𝚽 = {𝜙λ : λ ∈ 𝚲} and the probability density function 𝜌, we first approximate Vp(𝚽, 𝚲) by a finite dimensional subspace VpN (𝚽, 𝚲) on any bounded domains. Then, we prove that the random sampling stability holds with high probability for all signals in Vp(𝚽, 𝚲) whose energy concentrate on a cube when the sampling size is large enough. Finally, a reconstruction algorithm based on random samples is given for signals in VpN (𝚽, 𝚲).

GPS Pull-In Search Using Reverse Directional Finite Rate of Innovation (FRI)

  • Kong, Seung-Hyun;Yoo, Kyungwoo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.3 no.3
    • /
    • pp.107-116
    • /
    • 2014
  • When an incoming Global Positioning System (GPS) signal is acquired, pull-in search performs a finer search of the Doppler frequency of the incoming signal so that phase lock loop can be quickly stabilized and the receiver can produce an accurate pseudo-range measurement. However, increasing the accuracy of the Doppler frequency estimation often involves a higher computational cost for weaker GPS signals, which delays the position fix. In this paper, we show that the Doppler frequency detectable by a long coherent auto-correlation can be accurately estimated using a complex-weighted sum of consecutive short coherent auto-correlation outputs with a different Doppler frequency hypothesis, and by exploiting this we propose a noise resistant, low-cost and highly accurate Doppler frequency and phase estimation technique based on a reverse directional application of the finite rate of innovation (FRI) technique. We provide a performance and computational complexity analysis to show the feasibility of the proposed technique and compare the performance to conventional techniques using numerous Monte Carlo simulations.

Application and Analysis of 1D FRI (Finite Rate of Innovation) Super-resolution Technique in FMCW Radar (FMCW 레이더에서의 1D FRI (Finite Rate of Innovation) 초고해상도 기법 적용 및 분석)

  • Yoo, Kyungwoo;Kong, Seung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.7
    • /
    • pp.31-39
    • /
    • 2014
  • Recently, as Intelligent Transportation System (ITS) and self-driving system become influential in the ground transportation system, automotive radar systems have been actively studied among the various radar systems to implement the vehicle collision detection system and distance measurement system between vehicles. Most of the automotive radars are Frequency Modulated Continuous Wave (FMCW) radar type which can calculate distance and velocity of target by estimating the frequency difference between the transmitted signal and received signal. Therefore, accurate frequency estimation is very important in the FMCW radar system. For this reason, to improve the measurement accuracy of the FMCW radar, Reverse Directional FRI (RD-FRI) Super-Resolution technique which has high frequency estimation accuracy is applied to the FMCW radar system. The feasibility of the proposed technique is evaluated with simulation results and compared with FFT and conventional Super-Resolution techniques. The simulation results show that the proposed technique estimates the frequency with high accuracy and the distance with centimeter accuracy.

A Breakthrough in Sensing and Measurement Technologies: Compressed Sensing and Super-Resolution for Geophysical Exploration (센싱 및 계측 기술에서의 혁신: 지구물리 탐사를 위한 압축센싱 및 초고해상도 기술)

  • Kong, Seung-Hyun;Han, Seung-Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.14 no.4
    • /
    • pp.335-341
    • /
    • 2011
  • Most sensing and instrumentation systems should have very higher sampling rate than required data rate not to miss important information. This means that the system can be inefficient in some cases. This paper introduces two new research areas about information acquisition with high accuracy from less number of sampled data. One is Compressed Sensing technology (which obtains original information with as little samples as possible) and the other is Super-Resolution technology (which gains very high-resolution information from restrictively sampled data). This paper explains fundamental theories and reconstruction algorithms of compressed sensing technology and describes several applications to geophysical exploration. In addition, this paper explains the fundamentals of super-resolution technology and introduces recent research results and its applications, e.g. FRI (Finite Rate of Innovation) and LIMS (Least-squares based Iterative Multipath Super-resolution). In conclusion, this paper discusses how these technologies can be used in geophysical exploration systems.

Numerical Analysis on Recirculation Generated by Obstacles around a Cooling Tower (냉각탑 주위의 장애물에 의한 재순환 현상에 관한 수치해석)

  • Lee Jung-Hee;Choi Young-Ki
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.18 no.7
    • /
    • pp.578-586
    • /
    • 2006
  • The present study has been conducted to examine the effect of obstacles around a cooling tower and an air-guide to prevent recirculation. In order to analyze the interaction between external flow and cooling tower exit flow, the external region as well as the cooling, tower are included in computational domain. Two dimensional analysis is performed using the finite volume method with non-orthogonal and unstructured grid system. The standard ${\kappa}-{\varepsilon}$ turbulence model is used. To investigate the recirculation phenomena, flow and temperature fields are calculated with three approaches such as, the distance between cooling tower and obstacle, the allocated geometrical type, and the effect of height of obstacle. In addition, the air-guide is considered in the current computation. The mean recirculation rate increases with the height of obstacle. The effect of air-guide to reduce the mean recirculation rate is obviously observed.