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

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

유한체에서의 원시 정규기저 알고리즘의 구현과 응용에 관한 연구 (AN ALGORITHM FOR PRIMITIVE NORMAL BASIS IN FINITE FIELDS)

  • 임종인;김용태;김윤경;서광석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.127-130
    • /
    • 1992
  • GF(2m) 이론은 switching 이론과 컴퓨터 연산, 오류 정정 부호(error correcting codes), 암호학(cryptography) 등에 대한 폭넓은 응용 때문에 주목을 받아 왔다. 특히 유한체에서의 이산 대수(discrete logarithm)는 one-way 함수의 대표적인 예로서 Massey-Omura Scheme을 비롯한 여러 암호에서 사용하고 있다. 이러한 암호 system에서는 암호화 시간을 동일하게 두면 고속 연산은 유한체의 크기를 크게 할 수 있어 비도(crypto-degree)를 향상시킨다. 따라서 고속 연산의 필요성이 요구된다. 1981년 Massey와 Omura가 정규기저(normal basis)를 이용한 고속 연산 방법을 제시한 이래 Wang, Troung 둥 여러 사람이 이 방법의 구현(implementation) 및 곱셈기(Multiplier)의 설계에 힘써왔다. 1988년 Itoh와 Tsujii는 국제 정보 학회에서 유한체의 역원을 구하는 획기적인 방법을 제시했다. 1987년에 H, W. Lenstra와 Schoof는 유한체의 임의의 확대체는 원시정규기저(primitive normal basis)를 갖는다는 것을 증명하였다. 1991년 Stepanov와 Shparlinskiy는 유한체에서의 원시원소(primitive element), 정규기저를 찾는 고속 연산 알고리즘을 개발하였다. 이 논문에서는 원시 정규기저를 찾는 Algorithm을 구현(Implementation)하고 이것이 응용되는 문제들에 관해서 연구했다.

  • PDF

투영신경회로망의 훈련을 위한 진화학습기법 (Evolutionary Learning Algorithm fo r Projection Neural NEtworks)

  • 황민웅;최진영
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.74-81
    • /
    • 1997
  • 본 논문에서는 시그모이드 함수와 방사형 기저 함수 모두를 생성시킬 수 있는 특별한 은닉층 노드를 갖는 투영신경회로망에 대하여 알아롭고 그것을 훈련시키기 위한 진화 학습 기법을 제시한다. 제시된 기법은 신경회로망의 매개변수와 연결 가충치뿐만 아니라, 어떤 목적함수를 나타내기 위한 최적의 은닉층 노드개수 또한 구조 최적화를 위한 진화연산자를 통해 찾아낸다. 각각의 은닉층 노드의 역할은 진화를 거듭하면서 방사형 기저 함수를 나타낼지 시그모이드 함수를 나타낼지 결정된다. 알고리즘을 구현하기 위해서 투영신경회로망은 연결 고리 리스트 자료구조로 나타내었다. 모의 실험에서 기존으 오차역전파에 의한 학습과 구조 성장 방식보다 적은 노드로 투영신경회로망을 훈련시킬 수 있음을 볼수 있다.

  • PDF

RLSA 설계를 위한 주기적으로 배열된 슬롯을 통한 결합의 효율적인 해석 (Efficient Analysis of Couplings through Periodically Arranged Slots in a Radial Line Slot Antenna)

  • 이중원;김용훈;박종국;남상욱
    • 한국전자파학회논문지
    • /
    • 제12권6호
    • /
    • pp.931-939
    • /
    • 2001
  • DBS(Direct Broadcast Satellite) 수신용 radial-line slot antenna(RLSA)의 설계를 위한 슬롯을 통한 결합 특성을 해석하였다. RLSA에서 이미 제안된, narrow wall이 주기 경계 조건(periodic boundary condition)을 만족시키고 wide wall에 슬롯이 주기적으로 배열되어 있는 구형 도파관 모델을 이용하였다. 자장 적분 방정식과 필요한 그린 함수를 유도하여 모멘트 법으로 풀었다. 이때 수치 해석의 효율을 극대화하고 그린 함수에 의한 특이점 문제를 해결하기 위해 entire domain 기저 함수와 sub-domain 기저 함수를 모두 사용하였다. 한편 그린 함수를 빠르게 계산하기 위한 가속화 방법으로 구형 도파관 영역은 Ewald합 기법을, 반공간 영역은 Shanks 변환을 이용하였다. 시뮬레이션 결과로부터 RLSA의 설계에 이용되는 다양한 변수들이 결합에 미치는 영향을 예측할 수 있었다.

  • PDF

