• Title/Summary/Keyword: Hadamard Matrix

Search Result 86, Processing Time 0.018 seconds

Equivalence of Hadamard Matrices Whose Rows Form a Vector Space (행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계)

  • Jin, Seok-Yong;Kim, Jeong-Heon;Park, Ki-Hyeon;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7C
    • /
    • pp.635-639
    • /
    • 2009
  • In this paper, we show that any two Hadamard matrices of the same size are equivalent if they have the property that the rows of each Hadamard matrix are closed under binary vector addition. One of direct consequences of this result is that the equivalence between cyclic Hadamard matrices constructed by maximal length sequences and Walsh-Hadamard matrix of the same size generated by Kronecker product can be established.

Weighted Hadamard 변환을 이용한 Image Data 처리에 관한 연구

  • 소상호;윤재우;이문호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1983.10a
    • /
    • pp.68-72
    • /
    • 1983
  • The Hadamard matrix is a symmetric matrix made of plus and minus ones as entries. There fore the use of Hadamard transform in the image processing requires only the real number operations and results in the computational advantages. Recently, However, certain degradation aspects have been reported. In this paper we propose a WH matrix which retains the main properties of Hadamard matrix. The actual improvement of the image transmission in the inner part of the picture has been demonstrated by the computer simulated image developments. The orthogonal transform offers a useful facility in the digital signal processing. As the size of the transmission block increases, however, the assigment of bits for each data must increase exponentially. Thus the SNR of the image tends to decline accordingly. As an attempt to increase the SNR, we propose the WH matrix whose elements are made of $\pm$1, $\pm$2, $\pm$3, and the unitform is 8$\times$8 matrix.

  • PDF

Blind Channel Estimation based on Hadamard Matrix Interstream Transmission for Multi-Cell MIMO Networks (다중 셀 MIMO 네트워크를 위한 Hadamard 행렬 Interstream 전송 기반 Blind 채널 추정)

  • Yang, Jae-Seung;Hanif, Mohammad Abu;Park, Ju-Yong;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.119-125
    • /
    • 2015
  • In this paper, we introduce a Hadamard matrix interstream transmission based blind channel estimation for multi-cells multiple-input and multiple-output (MIMO) networks. The proposed scheme is based on a network with mobile stations (MS) which are deployed with multi cells. We assume that the MS have the signals from both cells. The signal from near cell are considered as desired signal and the signals from the other cells are interference signal. Since the channel is blind, so that we transmit Hadamard matrix pattern pilot stream to estimate the channel; that gives easier and fast channel estimation for large scale MIMO channel. The computation of Hadamard based system takes only complex additions, and thus the complexity of which is much lower than the scheme with Fourier transform since complex multiplications are not needed. The numerical analysis will give perfection of proposed channel estimation.

Image Data Processing by Weighted Hadamard Transform. (Weighted Hadamard변환을 이용한 Image Data 처리에 관한 연구)

  • 이문호
    • Journal of the Korean Professional Engineers Association
    • /
    • v.16 no.4
    • /
    • pp.15-19
    • /
    • 1983
  • Therefore the use of Hadamard transform in the image processing requires only the real number operations and results in the computational advantages. Recently, however, certain degradation aspects have been reported. In this paper we propose a WH matrixtwhich retains the main properties of Hadamard matrix. The actual improvement of the image transmission in the inner part of the picture has been demonstrated by the computer simulated image developments. The orthogonal transforms such as Hadamard transform offers a useful facility in the digital signal processing. As the size of the transmission block increases, however, the assignment of bits for each data must increase exponentially. Thus the SNR of the image tends to decline accordingly. As an attempt to increase the SNR, we propose the WH matrix whose elements are made of ${\pm}$1, ${\pm}$2, ${\pm}$3, ${\pm}$4, and the unitform is 8${\times}$8 matrix.

  • PDF

