• 제목/요약/키워드: Finite fields

검색결과 1,116건 처리시간 0.025초

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

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

자기장과 온도장으로 재하된 강자성 판의 좌굴 (Buckling of Ferromagnetic Plates in Thermal and Magnetic Fields)

  • 이종세;왕성철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.727-739
    • /
    • 2002
  • 강자성 판의 자기-열-탄성 상호작용을 고찰하기 위하여 자기-열-탄성에 관한 일반화된 변분원리에 기초한 이론적인 모델이 제안되었다. 자탄성 선형화이론과 섭동법을 사용하여, 온도장과 자기장으로 재하된 단순지지 강자성 평판의자-탄성 좌굴과 자기-열-탄성 좌굴거동을 해석하였다. 또한 해석적인 고찰이 어려운 보다 복잡한 강자성 판의 자기-열-탄성 거동을 모사하기 위하여 비선형 유한요소 모형을 개발하였다. 이 유한요소모형을 이용하여 유한한 강자성 판의 자기-열-탄성 ?과 좌굴거동 그리고, 이에대한 온도장과 자기장의 영향에 대하여 고찰하였다.

잠제 주변의 파랑장 해석 (Analysis of Wave Fields over Submerged Breakwaters)

    • 한국해안해양공학회지
    • /
    • 제11권2호
    • /
    • pp.95-106
    • /
    • 1999
  • 마찰의 효과가 고려된 유한 진폭 천수방정식을 이용하여 잠제 주변의 파랑장, 잠제에 의하여 발생되는 반사파와 투과파 뿐만 아니라 시간과 공간에 따른 자유수면 및 흐름의 동수역학적인 거동 특성을 해석할 수 있는 Lax-Wendroff 유한차분 수치모형이 수립되었다. 비선형 규칙파와 고립파가 입사하는 경우에 대한 해석 결과를 기존의 수치해 및 실험자료와 비교하여 수치모형이 만족스럽게 검증되었다. 규칙파에 대한 해석에서 잠제 전면에서 발생되는 반사파와 관련된 시간과 공간에 따른 자유수면의 변화나 흐름특성이 투과파의 그것보다 강하게 발생되는 것으로 나타나, 본 연구에서 해석된 제한적인 조건하에서는 잠제가 외해에서 내습하는 파랑에너지를 효율적으로 차단하는 것으로 밝혀졌다. 그러나 고립파의경우는 대부분의 파랑에너지가 잠제에 의하여 차단되지 않고 투과되는 것으로 나타났다. 마지막으로 파랑장의 동수역학적인 거동특성으로부터 잠제를 피복하고 있는 피복재의 안전성과 관련된 해석이 간접적으로 수행되었다.

  • PDF

Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields

  • Kim, Keewon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.41-48
    • /
    • 2020
  • 본 논문은 유한체상의 곱셈과 제곱을 동시에 실행 가능한 알고리즘에서 공통적인 연산 부분을 도출하고, 순차적인 처리를 통해서 하드웨어를 감소시키고 공간면에서 효율적인 비트-병렬 시스톨릭 어레이를 제안한다. 제안한 시스톨릭 어레이는 기존의 어레이에 비해 적은 공간 및 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 시스톨릭 어레이는 공간 복잡도면에서 Choi-Lee, Kim-Kim의 시스톨릭 어레이의 약 48%, 44% 감소되었으며, 공간-시간 복잡도면에서 약 74%, 44% 가량 감소되었다. 따라서 제안한 시스톨릭 어레이는 VLSI 구현에 적합하며 사물인터넷과 같이 하드웨어 제약이 있는 환경에서 기초적인 구성 요소로 적용할 수 있다.

