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

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

Berlekamp 알고리즘을 이용한 Reed-Solomon 복호기의 VLSI 구조에 관한 연구 (A Study on a VLSI Architecture for Reed-Solomon Decoder Based on the Berlekamp Algorithm)

  • 김용환;정영모;이상욱
    • 전자공학회논문지B
    • /
    • 제30B권11호
    • /
    • pp.17-26
    • /
    • 1993
  • In this paper, a VlSI architecture for Reed-Solomon (RS) decoder based on the Berlekamp algorithm is proposed. The proposed decoder provided both erasure and error correcting capability. In order to reduc the chip area, we reformulate the Berlekamp algorithm. The proposed algorithm possesses a recursive structure so that the number of cells for computing the errata locator polynomial can be reduced. Moreover, in our approach, only one finite field multiplication per clock cycle is required for implementation, provided an improvement in the decoding speed, and the overall architecture features parallel and pipelined structure, making a real time decoding possible. From the performance evaluation, it is concluded that the proposed VLSI architecture is more efficient in terms of VLSI implementation than the rcursive architecture based on the Euclid algorithm.

  • PDF

제산방법에 의한 Reed-Solomon 부호의 개선된 복호알고리듬 (Improved Decoding Algorithm on Reed-Solomon Codes using Division Method)

  • 정제홍;박진수
    • 전자공학회논문지A
    • /
    • 제30A권11호
    • /
    • pp.21-28
    • /
    • 1993
  • Decoding algorithm of noncyclic Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to solve error-values. There is a decoding method by which the computation of both error-location polynomial and error-evaluator polynimial can be avoided in conventional decoding methods using Euclid algorithm. The disadvantage of this method is that the same amount of computation is needed that is equivalent to solve the avoided polynomial. This paper considers the division method on polynomial on GF(2$^{m}$) systematically. And proposes a novel method to find error correcting polynomial by simple mathematical expression without the same amount of computation to find the two avoided polynomial. Especially. proposes the method which the amount of computation to find F (x) from the division M(x) by x, (x-1),....(x--${\alpha}^{n-2}$) respectively can be avoided. By applying the simple expression to decoding procedure on RS codes, propses a new decoding algorithm, and to show the validity of presented method, computer simulation is performed.

  • PDF

나머지 다정식의 재구성에 의한 디컨볼루션 (Deconvolution Based on the Reconstruction of Residue Polynomials)

  • 유수현;김재구
    • 대한전자공학회논문지
    • /
    • 제22권6호
    • /
    • pp.19-27
    • /
    • 1985
  • 대부분의 공학 문제에서 선형 시스템의 출력은 유한 입력과 임펄스 응답의 컨볼루견으로 표현된다. 인펄스 응답 또는 시스템 입력을 율출하기 위해 나머지 다항식의 순구성을 이용한 디컨볼루견을 검토하였다. 행렬과 유클리드 알고리즘을 이용한 두 방법을 검토하였고 예로써 증명하였다. 예의 경우 RMS오차가 약 10-10인 고정도의 결과를 얻었다.

  • PDF

택시기하에서 이차곡선의 정의 방법에 따른 그래프의 개형 탐구 (Inquiry of Quadratic Curves According to Definition on Taxicab Geometry)

  • 허남구
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제31권2호
    • /
    • pp.103-121
    • /
    • 2017
  • 택시기하는 수학 영재를 위한 기하 영역의 학습 자료를 개발함에 있어 사용되는 대표적인 비유클리드 기하학이다. 택시기하에서 이차곡선과 관련된 수학 영재 프로그램은 기하대수적 정의에 따른 이차곡선의 탐구만 이루어져 있었다. 이에 본 연구에서는 유클리드 기하의 3가지 정의 방법(기하대수적 정의, 이심률 정의, 원뿔곡선의 정의)을 택시기하에서 적용시켜 나타난 이차곡선 그래프의 개형을 살펴보았다.

A Deep Convolutional Neural Network approach to Large Scale Structure

  • Sabiu, Cristiano G.
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.53.3-53.3
    • /
    • 2019
  • Recent work by Ravanbakhsh et al. (2017), Mathuriya et al. (2018) showed that convolutional neural networks (CNN) can be trained to predict cosmological parameters from the visual shape of the large scale structure, i.e. the filaments, clusters and voids of the cosmic density field. These preliminary works used the dark matter density field at redshift zero. We build upon these works by considering realistic mock galaxy catalogues that mimic true observations. We construct light-cones that span the redshift range appropriate for current and near future cosmological surveys such as LSST, EUCLID, WFIRST etc. In summary, we propose a novel multi-image input CNN to track the evolution in the morphology of large scale structures over cosmic time to constrain cosmology and the expansion history of the Universe.

  • PDF

영상의 적응적인 전달량을 이용한 안개 영상 개선 (Enhancement of haze Images Using Adaptive Transmission)

  • 방준호;정현정;김진우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.85-88
    • /
    • 2024
  • 안개 영상은 먼지, 안개 등의 원인으로 영상 내의 물체가 흐리게 보이며, 빛의 산란으로 인하여 영상의 밝기가 높다. 기존의 다크 채널 방식은 하늘 영역을 따로 처리하지 않고, 안개 영상에서 얻어지는 다크채널을 바탕으로 전달량을 추정한다. 이러한 방식은 안개 영상 내 하늘 영역이 왜곡되는 문제가 발생하게 된다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 영상의 반전, 유클리드, 그리고 감마보정을 이용한 적응형 전달량을 추정하여 성능을 개선하였다.

  • PDF

