• Title/Summary/Keyword: subtractive division algorithm

Search Result 5, Processing Time 0.021 seconds

A Study on Introduction of Division Algorithm in Mathematics Textbooks : Focussing on Elementary Math Textbooks and Manuals Applied 2009 Revised Curriculum (자연수 세로 나눗셈 알고리즘 도입 방법 고찰: 2009 개정 교육과정의 초등학교 수학 교과서와 지도서를 중심으로)

  • Kang, Ho-Jin;Kim, Ju-Chang;Lee, Kwang-Ho;Lee, Jae-Hak
    • Education of Primary School Mathematics
    • /
    • v.20 no.1
    • /
    • pp.69-84
    • /
    • 2017
  • The purpose of this study is to review how to introduce a division algorithm in mathematics textbooks which were applied 2009 revised curriculum. As a result, the textbooks do not introduce the algorithm in the context of division by equal part. The standardized division algorithm was introduced apart from the stepwise division algorithms and there is no explanation in between them. And there is a lack connectivity between activities and algorithms. This study is expected to help new curriculum and textbook to introduce division algorithm in proper way.

Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form (혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석)

  • Lim, Jong-Min
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.51-58
    • /
    • 2002
  • The conventional code division multiple access(CDMA) detector shows severe degradation in communication quality as the number of users increases due to multiple access interferences(MAI). This problem thus restricts the user capacity. Various multiuser detection algorithms have been proposed to overcome the MAI problem. The existing detectors can be generally classified into one of the two categories : linear multiuser detection and subtractive interference cancellation detectors. In the linear multiuser detection, a linear transform is applied to the soft outputs of the conventional detector. In the subtractive interference cancellation detection, estimates of the interference are generated and subtracted out from the received signal. There has been great interest in the family of the subtractive interference cancellation detection because the linear multiuser detection exhibits the disadvantage of taking matrix inversion operations. The successive interference cancellation (SIC) and the parallel interference cancellation (PIC) are the two most popular structures in the subtractive interference cancellation detector. The SIC structure is very simple in hardware complexity, but has the disadvantage of increased processing delay time, while the PIC structure is good in performance, but shows the disadvantage of increased hardware complexity. In this paper we propose a mixed structure form of SIC and PIC in order to achieve good performance as well as simple hardware complexity. A performance analysis of the proposed scheme has been made, and the superior characteristics of the mixed structure are demonstrated by extensive computer simulations. 

Energy Efficiency Maximization for Energy Harvesting Bidirectional Cooperative Sensor Networks with AF Mode

  • Xu, Siyang;Song, Xin;Xia, Lin;Xie, Zhigang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2686-2708
    • /
    • 2020
  • This paper investigates the energy efficiency of energy harvesting (EH) bidirectional cooperative sensor networks, in which the considered system model enables the uplink information transmission from the sensor (SN) to access point (AP) and the energy supply for the amplify-and-forward (AF) relay and SN using power-splitting (PS) or time-switching (TS) protocol. Considering the minimum EH activation constraint and quality of service (QoS) requirement, energy efficiency is maximized by jointly optimizing the resource division ratio and transmission power. To cope with the non-convexity of the optimizations, we propose the low complexity iterative algorithm based on fractional programming and alternative search method (FAS). The key idea of the proposed algorithm first transforms the objective function into the parameterized polynomial subtractive form. Then we decompose the optimization into two convex sub-problems, which can be solved by conventional convex programming. Simulation results validate that the proposed schemes have better output performance and the iterative algorithm has a fast convergence rate.

Compact implementations of Curve Ed448 on low-end IoT platforms

  • Seo, Hwajeong
    • ETRI Journal
    • /
    • v.41 no.6
    • /
    • pp.863-872
    • /
    • 2019
  • Elliptic curve cryptography is a relatively lightweight public-key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST curves. However, the efficient implementation of Curve Ed448 on Internet of Things (IoT) devices remains underexplored. This study is focused on the optimization of the Curve Ed448 implementation on low-end IoT processors (ie, 8-bit AVR and 16-bit MSP processors). In particular, the three-level and two-level subtractive Karatsuba algorithms are adopted for multi-precision multiplication on AVR and MSP processors, respectively, and two-level Karatsuba routines are employed for multi-precision squaring. For modular reduction and finite field inversion, fast reduction and Fermat-based inversion operations are used to mitigate side-channel vulnerabilities. The scalar multiplication operation using the Montgomery ladder algorithm requires only 103 and 73 M clock cycles on AVR and MSP processors.

User Satisfaction Models Based on a Fuzzy Rule-Based Modeling Approach (퍼지 규칙 기반 모델링 기법을 이용한 감성 만족도 모델 개발)

  • Park, Jungchul;Han, Sung H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.3
    • /
    • pp.331-343
    • /
    • 2002
  • This paper proposes a fuzzy rule-based model as a means to build usability models between emotional satisfaction and design variables of consumer products. Based on a subtractive clustering algorithm, this model obtains partially overlapping rules from existing data and builds multiple local models each of which has a form of a linear regression equation. The best subset procedure and cross validation technique are used to select appropriate input variables. The proposed technique was applied to the modeling of luxuriousness, balance, and attractiveness of office chairs. For comparison, regression models were built on the same data in two different ways; one using only potentially important variables selected by the design experts, and the other using all the design variables available. The results showed that the fuzzy rule-based model had a great benefit in terms of the number of variables included in the model. They also turned out to be adequate for predicting the usability of a new product. Better yet, the information on the product classes and their satisfaction levels can be obtained by interpreting the rules. The models, when combined with the information from the regression models, are expected to help the designers gain valuable insights in designing a new product.