• 제목/요약/키워드: 임계지수

검색결과 203건 처리시간 0.024초

새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조 (A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture)

  • 임대성;장남수;지성연;김성경;이상진;구본석
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.33-41
    • /
    • 2006
  • RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

Landsat-8 위성영상 기반 수분지수 및 기계학습을 활용한 대구광역시의 지표수 탐지 (Detection of Surface Water Bodies in Daegu Using Various Water Indices and Machine Learning Technique Based on the Landsat-8 Satellite Image)

  • 정윤재;김경섭;박인선;정연인
    • 한국지리정보학회지
    • /
    • 제24권1호
    • /
    • pp.1-11
    • /
    • 2021
  • 위성영상을 활용한 하천, 습지, 호수 등 지표수 객체의 탐지는 해당 지역의 수자원 관리 및 조사 업무에 효율적으로 활용될 수 있다. 본 연구에서는 원격탐사 분야에서 물을 탐지하기 위해 제공하는 수분지수(Water Index)와 영상으로부터 객체를 인식하는 데 폭넓게 활용되는 기계학습(Machine learning) 기법을 대구광역시를 촬영한 Landsat-8 위성영상에 개별적으로 적용하여 하천, 호수 등 다양한 지표수 객체를 탐지하고 그 결과를 비교하였다. 우선 Landsat-8 위성영상의 다중분광 밴드로부터 NDWI(Normalized Difference Water Index), MNDWI(Modified Normalized Difference Water Index) 영상을 생성하였고, 임계치를 적용하여 개별 영상으로부터 물과 그 외 지역을 구분할 수 있는 이진 영상(Binary image)을 제작하였다. 그리고 기계학습 기법인 SVM(Support Vector Machine)을 동일 위성영상에 적용하여 토지 피복 영상을 제작하고 이로부터 이진 영상을 제작하였다. 최종적으로 100개의 검사점(Checkpoints)을 사용하여 세 이진 영상으로부터 지표수 탐지를 위한 정확도를 오차 행렬을 활용하여 계산하였다. 그 결과, MNDWI 영상으로부터 제작된 이진 영상의 정확도(84%)가 NDWI 영상으로부터 제작된 이진 영상의 정확도(94%)와 SVM에 의해 제작된 이진 영상의 정확도(96%)에 비해 낮았으며, 모든 이진 영상에서 그림자 등의 원인으로 인해 일부 육지 분류 결과가 지표수 객체로 오분류되었다.

가변 스텝 크기 MSAG-GMMA 적응 블라인드 등화 알고리즘의 성능 평가 (A Performance Evaluation of Blind Equalization Algorithma for a Variable Step-Size MSAG-GMMA)

  • 정영화
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.77-82
    • /
    • 2018
  • 본 논문은 가변 스텝 크기를 가지는 MSAG-GMMA(modified Stop-and-Go generalized multi modulus algorithm) 적응 블라인드 등화 알고리즘의 성능 분석에 관한 것이다. 제안한 알고리즘은 등화 계수 갱신 식에서 고정 스텝 크기에 결정지향 알고리즘의 오차신호의 크기를 곱하여 오차크기에 따라서 스텝 크기가 변하도록 하였다. 또한 결정지향 알고리즘의 오차신호의 크기를 판단하여 어느 임계값 이상에서는 정상상태로의 빠른 수렴 속도를 유지하도록 스텝 크기가 고정인 값을 가지는 MSAG-GMMA가 동작하고, 미만일 때는 스텝 크기가 가변되는 MSAG-GMMA가 동작하도록 하였다. 제안한 알고리즘의 성능을 평가하기 위하여 성능 지수로 앙상블 ISI, 앙상블-평균 MSE, 그리고 등화기의 출력으로 얻어지는 등화 후 신호점도를 사용하였다. 모의실험을 통하여 제안한 알고리즘이 MMA, GMMA, 그리고 MSAG-GMMA보다 빠른 수렴 속도와 정상상태에서 작은 잔류 오차를 가짐을 확인하였다.

통신해양기상위성의 위성 관제 신호 전송 방식의 최적화 연구 (A Study on the Optimization of the Transmission Method for COMS Satellite Control Signal)

  • 김영완;양우진
    • 한국항공우주학회지
    • /
    • 제34권11호
    • /
    • pp.47-53
    • /
    • 2006
  • 본 연구에서는 다중 변조 방식의 변조 지수에 따른 전력 손실을 위성 관제 전송 모드별로 해석하고, 위성 관제 전송 모드에 대한 필요한 위성 링크 마진을 제시하였다. NRZ/PSK/PM 다중 변조 신호의 전송 신호간 간섭 현상과 위성 관제 수신 신호의 임계값을 기준으로 원격 명령과 원격 측정 신호의 최적 부 반송파 신호를 제안하였다. ESA 거리 측정 방식을 사용하는 위성 관제 모드에서는 12 kHz 또는 14 kHz 의 원격 명령 부 반송파 신호를 그리고, GSTDN 방식을 사용하는 운용 모드에서는 16 kHz 부 반송파를 사용하여 다양한 위성 관제를 할 수 있도록 한다. 또한 원격 측정 신호의 부 반송파는 65.536 kHz를 사용하여 양호한 수신 성능 및 동작 영역을 보장하도록 한다.

