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

검색결과 87건 처리시간 0.029초

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

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

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

  • 소상호;윤재우;이문호
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1983년도 추계학술발표회논문집
    • /
    • 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

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

  • 양재승;모하마드 아부 하니프;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-125
    • /
    • 2015
  • 본 논문에서는 다중 셀 MIMO (multiple-input and multiple-output) 네트워크를 위한 Hadamard 행렬 인터스트림 (interstream) 전송기반 blind 채널추정을 소개한다. 제안 방법은 다중 셀로 된 이동 단말 네트워크를 기반으로 연구된다. MS (mobile station) 는 양 셀로부터 신호를 받는 것으로 가정한다. 가까운 셀로부터 받은 신호는 원하는 신호로 간주되고, 다른 셀로부터 받은 신호는 간섭신호로 간주된다. 채널은 blind이기 때문에 채널을 추정하기 위해 Hadamard 행렬 패턴의 파일럿 (pilot) 스트림 (stream) 을 전송하면, 대규모 MIMO 채널에 대해 보다 쉽고 빠른 채널 추정이 가능하게 된다. Hadamard 행렬 기반시스템의 계산은 오직 복소 가산 (complex addition) 만 필요하기 때문에, 복소 승산 (complex multiplication) 이 필요한 Fourier 변환을 이용한 방법보다 복잡도가 훨씬 줄어든다. 수치적 분석을 통해 본 결과 제안한 방법이 완벽함을 보여준다.

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

  • 이문호
    • 기술사
    • /
    • 제16권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

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

  • 최기철;김종원;김영남;최종욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • 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
    • /
    • 제10권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
    • /
    • 제13권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.

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

  • 정종기;안성열;이문호
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 추계학술발표회논문집
    • /
    • 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

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

  • 김장환;김규태;김은수
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1339-1345
    • /
    • 1999
  • 본 논문에서는 랜덤시퀀스와 Hadamard 행렬을 이용하여 다중 정보를 은폐시킬 수 있는 새로운 디지털 제안하였다. 기존의 디지털 정보은폐에 사용된 기법은 하나의 랜덤시퀀스를 정보신호에 직접 곱하여 정보신호에 에너지 레벨을 매우 낮춤으로서 불법 이용자로 하여금 은폐된 정보의 검출이나 교란을 어렵게 하였다. 그러나 여러 개의 정보를 동일한 디지털 영상에 은폐시킬 경우에는 직교성이 보장되는 은폐코드를 사용해야 하기 때문에 어느 정도 상관성을 갖는 랜덤시퀀스만으로는 정보은폐가 어렵다. 따라서, 본 논문에서는 랜덤시퀀스의 장점과 더불어 직교성을 갖을 수 있도록 같은 행렬을 곱할 때만 정확한 신호로 추출되는 Hadamard 행렬을 랜덤시퀀스와 함께 사용하여 다수의 은폐정보에 대해서도 정확하게 은폐된 신호를 추출할 수 있는 새로운 디지털 정보은폐 방법을 제안하였다.

  • PDF

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

  • Lee, Moon-Ho;Ahn, Seung-Choon
    • 기술사
    • /
    • 제20권1호
    • /
    • pp.14-20
    • /
    • 1987
  • 고속아다마르변환은 Cooley-Tukey 알고리즘에 의해서 발표되어졌고, 그것은 메트릭스 분할 또는 계승의 기술에 의한 것이다. 본 보문은 단순한 기생메트릭스를 크로넥커 적에 의해 앞단과 연결시켜가면서 고속아다마르 변환을 보였다. 이것은 기존에 발표된 방법에 비해 쉽게 기생메트릭스를 구할 수 있는 것을 확인했고 수학적으로 완전함을 증명했다.

  • PDF