• Title/Summary/Keyword: Euclid

Search Result 140, Processing Time 0.032 seconds

Implementation of Reed-Solomon Decoder Using the efficient Modified Euclid Module (효율적 구조의 수정 유클리드 구조를 이용한 Reed-Solomon 복호기의 설계)

  • Kim, Dong-Sun;Chung, Duck-Jin
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.575-578
    • /
    • 1998
  • In this paper, we propose a VLSI architecture of Reed-Solomon decoder. Our goal is the development of an architecture featuring parallel and pipelined processing to improve the speed and low power design. To achieve the this goal, we analyze the RS decoding algorithm to be used parallel and pipelined processing efficiently, and modified the Euclid's algorithm arithmetic part to apply the parallel structure in RS decoder. The overall RS decoder are compared to Shao's, and we show the 10% area efficiency than Shao's time domain decoder and three times faster, in addition, we approve the proposed RS decoders with Altera FPGA Flex 10K-50, and Implemeted with LG 0.6{\mu}$ processing.

  • PDF

The Transform of Multidimensional Categorical Data and its Applications (다차원 범주형 자료의 변환과 그의 응용)

  • Ahn, Ju-Sun
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.3
    • /
    • pp.585-595
    • /
    • 2007
  • The squared Euclid distance of the values which is transformed by P-matrix of Ahn et al. (2003) is in proportion to the squared Euclid distance of cell's relative frequencies in two Contingency Tables. We propose the method of using the PP-values for the analysis of modern poems and questionnaire data.

Study on Pardies' 《ELEMENS DE GEOMETRIE》 (Pardies의 《기하 원론》 탐구)

  • Chang, Hyewon
    • Journal for History of Mathematics
    • /
    • v.31 no.6
    • /
    • pp.291-313
    • /
    • 2018
  • This study aims to analyze Pardies' ${\ll}$Elements of geometry${\gg}$. This book is very interesting from the perspectives of mathematical history as well as of mathematical education. Because it was used for teaching Kangxi emperor geometry in the Qing Dynasty in China instead of Euclid's which was considered as too difficult to study geometry. It is expected that this book suggests historical and educational implications because it appeared in the context of instruction of geometry in the seventeenth century of mathematical history. This study includes the analyses on the contents of Pardies' ${\ll}$Elements of geometry${\gg}$, the author's advice for geometry learning, several geometrical features, and some features from the view of elementary school mathematics, of which the latter two contain the comparisons with other authors' as well as school mathematics. Moreover, some didactical implications were induced based on the results of the study.

A NEW STUDY IN EUCLID'S METRIC SPACE CONTRACTION MAPPING AND PYTHAGOREAN RIGHT TRIANGLE RELATIONSHIP

  • SAEED A.A. AL-SALEHI;MOHAMMED M.A. TALEB;V.C. BORKAR
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.2
    • /
    • pp.433-444
    • /
    • 2024
  • Our study explores the connection between the Pythagorean theorem and the Fixed-point theorem in metric spaces. Both of which center around the concepts of distance transformations and point relationships. The Pythagorean theorem deals with right triangles in Euclidean space, emphasizing distances between points. In contrast, fixed-point theorems pertain to the points that remain unchanged under specific transformations thereby preserving distances. The article delves into the intrinsic correlation between these concepts and presents a novel study in Euclidean metric spaces, examining the relationship between contraction mapping and Pythagorean Right Triangles. Practical applications are also discussed particularly in the context of image compression. Here, the integration of the Pythagorean right triangle paradigm with contraction mappings results in efficient data representation and the preservation of visual data relation-ships. This illustrates the practical utility of seemingly abstract theories in addressing real-world challenges.

PR 페이지 - (주)스크린HD코리아, 디지털 후가공 분야 적극 공략

  • 대한인쇄문화협회
    • 프린팅코리아
    • /
    • v.14 no.8
    • /
    • pp.90-90
    • /
    • 2015
  • (주)스크린HD코리아(대표이사 전익성)가 지난 4월 중국에서 개최된 '프린트차이나 2015'에서 주목 받았던 디지털 레이저 크리징&커팅 장비인 'Highcon Euclid II 시리즈'를 본격 출시하며, 디지털 후가공 분야에 대한 공격적인 행보를 이어가고 있다.

  • PDF

동근공에 가까운 볼록폐곡면

  • 임지선;고성은
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.2
    • /
    • pp.325-330
    • /
    • 2000
  • 3차원 Euclid 공간의 볼록폐곡면의 평균곡률과 Gauss 곡률의 비가 상수함수와 충분히 가까우면 그 곡면은 중심이 같고 반지름이 거의 같은 두 개의 둥근공 사이에 놓이게 됨을 보였다.

  • PDF

