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

검색결과 3,004건 처리시간 0.032초

타입 II 최적 정규기저를 갖는 유한체의 새로운 병렬곱셈 연산기 (A New Parallel Multiplier for Type II Optimal Normal Basis)

  • 김창한;장상운;임종인;지성연
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.83-89
    • /
    • 2006
  • 유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 GF($2^m$)은 m이 짝수이므로 암호학적으로 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA의 권장 커브 중 GF($2^{233}$)위에 주어진 것이 있으며, 이 유한체가 타입 II 최적 정규기저를 갖는 등 여러 응용분야에 적용 되는바 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 GF($2^m$)의 연산을 정규기저로 표현하여 확대체 GF($2^{2m}$)의 원소로 나타내어 연산을 하는 새로운 병렬곱셈 연산기를 제안하였으며, 제안한 연산기는 기존의 가장 효율적인 결과들과 동일한 공간 및 시간 복잡도를 갖는 효율적인 연산기이다.

가변논리소자에 의한 논리함수의 실현에 관한 연구 (A Study on the Realiation of Logical function by flexible Logical Cells)

  • 임재탁
    • 대한전자공학회논문지
    • /
    • 제11권4호
    • /
    • pp.1.1-11
    • /
    • 1974
  • 변경의 Parameter를 제어 함으로써 임의의 조합논리함수를 이차원가변논리회로로 실현하는 일반적이고 조직적인 방법을 개발하였다. n변수-n출력 조합논리회로의 진리치표를 상태할당에 의해서 상태가의 변환으로 포착하여 이를 다치일변수 영리수수의 실현문제로 취급하였다. 이 다위일변수 함수집합이 정규결합연산에 환하여 반군을 이룬다는 사실에 착안하여 3개의 기저함수를 정의하고 이 기저함수에 의하여 임의의 다치일변수함수를 생성하는 기저함수렬의 조직적 구성법을 구하였다. 기저함수를 실현하는 기본회로를 단위회로의 일차원 배열로 구성하고 오직 하나의 기본회로만으로 3개의 기저함수외에도 몇개의 기저함수의 계열과 또 기저함수의 역함수를 실현하도록 하였다. 이 기본회로를 이차원으르 배열하고 변경의 parameter만을 적절히 설정 함으로써 임의의 조합논리회로를 실현하는 알고리즘을 구성하였다.

  • PDF

듀얼기저에 기초한 효율적인 곱셈기 설계 (Design of the Efficient Multiplier based on Dual Basis)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.117-123
    • /
    • 2014
  • 본 논문에서는 기저변환을 사용하여 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기는 두 입력부분 중 한 입력을 듀얼기저로 변환하는 표준-듀얼 기저 변환회로 모듈과 주어진 m차 기약다항식에 의해 $b_m$부터 $b_{m+k}$를 발생시키는 $b_{m+k}$차 발생연산모듈, $m^2$개의 AND 게이트와 m(m-1)개의 EX-OR 게이트로 구성되는 다항식 승산모듈로 구성된다. 또한, 듀얼기저로 표현되는 출력부분을 표준기저로 변화시켜주는 듀얼-표준 기저 변환회로 모듈로 구성되며, 각 연산부의 구성에 필요한 기본 연산모듈을 정의하였다.

경사급변점을 이용한 기저유출분리와 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

뉴럴네트워크를 이용하여 EEG Data의 기저질환 유무 분류 (Classification of the presence or absence of underlying disease in EEG Data using neural network)

  • 윤희진
    • 디지털융복합연구
    • /
    • 제18권12호
    • /
    • pp.279-284
    • /
    • 2020
  • 2020년 1월, COVID19는 온 지구를 팬데믹에 빠트렸다. 이로 인해 경제적으로 큰 손실을 가져왔으며, 사회적으로 혼란을 일으키고 있다. 이러한 코로나19는 심장병, 고혈압, 당뇨, 뇌졸중, 우울증, 암 등과 같은 기저질환자들에게 감염률이 월등히 높다. 또한, 기저질환자가 기저질환이 없는 사람들보다 치명률이 훨씬 높다고 연구되었다. 본 연구에서는 뇌파데이터를 이용하여 기저질환의 유·무를 분류하였다. 기저질환자 유·무에 대한 분류를 위해 사용된 데이터는 데이터사이언스랩에서 제공하는 뇌파데이터로 33개의 특징과 69개의 샘플로 이루어졌다. 데이터의 전처리는 Z-score를 사용하였다. 분류는 뉴럴네트워크 인 NEWFM와 ZNN엔진을 사용하였다. 실험 결과 기저질환자의 유·무에 대한 분류결과 NEWFM은 77.94%, ZNN은 76.47%의 실험 결과를 얻었다. 이 연구를 통해 뇌파데이터를 측정하고 기저질환의 유무를 분류하고 높은 감염률을 보이는 기저질환자들이 COVID19로부터 예방 할 수 있으리라 기대한다. 이를 기반으로 향후 기저질환에 대한 세분류를 할 수 있는 연구가 필요하고, 각 기저질환이 전염병에 미치는 영향에 대해서도 연구가 필요하다.