유한체 GF(3m)상의 고속 병렬 곱셈기의 설계 (Design of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수를 갖는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우 $GF(3^m)$상의 곱셈 알고리즘을 제시하였으며, 제시한 곱셈 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 곱셈기를 설계하였다. 제시한 곱셈기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 셀에 메모리를 사용하지 않았으므로 회로가 간단하며 셀당 $T_A+T_X$의 지연시간을 갖는다. 본 논문에서 제안한 곱셈기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

제약적인 환경에 적합한 유한체 연산기 구조 설계 (Design of an Operator Architecture for Finite Fields in Constrained Environments)

  • 정석원
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.45-50
    • /
    • 2008
  • 유한체 연산기는 생성 기약다항식과 원소의 표현 방법에 따라 효율성에 많은 영향을 받는다. 본 논문에서는 홀수 소수 p에 대한 확장체 GF$(p^n)$ 위의 곱셈에 대한 두 가지 직렬곱셈기를 제안한다. 기약 이항 다항식을 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 2개의 MUX, 2개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2+n$ 클럭 싸이클 이후에 곱셈 결과를 얻는 구조이다. 기약 AOP를 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 1개의 MUX, 1개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2$+3n+2 클럭 싸이클 이후에 곱셈결과를 얻는다.

Digital Sequential Logic Systems without Feedback

  • Park, Chun-Myoung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.220-223
    • /
    • 2002
  • The digital logic systems(DLS) is classified into digital combinational logic systems(CDLS) and digital sequential logic systems(SDLS). This paper presents a method of constructing the digital sequential logic systems without feedback. Firstly we assign all elements in Finite Fields to P-valued digit codes using mathematical properties of Finine Fields. Also, we discuss the operarional properties of the building block T-gate that is used to realizing digital sequential logic systems over Finite Fields. Then we realize the digital sequential logic systems without feedback. This digital sequential logic systems without feedback is constructed ny following steps. Firstly, we assign the states in the state-transition diagram to state P-valued digit dodo, then we obtain the state function and predecessor table that is explaining the relationship between present state and previous states. Next, we obtained the next-state function and predecessor table. Finally, we realize the circuit using T-gate and decoder.

  • PDF

MIRA Vehicle Model 주위의 3차원 난류유동 예측 (Prediction of Three Dimensional Turbulent flows around a MIRA Vehicle Model)

  • 명현국;진은주
    • 한국자동차공학회논문집
    • /
    • 제6권5호
    • /
    • pp.86-96
    • /
    • 1998
  • A numerical study has been carried out of three-dimensional turbulent flows around a MIRA reference vehicle model both with and without wheels in computation. Two convective difference schemes with two k-$\varepsilon$ turbulence models are evaluated for the performance such as drag coefficient, velocity and pressure fields. Pressure coefficients along the surfaces of the model are compared with experimental data. The drag coefficient, the velocity and pressure fields are found to change considerably with the adopted finite difference schemes. Drag forces computed in the various regions of the model indicate that design change decisions should not rely just on the total drag and that local flow structures are important. The results also indicate that the RNG model with the QUICK scheme predicts fairly well the tendency of velocity and pressure fields and gives more reliable drag coefficient rather than the other cases.

  • PDF

REMARK ON AVERAGE OF CLASS NUMBERS OF FUNCTION FIELDS

  • Jung, Hwanyup
    • Korean Journal of Mathematics
    • /
    • 제21권4호
    • /
    • pp.365-374
    • /
    • 2013
  • Let $k=\mathbb{F}_q(T)$ be a rational function field over the finite field $\mathbb{F}_q$, where q is a power of an odd prime number, and $\mathbb{A}=\mathbb{F}_q[T]$. Let ${\gamma}$ be a generator of $\mathbb{F}^*_q$. Let $\mathcal{H}_n$ be the subset of $\mathbb{A}$ consisting of monic square-free polynomials of degree n. In this paper we obtain an asymptotic formula for the mean value of $L(1,{\chi}_{\gamma}{\small{D}})$ and calculate the average value of the ideal class number $h_{\gamma}\small{D}$ when the average is taken over $D{\in}\mathcal{H}_{2g+2}$.

Magnetic Field Analysis of the Electrode Arc Furnace in Steel Making Foundries

  • Kim, C.W.;Im, J.I.
    • Journal of Magnetics
    • /
    • 제8권2호
    • /
    • pp.79-84
    • /
    • 2003
  • Finite element analysis showed that strong magnetic fields were distributed around the arc furnace where the strongest magnetic fields were generated around the three phase cables. The second and third strongest fields near the arc furnace were found to be generated around the electrodes and the mast-arms, respectively. The generated field intensities were greatly influenced by the mast arm structure of the arc furnace as well as the phase differences and operation currents of the supplied power, Magnetic field decay patterns around the arc furnace could be smoothly fitted by this equation of exponential formula, H=H$0_$+Ae$^{\frac{r}{t}}$. These results revealed that magnetic field intensities around the arc furnace could be estimated at any 3-dimensional position using finite element method (FEM).