Ternary Codes from Modified Jacket Matrices

  • Jiang, Xueqin (School of Information Science and Technology of Donghua University) ;
  • Lee, Moon-Ho (Division of Electronic and Information Engineering of Chonbuk National University) ;
  • Guo, Ying (Central South University) ;
  • Yan, Yier (School of Mechanical and Electrical Engineering of Guangzhou University) ;
  • Latif, Sarker Md. Abdul (Electronics Engineering from Chonbuk National University)
  • Received : 2009.09.26
  • Accepted : 2010.08.10
  • Published : 2011.02.28

Abstract

In this paper, we construct two families $C^*_m$ and ${\~{C}}^*_m$ of ternary ($2^m$, $3^m$, $2^{m-1}$ ) and ($2^m$, $3^{m+1}$, $2^{m-1}$ ) codes, for m = 1, 2, 3, ${\cdots}$, derived from the corresponding families of modified ternary Jacket matrices. These codes are close to the Plotkin bound and have a very easy decoding procedure.

Keywords

Acknowledgement

Supported by : NRF

References

  1. D. F. Elliot and K. R. Rao, "Fast transforms: Algorithms, analyses," Applications, Academic Press, New York, 1982.
  2. D. K. Maslen and D. N. Rockmore, "Generalized FFTs-a survey of some recent results," DIMACS Ser. Discr. Math. Theoret. Compo Sci., vol. 28, pp.183-237, 1997.
  3. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: NY, North-Holland, 1977.
  4. M. H. Lee, "The center weighted Hadamard transform," IEEE Trans. Circuits Syst., vol. 36, no. 9, pp.1247-1248, 1989. https://doi.org/10.1109/31.34673
  5. Z. Chen, M. H. Lee, and G. Zeng, "Fast cocyclic Jacket transform," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 2143-2148, May 2008.
  6. G. Zeng and M. H. Lee, "A generalized reverse block Jacket transform," IEEE Trans. Circuits Syst. I, vol. 55, no. 6, pp. 1589-1600, July 2008.
  7. M. H. Lee and G. Zeng, "Fast block Jacket transform based on Pauli matrices," in Proc. ICC, Scotland, U.K., June 24-28, 2007.
  8. G. Feng and M. H. Lee, ''An explicit construction of co-cyclic Jacket matrices with any size," in Proc. Shanghai Conf. Combinatorices, Shanghai, China, May 14-18, 2005.
  9. J. Hou and M. H. Lee, "Cocyclic Jacket matrices and its application to cryptography systems," Lecture Notes in Comput., vol. 3391, pp. 662-668, Jan. 2005.