• 제목/요약/키워드: Finite Field Operation

검색결과 156건 처리시간 0.032초

Massey-Omura 승산기를 위한 최적 정규원소 (The Optimal Normal Elements for Massey-Omura Multiplier)

  • 김창규
    • 정보보호학회논문지
    • /
    • 제14권3호
    • /
    • pp.41-48
    • /
    • 2004
  • 유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.

경량화 시스템에 적합한 유한체 $GF(2^m)$에서의 고속 역원기 (A Fast Inversion for Low-Complexity System over GF(2 $^{m}$))

  • 김소선;장남수;김창한
    • 대한전자공학회논문지SD
    • /
    • 제42권9호
    • /
    • pp.51-60
    • /
    • 2005
  • 효율적인 암호 시스템의 설계는 환경에 적합한 유한체 연산이 뒷받침되어야 한다 특히 유한체에서의 역원 연산은 다른 연산에 비해 가장 많은 수행시간을 소비하므로, 개선에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다항식 기저를 기반으로 Extended binary god algorithm (EBGA)를 이용한 유한체 $GF(2^m)$에서의 고속 역원 알고리즘을 제안한다. 제안된 역원 알고리즘은 EBGA보다 $18.8\%$, Montgomery inverse algorithm (MIA)보다 $45.9\%$ 적은 수행횟수를 가진다. 또한 기존에 제안된 시스톨릭 어레이 구조 (Systolic array structure)는 유한체 차수 m이 증가하는 경우 많은 하드웨어 리소스가 요구된다. 따라서 스마트 카드나 모바일 폰 등과 같은 경량화와 저전력이 요구되는 환경에는 적용하기 힘들다. 본 논문에서는 경량화된 암호 시스템 환경을 바탕으로 공간복잡도가 적으면서 동기화된 연산을 수행하는 새로운 하드웨어 구조를 제시한다. 본 논문에서 제안된 하드웨어 구조는 유한체 $GF(2^m)$에서의 역원을 계산하기 위해 기존의 알고리즘보다 적은 덧셈 연산과 모듈러 감산 연산을 포함하고 있으며, 유한체 $GF(2^m)$와 GF(p)에 적용이 가능한 통합된 역원기이다.

고온초전도동기모터의 자계분포해석에 따른 테이프선재의 안정도해석 (Srability Analysis Of High-Tc Superconducting Tape Through Magnetic Field Analysis Of The High-Tc Superconducting synchronous Motor)

  • 송명곤;윤용수;홍계원;이산진;고태국
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제1권2호
    • /
    • pp.25-29
    • /
    • 1999
  • The purpose of this paper is to find the magnetic filed distribution inside the motor in order to find out if the high-Tc superconducting tapes operate stably in actual motor operation in a detailed model of the actual motor was analyzed through F.E.M.(finite Element Method). As a result, it has been proved that the high-Tc superconducting tapes can with-stand 4 A of current with staility. 4 A was the amount of current with stability. 4 A was the amount of current needed to achieve 600 A·turns which is required by the previous simulation aimed at developing this the flux damper reduces armature reactance during the motor operation. But it was observed that the flux damper generates loss by means of leakage flux and this decreases the output of the motor by about 5%.

  • PDF

Design Efforts of PAL XFEL RF Components to Reduce RF Breakdown Due to Surface Electric Gradient in High Power Operation

  • 주영도;박용정;이흥수
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.239-239
    • /
    • 2013
  • The peak klystron power for the PAL (Pohang Accelerator Laboratory) XFEL (X-ray Free Electron Laser) is up to 80 MW which is higher than that of PLS-II LINAC. To prevent the RF breakdown such a high power operation, some of RF components need to be redesigned to reduce the surface electric field gradient to be less than the breakdown gradient at the vacuum-metal surface. For instances, the redesign of the Stanford Linear Accelerator Energy Doubler (SLED) system, the directional coupler and 3dB power splitter using the finite-difference time-domain (FDTD) simulation will be presented.

  • PDF

