• Title/Summary/Keyword: multipliers

Search Result 451, Processing Time 0.031 seconds

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

  • Keewon, Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.2
    • /
    • pp.69-75
    • /
    • 2023
  • Finite field arithmetic operations play an important role in a variety of applications, including modern cryptography and error correction codes. In this paper, we propose an efficient multiplication algorithm over finite fields using the Montgomery multiplication algorithm. Existing multipliers can be implemented using AND and XOR gates, but in order to reduce time and space complexity, we propose an algorithm using NAND and NOR gates. Also, based on the proposed algorithm, an efficient semi-systolic finite field multiplier with low space and low latency is proposed. The proposed multiplier has a lower area-time complexity than the existing multipliers. Compared to existing structures, the proposed multiplier over finite fields reduces space-time complexity by about 71%, 66%, and 33% compared to the multipliers of Chiou et al., Huang et al., and Kim-Jeon. As a result, our multiplier is proper for VLSI and can be successfully implemented as an essential module for various applications.

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
    • /
    • v.28 no.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 (소아 핵의학 검사 시 사용되는 방사성의약품의 양 산출 기준 조사)

  • Do, Yong-Ho;Kim, Gye-Hwan;Lee, Hong-Jae;Kim, Jin-Eui;Kim, Hyun-Joo
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.13 no.1
    • /
    • pp.47-50
    • /
    • 2009
  • Purpose: Presently, any exact standard of radiopharmaceutical doses in pediatric nuclear medicine doesn't exist in the universe. So hospitals are following by manual of vial kit or guidelines of America and Europe based on recommended adult doses adjusted for body mass (MBq/kg) or body surface area (MBq/$m^2$). However, especially for children younger than 1 year and heavier than 50 kg, it's hard to estimate exact dosage for those children. Materials and Methods: In order to obtain objective data of multipliers for pediatric studies, we surveyed 4 major hospitals in Korea. After receiving feedbacks, we changed dosage to multiplier. And we compared multipliers of Korea to America's and Europe's. Results: Most hospitals in Korea are following by body mass formula (MBq/kg). On the other hand, standards don't include proper factors for a child younger than 1 year and heavier than 50 kg. Multipliers for 3 kg children who are injected lower doses than needed are America:0.12, Europe:0.09, Korea:0.05, multipliers for 30 kg children who are injected proper doses are America:0.58, Europe:0.51, Korea:0.45 and multipliers for 60 kg children who are injected more doses than needed are America:0.95, Europe:0.95, Korea:0.91. Conclusions : Through the survey, when calculating doses for children, usually output doses are based on adult doses adjusted for body mass (MBq/kg) but research has shown that standards of all of the compared standards don't reflect exact multipliers for children younger than 1 year and heavier than 50 kg. Therefore, we should give an effort to reduce needless radiation exposure in children by establishing a proper doses standard and also developing better image reconstruction software.

  • PDF

MULTIPLIER IDEALS ON CR MANIFOLDS

  • Ryu, Jeong Seog
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.16 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.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

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

  • Kim, Chang Han;Chang, Nam Su;Park, Young Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.1
    • /
    • pp.41-50
    • /
    • 2014
  • In this paper, we proposed an error detection in Gaussian normal basis multiplier over $GF(2^n)$. It is shown that by using parity prediction, error detection can be very simply constructed in hardware. The hardware overheads are only one AND gate, n+1 XOR gates, and one 1-bit register in serial multipliers, and so n AND gates, 2n-1 XOR gates in parallel multipliers. This method are detect in odd number of bit fault in C = AB.