• 제목/요약/키워드: 유한 체

검색결과 1,377건 처리시간 0.026초

유한체 $GF(2^n)$에서 낮은 공간복잡도를 가지는 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기 (A New Low Complexity Multi-Segment Karatsuba Parallel Multiplier over $GF(2^n)$)

  • 장남수;한동국;정석원;김창한
    • 전자공학회논문지SC
    • /
    • 제41권1호
    • /
    • pp.33-40
    • /
    • 2004
  • 유한체 $GF(2^n)$에서 두 원소의 곱셈을 수행하는 공간 복잡도가 낮은 병렬 처리 곱셈기의 구현에 있어서 divide-and-conquer 방법은 유용하게 사용된다. 이를 이용한 가장 널리 알려진 알고리듬으로는 카라슈바 (Karatsuba-Ofman) 알고리듬과 다중 분할 카라슈바(Multi-Segment Karatsuba) 알고리듬이 있다. Leo ne은 카라슈바 알고리듬의 최적화된 반복 횟수를 제안하였고, Ernst는 다중 분할 카라슈바 방법을 이용한 일반적이고 확장 가능한 유한체 곱셈기를 제안하였다. 본 논문에서는 Ernst가 제시한 다중 분할 카라슈바 병렬 처리 곱셈기의 복잡도를 제시한다. 또한 기존 방법의 병렬 처리 곱셈기와 시간 복잡도는 같지만 공간 복잡도는 낮은 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기를 제안하며 그에 따른 최적화된 반복 횟수를 제안한다. 나아가서 제안하는 곱셈기가 몇몇 유한체에서 카라슈바 방법의 병렬 처리 곱셈기 보다 공간 복잡도에서 효과적임을 제시한다.

비선형 유한요소-경계요소 조합에 의한 핵폐기구조체의 무한영역해석 (Coupled Nonlinear Finite Element-Boundary Element Analysis of Nuclear Waste Storage Structures Considering Infinite Boundaries)

  • 김문겸;허택녕
    • 전산구조공학
    • /
    • 제6권4호
    • /
    • pp.89-98
    • /
    • 1993
  • 최근 원자력의 사용이 증가함에 따라 핵폐기물을 효과적으로 처리하는 문제에 관심이 집중되고 있다. 이러한 핵폐기물을 지층내에 저장할 경우 고온의 열에 의해 핵폐기물 구조체에 지대한 영향을 미치므로 지반의 열력학적 거동을 분석할 필요성이 요구된다. 본 연구는 지반내에 처분된 고온의 사용후 핵연료에 의한 열역학적인 응력이 집중되어 비선형 거동이 예상되는 저장구조체 주변에는 비선형 유한요소를 적용하고 선형거동이 예상되는 무한영역에는 선형경계요소를 사용하여, 일반적인 역학적 계와 동일한 방법으로 비선형 유한요소와 경계요소를 조합한 프로그램을 개발하였다. 사용후 핵연료 폐기구조체와 같이 국부적인 비선형거동이 예상되는 구조물에서는 조합방법이 전 영역을 비선형 유한요소로 모형화하여 해석하는 것보다 효율적임을 알 수 있었다. 또한, 지층내 지반에 영향 미치는 주요 지반계수를 변화시킨 경우, 터널경계의 변위에 이러한 계수들이 어떠한 영향을 미치는가를 개발된 방법을 사용하여 검토하였다. 검토결과, 다른 계수들의 변화보다 열팽창계수의 변화가 터널주위의 변위에 상당한 영향을 미침을 알 수 있었다.

  • PDF

