• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제20권1호
• /
• pp.69-84
• /
• 2017

본 연구는 2009개정 교육과정이 적용된 초등학교 수학 교과서와 지도서에서 자연수 나눗셈의 알고리즘이 어떻게 도입, 제시되고 있는지를 면밀히 고찰하고자 하였다. 연구 결과 교과서에서는 분배 알고리즘과 누감 알고리즘을 적용하고 있었고, 수모형의 조작 활동을 통해 알고리즘을 개발하려고 하였다. 등분제 맥락에서의 알고리즘은 구체적 조작 활동을 통해 적절하게 제시되어 있었지만, 포함제 맥락에서의 알고리즘을 개발하기 위한 구체적 조작활동의 제시는 미흡하였다. 또 단계적으로 개발된 나눗셈 알고리즘과 별개로 표준화된 알고리즘이 제시되었으며 이 둘 사이의 연결 과정이 암묵적으로 처리되었다. 또 도입 활동과 제시된 알고리즘 간의 연결성이 부족하였다. 이러한 논의를 바탕으로 우리나라 초등학교 수학교과서의 자연수 나눗셈 알고리즘을 도입하는데 시사점을 제공하고자 한다.

• 대한전자공학회논문지TE
• /
• 제39권3호
• /
• pp.51-58
• /
• 2002

CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation：SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권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.

• ETRI Journal
• /
• 제41권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.

• 대한산업공학회지
• /
• 제28권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.