Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Simple Element Inverse Jacket Transform Coding

단순한 엘레멘트 인버스 재킷 변환 부호화

  • Published : 2007.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

Jacket transforms are a class of transforms which are simple to calculate, easily inverted and are size-flexible. Previously reported jacket transforms were generalizations of the well-known Walsh-Hadamard transform (WHT) and the center-weighted Hadamard transform (CWHT). In this paper we present a new class of jacket transform not derived from either the WHT or the CWHT. This class of transform can be applied to any even length vector, and is applicable to finite fields and is useful for constructing error control codes.

재킷 변환은 단순한 계산과 용이한 역변환, 그리고 크기 유연성을 갖는 변환의 일종이다. 재킷 변환은 잘 알려진 월쉬-아다마르 변환(WHT)과 중앙 하중 아다마르 변환(CWHT)의 일반화로서 이전 연구에서 보고한 바 있다. 본 논문에서는 WHT 또는 CWHT에서 유도되지 않는 새로운 부류의 재킷 변환을 제시한다. 이러한 부류의 변환은 임의의 우수 길이를 갖는 벡터에 대해 적용할 수 있고, 유한체에 대해 응용할 수 있으며, 오류 정정 부호의 구성에서도 유용하다.

Keywords

References

  1. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. New York: Springer-Verlag, 1975
  2. K. G. Beauchamp, Walsh Functions and Their Applications. New York: Academic, 1975
  3. W. K. Pratt, J. Kane, and H. C. Andrews, Hadamard transform image coding,　 Proc. IEEE, vol. 57, pp. 58　68, 1969
  4. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1982
  5. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1988
  6. B. S. Rajan and M. H. Lee, Quasicyclic dyadic codes in Walsh-Hadamard transform domain, IEEE Trans. Inform. Theory, submitted for publication https://doi.org/10.1109/ISIT.2001.935900
  7. M. H. Lee, The center weighted Hadamard transform, IEEE Trans. Circuits Syst., vol. 36, pp. 1247 1249, Sept. 1989 https://doi.org/10.1109/31.34673
  8. M. H. Lee, Fast complex reverse jacket transform, in Proc. 22nd Symp. Information Theory and Its Application (SITA99), Yuzawa, Niigata, Japan, Nov. 30　Dec. 3 1999
  9. M. H. Lee,, A new reverse jacket transform and its fast algorithm, IEEE Trans. Circuits Syst. II, vol. 47, pp. 39 46, Jan. 2000 https://doi.org/10.1109/82.818893
  10. M. H. Lee, A new reverse jacket transform based on Hadamard matrix, in Proc. Int. Symp. Information Theory, Sorrento, Italy, June 25 30, 2000, p. 471 https://doi.org/10.1109/ISIT.2000.866769
  11. M. H. Lee, B. S. Rajan, and J. Y. Park, A generalized reverse jacket transform,　 IEEE Trans. Circuits Syst. II, vol. 48, no. 7, pp. 684 690, July 2001 https://doi.org/10.1109/82.958338
  12. K. Finlayson, M. H. Lee, J. Seberry, and M. Yamada, Jacket matrices constructed from Hadamard matrices and generalized Hadamard matrices, Australas. J. Combin., to appear (accepted 19th March 2005)
  13. M. H. Lee and K. Finlayson, A Simple Element Inverse Jacket Transform Coding, Proc. Information Theory Workshop 2005 on Coding and Complexity, Rotorua, New Zealand, 29th Aug. 1st Sept. 2005 https://doi.org/10.1109/ITW.2005.1531869