Study on a reversible image Watermarking Using 2D Hadamard Matrix (2차원 Hadamard Matrix를 이용한 이미지 리버서블 워터마킹 알고리즘에 관한 연구)

  • 최기철;김종원;김영남;최종욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.415-417
    • /
    • 2004
  • 저작권보호를 목적으로 사용하는 워터마킹 기술은 원본 이미지에 특정 워터마크 정보를 삽입하는데 이러한 경우, 원본이미지는 다시 복구할 수 없다. 의료영상 데이터베이스나 군사용 이미지 시스템과 같은 특정된 응용에서는 이미지 열화가 시스템 전체에 미치는 영향이 크기 때문에 이러한 워터마크 알고리즘을 사용할 수 없다. 본 연구에서는 Hadamard Matrix(HM)을 이용하여 디지털 이미지에 워터마크를 삽입하며, 가역적인 연산에 기초하여 원 이미지의 복구가 가능하도록 워터마크 알고리즘을 개발한다. 본 연구에서는 Hadamard Coefficients의 규칙적인 연관성을 이용하여 2D HM을 알고리즘 개발에 적용한다.

  • PDF

TWO INEQUALITIES INVOLVING HADAMARD PRODUCTS OF POSITIVE SEMI-DEFINITE HERMITIAN MATRICES

  • Cao, Chong-Guang;Yang, Zhong-Peng;Xian Zhang
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.101-109
    • /
    • 2002
  • We extend two inequalities involving Hadamard Products of Positive definite Hermitian matrices to positive semi-definite Hermitian matrices. Simultaneously, we also show the sufficient conditions for equalities to hold. Moreover, some other matrix inequalities are also obtained. Our results and methods we different from those which are obtained by S. Liu in [J. Math. Anal. Appl. 243:458-463(2000)] and B.-Y Wang et al in [Lin. Alg. Appl. 302-303: 163-172(1999)] .

Key Agreement Protocol Using Sylvester Hadamard Matrices

  • Choe, Chang-Hui;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.13 no.3
    • /
    • pp.211-213
    • /
    • 2011
  • In this paper, we propose a key agreement protocol using Sylvester Hadamard matrices. Users obtain their common key by using a matrix shared in advance. Matrix construction is very simple, and the computation is quite fast. The proposal will be useful for communication between two users, especially for those having low computing power.

비직교 기본 함수인 웨이티드 하다마드의 신호처리

  • 정종기;안성열;이문호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1984.10a
    • /
    • pp.74-77
    • /
    • 1984
  • In this paper, We have proposed the new lee weighted Hadamard transform which retains the main properties of Hadamard matrix. The non-orthogonal LWH matrix was Weighted in the center of the spatial domain. The human visual response to spatioal requencies in nonuniform and that the mid spatial frequencies are emphasized more than the low and high spatial frequencies, the faast algorithm of the Lee Weighted Hadamard transform has shown by the sparse matrix factorization.

  • PDF

A Study on Digital Information Hiding Technique using Random Sequence and Hadamard Matrix (랜덤시퀀스와 Hadamard 행렬을 이용한 디지털 정보은폐 기술에 관한 연구)

  • 김장환;김규태;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1339-1345
    • /
    • 1999
  • In this paper we propose the digital information hiding technique by which we use the combination of random sequence and Hadamard matrix to hide multiple information. The prior work used only one random sequence multiplied by information signal to lower the energy level of information signal and thus it is difficult for a third party to detect the information signal or jam it. But because we have to use the orthogonal code for hiding key in order to hide multiple information in the same digital image, only the use of random sequence that are not uncorrelated has some problems in the information hiding scheme. Thus we present a new information hiding scheme that can be used in hiding multiple information by the use of random sequence that spreads the energy level of the data to be hidden and Hadamard matrix that makes the random sequence uncorrelated.

  • PDF

A Simple Matrix Factorization Approach to Fast Hadamard Transform (단순한 메트릭스계승 접근에 의한 고속아다마르변환)

  • Lee, Moon-Ho;Ahn, Seung-Choon
    • Journal of the Korean Professional Engineers Association
    • /
    • v.20 no.1
    • /
    • pp.14-20
    • /
    • 1987
  • The development of the FHT (fast Hadamard transform) was presented and based on the derivation by Cooley-Tukey algorithm. Alternately, it can be derived by matrix partitioning or matrix factorization techniques. This paper proposes a simple sparse matrix technique by Kronecker product of successive lower Hadamard matrix. The following shows how the Kronecker product can be mathematically defined and efficiently implemented using a matrix factorization methods.

  • PDF