• 제목/요약/키워드: ((0,1)-행렬

검색결과 187건 처리시간 0.034초

대칭 토플리츠 시스템의 선행조건에 대한 특정성질 연구 (A Study for Spectral Properties of Preconditioner of Symmetric Toeplitz Systems)

  • 백란
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.579-585
    • /
    • 2009
  • Tyrtshnikov[9]의 연구에서는 토플리츠 선형시스템에서 토플리츠 선행조건으로 일반해를 구하는 방법들을 제시하고 있다. 또한 대칭 토플리츠 행렬에서의 선행조건 행렬을 선택하는 방법도 소개 하였다. 본 연구는 토플리츠 시스템에서 새롭게 선행조건 찾는 방법을 소개하고 있으며, 선행조건행렬들의 분석을 통해 대칭 토플리츠 행렬의 고유값들과 대칭 토플리츠행렬로 부터 생성된 선행조건행렬의 고유값들이 매우 근접하다는 결과를 나타내고 있다. 즉, 선행조건시스템 $C_0^{-1}T$의 고유값들은 1에 모두 접근하게되면, 선행조건 시스템의 수렴속도는 superlinear이다. 본 연구에서 생성된 선행조건행렬 $C_0$은 선행조건시스템의 superlinear의 수렴속도로 계산하게 된다. 또한 토플리츠 행렬은 이미지 프로세싱이나 시그널 프로세싱에서 많이 응용되고 있으므로 본 연구에서 개발한 선행조건행렬로부터 다양한 응용성을 높일 수 있다. 본연구의 또 다른 특징은 토플리츠 행렬의 중요한 성질을 보존하면서 선행조건행렬을 생성하였다.

  • PDF

정규성을 허용하는 특별한 부호화 행렬의 구성 (Constructions of the special sign pattern matrices that allow normality)

  • 유진우;임형규;박세원
    • 한국전자통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.193-198
    • /
    • 2011
  • 행렬들 중 그것의 성분으로 부호인 + 와 0 만을 갖는 행렬을 우리는 비음인 부호화 행렬이라 한다. 또한 비음인 부호화 행렬 A가 그것과 같은 부호를 갖는 실수 정규행렬 B가 존재하면 정규성을 허용한다고 한다. 본 논문은 참고문헌[1] 에서 밝힌 형태와 다른 특별한 형태를 조사했고, 실수 행렬 중 비음인 정규행렬을 구성하는 흥미로운 방법을 제공했다.

k-역행렬을 이용한 메시지 인증 기법 (Message Authentication Code based on k-invertible Matrices)

  • 이희정;김태권
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.105-110
    • /
    • 2004
  • 메시지 인증 코드(MAC)란 메시지의 무결성을 입증하기 위해서나 사용자 인증 등에 사용되는 것으로 2003년 Crypto에서 Cary와 Venkatesan이 새로운 기법을 소개하였다. 비밀키 들을 이용하여 암호화된 값을 결정하고 행렬식이 $\pm$1인 공개된 행렬들을 이용하여 메시지 인증코드를 생성하는 방식이다. 여기서 공개된 행렬들은 k-invertible(k-역행렬)이라는 특성을 갖게 되는데 이러한 k가 충돌이 일어나는 확률에 영향을 주게 된다. k를 작게 하는 행렬들을 선택하는 것이 중요한데 Cary 등은 임의의 행렬들을 소개하고 그것들이 k-역행렬이 되는 이유를 보여 주고 있다. 본 논문에서는 공개키로 사용되는 k-역행렬 들을 어떻게 선택하여야 하는 지를 살펴본다. 효율성을 높이기 위해서 행렬들의 성분들은 -1, 0, 1로만 제한한다. 특정한 성질을 갖는 22개의 행렬들 중에서 4개의 행렬을 선택할 때의 충분조건을 알아보고 이들의 k값도 살펴본다. 또한, Cary등이 제안한 것보다는 효율성과 안정성이 향상된 k=5인 행렬들을 소개한다.

ARIMA(0,1,1)모형에서 통계적 공정탐색절차의 MARKOV연쇄 표현 (A Markov Chain Representation of Statistical Process Monitoring Procedure under an ARIMA(0,1,1) Model)

  • 박창순
    • 응용통계연구
    • /
    • 제16권1호
    • /
    • pp.71-85
    • /
    • 2003
  • 일정 시간간격으로 품질을 측정하는 공정관리절차의 경제적 설계에서는 그 특성의 규명이 측정시점의 이산성 (discreteness) 때문에 복잡하고 어렵다. 이 논문에서는 공정 탐색 절차를 Markov 연쇄(chain)로 표현하는 과정을 개발하였고, 공정분포가 공정주기 내에서 발생하는 잡음과 이상원인의 효과를 설명할 수 있는 ARIMA(0,1,1) 모형을 따를 때에 Markov 연쇄의 표현을 이용하여 공정탐색절차의 특성을 도출하였다. Markov 연쇄의 특성은 전이행렬에 따라 달라지며, 전이행렬은 관리절차와 공정분포에 의해 결정된다. 이 논문에서 도출된 Markov 연쇄의 표현은 많은 다른 형태의 관리절차나 공정분포에서도 그에 해당하는 전이행렬을 구하면 쉽게 적용될 수 있다.

사회계정행렬을 이용한 수자원분야 정책 효과 분석 (The Economic Impact Analysis on the Water Industry with Social Accounting Matrix)

  • 최한주
    • 한국수자원학회논문집
    • /
    • 제47권2호
    • /
    • pp.95-106
    • /
    • 2014
  • 본 논문은 수자원 정책이 우리 경제에 미치는 파급 효과를 추정하기 위해 사회계정행렬을 적용한 연구이다. 수자원부문의 사회계정행렬 작성에는 "2009년 산업연관표"와 "2009년 국민계정", "2009년 가계소비실태조사" 등의 통계 자료 등이 활용되었다. 승수분석을 이용하여 수자원부문의 정책 효과를 추정한 결과, 1) 총산출 승수 효과는 5.300~7.741, 2) 부가가치 승수 효과는 0.685~1.158, 3) 가계소득 승수 효과는 0.511~0.984, 4)가계소득 재분배 승수 효과는 -0.096~0.247과 같았다. 본 연구결과는 수자원부문이 우리나라 경제 및 가계에 미치는 효과를 분석하는 데 있어 유의미하게 활용될 수 있을 것이다.

