• Title/Summary/Keyword: Fast Field Method

Search Result 534, Processing Time 0.024 seconds

Design and Implementation of Fast Scalar Multiplier of Elliptic Curve Cryptosystem using Window Non-Adjacent Form method (Window Non-Adajcent Form method를 이용한 타원곡선 암호시스템의 고속 스칼라 곱셈기 설계 및 구현)

  • 안경문;김종태
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.345-348
    • /
    • 2002
  • This paper presents new fast scalar multiplier of elliptic curve cryptosystem that is regarded as next generation public-key crypto processor. For fast operation of scalar multiplication a finite field multiplier is designed with LFSR type of bit serial structure and a finite field inversion operator uses extended binary euclidean algorithm for reducing one multiplying operation on point operation. Also the use of the window non-adjacent form (WNAF) method can reduce addition operation of each other different points.

  • PDF

Fast Microchip Electrophoresis Using Field Strength Gradients for Single Nucleotide Polymorphism Identification of Cattle Breeds

  • Oh, Doo-Ri;Cheong, Il-Cheong;Lee, Hee-Gu;Eo, Seong-Kug;Kang, Seong-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • v.31 no.7
    • /
    • pp.1902-1906
    • /
    • 2010
  • A microchip electrophoresis (ME) method was developed using a programmed field strength gradients (PFSG) for the single nucleotide polymorphism (SNP) based fast identification of cattle breeds. Four different Korean cattle (Hanwoo) and Holstein SNP markers amplified by allele-specific polymerase chain reaction were separated in a glass microchip filled with 0.5% poly(ethyleneoxide) ($M_r$ = 8 000 000) by PFSG as follows: 750 V/cm for 0 - 14 s, 166.7 V/cm for 14 - 31 s, 83.3 V/cm for 31 - 46 s, and 750 V/cm for 46 - 100 s. The cattle breeds were clearly distinguished within 45 s. The ME-PFSG method was 7 times and 5 times faster than the constant electric field ME method and the capillary electrophoresis- PFSG method, respectively, with a high resolving power ($R_s$ = 5.05 - 9.98). The proposed methodology could be a powerful tool for the fast and simultaneous determination of SNP markers for various cattle breeds with high accuracy.

Fast MR Imaging Technique by Using Locally-Linear Gradient Field (부분적인 경사자계를 이용한 고속 자기공명 영상촬영기법)

  • 양윤정;이종권
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.1
    • /
    • pp.93-98
    • /
    • 1996
  • The purpose of this paper is to propose a new localized imaging method of reduced imaging time luting a locally-linear gradient. Since most fast MR(Magnetic Resonance) imaging methods need the whole $\kappa$-space(Spatial frequency space) data corresponding to the whole imaging area, there are limitstions in reducing the minimum imaging time. The imaging method proposed in this paper uses a specially-made gradient coil generating a local ramp-shape field and uniform field outside of the imaging areal Conventional imaging sequences can be used without any RF/gradient pulse sequence modifiestions except the change in the number of encoding steps and the field of view.

  • PDF

FAST AND AUTOMATIC INPAINTING OF BINARY IMAGES USING A PHASE-FIELD MODEL

  • Jeong, Da-Rae;Li, Yibao;Lee, Hyun-Geun;Kim, Jun-Seok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.3
    • /
    • pp.225-236
    • /
    • 2009
  • Image inpainting is the process of reconstructing lost or deteriorated parts of images using information from surrounding areas. We propose a computationally efficient and fast phase-field method which uses automatic switching parameter, adaptive time step, and automatic stopping of calculation. The algorithm is based on an energy functional. We demonstrate the performance of our new method and compare it with a previous method.

  • PDF

Analysis of a Gas Circuit Breaker Using the Fast Moving Least Square Reproducing Kernel Method

  • Lee, Chany;Kim, Do-Wan;Park, Sang-Hun;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.272-276
    • /
    • 2009
  • In this paper, the arc region of a gas circuit breaker (GCB) is analyzed using the fast moving least square reproducing kernel method (FMLSRKM) which can simultaneously calculate an approximated solution and its derivatives. For this problem, an axisymmetric and inhomogeneous formulation of the FMLSRKM is used and applied. The field distribution obtained by the FMLSRKM is compared to that of the finite element method. Then, a whole breaking period of a GCB is simulated, including analysis of the arc gas flow by finite volume fluid in the cell, and the electric field of the arc region using the FMLSRKM.

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

  • Shin, Min-Cheol;Wang, Se-Myung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • 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 (잔향 생성기에서 실시간 마스킹 효과를 이용한 고속 컨벌루션 방법)

  • Shin, Min-Cheol;Wang, Se-Myung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.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.

A study on noise source identification of ship stem structure (선박 선미부 소음 현상 규명 및 저감에 관한 연구)

  • Choi, S.H.;Kim, N.S.;Lee, C.W.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.54-60
    • /
    • 2006
  • This study looks over the relation between propeller and noise in ship stern structure. Near field noise and vibration measurements are compared with the analytical results using wave number method. To avoid singularity in wave number integration method, fast field method is introduced. Analytical results show that main transmission mechanism of high frequency noise is structure-borne type and that of low frequency noise is a air-borne type.

  • PDF

FAST OPERATION METHOD IN GF$(2^n)$

  • Park, Il-Whan;Jung, Seok-Won;Kim, Hee-Jean;Lim, Jong-In
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.3
    • /
    • pp.531-538
    • /
    • 1997
  • In this paper, we show how to construct an optimal normal basis over finite field of high degree and compare two methods for fast operations in some finite field $GF(2^n)$. The first method is to use an optimal normal basis of $GF(2^n)$ over $GF(2)$. In case of n = st where s and t are relatively primes, the second method which regards the finite field $GF(2^n)$ as an extension field of $GF(2^s)$ and $GF(2^t)$ is to use an optimal normal basis of $GF(2^t)$ over $GF(2)$. In section 4, we tabulate implementation result of two methods.

  • PDF