• Journal of the Korean Institute of Landscape Architecture
• /
• v.30 no.2
• /
• pp.50-62
• /
• 2002

From modernism to post-modernism, the practice in the design field often reduced the complexity of environment and to remove variety. However, contemporary ideas of space have been changed. The current thought premise is that the environment is mutable and is evolving according to inner and outer forces and elements. Therefore, leading designers recognize that the environment is complex in itself while anticipating a new theory explaining on-going trends. The idea of fold formulated by Gilles Deleuze can provide a theoretical base for new environmental design in constrat to current design practices. The fold is a hybrid by accommodating complex relations within an object. It carries a dynamic world view through continual process and yields a topological space against absolute space like Euclid geometry. The characteristics of the fold can be paraphrased as rhizome, stratification and smooth space. Rhizome forms a non-hierarchial connection like networking in internet space. Stratification is a kind of superimposition of autonomous potential layers within a single object. Smooth space is a free space and event oriented space keeping non-linear form. This study tried to incorporate the idea of fold to environmental design methods and design process in order to make space which can correspond with complex environment and topological form. In the design process adapted to fold theory, rhizome analysis accepts the complexity of environment and stratification strategy embraces the possibility of accidental use. As a result, the designed park carries a monadic image and produces an ambiguous space. Lastly, smooth space makes topological space unlike Euclid geometry and is free space comosed by the user themselves. Transporting the idea of fold into environmental design could be an alterative way for indeterminate and flexible design to accept new identity of place. Therefore, this study accepts the concept of incidental morphogenesis to make space based on the complexity of environment. The designed space based on the idea of fold searches to create free event space determined by user rather than designated by designer.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.5C
• /
• pp.726-736
• /
• 2004

In this paper, we proposed a new scalar multiplier structure needed for an elliptic curve cryptosystem(ECC) over the standard basis in GF(2$^{163}$ ). It consists of a bit-serial multiplier and a divider with control logics, and the divider consumes most of the processing time. To speed up the division processing, we developed a new division algorithm based on the extended Euclid algorithm. Dynamic data dependency of the Euclid algorithm has been transformed to static and fixed data flow by a localization technique, to make it independent of the input and field polynomial. Compared to other existing scalar multipliers, the new scalar multiplier requires smaller gate counts with improved processor performance. It has been synthesized using Samsung 0.18 um CMOS technology, and the maximum operating frequency is estimated 250 MHz. The resulting performance is 148 kbps, that is, it takes 1.1 msec to process a 163-bit data frame. We assure that this performance is enough to be used for digital signature, encryption/decryption, and key exchanges in real time environments.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.3
• /
• pp.8-16
• /
• 1999

This paper describes a VLSI design of Reed-Solomon(RS) decoder using the modified Euclid algorithm, with the main theme focused on the $\textit{GF}(2^8)$. To get area-efficient design, a number of new architectures have been devised with maximal register and Euclidean ALU unit sharing. One ALU is shared to replace 18 ALUs which computes an error locator polynomial and an error evaluation polynomial. Also, 18 registers are shared to replace 24 registers which stores coefficients of those polynomials. The validity and efficiency of the proposed architecture have been verified by simulation and by FLEX$^TM$ FPGA implementation in hardware description language VHDL. The proposed Reed-Solomon decoder, which has the capability of decoding RS(208,192,17) and RS(182,172,11) for Digital Versatile Disc(DVD), has been designed by using O.6$\mu\textrm{m}$ CMOS TLM Compass$^TM$ technology library, which contains totally 17k gates with a core area of 2.299$\times$2.284 (5.25$\textrm{mm}^2$). The chip can run at 20MHz while the DVD requirement is 3.74MHz.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.112-114
• /
• 2011

On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

• Journal of Educational Research in Mathematics
• /
• v.13 no.3
• /
• pp.351-364
• /
• 2003

by A.C. Clairaut is the first geometry textbook based on the historico-genetic principle against the logico-deduction method of Euclid's This paper aims to recognize Clairaut's historico-genetic principle by inquiring into this book and to search for its applications to school mathematics. For this purpose, we induce the following five characteristics that result from his principle and give some suggestions for school geometry in relation to these characteristics respectively : 1. The appearance of geometry is due to the necessity. 2. He approaches to the geometry through solving real-world problems.- the application of mathematics 3. He adopts natural methods for beginners.-the harmony of intuition and logic 4. He makes beginners to grasp the principles. 5. The activity principle is embodied. In addition, we analyze the two useful propositions that may prove these characteristics properly.

• School Mathematics
• /
• v.5 no.4
• /
• pp.401-420
• /
• 2003