시간영역 PMCHW 적분식을 이용한 3차원 유전체의 전자파 과도 산란 해석 (Analysis of Transient Electromagnetic Scattering from 3-Dimensional Dielectric Objects by using Time-Domain PMCHW Integral Equation)

  • 정백호;서정훈;한상호
    • 한국전자파학회논문지
    • /
    • 제14권10호
    • /
    • pp.1096-1103
    • /
    • 2003
  • 본 논문에서는 시간영역 PMCHW 적분방정식을 이용하여 3차원 유전체로부터의 전자기 과도 응답을 해석하기 위한 새로운 해법을 제안한다. 이를 위하여 공간 및 시간 시험 과정으로 분리한 갤러킨 방법을 적용한다. 3차원 임의 형태의 유전체 표면을 삼각형으로 분할한 다음, 공간에 대한 등가전류의 전개 및 시험 함수로서 삼각형 벡터 함수를 사용한다. 시간영역의 미지 계수를 라게르 함수로부터 유도된 기저함수로 근사하며, 이 함수를 시간영역의 시험함수로도 사용한다. 제안된 방법에 의하여 계산된 유전체의 등가전류 및 원거리장의 수치 결과들을 보인다.

전기 사용량 시계열 함수 데이터에 대한 비모수적 군집화 (Nonparametric clustering of functional time series electricity consumption data)

  • 김재희
    • 응용통계연구
    • /
    • 제32권1호
    • /
    • pp.149-160
    • /
    • 2019
  • 본 연구는 2016년 7월부터 2017년 6월까지 인천 소재 A 대학교의 15분 단위의 일일 전기 사용량 시계열 데이터에 대해 functional data analysis 기법을 적용하여 군집화하고 각 군집의 특성을 파악하고 예측에 활용하고자 한다. 하루동안의 A 대학교의 전기 사용량은 패턴은 주중과 주말 에 큰 차이를 보이며 스플라인 기저함수로 FPCA 구한 후 이들에 대한 가우시안 분포의 혼합모형 기반 군집분석으로 3개의 군집화가 적절해 보인다. 각 군집에 대해 평균 함수, 확률밀도함수, 일들의 분포 등을 정리해 각 군집에 대한 정보와 특징을 보여준다.

민들린 평판의 아이소-지오메트릭 형상 설계민감도 해석 (Isogeometric Shape Design Sensitivity Analysis of Mindlin Plates)

  • 이승욱;조선호
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.255-262
    • /
    • 2013
  • 본 논문에서는 아이소-지오메트릭 기법을 기반으로 민들린 후판에 대한 형상 설계민감도 해석법을 제시하였다. 아이소-지오메트릭 기법은 정확한 기하학적 형상의 표현, 요소 사이의 높은 연속성 등 바람직한 강점들을 가지고 있으며 궁극적으로는 해석해로의 빠른 수렴성과 정확한 설계민감도를 제공한다. 선형 형상함수를 사용하는 유한요소법과는 달리 아이소-지오메트릭 기법에서는 높은 차수의 NURBS 기저함수를 활용하여 CAD 형상의 법선벡터와 곡률을 정확하게 고려한다. 전단 잠김(Shear locking) 현상을 극복하기 위해서 선택적 감소적분(Selective reduced integration) 기법을 사용하였다. 이 간단한 방법은 복잡한 정식화 과정 없이 정확한 아이소-지오메트릭 형상 설계민감도 해석을 수행한다. 굽힘 문제에 대한 수치예제를 통하여 제안된 아이소-지오메트릭 해석과 유한요소 해석을 비교하였으며, 유한차분 설계민감도와 비교하여 아이소-지오메트릭 형상 설계민감도는 매우 정확함을 확인하였다.

