• Title/Summary/Keyword: KM algorithm

Search Result 311, Processing Time 0.023 seconds

Parallel Prefix Computation and Sorting on a Recursive Dual-Net

  • Li, Yamin;Peng, Shietung;Chu, Wanming
    • Journal of Information Processing Systems
    • /
    • v.7 no.2
    • /
    • pp.271-286
    • /
    • 2011
  • In this paper, we propose efficient algorithms for parallel prefix computation and sorting on a recursive dual-net. The recursive dual-net $RDN^k$(B) for k > 0 has $(2n_o)^{2K}/2$ nodes and $d_0$ + k links per node, where $n_0$ and $d_0$ are the number of nod es and the node-degree of the base-network B, respectively. Assume that each node holds one data item, the communication and computation time complexities of the algorithm for parallel prefix computation on $RDN^k$(B), k > 0, are $2^{k+1}-2+2^kT_{comm}(0)$ and $2^{k+1}-2+2^kT_{comp}(0)$, respectively, where $T_{comm}(0)$ and $T_{comp}(0)$ are the communication and computation time complexities of the algorithm for parallel prefix computation on the base-network B, respectively. The algorithm for parallel sorting on $RDN^k$(B) is restricted on B = $Q_m$ where $Q_m$ is an m-cube. Assume that each node holds a single data item, the sorting algorithm runs in $O((m2^k)^2)$ computation steps and $O((km2^k)^2)$ communication steps, respectively.

Elimination of Chaff Echoes in Reflectivity Composite from an Operational Weather Radar Network using Infrared Satellite Data (위성 적외영상 자료를 이용한 현업용 기상레이더 반사도 합성자료의 채프에코 제거)

  • Han, Hye-Young;Heo, Bok-Haeng;Jung, Sung-Hwa;Lee, GyuWon;You, Cheol-Hwan;Lee, Jong-Ho
    • Atmosphere
    • /
    • v.21 no.3
    • /
    • pp.285-300
    • /
    • 2011
  • To discriminate and eliminate chaff echoes in radar measurements, a new removal algorithm in two-dimensional reflectivity composite at the height of 1.5 km has been developed by using the brightness temperature($T_B$) obtained from MTSAT-1R. This algorithm utilizes the fact that chaffs are not appeared in infrared satellite data of MTSAT-1R, but detected in radar measurements due to their significant backscattering in the given radar wavelength. The algorithm is evaluated for three different situations: chaff only, chaff mixed with convective storms, and chaff covered with clouds. The algorithm shows excellent performance for the cases of chaff only and chaff mixed with convective storms. However, the performance of the algorithm significantly depends on the presence of clouds. Thus, the statistical analysis of $T_B$ is performed in order to optimize the monthly threshold.

New TLE generation method based on the past TLEs (과거 TLE정보를 활용한 새로운 TLE정보 생성기법)

  • Cho, Dong-Hyun;Han, Sang-Hyuck;Kim, Hae-Dong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.10
    • /
    • pp.881-891
    • /
    • 2017
  • In this paper, we described the new TLE(Two Line Elements) generation method based on the compansation technique by using past TLEs(Two Line Elements) released by JSpOC(Joint Space Operation Center) in USA to reduce the orbit prediction error for long duration of SGP4(Simplified General Perturbations 4) which is a simplifed and analytical orbit propagator. The orbital residuals the orbital difference between two ephemeris for the first TLE only and for the all TLEs updated by JSpOC for the past some period was applied for this algorithm instead of general orbit determination software. Actually, in these orbital residuals, the trend of orbit prediction error from SGP4 is included. Thus, it is possible to make a simple residual function from these orbital residulas by using the fitting process. By using these residual functions with SGP4 prediction data for the currnet TLE data, the compansated orbit prediction can be reconstructed and the orbit prediction error for long duration of SGP4 is also reduced. And it is possible to generate new TLE data from it. In this paper, we demonstraed this algorithm in simple simulation, and the orbital error is decreased dramatically from 4km for the SGP4 propagation to 2km for it during 7 days as a result.

REAL - TIME ORBIT DETERMINATION OF LOW EARTH ORBIT SATELLITES USING RADAR SYSTEM AND SGP4 MODEL (RADAR 시스템과 SGP4 모델을 이용한 저궤도 위성의 실시간 궤도결정)

  • 이재광;이성섭;윤재철;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.20 no.1
    • /
    • pp.21-28
    • /
    • 2003
  • In case that we independently obtain orbital informations about the low earth satellites of foreign countries using radar systems, we develop the orbit determination algorithm for this purpose using a SGP4 model with an analytical orbit model and the extended Kalman filter with a real-time processing method. When the state vector is Keplerian orbital elements, singularity problems happen to compute partial derivative with respect to inclination and eccentricity orbit elements. To cope with this problem, we set state vector osculating to mean equinox and true equator cartesian elements with coordinate transformation. The state transition matrix and the covariance matrix are numerically computed using a SGP4 model. Observational measurements are the type of azimuth, elevation and range, filter process to each measurement in a lump. After analyzing performance of the developed orbit determination algorithm using TOPEX/POSEIDON POE(precision 0.bit Ephemeris), its position error has about 1 km. To be similar to performance of NORAD system that has up to 3km position accuracy during 7 days need to radar system performance that have accuracy within 0.1 degree for azimuth and elevation and 50m for range.

