• Title/Summary/Keyword: Hadamard Matrix

검색결과 86건 처리시간 0.02초

그릴 분광계를 사용하여 3중 부호화한 하다마드 변환 영상 분광계 (Triply-Encoded Hadamard Transform Imaging Spectrometer using the Grill Spectrometer)

  • 곽대연;박진배;박영재
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1527-1536
    • /
    • 1999
  • In this paper, a triply-encoded Hadamard transform imaging spectrometer is proposed by applying the grill spectrometer to the Hadamard transform imaging spectrometer. The proposed system encodes the input radiation triply ; once through the input image mask and twice through the two masks in the grill spectrometer. We use an electro-optical mask in the grill spectrometer which is controlled by a left-cyclic simplex matrix. Then we modeled the system using $D^{-1}$ method. In this paper, the average mean square error associated with a recovered estimate is considered for performance evaluation. The relative performance is compared with those of the other conventional systems.

  • PDF

AN ANALYSIS OF PARALLEL ROUTING ALGORITHM OF HYPERCUBE NETWORK BY EMPLOYING COVERING PROBLEM AND ASSIGNMENT PROBLEM

  • Chung, Il-Yong
    • Journal of applied mathematics & informatics
    • /
    • 제4권2호
    • /
    • pp.535-543
    • /
    • 1997
  • The application of Hadamard matrix to the paral-lel routings on the hypercube network was presented by Rabin. In this matrix every two rows differ from each other by exactly n/2 positions. A set of n disjoint paths on n-dimensional hypercube net-work was designed using this peculiar property of Hadamard ma-trix. Then the data is dispersed into n packets and these n packet are transmitted along these n disjoint paths. In this paper Rabin's routing algorithm is analyzed in terms of covering problem and as-signment problem. Finally we conclude that n packets dispersed are placed in well-distributed positions during transmisson and the ran-domly selected paths are almost a set of n edge-disjoint paths with high probability.

BINARY TRUNCATED MOMENT PROBLEMS AND THE HADAMARD PRODUCT

  • Yoo, Seonguk
    • East Asian mathematical journal
    • /
    • 제36권1호
    • /
    • pp.61-71
    • /
    • 2020
  • Up to the present day, the best solution we can get to the truncated moment problem (TMP) is probably the Flat Extension Theorem. It says that if the corresponding moment matrix of a moment sequence admits a rank-preserving positive extension, then the sequence has a representing measure. However, constructing a flat extension for most higher-order moment sequences cannot be executed easily because it requires to allow many parameters. Recently, the author has considered various decompositions of a moment matrix to find a solution to TMP instead of an extension. Using a new approach with the Hadamard product, the author would like to introduce more techniques related to moment matrix decompositions.

그룹 G상의 일반화된 하다마드 행렬을 이용한 \ulcorner 상의 일반화된 하다마드 행렬의 확장 (Expanding Generalized Hadamard Matrices over Gm by Using Generalized Hadamard Matrices over G)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1560-1565
    • /
    • 2000
  • Over an additive abelian group G of order g and for a given positive integer λ, a generalized Hadamard matrix GF(g,λ) is defined as a gλ$\times$gλ matrix [h(i,j)] where 1$\leq$i$\leq$gλ,1$\leq$j$\leq$gλ, such that every element of G appears exactly λ times in the list h(i$_1$,1)-h(i$_2$,1), h(i$_1$,2)-h(i$_2$,2),...,h(i$_1$,gλ)-h(i$_2$, gλ) for any i$\neq$j. In this paper, we propose a new method of expanding a GH(\ulcorner,λ$_1$) = B = \ulcorner over G by replacing each of its m-tuple \ulcorner with \ulcorner GH(g,λ$_2$) where m=gλ$_2$. We may use \ulcornerλ$_1$(not necessarily all distinct) GH(g,λ$_2$)'s for the substitution and the resulting matrix is defined over the group of order g.

  • PDF

Research on Camouflaged Encryption Scheme Based on Hadamard Matrix and Ghost Imaging Algorithm

  • Leihong, Zhang;Yang, Wang;Hualong, Ye;Runchu, Xu;Dawei, Zhang
    • Current Optics and Photonics
    • /
    • 제5권6호
    • /
    • pp.686-698
    • /
    • 2021
  • A camouflaged encryption scheme based on Hadamard matrix and ghost imaging is proposed. In the process of the encryption, an orthogonal matrix is used as the projection pattern of ghost imaging to improve the definition of the reconstructed images. The ciphertext of the secret image is constrained to the camouflaged image. The key of the camouflaged image is obtained by the method of sparse decomposition by principal component orthogonal basis and the constrained ciphertext. The information of the secret image is hidden into the information of the camouflaged image which can improve the security of the system. In the decryption process, the authorized user needs to extract the key of the secret image according to the obtained random sequences. The real encrypted information can be obtained. Otherwise, the obtained image is the camouflaged image. In order to verify the feasibility, security and robustness of the encryption system, binary images and gray-scale images are selected for simulation and experiment. The results show that the proposed encryption system simplifies the calculation process, and also improves the definition of the reconstructed images and the security of the encryption system.

