• Title/Summary/Keyword: 순환최적거리

Search Result 14, Processing Time 0.027 seconds

The Performance Analysis of Nearest Neighbor Query Process using Circular Search Distance (순환검색거리를 이용하는 최대근접 질의처리의 성능분석)

  • Seon, Hwi-Joon;Kim, Won-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.83-90
    • /
    • 2010
  • The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.

The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object (객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법)

  • Seon, Hwi-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.85-88
    • /
    • 2009
  • In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

  • PDF

Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces (순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구)

  • Seon, Hwi-Joon;Kim, Hong-Ki
    • Spatial Information Research
    • /
    • v.20 no.2
    • /
    • pp.165-172
    • /
    • 2012
  • The query of the K closest object pairs between two object sets frequently occurs at recently retrieval systems. The circular location property of objects should be considered for efficiently process queries finding such a K nearest object pair. In this paper, we propose the optimal algorithm finding the K object pairs which are closest to each other in a search space with a circular domain and show its performance by experiments. The proposed algorithm optimizes the cost of finding the K nearest object pairs by using the circular search distances which is much applied the circular location property.

A Simulation Model for Evaluating the Profitability of a Returnable Container System in International Logistics (국제물류환경에서 순환물류용기의 경제성 분석 시뮬레이션)

  • Kim, Jong-Kyoung;Lee, Eun-Jae
    • International Commerce and Information Review
    • /
    • v.15 no.2
    • /
    • pp.71-82
    • /
    • 2013
  • The automotive supply chain is increasingly complex as automakers seek more profitable solutions with global out-sourcing and manufacturing strategies. In the automotive industry, using returnable plastic containers (RPCs) is very common for domestic operations, but for internationally, it has not been considered by many companies because of issues such as overall distance and difficulty of control. The results of this simulation can help to analyze the interactive and coherent behavior of packaging and supply chain systems. The data obtained from the model can be applied to make substantial decisions for choosing the most profitable packaging types, at the same time as it can lead to designing an optimum supply chain for RPCs used in international supply chains.

  • PDF

Fluid Flow CFD Simulation in Lake during Summer Stratification (성층기 저수지 수체 인공순환 모사)

  • Lee, Yo-Sang;Ban, Yang-Jin;Sohn, Byeong-Yong;Kim, Young-Sung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.952-956
    • /
    • 2010
  • 저수지에 설치된 물순환장치는 저수지 수문상황과 자연조건의 변화에 따라 유동특성이 상이하므로 연구자가 고려하는 다양한 조건에서 현장 측정하기는 불가능하다. 이런 문제를 대체하는 방안으로 전산유체유동(CFD) 모형을 적용한 모사를 실시함으로서 다양한 조건에 따른 효과를 평가할수 있게 된다. 본 연구에서는 전산유체유동을 통한 대류식 물순환장치의 유동영향범위와 수질변화 등을 평가하고, 다양한 조건에서 모사를 실시하여 최적운영방안을 도출하고 실제운영에 활용토록 하고자 한다. 수체거동을 모사하기 위해 실제 저수지를 형상화한 Domain을 3가지로 구성하였다. 첫번째는 반경 20m, 깊이 40m Domain에 물순환장치를 중앙에 설치한 것이며(D20), 두 번째는 반경 40m, 깊이 40m에 두 개의 물순환장치를 양쪽에 설치하였고(D40), 세 번째는 반경 100m, 깊이 40m로 설정(D100)하였고 양쪽에 두 개의 물순환장치를 설치한 것으로 구성하였다. CFD에 의한 개별 대류식 순환장치의 유동모사결과 D20은 시간의 경과에 따라 수온성층이 하강하는 현상이 나타났으며 이러한 결과로 판단할때 40m 간격으로 대류식 순환장치를 설치하여 운영하면 탈성층이 나타날 수 있을것으로 판단되었다. D40에 대하여 CFD에 의한 유동모사를 실시하였으며 시간의 경과에 따라 수온성층의 변화는 나타나지 않았다. 이러한 결과로 판단할때 40m 간격으로 한줄로 대류식 순환장치를 설치하여 운영하면 성층을 깨는 현상은 나타나지 않을 것으로 평가되었다. 반면 Dye테스트시 심층에서 상승한 수체는 수온성층 표면에서 수평방향으로 계속 퍼져 나가면서 옆장치에서 상승된 수체와 혼합이 활발히 이루어 지는 현상을 나타내었다. 장치간 거리가 100m인 대류식 물순환장치에 의한 유동모사시 수온성층의 변화는 전혀 나타나지 않았으며, Dye테스트시 심층에서 상승한 수체는 수온성층 위에서 수평방향으로 퍼져 나가면서 옆에서 가동되는 장치에서 상승된 수체와 혼합 현상을 나타내기는 하나 D40보다 혼합시간이 더 걸리는 것으로 나타났다.

  • PDF

