• 한국콘텐츠학회논문지
• /
• 제6권2호
• /
• pp.27-33
• /
• 2006

불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며 불리언 행렬에 대한 많은 연구가 수행되었다 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 사이의 곱셈에 관심을 두고 있으며 다수의 n$\times$m 불리언 행렬과 모든 m$\times$k불리언 행렬 사이의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문은 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 모든 불리언행렬에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 n$\times$m 불리언 행렬과 모든 m$\times$k 불리언 행렬의 곱셈을 효율적으로 계산할 수 있는 이론을 정립한 후 이를 적용한 불리언 행렬 곱셈의 실행결과에 대하여 논한다.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.799-808
• /
• 2012

WAVE(Wireless Access for Vehicular Environment) 시스템에서 스크램블러의 비트 연산은 하드웨어나 소프트웨어 측면에서 병렬 처리가 불가능하여 효율성이 떨어지게 된다. 본 논문에서는 행렬 테이블에서 시작 위치를 찾는 알고리즘을 제안한다. 또한 스크램블러의 비트 연산 알고리즘과 행렬 테이블 구성 알고리즘, 행렬 테이블에서 시작 위치를 찾는 알고리즘을 8비트, 16비트, 32비트 단위로 처리하여 성능을 비교 분석한 결과 초당 처리 횟수는 8비트는 2917.8회, 16비트는 5432.1회, 32비트는 10277.8회 더 수행할 수 있었다. 따라서 행렬 테이블에서 시작 위치를 찾는 알고리즘이 WAVE 시스템에서 스크램블러의 속도를 향상시키고, 지능형 교통 체계(ITS)에서 노변장치와 차량(V2I) 또는 차량 사이의 통신(V2V)으로 다양한 정보 수집의 수신 속도와 정밀도를 향상시킬 수 있다.

• Korean Journal of Mathematics
• /
• 제20권2호
• /
• pp.161-176
• /
• 2012

The authors [6] introduced the concept of a complete matrix of grade $g$ > 3 to describe a structure theorem for complete intersections of grade $g$ > 3. We show that a complete matrix can be used to construct the Eagon-Northcott complex [7]. Moreover, we prove that it is the minimal free resolution $\mathbb{F}$ of a class of determinantal ideals of $n{\times}(n+2)$ matrices $X=(x_{ij})$ such that entries of each row of $X=(x_{ij})$ form a regular sequence and the second differential map of $\mathbb{F}$ is a matrix $f$ defined by the complete matrices of grade $n+2$.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1760-1766
• /
• 2010

The linearized suffix tree (LST) is an array data structure supporting traversals on suffix trees. We apply this LST to two dimensional (2D) suffix trees and obtain a space-efficient substitution of 2D suffix trees. Given an $n{\times}n$ text matrix and an $m{\times}m$ pattern matrix over an alphabet ${\Sigma}$, our 2D-LST provides pattern matching in $O(m^2log{\mid}{\Sigma}{\mid})$ time and $O(n^2)$ space.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.137-144
• /
• 2013

125 MHz 동작 주파수에서 32개의 다중 위상의 클럭을 출력하는 지연 고정 루프(DLL: delay-locked loop)를 제안한다. 제안된 다중 위상 지연 고정루프는 delay line의 differential non-linearity (DNL)를 개선하기 위해 $4{\times}8$ matrix 구조의 delay line을 사용한다. 또한, $4{\times}8$ matrix delay line 입력 단의 네 지점에 공급되는 클럭의 위상을 보정함으로써 제안하는 지연 고정 루프의 integral non-linearity (INL)을 개선한다. 제안된 지연 고정 루프는 1.2 V의 공급전압을 이용하는 $0.11-{\mu}m$ CMOS 공정에서 제작하였다. 제작된 지연 고정 루프는 40 MHz에서 280 MHz의 동작 주파수 범위를 가지며, 125 MHz 동작 주파수에서 측정된 DNL과 INL은 각각 +0.14/-0.496 LSB, +0.46/-0.404 LSB이다. 입력 클럭의 peak-to-peak jitter가 12.9 ps일 때 출력 클럭의 측정된 peak-to-peak jitter는 30 ps이다. 제작된 고정 지연 루프의 면적과 전력 소모는 각각 $480{\times}550{\mu}m^2$과 9.6 mW이다.

• Journal of Communications and Networks
• /
• 제3권4호
• /
• pp.361-364
• /
• 2001

Over an additive abelian group G of order g and for a given positive integer $\lambda$, a generalized Hadamard matrix GH(g, $\lambda$) is defined as a gλ$\times$gλ matrix[h(i, j)], where 1 $\leq i \leqg\lambda and 1 \leqj \leqg\lambda$, such that every element of G appears exactly $\lambd$atimes in the list h($i_1, 1) -h(i_2, 1), h(i_1, 2)-h(i_2, 2), …, h(i_1, g\lambda) -h(i_2, g\lambda), for any i_1\neqi_2$. In this paper, we propose a new method of expanding a GH(g^m, \lambda_1) = B = [B_{ij}] over G^m$ by replacing each of its m-tuple B_{ij} with B_{ij} + GH(g, $\lambda_2) where m = g\lambda_2. We may use g^m/\lambda_1 (not necessarily all distinct) GH(g, \lambda_2$)s for the substitution and the resulting matrix is defined over the group of order g.