등기하 해석을 위한 요소망 정제와 후처리 방법 (Mesh Refinement for Isogeometric Analysis and Post-Processing)

  • 김지인;투완 안 루;이재홍;강주원
    • 한국공간구조학회논문집
    • /
    • 제12권2호
    • /
    • pp.45-53
    • /
    • 2012
  • 본 논문은 비정형의 정확한 형상 설계와 구조해석을 위해 넙스 기저함수를 기반으로 한 변수들로 생성된 평연의 등기하 해석법과 해석 결과에 대한 후처리 방법을 제시한다. 제어점, 매듭값, 차수들로 구성되는 변수들을 인터페이스 기법을 통해 변화시킴으로써 다양한 기하 형상을 구축할 수 있다. 등기하 해석에 사용되는 기저함수는 기하형상 구축에 사용되는 함수와 동일하여 형상의 정확한 설계와 해석이 가능하다. 등기하 해석을 위한 요소망 생성을 위해 h-p-k refinement 과정을 수행함으로써 기존 형상의 변형없이 요소망을 생성하여 구조해석을 수행하였다. 해석에 의한 결과값인 제어점의 변위에 대한 시각화를 위해 IGES 포맷과 넙스기반 3D 설계 프로그램 라이노와의 인터페이스 과정을 수행하여 최종 변형 형상 표현을 위한 후처리 방법을 제시한다.

착물 분자궤도함수의 일점 전개에 의한 입방결정장 분열 파라미터 10Dq의 고찰 (A Study of the Cubic Field Splitting Parameter 10Dq by Means of One-Center Expansion of Complex MO)

  • 김호징;이상엽
    • 대한화학회지
    • /
    • 제22권2호
    • /
    • pp.67-77
    • /
    • 1978
  • 착물의 분자궤도함수를 중심 금속이온의 핵을 원점으로 하는 함수들을 기저함수 집합으로 하여 일점 전개하고, 그 결과를 섭동론적인 입장에서 해석했다. $KNiF_3$의 결정구조 (perovskite structure)내에 존재하는 공유결합성이 비교적 작은 $[NiF_6]^{4-}$의 경우에도, 리간드의 배위로 인한 섭동으로 중심 금속이온의 $e_g$궤도함수와 $t_{2g}$궤도함수에 g궤도함수 이상의 각운동량을 갖는 들뜬상태 배치가 상당히 크게 섞여 들어온다는 것과, 이들 궤도함수들이 갖는 변형이 서로 다르다는 것을 발견했다. 여기서 MO계산에 의해 얻어지는 $e^*_g$궤도함수와 $t^*_{2g}$궤도함수 사이의 에너지차는 결정장 이론에서 정의되는 단일한 파라미터로서 10Dq의 의미는 갖지 못하며, 엄밀한 입장에선 그와 같은 파라미터는 정의될 수 없음을 밝혔다.

  • PDF

Semi-Markov 모형에 기초한 다중상태 생존자료의 준모수적 분석

  • 여성칠
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.777-792
    • /
    • 1998
  • 병원의 임상연구실험에서 종종 환자들의 치료에 따른 병세의 호전상태를 여러단계로 분류하여 상이한 치료방법에 대한 치료효과간의 차이론 알고자 하는 경우가 있다. 이와 같이 다중상태의 생존자료를 분석하기 위해서 본 논문에서는 semi-Markov 모형에 Cox 회귀모형을 적용하여 회귀계수와 기저생존함수를 추정하고 이를 바탕으로 반응확률함수를 추정하였다. 그리고 본 논문의 결과를 실제 임상실험에서 얻어진 자료에 적용하여 분석하였다.

  • PDF

변수평활량을 이용한 커널회귀함수 추정 (On variable bandwidth Kernel Regression Estimation)

  • 석정하;정성석;김대학
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.179-188
    • /
    • 1998
  • 커널형 회귀함수의 추정법 중에서 국소 다항회귀 추정법이 가장 우수한 것으로 알려져 있다. 국소다항회귀 추정법에서도 다른 종류의 커널추정량과 마찬가지로 평활량이 중요한 역할을 한다. 특히 회귀함수가 복잡한 구조를 가질 때 변수평활량(variable band-width)을 사용하는 것이 타당할 것이다. 본 연구에서는 완전자료기저(fully automatic, fully data-driven) 변수평활량 선택법을 제안한다. 이 선택법은 편향과 분산의 예비추정에 필요한 평활량을 교차타당성 방법으로 선택하여 MSE를 추정하고 그 값을 최소화하는 평활량을 택하는 것이다. 제안된 방법의 우수성을 모의실험을 통하여 확인하였다. 그리고 제안된 방법은 자료점이 성긴(sparse)부분에서 생길 수 있는 문제점 즉 X'X의 비정칙성(non-singularity)을 해결할 수 있는 방법이라는 데에도 큰 의미가 있다.

  • PDF