Network topology에 대하여 1

  • 고명삼
    • 전기의세계
    • /
    • 제14권4호
    • /
    • pp.28-35
    • /
    • 1965
  • Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

  • PDF

웨이블릿을 이용한 파수영역 전자파 산란 해석법 연구 (A Study of Spectral Domain Electromagnetic Scattering Analysis Applying Wavelet Transform)

  • 빈영부;주세훈;이정흠;김형동
    • 한국전자파학회논문지
    • /
    • 제11권3호
    • /
    • pp.337-344
    • /
    • 2000
  • 파수영역에서 모멘트법의 엄피던스 행렬의 특정을 관찰하고 이를 웨이블릿 변환을 이용하여 효율적으로 표현 하는 방법을 연구하였다. 영상 선호처리 분야에서 자주 사용되는 이차원 쿼드트리(2-D Quadtree)방법(행렬의 $\phi$ 부분에만 웨이블릿 변환을 적용하는 방법)을 적용하여 모멘트 행렬을 성기게 만들었다. 웨이블릿이 적용된 모멘트 행렬을 CG( Conjugate-Gradient)법을 이용하여 모멘트 법의 계산량과 메모리를 줄였다. 수치적 결과는 정사 각형 실린더의 경우 임피던스 행렬의 0이 아닌 값이 O($N^{1.6}$)으로 증가하는 것을 관찰하였다.

  • PDF

전자상거래 촉진을 위한 공유키 기반 신용카드 조회 시스템 (A Credit Card Sensing System based on Shared Key for Promoting Electronic Commerce)

  • 장시웅;신병철;김양곡
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.1059-1066
    • /
    • 2003
  • 본 논문에서는 전자상거래 시스템에서의 보안 문제를 해결하기 위해 신용카드 조회 시스템을 설계하고 구현하였다. 전자 상거래시 PC에서 신용카드 조회기를 사용하면 키보드 입력 없이 신용카드 조회기에서 신용카드를 읽어 신용카드 결재를 수행한다. 새로운 신용카드 조회 시스템은 신용카드 조회기 내부의 칩에서 공유키 기반으로 신용카드 정보를 즉시 암호화하여 호스트 시스템에 보냄으로써 키보드 해킹 위험에서 안전하다는 장점이 있다. 신용카드 조회 시스템의 암호화/복호화를 위해 quotient ring 에 기반한 행렬 연산을 사용하였으며, 암호화의 안전성을 위해 모든 암호 대상 데이터에 대해 서로 다른 암호 행렬을 생성하는 방법을 제시하고, 서로 다른 암호 행렬을 구성하기 위해 요구되는 암호키의 크기 및 행렬의 크기를 산출하였다. 신용카드 결재를 위하여는 소량(0.1KB) 의 데이터가 요구되므로, 암호키의 크기가 128bits만 되어도 역행렬을 고려한 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬의 경우 좋은 성능을 보이는 것으로 분석되었다. 신용카드 조회 시스템을 인증용으로 사용하기 위하여는 0.5KB 이상의 데이터가 필요하므로, 암호키의 크기가 256bits 이상에서 $2{\times}2$ 행렬이나 $3{\times}3$ 행렬을 사용하면서 역행렬을 고려하는 것이 좋은 것으로 분석되었다.

