• Title/Summary/Keyword: Hadamard Matrices

Search Result 51, Processing Time 0.027 seconds

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

  • Zhongpeng, Yang;Xiaoxia, Feng
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.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
    • /
    • v.29 no.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 (행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계)

  • 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.

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
    • /
    • v.7 no.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. (하다마드 행렬을 생성하는 실베스터 방법의 일반화)

  • 신민호;송홍엽;노종선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.3A
    • /
    • pp.412-416
    • /
    • 2000
  • Hadamard matrices are known to be important in designing of the orthogonal codes. in this paper we propose generalized Sylvester construction for Hadamard matrices. We prove it and give an example for the case of Hadamard matrices of order16.

  • PDF

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

  • Park, Ju Yong;Lee, Moon Ho;Duan, Wei
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.3-10
    • /
    • 2014
  • In this paper we review the typical Toeplitz matrices and block circulant matrices, and propose the a circulant Hadamard matrix which is consisted of +1 and -1, but its structure is different from typical Hadamard matrix. The proposed circulant Hadamard matrix decreases computational complexities to $Nlog_2N$ additions through high speed algorithm compare to original one. This matrix is able to be applied to Massive MIMO channel estimation, FIR filter design, amd signal processing.

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

  • Park, Ju Yong;Kim, Jeong Su;Szollosi, Ference;Lee, Moon Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.9-17
    • /
    • 2013
  • In this paper we introduce modular symmetric designs and use them to study the existence of Hadamard-Jacket matrices modulo 3/5. We prove that there exist 5-modular Hadamard-Jacket matrices of order n if and only if n≢3.7 (mod 10) and n≢6,11. In particular, this solves the 5-modular version of the Hadamard conjecture.

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

  • Lee Seung-Rae;No Jong-Seon;Sung Koeng-Mo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.434-440
    • /
    • 2006
  • In this paper, the eigenvalues of various non-Sylvester Hadamard matrices constructed by monomial permutation matrices are derived, which shows the relation between the eigenvalues of the newly constructed matrix and Sylvester Hadamard matrix.

Generalized Complex Hadamard Codes

  • Jiang, Xue-Qin;Shin, Tae-Chol;Lee, Moon-Ho;Hwang, Gi-Yean
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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

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

  • Choe, Chang-Hui;Kim, Jeong-Su;Lee, Moon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.3
    • /
    • pp.163-167
    • /
    • 2009
  • In this paper, we analyze key agreement algorithms based on co-cyclic Jacket matrices, and propose key agreement algorithms based on co-cyclic Hadamard matrices to fix the problem. The performance of our proposal is better than conventional one's and the construction of the matrices is very simple. Also time complexity of our proposal is proportional to the factor that determinees the size of the matrix, and the length of the key. So our proposal is fast and will be useful for the communcations of two or three users, especially for those have low computing power.