• 제목/요약/키워드: 행렬식

검색결과 482건 처리시간 0.026초

선형 행렬 부등식을 이용한 TS 퍼지 분류기 설계 (TS Fuzzy Classifier Using A Linear Matrix Inequality)

  • 김문환;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.46-51
    • /
    • 2004
  • 본 논문에서는 선형행렬 부등식을 이용한 TS 퍼지 분류기 설계 방법을 제안한다. TS 퍼지 분류기를 설계하기 위해 퍼지규칙의 후반부 파라메터가 분류기의 성능을 최대로 하도록 동정되어야 한다. 이러한 동정 문제를 해결하기 위해 볼록 최적화 기법이 사용되었다. 후반부 파라메터 동정 문제는 볼록 최적화 문제로 변환되며, 선형행렬 부등식으로 표현된다. 선형행렬 부등식으로 표현된 볼록 최적화 문제는 일반 고유값 문제로 근사화 되며, 일반 고유값 문제를 최적화함으로써 최소의 분류 에러를 가지는 최적의 후반부 파라메터가 결정된다. 제안된 분류기의 성능을 평가하기 위해 IRIS 데이터와 Wisconsin Breast Cancer Database 데이터에 대한 분류기의 성능을 모의 실험을 통해 확인하였다. 마지막으로, 모의 실험 결과 제안된 TS 퍼지 분류기의 성능의 우수성을 확인할 수 있었다.

