• 제목/요약/키워드: euclid

검색결과 141건 처리시간 0.03초

폴드 개념을 이용한 환경설계방법 연구 - 도산공원 재설계를 사례로 - (Environmental Design Methods Based on the Idea of Fold : The Re-Design Proposal of Do-San Park)

  • 오창송;조경진
    • 한국조경학회지
    • /
    • 제30권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.

새로운 유한체 나눗셈기를 이용한 타원곡선암호(ECC) 스칼라 곱셈기의 설계 (Design of ECC Scalar Multiplier based on a new Finite Field Division Algorithm)

  • 김의석;정용진
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.726-736
    • /
    • 2004
  • 본 논문에서는 타원곡선 암호 시스템을 위한 스칼라 곱셈기를 유한체 GF(2$^{l63}$)상에서 구현하였다. 스칼라 곱셈기는 stand basis를 기반으로 비트-시리얼 곱셈기와 나눗셈기로 구성되어 있으며 이 가운데 가장 많은 시간을 필요로 하는 나눗셈의 효율적인 연산을 위해 확장 유클리드 알고리즘 기반의 새로운 나눗셈 알고리즘을 제안하였다. 기존의 나눗셈기들이 가변적인 데이터 종속성으로 인해 제어 모듈이 복잡해지며 처리 속도가 느린 것에 비해 새로이 제안하는 나눗셈 알고리즘은 입력신호의 크기에 독접 적인 2-bit의 제어 신호만을 필요로 하기 때문에 기존의 나눗셈기에 비하여 하드웨어 사이즈 및 처리 속도면에서 유리하다. 또한 제안하는 나눗셈기의 연산 모듈은 규칙적인 구조를 가지고 있어 입력 신호의 크기에 따라 확장이 용이하다. 새로운 스칼라 곱셈기는 삼성전자 0.18 um CMOS 공정으로 합성하였을 경우 60,000게이트의 하드웨어 사이즈를 가지며 최대 250MHz까지 동작이 가능하다. 이 때 데이터 처리속도는 148kbps로 163-bit 프레임당 1.1㎳ 걸린다. 이러한 성능은 디지털 서명, 암호화 및 복호화 그리고 키 교환 등에 효율적으로 사용될 수 있을 것으로 여겨진다.다.

하드웨어 공유 극대화에 의한 GF($2^8$) Reed-Solomon Decoder의 VLSI설계 (VLSI Design of Reed-Solomon Decoder over GF($2^8$) with Extreme Use of Resource Sharing)

  • 이주태;이승우;조중휘
    • 전자공학회논문지C
    • /
    • 제36C권3호
    • /
    • pp.8-16
    • /
    • 1999
  • 본 논문에서는 변형된 유클리드(Modified Euclid) 알고리즘을 이용한 {{{{ { GF}_{ } }}}}(2\sup 8\)의 Reed-Solomon(RS) 복호기에 대하여 VLSI로 설계하였다. 면적의 관점에서 효율적인 설계를 위하여 레지스터와 유클리드 ALU를 최대로 공유하는 여러 가지의 새로운 구조를 제안하였다. 에러 위치 다양식 (σ(χ))과 에러 평가 다항식 (ω(χ))을 계산하기 위하여 16개의 ALU 대신에 1개의 ALU를 사용하였으며, 이들 다항식의 계수를 저장하기 위한 레지스터를 24개 대신에 18개를 사용하였다. VHDL을 이용하여 시뮬레이션을 행하고 FLEX\sup TM\ FPGAF를 이용하여 구현을 행함으로써 제안한 구조에 대한 정확성을 검증하였으며 DVD(Digital Versatile Disc)시스템을 위하여(208,192,17) RS 부호와 (182,172,11) RS 부호에 대한 복호 기능을 갖는 RS 복호기를 0.6㎛의 CMOS TLM Compass\sup TM 라이브러리를 사용하여 게이트 숫자가 약 17,000 이고, 코어 면적이 2.299×2.284(5.25㎟)인 VLSI로 설계함으로써 효용성을 검증하였다. 한편, 설계한 칩은20MHz로 동작함을 확인하여 DVD의 요구조건인 3.74MHz를 만족함을 확인하였다.

  • PDF

Vantage Point Metric Index Improvement for Multimedia Databases

  • Chanpisey, Uch;Lee, Sang-Kon Samuel;Lee, In-Hong
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • 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.