비 개념에 대한 역사적, 수학적, 심리적 분석 (A Historical, Mathematical, Psychological Analysis on Ratio Concept)

  • 정은실
    • 대한수학교육학회지:학교수학
    • /
    • 제5권4호
    • /
    • pp.421-440
    • /
    • 2003
  • 본 논문에서는 비 개념이 역사적으로 어떤 의미를 가지고 있으며, 비에 대한 생각이 어떻게 변화되어 왔는지 살펴본다. 또한 비에 대한 여러 가지 수학적 의미를 찾아보고, 비 개념의 본질이 어떠해야 하는지를 알아본다. 그리고 비례적 추론의 직관적 근원과 발달 과정을 찾아보고 비 개념의 심리적 측면을 분석해 봄으로써 비 개념 지도와 관련하여 교육적 시사점을 탐구한다.

  • PDF

초.중등학교 수학에서 다루는 비와 닮음에 대한 고찰 (A Note on Ratio and Similarity in Elementary-Middle School Mathematics)

  • 김흥기
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제19권1호
    • /
    • pp.1-24
    • /
    • 2009
  • 비와 닮음의 활용은 고대로부터 일상생활에서 필요한 것들이었고, 유클리드 원론에서도 제 5권에서는 비를 제6권에서는 닮음을 다루고 있다. 본 연구에서는 우리나라 교과서에서 취급하고 있는 비와 닮음의 내용을 유클리드 원론, 일본, 미국의 교과서에서 취급하고 있는 내용들과 비교 분석하였는데, 도입 방법과 내용 전개 방법에 서로 차이가 있음을 알 수 있다. 우리나라의 교과서에서는 비를 도입하면서 미국 일본과 달리 비에 대한 정의 없이 보기 문제를 통해 비를 나타냈으며, 닮음에서는 우리나라와 일본의 교과서가 미국의 교과서와 달리 삼각형의 닮음조건과 삼각형의 변과 한 변에 평행인 선분에 의한 비의 관계를 다루는 순서가 다르며 삼각형의 닮음조건을 직관적으로 증명 없이 공준처럼 사용하고 있다. 이와 같은 도입 방법과 내용 전개 그리고 내용 전개 순서의 차이에 따른 학습지도는 학생들의 수준에 의해 학습내용 이해와 활용에 많은 영향을 줄 수 있다. 보다 바람직한 수학 교육을 위해 현행 모든 교과서와 같이 학습 내용을 일률적인 방법으로 취급하는 것 보다 학생들의 수준을 생각한 다양한 방법으로 취급한 교과서를 제공하는 것이 필요하다.

  • PDF

살바도르 달리 입방체의 의미에 관한 연구 - 살바도르 달리의 작품 '후안 데 에레라의 입방체 연구에 대한 서문, 1960'을 중심으로 - (A Study on the Meaning of Cubic Form by Salvador Dali - Focus on Salvador Dali's Work 'A Propos of the Treatise on Cubic Form by Juan de Herrera, 1960' -)

  • 김성혜
    • 한국실내디자인학회논문집
    • /
    • 제20권6호
    • /
    • pp.145-152
    • /
    • 2011
  • Salvador Dali put a title of his work as 'A Propos of the Treatise on Cubic Form by Juan de Herrera' at 1960. Through this work which is consisted in cube frame surrounding black and white letter squares and nails in the sky, he directly referred about the cube which were showed in his pictures. To understand the meaning of this work, Dali's paintings and Juan de Herrera's design and architectural ideas are analysed by building. His concerning about absolute existence like god and nuclear takes the cubic form by Juan de Herrera instead of pictorial tendencies of Cubism, however pictorial elements such as sky and nails were still used in the work. He use alphabet letter as pattern consisting wall and symbol representing 'Juan de Herrera', moreover number '2' is taken to show up line attribute. Dali had several design develop process, and finally he reached an new stage called 'Hypercube'. Hypercube can distinguish from Cubism and Herrera's architectural idea, and it will be free from objective world based in Euclid geometry. Although cubic is the simplest shape. It can contain the variety of developments in these fields - philosophy, architecture, painting and etc.- from Platon to nuclear physics and coexists in a picture of Salvador Dali.

주먹 돌도끼에 나타난 황금비 (Golden Section Found in Hand Axe)

  • 한정순
    • 한국수학사학회지
    • /
    • 제19권1호
    • /
    • pp.43-54
    • /
    • 2006
  • 본고에서는 $\ulcorner$자연$\cdot$인간, 그리고 황금분할 I$\lrcorner$([1])의 후속연구로 인간의 미의식과 정신적 모형과 약 1백만 년 전 석기시대의 주먹 돌도끼에 나타나는 황금비와, 오늘날도 다방면에서 선호하여 사용되어지고 있는 황금비에 관하여 연구한다. 연구결과 특히 1백만 년 전의 주먹 돌도끼는 인류가 당시에 후일의 예술과 수학의 전제조건이 되는 중요한 능력을 가지고 있었다는 것을 보여주는 것이었으며, 펜, 종이, 자 등의 도움 없이도 정신적인 모형이 존재하여 기본적인 수학적 변환을 가능하게 하였음을 보여준다. 다양한 크기의 주먹도끼를 동일한 황금비를 유지하면서 제작하였다는 것은 수십만 년 후에 나타난 유클리드의 $\ulcorner$기하학 원론$\lrcorner$에서 다루어진 원리를 최초로 보여준 예라고 생각된다.

  • PDF