DOI QR코드

DOI QR Code

Jacket Matrix in Hyperbola

쌍곡선에서의 재킷 행렬

  • 양재승 (대진대학교 컴퓨터공학과) ;
  • 박주용 (신경대학교 인터넷정보통신학과) ;
  • 이문호 (전북대학교 전자정보공학부)
  • Received : 2015.02.11
  • Accepted : 2015.06.12
  • Published : 2015.06.30

Abstract

Jacket matrices which are defined to be $m{\times}m$ matrices $J^{\dagger}=[J_{ik}^{-1}]^T$ over a Galois field F with the property $JJ^{\dagger}=mI_m$, $J^{\dagger}$ is the transpose matrix of element-wise inverse of J, i.e., $J^{\dagger}=[J_{ik}^{-1}]^T$, were introduced by Lee in 1984 and are used for Digital Signal Processing and Coding theory. This paper presents some square matrices $A_2$ which can be eigenvalue decomposed by Jacket matrices. Specially, $A_2$ and its extension $A_3$ can be used for modifying the properties of hyperbola and hyperboloid, respectively. Specially, when the hyperbola has n times transformation, the final matrices $A_2^n$ can be easily calculated by employing the EVD[7] of matrices $A_2$. The ideas that we will develop here have applications in computer graphics and used in many important numerical algorithms.

Jacket 행렬은 1984년 이문호 교수에 의해 소개되어 신호처리 및 코딩이론에 사용되는 $J^{\dagger}=[J_{ik}^{-1}]^T$인 행렬로서, Galois field F에서 $J^{\dagger}$가 J의 원소별 역행렬일 때 $JJ^{\dagger}=mI_m$의 특성을 갖는 $J=[J_{ik}]$$m{\times}m$ 정방행렬이다. 본 논문에서는 Jacket 행렬에 의해 고유 값으로 분해될 수 있는 정방행렬 $A_{2^n}$을 제안하였다. 특히 $A_2$와 그의 확장인 $A_3$ 행렬을 가지고 쌍곡선과 쌍곡면의 성질을 수정하는데 각각 적용할 수 있음을 보였다. 특히 쌍곡선이 n배의 정보량을 갖게 되면 $A_2$ 행렬의 EVD[7]를 이용하여 최종 행렬 $A_2^n$을 쉽게 계산할 수 있다. 또한 여기서 제안한 알고리즘을 가지고 컴퓨터 그래픽에서의 응용 프로그램과 수치해석에서도 이용될 수 있음을 보였다.

Keywords

References

  1. N.Ahmed and K.R.Rao, Orthogonal Transforms for Digital Signal Processing, Berlin, Germany, Springer-Verlag, 1975.
  2. Moon Ho Lee, B. S. Rajan, and J. Y. Park, "A generalized reverse Jacket transform," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 48, no. 7, pp. 684-691, Jul. 2001. https://doi.org/10.1109/82.958338
  3. Moon Ho Lee, "The center weighted Hardamard transform," IEEE Trans. Circuits Syst., Vol. CAS-36, pp. 1247-1249, Sept. 1989.
  4. Roger A.Horn and Charles R.Johnson, Matrix Analysis, Cambridge University Press, ISBN-13978-0-521-38632-6.
  5. Gilbert Strang, Linear Algebra and Its Application, Academic Press, Inc. (London)LDT. ISBN:0-12-673660-X. 1980.
  6. Howard Anton, Robert C.Busby, Contemporary Linear Algebra, John Wiley&Sons, Inc. ISBN:0-471-16362-7. 2003.
  7. Moon Ho Lee, Jacket Matrices, Jacket Matrix and Its Fast Algorithms for Cooperative Wireless Signal Processing, Germany LAP LAMBERT 2012.
  8. Moon Ho Lee and Y.S. Lim, "On Fast Weighted Hadamard Transform," IEEE Tencon'87, Seoul, Korea, pp.935-938, 1987.
  9. Y. S. Im, E. Y. Kang, "MPEG-2 Video Watermarking in Quantized DCT Domain," The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 11, No. 1, pp. 81-86, 2011.
  10. I. Jeon, S. Kang, H. Yang, "Development of Security Quality Evaluate Basis and Measurement of Intrusion Prevention System," Journal of the Korea Academia-Industrial cooperation Society (JKAIS), Vol. 11, No. 1, pp. 81-86, 2010.