슬롯 수에 따른 100MW급 권선형 동기발전기 발전특성 및 운전특성 비교 (Operation and Generation Characteristic of 100MW-Class Wound Rotor Synchronous Generator According to Number of Slots)

  • 김창우;박요한;최장영
    • 전기학회논문지
    • /
    • 제68권4호
    • /
    • pp.523-531
    • /
    • 2019
  • This paper deals with a wound-field synchronous machines(WFSM), with an electromagnet on its salient rotor, as an alternative to a permanent magnet in the rotor. We then examine the power performance characteristics, loss characteristics, V-curves and large short-circuit ratios for a large-scale synchronous generator, considering the leading and lagging operations, based on the finite-element method. We predict the performance of a 100MVA-class generator based on the operating range for a constant short-circuit ratio. At the last, We compared with the electromagnetic characteristics of three model according to number of slots.

An improved 1D-model for computing the thermal behaviour of concrete dams during operation. Comparison with other approaches

  • Santillan, D.;Saleteb, E.;Toledob, M.A.;Granados, A.
    • Computers and Concrete
    • /
    • 제15권1호
    • /
    • pp.103-126
    • /
    • 2015
  • Thermal effects are significant loads for assessing concrete dam behaviour during operation. A new methodology to estimate thermal loads on concrete dams taking into account processes which were previously unconsidered, such as: the evaporative cooling, the night radiating cooling or the shades, has been recently reported. The application of this novel approach in combination with a three-dimensional finite element method to solve the heat diffusion equation led to a precise characterization of the thermal field inside the dam. However, that approach may be computationally expensive. This paper proposes the use of a new one-dimensional model based on an explicit finite difference scheme which is improved by means of the reported methodology for computing the heat fluxes through the dam faces. The improved model has been applied to a case study where observations from 21 concrete thermometers and data of climatic variables were available. The results are compared with those from: (a) the original one-dimensional finite difference model, (b) the Stucky-Derron classical one-dimensional analytical solution, and (c) a three-dimensional finite element method. The results of the improved model match well with the observed temperatures, in addition they are similar to those obtained with (c) except in the vicinity of the abutments, although this later is a considerably more complex methodology. The improved model have a better performance than the models (a) and (b), whose results present larger error and bias when compared with the recorded data.

잔향 생성기에서 심리 음향 필터를 이용한 고속 컨벌루션 방법 (Fast Convolution Method using Psycho-acoustic Filters in Sound Reverberator)

  • 신민철;왕세명
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1037-1041
    • /
    • 2007
  • With the advent of sound field simulator, many sound fields have been reproduced by obtaining the impulse responses of specific acoustic spaces like famous concert hall, opera house. This sound field reproduction has been done by the linear convolution operation between the sound input signal and the impulse response of certain acoustic space. However, the conventional finite impulse response based linear convolution operation always makes real-time implementation of sound field generator impossible due to the large amount of computational burden. This paper introduces the fast convolution method using perceptual redundancy in the processed signals, input audio signal and room impulse response. Temporal and spectral psycho-acoustic filters considering masking effects are implemented in the proposed convolution structure. It reduces the computational burden of convolution methods for realtime implementation of a sound field generator. The conventional convolutions are compared with the proposed one in views of computational burden and sound quality. In the proposed method, a considerable reduction in the computational burden was realized with acceptable changes in sound quality.

  • PDF