LQ 제어와 근의 이동범위를 이용한 중근의 극배치 방법 (Pole Placement Method of a Double Poles Using LQ Control and Pole's Moving-Range)

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제21권1호
    • /
    • pp.20-27
    • /
    • 2020
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱의 형태로 선형화되며, 시스템은 실근, 중근, 서로 다른 두 실근, 복소근의 4종류의 근을 가진다. 이 논문은 시스템이 가지는 4가지 근 중에서 조단블록을 갖는 중근을 복소근으로 이동시키는 LQ 제어의 가중행렬과 제어법칙을 설계하는 방법에 관한 것이다. 상태가중행렬을 제한 조건으로 하고 성능지수함수를 최소화하는 LQ 제어는 시스템의 안정성을 보장하고 시스템의 근을 이동시키는 극배치 기능을 가지고 있다. 그렇지만 이 방법은 시행착오 방법으로 설계 변수인 가중행렬을 설정하고, 이동되는 근의 위치를 정확히 지정할 수 없는 문제가 있다. 이 문제를 해결하기 위해 해밀토니안 시스템의 특성방정식을 대각행렬의 제어가중행렬과 삼각함수로 표현된 상태가중행렬을 이용하여 기술한다. 이동할 복소근이 이 특성방정식의 근이라는 조건에서 중근과 상태가중행렬의 관계식(𝜌, 𝜃)을 유도하고 상태가중행렬이 양의 반한정행렬이라는 조건에서 중근의 이동범위를 구하고, 좌표평면에 도시한다. 그려진 중근의 이동범위에서 복소근을 선택하여 관계식에 대입하여 상태가중행렬을 계산하고, 이것에서 제어법칙이 구한다. 예제에서 3차 시스템의 중근을 이동시키는 제어법칙의 설계과정을 통해 제안한 방법의 타당성을 확인하였다.

대칭행렬을 이용한 2원 BCH 부호의 복호알고리즘 (The Decoding Algorithm of Binary BCH Codes using Symmetric Matrix)

  • 염흥렬;이만영
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.374-387
    • /
    • 1989
  • 대칭행렬식계산에 의한 2원 BCH부호의 복호방법을 제안한다. 이 복호법은 오류위치번호와 미지주 X의 판별식인 대칭행렬식을 오류위치다항식으로 이용한 것으로 오류위치다항식 계수를 구하는 방법으로 기존의 어느 방법보다 간단하고 복호기 구성도 간단하다. 본 논문에서는 대칭행렬을 이용한 복호알고리즘을 설명하고 일반적인 복호기를 구성한 후 시뮬레이션을 통해 그 정당함을 입증하였으며 (63.45)BCH 부호에 적용하여 복호기를 구성하였다. 그리고 Peterson-Borenstein -Zierler 알고리즘과 유한체 연산의 횟수와 하드웨어의 복잡도를 비교하여 본 복호방법이 효율적임을 보였다.

  • PDF

선형행렬 부등식을 이용한 불확실한 선형시스템에 대한 강인 추적제어기 (Robust tracking control for uncertain linear systems using linear matrix inequlities)

  • 이재원;권욱현
    • 제어로봇시스템학회논문지
    • /
    • 제4권3호
    • /
    • pp.289-294
    • /
    • 1998
  • 본 논문에서는 상태행렬과 입력행렬에 시변 불확실성이 있는 선형시스템에 대한 강인 추적 제어기를 제안한다. 본 논문에서 대상으로 하는 불확실성은 block-diagonally structured uncertainty와 norm bounded uncertainty인데 모두 정합 조건을 만족시킬 필요는 없다. 폐루프 시스템이 불확실성하에서 안정할 수 있는 조건을 제시하고 이 조건이 선형행렬 부등식으로 나타낼 수 있음을 보인다. 추적 오차를 줄이고 오차 감소 비율을 증가시킬 수 있는 최적화 방법도 제아한다. 또한 불확실성의 크기가 0으로 줄어들면 추적 오차도 0으로 줄어듬을 보인다.

  • PDF

통신신호처리를 위한 Jacket 행렬의 특성(特性) (Characteristics of Jacket Matrix for Communication Signal Processing)

  • 이문호;김정수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.103-109
    • /
    • 2021
  • 1893년 불란서 Hadamard가 발표한 직교 Hadamard 행렬에 대해 이문호교수는 1989년에 Center Weight Hadamard로 새롭게 정의하여 발표했고 1998년에는 Jacket 행렬을 발견했다. Jacket 행렬은 Hadamard 행렬을 일반화한 것이다. 본 논문에서는 Symmetric Jacket 행렬을 구해 중요한 속성과 패턴을 분석하고 Jacket 행렬의 행렬식과 Eigenvalue을 얻는 방법을 제시하며 Eigen decomposition를 사용하여 이를 증명했다. 이러한 계산은 신호 처리 및 직교 코드 설계에 유용하다. 행렬의 체계를 분석하기 위해 DFT, DCT, Hadamard, Jacket 행렬로 비교해 본다. Galois Field의 대칭 행렬에서 Jacket 행렬의 element-wise inverse 관계를 수학적으로 증명하고 직교 성질 AB=I 관계를 유도했다.

스테레오 영상 매칭을 활용한 기초행렬 추정 (Estimation of Fundamental Matrix Using Stereo Image Matching)

  • 최현지;이덕우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.322-324
    • /
    • 2020
  • 본 논문에서는 스테레오 영상으로부터 얻은 특징점들을 활용하여 기초행렬(Fundamental matrix)을 추정하는 실험을 한다. 획득한 영상들은 보정이 되어 있으며, 특징점 추출 후 매칭은 RANSAC 등의 기존 알고리즘을 활용한다. 기초 행렬을 얻기 위해 스테레오 영상으로부터 정의되는 에피폴라 점, 에피폴라 선, 에피폴라 평면을 정의하고, 이들로부터 얻을 수 있는 기하학적 관계식을 활용하여 기초행렬을 수학적으로 추정해 보고, 실험으로 수학적 이론을 검증해 본다.

  • PDF

확장된 2-큐브 행렬을 이용한 부울 분해식 산출 (A Boolean Factorization Using an Extended Two-cube Matrix)

  • 권오형;오임걸
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권4호
    • /
    • pp.229-236
    • /
    • 2007
  • 분해식은 SOP 형태의 논리식들이 논리합과 논리곱으로 반복해서 표현된 논리식이다. 분해식을 산출하는 과정은 논리식 내에 있는 공통식을 찾아 인수분해를 반복하는 과정이다. 분해식의 형태에 따라 대수 분해식과 부울 분해식으로 구분되며, 리터럴 개수를 기준으로 부울 분해식이 대수 분해식보다 간략화된 형태를 갖는다. 본 논문은 부울 분해식 산출 방법을 제안한 것이다. 제안하는 방법은 주어진 논리식에서 2개의 큐브를 선택하여 제수/몫 쌍들을 산출한다. 이 때, 2개의 큐브로 구성된 몫에 공통인수를 남겨두어 확장 제수/몫 쌍들을 산출하고 후에 몫/몫 쌍들을 산출하도록 하였다. 산출된 제수/몫 쌍과 확장 제수/몫 쌍, 몫/몫 쌍들을 이용하여 부울 분해식 산출 을 위한 행렬을 산출하고, 행렬 커버링을 통해 부울 분해식을 산출하는 방법을 제시한다.

  • PDF

블록 암호 알고리즘에서 선형변환 행렬식의 MDS 코드 생성 확인 알고리즘 (MDS code Confirmation Algorithms of Linear Transformation Matrix in Block Cipher Algorithms)

  • 윤성훈;박창수;조경연
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.216-219
    • /
    • 2002
  • 정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 중요한 문제로 대두되면서 여러 종류의 암호 알고리즘이 개발되어 활용되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호 알고리즘에서는 확산선형변환 행렬을 사용하여 안전성을 높이고 있다. 확산선형변환 행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 선형 공격과 차분 공격에 강한 특성을 보인다. 본 논문에서는 선형변환 행렬이 MDS 코드를 생성하는 가를 판단하는 새로운 알고리즘을 제안한다. 입력 코드는 GF(2/sub□/)상의 원소들로 구성되며, 원소를 변수로 해석하여, 변수를 소거시키면서 선형변환행렬이 MDS 코드를 생성하는 가를 판단한다. 본 논문에서 제안한 알고리즘은 종래의 모든 정방 부분행렬이 정칙인가를 판단하는 알고리즘과 비교하여 연산 수행 시간을 크게 줄였다.

  • PDF

선형계획을 이용한 행렬게임의 감도분석 (Sensitivity Analysis of Matrix Game by using Linear Programming)

  • 성기석;박순달
    • 대한산업공학회지
    • /
    • 제14권1호
    • /
    • pp.43-49
    • /
    • 1988
  • 이 논문은 선형계획의 감도분석을 이용한 행렬게임의 강도분석을 연구하였다. 행렬게임과 선형계획과의 관계는 이미 잘 알려져 있고, 행렬게임 및 선형계획에서의 감도분석도 이미 연구되었다. 이 논문에서는 행렬게임을 선형계획법식으로 변형시킨 후, 이 선형계획식에서 감도분석을 함으로써 원래의 행렬게임에서의 감도분석을 수행할 수 있다는 것을 보였다.

  • PDF

암호학에서의 분할 함수에 관한 고찰

  • 김경희;김영희;류송분;오정환
    • 정보보호학회지
    • /
    • 제2권4호
    • /
    • pp.30-36
    • /
    • 1992
  • 이 논문에서 우리는 여러 가지 분할 항등식을 유도했고 제한된 분할에 관한 새로운 항등식을 증명하고, 분할의 기본적인 이론과 분할함수(Partition Number Function)가 다항식 함수가 아니라는 것을 보이며, n 의 분할의 수 p(n)에 대한 하계(Lower Bound)를 얻기 위해 Stirling의 n ! 에 대한 근사값을 소개한다. 그리고 Hardy-Ramanujan 공식, Euler 항등식과 p(n) 의 순환식을 유도하며, 그리고 $d_m$(n)이n을m개의 부분으로 분할하는 분할의 수를 나타낼 때 우리는 $d_m$(n)에 관한 일반적인 공식을 p(n)과 함께 행렬식의 형태로 표현한다.

  • PDF