• 대한전자공학회논문지SD
• /
• 제43권4호
• /
• pp.38-48
• /
• 2006

본 논문에서는 DMB(Digital Multimedia Broadcasting) 단말기에서 사용하기 위하여 유클리드(Euclid) 알고리즘 기반의 RS(255,239,t=8) 복호기를 설계하였다 DMB는 휴대 단말기 상에 방송서비스 제공이 목적이므로 사용된 RS 복호기는 면적이 작아야 하며 실시간처리를 위해 복호 지연시간이 짧아야 한다. 두 조건을 만족시키기 위해 에러의 위치 및 크기를 찾는 방법으로 유클리드 알고리즘을 수정하여 사용하였다. 유클리드 알고리즘 상에서 유한체 나눗셈 연산을 위해 사용하는 Inverse ROM을 17 클럭을 소모하는 나눗셈기로 대체하여 면적을 줄였으며, 유한체 나눗셈기로 인한 지연 시간을 줄이기 위해 차수 연산 없이 유클리드 알고리즘의 동작 제어가 가능한 수정된 유클리드 알고리즘을 제안하였다. 제안한 유클리드 알고리즘은 기본 유클리드 알고리즘에 비해 비슷한 지연시간 조건 하에서 면적을 25% 정도 줄일 수 있었다. 삼성 STD130 $0.18{\mu}m$ 표준 셀 라이브러리를 이용하여 Synopsys 상에서 합성한 결과 유클리드 블록은 30,228개의 게이트수를 가지며 288 클럭을 소모하였으며, 전체 RS 복호기의 크기는 약 45,000 게이트였다.

• 대한수학교육학회지:수학교육학연구
• /
• 제23권1호
• /
• pp.17-35
• /
• 2013

본 연구에서는 초 중등 수학교사의 전문성을 신장하기 위해, 문장제 상황을 바탕으로, 정수를 대상으로 하는 나눗셈 알고리즘과 유클리드 알고리즘을 분수(유리수)를 대상으로 하는 나눗셈 알고리즘과 유클리드 알고리즘으로의 확장에 대해 다룬다. 분수 나눗셈의 문장제 상황에 나타난 이산적 환경과 연속적 환경 및 등분제와 포함제에 따라 '나눈다'는 개념을 두 유형으로 분류하였다. 하나는 유리수체에서 현대대수학 관점에서 다루어지는 대수적 개념이며, 다른 하나는 몫과 나머지가 동반된 정수 나눗셈 알고리즘을 유리수 나눗셈 알고리즘으로 일반화하는 개념이다. 후자의 개념을 중심으로 학교수학에서 다루어지거나 다룰 수 있는 문제 상황을 제시하며, 분수를 대상으로 하는 나눗셈 알고리즘, 최대공약수와 최소공배수, 유클리드 알고리즘에 관해 논의한다.

• 대한전자공학회논문지SD
• /
• 제40권6호
• /
• pp.459-468
• /
• 2003

본 논문에서는 차수 연산이 필요 없는 새로운 DCME 알고리즘 (Degree Computationless Modified Euclid´s Algorithm)을 사용한 저비용 고속 RS (Reed-Solomon) 복호기를 제안한다. 제안하는 구조는 차수 연산 및 비교 회로가 필요 없어 기존 수정 유클리드 구조들에 비해 매우 낮은 하드웨어 복잡도를 갖는다. 시스톨릭 에레이 (systolic array)를 이용한 제안하는 구조는 키 방정식 (key equation) 연산을 위해서 초기 지연 없이 2t 클록 사이클만을 필요로 한다. 또한, 3t＋2개의 기본 셀 (basic cell)을 사용하는 DCME 구조는 오직 하나의 PE (processing element)를 사용하므로 규칙성 (regularity) 및 비례성(scalability)을 갖는다. 0.25㎛ Faraday 라이브러리를 사용하여 논리합성을 수행한 RS 복호기는 200㎒의 동작 주파수 및 1.6Gbps의 데이터 처리 속도를 갖는다. (255, 239, 8) RS 코드 복호를 수행하는 DCME 구조와 전체 RS 복호기의 게이트 수는 각각 21,760개와 42,213개이다. 제안하는 RS 복호기는 기존 RS 복호기들에 비해 23%의 게이트 수 절감 및 전체 지연 시간의 10%가 향상되었다.

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제14권1호
• /
• pp.27-41
• /
• 2011