한국 경기만에서 조류자료에 의한 경계면 전단속도 산출 (Estimation of Boundary Shear Velocities from Tidal Current in the Gyeonggi Bay, Korea)

  • 최진혁
    • 한국해양학회지
    • /
    • 제26권4호
    • /
    • pp.340-349
    • /
    • 1991
  • 1987년 8월 24일부터 9월 28일까지 경기만에 발달한 조류 기원 사퇴위에서 측정한 조류 자료를 분석하여 해저면 상부 1.0 m 에서의 조류 속도(U /SUP 100/) 및 경계면에 서의 전단 속도(U /SUP */)를 구하였다. 전 조사기간 동안 평균 조류 속도는 중충(해 저면 상부 9.0 m)에서 창조시 56.3 cm/sec, 낙조시 63.7 cm/sec 의 지수는 0.15로 추 정된다. 해저 경계층에서의 유속 구조가 대수적 속도 구조 (logarithmix velocity profile) 가정을 이용하여 구한 U /SUP 100/, U /SUP */의 평균값은 각각 41.4 cm/sec로 계산되었다. 본 연구에서 계산된 평균 U /SUP */ 값은 (2.39 cm/sec)동일 지 역에서 최(1990)가 보고한 경계면에서의 임계전단 속도 U /SUP *c/ 보다 상당히 크며, 따라서 본 연구지역의 모래는 대부분의 조석 기간중 쉽게 침식 운반되는 것으로 보여 진다.

  • PDF

ECP 법을 이용한 YB$a_2$C${u_3}{O_7}$-X의 결정방위 분포해석 (Analysis of orientation distribution in polycrystalline YB$a_2$C${u_3}{O_7}$-X by electron channeling patterns)

  • 강황진;하나다슈지
    • 한국재료학회지
    • /
    • 제3권4호
    • /
    • pp.336-343
    • /
    • 1993
  • 본 연구에서는 orthorhombic결정구조를 갖는YBa/sub 2/Cu/sub 3/ O/sub 7/-x에대해[001-110-110]을 잇는 표중 ECP map을 작성하였고 이에 대한 지수를 결정하였다. 그 후, 소성가공으로 배향화시킨 산화물 추전도체의 결정입 방위분포를 개개의 결정입에 대하여 정량화할 수 있는 ECP(electron channeling pattern)법으로 해석하여 임계전류밀도(jc)와 결정배향도의관계를 조사하였다. 실온에서 압축한 tape에 대해 JC를 측정한 결과, tape의 두께감소에 따라JC는 크게 증가하였으며 이는 tape의 두께가 감소함에따라 결정립의 (001) 배향도가 높아진데 기인한 것임을 ECP로 방위해석한 결과 알 수 있었다. 또한 고온에서 50% 압축변형시킨 시료의 경우도 강한 c축배향이 나타남을 ECP로 방위해석한 결과 확인할 수 있었다. 본 연구를 통해 ECP법을 이용한 결정방위 해석법은 JC등 초전도특성이 결정방위분포에 의존하는 산화불 초전도체의 조직제어 연구 등에 유효하게 응용될 수 있다는 것을 알 수 있었으며, 특히 박막이나 tape 등 크기가 작은 시료의 방위해석에 효과적으로 이용될 수 있을 것으로 기대된다.

  • PDF

하이브리드 알고리즘을 이용한 Wi-Fi 기반의 실내 측위 시스템 (Wi-Fi Based Indoor Positioning System Using Hybrid Algorithm)

  • 신건식;신용현
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.564-573
    • /
    • 2015
  • 위치 정보를 제공하는 대표적인 측위 기술은 GPS다. 이 기술은 밀도가 높은 도심이나 숲, 그리고 실내와 같은 음영지역에서는 동작하지 않는 단점이 있다. 본 논문은 실내의 AP로 부터의 Wi-Fi 신호의 세기를 이용하여 보다 정확한 단말의 위치를 추정하게 해주는 실내 측위 하이브리드 알고리즘을 제안한다. 사용자의 위치를 결정하기 위해 건물 구조, 사람, 거리 등 다양한 환경에서 측정한 RSSI (received signal strength indicator) 값을 이용하여 측정 환경에 맞는 가장 적절한 경로손실모델을 수립한다. 이러한 경로 손실 모델에서 구해진 경로손실지수를 환경에 따라 변화시켜, AP로 부터 얻은 측정값을 이용하여 REKF (robust extended kalman filter)와 PF (particle filter) 알고리즘을 사용하여 단말기의 위치를 추정하게 된다. 보다 더 정확한 위치 추정을 위해 하나의 측위 방식만을 사용하지 않고, 실험을 통하여 구해진 임계값에 따라 어떠한 측위방식을 사용할 것인지를 결정한다. 제안한 하이브리드 알고리즘을 이용하여 실험한 결과 기존의 단일 측위 방식 보다 평균 17% 성능이 향상 되는 것을 볼 수 있었다.

