• 제목/요약/키워드: binary field

검색결과 284건 처리시간 0.029초

메모리가 제한된 장치를 위한 효율적인 유한체 연산 알고리즘 (Efficient Algorithms for Finite Field Operations on Memory-Constrained Devices)

  • 한태윤;이문규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.270-274
    • /
    • 2009
  • 본 논문에서는 초소형 장치 상에서 적은 메모리만으로 효율적으로 연산 가능한 GF($2^m$) 상의 연산방법을 제안한다. 기존 구현들은 속도의 향상을 위한 곱셈연산 방법만을 제시하였으나, 본 논문에서는 곱셈 연산시 덧셈의 순서를 바꿈으로써 연산시 사용하는 메모리의 양을 줄이는 방법을 제시한다. 실험에 따르면, 본 논문에서 제안한 방법은 GF($2^{271}$)의 곱셈연산에서 이전에 제안된 방법들과 비교해 비슷한 수행 시간을 사용하면서 약 20% 적은 메모리 사용량을 보였다.

단주기변광성 탐사의 예비결과 : 시험영역에서 발견된 새로운 변광성 (PRELIMINARY RESULTS FOR SHORT-PERIOD VARIABILITY SURVEY (SPVS) : NEW FIELD VARIABLE STARS)

  • 전영범;남기형;박윤호;이경훈
    • 천문학논총
    • /
    • 제22권4호
    • /
    • pp.141-149
    • /
    • 2007
  • Preliminary time-series observations for short-period variability survey (SPVS) were carried out using a 155mm refractor and a $2k{\times}3k$ CCD camera at Bohyunsan Optical Astronomy Observatory. We found 21 new variable stars in the $90'{\times}60'$ test field region : 9 eclipsing binary stars, $5{\delta}$ Scuti type stars, a ${\gamma}$ Doradus type star, and 6 long period variables. The observing field center is R.A. $05^h\;00^m\;00^s$, DEC. $50^{\circ}\;00'\;00"$ (J2000.0). The period and amplitude ranges for the short-period variables, i.e., ${\delta}$ Scuti stars, were 0.052day - 0.107day and 0.012mag - 0.064mag, respectively.

EMBR을 이용한 연속주조공정에서 난류 유동, 상변화 및 매크로 편석에 대한 연구 (Coupled Turbulent Flow, Heat and Solute Transport in Continuous Casting Processes with EMBR)

  • 강관구;유홍선;허남건
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1195-1200
    • /
    • 2004
  • A fully coupled fluid flow, heat, and solute transport model was developed to investigate turbulent flow, solidification, and macrosegregation in a continuous casting process of steel slab with EMBR. Transport equations of mass, momentum, energy, and species for a binary iron-carbon alloy system were solved using a continuum model. The electromagnetic field was described by the Maxwell equations. A finite-volume method was employed to solve the conservation equations associated with appropriate boundary conditions. The effects of intensity of magnetic field and carbon segregation were investigated. The electromagnetic field reduces the velocity of molten flow in the mold and an increase in the percentage of C in steel results in a decrease of carbon segregation ratio.

  • PDF

ARM7TDMI 프로세서를 사용한 $GF(2^{m})$상의 타원곡선 암호시스템 구현 (Software Implementation of Elliptic Curve Cryptosystems over Binary Field for ARM7TDMI Processor)

  • 신종훈;박동진;이필중
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.242-245
    • /
    • 2002
  • 본 논문은 ARM7TDMI 프로세서를 사용하여 유한체 GF(2$^{m}$ ) 상에 정의된 타원곡선 암호시스템을 구현한 결과를 제시한다. 타원곡선의 점을 표현하는 좌표계에 따른 비교를 하였고, 사전 계산과 사전 계산을 하지 않는 알고리즘의 구현 결과를 비교하고 있다.

  • PDF

