• 제목/요약/키워드: Hadamard Matrix

검색결과 86건 처리시간 0.025초

분리행렬의 가중 내적 제한조건을 이용한 FDICA 알고리즘의 수렴속도 향상 (Improvement of convergence speed in FDICA algorithm with weighted inner product constraint of unmixing matrix)

  • 전성일;배건성
    • 말소리와 음성과학
    • /
    • 제7권4호
    • /
    • pp.17-25
    • /
    • 2015
  • For blind source separation of convolutive mixtures, FDICA(Frequency Domain Independent Component Analysis) algorithms are generally used. Since FDICA algorithm such as Sawada FDICA, IVA(Independent Vector Analysis) works on the frequency bin basis with a natural gradient descent method, it takes much time to converge. In this paper, we propose a new method to improve convergence speed in FDICA algorithm. The proposed method reduces the number of iteration drastically in the process of natural gradient descent method by applying a weighted inner product constraint of unmixing matrix. Experimental results have shown that the proposed method achieved large improvement of convergence speed without degrading the separation performance of the baseline algorithms.

C*-ALGEBRAIC SCHUR PRODUCT THEOREM, PÓLYA-SZEGŐ-RUDIN QUESTION AND NOVAK'S CONJECTURE

  • Krishna, Krishnanagara Mahesh
    • 대한수학회지
    • /
    • 제59권4호
    • /
    • pp.789-804
    • /
    • 2022
  • Striking result of Vybíral [51] says that Schur product of positive matrices is bounded below by the size of the matrix and the row sums of Schur product. Vybíral used this result to prove the Novak's conjecture. In this paper, we define Schur product of matrices over arbitrary C*-algebras and derive the results of Schur and Vybíral. As an application, we state C*-algebraic version of Novak's conjecture and solve it for commutative unital C*-algebras. We formulate Pólya-Szegő-Rudin question for the C*-algebraic Schur product of positive matrices.

임의의 직교 블록 변환 영역에서의 영상 크기 변환 방법 (Changing Image Resolution In A Block Transform Domain)

  • 이남구;오형석;김원하
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.49-55
    • /
    • 2009
  • 본 논문에서는 임의의 직교 블록 변환 영역에서 직접 영상 크기를 변경하는 기법을 개발한다. 이를 위해, 임의 직교 변환영역에서 영상 크기 변환을 수행하는 모든 과정을 행렬 곱으로 표현하여, 해상도 변환을 수행하는 행렬을 유도한다. 해상도 변환 행렬은 영상 특성에 따라 직교 블록 변환에 알맞은 일반식으로 설계한다. 개발된 기법은 기존의 실수 DCT 영역 뿐만 아니라 H.264/AVC에 적용 가능한 $4{\times}4$ Modified DCT 및 Hadamard 변환과 같은 다양한 직교 변환 영역에 적용할 수 있고, 동영상 부호화 시 사용되는 대표적인 시퀀스 영상들의 해상도 변환에 적용 가능함을 실험을 통하여 검증하였다.

ON STEIN TRANSFORMATION IN SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEMS

  • Song, Yoon J.;Shin, Seon Ho
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.285-295
    • /
    • 2014
  • In the setting of semidenite linear complementarity problems on $S^n$, we focus on the Stein Transformation $S_A(X)\;:=X-AXA^T$, and show that $S_A$ is (strictly) monotone if and only if ${\nu}_r(UAU^T{\circ}\;UAU^T)$(<)${\leq}1$, for all orthogonal matrices U where ${\circ}$ is the Hadamard product and ${\nu}_r$ is the real numerical radius. In particular, we show that if ${\rho}(A)$ < 1 and ${\nu}_r(UAU^T{\circ}\;UAU^T){\leq}1$, then SDLCP($S_A$, Q) has a unique solution for all $Q{\in}S^n$. In an attempt to characterize the GUS-property of a nonmonotone $S_A$, we give an instance of a nonnormal $2{\times}2$ matrix A such that SDLCP($S_A$, Q) has a unique solution for Q either a diagonal or a symmetric positive or negative semidenite matrix. We show that this particular $S_A$ has the $P^{\prime}_2$-property.

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

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

