• 제목/요약/키워드: multipliers

검색결과 453건 처리시간 0.023초

Efficient Semi-systolic Montgomery multiplier over GF(2m)

  • Keewon, Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.69-75
    • /
    • 2023
  • 유한체 산술 연산은 현대 암호학(cryptography)과 오류 정정 부호(error correction codes) 등 다양한 응용에서 중요한 역할을 한다. 본 논문에서는 유한체상에서 몽고메리 곱셈 알고리즘을 사용한 효율적인 유한체 곱셈 알고리즘을 제안한다. 기존의 곱셈기들에서는 AND와 XOR 게이트를 사용하여 구현되었는데, 시간 및 공간 복잡도를 줄이기 위해서 NAND와 NOR 게이트를 사용하는 알고리즘을 제안하였다. 게다가 제안한 알고리즘을 기초로 적은 공간과 낮은 지연시간을 갖는 효율적인 세미-시스톨릭(semi-systolic) 유한체 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 유한체 곱셈기는 공간-시간 복잡도면에서 Chiou 등, Huang 등 및 Kim-Jeon의 곱셈기에 비해 약 71%, 66%, 33%가 감소되었다. 따라서 제안한 곱셈기는 VLSI 구현에 적합하며, 다양한 응용의 기본 구성 요소로 쉽게 적용될 수 있다.

Numerical response of pile foundations in granular soils subjected to lateral load

  • Adeel, Muhammad B.;Aaqib, Muhammad;Pervaiz, Usman;Rehman, Jawad Ur;Park, Duhee
    • Geomechanics and Engineering
    • /
    • 제28권1호
    • /
    • pp.11-23
    • /
    • 2022
  • The response of pile foundations under lateral loads are usually analyzed using beam-on-nonlinear-Winkler-foundation (BNWF) model framework employing various forms of empirically derived p-y curves and p-multipliers. In practice, the p-y curve presented by the American Petroleum Institute (API) is most often utilized for piles in granular soils, although its shortcomings are recognized. The objective of this study is to evaluate the performance of the BNWF model and to quantify the error in the estimated pile response compared to a rigorous numerical model. BNWF analyses are performed using three sets of p-y curves to evaluate reliability of the procedure. The BNWF model outputs are compared with results of 3D nonlinear finite element (FE) analysis, which are validated via field load test measurements. The BNWF model using API p-y curve produces higher load-displacement curve and peak bending moment compared with the results of the FE model, because empirical p-y curve overestimates the stiffness and underestimates ultimate resistance up to a depth equivalent to four times the pile diameter. The BNWF model overestimates the peak bending moment by approximately 20-30% using both the API and Reese curves. The p-multipliers are revealed to be sensitive on the p-y curve used as input. These results highlight a need to develop updated p-y curves and p-multipliers for improved prediction of the pile response under lateral loading.

소아 핵의학 검사 시 사용되는 방사성의약품의 양 산출 기준 조사 (A Research of Standards for Radiopharmaceutical Doses in Pediatric Nuclear Medicine)

  • 도용호;김계환;이홍재;김진의;김현주
    • 핵의학기술
    • /
    • 제13권1호
    • /
    • pp.47-50
    • /
    • 2009
  • 목적 : 현재 소아 핵의학 검사 시 사용되는 방사성의약품 선량 산출 기준은 확립되어있지 않다. 그리하여 병원들은 몸무게 기준 산출 공식(mCi/kg), 체표면적 시준 산출 공식(mCi/$m^2$) 또는 미국, 유럽, IAEA의 선량 산출 공식 등 다양한 선량 기준을 따르고 있다. 그러나 이러한 선량 산출 공식들은 1세 이하의 영아나 50 kg 이상의 어린이들에 대한 정확한 선량을 산출하는데 어려움을 격고 있으므로 국내의 선량기준을 조사하여 이를 미국, 유럽, IAEA의 기준에 비교하고 각 기준의 문제점을 비교여 적절한 선량 기준의 확립을 권고 하고자 본 논문을 시행하게 되었다. 실험재료 및 방법: 객관적인 정보의 획득을 위하여 소아핵의학 검사를 가장 많이 시행하는 국내 4개 대학병원을 선정하여 설문을 실시하였으며 이에 대한 답변을 기초로 각 몸무게 당 사용되는 방사성의약품의 양을 multiplier로 변환하여 이를 미국, 유럽, IAEA의 multiplier와 비교하였다. 결과: 국민 대부분의 병원들은 몸무게 기준 산출 공식을 이용하여 소아 핵의학 검사 시 사용되는 방사성의약품의 양을 산출하고 있었으며 1세 이하의 영아와 50 kg 이상 어린이에 대한 과소량, 과잉량 투여 문제는 고려되고 있지 않은 것으로 나타났다. 결론 및 고찰: 본 논문을 통하여 대한민국의 기준을 비롯한 여러 기준들은 소아 핵의학 검사 시 적정한 선량 산출에 어려움을 겪고 있는 것으로 나타났다. 그러므로 성공적인 검사가 가능한 최소의 선량으로 방사선 피폭을 최소화 하는 세계적으로 인정된 선량 체계를 확립하여야 할 것이다. 또한 보다 우수한 영상 재구성 프로그램의 개발을 통하여 검사 시간을 단축함과 동시에 보다 나은 영상 구현을 실현하여야 할 것이다.

  • PDF

MULTIPLIER IDEALS ON CR MANIFOLDS

  • Ryu, Jeong Seog
    • 충청수학회지
    • /
    • 제16권1호
    • /
    • pp.103-112
    • /
    • 2003
  • We consider multiplier ideals on CR manifolds, which is associated to Kiremidjian's work on CR embedding problem. Similar to the Kohn's result, we found that the multipliers form a nontrivial radical ideal.

  • PDF

PROJECTIVE REPRESENTATIONS OF WREATHED 2-GROUPS

  • Chun, Kil-Soo;Park, Seung-Ahn
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.421-430
    • /
    • 1999
  • In this paper we investigate representation groups of wreathed 2-groups and explicitly determine all the linearly inequivalent irreducible projective representations of wreathed 2-groups.

  • PDF

Pipeline 방식 256-point FFT Processor의 설계 (Design of a 256-point FFT Processor)

  • 서정훈;송인채
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.301-304
    • /
    • 2000
  • In this paper, we designed a 256-point FFT processor using VHDL. We adopted Radix-2$^2$SDC(Single-path Delay Commutator) architectures to reduce the number of complex multipliers. We confirmed the operation of the design through simulation using Altera MAX+PLUS II.

  • PDF

가우시안 정규기저를 갖는 GF(2n)의 곱셈에 대한 오류 탐지 (Fault Detection Architecture of the Field Multiplication Using Gaussian Normal Bases in GF(2n)

  • 김창한;장남수;박영호
    • 정보보호학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-50
    • /
    • 2014
  • 본 논문에서는 가우시안 정규기저를 갖는 유한체 $GF(2^n)$의 곱셈기 오류 탐지 방법을 제시한다. 제안하는 오류 탐지 방법은 하드웨어로 단순하게 구성된다. 즉 n-bit 출력 직렬 곱셈기에서는 1 개의 AND gate, n+1 개의 XOR gate, 그리고 1 개의 1-bit register로 구성되며, 병렬 곱셈기의 경우 n 개의 AND gate와 2n-1 개의 XOR gate로 구성된다. 제안하는 방법은 C=AB 연산에 홀수개의 오류가 발생하는 경우 탐지가 된다.