잔향 생성기에서 실시간 마스킹 효과를 이용한 고속 컨벌루션 방법 (Fast Convolution Method Using Real-time Masking Effects in Sound Reverberator)

  • 신민철;왕세명
    • 한국소음진동공학회논문집
    • /
    • 제18권2호
    • /
    • pp.231-237
    • /
    • 2008
  • With the advent of sound field simulator, many sound fields have been reproduced by obtaining the impulse responses of specific acoustic spaces like famous concert hall, opera house. This sound field reproduction has been done by the linear convolution operation between the sound input signal and the impulse response of certain acoustic space. However, the conventional finite impulse response based linear convolution operation always makes real-time implementation of sound field generator impossible due to the large amount of computational burden. This paper introduces the fast convolution method using perceptual redundancy in the processed signals, input audio signal and room impulse response. Temporal and spectral real-time masking blocks are implemented in the proposed convolution structure. It reduces the computational burden of convolution methods for real-time implementation of a sound field generator. The conventional convolutions are compared with the proposed one in views of computational burden and sound quality. In the proposed method, a considerable reduction in the computational burden was realized with acceptable changes in sound quality.

유동계 내 집속체의 과도적 거동에 따른 출력 불균제 해석 (Analysis of Output Irregularity from the Transient Behavior of Bundle in a Flow Field)

  • 허유;김종성
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.965-968
    • /
    • 2005
  • Roll drafting operation causes variations in the linear density of bundles because the bundle flow cannot be controlled completely by roll pairs. Defects occurring in this operation bring about many problems successively in the next processes. In this paper, we attempt to analyze the draft dynamics and the linear density irregularity based on the governing equation of a bundle motion that has been suggested in our previous studies. For analyzing the dynamic characteristics of the roll drafting operation, it is indispensable to investigate a transient state in time domain before the bundle flux reaches a steady state. However, since governing equations of bundle flow consisting of continuity and motion equations turn out to be nonlinear, and coupled between variables, the solutions for a transient state cannot be obtained by an analytical method. Therefore, we use the Finite Difference Method(FDM), particularly, the FTBS(Forward-Time Backward-Space) difference method. Then, the total equations system yields to an algebraic equations system and is solved under given initial and boundary conditions in an iterative fashion. From the simulation results, we confirm that state variables show different behavior in the transient state; e.g., the velocity distribution in the flow field changes more quickly the linear density distribution. During a transient flow in a drafting zone, the output irregularity is influenced differently by the disturbances, e.g., the variation in input bundle thickness, the drafting speed, and the draft ratio.

  • PDF

유한체 $GF(2^m)$상의 고속 병렬 승산기의 설계 (Design of High-Speed Parallel Multiplier over Finite Field $GF(2^m)$)

  • 성현경
    • 전자공학회논문지SC
    • /
    • 제43권5호
    • /
    • pp.36-43
    • /
    • 2006
  • 본 논문에서는 $GF(2^m)$상에서 표준기저를 사용한 두 다항식의 승산을 비트-병렬로 실현하는 새로운 형태의 고속 병렬 승산기를 제안하였다. 승산기의 구성에 앞서, 피승수 다항식과 기약다항식의 승산을 병렬로 수행한 후 승수 다항식의 한 계수와 비트-병렬로 승산하여 결과를 생성하는 MOD 연산부를 구성하였다. MOD 연산부의 기본 셀은 2개의 AND 게이트와 2개의 XOR 게이트로 구성되며, 이들로부터 두 다항식의 비트-병렬 승산을 수행하여 승산결과를 얻도록 하였다. 이러한 과정을 확장하여 m에 대한 일반화된 회로의 설계를 보였으며, 간단한 형태의 승산회로 구성의 예를 $GF(2^4)$를 통해 보였다. 또한 제시한 승산기는 PSpice 시뮬레이션을 통하여 동작특성을 보였다. 본 논문에서 제안한 승산기는 기본 셀에 의한 MOD 연산부가 반복적으로 이루어짐으로서 차수 m이 매우 큰 유한체상의 두 다항식의 승산에서 확장이 용이하며, VLSI에 적합하다. 또한 승산기회로의 내부에 메모리 소자를 사용하지 않기 때문에 연산과정 중 소자에 의해 발생하는 지연시간이 적으므로 고속의 연산을 수행할 수 있다.