다중 정보 은폐 및 추출 시스템의 광-디지털적 구현 (OptoDigital Implementation of Multiple Information Hiding and Extraction System)

  • 김은수
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2002년도 하계학술발표회
    • /
    • pp.126-127
    • /
    • 2002
  • 본 논문에서는 최근, 차세대 정보보호 기술로 많은 연구가 이루어지고 있는 디지털 정보은폐(Digital Information hiding) 기술과 광정보처리 기술을 상호 보완적으로 이용한 새로운 복합 광-디지털 다중 정보은폐 및 실시간 추출 시스템을 구현하였다. 즉, 디지털 기술을 이용한 다중 정보은폐에서는 확산코드간에 랜덤성과 직교성을 보장할 수 있는 새로운 코드로써 의사랜덤 코드(Pseudo random code)와 하다마드 행렬(Hadamard matrix)을 상호보완적으로 조합하여 만든 스테고 키(stego key)를 사용하였으며 이를 이용하여 임의의 커버영상(cover image)에 다중의 정보를 은폐시킬 수 있는 새로운 기법을 제시하였다. 이와 같은 방법으로 은폐된 정보는 정보 은폐시 사용된 스테고 키성분이 정확하게 일치될 경우에만 추출될 수 있으므로 불법 사용자가 무한히 발생시킬 수 있는 랜덤시퀀스를 정확하게 재생하는 것은 거의 불가능함으로 강한 비화성을 가지며, 하다마드 행렬의 직교성으로 서로 다른 확산코드간의 상관성이 발생하지 않기 때문에 에러 없는 은폐정보의 추출도 가능하다. (중략)

  • PDF

체적 홀로그램을 이용한 광정보처리 기술에 관한 연구 (A Study on Optical Information Processing using Volume Hologram)

  • 조종덕;김규태
    • 디지털산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.51-76
    • /
    • 2009
  • In this paper, a new hybrid opto-digital multiple information hiding and real-time extracting system was suggested and implemented using a volume holographic optical correlator. The multiple information hiding system in which the multiple information can be hided in an arbitrary cover image was digitally implemented by using the combination of pseudo random sequence and Hadamard matrix. In addition, a real-time optical extraction system in which the hided multiple information in a cover image can be extracted in real-time was implemented by using a volume holographic optical correlator. In the VanderLugt-type holographic optical correlator used in this experiment, the multiful matched spatial filters corresponding each of the hided informations were recorded in a photorefractive crystal by using the moving window-based angular multiplexing scheme.

A New Complementary Quadriphase Jacket Sequence with Good Cross Correlation

  • Hou Jia;Lee Kwang-Jae;Lee Moon-Ho
    • Journal of electromagnetic engineering and science
    • /
    • 제5권4호
    • /
    • pp.166-171
    • /
    • 2005
  • In this paper, a set of new complementary quadriphase sequences based on Jacket matrix is proposed. It is with a good zero cross correlation zone and efficiently eliminates the inter-user interferences for CDMA systems. Unlike the conventional complementary sequence designs, the proposed sequences can be easily extended to large odd and even sizes by using a fast linear transform for multi-user communication systems. The computer simulation shows that the proposed sequences have better performance than conventional multi-user spreading CDMA systems using ZCZ sequence.

직접행렬 대역확산 방식을 이용하는 효과적인 이미지 워터마킹 기법 (Effective Image Watermarking Scheme Using Direct Matrix-Spectrum Method)

  • 박영;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.305-310
    • /
    • 2001
  • 본 논문에서는 직접행렬 대역확산 방식을 사용하여 Hadamard-Walsh 행렬을 워터마크 영상에 첨가한 후, 주파수 영역에서 원 영상에 삽입하고 복원하는 새로운 이미지 워터마킹 기법을 제안한다. 워터마크 영상은 시각적으로 인식 가능한 패턴(마크, 로고, 심볼, 인장 또는 서명)을 사용한다. 워터마크가 삽입된 영상의 화질저하를 추정하기 위해 PSNR(Peak Signal to Noise Ratio)을 계산하고, 복원된 워터마크의 복원률(reconstructive rate)을 구하여 외부공격에 대한 워터마크의 강인성을 확인한다. 표준영상에 적용해 본 결과, 워터마크가 삽입된 영상의 PSNR은 93.2dB로 우수한 화질을 얻을 수 있었으며 JPEG 손실 압축에서는 78.1% 이상의 워터마크 복원률을 얻을 수 있었고 영상변형 및 임펄스 잡음하에서도 효과적인 워터마크 복원 능력을 보였다.

  • PDF

Double Random Phase Encryption Based Orthogonal Encoding Technique for Color Images

  • Lee, In-Ho;Cho, Myungjin
    • Journal of the Optical Society of Korea
    • /
    • 제18권2호
    • /
    • pp.129-133
    • /
    • 2014
  • In this paper, we propose a simple Double random phase encryption (DRPE)-based orthogonal encoding technique for color image encryption. In the proposed orthogonal encoding technique, a color image is decomposed into red, green, and blue components before encryption, and the three components are independently encrypted with DRPE using the same key in order to decrease the complexity of encryption and decryption. Then, the encrypted data are encoded with a Hadamard matrix that has the orthogonal property. The purpose of the proposed orthogonal encoding technique is to improve the security of DRPE using the same key at the cost of a little complexity. The proposed orthogonal encoder consists of simple linear operations, so that it is easy to implement. We also provide the simulation results in order to show the effects of the proposed orthogonal encoding technique.