Clairaut의 <기하학 원론>에 나타난 역사발생적 원리에 대한 고찰 (A study on the historico-genetic principle revealed in Clairaut's )

  • 장혜원
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제13권3호
    • /
    • pp.351-364
    • /
    • 2003
  • Clairaut의 <기하학 원론>은 Euclid의 <원론>의 논리-연역적인 전개 방식에 대항하여 역사발생적 원리에 입각하여 쓰여진 최초의 기하 교재이다. 본 논문은 <기하학 원론>을 고찰함으로써 Clairaut가 생각한 역사발생적 원리를 파악하고, 아울러 학교 수학에의 적용 방안을 탐색하는 것을 목표로 한다. 이를 위해, <기하학 원론>의 내용 전개 방식으로부터 저자의 기본 아이디어에서 비롯된 다섯 가지 특징을 추출한다. 필요에 의한 기하의 출현, 실생활 문제 해결을 통한 접근, 초보자에게 자연스런 방법으로서 직관적 요소와 논리적 요소의 조화, 기본 원리의 파악, 활동적 원리의 구현. 이러한 특징은 Clairaut의 역사발생적 원리를 구체적으로 드러내며, 기하 영역의 교재 구성 및 교수 실제를 위한 시사점을 제공한다. 그리고, 학교 기하에서 매우 유용한 두 개의 정리를 예로 들어 그의 역사발생적 원리를 재음미한다.

  • PDF

역사발생적 수학교육 원리에 대한 연구(1) - 증명의 의미 지도의 역사발생적 전개 (A Study on the Historic-Genetic Principle of Mathematics Education(1) - A Historic-Genetic Approach to Teaching the Meaning of Proof)

  • 우정호;박미애;권석일
    • 대한수학교육학회지:학교수학
    • /
    • 제5권4호
    • /
    • pp.401-420
    • /
    • 2003
  • 증명 학습에 있어서 많은 어려움이 특히, 증명이 도입되는 중학교 기하 단원의 학습에서 야기되고 있으며, 무엇보다도 많은 학생들이 증명의 의미를 이해하지 못하는 것은 간과하기 어려운 문제점이다. 본 고에서는 기하의 역사 발생적 단계에 따른 증명의 의미 지도가 증명 지도 개선을 위한 하나의 방안이 될 수 있음을 밝히고자 하였다. Branford가 제시한 바와 같이 역사-발생적 전개를 통하여 증명의 의미를 지도하는 방안을 모색해 보고자, Euclid원론이 성립하기까지의 기하의 역사적 발달 과정과 병행하여 실험적, 직관적, 과학적 단계를 거쳐 발전되어 온 증명의 발생 과정을 살펴보고 지도 과정을 분석해 보았다. 그리고 실험적, 직관적 증명 단계를 거쳐 수학적인 증명을 도입하는 지도 과정에 따라 삼각형의 내각의 합에 대한 명제의 증명 지도를 중학교 1학년 학생들을 대상으로 실시해 보았다. 본 고에서는 그러한 결과를 통하여 역사-발생적 접근이 학생들에게 증명의 의미를 이해시키는데 큰 도움이 된다는 것을 확인하였다.

  • PDF

유클리드의 자료론(The Data)에 기초한 중학교 기하영역의 '자료(datum)' 분석 연구 (The Analysis study of 'datum' 'in Middle School Geometry on the Basis of 'The Data' of Euclid)

  • 서보억
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제24권3호
    • /
    • pp.691-708
    • /
    • 2010
  • 본 연구는 유클리드의 자료론(The Data)에 제시된 명제 94개의 가장 핵심적인 구성 원리에 기초하여 중학교 기하영역에서 '자료론'의 '자료(datum)'에 부합된 문제를 중학교 교과서를 중심으로 분석하고 이를 기초로 하여 자료(datum) 개발을 목적으로 한다. 이러한 연구 목적을 위해 다음과 같은 연구를 진행한다. 첫째, 자료론의 명제들은 '자료(datum)'라고 불리는 독특한 구조를 형성하고 있다. 이러한 구조에 대해 구체적으로 고찰한다. 둘째, 현재 중학교 교과서에서 다루어지는 기하 내용영역에서 자료로 분류할 수 있는 학습 자료를 분석하고 탐색한다. 셋째, 중학교 기하교육에 적용 가능한 전형적인 자료(datum)의 형태를 가지는 자료 개발하고 탐구한다. 이러한 연구 결과를 통해 학교현장에서 수학교육이 더 풍성해 질 것과 수학교육과정의 개정 및 교수-학습 개선에 의미 있는 시사점을 제공하리라 기대된다.

(204,188) Read-Solomon 복호기 설계 (Design of a (204, 188) Reed-Solomon Decoder)

  • 김진규;강성태;유영갑;조경록
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.966-973
    • /
    • 2000
  • 본 논문에서는 회로크기와 계산시간에서 효율적인 Reed-Solomon(RS) 복호기의 새로운 구조를 제안한다. 제안한 구조는 다음과 같이 두 가지 특징을 가진다. 첫째, 두 개의 유클리드 셀을 순환구조로 하였으며, 이는 유클리드 블록을 완전 파이프라인으로 설계하는 경우에 비해 회로의 크기가 1/8정도로 감소되었다. 둘째, 2개의 순환구조 유클리드 블록은 기준주파수의 2배로 동작할 수 있어 연산시간이 감소되었다. 본 논문에서는 C언어와 Matlab을 이용하역 각각의 알고리즘을 검증하고, VHDL로 설계하여 FPGA로 동작을 검증한다.

  • PDF

시스톨릭 어레이를 이용한 고속 병렬처리 Reed-Solomon 복호기 설계 (Design of a High Speed and Parallel Reed-Solomon Decoder Using a Systolic Array)

  • 강진용;선우명훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • 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의 동작 속도를 나타내었다.

  • PDF

수학영재교육 프로그램의 설계 및 교수전략 - 기하학을 중심으로 -

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

  • PDF