• Communications of the Korean Mathematical Society
• /
• v.15 no.1
• /
• pp.111-121
• /
• 2000

유클리드 공간의 정의와 평행이동 및 벡터의 성질을 현대적인 관점에서 살펴본다. 또 이를 이용하여 아핀 공간을 정의한다.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.67-69
• /
• 2005

고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.981-984
• /
• 2009

In this paper, We design RS(255,239) decoder with modified Euclidean algorithm, which show polynomic coefficient state machine instead of calculating coefficients of modified Euclidean algorithm. This design can reduce complexity and implement High-speed Read Solomon decoder. Additionally, we have synthesized with Xilinx XC4VLX60. From synthesis, it can operate at clock frequency of 77.4MHz, and gate count is 20,710.

• Journal of the Korean Data and Information Science Society
• /
• v.25 no.6
• /
• pp.1467-1474
• /
• 2014

In this paper, we consider the two computer intensive methods for extended Euclidean algdrithm. Two methods we propose are C-programming based approach and Microsoft excel based method, respectively. Thses methods are applied to the derivation of greatest commnon devisor, multiplicative inverse for modular operation and the solution of diophantine equation. Concrete investigation for extended Euclidean algorithm with the computer intensive process is given. For the application of extended Euclidean algorithm, we consider the RSA encrytion method which is still popular recently.

• Journal for History of Mathematics
• /
• v.24 no.2
• /
• pp.31-46
• /
• 2011

[ ${\ll}$ ]n divisions of figures(${\pi}{\varepsilon}{\rho}{\acute{\iota}}\;{\delta}{\iota}{\alpha}{\iota}{\rho}{\acute{\varepsilon}}{\sigma}{\varepsilon}{\omega}{\nu}\;{\beta}{\iota}{\beta}{\lambda}{\acute{\iota}}o{\nu}$)${\gg}$ is one of the works written by Euclid, but little known to us. In this paper, we introduce this Euclid's book on divisions of figures with its brief history, analyse its contents, and discuss how to use it in mathematics education.

• Journal for History of Mathematics
• /
• v.17 no.3
• /
• pp.23-32
• /
• 2004

In this paper, Ive investigated algebraic concepts which are contained in Euclid's Elements. In the Books II, V, and VII∼X of Elements, there are concepts of quadratic equation, ratio, irrational numbers, and so on. We also analyzed them for mathematical meaning with modem symbols and terms. From this, we can find the essence of the genesis of algebra, and the implications for students' mathematization through the experience of the situation where mathematics was made at first.

• 한국IT서비스학회:학술대회논문집
• /
• 2006.05a
• /
• pp.241-248
• /
• 2006

네트워크 거리 (Network distance : 일반적으로 ping이나 traceroute 등으로 측정 가능한 round trip time 등 네트워크 상에서 패킷 전송 시간) 추정 기법은 인터넷상의 많은 응용프로그램들에서 유용하게 사용된다. 예를 들면 다수의 서버를 인터넷상에 설치하고자 하는 경우 사용자들 간의 네트워크 거리를 알고 있다면 서버와 사용자간의 왕복 전송 시간 (Round Trip Time)등을 최소화할 수 있도록 서버를 분산하여 설치하는 구성을 도출해 낼 수 있을 것이다. Peer to Peer 응용 프로그램들에서도 이 네트워크 거리 정보는 매우 유용하다. 기존에 존재하는 추정 기법들은 대부분 유클리드 공간 좌표 기반 기법들로서 유클리드 좌표 상의 거리가 실제 네트워크 거리와 유사하도록 유클리드 공간 좌표를 지정한다. 그러나 이런 방법들의 문제점은 인터넷 상의 네트워크 거리가 삼각 부등식을 만족하지 않는 경우가 존재하는 등 유클리드 공간의 기본적인 가정을 만족하지 못한다는데 있다. 이런 문제점 때문에 새로운 모델이 필요하고, 이 논문에서는 가상 토폴로지(Virtual Topology) 모델과 지역 조정 항 (Local Adjustment Term) 모델을 제시하고, 기본적인 성능 분석을 시도하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.161-169
• /
• 2012

In general, Euclidean minimum spanning tree is a tree connecting input nodes with minimum connecting cost. But the tree may not be optimal when applied to real world problems of three dimension. In this paper, three dimension Euclidean minimum spanning tree is proposed, connecting all input nodes of 3-dimensional space with minimum cost. In experiments for 30,000 input nodes with 100% space ratio, the tree produced by the proposed method can reduce 90.0% connection cost tree, compared with the tree by two dimension Prim's minimum spanning tree. In two dimension plane, the proposed tree increases 251.2% connecting cost, which is pointless in 3-dimensional real world. Therefore, the proposed method can work well for many connecting problems in real world space of three dimensions.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.417-418
• /
• 2012

최소 신장 트리를 이용하여 멀티미디어 통신을 위한 네트워크를 구축하는 것보다 효과적인 유클리드 스타이너 트리 생성과정에서 필연적으로 발생되는 막대한 계산 량과 실행시간 문제를 해결하기 위해 Delaunay 삼각망을 적용하는 방법을 제안한다.