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

검색결과 1,379건 처리시간 0.028초

개선된 역수연산에서의 멀티 쉬프팅 알고리즘 (Modified Multi-bit Shifting Algorithm in Multiplication Inversion Problems)

  • 장인주;유형선
    • 한국전자거래학회지
    • /
    • 제11권2호
    • /
    • pp.1-11
    • /
    • 2006
  • 본 논문에서는 멀티 쉬프팅 기법을 이용한 효율적인 유한체의 역수 연산 알고리즘을 제안하고 있다. 연산 알고리즘의 효율성은 사용하는 기저에 따라 영향이 있음이 많은 선행 연구를 통해 알려져 왔으며, 보편적으로 다항식 기저와 최적 다항식 기저를 사용하여 연구하였다. 본 연구에서는 몽고메리 알고리즘에 바탕을 둔 멀티비트 쉬프팅 기법을 수정하고 구현하였다. 역수 연산을 수행하기 위해 본 연구에서 사용한 기약 다항식타입은 AOP와 3항식 이며, 수행 결과 26%까지의 성능향상을 보였다. 본 논문에서 제안한 알고리즘은 구현이 쉽고, 다양한 분야에서 응용이 가능하다.

  • PDF

그래프에 기초한 스위칭함수 구현 (Switching Function Implementation based on Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1965-1970
    • /
    • 2011
  • 본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

승용차용 프론트 사이드 조립체의 박판 두께 조정에 따른 붕괴모드 제어에 관한 역설계적 유한요소 층돌해석 (Crash FE Analysis of Front Side Assembly of Passenger Cars for Management of Collapse Shape Via Variation of Thickness with Reverse Engineering)

  • 김용우;김정호
    • 한국자동차공학회논문집
    • /
    • 제16권2호
    • /
    • pp.106-113
    • /
    • 2008
  • The goal of crashworthiness is an optimized vehicle structure that can absorb the crash energy by controlled vehicle deformations while maintaining adequate space so that the residual crash energy can be managed by the restraint systems to minimize crash loads transfer to the vehicle occupants. Front side assembly is one of the most important energy absorbing components in relating to the crashworthiness design of vehicle. The structure and shape of the front side assemblies are different depending on auto-makers and size of vehicles. Thus, it is not easy to grab an insight on designer's intention when you glance at a new front side member without experiences. In this paper, we have performed the explicit nonlinear dynamic finite element analysis on the front side assembly of a passenger car to investigate the effect of thickness distribution of the front side assembly on the collapse shape, which is important in the aspect of controlling deformation to maintain adequate space, from the viewpoint of reverse engineering. To do this, we have performed crash FE analysis for the assembly by varying the thickness distribution of the assembly.

인공위성 추진시스템 모듈 브라켓의 구조해석 (Structural Analysis of Satellite Propulsion System Module Bracket)

  • 이균호;김정수
    • 한국항공우주학회지
    • /
    • 제31권2호
    • /
    • pp.89-95
    • /
    • 2003
  • 현재 개발중인 인공위성의 추진시스템은 크게 추진제 탱크 및 4개의 주요모듈로 구성되어 있다. 각 주요 모듈은 위성체 자세제어에 필요한 펄스 모멘텀, 추진제와 가압제의 공급/배출, 추진제 여과, 그리고 위성체 비상상태에서늬 유로변경 기능 들을 각각 제공한다. 이러한 주요 모듈들은 각각의 지지용 브라켓에 의해 추진시스템의 플랫폼에 장착되는데 모든 발사 환경 및 궤도상에서 주요 모듈들이 정상적으로 작동할 수 있도록 각 브라켓의 설계가 적절하게 이루어져야 한다. 본 논문에서는 주요 모듈의 지지용 브라켓들에 대해 유한요소해석(FEM)을 이용한 구조해석을 수행함으로써 규정된 설계 요구조건을 만족하는지 확인하였고 이를 통해 브라켓들의 구조적 안전성을 검증하였다.

KOA 기반의 유한체 승산기 설계 (Design of Finite Field Multiplier based on KOA)

  • 변기영;나기수;김흥수
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 KOA를 적용하여 유한체 승산의 새로운 연산기법을 제시하였다. 먼저, 승산의 전개를 위해 주어진 다항식을 2분 또는 3분하여 각각 2항식과 3항식으로 재구성한 후 정의된 보조다항식을 사용하여 승산을 이루도록 하였다. 승산된 다항식에 모듈러 환원을 적용하기 위해 mod $F({\alpha})$ 연산식을 새롭게 전개하여 제시하였다. 제시된 연산기법들을 적용하여 $GF(2^m)$상의 승산회로를 구성하였고, Parr의 회로와 비교하였다. 비교논문의 경우 $GF((2^4)^n)$을 전제함으로써 그 적용이 매우 제한적이나, 본 논문에서는 $m=2^n$$m=3^n$인 경우를 보임으로써 그 적용이 Parr의 회로에 비해 보다 확장되었다.

  • PDF

유한 수심에서 반원형 부유체의 부가질량계수 약산식 개발 (Development of Simplified Formulae for Added Mass of a 2-D Floating Body with a Semi-Circle Section in a Finite Water Depth)

  • 구원철;김준동
    • 한국해양공학회지
    • /
    • 제27권1호
    • /
    • pp.80-84
    • /
    • 2013
  • This study is to develop the simplified formulae for added mass coefficient of a 2-D floating body with a semi-circle section in a finite water depth. The semi-circle floating body may represent a simplified midship section transformed by Lewis form, which can be used for the ship motion analysis by strip theory. Since the added mass coefficient varies with motion frequencies and sea bottom effect, the correction factor representing the effect of water depth and frequencies is developed for accurate prediction of added mass. Using a two-dimensional numerical wave tank (NWT) technique based on the boundary element method (BEM) including sea bottom boundary the reference values of added mass are calculated to develop the correction factor. For verification and effectiveness of the formulae, the predicted added mass coefficients for various frequencies and water depth ratios are compared with the calculated values from NWT technique.

고효율 스위칭회로 (Construction of Highly Performance Switching Circuit)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.88-93
    • /
    • 2016
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

GF($p^m$)상에서 모든 항의 계수가 0이 아닌 기약다항식에 대한 병렬 승산기의 설계 (Design of a Parallel Multiplier for Irreducible Polynomials with All Non-zero Coefficients over GF($p^m$))

  • 박승용;황종학;김흥수
    • 전자공학회논문지SC
    • /
    • 제39권4호
    • /
    • pp.36-42
    • /
    • 2002
  • 본 논문에서는 유한체 GF($P^m$)상에서 모든 항의 계수가 이 아닌 두 다항식의 승산 알고리즘을 제시하였다. 제시된 승산 알고리즘을 이용하여 모듈 구조의 병렬 입-출력 승산기를 구성하였다. 제시된 승산기는 $(m+1)^2$개의 동일한 셀로 구성되었으며, 각각의 셀은 1개의 mod(p) 가산 게이트와 1개의 mod(p) 승산 게이트로 구성되었다. 본 논문에서 제시된 승산기는 클럭이 필요하지 않고 m개의 mod(p) 가산 게이트 지연시간과 1개의 mod(p) 승산 게이트 소자 지연시간만을 필요로 한다. 또한, 제시된 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 VLSI 회로 실현에 적합할 것이다.

연속체-보 천이 유한요소의 구성 (Formulation Method of a Solid-To-Beam Transitional Finite Element)

  • 박우진;임장근
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.351-356
    • /
    • 2000
  • Various transition elements are generally used for the effective analysis of a complicated mechanical structure. In this paper, a solid-to-beam transition finite element which connects a continuum element and a $c^1-continuity$ beam element each other is proposed. The shape functions of the transition finite elements, which a 8-noded hexahedral solid element fur 3D analysis and a 4-noded quadrilateral plane element fur 2D analysis are connected to a Euler's beam element, are explicitely formulated. In order to show the effectiveness and convergence characteristics of the proposed transition elements. numerical tests are performed for various examples and their results are compared with those obtained by other methods. As the result of this study. following conclusions are obtained: (1)The proposed transition finite elements show the monotonic convergence characteristics because of having used the compatible displacement folds. (2)As being used the transition element in the finite element analysis, the finite element modelings are more convenient and the analysis results are more accurate because of the formulation characteristies of the Euler's beam element.

  • PDF

고체추진로켓 내부에서 발생하는 동적 파괴 현상과 유체-고체 상호작용의 시뮬레이션 - Part 1 (이론적 측면) (Simulation of dynamic fracture and fluid-structure interaction in solid propellant rockets : Part 1 (theoretical aspects))

  • 황찬규
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.286-290
    • /
    • 2008
  • 본 논문은 고체 추진 로켓의 연소 중에 발생하는 고체추진체의 동적 파괴 현상 및 유체-구조 상호작용을 시뮬레이션 하기 위한 프로그램 개발에 대한 것이다. 개발된 프로그램은 구조해석을 위한 CVFE (cohesive Volumetric Finite Element) 방법과 외재적 ALE (Arbitrary Lagrangian Eulerian) 방법을 응용한 유한요소법 코드와 유동해석을 위한 외재적 비정렬 유한 체적 오일러 코드(Explicit Unstructured Finite Volume Euler code)로 구성된다. 개발된 프로그램의 또 다른 중요한 특징은 균열의 전파와 고체추진체의 변형에 따라 생기는 추진제 형상의 대변형이 발생할 때, 새로 생긴 유체 영역에서의 격자의 확장과 복구되는 능력이다.