SAR 영상에서 웨이블렛 기반 Non-Local Means 필터를 이용한 스펙클 잡음 제거 (Wavelet Based Non-Local Means Filtering for Speckle Noise Reduction of SAR Images)

  • 이대근;박민재;김정욱;김도윤;김동욱;임동훈
    • 응용통계연구
    • /
    • 제23권3호
    • /
    • pp.595-607
    • /
    • 2010
  • 본 논문에서는 일반 영상의 가우시안 잡음 제거에 유용한 Non-Local Means 필터를 이용하여 웨이블렛 도메인 상에서 SAR 영상의 스펙클 잡음제거 방법을 제안하고자 한다. 먼저 승법 잡음인 스펙클 잡음을 로그를 취해 가법 잡음으로 변환한 후 웨이블렛 분해하고 고주파 혹은 저주파 서브밴드에 따라 Non-Local Means 필터와 웨이블렛 임계값 처리(wavelet thresholding)를 선택적으로 적용하고 지수형태를 취해 원영상으로 복원함으로서 잡음을 제거한다. 또한, Non-Local Means 필터의 단점인 수행시간을 단축시키기 위해 통계적 t-검정을 이용하여 개선하고자 한다. 영상실험을 통한 성능평가 결과 제안된 필터는 정성적인 비교와 PSNR과 DSSIM을 통한 정량적인 비교 모두 기존의 필터보다 우수한 성능을 보였다. 통계적 t-검정을 이용해 개선된 방법은 빠른 계산 속도와 더 나은 성능을 나타냈다.

리터럴 스위치에 의한 다중제어 유니터리 게이트의 새로운 함수 임베딩 방법 (A New Function Embedding Method for the Multiple-Controlled Unitary Gate based on Literal Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.101-108
    • /
    • 2017
  • 양자게이트 행렬은 치수가 r, 제어상태벡터 수가 n 및 표적상태벡터 수가 1인 경우에 $r^{n+1}{\times}r^{n+1}$ 차원 행렬이므로 n 증가에 따른 행렬 크기는 지수 함수적 증가 특성을 갖는다. 만약 제어상태벡터의 경우 수가 $2^n$이라면 $2^n-1$ 경우는 입력이 출력에 보전되는 단위행렬의 항등연산이고, 오직 한 개의 제어상태벡터 연산만이 표적상태벡터에 대한 유니터리 연산이다. 본 논문은 행렬차원 증가에 결정적 기여를 하는 $2^n-1$개의 단위행렬 연산을 한 동작의 산술멱승 연산으로 대체할 수 있는 새로운 함수 임베딩 방법을 제안한다. 제안한 함수 임베딩 방법은 다치 임계값을 갖는 2진 리터럴 스위치를 사용하므로 범용 하이브리드 MCU 게이트를 $r{\times}r$ 유니터리 행렬로 실현할 수 있다.

격자볼츠만 법을 사용한 히브진동 운동하는 평판에서의 추력발생 연구 (Study on the Thrust Generation of a Flat Plate in Heave Oscillation Using a Lattice-Boltzmann Method)

  • 안상준;김용대;맹주성;이종신;한철희
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.397-403
    • /
    • 2007
  • 자연에 존재하는 곤충과 새들은 날개짓을 통하여 이동에 필요한 유체력을 발생시킨다. 실현 가능한 플랩핑 MAV를 개발하기 위해서는 날개짓과 추력발생사이의 관계에 관한 기초연구가 필요하다. 본 연구에서는 격자볼츠만법을 사용하여 히빙진동 운동을 하는 평판날개에서 추력 발생이 시작되는 조건을 파악하고자 하였다. 히빙진폭을 0.5C로 고정시키고 환원주파수가 추력발생에 미치는 영향을 파악하였다. 다양한 경우의 히빙진폭에 대하여 환원주파수와 추력 사이의 관계를 파악하고, 추력발생에 더 중요한 파라메터가 Strouhal수임을 보였다. Reynolds수 변화에 따른 추력특성을 파악하였다. 본 연구결과 추력발생이 시작되는 임계 Strouhal 수는 약 0.12이며 추력은 Strouhal 수에 대하여 지수함수의 관계를 갖는다.