• 제목/요약/키워드: 기저점

검색결과 281건 처리시간 0.031초

효율적인 $GF(p^m)$ 멱승 연산을 이용한 타원곡선 기저점의 고속 생성 (Fast Generation of Elliptic Curve Base Points Using Efficient Exponentiation over $GF(p^m)$))

  • 이문규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.93-100
    • /
    • 2007
  • Koblitz와 Miller가 암호시스템에 타원곡선을 사용할 것을 제안한 이래, 타원곡선 암호에 관한 다양한 연구가 진행되어 왔다. 타원곡선 암호는 타원곡선 상의 점들이 덧셈 연산에 대한 군을 형성한다는 관찰에 기반하고 있는데, 안전한 암호를 실현하기 위해서는 군의 위수에 큰 소수를 인자로 포함하는 적절한 타원곡선을 찾고 이 큰 소수를 위수로 갖는 기저점을 찾는 작업이 매우 중요하다. 현재까지 타원 곡선을 찾거나 해당 군의 위수를 계산하는 방법에 관해서는 많은 연구가 있어 왔으나, 곡선이 주어질 때 기저점을 찾는 문제에 대한 연구 결과는 많지 않다. 이에 본 논문에서는 $GF(p^m)$ 상에서 정의된 타원곡선 상에서 임의의 기저점을 찾는 효율적인 방안을 제시한다. 먼저 우리는 기저점을 찾는 데 있어 가장 중요한 연산이 멱승 연산임을 밝히고, 다음에 $GF(p^m)$ 상에서의 멱승을 빠르게 하기 위한 효율적인 알고리즘들을 제시한다. 마지막으로 이 알고리즘들을 구현하여 다양한 실제 타원 곡선 상에서 실험한 결과들을 제시하는데, 이에 따르면 본 논문에서 제안하는 알고리즘은 이진 멱승에 기반한 기저점 탐색 알고리즘에 비해 탐색 속도를 1.62-6.55 배 향상시킴을 확인할 수 있다.

MEE 기법으로 성장한 InGaAs 양자점의 크기 변화에 따른 광발광 특성분석

  • 하승규;조남기;송진동;박재규;이동한;최원준;이정일
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.116-116
    • /
    • 2010
  • 단일 양자점의 특성 분석 및 이를 활용한 단광자 광원 등으로의 응용에 있어서 표면밀도 및 크기 등이 의도대로 조절된 양자점 성장이 필수적이며, 이와 관련하여 근적외선 파장 영역에서 발광 성분을 갖는 InGaAs/GaAs 양자점 시료를 MEE (Migration Enhanced Epitaxy) 기법으로 성장하였다. 이 때, 30 초 120 초 사이의 migration enhancing time 변화에 의하여 약 $350\;QDs/{\mu}m^2$에서 $3\;QDs/{\mu}m^2$ 사이의 범위로 양자점 표면 밀도가 조절되었으며 양자점의 크기도 변화하는 것을 확인하였다. 별도로 capping layer를 성장하지 않은 양자점 층에 대한 AFM 측정을 통하여 양자점의 크기를 예측하였으나, 실제 시료의 양자점 크기는 capping layer 성장시의 온도 및 압력에 따른 영향이나 물질 조성의 불균일성 등으로 인해 달라질 수 있으므로 비파괴 검사방법인 광발광 측정으로써 실제 양자점의 특성을 검증할 필요성이 존재한다. 먼저 양자점의 크기가 커짐에 따라 기저상태의 에너지 밴드갭 크기가 감소하는 경향이 있음을 확인하였다. 이는 양자점이 클수록 양자구속 효과가 작아지는 일반적인 경향과 일치한다. 또한, 양자점의 크기 차이에 따른 기저상태 및 고차 여기 상태의 에너지 밴드갭 차이의 변화 경향을 분석하였다. 일반적으로 양자점의 크기가 줄어들면 양자구속효과 또한 빠르게 증가하다가 결국에는 에너지 장벽(barrier)의 에너지 준위에서 포화상태에 도달하게 된다. 이러한 양자점 크기에 따른 양자구속효과 크기의 변화는 고차 여기 상태일수록 더욱 빠르며, 결국에는 양자 구속효과가 없어지는 상태(unbound exciton)에 이르기도 한다. 따라서 기저상태의 에너지 밴드갭은 양자점이 커짐에 따라 단조감소 경향을 보이나, 변화율의 차이 때문에 기저상태와 1차 여기상태의 에너지 차이인 level spacing 값은 단조감소 경향이 아닌 종 모양의 경향성을 보이며 측정 결과 또한 이와 일치하였다. 이와 같이 migration enhancing time의 조절로 광자와 상호작용하는 실질적인 양자점의 크기가 의도대로 조절되었음을 비파괴 광측정법으로 확인하였다.

  • PDF