개선된 자동정리증명 기법에 기초한 유한체상의 디지털논리시스템 구성 (Construction of the Digital Logic Systems based on the Improved Automatic Theorem Proving Techniques over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1773-1778
    • /
    • 2006
  • 본 논문에서는 개선된 자동정리증명 기법에 기초하여 유한체상의 디지털논리 시스템을 구성하는 방법을 제안하였다. 제안한 방법은 먼저 유한체상의 중요한 학적 성질을 논의하였고 자동정리증명기법의 개념과 기본 성질을 서술하였다. 그리고 개선된 자동정리증명기법을 적용하기 위해 몇 가지 정의를 하였으며 이를 근간으로 디지털논리 시스템의 Building Block을 제안하였다. 또한, 디지털논리 시스템을 구성하기 위한 중요한 관계를 정의하였으며 최종 유한체상의 디지털논리시스템을 개선된 자동정리 증명 기법에 의해 구성하였다.

타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 곱셈기 설계 (Design of a systolic radix-4 finite-field multiplier for the elliptic curve cryptography)

  • 박태근;김주영
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.40-47
    • /
    • 2006
  • 타원곡선 암호 시스템에서 유한체 연산은 핵심적인 부분을 차지하고 있지만 곱셈의 경우 연산 과정이 복잡하여 이를 위한 효율적인 알고리즘 및 하드웨어 설계가 필요하다. 본 논문에서는 매우 큰 소수 m을 가지는 $GF(2^m)$상에서 효율적인 면적과 연산시간을 갖는 Radix-4 시스톨릭 곱셈기를 제안한다. 제안된 유한체 곱셈기는 표준기저 방식을 사용하였으며 수학적 정리를 통해 보다 효율적인 알고리즘을 제안하고 이를 VLSI 설계에 적합하도록 시스톨릭 구조를 이용하여 설계하였다. 제안된 구조는 기존의 병렬 곱셈기 및 직렬 곱셈기, 시스톨릭 곱셈기와 비교해서 효율적인 면적과 연산 시간을 갖는다. 본 연구에서는 $GF(2^{193})$에서 동작하는 유한체 곱셈기를 설계하였으며, 하이닉스 $0.35{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 400MHz이다.

압축력을 받는 강판-콘크리트 구조의 해석적 고찰 (Analytical Studies on the Steel Plate-Concrete Structures under Compressive Load)

  • 최병정;한홍수
    • 한국강구조학회 논문집
    • /
    • 제20권2호
    • /
    • pp.269-278
    • /
    • 2008
  • 본 연구의 주요 목적은 유한요소해석을 통해서 기존의 강판-콘크리트로 이루어진 구조의 최대압축강도와 좌굴거동을 포함한 압축좌굴특성을 파악하기 위함이다. 스터드 간격과 강판의 두께비를 변수로 하여 강판좌굴, 압축강도, 강성을 파악하고자 한다. 연구의 대상 시스템은 리브가 없는 강판-콘크리트 실험체와 리브가 있는 강판-콘크리트 실험체로 하였다. 유한요소 해석값과 이론식에 의한 이론값을 비교분석하여 해석값이 이론값과 얼마나 일치하는지 확인하고자 한다. 연구결과 강판-콘크리트구조의 좌굴거동은 스터드 사이에서 횡방향으로 나타남을 알 수 있었다. 강성은 리브가 있는 실험체가 리브가 없는 실험체보다 크게 나타났다. 한편, 유한요소 해석값이 "제안식"에 의한 값보다 약 20%정도 더 크며 JEAG 4618값과 거의 유사하게 나타났다.

콘형 복합재 격자 구조의 강성 평가를 위한 Subelement의 압축 시험 및 후프 링의 인장 시험 (Compression Test of Subelement and Tension Test of Hoop Ring for Stiffness Evaluation of Conical Composite Lattice Structures)

  • 전민혁;공승택;노해리;김인걸;이상우
    • Composites Research
    • /
    • 제33권3호
    • /
    • pp.169-175
    • /
    • 2020
  • 콘형 복합재 격자 구조체의 강성 평가를 위한 두 종류의 시편 단위 압축 및 인장 시험을 수행하였으며 유한요소해석 결과와 비교하였다. 구조체는 높이별로 반경이 변화하는 콘형이므로 단순 압축 및 인장 시험이 어려우므로 시험 수행이 가능한 형태의 시편 및 지그를 제작하여 시험을 수행하였다. 압축 시험이 가능하도록 단위 격자 구조체를 Subelement 형태로 가공하였으며, 압축 시험을 수행하여 측정된 섬유방향 압축 변형률을 유한요소해석 결과와 비교하여 헬리컬 리브의 강성을 확인하였다. 후프 리브의 강성 평가를 위해서는 구조체에서 후프 링 시편을 가공하여 인장 시험을 수행하였다. 후프 링에 인장 하중을 가하여 굽힘 변형이 크게 발생하도록 하였으며, 두께 방향 섬유체적비를 고려한 유한요소해석 결과와 비교하여 후프 리브의 강성을 확인하였다.

Radix-4 Modified Booth's 알고리즘을 응용한 타원곡선 스칼라 곱셈 (Elliptic Curve Scalar Point Multiplication Using Radix-4 Modified Booth's Algorithm)

  • 문상국
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1212-1217
    • /
    • 2004
  • 타원곡선 암호시스템에서의 가장 큰 뼈대가 되는 연산은 스칼라 곱셈 연산이다. 이러한 타원 곡선유한체 내에서 유한체 곱셈과 유한체 나눗셈보다 한 계층 상위의 개념에서 수행되는 스칼라 곱셈의 구현은 주로 두배점-덧셈(double-and-add)이라는 방식이 많이 쓰였고 〔1, 최근에는 NAF(Non Adjacent Format) 〔2〕 알고리즘이 제안되었다. 본 논문에서는 radix4 Booth's 알고리즘을 응용하여 기존 방식보다 한 단계 더 효율적인 스칼라 곱셈 알고리즘을 제안하였다 기존의 double-and-add 알고리즘으로 처리하였던 스칼라 곱셈 방식을 개선한 새로운 네배점-덧셈(quad-and-add) 알고리즘을 유도한 다음, 이를 사용하기 위하여 새로운 네배점(point quadruple; quad( )) 연산을 유도하고 증명하였다. 유도한 수식들은 C 프로그램과 HDL을 사용하여 실제 계산에 응용하여 증명하였다. 제안된 타원곡선 스칼라 곱셈 방식은 타원곡선 암호시스템 응용 분야의 효율적이고 빠른 연산을 처리하는데 적용할 수 있다.

유한요소해석에 의한 요철형 이음단면을 갖는 프리캐스트 바닥판의 휨성능 평가 (Evaluation on Flexural Performance of Precast Decks with Ribbed Joint by FEM)

  • 오현철;정철헌;강명구;박세진;신동호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권1호
    • /
    • pp.85-94
    • /
    • 2016
  • 본 연구에서는 요철형 이음단면을 갖는 프리캐스트 교량 바닥판 이음부의 정적 휨성능을 예측하기 위한 비선형 유한요소해석 모델을 구성하였으며, 선행연구에 의한 실험결과와의 비교를 통해 유한요소해석의 적합성을 확인하였다. 유한요소해석 모델을 구성하는 재료특성으로 각각의 이론을 적용하였으며, 실험결과 및 사전 변수해석을 통해 입력변수들을 결정하여 유한요소해석 모델을 구성하였다. 본 연구에서 수행된 유한요소해석 결과는 각각의 실험체에 대한 구조적 거동을 평균 5% 이내로 비교적 정확하게 추정하는 것으로 나타났으며, 소성 변형률 분포로부터 각 실험체의 균열양상 및 파괴형태를 간접적으로 예측할 수 있었다. 따라서 본 연구에서 사용된 유한요소해석 모델은 향후 프리캐스트 바닥판 이음부의 극한거동 예측 및 이음부의 설계식 도출을 위한 변수해석 연구 등에 효과적으로 활용될 수 있을 것으로 판단된다.

주기적인 구형격자로 로딩된 유전체 코팅된 도체 실린더의 복사 특성 (Radiation Characteristics of Dielectric-Coated Conducting Cylinder Loaded with Periodic Corrugation)

  • 김중표;손현
    • 한국전자파학회논문지
    • /
    • 제11권3호
    • /
    • pp.388-402
    • /
    • 2000
  • 주기적인 구형격자를 갖는 유전체 코팅된 도체 실린더에 대해 무한 주기 구조와 유한 주기 구조에 대한 누설 파 안테나의 복사 특성을 이론적으로 해석하였다. 무한 주기 구조에 대하여는 모드 정합 법을 적용하여 해석하 였고, 유한 주기 구조에 대하여는 퓨리에 변환과 모드 전개를 사용하여 적분 방정식을 유도하고 선형 연립 방정 식을 얻는다. 구형격자의 폭, 깊이, 유전체 코팅두께, 도체 실린더의 반경, 유한 구형격자 개수의 영향이 위상 상 수, 누설 상수 및 복사패턴 등과 복사 특성에 미치는 영향을 조사하였고, 유한 주기 구조와 무한 주기 구조의 결 과를 비교하고 잘 일치함을 확인할 수 있었다. 균일 유한 주기 구형격자에 의한 높은 측엽을 줄이기 위해 안테나 의 전후단 부에 테이퍼링과 비균일 준주기 슬롯배열을 고려하였다. 또한 구형격자 표면파 안테나에 사용되는 구 형격자 주기. 폭, 깊이에 대해 테이퍼링을 통해 낮은 측엽을 갖는 endfire 복사패턴을 얻을 수 있었다.

  • PDF

유전체 구형 도파로 해석에 대한 고찰 (Review of analysis for dielectric rectangual waveguides)

  • 김영태;김병철;이무영
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2819-2827
    • /
    • 1997
  • 유전체 구형 도파로를 quasi TE모드와 quasi TM모드에 의하여 분석한다. 전기장과 자장의 각 성분을 근사화하지 않고 또한 각 유전체 경계면에서 경계 조건을 만족시키도록 하여 유전체 구형 도파로를 분석했다. 경계 조건을 도입하여 얻어지는 행렬식을 풀어 보면 전자파의 진행 방향인 z방향에 대한 전파 상수를 구할 수 있다. 수치해석에 의하여 유전체 구형 도파로를 분석 할 경우, 종종 발생하여 프로그래밍을 복잡하게 하는 spurious 모드를이 이 분석법에는 나타나지 않았다. 그러므로 이 방법에 의해 구해진 전파 상수 값들은 유전체 구형 도파로 분석에서 많이 사용되는 유한요소법이나 유한차등법 등과 비교하는데 유용하게 사용될 수 있다.

  • PDF