A Study on Non-uniformity Correction Method through Uniform Area Detection Using KOMPSAT-3 Side-Slider Image (사이드 슬리더 촬영 기반 KOMPSAT-3 위성 영상의 균일 영역 검출을 통한 비균일 보정 기법 연구 양식)

  • Kim, Hyun-ho;Seo, Doochun;Jung, JaeHeon;Kim, Yongwoo
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_1
    • /
    • pp.1013-1027
    • /
    • 2021
  • Images taken with KOMPSAT-3 have additional NIR and PAN bands, as well as RGB regions of the visible ray band, compared to imagestaken with a standard camera. Furthermore, electrical and optical properties must be considered because a wide radius area of approximately 17 km or more is photographed at an altitude of 685 km above the ground. In other words, the camera sensor of KOMPSAT-3 is distorted by each CCD pixel, characteristics of each band,sensitivity and time-dependent change, CCD geometry. In order to solve the distortion, correction of the sensors is essential. In this paper, we propose a method for detecting uniform regions in side-slider-based KOMPSAT-3 images using segment-based noise analysis. After detecting a uniform area with the corresponding algorithm, a correction table was created for each sensor to apply the non-uniformity correction algorithm, and satellite image correction was performed using the created correction table. As a result, the proposed method reduced the distortion of the satellite image,such as vertical noise, compared to the conventional method. The relative radiation accuracy index, which is an index based on mean square error (RA) and an index based on absolute error (RE), wasfound to have a comparative advantage of 0.3 percent and 0.15 percent, respectively, over the conventional method.

Prediction of Salinity of Nakdong River Estuary Using Deep Learning Algorithm (LSTM) for Time Series Analysis (시계열 분석 딥러닝 알고리즘을 적용한 낙동강 하굿둑 염분 예측)

  • Woo, Joung Woon;Kim, Yeon Joong;Yoon, Jong Sung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.34 no.4
    • /
    • pp.128-134
    • /
    • 2022
  • Nakdong river estuary is being operated with the goal of expanding the period of seawater inflow from this year to 2022 every month and creating a brackish water area within 15 km of the upstream of the river bank. In this study, the deep learning algorithm Long Short-Term Memory (LSTM) was applied to predict the salinity of the Nakdong Bridge (about 5 km upstream of the river bank) for the purpose of rapid decision making for the target brackish water zone and prevention of salt water damage. Input data were constructed to reflect the temporal and spatial characteristics of the Nakdong River estuary, such as the amount of discharge from Changnyeong and Hamanbo, and an optimal model was constructed in consideration of the hydraulic characteristics of the Nakdong River Estuary by changing the degree according to the sequence length. For prediction accuracy, statistical analysis was performed using the coefficient of determination (R-squred) and RMSE (root mean square error). When the sequence length was 12, the R-squred 0.997 and RMSE 0.122 were the highest, and the prior prediction time showed a high degree of R-squred 0.93 or more until the 12-hour interval.

Evaluation of multi-objective PSO algorithm for SWAT auto-calibration (다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가)

  • Jang, Won Jin;Lee, Yong Gwan;Kim, Seong Joon
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.9
    • /
    • pp.803-812
    • /
    • 2018
  • The purpose of this study is to develop Particle Swarm Optimization (PSO) automatic calibration algorithm with multi-objective functions by Python, and to evaluate the applicability by applying the algorithm to the Soil and Water Assessment Tool (SWAT) watershed modeling. The study area is the upstream watershed of Gongdo observation station of Anseongcheon watershed ($364.8km^2$) and the daily observed streamflow data from 2000 to 2015 were used. The PSO automatic algorithm calibrated SWAT streamflow by coefficient of determination ($R^2$), root mean square error (RMSE), Nash-Sutcliffe efficiency ($NSE_Q$), and especially including $NSE_{INQ}$ (Inverse Q) for lateral, base flow calibration. The results between automatic and manual calibration showed $R^2$ of 0.64 and 0.55, RMSE of 0.59 and 0.58, $NSE_Q$ of 0.78 and 0.75, and $NSE_{INQ}$ of 0.45 and 0.09, respectively. The PSO automatic calibration algorithm showed an improvement especially the streamflow recession phase and remedied the limitation of manual calibration by including new parameter (RCHRG_DP) and considering parameters range.

