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

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

초등학교 수학에서 삼각형 내각의 합과 평행선의 성질의 연계성 (The relation of the angle sum of a triangle and the property of parallel lines in Elementary school mathematics)

  • 홍갑주;송명선
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제16권2호
    • /
    • pp.183-192
    • /
    • 2013
  • 이 연구에서는 초등학교 수학 교과서에서 삼각형의 내각의 합과 평행선의 성질이 관련 없이 제시되고 있다는 사실을 지적하고, 이를 유클리드 원론의 체계와 현행 교과서의 관련 내용에 대한 고찰을 바탕으로 그 타당성에 대해 논의하였다. 평행선에 대한 엇각과 동위각의 성질은 초등학교 수학의 여러 주제 속에 내재해 있으며, 유클리드 원론의 체계 속에서 삼각형의 내각과 떼어놓고 생각할 수 없는 의미를 가지고 있었다. 이러한 고찰을 통해 두 주제는 관계를 맺어 지도하는 것이 바람직하다는 결론을 얻었다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.187-187
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

광학식 디스크를 위한 Reed Solomon 복호기 설계 (Design of Reed Solomon Decoder for Optical Disks)

  • 김창훈;박성모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
    • /
    • pp.262-265
    • /
    • 2000
  • This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk provides double error detecting and correcting capability. The most complex circuit in the RS decoder is part for solving the error location numbers from error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and Performed logic synthesis using the SYNOPSYS CAD tool. Then, the RS decoder has been implemented with FPGA. The total umber of gate is about 11,000 gates and it operates at 20MHz.

  • PDF

유일인수분해에 대하여

  • 최상기
    • 한국수학사학회지
    • /
    • 제16권3호
    • /
    • pp.89-94
    • /
    • 2003
  • Though the concept of unique factorization was formulated in tile 19th century, Euclid already had considered the prime factorization of natural numbers, so called tile fundamental theorem of arithmetic. The unique factorization of algebraic integers was a crucial problem in solving elliptic equations and the Fermat Last Problem in tile 19th century On the other hand the unique factorization of the formal power series ring were a critical problem in the past century. Unique factorization is one of the idealistic condition in computation and prime elements and prime ideals are vital ingredients in thinking and solving problems.

  • PDF

유클리드 기하에서 테크놀로지 활용을 바탕으로 설명적 증명의 의미와 그에 따른 학습자료 계발

  • 고상숙
    • 한국수학사학회지
    • /
    • 제15권1호
    • /
    • pp.115-134
    • /
    • 2002
  • The increasing use of computers in mathematics and in mathematics education is strongly reflected in the teaching on Euclid geometry, in particular in the use of dynamic graphics software. This development has raised questions about the role of analytic proof in school geometry. One can sometimes find a proof which is rather more explanatory than the one commonly used. Because we, math educators are concerned with tile explanatory power of the proofs, as opposed to mere verification, we should devise ways to use dynamic software in the use of explanatory proofs.

  • PDF

수학에서의 정의 개념 변화에 대한 철학적 분석 (Conceptual Change of Definition in Mathematics: Philosophical Analysis)

  • 이지현
    • 한국수학사학회지
    • /
    • 제24권1호
    • /
    • pp.63-73
    • /
    • 2011
  • 기하학의 기본용어인 점과 선에 대한 유클리드의 사전적 정의에서 힐베르트의 수학적 정의 개념으로의 변화과정을 살펴보았다. 이러한 수학에서의 정의 개념 변화의 인식론적 배경은 바로 수학적 대상의 존재 방식에 대한 실재론, 개념론을 거쳐 유명론에 도달하는 철학적 인식의 변화이다.

5중 오류정정(31, 21) RS 부호의 효율적인 복호 알고리즘과 VHDL 시뮬레이션 (Efficient Decoding Algorithm of 5-error-correcting(31, 21) RS Code and VHDL Simulation)

  • 강경식
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.93-106
    • /
    • 1998
  • RS부호의 복호 기법은 전체 통신 시스템의 성능 및 복잡도에 큰 영향을 미친다. 지금까지 RS부호의 복호 기법은 다양한 방법에 있으나Euclid알고리즘과 변환복호기법을 이용한 복호 기법은 오류정정능력이 큰 복호 기법으로 널리 적용되고 있다. 본 논문에서는 오류정정능력이 5이상인 RS부호의 복호 알고리즘에 적용될 수 있는 효율적인 복호 알고리즘을 제시하고, 이를 이용하여 5중 오류 정정(31, 21)RS 부호기 및 복호기를 설계하고VHDL을 사용한 컴퓨터 시뮬레션을 통해서 그 타당성을 검증하였다.

넓이 개념의 SMSG 교수-학습 방식에 대한 비판적 고찰 (A Critical Study on the Teaching-Learning Approach of the SMSG Focusing on the Area Concept)

  • 박선용;최지선;박교식
    • 대한수학교육학회지:학교수학
    • /
    • 제10권1호
    • /
    • pp.123-138
    • /
    • 2008
  • 이 연구의 목적은 새수학의 전형이라 할 수 있는 SMSG의 넓이 교수-학습 방식에 대한 비판적 고찰을 통해 새수학 실패의 원인을 교수학적 측면에서 밝히는 것이다. SMSG의 계량도식에 따른 넓이 도입 방식의 독특성에 대해 파악하기 위해 Euclid의 $\ll$원론$\gg$, De Morgan의 $\ll$Elements of arithmetic$\gg$, 그리고 Legendre의 (Elements of geometry and trigonometry) 를 살펴보았다. 또, SMSG의 넓이 교수-학습 방식에 대한 Wittenberg(1963)과 Moise(1963)의 논쟁에 대해 고찰함으로써 초등성과 넓이개념에 대한 심상 형성이 SMSG의 넓이 교수-학습 방식의 성패의 중요한 관건이었다는 점을 확인하였다. 더 나아가 SMSG 넓이 교수-학습 방식이 닮음, 같은 넓이, 통약불가능성등과 같은 수학 내용과의 단절을 초래한다는 점에서 초등성과 기하적 심상의 부재를 낳을 수밖에 없었고, 그것이 SMSG 교수-학습 실패의 원인이라는 것을 보였다.

  • PDF