• 제목/요약/키워드: 순환최소거리

검색결과 16건 처리시간 0.035초

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

  • 선휘준;김원호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.83-90
    • /
    • 2010
  • 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

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

  • 선휘준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.85-88
    • /
    • 2009
  • 멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

  • PDF

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

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

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

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

  • PDF

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

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

  • PDF

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

  • 한윤경;양경철
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.846-852
    • /
    • 2006
  • ${\kappa}$-오류 선형복잡도는 통신 시스템 및 스트림 암호 시스템 등에 사용되는 수열의 안정성 여부를 판단하는 중요한 척도이다. 본 논문은 p가 소수이고 2가 모듈로 $p^2$의 원시근일 때 $p^m$-주기 이진 수열의 k-오류 선형복잡도와 해당 오류벡터를 효과적으로 구할 수 있는 알고리듬을 소개한다. 또한 암호학적인 관점에서 정의된 ${\kappa}$-오류 선형 복잡도의 의미를 부호 이론의 관점에서 살펴봄으로써 부호어의 길이가 $p^m$인 이진 순환 부호를 효과적으로 복호할 수 있는 알고리듬을 소개하며 이러한 부호의 최소 거리에 관한 중요한 성질들을 유도한다.

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

  • 이광재;이문호;이동민
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.

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

  • 양재호;김응철;최은진
    • 대한교통학회지
    • /
    • 제31권6호
    • /
    • pp.12-21
    • /
    • 2013
  • 관광지역 내 궤도교통수단 요금은 사업 타당성 판단의 중요한 변수가 되는 요소이다. 기존 운영자 위주의 요금 결정에서 벗어나, 이용자 측면까지 동시에 고려된 요금을 산출함으로써 운영자와 이용자를 동시에 만족시키는데 본 연구의 목적이 있다. 본 연구의 대상은 인천광역시 중구 월미도 일대를 순환하는 월미은하레일이다. 본 연구에서는 요금의 적정 범위를 판단하기 위해 운영자 비용과 이용자 비용을 최적화하는 모형을 구축하였다. 최적화된 모형을 활용하여 각 변수의 값을 산출한 결과, 정류장 간격은 0.532km, 운행 간격은 0.206시, 정류장 수는 12개소, 운행 대수는 3대로 도출되었다. 이렇게 도출된 변수들을 활용하여 이용자가 지불해야하는 최소요금과 운영자가 징수해야 하는 최소요금을 산출하고, 이를 근거로 요금의 적정범위를 분석한 결과 최소 1,261원에서 최대 5,063원인 것으로 분석되었다. 관광교통수단의 경우 정류장 자체가 관광지 내에 위치하므로 모형 적용시 접근거리 감소폭이 매우 적어 접근비용의 변화폭이 미미하다는 점을 확인할 수 있었다.

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

  • 황선엽;강태곤;부준홍
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 춘계학술대회 초록집
    • /
    • 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

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

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제17권1호
    • /
    • pp.17-22
    • /
    • 2008
  • 이중 이진 구조의 터보부호는 우수한 성능을 기반으로 무선 도심영역네트워크(wireless metropolitan area networks, WMAN)를 포함한 각종 차세대 통신 시스템의 표준으로 채택되고 있다. 이러한 이중 이진 구조 터보부호를 구성하는 요소 중의 하나가 인터리버인데 802.16 d/e 시스템의 경우 유사정형순환(almost regular permuation, ARP) 인터리버를 사용하고 있으나 파라미터들이 최적화 되어 있지 않다. 이에 본 논문에서는 인터리빙 파라미터 최적화를 위해 인터리빙 전, 후의 공간적 거리, 스프레드, 부호어 간의 최소 거리를 고려한 세 가지 최적화 방안을 제시하고 각각의 경우에 있어서 최적의 파라미터들을 찾는다. 성능 평가를 위해 가산성 백색가우시안 잡음 환경에서 시뮬레이션을 수행하였으며 기존 파라미터에 의한 성능과 제안 방법들에 의해 최적화된 파라미터들을 적용한 성능들을 비교, 분석하였다. 제안 파라미터를 적용할 경우 블록 크기에 따라 최대 1.0 dB의 전력 이득을 얻을 수 있음을 검증하였으며, 이러한 이득은 단순한 파라미터 변경 만으로 이루어지므로 기존 시스템의 복잡도를 전혀 증가시키지 않는다.

  • PDF