• 제목/요약/키워드: 유클리드 기하

검색결과 95건 처리시간 0.026초

유클리드 기하학 기반의 넓은 둘레를 가지는 준순환 저밀도 패리티검사 코드 (Quasi-Cyclic Low-Density Parity-Check Codes with Large Girth Based on Euclidean Geometries)

  • 이미성;지앙쉐에친;이문호
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.36-42
    • /
    • 2010
  • 이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.

삼각형의 결정과 합동의 분석 (Analysis on Triangle Determination and Congruence)

  • 김수현;최윤상
    • 한국학교수학회논문집
    • /
    • 제10권3호
    • /
    • pp.341-351
    • /
    • 2007
  • 중학수학 7-나에서 삼각형의 결정조건은 '세 변이 주어질 때', '두 변과 끼인 각이 주어질 때', '한 변과 그 양끝 각이 주어질 때'로 기술하고 있다. 합동 닮음조건도 세 조건으로 기술하고 있다. 이 논문에서는 '두 선분과 긴 선분의 대각이 주어질 때'도 삼각형의 결정조건에, 대응하는 두 변과 긴 변의 대각이 같을 때'는 합동조건과 닮음조건에 포함될 수 있음을 밝히며, 최소필수성은 삼각형의 결정조건에 있다고 보기 어렵고 합동조건에만 존재한다는 것, 유클리드 기하를 통한 삼각형 결정 합동조건의 명제탐구 및 결정 합동조건을 동일시하는 개념 혼동에 의한 문제점, 삼각형 결정을 위한 작도학습에 있어서 각과 길이의 수치화로 인한 부정적 영향에 관하여 논의한다. 마지막으로 미국과 일본 등의 교과서에서는 다루지 않으며, 유클리드 기하에도 없는 결정조건의 학습 효과에 대한 논의와 중학 수학 7-나의 삼각형의 결정 합동부분에 있어 학생들의 탐구력과 창의성 향상을 위한 학습 방향을 제안하는 바이다.

  • PDF

정오각형 작도에 의한 특수각의 삼각비 유도 (Derivating the Ratios of Trigonometric Special Angles by Constructing Regular Polygon)

  • 조정수
    • 한국수학사학회지
    • /
    • 제19권1호
    • /
    • pp.79-90
    • /
    • 2006
  • 본 논문은 중$\cdot$고등학교에서 특수각의 삼각비를 삼각비의 원래 기원인 기하학적 의미가 아닌 지나친 대수적 접근방법으로 지도하고 있다는 문제점으로부터 출발하여 특수각의 삼각비를 유클리드 <원론>에 기초한 정오각형과 정십각형의 작도법으로부터 유도하고자 한다. 이를 위하여 정오각형과 정십각형의 작도법을 고찰하고 이로부터 다양한 특수각을 기하적으로 유도하고 있다. 이런 기하학적 방법을 통하여 특수각의 삼각비의 기하학적 의미를 재조명하고 수학사를 활용한 삼각비의 교수방법을 제시하고자 한다.

  • PDF

오류 확률에 근거한 결정 궤환 방식의 통신 등화 알고리듬 (Communication Equalizer Algorithms with Decision Feedback based on Error Probability)

  • 김남용;황영수
    • 한국산학기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.2390-2395
    • /
    • 2011
  • 이 논문에서는, 통신 채널의 다중경로에 의한 심볼간 간섭 (ISI)과 와 임펄스 잡음을 극복하도록 하기 위해 오류 확률의 유클리드 거리를 최소화하는 결정 궤환 등화 알고리듬을 제안하였다. 오류 확률의 유클리드 거리는 오류 확률과 델타 함수의 차이로 정의하였다. 등화기 가중치에 대해 유클리드 거리를 최소화함으로써 제안한 알고리듬은 임펄스 잡음에 대한 강건성 뿐 아니라 심각한 다중경로 채널의 잔여 ISI를 제거하는 효과를 보였다.

대학수학에서 비유클리드 기하의 지도

  • 김병무
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제13권2호
    • /
    • pp.693-700
    • /
    • 2002
  • 대학수학(미분적분학의 이해, 생활과 수학)수업에서, 공간좌표 단원과 도형편을 지도할 때, 구체적인 모델을 들고 또, 구체적인 예- 쌍곡기하에서는, i)삼각형의 세 내각의 크기의 합은 180도 보다 작다 ii) 피타고라스 정리가 성립하지 않는다. iii) 세 내각의 크기가 90도이고 한 내각의 크기가 90도 보다 작은 사각형이 존재한다. 는 예를 들어 유클리드 기하와 쌍곡기하에 대해 비교 설명하며 수업에 흥미를 불러 일으키고, 새로운 세계에 대한 생각을 할 수 있는 기회를 제공한다.

  • PDF