On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System (OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구)

  • Lim Dae-Woon;Heo Seok-Joong;No Jong-Seon;Chung Ha-Bong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.889-896
    • /
    • 2006
  • The crest factor distribution of orthogonal frequency division multiplexing (OFDM) symbol sequences is evaluated and it is shown that OFDM symbol sequences with a short period are expected to have a high crest factor. The crest factor relationship between two input symbol sequences, Hamming distance D apart is also derived. Using these two results, we propose two criteria for a phase sequence set of the selected mapping (SLM) scheme and suggest the rows of the cyclic Hadamard matrix constructed from an m-sequence as the near optimal phase sequence set of the SLM scheme.

Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials (커버링 다항식을 이용한 골레이 부호의 연판정 복호)

  • 성원진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.180-187
    • /
    • 2002
  • The decoding method using covering polynomials is an extended form of error-trapping decoding, and is a simple and effective means to implement decoders for cyclic codes. Covering polynomials can be used for soft-decision decoding as well as for decoding beyond the bounded distance of the code. The implementation complexity is proportional to the number of covering polynomials employed. In this paper, the soft-decision decoding procedure using covering polynomials is described, and the procedure is applied to the [23,12] Golay code. A new set of covering polynomials is derived for the procedure, which is presented as a generalized closed-form solution. The set can be efficiently utilized for decoding a class of cyclic codes including the Golay code. Computer simulation of the described procedure is performed to show the trade-offs between the decoder performance and complexity. It is demonstrated that soft-decision decoding of the Golay code using the derived set of covering polynomials has less than 0.2dB deviation from the optimal performance of maximum-likelihood decoding, with a reduced complexity when compared to the Chase Algorithm 2 combined with hard-decision decoding that has nearly identical performance.

Detection of Underwater Target Using Adaptive Filter (해수에서 물체 탐지를 위한 적응 필터의 이용에 관한 연구)

  • Oh, Jong-Taik;Kwon, Sung-Jai;Park, Song-Bai
    • The Journal of the Acoustical Society of Korea
    • /
    • v.8 no.4
    • /
    • pp.29-38
    • /
    • 1989
  • Detection of an underwater target by acoustic wave raises various difficulties due to unpredictable noise interference which originates from clutter, reverberation, and variations of medium characteristics with time and location. The SNR and the range resolution of conventional SONAR systems using a matched filter are generally poor, since the latter is optimum only in the additive white noise case. Furthermore, it cannot compensate for variations of the detection level which are responsible for the resultant detection errors. In this paper, the unpredictable interferences are compensated for by using an adaptive filter. It recursively estimates the channel impulse response based on the received echo signal. In the low noise environments, the estimated impulse response is close to the true one, providing a good range resolution, and a matched filter is used subsequently for the purpose of detection. It is shown through computer simulation that good performance can be achieved via the two steps of filtering. Also, the detection level remains unchanged without any additional provisions. Finally, we present the characteristics of the employed adaptive filter parameters.

  • PDF

Optimum Interleaver Design and Performance Analysis of Double-Binary Turbo Code for Wireless Metropolitan Area Networks (WMAN 시스템의 이중 이진 구조 터보부호 인터리버 최적화 설계 및 성능 분석)

  • Park, Sung-Joon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.1
    • /
    • pp.17-22
    • /
    • 2008
  • Double-binary turbo code has been adopted as an error control code of various future communication systems including wireless metropolitan area networks(WMAN) due to its powerful error correction capability. One of the components affecting the performance of turbo code is internal interleaver. In 802.16 d/e system, an almost regular permutation(ARP) interleaver has been included as a part of specification, however it seems that the interleaver is not optimized in terms of decoding performance. In this paper, we propose three optimization methods for the interleaver based on spatial distance, spread and minimum distance between original and interleaved sequence. We find optimized interleaving parameters for each optimization method and evaluate the performances of the proposed methods by computer simulation under additive white Gaussian noise(AWGN) channel. Optimized parameters can provide up to 1.0 dB power gain over the conventional method and furthermore the obtainable gain does not require any additional hardware complexity.

  • PDF

Development of Drainage Water Disinfection System by Electric Shock in Recirculating Soilless Culture (순환식 수경재배에서 배액의 전기충격살균법 연구)

  • Lee, Mun Haeng;Kim, Sung Eun;Lee, Sang Don;Lee, Jae Eun;Kim, Hak Sun;Cho, Suk Keong;Sim, Sang Youn;Kim, Young Shik
    • Journal of Bio-Environment Control
    • /
    • v.25 no.1
    • /
    • pp.49-56
    • /
    • 2016
  • This study was conducted to develop the disinfection system using electric shock for recycled nutrient solution in recycling soilless culture. Stainless steel (SUS 316) was found as the most appropriate electrode material for electrical disinfection system from the view of high electrical conductivity, low electric resistance, and low price. There were no changes in nutritional elements when the electric shock passed through the nutrient solution by stainless steel electrode. The amount of electric current increased with width than thickness of the electrode. The farther the distance between the electrodes was increased the time to reach out the aimed amount of current. The electric shock was applied to Ralstonia solanacearum and Fusarium oxysporum as representative bacteria and also fungi. Any of those pathogens were killed with the percentage of higher than 97% in the condition of 15VDC or 24VDC.