• 한국통신학회논문지
• /
• 제31권10A호
• /
• pp.943-951
• /
• 2006

MIMO(Multiple Input Multiple Output) 시스템에서 성능 향상을 위해 안테나의 수를 증가시킬 수 있으나 RF체인의 증가와 하드웨어의 복잡도에 의해 제한될 수 있다. 이때, RF 체인의 수를 고정시키고 그보다 많은 수의 안테나를 채용한 후, 승)수신 양단에서 채널 상태에 따라 동적으로 안테나를 선택함으로써 이와 같은 문제를 완화할 수 있다. 본 논문에서는 전체 $M_R{\times}M_T$채널 이득 행렬에서 가장 큰 채널 이득을 갖는 송신 안테나와 수신안테나를 교차적으로 선택하여 Frobenius norm을 최대화하는 $M_R{\times}M_T$ 채널 행렬을 결정함으로써 송/수신 양단에서 안테나 선택을 동시에 수행하는 송/수신안테나 선택 알고리즘(joint Tx/Rx antenna selection algorithm)을 제안하며, exhaustive search를 통한 최적 방식과 비교할 때 현저하게 계산량을 줄일 수 있어 구현의 복잡도가 매우 낮은 것이 특징이다. $8{\times}8$ 안테나에서 $4{\times}4$ 안테나를 선택하는 경우 성능면에 있어서는 기존의 최적 방식인 exhaustive search 방식에 비해 $0.5{\sim}2dB$가량의 성능 열화가 있으나, 계산량에서는 약 1/10,000 단위로 복잡도를 감소시킬 수 있음을 예시한다.

• Journal of applied mathematics & informatics
• /
• 제27권1_2호
• /
• pp.105-121
• /
• 2009

In this paper we will be interested in characterizing and computing matrices $X\;{\in}\;C^{n{\times}n}$ that satisfy $e^X$ = A, that is logarithms of A. The study in this work goes through two lines. The first is concerned with a theoretical study of the solution set, S(A), of $e^X$ = A. Along the second line computational approaches are considered to compute the principal logarithm of A, LogA.

• 호남수학학술지
• /
• 제27권2호
• /
• pp.301-315
• /
• 2005

Let $\{A_u,\;u=0,\;1,\;2,\;{\cdots}\}$ be a sequence of coefficient matrices such that ${\sum}_{u=0}^{\infty}{\parallel}A_u{\parallel}<{\infty}$ and ${\sum}_{u=0}^{\infty}\;A_u{\neq}O_{m{\times}m}$, where for any $m{\times}m(m{\geq}1)$, matrix $A=(a_{ij})$, ${\parallel}A{\parallel}={\sum}_{i=1}^m{\sum}_{j=1}^m{\mid}a_{ij}{\mid}$ and $O_{m{\times}m}$ denotes the $m{\times}m$ zero matrix. In this paper, a functional central limit theorem is derived for a stationary m-dimensional linear process ${\mathbb{X}}_t$ of the form ${\mathbb{X}_t}={\sum}_{u=0}^{\infty}A_u{\mathbb{Z}_{t-u}}$, where $\{\mathbb{Z}_t,\;t=0,\;{\pm}1,\;{\pm}2,\;{\cdots}\}$ is a stationary sequence of linearly positive quadrant dependent m-dimensional random vectors with $E({\mathbb{Z}_t})={{\mathbb{O}}$ and $E{\parallel}{\mathbb{Z}_t}{\parallel}^2<{\infty}$.

• 한국건축시공학회지
• /
• 제23권6호
• /
• pp.773-784
• /
• 2023

정부는 2007년부터 「국가건축기본계획」, 2014년부터 「건축서비스산업진흥법」 등을 통해 공공건축물의 품질향상을 도모하고 있으나, 이러한 추세에도 불구하고 대규모 아파트 공사에 비해 교육시설의 하자 발생 빈도가 높은 실정이다. 본 연구에서는 IPA분석기법을 응용한 사분면 분석 기법을 이용하여 교육시설에서 발생하는 균열의 주요 원인을 분석하여 이를 바탕으로 효율적인 균열 예측을 제시하고자 한다. 문헌연구를 통해 연구동향을 살펴보고 2019년부터 2021년까지 교육청으로 부터 받은 자료를 분석하여 주요 결함을 파악한다. 이후 설문조사와 전문가 자문을 바탕으로 균열 결함 15개 원인을 선정한다. 선정된 15개 원인에 대한 분석 결과를 바탕으로 2×2 Matrix를 활용해 균열 원인에 대한 작업애로 및 예방효과를 파악하고 중점적으로 검토해야 할 원인을 찾아 개선방향을 제시했다. 이러한 결과를 바탕으로 효과적인 교육시설의 균열 예방 및 관리에 기여할 수 있을 것으로 기대된다.