• Journal of Communications and Networks
• /
• 제15권2호
• /
• pp.217-221
• /
• 2013

Quantum low-density parity-check (LDPC) codes based on the Calderbank-Shor-Steane construction have low encoding and decoding complexity. The sum-product algorithm(SPA) can be used to decode quantum LDPC codes; however, the decoding performance may be significantly decreased by the many four-cycles required by this type of quantum codes. All four-cycles can be eliminated using the entanglement-assisted formalism with maximally entangled states (ebits). The proposed entanglement-assisted quantum error-correcting code based on Euclidean geometry outperform differently structured quantum codes. However, the large number of ebits required to construct the entanglement-assisted formalism is a substantial obstacle to practical application. In this paper, we propose a novel class of entanglement-assisted quantum LDPC codes constructed using classical Euclidean geometry LDPC codes. Notably, the new codes require one copy of the ebit. Furthermore, we propose a construction scheme for a corresponding zigzag matrix and show that the algebraic structure of the codes could easily be expanded. A large class of quantum codes with various code lengths and code rates can be constructed. Our methods significantly improve the possibility of practical implementation of quantum error-correcting codes. Simulation results show that the entanglement-assisted quantum LDPC codes described in this study perform very well over a depolarizing channel with iterative decoding based on the SPA and that these codes outperform other quantum codes based on Euclidean geometries.

• 전자공학회논문지CI
• /
• 제42권5호
• /
• pp.69-78
• /
• 2005

고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 그들을 위한 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법을 이용하여 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• 한국학교수학회논문집
• /
• 제19권4호
• /
• pp.373-394
• /
• 2016

현 고등학교 1학년 기하교육 실제를 보면 도형의 방정식에 대한 개념 이해와 그와 관련된 문제를 대수적인 방법에 치중하여 해결하도록 지도하고 있는데, 이러한 접근방법은 좌표평면이 도입되는 해석기하의 특성을 고려하더라도 개념을 처음 다루는 학생들에게 자연스럽지 않으며 너무 추상적이다. 본 연구에서는 학생들이 중학교에서 경험한 논증기하 중심의 사고를 고등학교에서 자연스럽게 연결하여 사용할 수 있도록 문헌연구를 토대로 논증기하와의 연결성을 강조한 GeoGebra 기반 해석기하 수업자료를 개발하고 이를 실제 학교 수업 현장에 적용하여 그 안에서 나타나는 학생들의 특징을 관찰하였다. 분석 결과, 학생들은 자신들의 직관적인 이해를 기반으로 중학교에서 학습한 삼각형 닮음의 성질을 이용하여 직선의 기울기가 일정하다는 성질을 유도해 낼 수 있었으며, 학생 주도적인 정당화 활동을 하는 모습을 보였다. 물론 그 안에서 교사의 적절한 발문과 GeoGebra의 활용이 중요한 역할을 하였다. 본 연구결과를 토대로 향후 중 고등학교 기하 영역 수학교과서의 변화 방향을 제시하고 이를 통해 고등학교 1학년 학생들이 도형의 방정식 단원에서 배우게 될 해석기하의 수학적 의미를 좀 더 깊이 이해하고, 기하 영역 내 연결성을 인식하여 수학적 사고력을 길러주는데 도움을 줄 것으로 기대한다.

• 정보보호학회논문지
• /
• 제22권5호
• /
• pp.1019-1025
• /
• 2012

오류 주입 공격은 암호 장치가 동작하는 동안에 오류를 주입하여 얻은 부가적인 정보를 이용하여 비밀키에 대한 정보를 얻는 공격 방법이다. 오류 주입 공격은 소형 암호 장치에 내장된 암호 알고리즘의 키를 찾을 수 있는 가장 강력한 공격 방법으로 오류 주입 공격 및 오류 탐지 방법에 대한 연구가 활발히 진행되고 있다. 2009년 S. Pontarelli 등은 Euclidean Addition Chain (EAC)를 사용하는 타원곡선 스칼라 곱셈 알고리즘에 대한 오류 탐지 방법을 소개하였다. 본 논문에서는 S. Pontarelli 등이 제안한 오류 탐지 방법이 적용된 알고리즘에 대한 새로운 오류 주입 공격 방법을 제안한다. 제안하는 공격 방법은 타원곡선 스칼라 곱셈 알고리즘의 상수 k에 대한 EAC에 비트 플립 오류 (bit flip error)를 주입하여 비밀키에 대한 정보를 얻어낸다.

• 호남수학학술지
• /
• 제38권3호
• /
• pp.593-611
• /
• 2016

This paper is concerned with the classifications of quadric surfaces of first and second kinds in Euclidean 3-space satisfying the Jacobi condition with respect to their curvatures, the Gaussian curvature K, the mean curvature H, second mean curvature $H_{II}$ and second Gaussian curvature $K_{II}$. Also, we study the zero and non-zero constant curvatures of these surfaces. Furthermore, we investigated the (A, B)-Weingarten, (A, B)-linear Weingarten as well as some special ($C^2$, K) and $(C^2,\;K{\sqrt{K}})$-nonlinear Weingarten quadric surfaces in $E^3$, where $A{\neq}B$, A, $B{\in}{K,H,H_{II},K_{II}}$ and $C{\in}{H,H_{II},K_{II}}$. Finally, some important new lemmas are presented.

• 호남수학학술지
• /
• 제36권1호
• /
• pp.67-83
• /
• 2014

The notion of rectifying curve in the Euclidean space is introduced by Chen as a curve whose position vector always lies in its rectifying plane spanned by the tangent and the binormal vector field t and $n_2$ of the curve, [1]. In this study, we have obtained some characterizations of semi-real spatial quaternionic rectifying curves in $\mathbb{R}^3_1$. Moreover, by the aid of these characterizations, we have investigated semi real quaternionic rectifying curves in semi-quaternionic space $\mathbb{Q}_v$.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.36-42
• /
• 2010

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

• 대한수학회보
• /
• 제48권3호
• /
• pp.601-609
• /
• 2011

Tensor product immersions of a given Riemannian manifold was initiated by B.-Y. Chen. In the present article we study the tensor product surfaces of two Euclidean plane curves. We show that a tensor product surface M of a plane circle $c_1$ centered at origin with an Euclidean planar curve $c_2$ has harmonic Gauss map if and only if M is a part of a plane. Further, we give necessary and sufficient conditions for a tensor product surface M of a plane circle $c_1$ centered at origin with an Euclidean planar curve $c_2$ to have pointwise 1-type Gauss map.

• 경영과학
• /
• 제33권4호
• /
• pp.51-64
• /
• 2016

The maximum weight of single stock in mutual fund is limited by regulations to enforce diversification. Under incomplete information with added constraints on portfolio weights, enhanced performance had been reported in previous researches. We analyze a weight vector to examine the effects of additional constraints on the portfolio's performance by computing the Euclidean distance from the in-sample tangency portfolio, as opposed to previous researches which analyzed ex-post return only. Empirical experiment was performed on Mean-variance and Minimum-variance model with Fama French's 30 industry portfolio and 10 industry portfolio for the last 1,000 months from August 1932 to November 2015. We find that diversification-constrained portfolios have 7% to 26% smaller Euclidean distances with the benchmark portfolio compared to those of unconstrained portfolios and 3% to 11% greater Sharpe Ratio.

• 대한수학회지
• /
• 제49권3호
• /
• pp.475-491
• /
• 2012

In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.