• Title/Summary/Keyword: Hadamard Matrix

Search Result 86, Processing Time 0.022 seconds

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

  • Quan, Xingri;Bae, Keunsung
    • Phonetics and Speech Sciences
    • /
    • v.7 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.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 (임의의 직교 블록 변환 영역에서의 영상 크기 변환 방법)

  • Lee, Nam-Koo;Oh, Hyung-Suk;Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.1
    • /
    • pp.49-55
    • /
    • 2009
  • This paper develops a methodology for resizing the resolution of an image in an arbitrary block transform domain. To accomplish this, we represent the procedures resizing images in an orthogonal transform domain in the form of matrix multiplications from which the matrix scaling the image resolutions is produce. The experiments showed that the proposed method produces the reliable performances without increasing the computational complexity, compared to conventional methods when applied to various transforms.

ON STEIN TRANSFORMATION IN SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEMS

  • Song, Yoon J.;Shin, Seon Ho
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.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 (잰킷 행렬을 이용한 저밀도 부호의 구성)

  • Moon Myung-Ryong;Jia Hou;Hwang Gi-Yean;Lee Moon-Ho;Lee Kwang-Jae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.8 s.338
    • /
    • pp.1-10
    • /
    • 2005
  • In this paper, the explicit low density codes construction from the generalized permutation matrices related to algebra theory is investigated, and we design several Jacket inverse block matrices on the recursive formula and permutation matrices. The results show that the proposed scheme is a simple and fast way to obtain the low density codes, and we also Proved that the structured low density parity check (LDPC) codes, such as the $\pi-rotation$ LDPC codes are the low density Jacket inverse block matrices too.

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

  • 김은수
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2002.07a
    • /
    • 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 (체적 홀로그램을 이용한 광정보처리 기술에 관한 연구)

  • Cho, Chong Duck;Kim, Kyu Tae
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.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
    • /
    • v.5 no.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 (직접행렬 대역확산 방식을 이용하는 효과적인 이미지 워터마킹 기법)

  • Park, Young;Lee, Joo-Shin
    • The KIPS Transactions:PartB
    • /
    • v.8B no.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
    • /
    • v.18 no.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.