휴대 단말기용 타원곡선 암호 프로세서의 설계 (Design of a Elliptic Curve Crypto-Processor for Hand-Held Devices)

  • 이완복;김정태
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.728-736
    • /
    • 2007
  • 최근 인터넷 및 유무선 통신 인프라가 발전함에 따라, 개인 휴대용 단말기나 스마트 카드 등의 다양한 방면에서 개인 정보보호를 위해 고비도의 암호 시스템이 요구되고 있다. 본 논문에서는 연산력이 떨어지는 무선통신용 단말이나 내장형 시스템에서 고비도의 암호 연산력을 제공할 수 있는 타원곡선형 암호 하드웨어의 설계에 대해 소개한다. 효율적인 암호 연산기를 제작하기 위해 먼저 타원곡선 암호 시스템의 핵심 연산 계층도를 분석 해보고, 직렬 셀 곱셈기와 확장유클리드 알고리즘을 수정하여 유한체 나눗셈기를 적용하여 제작하였다. 제작된 암호 시스템은 시뮬레이션 결과 올바른 동작을 보임을 확인할 수 있었으며, 초당 수천회의 서명이 가능한 수준이었다.

현대 기하학의 역사 (History of morden geometry)

  • 박기성
    • 한국수학사학회지
    • /
    • 제20권4호
    • /
    • pp.85-92
    • /
    • 2007
  • 2000년 이상 기하학의 주류를 이루었던 유클리드기하학은 19세기중반 위상수학의 탄생으로 기하학의 연구가 국소적이론에서 대역적 이론으로 이행하는 과정에서 현대기하학이 획기적인 발전을 하였다. 본 논문에서는 고전적인 불변량인 오일러수에서 시작하여 최근까지 발전하여온 불변량 및 20세기 중반 이후에 발전을 한 저차원다양체의 이론을 간단히 소개한다.

  • PDF

수학에 점의 사유에 대한 고찰 (A Study on the Thought of a Point in Mathematics)

  • 윤호창
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.141-142
    • /
    • 2012
  • 점과 선은 도형의 기초이며 수학과 물리학에서 중요한 요소라고 할 수 있다. 도형의 발달은 고대 이집트에서 이루어졌으며 이러한 도형의 발달은 그리스에서 체계화 되었으며 대표적으로 유클리드의 '기하학 원론'에서 점과 선에 대한 정의와 공리 등에 인하여 기하학은 발전하였다. 이러한 점에 관한 정의는 시대에 따라 재해석되고 논쟁과 토론의 과정을 거쳐왔으며. 즉 '점이 부분이 없는 것'이라는 기하학 원론'의 정의는 점의 존재성에 대한 다양한 철학적 사유를 이끌었으며 19세기 수학 기초의 위기 속에서 다양한 수학적 접근법이 나타나게 되었다. 본 논문에서는 점의 기존의 정의와 다양한 접근 방법에 대해서 살펴보고자 한다.

  • PDF

DAB 시스템에서 낮은 복잡도와 효율적인 구조를 갖는 FEC 설계 (FEC design with low complexity and efficient structure for DAB system)

  • 김주병;임영진;이문호;이광재
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1348-1357
    • /
    • 2001
  • 본 논문에서는 DAB 시스템에서 사용하는 FEC(Forward Error Correction) 블록을 하드웨어 크기를 고려하여 효율적인 구조를 갖도록 설계하였다. DAB 시스템의 FEC 블록은 크게 스크램블러(에너지분산), 리드-솔로몬 코더, 길쌈 인터리버로 구성된다. RS 디코더 블록 중 키 방정식을 계산해 내는 블록과 길쌈 인터리버가 차지하는 하드웨어 비중은 굉장히 크다. 본 논문에서는 스크램블러 부분에서 데이터의 시작을 알려주는 신호의 효율적인 검출기법을 제안하고, 리드-솔로몬 디코더 블록의 수정 유클리드 알고리즘을 효율적인 하드웨어로 구현하기 위한 새로운 구조와 길쌈 인터리버에서 최적의 메모리 구조를 효과적인 구조를 제안한다. 제안한 구조에서는 단지 8개의 GF 곱셈기와 4개의 덧셈기만을 가지고 RS 디코더의 수정 유클리드 알고리즘을 구현하였으며, 2 RAM(128)과 4 RAM(256)을 가지고 컨벌루셔널 인터리버를 구현하였다. 제안한 구조로 설계했을 경우 디코더 블록이 Altera-FPGA 칩(FLEX10K)에 모두 들어갈 수 있었다.

  • PDF

수정된 유클리드 알고리듬을 적용한 리드솔로몬 부호기 및 복호기의 설계 및 합성 (Design and synthesis of reed-solomon encoder and decoder using modified euclid's algorithm)

  • 이상설;송문규
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1575-1582
    • /
    • 1998
  • 본 논문에서는 연집에러에 대한 대처방안으로 효과적인 RS(Reed-Solomon) 부호를 이용한 FEC(forward error correcting) 기법에 대한 연구가 이루어졌다. RS 부호화기 및 복호화기의 ASIC 구현을 위한 회로를 수정된 유클리드 알고리듬을 사용하여 설계 및 제안하였다. 제안된 회로의 동작을 흉내내는 방법으로 C 프로그램을 작성하여, 여러 가지의 에러 및 삭제 오류가 발생한 통신 선로를 가장하여 동작을 확인하였다. 이를 바탕으로 RS 부호화기 및 복호화기의 단일칩 구현을 위한 회로를 VHDL을 사용하여 시스톨릭 어레이 형태를 사용한 파이프라인 구조로 VLSI 설계하고 로직 시뮬레이션을 통해 검증하였으며 최종적으로 회로 합성에 성공하였다.

  • PDF