• 전자공학회논문지SC
• /
• 제47권1호
• /
• pp.42-46
• /
• 2010

정보보안을 위한 암호화는 종종 Galois Field 상에서 산술 연산의 형태로 이루어진다. 본 논문은 Galois Field 상에서 산술 정보의 지수 연산 처리를 효과적으로 수행하는 방법을 제안한다. 특히 기존의 비트별 병렬 처리 지수 연산기에서 게이트 카운트가 큰 요소를 제거하고, 시스템 상수를 효과적으로 사용하도록 개량함으로써, m 값이 큰 경우에도 고성능인 VLSI 시스템을 설계한다.

• 대한수학회논문집
• /
• 제20권4호
• /
• pp.641-644
• /
• 2005

Let L/F be a Galois quadratic extension such that F contains a primitive n-th root of 1. Let N = L(${\alpha}^{{\frac{1}{n}}$) where ${\alpha}{\in}L{\ast}$. We show that if $N_{L/F}({\alpha})\;{\in}L^n{\cap}F$, and [N : L] = m, then $G(N/ F) {\simeq}D_m$ or generalized quaternion group whether $N_{L/F}({\alpha})\;{\in}\;F^n\;or\;{\notin}F^n$, respectively.

• 한국통신학회논문지
• /
• 제31권1C호
• /
• pp.8-13
• /
• 2006

A new RS(Reed Solomon) Decoder design method, using Galois Subfield GF($2^4$) Multiplier, is described. The Decoder is designed using Normalized error position stored ROM. Here New Inverse Calculator in GF($2^8$) is designed, which is simpler and faster than the classical GF($2^8$) direct inverse calculator, using the Galois Subfield GF($2^4$) Arithmatic operator.

• Korean Journal of Mathematics
• /
• 제24권3호
• /
• pp.567-572
• /
• 2016

Quadratic residue codes are cyclic codes of prime length n defined over a finite field ${\mathbb{F}}_{p^e}$, where $p^e$ is a quadratic residue mod n. They comprise a very important family of codes. In this article we introduce the generalization of quadratic residue codes defined over Galois rings using the Galois theory.

• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.657-663
• /
• 2005

In this paper, we consider groups of permutations S on a set A acting on subsets X of A. In particular, we show that if $X_2{\subseteq}X_1{\subseteq}A$ and Y is an S-normal extension of $X_2 in X_1$, then the Galois group $G_{S}(X_1/Y){\;}of{\;}X_1{\;}over{\;}X_2$ relative to S is an S-closed subgroup of $G_{S}(X_1/X_2)$ in the setting of a Galois theory (correspondence) for this situation.

• 충청수학회지
• /
• 제32권2호
• /
• pp.171-177
• /
• 2019

We associate a positive integer n and a subgroup H of the group G(n) with a polynomial $J_{n,H}(x)$, which is called the Galois polynomial. It turns out that $J_{n,H}(x)$ is a polynomial with integer coefficients for any n and H. In this paper, we provide an equivalent condition for a subgroup H to provide the Galois polynomial which is irreducible over ${\mathbb{Q}}$.

• Journal of Applied and Pure Mathematics
• /
• 제4권3_4호
• /
• pp.211-219
• /
• 2022

We study MDS(maximum distance separable) self-dual codes over Galois ring R = GR(2^m, r). We prove that there exists an MDS self-dual code over R of length n if (n - 1) divides (2^r - 1), and 2^m divides n. We also provide the current state of the problem for the existence of MDS self-dual codes over Galois rings.

• 한국정보처리학회논문지
• /
• 제2권4호
• /
• pp.477-486
• /
• 1995

본 논문에서는 이산수학에서 많이 다루고 있는 Galois-격자를 이용하여 객체지향 분석 모델을 구축하고 이를 유지 보수하기 위한 방법들을 제시하고, 예를 통해 객체 지향분석 모델을 구축하는 것에 대해 분석하였다. 클래스 객체들과 그들 사이에 형성 된 속성을 이항관계로 표현한 Galois-격자를 이용하여 관계(relation)를 정립하고, 분 석단계의 클래스 계층구조에 새로운 클래스 노드를 추가할 때마다 Galois-격자구조를 점증적으로 갱신하는 알고리즘을 제안하였다. 이러한 제안은 실험을 통하여 새로운 클 래스 노드의 추가는 일정한 시간내에 수행됨을 알았으며, 격자구조의 성장 속도는 클 래스 노드수와 비례하며, 클래스 노드에 관련된 속성의 수가 상한치를 갖을 때 알고리 즘의 최악경우 복잡도는 객체수에 따라 선형적으로 증가함을 보였다. 이 결과는 객체 지향 분석 모델의 이해도와 모델의 유지수하는 추적도를 높이고, 객체지향 시스템의 장점인 클래스의 재사용 가능성을 향상시키고 클래스 계층 유지보수를 실질적으로 지 원한다.

• Korean Journal of Mathematics
• /
• 제27권4호
• /
• pp.1109-1118
• /
• 2019

In this paper, we introduce the notion of residuated and Galois connections on adjoint triples and investigate their properties. Using the properties of residuated and Galois connections, we solve fuzzy relation equations and give their examples.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제23권1호
• /
• pp.53-59
• /
• 2016

Let G be a finite group containing a non-abelian Sylow 2-subgroup. We elementarily show that every G-Galois field extension L/K has a hyperbolic trace form in the presence of root of unity.