We have many problems in the teaching and learning of proof, especially in the demonstrative geometry of middle school mathematics introducing the proof for the first time. Above all, it is the serious problem that many students do not understand the meaning of proof. In this paper we intend to show that teaching the meaning of proof in terms of historic-genetic approach will be a method to improve the way of teaching proof. We investigate the development of proof which goes through three stages such as experimental, intuitional, and scientific stage as well as the development of geometry up to the completion of Euclid's Elements as Bran-ford set out, and analyze the teaching process for the purpose of looking for the way of improving the way of teaching proof through the historic-genetic approach. We conducted lessons about the angle-sum property of triangle in accordance with these three stages to the students of seventh grade. We show that the students will understand the meaning of proof meaningfully and properly through the historic-genetic approach.

• Communications of Mathematical Education
• /
• v.24 no.3
• /
• pp.691-708
• /
• 2010

The purpose of this study is to analyze 'datum' of 'The Data' in the textbooks of middle school on the basis of 'The Data of Euclid' and develop datum. For this, the followings are conducted. First, the distinctive structure of datum of 'The Data' is considered. Second, some learning materials the contents of geometry in the textbooks of middle school are analyzed and the mathematical meanings are explored. Third, the applicable datum to geometry education of middle school are developed and the way of educational use is studied. The hopefully, the result of this study will make school mathematics education more plentiful and give meaningful implications to revision of mathematics education curriculum and the improvement of teaching and learning.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.5B
• /
• pp.966-973
• /
• 2000

In this paper, we propose a novel RS decoder design yielding smallr circuit size shorter coding latency. The proposed architecture of RS decoder has the following two features. First, circuit size reduced by using Euclid algorithm with mutual operation between cells. Second, coding latency is reduced by using higher frequency than syndrome and error value calculation block. We performed simulation with C language and MATLAB in order to verify the decoding algorithm and implemented using FPGA chips in VHDL.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.245-248
• /
• 2001

본 논문에서는 연집 오류(burst error)에 우수한 정정 능력을 보이는 고속 RS(Reed-Solomon) 복호기를 제안한다. 제안된 RS 복호기는 RS(n, k, t); (37 < n ≤ 255, 21 < k ≤ 239, t = 8)의 사양을 지원하며 수정 유클리드 알고리즘(modified Euclid´s algorithm)을 이용한 시스톨릭 어레이(systolic array) 방식의 병렬처리 구조로 설계되었다. 고속 RS 복호기의 효율적인 VSLI 설계를 위하여 새로운 방식의 수정 유클리드 알고리즘 연간 회로를 제안한다. 제안된 수정 유클리드 알고리즘 회로는 2t + 1의 연산 지연 시간을 갖으며 기존 구조의 연산 지연 시간인 3t + 37에 비하여 t = 8 인 경우 약 72%의 연산 지연이 감소하였다. 제안된 구조를 VHDL을 이용하여 설계하였으며 SAMSUNG 0.5㎛(KG80) 라이브러리를 이용하여 논리 합성과 타이밍 검증을 수행하였다. 합성된 RS 복호기의 총 게이트 수는 약 77,000 개이며 최대 80MHz의 동작 속도를 나타내었다.

• Communications of Mathematical Education
• /
• v.19 no.2 s.22
• /
• pp.453-469
• /
• 2005

기하는 수학의 기초를 이루는 중요한 영역이다. 그러나 기하교육을 위한 프로그램 설계와 교수전략에 대한 연구가 부족한 실정이다. 그러므로 현장의 수학교사들에 의한 프로그램개발과 동시에 프로그램과 지도방법을 통합하는 수학교사들의 지속적인 연구가 절실히 요구된다. 이에 본 연구는 영재의 특성들을 고려하고 교사 중심의 강의식 수업보다는 토론, 발표, 세미나에 적합한 프로그램을 구안해 보았다. 프로그램 설계의 내용적 면에서는 기하학의 한 방법인 해석기하학과 현재 고등학교에서 다루는 Euclid 초등기하의 한계를 넘어 공선(共線), 공점(共點)의 비계량적 개념의 사영기하학을 도입하였다. 그리고 프로그램을 운영하는 방법적인 면에서는 문제제시단계, 문제해결단계, 수학적 개념추출단계, 수학화 단계, 확장단계의 단계별 절차를 두었다. 이와 같은 수학영재교육 프로그램의 설계 및 교수전략의 목적은 수학영재들을 새로운 문제와 지식을 제안하고 생산하는 수학 창조자를 만들고자 하는데 있다.