$^{99m}Tc$-DTPA를 이용한 사구체 여과율 측정에서 주사 전선량계수치의 평가 (The Evaluation of Predose Counts in the GFR Test Using $^{99m}Tc$-DTPA)

  • 연준호;이혁;지용기;김수영;이규복;석재동
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.94-100
    • /
    • 2010
  • $^{99m}Tc$-DTPA를 이용한 사구체 여과율(Glomerular Filtration Rate, GFR) 측정은 간편한 방법으로 신장의 기능평가를 할 수 있는 장점이 있다. GFR 값은 순 주사기 계수, 신장 깊이, 교정 신장 계수, 영상획득 시간, 감마카메라의 특성 등 여러 원인에 의해 그 결과가 달라질 수 있다. 본 연구에서는 $^{99m}Tc$-DTPA를 이용한 GFR 측정에서 행렬크기(matrix size)와 주사 전 방사능 양의 변화가 계수 값에 미치는 영향을 알아보고자 하였다. 영상 획득에 사용된 장비는 GE사의 Infinia이며 확대계수(zoom factor)는 1.0으로 하여 저에너지 범용성 콜리메이터를 사용하였다. 촬영조건으로 행렬 크기(matrix size)는 $64{\times}64$, $128{\times}128$, $256{\times}256$으로 변화를 주었고, 주사 전 방사능 양은 $^{99m}Tc$-DTPA를 222 (6), 296 (8), 370 (10), 444 (12), 518 MBq (14 mCi)로 각각 74 MBq (2 mCi)단위로 증가시켜 각각의 행렬 크기에 따라 계수치를 얻었다. 주사기는 검출기로부터 30 cm 거리를 두고 5, 10, 20, 30, 40, 50, 60초까지 영상을 얻은 후 그 계수치를 비교하였다. 행렬 크기와 주사 전 방사능 양의 변화로 얻은 계수치를 실제 GFR 공식에 적용하였다. 행렬 크기 $64{\times}64$에서의 단위시간 당 계수치는 26.8, 34.5, 41.5, 49.1, 55.3 kcps, $128{\times}128$는 25.3, 33.4, 41.0, 48.4, 54.3kcps, $256{\times}256$의 경우는 25.5, 33.7, 40.8, 48.1, 54.7 kcps로 나타났다. 5초 동안 얻은 총 계수치는 $64{\times}64$에서 134, 172, 208, 245, 276 kcounts, $128{\times}128$는 127, 172, 205, 242, 271 kcounts, $256{\times}256$의 경우에는 137, 168, 204, 240, 273 kcounts로 나타났다. 그리고 60초 동안 얻은 총 계수치는 $64{\times}64$에서 1,503, 1,866, 2,093, 2,280, 2,321 kcounts, $128{\times}128$는 1,511, 1,994, 2,453, 2,890, 3,244 kcounts, $256{\times}256$의 경우에는 1,524, 2,011, 2,439, 2,869, 3,268 kcounts로 각각 나타났다. 총 계수치의 백분율 차이(% Difference)에 있어 $64{\times}64$는 최소 0%에서 최대 30.02%의 차이를 보였으며, $128{\times}128$$256{\times}256$은 각각 최소 0%에서 최대 0.60와 0.69%의 차이를 보였다. 행렬크기 $64{\times}64$의 계수 값에서 GFR 값은 주사 전 방사능 양이 222 MBq (6 mCi)에서 20초와 60초에서 0.37과 6.77%, 518 MBq (14 mCi)에서 20초와 60초에서 0.18과 42.89%로 얻었다. 그러나 $128{\times}128$$256{\times}256$에서는 0.60과 0.63%로 각각 나타났다. 행렬크기의 변화에서 $128{\times}128$$256{\times}256$은 주사 전 방사능 양과 계수 시간 변화에 따라 계수치 백분율과 GFR 값에 큰 변화를 보이지 않았다. 그러나 행렬크기가 $64{\times}64$에서는 주사 전 계수치가 1,500 kcounts를 초과할 때, 222 MBq (6mCi)에서는 50초와 518 MBq (14 mCi)에서는 30초 이상에서 주사 전 방사능 양과 시간의 변화에 따라 과잉계측이 서로 다르게 나타났으며, GFR 값에서는 더 큰 차이의 변화를 보였다. 따라서 $^{99m}Tc$-DTPA GFR 검사에서 주사 전 선량계측 시간에 따른 방사능 정량분석 검사에서는 행렬 크기, 주입 방사능 양, 그리고 획득시간 간의 변화 값을 정확히 알고 있어야 검사 결과에 대한 신뢰성을 확보 할 수 있을 것이다.

  • PDF

D-클래스 계산 알고리즘에 관한 연구 (A Study on the D-Class Computing Algorithm)

  • 신철규;한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.903-906
    • /
    • 2004
  • D-클래스는 원소가 0과 1값을 가지는 $n{\times}n$ 불리언 행렬에서 특정 관계(relation)에 따라 동치(equivalent) 관계에 있는 $n{\times}n$ 행렬의 집합을 의미한다. D-클래스의 계산은 NP-완전 문제로서 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 본 논문은 이러한 D-클래스의 계산을 효율적으로 할 수 있는 알고리즘의 설계와 실행 결과에 대하여 논한다.

  • PDF