• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1997.11a
• /
• pp.221-231
• /
• 1997

본 논문에서는 고속 멱승을 위한 모듈라 곱셈기를 시스토릭 어레이로 설계한다. Montgomery 알고리듬 및 시스토릭 어레이 구조를 분석하고 공통 피승수 곱셈 개념을 사용한 변형된 Montgomery 알고리듬에 대해 시스토릭 어레이 곱셈기를 설계한다. 제안 곱셈기는 각 처리기 내부 연산을 병렬화 할 수 있고 연산 자체도 간단화 할 수 있어 시스토릭 어레이 하드웨어 구현에 유리하며 기존의 곱셈기를 사용하는 것보다 멱승 전체의 계산을 약 0.4배내지 0.6배로 감소시킬 수 있다.

• Journal of Educational Research in Mathematics
• /
• v.24 no.3
• /
• pp.467-480
• /
• 2014

Concepts related to the fraction should be taught with formative thinking activities as well as concrete operational activities. Teaching improper fraction should follow the concept of fraction as a relation of two natural numbers. This concept is also important not to be skipped before teaching the fraction such as "4 is a third of 12". Mixed number should be taught as a sum of a natural number and a proper fraction. Fraction as a quotient of a division is a hard concept to be taught since it requires very high abstractive thinking process. Learning the transformation of division into multiplication of fractions should precede that of fraction as a quotient of a division.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.9
• /
• pp.55-65
• /
• 2000

In this paper, we propose a hardware reduced multiplier for DSP applications. In many DSP applications, all of multiplier products were not used, but only upper bits of product were used. Kidambi proposed truncated unsigned multiplier for this idea. in this paper, we adopt this scheme to Booth multiplier which can be used real DSP systems. Also, zero input guarantees zero output that was not provided in previous paper. In addition, we propose bit extension scheme to reduce truncation error more and more. And, we adopted this multiplier to FIR filters for more efficient design.

• School Mathematics
• /
• v.12 no.3
• /
• pp.371-388
• /
• 2010

The goals of this study are to inquire middle school students' understanding about prime number and to propose pedagogical implications for school mathematics. Written questionnaire were given to 198 Korean seventh graders who had just finished learning about prime number and prime factorization and then 20 students participated in individual interviews for member checks. In defining prime and composite numbers, the students focused on distinguishing one from another by numbering of factors of agiven natural number. However, they hardly recognize the mathematical connection between prime and composite numbers related on the multiplicative structure of natural number. This study suggests that it is needed to emphasize the conceptual relationship between divisibility and prime decomposition and the prime numbers as the multiplicative building blocks of natural numbers based on the Fundamental Theorem of Arithmetic.

• Journal of Elementary Mathematics Education in Korea
• /
• v.22 no.4
• /
• pp.475-496
• /
• 2018

Although the multiplication of decimal fractions is expected to be easy for students to understand because of the similarity to natural numbers multiplication in computing methods, students show many errors in the multiplication of decimal fractions. This is a result of the instruction focused more on skill mastery than conceptual understanding. This study is a basic study for effectively developing a unit of multiplication of decimal fractions. For this purpose, we analyzed the curriculums' performance standards, significance in teaching-learning and evaluation, contents and methods for teaching multiplication of decimal fractions from the 7th curriculum to the revised curriculum of 2015 and the textbooks' activities and lessons. Further, we analyzed preceding studies and introductory books to suggest effective directions for developing teaching unit. As a result of the analysis, three implications were obtained: First, a meaningful instruction for estimation is needed. Second, it is necessary to present a visual model suitable for understanding the meaning of decimal multiplication. Third, the process of formalizing an algorithms for multiplying decimal fractions needs to be diversified.

• Education of Primary School Mathematics
• /
• v.22 no.3
• /
• pp.181-203
• /
• 2019

