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

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

통신신호처리를 위한 Jacket 행렬의 특성(特性) (Characteristics of Jacket Matrix for Communication Signal Processing)

  • 이문호;김정수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.103-109
    • /
    • 2021
  • 1893년 불란서 Hadamard가 발표한 직교 Hadamard 행렬에 대해 이문호교수는 1989년에 Center Weight Hadamard로 새롭게 정의하여 발표했고 1998년에는 Jacket 행렬을 발견했다. Jacket 행렬은 Hadamard 행렬을 일반화한 것이다. 본 논문에서는 Symmetric Jacket 행렬을 구해 중요한 속성과 패턴을 분석하고 Jacket 행렬의 행렬식과 Eigenvalue을 얻는 방법을 제시하며 Eigen decomposition를 사용하여 이를 증명했다. 이러한 계산은 신호 처리 및 직교 코드 설계에 유용하다. 행렬의 체계를 분석하기 위해 DFT, DCT, Hadamard, Jacket 행렬로 비교해 본다. Galois Field의 대칭 행렬에서 Jacket 행렬의 element-wise inverse 관계를 수학적으로 증명하고 직교 성질 AB=I 관계를 유도했다.

새로운 블록순환 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 필터 설계, 신호처리 등에 응용이 가능하다.

고속 M-Gold-Hadamard 시퀀스 트랜스폼 (On Fast M-Gold Hadamard Sequence Transform)

  • 이미성;이문호;박주용
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.93-101
    • /
    • 2010
  • 본 논문에서는 GF(2)에서의 두 생성다항식에 의해 생성된 M-sequence로 Gold-Sequence를 생성한 후, Permutation을 해줌으로써 Hadamard 행렬의 특성을 가지게 됨을 살펴보았다. M-sequence는 선형 귀환 천이 레지스터 부호 생성기(Linear feedback shift register code generator)에 의해 생성되었으며, 두 개의 M-sequence에 의해 생성된 Gold-sequence의 첫 열에 $8\times1$의 영행렬을 추가하고 Permutation을 시켜줌으로써 Hadamard 행렬의 주요 성질인 직교성(Orthogonal)과 한 행렬과 이 행렬의 Transpose시킨 행렬의 결과가 단위행렬이 되고, 역행렬은 element-wise Inverse가 되며, 고속 Jacket행렬의 성질을 만족한다. 또한 선형 귀환 축차 생성기를 통하여 생성된 M-sequence의 1행과 1열을 추가함으로써 위에서 언급한 Hadamard 행렬의 주요 성질을 만족하고 L-matrix 와 S-matrix 를 통하여 고속변환이 가능함을 보인다.

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.

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

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

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.

두 개의 빔 형성 안테나를 위한 Hadamard 행렬 급전 장치 (A Hadamard Matrix Feed Network for a Dual-Beam Forming Array Antenna)

  • 김재희;조규영;박위상
    • 한국전자파학회논문지
    • /
    • 제19권8호
    • /
    • pp.927-932
    • /
    • 2008
  • 본 논문에서는 두 개의 빔 형성을 위한 $4{\times}1$ 배열 안테나에 급전할 수 있는 새로운 $4{\times}4$ Hadamard 행렬 급전 장치를 제안한다. 만약 배열 안테나의 각 안테나를 Hadamard 행렬의 각 행으로 급전을 하면 두 개의 빔을 형성하게 된다. 두 빔 사이의 각도는 행렬의 적절한 행을 선택함으로써 조절할 수 있다. Hadamard 행렬의 급전 구조는 네 개의 $90^{\circ}$ 하이브리드, 한 개의 크로스오버, 네 개의 $90^{\circ}$ 위상 변위기가 사용된다. 마이크로스트립 표면에 Hadamard 행렬을 포함한 배열 안테나를 제작하였으며, 측정된 안테나의 주 빔 방향은 입력 포트의 선택에 따라 각각 $0^{\circ}$, ${\pm}15^{\circ}$, ${\pm}33^{\circ}$, ${\pm}45^{\circ}$가 되었다.

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

  • Lee, Moon-Ho
    • 대한전자공학회논문지
    • /
    • 제24권1호
    • /
    • pp.173-176
    • /
    • 1987
  • This paper presents a simple factorization of the Hadamard matrix which is used to develop a fast algorithm for the Hadamard transform. This matrix decomposition is of the kronecker products of identity matrices and successively lower order Hadamard matrices. This following shows how the Kronecker product can be mathematically defined and efficiently implemented using a factorization matrix methods.

  • PDF

고속하다마드 변환을 위한 치환기법 (Permutation Algorithm for fast Hadamard Transform)

  • 남지탁;박진배;최윤호;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.616-619
    • /
    • 1997
  • The spectrum-recovery scheme in Hadamard transform spectroscopy is commonly implemented with a fast Hadamard transform (FHT). When the Hadamard or simplex matrix corresponding to the mask does not have the same ordering as the Hadamard matrix corresponding to the FHT, a modification is required. When the two Hadamard matrices are in the same equivalence class, this modification can be implemented as a permutation scheme. This paper investigates permutation schemes for this application. This paper is to relieve the confusion about the applicability of existing techniques, reveals a new, more efficient method: and leads to an extension that allows a permutation scheme to be applied to any Hadamard or simplex matrix in the appropriate equivalence class.

  • PDF

IMT2000을 위한 하중 hadamard 변환의 다차원 reverse jacket 매트릭스의 서브샘플링 (The multidimensional subsampling of reverse jacket matrix of wighted hadamard transform for IMT2000)

  • 박주용;이문호
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2512-2520
    • /
    • 1997
  • The classes of Reverse Jacket matrix [RJ]$_{N}$ and the corresponding Restclass Reverse Jacket matrix ([RRJ]$_{N}$) are defined;the main property of [RJ]$_{N}$ is that the inverse matrices of them can be obtained very easily and have a special structure. [RJ]$_{N}$ is derived from the weighted hadamard Transform corresponding to hadamard matrix [H]$_{N}$ and a basic symmertric matrix D. the classes of [RJ]$_{2}$ can be used as a generalize Quincunx subsampling matrix and serveral polygonal subsampling matrices. In this paper, we will present in particular the systematical block-wise extending-method for {RJ]$_{N}$. We have deduced a new orthorgonal matrix $M_{1}$.mem.[RRJ]$_{N}$ from a nonorthogonal matrix $M_{O}$.mem.[RJ]$_{N}$. These matrices can be used to develop efficient algorithms in IMT2000 signal processing, multidimensional subsampling, spectrum analyzers, and signal screamblers, as well as in speech and image signal processing.gnal processing.g.

  • PDF