개선된 확장 유클리드 알고리듬을 이용한 유한체 나눗셈 연산기의 하드웨어 설계 (Hardware Design of Finite Field Divider Using Modified Extended Euclidian Algorithm)

  • 이광호;강민섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.64-66
    • /
    • 2005
  • 본 논문에서는 GF($2^m$) 상에서 나눗셈 연산을 위한 고속 알고리듬을 제안하고, 제안한 알고리듬을 기본으로 한 나눗셈 연산기의 하드웨어 설계 및 구현에 관하여 기술한다. 나눗셈을 위한 모듈러 연산은 개선된 이진 확장 유클리드 알고리듬 (Binary Extended Euclidian algorithm) 을 기본으로 하고 있다 성능비교 결과로부터 제안한 방법은 기존 방법에 비해 지연시간이 약 $26.7\%$ 정도 개선됨을 확인하였다.

  • PDF

최적 정규기저를 이용한 효율적인 역수연산 알고리즘에 관한 연구 (An Efficient Algorithm for Computing Multiplicative Inverses in GF($2^m$) Using Optimal Normal Bases)

  • 윤석웅;유형선
    • 한국전자거래학회지
    • /
    • 제8권1호
    • /
    • pp.113-119
    • /
    • 2003
  • This paper proposes a new multiplicative inverse algorithm for the Galois field GF (2/sup m/) whose elements are represented by optimal normal basis type Ⅱ. One advantage of the normal basis is that the squaring of an element is computed by a cyclic shift of the binary representation. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. The new algorithm is more suitable for implementation than conventional algorithm.

  • PDF

MAGNETIC INTERACTION AND X-RAY ABSORPTION OF THE MAGNETIC COMPACT STARS

  • Kim, Yong-Gi
    • Journal of Astronomy and Space Sciences
    • /
    • 제10권2호
    • /
    • pp.113-122
    • /
    • 1993
  • Using a simple analytic model based on the MHD stability arguments we obtain the size of the magnetosphere for the magnetic compact stars. We assume the ordered, field-aligned flow in the magnetosphere and estimate the wellknown Alfven radius. The dependence of the X-ray absorption in the magnetic funnel on the size of this radius is further considered. We show that such a determination of the magnetic interaction radius can be applied to the reconstruction of X-ray light curves of the magnetic binary stars.

  • PDF

Gravitational Microlensing Astrophysics

  • Han, Cheongho
    • 천문학회보
    • /
    • 제41권2호
    • /
    • pp.29.1-29.1
    • /
    • 2016
  • I introduce the field of gravitational microlensing that I have worked on for more than 2 decades. I describe how microlensing can be applied to various fields in astrophysics including dark matter, Galactic structure, binary objects, and extrasolar planets and present my scientific achievements in the individual fields. I start with a description of basic microlensing physics and state how microlensing can be applied to various fields. Finally, I briefly describe ongoing efforts and future projects in microlensing.

  • PDF

Separative Power of an Optimised Concurrent Gas Centrifuge

  • Bogovalov, Sergey;Borman, Vladimir
    • Nuclear Engineering and Technology
    • /
    • 제48권3호
    • /
    • pp.719-726
    • /
    • 2016
  • The problem of separation of isotopes in a concurrent gas centrifuge is solved analytically for an arbitrary binary mixture of isotopes. The separative power of the optimised concurrent gas centrifuges for the uranium isotopes equals to ${\delta}U=12.7(V/700m/s)^2(300K/T)(L/1m)kg{\cdot}SWU/yr$, where L and V are the length and linear velocity of the rotor of the gas centrifuge and T is the temperature. This equation agrees well with the empirically determined separative power of optimised counter-current gas centrifuges.

에지기반의 불연속 경계적응 영상 평활화 알고리즘 (An Edge-Based Algorithm for Discontinuity Adaptive Image Smoothing)

  • 강동중;권인소
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.273-273
    • /
    • 2000
  • We present a new scheme to increase the performance of edge-preserving image smoothing from the parameter tuning of a Markov random field (MRF) function. The method is based on automatic control of the image smoothing-strength in MRF model ing in which an introduced parameter function is based on control of enforcing power of a discontinuity-adaptive Markov function and edge magnitude resulted from discontinuities of image intensity. Without any binary decision for the edge magnitude, adaptive control of the enforcing power with the full edge magnitude could improve the performance of discontinuity-preserving image smoothing.

  • PDF