Design of a Variable Shortened and Punctured RS Decoder (단축 및 펑처링 기반의 가변형 RS 복호기 설계)

  • Song Moon-Kyou;Kong Min-Han;Lim Myoung-Seob
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8C
    • /
    • pp.763-770
    • /
    • 2006
  • In this paper, a variable Reed-Solomon(RS) decoder with erasure decoding functionality is designed based on the modified Euclid's algorithm(MEA). The variability of the decoder is implemented through shortening and puncturing based on the RS(124, 108, 8) code, other than the primitive RS(255, 239, 8) code. This leads to shortening the decoding latency. The decoder performs 4-step pipelined operation, where each step is designed to be clocked by an independent clock. Thus by using a faster clock for the MEA block, the complexity and the decoding latency can be reduced. It can support both continuous- and burst-mode decoding. It has been designed in VHDL and synthesized in an FPGA chip, consuming 3,717 logic cells and 2,048-bit memories. The maximum decoding throughput is 33 MByte/sec.

A review on the change of content and method of geometry in secondary school with a focus on the proportional relations of geometric figures (초.중등 수학 교과서에서 기하 양 사이의 비례관계의 전개 방식에 대한 역사적 분석)

  • Kwon Seok-Il;Hong Jin-Kon
    • Journal for History of Mathematics
    • /
    • v.19 no.2
    • /
    • pp.101-114
    • /
    • 2006
  • The content and method of geometry taught in secondary school is rooted in 'Elements' by Euclid. On the other hand, however, there are differences between the content and structure of the current textbook and the 'Elements'. The gaps are resulted from attempts to develop the geometry education. Specially, the content and method for the proportional relations of geometric figures has been varied. In this study, we reviewed the changes of the proportional relations of geometric figures with pedagogical point of view. The conclusion that we came to is that the proportional relations in incommensurable case Is omitted in secondary school. Teacher's understanding about the proportional relations of geometric figures is needed for meaningful geometry education.

  • PDF

In Newton's proof of the inverse square law, geometric limit analysis and Educational discussion (Newton의 역제곱 법칙 증명에서 기하학적 극한 분석 및 교육적 시사점)

  • Kang, Jeong Gi
    • Journal of the Korean School Mathematics Society
    • /
    • v.24 no.2
    • /
    • pp.173-190
    • /
    • 2021
  • This study analyzed the proof of the inverse square law, which is said to be the core of Newton's , in relation to the geometric limit. Newton, conscious of the debate over infinitely small, solved the dynamics problem with the traditional Euclid geometry. Newton reduced mechanics to a problem of geometry by expressing force, time, and the degree of inertia orbital deviation as a geometric line segment. Newton was able to take Euclid's geometry to a new level encompassing dynamics, especially by introducing geometric limits such as parabolic approximation, polygon approximation, and the limit of the ratio of the line segments. Based on this analysis, we proposed to use Newton's geometric limit as a tool to show the usefulness of mathematics, and to use it as a means to break the conventional notion that the area of the curve can only be obtained using the definite integral. In addition, to help the desirable use of geometric limits in school mathematics, we suggested the following efforts are required. It is necessary to emphasize the expansion of equivalence in the micro-world, use some questions that lead to use as heuristics, and help to recognize that the approach of ratio is useful for grasping the equivalence of line segments in the micro-world.

Implementation of a pipelined Scalar Multiplier using Extended Euclid Algorithm for Elliptic Curve Cryptography(ECC) (확장 유클리드 알고리즘을 이용한 파이프라인 구조의 타원곡선 암호용 스칼라 곱셈기 구현)

  • 김종만;김영필;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.5
    • /
    • pp.17-30
    • /
    • 2001
  • In this paper, we implemented a scalar multiplier needed at an elliptic curve cryptosystem over standard basis in $GF(2^{163})$. The scalar multiplier consists of a radix-16 finite field serial multiplier and a finite field inverter with some control logics. The main contribution is to develop a new fast finite field inverter, which made it possible to avoid time consuming iterations of finite field multiplication. We used an algorithmic transformation technique to obtain a data-independent computational structure of the Extended Euclid GCD algorithm. The finite field multiplier and inverter shown in this paper have regular structure so that they can be easily extended to larger word size. Moreover they can achieve 100% throughput using the pipelining. Our new scalar multiplier is synthesized using Hyundai Electronics 0.6$\mu\textrm{m}$ CMOS library, and maximum operating frequency is estimated about 140MHz. The resulting data processing performance is 64Kbps, that is it takes 2.53ms to process a 163-bit data frame. We assure that this performance is enough to be used for digital signature, encryption & decryption and key exchange in real time embedded-processor environments.