페널티 적용 최대 우도 평가를 통한 기저 스크리닝 기반 크리깅 모델 개선 (Improvement of Basis-Screening-Based Dynamic Kriging Model Using Penalized Maximum Likelihood Estimation)

  • 김민근;김재승;한정우;이근호
    • 한국전산구조공학회논문집
    • /
    • 제36권6호
    • /
    • pp.391-398
    • /
    • 2023
  • 본 논문에서는 기저 스크리닝 기반 크리깅 모델(BSKM: Basis Screening based Kriging Model) 생성의 정확도를 높이기 위해 페널티를 적용한 최대 우도 평가 방법(PMLE : Penalized Maximum Likelihood Estimation)에 대해서 소개한다. BSKM에서 사용하는 기저함수의 최대 차수와 종류는 그 중요도에 따라서 결정하게 되며, 이때 중요도의 지표는 기저함수에 대한 교차 검증 오차(CVE : Cross Validation Error)로 택한다. 크리깅 모델(KM : Kriging Model) 구성시 최적의 기저함수 조합은 우선 최대 기저함수 차수를 선택하고 개별 기저함수의 중요도를 평가를 하게 된다. 최적 기저함수 조합은 크리깅 모델의 CVE가 최소가 될 때까지 개별 기저함수의 중요도가 높은 순으로 기저함수를 하나씩 추가하며 찾는다. 이 과정에서 KM은 반복적으로 생성해야 하며, 동시에 데이터 사이의 상관관계를 나타내는 하이퍼 매개변수(Hyper-parameters)도 최대 우도 평가방법을 통해 계산하여야 한다. 하이퍼 매개변수의 값에 따라 선택되는 최적의 기저함수 조합이 달라지기 때문에 KM의 정확도에 막대한 영향을 미치게 된다. 정확한 하이퍼 매개변수를 계산하기 위해서 PMLE 방법을 적용하였으며, Branin-Hoo 함수 문제에 적용하여 BSKM 의 정확성이 개선될 수 있음을 확인하였다.

일반화된 음원 모델로서 기저함수합계 모델 (Sum-of-Basis-Functions Model As a Generalized Voice Source Model)

  • 홍준모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.55-60
    • /
    • 1994
  • 본 논문에서는 음원을 모델링하기 위한 새로운 음원 모델로서 기저함수합계 모델을 제안하고 그 모델의 변수를 추정하는 방법에 관하여 설명한다. 기존 모델들이 다양한 음원신호를 표현하는데 부족함이 많았던데 비해 기저함수합계 모델은 다양한 음원신호를 표현하기에 적합하며 ML 이라는 통일된 추정 방법을 통해 모델의 변수들을 구할 수 있다. 또한 기저함수합계 모델은 기존의 모델들을 포함하는 일반화된 음원 모델이 됨을 보인다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

RBF 네트웍에서의 기저함수의 최적위치 추정방법 (Estimation of Basis Functions in RBF Networks)

  • 이종필;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2576-2578
    • /
    • 2003
  • RBF 네트워크에서 기저함수의 위치는 네트워크의 성능에 매우 큰 영향을 미친다. 몇몇 응용들에서 교사학습을 이용한 기저함수의 위치 선정이 비교사학습에 비해 우수함을 보인다. 그러나 교사학습에 의한 네트워크는 시그모이드 네트워크와 같은 긴 학습시간을 필요로 한다. 본 논문에서는 오차함수의 gradient와 Hessian을 이용해 교사학습에서 요구하는 학습시간을 단축시키면서 기저함수의 최적위치를 추정하였다.

  • PDF

질산성 질소 기저유출이 지표수 수질에 미치는 영향 (Impacts of Nitrate in Base Flow Discharge on Surface Water Quality)

  • 김건하;이호식
    • 대한토목학회논문집
    • /
    • 제29권1B호
    • /
    • pp.105-109
    • /
    • 2009
  • 강우유출수의 기저유출(base flow)이 지표수 수질에 영향을 미치는 것은 잘 알려져 있다. 이 논문에서는 기저유출로 발생하는 질산성 질소가 수질에 미치는 영향을 USGS의 PULSE 소프트웨어를 사용하여 월별 지하수 유출량을 수문 분리하였다. 2005년도 금강유역의 갑천2 지점의 지표수 수질 및 유량자료를 사용하였으며, 지하수 수질자료는 정부기관 측정자료를 사용 하였다. 갑천2 지점의 상류는 농지 및 임야가 대부분이다. 수문분리 결과, 봄과 가을에는 하천유량의 85~95%가 기저유출 기여량이며 여름과 겨울에는 25~38%가 기저유출 기여량으로 나타났다. 갑천2 지점에서 질산성 질소의 월별 기저유출 부하량은 유역내 지하수의 평균 질산성질소 농도를 이용하여 산정하였다. 갑천2 지점에서 기저유출되는 질산성질소 부하량은 5.4 ton of $NO_{3}{^-}-N/km^{2}$로 추정되었는데, 이는 갑천2 지점의 지표수 질산성 질소 부하량인 9.2 ton of $NO_{3}{^-}-N/km^{2}$의 59%에 해당하는 값이다. 기저유출되는 질산성질소의 계절변화는 월별 질산성질소 부하량을 월별기저유출량으로 나누어 구하였는데, 우기시 질산성 질소의 기저유출농도가 높은 것으로 나타났다. 이 연구를 통하여 지하수 수질 모니터링이 지표수 수질 관리에 필요함을 알 수 있다.