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

Search Result 16, Processing Time 0.024 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

A Clustering Method for Optimizing Spatial Locality (공간국부성을 최적화하는 클러스터링 방법)

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

Pulsatile Flow characteristics of Non-Newtonian fluid in the Stenosed Tubes (협착관내 비뉴턴유체의 맥유동특성)

  • 유상신
    • The Korean Journal of Rheology
    • /
    • v.8 no.1
    • /
    • pp.1-10
    • /
    • 1996
  • 본 논문에서는 협착이 발생된 원관내 뉴턴유체와 비뉴턴유체의 정상 및 맥동유동특 서을 유한요소법으로 해석하였다. 본연구는 맥동유동특성에서 협착관 형상의 변화, 협착이 주기적으로 발생된 협착관에서 협착부사이의 거리와 협착부의 수가유동특성에 미치는 영향 을 검토하였다. 레이놀즈수가 일정할 때 협착이 발생된 원형관내 뉴턴유체와 비뉴턴유체의 맥동유동특성은 정상유동의 경우와 크게 다르게 나타난다. 맥동유동에서는 정상유동보다 관 중앙부에서 속도분포가 훨씬 평탄하고 맥동유동의 속도분포는 감속시에 비하여 가속시에 관 중앙부의 속도분포가 더 평탄하게 나타난다. 정상유동과 맥동유동으 감속시에서는 협착부 하류의 벽면에서 재순환영역이 발생된다. 협착부의 수가 증가하면 각 협착부 주위의 속도장 은 유사하게 나타나지만 전체 압력손실은 크게 증가한다. 협착부사이의 거리가 변화될 경우 맥동유동속도의 국소최대치와 국소최소치의 차이가 가속시에는 거의 없지만 감속시에는 협 착부사이의 거리에 따라 다르게 나타난다.

  • PDF

Design of 3-Dimension Interleaver for Improving of Transmission Efficiency in Next Generation Wireless Communication System (차세대 무선통신시스템에서 전송효율의 향상을위한 3차원 인터리버의 설계)

  • 공형윤;이창희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.3B
    • /
    • pp.369-374
    • /
    • 2001
  • 본 논문에서는 터보코드의 설계를 위한 새로운 일터리버 방식(3차원 블록 인터리버)을 소개한다. 3차원 블록 인터리버는 같은 블록크기를 가지는 2차원의 블록 인터리버보다 최소 비트간의 거리를 크게 할 수 있는 방버븡로, 3 차원 인터리빙 알고리즘에 의해 계산된 주소 값을 이용하여 입/출력 데이터의 순서를 조절함으로서 데이터의 비트 거리 특성을 향상시킨 것이다. 터보코드는 데이터 율, 부호기의 구속장의 길이, 복호방식, 순환복호의 횟수 등 여러 가지 요소들에 의해 성능이 좌우되며, 특히 인터리버의 종류 및 크기의 선택에 따라서 성느의 차이를 보인다. 컴퓨터 시뮬레이션을 이용하여 3차원 블록 인터리버의 성능을 분석하였으며, 전송 환경을 가우시안 및 비가우시간 채널로 설정하였다.

  • PDF

On the ${\kappa}$-Error Linear Complexity of $p^m$-Periodic Binary Sequences and Its Applications to Binary Cyclic Codes ($p^m$-주기 이진 수열의 ${\kappa}$-오류 선형복잡도와 이진 순환 부호에의 응용)

  • Han Yun-Kyoung;Yang Kyeong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.846-852
    • /
    • 2006
  • The ${\kappa}$-error linear complexity is a ky measure of the stability of the sequences used in the areas of communication systems, stream ciphers in cryptology and so on. This paper introduces an efficient algorithm to determine the ${\kappa}$-error linear complexity and the corresponding error vectors of $p^m$-periodic binary sequences, where : is a prime and 2 is a primitive root modulo $p^2$. We also give a new sense about the ${\kappa}$-error linear complexity in viewpoint of coding theory instead of cryptographic results. We present an efficient algorithm for decoding binary cyclic codes of length $p^m$ and derive key properties of the minimum distance of these codes.

Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing (병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성)

  • Lee Kwang-jae;Lee Moon-ho;Lee Dong-min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, we present a novel LDPC code construction called as semi-algebra low density parity check(LDPC) codes which is one kind of deterministic LDPC code based on dual-diagonal sub-matrix. The constructing method results in a class of high rate LDPC codes. Codes in this class have a large girth and good minimum distances. Furthermore, they can be implemented by simple parallel array architecture using cyclic shift register and perform well with the iterative decoding.

