• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.4 s.346
• /
• pp.38-48
• /
• 2006

In this paper, we developed a hardware architecture of Reed-Solomon RS(255,239) decoder for the DMB mobile terminals. The DMB provides multimedia broadcasting service to mobile terminals, hence it should have small dimension for low power and short decoding delay for real-time processing. We modified Euclid algorithm to apply it to the key equation solving which is the most complicated part of the RS decoding. We also designed a small finite field divider to avoid the use of large Inverse-ROM table, and it consumed 17 clocks. After synthesis with Synopsis on Samsung STD130 $0.18{\mu}m$ Standard Cell library, the Euclid block had 30,228 gates and consumed 288 clocks, which gave the 25% reduced area compared to other existing designs. The size of the entire RS decoder was about 45,000 gates.

• Journal of Educational Research in Mathematics
• /
• v.23 no.1
• /
• pp.17-35
• /
• 2013

The purpose of this study was to analyze the extendibility of division algorithm and Euclid algorithm for integers to algorithms for rational numbers based on word problems of fraction division. This study serviced to upgrade professional development of elementary and secondary mathematics teachers. In this paper, fractions were used as expressions of rational numbers, and they also represent rational numbers. According to discrete context and continuous context, and measurement division and partition division etc, divisibility was classified into two types; one is an abstract algebraic point of view and the other is a generalizing view which preserves division algorithms for integers. In the second view, we raised some contextual problems that can be used in school mathematics and then we discussed division algorithm, the greatest common divisor and the least common multiple, and Euclid algorithm for fractions.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.40 no.6
• /
• pp.459-468
• /
• 2003

This paper proposes a novel low-cost and high-speed Reed-Solomon (RS) decoder based on a new degree computationless modified Euclid´s (DCME) algorithm. This architecture has quite low hardware complexity compared with conventional modified Euclid´s (ME) architectures, since it can remove completely the degree computation and comparison circuits. The architecture employing a systolic away requires only the latency of 2t clock cycles to solve the key equation without initial latency. In addition, the DCME architecture using 3t＋2 basic cells has regularity and scalability since it uses only one processing element. The RS decoder has been synthesized using the 0.25${\mu}{\textrm}{m}$. Faraday CMOS standard cell library and operates at 200MHz and its data rate suppots up to 1.6Gbps. For tile (255, 239, 8) RS code, the gate counts of the DCME architecture and the whole RS decoder excluding FIFO memory are only 21,760 and 42,213, respectively. The proposed RS decoder can reduce the total fate count at least 23% and the total latency at least 10% compared with conventional ME architectures.

• Education of Primary School Mathematics
• /
• v.14 no.1
• /
• pp.27-41
• /
• 2011

This study is the consideration to 'The Data' and 'On Divisions' of Euclid which is the historical start of analysis and synthesis. 'The Data' and 'On Divisions' compared to Euclid's Elements is not interested. In this study, analysis and synthesis were examined for significance. In this study, means for 'analysis' and 'synthesis' were examined through an analysis of 'The Data' and 'On Divisions'. First, the various terms including analysis and synthesis were examined and the concepts of the terms were analyzed. Then, analysis was divided into 'external analysis' and 'internal analysis'. And synthesis was divided into 'theoretical synthesis' and 'empirical synthesis'. On the basis of this classification problem presented in elementary textbooks and the practical applications were explored.

• Education of Primary School Mathematics
• /
• v.20 no.1
• /
• pp.117-130
• /
• 2017

Euclid's elements have been recognized as a significant textbook in mathematics and mathematics education because of importance of its contents and methodology. This study discussed how the elements is connected with understanding of math textbooks in elementary school, trying to reveal the value for teacher training. First, when details in elementary textbooks were considered in aspect of elements, the importance of elements was illustrated with the purpose of understanding contents of elementary school by examining educational implications. In addition, the study discussed the value of the elements as the place for teachers and would-be teachers to experience math system.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.41 no.5
• /
• pp.9-18
• /
• 2004

This paper presents a vehicle detecting algorithm using microwave system signals. The Proposed algerian decides the breakpoint of signals using the likelihood criteria. The decided signals are segmented and simplified. The proposed searching algorithm uses the Euclid distance from the weighted signal data. We tested the proposed algorithm to compare with the segmentation which is a method using smoothing and edge detection. We confirm that the proposed algorithm is very useful for detecting vehicles by field test.

• Journal for History of Mathematics
• /
• v.33 no.2
• /
• pp.103-114
• /
• 2020

In 1607, Matteo Ricci and Xu Guangqi translated Euclid's 《Elements》 and published 《Jihe yuanben, 幾何原本》. Though 《Elements》 consists of 13 volumes (or 15 volumes according to its editions), they translated only the first 6 volumes on the plane geometry. Why did they do so? This paper discusses about the three questions which naturally arise: What might be the motive of the translation of the 《Elements》? What method did they adopt for the translation? And why did they translate the 6 volumes, especially, the first 6 volumes, not completing the whole?

• The Korean Journal of Ecology
• /
• v.21 no.3
• /
• pp.301-307
• /
• 1998

Intraspecific and interspecific isozyme variations and their relationship of 16 local populations in 3 species of Phyllostachys, that is, P. bambusoides, P. nigra var. henonis and P. pubescens were investigated by multi-variate analysis. Leaf isozymes of Phyllostachys such as 6-PGD (6-phosphogluconate dehydrogenase), MDH (malate dehydrogenase), PGI (phosphoglucoisomerase), PRX (peroxidase), PGM (phosphoglutamase), IDH (isocitrate dehydrogenase) showed electrophoretic variations in the number of zymotypes (7, 6, 6, 9, 3 and 5, respectively). In the cluster analysis on the isozymic characteristics, 16 populations were classified into 3 species at the euclid genetic distance of 2.041. P. nigra var. henonis and P. bambusoides were clustered first at 2.813 and then P. pubescens at 3.001. So far, 3 local types of intraspecific ariation were found in P. nigra var. henonis and P. bambusoides.

• Journal for History of Mathematics
• /
• v.20 no.3
• /
• pp.59-72
• /
• 2007

In this paper we find the germ of geometric interpretation of complex number in the Euclid Element and try to show the evolution of geometric interpretation of complex number by through Descarte, Wallis, Vessel. As a result, relations and differences between them are found. They related line with complex number and interpreted complex number geometrically by generalizing the multiplication operation.

• Journal for History of Mathematics
• /
• v.30 no.5
• /
• pp.261-287
• /
• 2017

De Zolt's axiom which is a precise formulation of Euclid's Common Notion 5, "the whole is greater than the part", for the notion of 'content' holds in any Hilbert plane. In this article, we study the history of de Zolt's axiom which has its origin in Euclid's Common Notions, and introduce an example of a plane geometry in which de Zolt's axiom does not hold. We show that there is no area function in this geometry and every square is equidecomposable with a square which is properly contained in the first one. From this we also show that there are two equidecomposable rectangles which have the same base and do not have the same altitude, and there is a rectangle which is equicomplementable with an emptyset.