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

검색결과 51건 처리시간 0.024초

NEW LOWER BOUND OF THE DETERMINANT FOR HADAMARD PRODUCT ON SOME TOTALLY NONNEGATIVE MATRICES

  • Zhongpeng, Yang;Xiaoxia, Feng
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.169-181
    • /
    • 2007
  • Applying the properties of Hadamard core for totally nonnegative matrices, we give new lower bounds of the determinant for Hadamard product about matrices in Hadamard core and totally nonnegative matrices, the results improve Oppenheim inequality for tridiagonal oscillating matrices obtained by T. L. Markham.

A META-SOFTWARE SYSTEM FOR ORTHOGONAL DESIGNS AND HADAMARD MATRICES

  • Kotsireas, Ilias S.;Koukouvinos, Christos;Simos, Dimitris E.
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1571-1581
    • /
    • 2011
  • In this paper, we construct inequivalent Hadamard matrices based on several new and old full orthogonal designs, using circulant and symmetric block matrices. Not all orthogonal designs produce inequivalent Hadamard matrices, because the corresponding systems of equations do not possess solutions. The systems of equations arising when we search for inequivalent Hadamard matrices from full orthogonal designs using circulant and symmetric block matrices, can be concisely described using the periodic autocorrelation function of the generators of the block matrices. We use Maple, Magma, C and Unix tools to find many new inequivalent Hadamard matrices.

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

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

On Jacket Matrices Based on Weighted Hadamard Matrices

  • Lee Moon-Ho;Pokhrel Subash Shree;Choe Chang-Hui;Kim Chang-Joo
    • Journal of electromagnetic engineering and science
    • /
    • 제7권1호
    • /
    • pp.17-27
    • /
    • 2007
  • Jacket matrices which are defined to be $n{\times}n$ matrices $A=(a_{jk})$ over a field F with the property $AA^+=nI_n$ where $A^+$ is the transpose matrix of elements inverse of A,i.e., $A^+=(a_{kj}^-)$, was introduced by Lee in 1984 and are used for signal processing and coding theory, which generalized the Hadamard matrices and Center Weighted Hadamard matrices. In this paper, some properties and constructions of Jacket matrices are extensively investigated and small orders of Jacket matrices are characterized, also present the full rate and the 1/2 code rate complex orthogonal space time code with full diversity.

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

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

  • PDF

새로운 블록순환 Hadamard 행렬 (The New Block Circulant Hadamard Matrices)

  • 박주용;이문호;단위
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.3-10
    • /
    • 2014
  • 본 논문에서는 기존 Toeplitz행렬(matrix)과 블록 순환(block circulant)행렬에 대해 검토하고, 새로운 순환 Hadamard 행렬을 제안했다. 제안한 순환 Hadamard 행렬은 +1과 -1로 구성되나 구조가 기존 Hadamard 행렬과는 다르다. 고속 알고리즘을 통해 원래의 계산량을 $Nlog_2N$개의 덧셈으로 줄일 수 있다. 이 행렬은 Massive MIMO 채널 추정 및 FIR 필터 설계, 신호처리 등에 응용이 가능하다.

3/5-Modular Hadamard-Jacket 대칭 행렬 (3/5-Modular Hadamard-Jacket Symmetric Matrices)

  • 박주용;김정수;페렌스 스졸로시;이문호
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.9-17
    • /
    • 2013
  • 본 논문에서는 modular 대칭 설계에 대해 소개하고 이를 이용하여 Hadamard-Jacket 행렬의 modular 3/5가 존재한다는 것을 제시한다. 그리고 n차 5-modular Hadamard 행렬의 필요충분조건이 n≢3.7 (mod 10)와 n≢6,11 임을 증명한다. 특히 Hadamard-Jacket 추측(conjecture)에 대한 5-modular 버전을 구한다.

단항순열행렬에 의해 구성된 비실베스터 하다마드 행렬의 고유치 (Eigenvalues of Non-Sylvester Hadamard Matrices Constructed by Monomial Permutation Matrices)

  • 이승래;노종선;성굉모
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.434-440
    • /
    • 2006
  • 본 논문에서는 단항순열행렬에 의해 구성된 다양한 비실베스터 하다마드 행렬의 고유치가 유도 되었고 이는, 새로 구성한 행렬과 실베스트 하다마드 행렬의 고유치와의 연관성을 보여준다.

Generalized Complex Hadamard Codes

  • Jiang, Xue-Qin;Shin, Tae-Chol;Lee, Moon-Ho;Hwang, Gi-Yean
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.1053-1054
    • /
    • 2006
  • In this paper we consider a family {$H_m$},m =1,2,..., of generalized Hadamard matrices of order $P^m$, where p is a prime number, and construct the corresponding family {$C^*_m$} of generalize p-ary Hadarmard codes which meet the Plotkin bound. Index terms: Cyclotomic fields, cocyclic matrices, Butson-Hadamard matrices, generalized Hadamard codes, decoding.

  • PDF

코사이클 Hadamard 행렬을 이용한 키 동의 알고리즘 (Key Agreement Algorithms Based on Co-cyclic Hadamard Matrices)

  • 최창희;김정수;이문호
    • 정보보호학회논문지
    • /
    • 제19권3호
    • /
    • pp.163-167
    • /
    • 2009
  • 본 논문에서는 코사이클 재킷 행렬 기반 키 동의 알고리즘의 문제점을 제시하고, 이를 해결할 수 있는 방안으로 코사이클 Hadamard 행렬 기반 키 동의 알고리즘을 제안한다. 제안하는 알고리즘은 기존 방식보다 성능 또한 우수하며, 코사이클 Hadamard 행렬의 생성은 매우 간단하다. 또한 키 동의 과정에 소요되는 시간은 키 동의 과정에서 사용하는 행렬의 크기와 키의 길이에 비례하므로 지수 연산이 필요한 다른 알고리즘에 비하여 계산 속도가 빨라 특히 계산 성능이 낮은 단말 사이의 통신에 유용할 것이다.