파장대역폭이 넓은 고휘도 발광소자를 위한 Chirped 양자점 구조의 광/전기 특성 분석 (Optical and Electrical Characteristics of Chirped Quantum Dot Structures for the Superluminescent Diodes with Wide Spectrum Bandwidth)

  • 한일기
    • 한국진공학회지
    • /
    • 제18권5호
    • /
    • pp.365-371
    • /
    • 2009
  • 크기가 다른 양자점 (chirped 양자점) 구조에 대하여 전기발광 (Electroluminescence, EL) 특성과 광발광 (Photoluminescence, PL) 특성을 측정하고 비교 분석하였다. PL 특성에서는 양자점의 기저준위에 의한 피이크가 우세하게 나타난 반면, EL 특성에서는 여기준위에 의한 특성이 우세하게 나타났다. 이와 같은 특성비교로부터 기저준위도 EL 특성에 영향을 미칠 수 있도록 chirped 양자점 구조를 설계하면 파장대역폭이 더욱 넓은 고휘도 발광소자 개발이 가능할 것임을 제안하였다.

기울기 분석과 굴곡점 검출을 이용한 ECG 기저선 잡음 제거 알고리즘 (ECG Baseline Wandering Removing Algorithm using Slope analysis and Curve Point Detection)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2105-2112
    • /
    • 2010
  • 심전도의 잡음 성분은 일정한 주파수대역에 분포하지 않고 측정자의 신체 및 환경조건에 따라서 다양한 형태의 신호로 나타난다. 특히 기저선 변동 잡음은 전극을 부착한 부위의 근육수축과 호흡의 리듬에 따라 0 ~ 2[Hz] 범위의 주파수 성분이 원 신호에 섞여 발생하기 때문에 신호를 분석하는 데 많은 어려움이 있다. 기저선 변동을 제거하기 위한 여러 방법들이 제안되어 왔으나 기존의 방법들은 많은 연산량으로 인한 처리시간이 길어지고 원 신호 성분을 왜곡시키는 문제점이 있다. 따라서 본 논문에서는 원신호의 변형을 줄이고 계산량의 복잡도를 최소화하는 효과적인 기저선 변동 제거 방법을 제안한다. 이는 신호의 기울기를 분석하여 기저선 변동 구간 및 굴곡점을 검출하고, 검출된 구간의 최소값에서 최대값까지를 근사화하여 원 신호에서 이를 감산함으로써 기저선 변동 곡선을 제거하는 방법이다. 제안된 알고리즘의 성능 평가를 위해 MIT-BIH 데이터베이스 101번, 111번, 113번, 234번 레코드 중 기저선이 변동된 신호를 대상으로 0~2[Hz]와 2~40[Hz]의 주파수 대역에서의 평균자승오차를 각각 비교하였다. 실험결과 제안된 방법은 원신호의 왜곡과 계산량의 복잡도를 최소화하여 효과적으로 기저선 변동을 제거하였다.

발전량 증가 패턴을 고려한 송전 손실 배분 방법 (Transmission Loss Allocation Considering Generation Increasing Patterns)

  • 문형준;민경일;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.162-163
    • /
    • 2011
  • 송전손실 배분에 대한 방법 중에서 발전 증가 패턴에 따른 방법을 제시하였다. 손실 감도 계산을 통하여 모선별 계통 손실을 구한다. 기저점에서 동작점으로 증가해 갈 때의 송전 손실 배분에 대해서 공정하게 할 수 있는 알고리즘이다. 모선별 계통 손실은 적분 경로에 따라 달라지게 되고, 이에 따라 어떻게 달라지는 지 시뮬레이션을 통하여 알아보았다.

  • PDF