본 연구는 분석과 종합에 대한 역사적 출발이라고 볼 수 있는 유클리드의 저작인 '자료론'과 '분할론'에 대한 분석 연구이다. Euclid의 원론에 비해 거의 관심이 없는 두 문헌에 대한 분석을 통해 사고활동으로서의 분석 및 종합에 대한 의미를 살펴보았다. 먼저 분석, 종합이 포함된 다양한 용어들에 대한 개념을 살펴보고, 이를 바탕으로 본 연구에서 사용한 분석과 종합의 개념을 명확화하였다. 또한 두 문헌에 제시된 명제에 대한 분석을 통해 분석은 '외재적 분석'과 '내재적 분석'으로 분류하였는데, 외재적 분석은 제시된 명제에 자체에서 외형적으로 드러난 수학적 대상, 요소, 성질, 속성에 대한 분석이고, 내재적 분석은 외재적 분석의 결과로 추출된 수학적 대상, 요소, 성질, 속성에 대한 재분석 혹은 결합 및 관련성의 추출을 통한 분석이다. 종합은 '이론적 종합'과 '경험적 종합'으로 분류하였는데, 이론적 종합은 경험보다는 논리적, 이성적 과정을 통한 새로운 대상의 추출이고, 경험적 종합은 과거의 학습 경험과 이에 대한 활용을 통한 대상의 추출이다. 이러한 분류를 기초로 하여 초등학교 교과서에 제시된 문제를 통해 실제 적용하여 탐색하였다.

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

유클리드 원론은 그 내용과 방법론의 중요성으로 인해 현재까지도 수학과 수학교육에서 중요한 교재로 인식되고 있다. 본 연구에서는 원론이 초등학교 수학교과서의 이해에 구체적으로 어떻게 관련되는지를 논의하고 교사교육에의 가치를 밝히고자 하였다. 먼저, 초등학교 교과서의 구체적인 몇 가지 내용들을 원론의 관점에서 고찰할 때 어떤 교육적 시사점을 얻을 수 있는지 검토함으로써 초등학교 교육내용의 이해에 있어서 원론의 중요성을 예증하였다. 또한, 교사와 예비교사들이 체계로서의 수학을 경험할 수 있는 장으로서 원론의 가치를 논의하였다.

• 전자공학회논문지SC
• /
• 제41권5호
• /
• pp.9-18
• /
• 2004

본 논문에서는 펄스레이더를 이용한 차량검지 알고리즘을 제안하였다. 제안된 알고리즘은 likelihood개념을 이용한 likelihood ration를 통해 하나의 펄스신호에서 분류위치를 추출하고 추출된 분리점을 기준으로 신호를 분리, 간략화 하였다. 이렇게 처리 된 펄스신호에서 연속된 신호의 유클리드거리를 이용하여 단순 군집 탐색 알고리즘에 의해 차량을 검지하였고, 실험을 통해 제안된 알고리즘의 유용성을 확인하였다.

• 한국수학사학회지
• /
• 제33권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
• /
• 제21권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.

• 한국수학사학회지
• /
• 제20권3호
• /
• pp.59-72
• /
• 2007

복소수 발견초기 수학자들은 복소수에 대한 거부감이 상당했으나 복소수의 대수적 연산에는 큰 어려움이 없었다. 복소수가 수학적 대상으로 인정받기까지 많은 시간이 필요했던 이유는 복소수의 기하적 해석에 많은 시행착오와 시간이 필요했기 때문이다. 본 논문은 복소수의 기하적 해석의 싹을 Euclid 원론에서 찾고, Descarte, Wallis, Wessel를 거치면서 그 싹이 틔어가는 과정을 밝히고 있다. 복소수의 기하적 해석에 대한 세 명의 수학자들의 생각은 서로 다르지만 밀접한 관계가 있다. 이들은 선분과 복소수의 관계에 주목하고, 곱셈 연산을 일반화하면서 복소수의 기하적 해석을 시도하였다.

• 한국수학사학회지
• /
• 제30권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.