Even though the properties of operations in multiplication serve a fundamental basis of conceptual understanding the multiplication with whole numbers for elementary students, there has been lack of research in this field. Given this, the purpose of this study was to analyze instructional methods related to the properties of operations in multiplication (i.e., commutative property of multiplication, associative property of multiplication, distributive property of multiplication over addition) in a series of mathematics textbooks of Korea, Japan, and the US. The overall analysis was conducted in the following two aspects: (a) when and how to deal with the properties of multiplication in three instructional context (i.e., introduction, application, generalization), and (b) what models use to represent the properties of multiplication. The results of this showed that overall similarities in introducing the properties of multiplication .in (one digit) ${\times}$ (one digit) as well as emphasizing the divers representation. However, subtle but meaningful differences were analyzed in applying and generalizing the properties of multiplication. Based on these results, this paper closes with some implications on how to teach the properties of operations in multiplication properties in elementary mathematics.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.3B
• /
• pp.362-368
• /
• 2001

본 논문에서는 두 개의 17비트 오퍼랜드를 radix-4 Booths 알고리즘을 이용하여 곱셈 연산을 수행하는 곱셈기를 설계하고 효율적인 풀커스팀 디자인에 대한 테스트 방법을 제안하였다. 클럭 속도를 빠르게 하기 위하여 2단파이프라인 구조로 설계하고 규칙적인 레이아웃을 위해 4:2 CSA(Carry Save Adder)를 사용하였다. 회로는 LG 반도체의 0.6-um 3-Metal N-well CMOS 공정을 사용하여 칩으로 제작되었다. 새로운 개념의 모듈레벨 고착 고장 모델을 제안하였고 제안한 테스트 방법을 사용하여 관찰해야 하는 노드의 수를 약 88% 줄여 효율적인 고장 시뮬레이션을 수행하였다. 설계된 곱셈기는 9115개의 트랜지스터로 구성되며 코어 부분의 레이아웃 면적은 약 1135*1545 um2 이다. 제작된 칩은 전원접압 5V에서 약 24MHz의 클럭 주파수로 동작한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1212-1217
• /
• 2004

The main back-bone operation in elliptic curve cryptosystems is scalar point multiplication. The most frequently used method implementing the scalar point multiplication, which is performed in the upper level of GF multiplication and GF division, has been the double-and-add algorithm, which is recently challenged by NAF(Non-Adjacent Format) algorithm. In this paper, we propose a more efficient and novel scalar multiplication method than existing double-and-add by applying redundant receding which originates from radix-4 Booth's algorithm. After deriving the novel quad-and-add algorithm, we created a new operation, named point quadruple, and verified with real application calculation to utilize it. Derived numerical expressions were verified using both C programs and HDL (Hardware Description Language) in real applications. Proposed method of elliptic curve scalar point multiplication can be utilized in many elliptic curve security applications for handling efficient and fast calculations.

• Communications of Mathematical Education
• /
• v.33 no.3
• /
• pp.255-273
• /
• 2019

In order to help students to understand the essence of prime concepts, this study looked at the history of prime concept development and analyzed how to introduce the concept of textbooks. In ancient Greece, primes were multiplicative atoms. At that time, the unit was not a number, but the development of decimal representations led to the integration of the unit into the number, which raised the issue of primality of 1. Based on the uniqueness of factorization into prime factor, 1 was excluded from the prime, and after that, the concept of prime of the atomic context and the irreducible concept of the divisor context are established. The history of the development of prime concepts clearly reveals that the fact that prime is the multiplicative atom is the essence of the concept. As a result of analyzing the textbooks, the textbook has problems of not introducing the concept essence by introducing the concept of prime into a shaped perspectives or using game, and the problem that the transition to analytic concept definition is radical after the introduction of the concept. Based on the results of the analysis, we have provided several pedagogical implications for helping to focus on a conceptual aspect of prime number.

• School Mathematics
• /
• v.14 no.1
• /
• pp.135-150
• /
• 2012

This paper analyzes the activities for (fraction) ${\times}$(fraction) in Korean elementary textbooks focusing on the connection between visual models and the algorithm. New Korean textbook attempts a new approach to use length model (as well as rectangular area model) for developing the standard algorithm for the multiplication of fractions, $\frac{a}{b}{\times}\frac{d}{c}=\frac{a{\times}d}{b{\times}c}$. However, activities with visual models in the textbook are not well connected to the algorithm. To bridge the gap between activities with models and the algorithm, distributive strategy should be emphasized. A wealth of experience of solving problems of fraction multiplication using the distributive strategy with visual models can serve as a strong basis for developing the algorithm for the multiplication of fractions.