Web 기반 USGS HYSEP 기저유출 분리 시스템 개발과 평가 (Development of Google Map-based USGS HYSEP and Application)

  • 장원석;박윤식;김종건;;임경재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1417-1421
    • /
    • 2009
  • 최근 들어 유역의 정확한 수문현상을 파악하기 위하여 유역의 유출량 자료를 직접 유출과 기저유출로 분리한 후 수문 모형의 직접유출 및 기저유출의 수문컴포넌트 검증에 활용하는 연구가 많이 이루어지고 있다. 미국 국립지리국 (USGS) 에서 개발한 HYSEP 모형이 지난 수 년 동안 유출 컴포넌트 분리에 널리 이용되어 오고 있다. 그러나 USGS 기반의 HYSEP의 경우 능숙한 컴퓨터 사용자가 아닌 비전문가들이 HYSEP을 운영하기에는 여러 가지 많은 제한점이 있어 왔다. 그리하여 본 연구에서는 고해상도 위성영상 Google Map 기반의 기저유출분리 프로그램인 Web-based HYSEP 인터페이스를 개발하였다. 이 시스템에는 HYSEP에서 제공하는 3가지 방법인 Fixed Interval / Sliding Interval / Local Minimum 방법이 제공되고 있다. 본 연구에서 개발된 Google Map 기반의 HYSEP 시스템은 USGS 유량 관측지점들에 대해 XML 데이터 포맷으로 DB를 구축하여 Google Map 과 연계하였으며 이를 통해 사용자가 원하는 관측소의 실시간 유량자료를 다운로드 할 수 있도록 개발되어졌다. Google Map 기반의 HYSEP 기저유출 분리 시스템(http://www.EnvSys.co.kr/${\sim}$hysep)은 Perl/CGI 및 자바스크립트, Google Map script 등을 이용하여 개발되었다. 현재 개발된 Google Map 기반의 USGS HYSEP 시스템은 한 곳의 유량관측지점에 대해서 총 3가지 기저유출 모듈을 적용하여 결과를 제공하고 있으며, 그 결과를 테이블이나 그래프 형태로 제공하도록 되어 있다. 본 연구에서는 Google Map 기반의 USGS HYSEP 시스템을 이용하여 미국 인디애나 주의 Little Eagle Creek 유역의 유량자료와 Fixed Interval / Sliding Interval / Local Minimum 방법을 이용하여 기저유출을 분리하였으며, 기존에 널리 활용되는 기저유출 분리 프로그램인 Web 기반의 WHAT 시스템 (http://www.EnvSys.co.k.r/~what) 산정 기저유출량과 비교분석하였다. 분석결과 HYSEP 예측 기저유출치가 전반적으로 WHAT 예측치보다 크게 산정되었다. WHAT 시스템과 본 연구에서 개발한 Web 기반의 HYSEP 일단위 기저유출량을 비교해 본 결과 $R^{2}$가 0.56, EI는 0.52로 어느 정도 비슷한 경향을 나타냈으나, 유역의 특성을 반영하는 WHAT 시스템과는 달리 주어진 유량자료만을 이용하여 기저유출을 분리하는 Web 기반의 HYSEP 기저유출 분리모듈을 개선할 필요가 있는 것으로 판단된다.

  • PDF

경사급변점을 이용한 기저유출분리와 Nash 모형에 의한 대표단위도 추정 (Separation of Baseflow using Antecedent Recession Requirement and Estimation of Representative Unit Hydrograph by the Nash model)

  • 정진영;강부식;차영기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1762-1767
    • /
    • 2007
  • 일반적으로 유역의 대표단위도 산정에는 적용의 간편성을 이유로 수평직선분리법을 주로 사용하여 왔으며 이를 단기호우사상에 대한 모의에 적용해 왔다. 그러나 수평직선분리법에 의한 기저유량의 산출은 연구자의 주관성이 반영될 수 있는 가능성이 다분하며 총유출에 대한 기저유출의 기여가 상대적으로 크게 되는 장기유출모의에 대해서는 그 신뢰도가 떨어진다고 할 수 있다. 따라서 장기유출모의에서는 신뢰성있는 기저유출분리를 통한 합리적인 대표단위도를 유도하는 것이 필요하다. 또한 이 같은 문제점을 개선하기 위해 본 연구에서는 USGS(U.S GEOLOGICAL SURVEY)에서 개발한 기저유출분리 프로그램인 PART(stream flow Partitioning)를 이용하여 기저유출을 분리하고 Nash 모형을 이용하여 유역의 대표단위도를 유도했으며 검증을 위해 강우-유출 모형인 HEC-HMS에 유도된 대표단위도와 합성단위도를 적용하여 실제유출량에 대한 통계분석을 실시하였다. 그 결과 Nash모형의 매개변수를 n은 6.4, K는 0.33으로 산정할 수 있었고, PART에 의해 기저유출을 분리하여 유도된 단위도가 수평직선분리법에 의해 유도된 대표단위도 보다 장기유출모의에서 더 우수한 결과를 보였다. 또한 실측유출량과 모의유출량의 첨두값에 대한 오차도 PART에 의한 방법이 더 작음을 알 수 있었다.

  • PDF

독립성분분석을 이용한 국부기저영상 기반 동작인식 (Motion Recognitions Based on Local Basis Images Using Independent Component Analysis)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.617-623
    • /
    • 2008
  • 본 논문에서는 중심이동과 국부기저영상을 이용한 동작인식 기법을 제안하였다. 여기서 중심이동은 1차 모멘트 평형에 기반을 둔 것으로 위치나 크기 변화에 강건한 동작영상을 얻기 위함이고, 국부기저영상의 추출은 독립성분분석 기법에 기반을 둔 것으로 각 동작들마다에 포함된 통계적으로 독립인 동작특징들의 집합을 얻기 위함이다. 특히 국부기저영상을 빠르게 추출하기 위해 뉴우턴(Newton)법의 고정점 알고리즘에 기반을 둔 독립성분분석을 이용하였다. 제안된 기법을 240*215 픽셀의 160(1명*10종류*16동작)개 동물표현의 수화 동작영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 척도들을 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 국부고유영상을 이용한 방법과 중심이동을 거치지 않는 국부기저영상을 이용하는 기법보다 각각 우수한 인식성능이 있음을 확인하였다.

가상 디자인을 위한 수정된 유한요소법을 이용한 NURBS 곡면 변형 (The NURBS Surface Deformation by Modified FEM for Virtual Design)

  • 권정훈;채영호
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.480-485
    • /
    • 2006
  • 본 논문에서는 사용자가 NURBS 곡면을 다양한 형태로 변형을 손쉽게 할 수 있는 수정된 유한요소법을 이용한 곡면 변형의 방법을 제시한다. 수정된 유한요소법은 NURBS 기저함수를 전통적 유한요소법의 형상함수를 대신하여 유한요소해석을 한다. 모델링된 객체는 NURBS 곡면으로 이루어져 있고, 각각의 세그먼트별로 나누어진 기저함수와 제어점으로 구성되어있기 때문에 번거롭게 요소와 형상함수를 따로 구하지 않아도 되며, 자체 보간 방식이므로 기존의 유한요소법에 비해 적은 요소와 절점으로 곡면을 해석 할 수 있다. NURBS 곡면 변형은 각각의 제어점에 의해 구역이 나눠지고 각 구역은 변형될 지점과 가장 가까운 제어점으로 구성된 구역의 제어점들을 변형시킬 지점과 각 제어점의 거리 비례에 따라서 제어점 들의 속도가 지정되어 변형을 완성한다. 제시된 변형 방법은 다른 변형들과 같이 초기 입력에 의해 변형이 한 순간에 진행되는 것이 아니라 점진적 변형이 일어나며, NURBS 의 특징인 전체 제어점 변형으로 인해 의도하지 않은 변형이 일어나는 것을 변형 중간에 각각의 제어점의 속도를 제어함으로써 사용자의 의도한 변형으로 빠른 시간에 완성할 수 있게 된다.

  • PDF

중심이동과 독립기저영상을 이용한 얼굴인식 (Face Recognitions Using Centroid Shift and Independent Basis Images)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.581-587
    • /
    • 2005
  • 본 논문에서는 1차 모멘트와 뉴우턴법의 고정점 알고리즘 독립성분분석을 조합한 얼굴인식 기법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심좌표를 계산하는 것이며, 이는 얼굴을 중심 이동하여 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선시키기 위함이다. 고정점 알고리즘의 독립성분분석은 통계적으로 독립인 얼굴특징들의 집합인 기저영상을 빠르게 얻기 위함이다. 제안된 기법을 64*64 픽셀의 48개(12명*4장) 얼굴영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 3가지 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 전처리과정을 거치지 않는 단순히 독립기저영상만을 이용하는 기법보다 우수한 인식성능이 있음을 확인하였다. 특히 city-block이 Euclidean이나 negative angle의 거리척도보다 상대적으로 정확하게 유사성을 측정할 수 있었다.