Inverse-Orthogonal Jacket-Haar, DCT 변환 (Inverse-Orthogonal Jacket-Haar and DCT Transform)

  • 박주용;엠디 하심 알리 칸;김정수;이문호
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.30-40
    • /
    • 2014
  • 본 논문에서는 Hadamard 변환이 Jacket 변환으로 일반화 될 수 있는 것처럼 Haar 변환을 Jacket-Haar 변환으로 일반화 한다. Jacket-Haar 변환의 원소는 0 과 ${\pm}2^k$ 이다. original Haar 변환과 비교해서 Jacket-Haar 변환의 베이시스(basis)는 신호처리에 보다 적합하다. 응용으로 $2{\times}2$ Hadamard 행렬을 기반으로 한 DCT-II(discrete cosine transform-II)와 $2{\times}2$ Haar 행렬을 기반으로 한 HWT(Haar Wavelete transform)를 제시하고 이들의 성능을 분석하며 Lenna 이미지의 시뮬레이션을 통해 성능을 평가하였다.

REAL SOLUTIONS OF THE EQUATION (equation omitted)

  • Yang, Zhong-Peng;Cao, Chong-Gu;Tang, Xiao-Min
    • Journal of applied mathematics & informatics
    • /
    • 제13권1_2호
    • /
    • pp.117-123
    • /
    • 2003
  • For an n ${\times}$ n real matrix X, let ${\Phi}$(X) = X o (X$\^$-1/)$\^$T/, where o stands for the Hadamard (entrywise) product. Suppose A, B, G and D are n ${\times}$ n real nonsingular matrices, and among them there are at least one solutions to the equation (equation omitted). An equivalent condition which enable (equation omitted) become a real solution ot the equation (equation omitted), is given. As application, we get new real solutions to the matrix equation (equation omitted) by applying the results of Zhang. Yang and Cao [SIAM.J.Matrix Anal.Appl, 21(1999), pp: 642-645] and Chen [SIAM.J.Matrix Anal.Appl, 22(2001), pp:965-970]. At the same time, all solutions of the matrix equation (equation omitted) are also given.

하다마드 트랜스폼 이민징 스펙트로미터에 관한 연구 (A Study on Hadamard Transform Imaging Spectromers)

  • 박진배;곽대연;진승희;주진만
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.571-579
    • /
    • 1999
  • In this paper, a Hadamard transform imaging spectrometer(HTIS) is proposed by using a grill spectrometer. And we reconfigure the system by using the grill sectrometer which uses a left cyclic S-matrix instead of the conventional right cyclic one. Then, we model the Hadamard transform imaging spectrometer and apply the mask characteristics compensation method, i.e. $ {T}^{-1}$ method, to complete fast algorithm. Also, through computer simulations the superiority of the proposed system in this paper to the conventional Hadamard transform spectrometer(HTS) is proved and the performance of the two systems are compared by introducing average mean square error(AMSE) as the algebraic criterion.

  • PDF

Fast Jacket Transform의 VLSI 아키텍쳐 (VLSI Architecture of Fast Jacket Transform)

  • 유경주;홍선영;이문호;정진균
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.769-772
    • /
    • 2001
  • Waish-Hadamard Transform은 압축, 필터링, 코드 디자인 등 다양한 이미지처리 분야에 응용되어왔다. 이러한 Hadamard Transform을 기본으로 확장한 Jacket Transform은 행렬의 원소에 가중치를 부여함으로써 Weighted Hadamard Matrix라고 한다. Jacket Matrix의 cocyclic한 특성은 암호화, 정보이론, TCM 등 더욱 다양한 응용분야를 가질 수 있고, Space Time Code에서 대역효율, 전력면에서도 효율적인 특성을 나타낸다 [6],[7]. 본 논문에서는 Distributed Arithmetic(DA) 구조를 이용하여 Fast Jacket Transform(FJT)을 구현한다. Distributed Arithmetic은 ROM과 어큐뮬레이터를 이용하고, Jacket Watrix의 행렬을 분할하고 간략화하여 구현함으로써 하드웨어의 복잡도를 줄이고 기존의 시스톨릭한 구조보다 면적의 이득을 얻을 수 있다. 이 방법은 수학적으로 간단할 뿐 만 아니라 행렬의 곱의 형태를 단지 덧셈과 뺄셈의 형태로 나타냄으로써 하드웨어로 쉽게 구현할 수 있다. 이 구조는 입력데이타의 워드길이가 n일 때, O(2n)의 계산 복잡도를 가지므로 기존의 시스톨릭한 구조와 비교하여 더 적은 면적을 필요로 하고 FPGA로의 구현에도 적절하다.

  • PDF

동식물의 나선속의 하중(荷重) Hadamard Transform : 대칭과 Element-wise Inverse 행렬 (Weighted Hadamard Transform in the Helix of Plants and Animals :Symmetry and Element-wise Inverse Matrices)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.319-327
    • /
    • 2016
  • 본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.