• Title/Summary/Keyword: Euclidean geometry

Search Result 86, Processing Time 0.027 seconds

Design of Non-Binary Quasi-Cyclic LDPC Codes Based on Multiplicative Groups and Euclidean Geometries

  • Jiang, Xueqin;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.12 no.5
    • /
    • pp.406-410
    • /
    • 2010
  • This paper presents an approach to the construction of non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes based on multiplicative groups over one Galois field GF(q) and Euclidean geometries over another Galois field GF($2^S$). Codes of this class are shown to be regular with girth $6{\leq}g{\leq}18$ and have low densities. Finally, simulation results show that the proposed codes perform very wel with the iterative decoding.

Model Reference Adaptive Control Using Non-Euclidean Gradient Descent

  • Lee, Sang-Heon;Robert Mahony;Kim, Il-Soo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.4
    • /
    • pp.330-340
    • /
    • 2002
  • In this Paper. a non-linear approach to a design of model reference adaptive control is presented. The approach is demonstrated by a case study of a simple single-pole and no zero, linear, discrete-time plant. The essence of the idea is to generate a full non-linear model of the plant dynamics and the parameter adaptation dynamics as a gradient descent algorithm with respect to a Riemannian metric. It is shown how a Riemannian metric can be chosen so that the modelled plant dynamics do in fact match the true plant dynamics. The performance of the proposed scheme is compared to a traditional model reference adaptive control scheme using the classical sensitivity derivatives (Euclidean gradients) for the descent algorithm.

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes via the Hyperplane Decomposing

  • Jiang, Xueqin;Yan, Yier;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.13 no.3
    • /
    • pp.205-210
    • /
    • 2011
  • This paper presents an approach to the construction of multiple-rate quasi-cyclic low-density parity-check (LDPC) codes. Parity-check matrices of the proposed codes consist of $q{\times}q$ square submatrices. The block rows and block columns of the parity-check matrix correspond to the hyperplanes (${\mu}$-fiats) and points in Euclidean geometries, respectively. By decomposing the ${\mu}$-fiats, we obtain LDPC codes of different code rates and a constant code length. The code performance is investigated in term of the bit error rate and compared with those of LDPC codes given in IEEE standards. Simulation results show that our codes perform very well and have low error floors over the additive white Gaussian noise channel.

Geodesic Clustering for Covariance Matrices

  • Lee, Haesung;Ahn, Hyun-Jung;Kim, Kwang-Rae;Kim, Peter T.;Koo, Ja-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.4
    • /
    • pp.321-331
    • /
    • 2015
  • The K-means clustering algorithm is a popular and widely used method for clustering. For covariance matrices, we consider a geodesic clustering algorithm based on the K-means clustering framework in consideration of symmetric positive definite matrices as a Riemannian (non-Euclidean) manifold. This paper considers a geodesic clustering algorithm for data consisting of symmetric positive definite (SPD) matrices, utilizing the Riemannian geometric structure for SPD matrices and the idea of a K-means clustering algorithm. A K-means clustering algorithm is divided into two main steps for which we need a dissimilarity measure between two matrix data points and a way of computing centroids for observations in clusters. In order to use the Riemannian structure, we adopt the geodesic distance and the intrinsic mean for symmetric positive definite matrices. We demonstrate our proposed method through simulations as well as application to real financial data.

A Study on Teaching of the Elements of Geometry in Secondary School (중학교 기하 교재의 '원론' 교육적 고찰)

  • Woo Jeong-Ho;Kwon Seok-Il
    • Journal of Educational Research in Mathematics
    • /
    • v.16 no.1
    • /
    • pp.1-23
    • /
    • 2006
  • It is regarded as critical to analyse and re-appreciate Euclidean geometry for the sake of improving school geometry This study, a critical analysis of demonstrative plane geometry in current secondary school mathematics with an eye to the viewpoints of 'Elements of Geometry', is conducted with this purpose in mind. Firstly, the 'Elements' is analysed in terms of its educational purpose, concrete contents and approaching method, with a review of the history of its teaching. Secondly, the 'Elemens de Geometrie' by Clairaut and the 'histo-genetic approach' in teaching geometry, mainly the one proposed by Branford, are analysed. Thirdly, the basic assumption, contents and structure of the current textbooks taught in secondary schools are analysed according to the hypothetical construction, ordering and grouping of theorems, presentations of proofs, statements of definitions and exercises. The change of the development of contents over time is also reviewed, with a focus on the proportional relations of geometric figures. Lastly, tile complementary way of integrating the two 'Elements' is explored.

  • PDF

Rigidity of surfaces (곡면의 강성의 역사)

  • Kim, Ho-Bum
    • Journal for History of Mathematics
    • /
    • v.20 no.4
    • /
    • pp.49-60
    • /
    • 2007
  • In this article, the concept of rigidity of smooth surfaces in the three dimensional Euclidean space which naturally arises in elementary geometry is introduced, and the natural process of the development of rigidity theory for compact surfaces and its generalizations are investigated.

  • PDF

힐베르트의 세 번째 문제

  • 한인기
    • Journal for History of Mathematics
    • /
    • v.12 no.2
    • /
    • pp.25-39
    • /
    • 1999
  • In Euclidean plane geometry, areas of polygons can be computed through a finite process of cutting and pasting. The Hilbert's third problem is that a theory of volume can not be based on the idea of cutting and pasting. This problem was solved by Dehn a few months after it was posed. The purpose of this article is not only to study Hilbert's third Problem and its proof but also to provide basis for the secondary school mathematics.

  • PDF

Philosophical Thinking in Mathematics (수학의 철학적 사유)

  • 김용운
    • Journal for History of Mathematics
    • /
    • v.1 no.1
    • /
    • pp.14-32
    • /
    • 1984
  • The concepts of zero, minus, infinite, ideal point, etc. are not real existence, but are pure mathematical objects. These entities become mathematical objects through the process of a philosophical filtering. In this paper, the writer explores the relation between natural conditions of different cultures and philosophies, with its reference to fundamental philosophies and traditional mathematical patterns in major cultural zones. The main items treated in this paper are as follows: 1. Greek ontology and Euclidean geometry. 2. Chinese agnosticism and the concept of minus in the equations. 3. Transcendence in Hebrews and the concept of infinite in modern analysis. 4. The empty and zero in India.

  • PDF

Eigenspaces of Max-Plus Matrices: An Overview

  • Kim, Yonggu;Shin, Hyun Hee
    • Journal for History of Mathematics
    • /
    • v.31 no.1
    • /
    • pp.1-17
    • /
    • 2018
  • In this expository paper, we present an abridged report on the max-plus eigenspaces of max-plus matrices with its brief history. At the end of our work, a number of examples are presented with maple codes, and then we make a claim from the observation of these examples, which is on the euclidean dimension of the max-plus eigenspaces of strongly definite matrices.

Pythagorean Theorem I: In non-Hilbert Geometry (피타고라스의 정리 I: 비-힐베르트 기하에서)

  • Jo, Kyeonghee;Yang, Seong-Deog
    • Journal for History of Mathematics
    • /
    • v.31 no.6
    • /
    • pp.315-337
    • /
    • 2018
  • Pythagorean thoerem exists in several equivalent forms in the Euclidean plane, that is, the Hilbert plane which in addition satisfies the parallel axiom. In this article, we investigate the truthness and mutual relationships of those propositions in various non-Hilbert planes which satisfy the parallel axiom and all the Hilbert axioms except the SAS axiom.