A Study on Determining Fares for Rail Transit in Tour Regions Using a Stepwise Optimization (단계적 최적화 기법을 통한 관광지역 내 궤도교통수단의 요금결정 연구)

  • Yang, Jae Ho;Kim, Eungcheo;Choi, Eunjin
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.6
    • /
    • pp.12-21
    • /
    • 2013
  • Fare is critical variable when deciding project feasibility for a monorail system in tour regions. This study aims to estimate optimal fare balancing operators and users. An object of this study is Wolmi-eunha circulation monorail at Jung-Gu, Wolmido in Incheon metropolitan city. This study introduces a stepwise optimization technique to decide relevant fare ranges between operator's cost and user's cost. We found that the optimized station interval is 0.532km, the optimized headway is 0.206hour, optimal number of stations is 12, optimal number of vehicles is 3. Using these optimized variables, minimum user cost and minimum operator cost can be calculated. Optimal fare range is calculated from 1,261 Won to 5,063 Won. It is also found that sightseeing transport system has less sensitivity on access cost because distance differences among sightseeing transport stations located in the tour regions are negligible.

Thermal Performance of PV Cells Exposed to Irradiation by a Parabolic Trough Concentrator (PTC형 태양열 집열기로 조사되는 PV cell의 열적 성능)

  • Hwang, Seon Yeob;Kang, Tae Gon;Boo, Joon Hong
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.68-68
    • /
    • 2011
  • 본 연구에서는 PV cell이 직달 일사에 노출되는 경우와 집광된 태양광에 조사되는 경우의 성능을 비교하는 한편 집광기의 형태에 따른 열적 성능을 검토하고자 하였다. PV cell은 본질적으로 반도체의 특성을 가지므로 작동온도의 상승에 따라 성능이 저하된다는 사실이 알려져 있으며, 태양조사의 강도 및 밀도 등 특성에 따라서도 성능의 변화를 예상할 수 있다. 그러나 이러한 성능변화에 관련된 인자들과 그 영향의 크기에 대한 정량적인 기술자료가 부족하므로 설치와 이용에 한계가 있는 것이 현실이다. 인공태양 장치(solar simulator)를 이용하여 0.7에서 1.2 sun 범위의 태양 조사 환경에서 결정질 실리콘계 PV cell과 집광형 PV cell의 성능을 검토하였다. 집광에 사용한 PTC는 집광면적의 폭이 500 mm이며, 집광 조사면적이 최소 10 mm인 경우 이론적 최대 집광비가 50이었다. PTC의 축방향으로는 균일한 태양조사가 있게된다는 것을 가정하여 모델의 길이는 간편한 실험을 위해 150에서 500 mm의 범위에서 제작하였다. 수평으로 놓인 PTC의 상부 초점 위치로부터 집광면이 아래 쪽에 위치할수록 집광 조사 면적이 증가하므로 PV cell의 크기에 따라 PTC 초점의 위치로부터 거리를 결정하였다. 한편, PTC 자체의 성능도 촛점거리와 집광면 폭의 비에 따라 달라질 수 있다는 가정 하에, 포물면의 최저 위치로부터 촛점거리는 각각 300, 400 및 500 mm가 되도록 세가지 형태를 제작하여 사용하였다. 동일한 형태의 PTC에서 PV cell의 동일한 설치 위치에서도 최고 $110^{\circ}C$ 범위의 PV cell의 작동 (표면) 온도에 따른 성능의 차이를 관찰하기 위해 셀의 후면을 냉각시키는 경우와 그렇지 않은 경우를 비교하였다. PV cell의 표면 온도 측정을 위해서, 후면의 온도와 같이 광선 차단 효과의 우려가 없는 경우에는 열전대를 설치하였으며, 셀의 전면 온도 측정을 위해서는 비접촉식 적외선 온도계를 사용하였다. 냉각 방법으로는 공기를 이용한 자연대류와 액체를 사용하는 강제대류의 경우를 고려하였으며, 필요에 따라 적절히 설계된 히트싱크를 설치하여 비교 실험을 진행하였다. 강제대류 냉각의 경우는 항온조를 사용하여 순환하는 냉각수의 유량과 공급온도를 변화시킴으로써 PV cell의 작동온도를 조절하고, 이에 따른 발전 성능의 변화를 관찰하였다. 본 연구에서 도출한 실험 및 분석 결과는 PV cell의 설치 환경과 작동온도의 변화에 따라 그 성능 변화를 예측할 수 있는 기술적 자료를 제공함으로써 에너지 이용의 합리화를 도모하는데 기여할 수 있을 것이다.

  • 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