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

검색결과 722건 처리시간 0.031초

포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계 (A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.27-34
    • /
    • 2011
  • 본 논문에서는 멀티미디어 콘텐츠 보호에 대한 반공모 코드를 위한 동적 멀티미디어 핑거프린팅 코드를 설계하는 알고리즘을 제안한다. 기존의 반공모 코드(ACC: Anti-Collusion Code)를 위한 멀티미디어 핑거프린팅 코드는 BIBD(Balanced Incomplete Block Design)의 접속행렬을 보수행렬로 변환하여 k를 k+1로 증대시키는 수리적 방법으로 설계되었다. 그리고 보수행렬의 코드벡터를 사용자에게 핑거프린팅 코드로 부여하고, 콘텐츠에 삽입하였다. 제안된 알고리즘에서는 사용자가 구매하는 콘텐츠로부터 특징점을 추출하고, 이를 기반으로 동적으로 핑거프린팅 코드를 설계할 수 있도록 BIBD의 v와 k+1 조건을 만족하는 반공모 코드의 후보성 코드를 코드북(Codebook)에 구축하고 ${\lambda}+1$ 조건을 만족하는 행렬(이하, Rhee행렬이라 함.)을 생성한다. 실험을 통하여 콘텐츠의 특징점 기반으로 생성된 Rhee행렬의 코드벡터는 v비트의 유의수준 ($1-{\alpha}$)에서 신뢰구간에 k가 존재하며, Rhee행렬의 각 행과 행, 열과 열 사이의 유클리디안 거리가 BIBD 기반의 보수행렬과 그래프 기반의 보수행렬과 같은 k값이 산출되었다. 더욱이 Rhee행렬의 첫 행과 첫 열은 생성과정에서 초기 점화벡터로 콘텐츠 포렌식 마크 정보가 되며, 이와 관계가 있는 나머지 코드벡터들과의 관계성이 코드북에 기록되어 있기 때문에, 공모된 코드를 추적할 때 원 핑거프린팅 코드의 상관관계 계수를 구할 필요 없이 코드북의 탐색으로 공모자를 추적이 용이하다. 따라서 본 논문에서 생성된 Rhee행렬은 수리적으로 생성된 BIBD 기반의 행렬보다 ACC로서 강인성과 충실도가 우수하다.

안정도를 보장하는 Takagi-Sugeno 퍼지 제어기의 설계 - 선형행렬부등식을 이용한 풀이 - (Design of Stabilizing Takagi-Sugeno Fuzzy Controllers - An LIM Approach)

  • 김진성;박주영;박대희
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.51-60
    • /
    • 1998
  • 퍼지 시스템의 안정도와 퍼지 제어기의 설계 방법론에 관한 연구는 최근 들어 많은 주목을 받아왔다. 본 논문은 TS(Takagi-Sugeno) 퍼지 모델로 표현된 비선형 시스템에 대한 제어기 설계분제가 선형행렬부등식(LMI, linear matrix inequality)을 포함하는 convex 문제로 간략화됨을 보인다. 입력행렬의 구조에 따라서 TS 퍼지 시스템을 세 가지로 분류하고, 각각에 대해 선형행렬부등식을 이용한 제어기 설계 방법을 제시한다. 또한 안정도 이외의 성능용건을 고려한 제어기를 설계한다. 제안된 설계 방법론을 설명하기 위해 예제를 다룬다.

  • PDF

대역폭 제한 조건과 Gram 행렬의 단위행렬로의 사영을 이용한 압축센싱 능동소나 송신파형 설계 (Transmission waveform design for compressive sensing active sonar using the matrix projection from Gram matrix to identity matrix and a constraint for bandwidth)

  • 이세현;이근화;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.522-533
    • /
    • 2019
  • 거리-도플러 추정을 위한 압축센싱(Compressive Sensing,CS) 모델은 과소결정계인 y = Ax 선형시스템으로 표현할 수 있다. 압축센싱 기법으로 위 선형시스템의 해를 찾으려면 행렬 A가 충분히 비간섭적이고 x가 희소해야 한다. 본 연구는 행렬 A가 비간섭적이도록 행렬 A의 상호간섭성을 낮추는 동시에 소나시스템에서 요구하는 대역폭을 유지하는 송신파형 설계 방법을 제안하였다. 제안한 방법은 행렬사영으로 센싱행렬을 최적화하는 방법과 DFT(Discrete Fourier Transform) 행렬을 이용하여 원하지 않은 주파수밴드를 억압하는 두 가지 방법을 결합한 것이다. 정합필터와 압축센싱 기법을 이용하여 기존파형 LFM(Linear Frequency Modulated)과 설계한 파형의 거리-도플러 추정 성능을 비교하였다. 시뮬레이션을 통해 설계한 송신파형이 기존파형(LFM)보다 탐지성능이 우수함을 보인다.

잰킷 행렬을 이용한 저밀도 부호의 구성 (Low Density Codes Construction using Jacket Matrices)

  • 문명룡;이광재;;황기연;이문호
    • 대한전자공학회논문지TC
    • /
    • 제42권8호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 대수 이론과 관련된 일반화된 치환 행렬로부터 저밀도 부호의 명시적 구성을 고찰하였으며, 순환공식과 치환행렬에 관한 재킷 역 블록 행렬을 설계하였다. 설계 결과로부터 제안 기법은 저밀도 부호를 얻기 위한 간단하며, 고속화된 기법임을 알 수 있다. 또한, $\pi$-회전 LDPC(low density parity check) 부호와 같은 구조화 LDPC 부호 역시 저밀도 재킷 역 블록 행렬임을 증명하였다.

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계 (Efficient design of LDPC code Using circulant matrix and eIRA code)

  • 배슬기;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.123-129
    • /
    • 2006
  • 랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

정칙 이진 행렬을 이용한 메타 유전 알고리즘 설계 방안 (A Design Methodology of Meta Genetic Algorithms Using Nonsingular Binary Matrices)

  • 박하얀;김용혁;윤유림
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.508-513
    • /
    • 2010
  • 본 논문에서는 정칙 이진 행렬을 이용하여 유전 알고리즘의 성능을 개선할 수 있는 메타 유전 알고리즘을 설계한다. 정칙 이진 행렬은 유전 알고리즘에서 사용되는 이진 인코딩에서의 기저 변환에 중요하게 쓰일 수 있다. 이 논문에서는 정칙 이진 행렬의 기저 변화를 위한 아이디어와 더불어 정칙 이진 행렬의 표현과 재조합 연산에 대한 아이디어를 제시했던 연구들을 소개하고, 메타 유전 알고리즘을 위한 변이와 초기 해집단 생성, 평가에 대한 방법론을 제시한다.

  • PDF

균형배열을 이용한 Resolution V $2^t$ 포화부분실험계획법의 정보행렬에 관한 연구

  • 김상익
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.404-413
    • /
    • 1995
  • 2수준계 요인실험법에서 Kim(1992) 에 의해 균형배열을 이용하여 설계된 resolution V 포화균형부분실시법에서 추정량들의 공분산행렬을 계산하여 통계적 특성을 연구하였다. 이러한 부분실시법은 최소의 처리조합수를 가지고 주효과와 2인자 교호작용까지 분석할 수 있는 특징이 있다. 특히 본 논문에서는 인자의 수에 따라 설계가능한 8개의 부분실시법들간의 유사성과 통계적 효율성, 그리고 index number들의 변화에 따른 공분산행렬의 특성을 살펴보았다.

  • PDF

다변수 되먹임 제어기의 요구 조건

  • 강태삼
    • 제어로봇시스템학회지
    • /
    • 제17권4호
    • /
    • pp.46-50
    • /
    • 2011
  • 다변수 입출력 제어시스템에서 제어기를 설계하기 위해서는 단일 입출력 시스템에서와 마찬가지로 저주파수영역에서는 루프전달행렬의 크기가 작은 것이 요구되고, 측정잡음 및 플랜트의 불확실성이 존재하는 고주파수 영역에서는 루프전달행렬의 크기가 작게 되도록하여, 잡음의 영향이 출력에 적게 나타나고, 제어기가 포화되지 않도록 하며, 설계된 제어기가 플랜트 모델의 불확실성을 극복할 수 있게 하는 것이 필요하다. 본 원고에서는 각 전달 행렬들의 특이치의 최대 및 최소값들을 이용하여 다변수 제어기가 갖추어야 할 조건들을 정리하였다.

하다마드 행렬을 생성하는 실베스터 방법의 일반화 (Generalized sylvester construction for Hadamard Matrices.)

  • 신민호;송홍엽;노종선
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.412-416
    • /
    • 2000
  • 하다마드 행렬은 직교부호를 설계함에 있어서 매우 중요한 행렬이다. 본 논문에서는 하다마드 행렬을 구성하는 실베스터(Sylvester) 방식의 새로운 일반화된 방법을 소개하고 이를 증명한 후, 크기 16에서 예를 들어 설명한다. 이 방법을 사용하면 서로 비동치관계에 있는 다양한 종류의 하다마드 행렬을 쉽게 생성할 수 있다.

  • PDF

모든 n 차 정사각 불리언 행렬 쌍에 대한 벡터 기반의 곱셈 알고리즘 (An Algorithm for the Multiplication of all pairs of $n\;{\times}\;n$ Boolean Matrices using Vectors)

  • 한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.849-852
    • /
    • 2005
  • 일반 행렬이나 불리언 행렬의 연산에 대한 많은 연구가 있다. 대부분의 연구는 두 행렬의 효율적 곱셈을 다루고 있으며 하드웨어나 소프트웨어적 응용에 적합한 다양한 알고리즘을 제시하였다. 모든 행렬 쌍의 곱셈에 대한 연구는 NP-완전 계산 복잡도와 이러한 곱셈을 요구하는 응용의 희소성으로 인해 관심밖에 있었으며 최근에야 원소가 불리언 값을 가지는 n 차 정사각 불리언 행렬을 대상으로 기초적인 연구 결과를 보이고 있다. 본 논문은 모든 n 차 정사각 불리언 행렬 사이의 곱셈을 보다 효율적으로 할 수 있는 벡터 기반 불리언 행렬 곱셈 이론과 이를 바탕으로 설계한 알고리즘 그리고 실행 결과에 대하여 논한다.

  • PDF