RETRIEVAL OF VERTICAL OZONE PROFILE USING SATELLITE SOLAR OCCULTATION METHOD AND TESTS OF ITS SCNSITIVITY (태양 엄폐법에 의한 연직 오존 분포 도출과 민감도 실험)

  • 조희구;윤영준;박재형;이광목;요코다타쓰야
    • Journal of Astronomy and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.119-138
    • /
    • 1998
  • Recently measurements of atmospheric trace gases from satellite are vigorous. So the development of its data processing algorithm is important. In this study, retrievalof vertical ozone profile from the atmospheric transmittance measured by satellite solar occultation method and its sensitivity to temperature and pressure are investigated. The measured transmittance from satellite is assumed to be given by the limb path transmittance simulated using annual averaged Umkehr data for Seoul. The limb path transmittance between wavelengths $9.89{\mu}m$ and $10.2{\mu}m$ is simulated with respect to tangent heights using the ozone data of HALOE SIDS(Hallogen Occultation Experiment Simulated Instrument Data Set) as an initial profile. Other input data such as pressure and temperature are also from HALOE SIDS. Vertical ozone profile is correctly retrieved from the measured transmittance by onion-peeling method from 50km to 11km tangent heights with the vertical resolution of 3km. The bias error of $\pm0.001$ in measured transmittance, the forced error of $\pm3K$ in each layer temperature, and the forced $\pm3%$ error in each layer pressure are assumed for sensitivity tests. These errors are based on the ADEOS/ILAS error limitation. The error in ozone amount ranges from -6.5% to +6.9% due to transmittance error, from -9.5% to +10.5% due to temperature error, and from -5.1% to +5.4% due to pressure error, respectively. The present study suggests that accurate vertical ozone profile can be retrieved from satellite solar occultation method. Accuracy of vertical temperature profile is especially important in the retrieval of vertical ozone profile.

  • PDF

Small scale magNetospheric and Ionospheric Plasma Experiments; SNIPE mission

  • Hwang, Junga;Lee, Jaejin;Shon, Jongdae;Park, Jaeheung;Kwak, Young-Sil;Nam, Uk-Won;Park, Won-Kee
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.40.3-41
    • /
    • 2017
  • Korea Astronomy and Space Science Institute The observation of particles and waves using a single satellite inherently suffers from space-time ambiguity. Recently, such ambiguity has often been resolved by multi-satellite observations; however, the inter-satellite distances were generally larger than 100 km. Hence, the ambiguity could be resolved only for large-scale (> 100 km) structures while numerous microscale phenomena have been observed at low altitude satellite orbits. In order to resolve those spatial and temporal variations of the microscale plasma structures on the topside ionosphere, SNIPE mission consisted of four (TBD) nanosatellites (~10 kg) will be launched into a polar orbit at an altitude of 700 km (TBD). Two pairs of satellites will be deployed on orbit and the distances between each satellite will be from 10 to 100 km controlled by a formation flying algorithm. The SNIPE mission is equipped with scientific payloads which can measure the following geophysical parameters: density/temperature of cold ionospheric electrons, energetic (~100 keV) electron flux, and magnetic field vectors. All the payloads will have high temporal resolution (~ 16 Hz (TBD)). This mission is planned to launch in 2020. The SNIPE mission aims to elucidate microscale (100 m-10 km) structures in the topside ionosphere (below altitude of 1,000 km), especially the fine-scale morphology of high-energy electron precipitation, cold plasma density/temperature, field-aligned currents, and electromagnetic waves. Hence, the mission will observe microscale structures of the following phenomena in geospace: high-latitude irregularities, such as polar-cap patches; field-aligned currents in the auroral oval; electro-magnetic ion cyclotron (EMIC) waves; hundreds keV electrons' precipitations, such as electron microbursts; subauroral plasma density troughs; and low-latitude plasma irregularities, such as ionospheric blobs and bubbles. We have developed a 6U nanosatellite bus system as the basic platform for the SNIPE mission. Three basic plasma instruments shall be installed on all of each spacecraft, Particle Detector (PD), Langmuir Probe (LP), and Scientific MAGnetometer (SMAG). In addition we now discuss with NASA and JAXA to collaborate with the other payload opportunities into SNIPE mission.

  • PDF

Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants (대기오염 측정용 DIAL의 오차해석에 관한 연구)

  • Park, Jin Hwa;Yi, Yong Woo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.1
    • /
    • pp.113-120
    • /
    • 2000
  • In this study, we composed algorithm for DIAL(Differential Absorption Lidar). We investigated the absorption spectrum of $O_3$, $SO_2$ and $NO_2$ dependent on wavelengths using data base UV-Bank and determined the optimized wavelength model. Here, the selected optimal wavelengths are 292.00(${\lambda}_{on}$), 295.20 (${\lambda}_{off}$) for $O_3$, 299.38(${\lambda}_{on}$), 300.05 (${\lambda}_{off}$) for $SO_2$ and 448.00(${\lambda}_{on}$), 449.85(${\lambda}_{off}$) for $NO_2$. In particular, we established the supposed model of DIAL and simulated the error of measuring distance using the selected optimal wavelength. In the model-I with telescope of 300 mm diameter, laser energy of 3 mJ and transmission of 10000 shots, maximum distances are 4 km for $O_3$ measurement and 5 km for $SO_2$ and $NO_2$ measurements. Also, in the model-II with telescope of 600 mm diameter, laser energy of 30 mJ and transmission of 10000 shots, maximum distances are 13 km for $SO_2$ and $NO_2$ measurements.

  • PDF