Abstract
In this paper, we construct a class of new group character codes with parameters \([2^n,2^n-2S_n(r-1),2^r]\) based on Ding et al. (IEEE Trans Inf Theory 46(1):280–284, 2000). Moreover, we use the new group character codes to construct a family of unit memory convolutional codes with parameters \([2^n,2^n-S_n(r-1),S_n(r-1);1,2^r]\), which the free distances of these convolutional codes are exact values.
Similar content being viewed by others
References
Aly, S.A., Grassl, M., Klappenecker, A., Rötteler, M., Sarvepalli, P.K.: Quantum convolutional BCH codes. In: Proceedings of International Symposium on Information Theory, pp. 180–183. ISIT (2007)
Ding, C., Kohel, D., Ling, S.: Elementary 2-group character codes. IEEE Trans. Inf. Theory 46(1), 280–284 (2000)
Forney Jr., G.D.: Convolutional codes I: algebraic structure. IEEE Trans. Inf. Theory 16(6), 720–738 (1970)
Gluesing-Luerssen, H., Tsang, F.-L.: A matrix ring description for cyclic convolutional codes. Adv. Math. Commun. 2(1), 55–81 (2008)
Hole, K.J.: On classes of convolutional codes that are not aymptotically catastrophic. IEEE Trans. Inf. Theory 46(2), 663–669 (2000)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. University Press, Cambridge (2003)
Johannesson, R., Zigangirov, K.S.: Fundamentals of Convolutional Coding. Digital and Mobile Communication, Wiley-IEEE Press, New York (1999)
La Guardia, G.G.: Nonbinary convolutional codes derived from group character codes. Discret. Math. 313, 2730–2736 (2013)
Lee, L.: Short unit-memory byte-oriented binary convolutional codes having maximal free distance. IEEE Trans. Inf. Theory 22(3), 349–352 (1976)
Ling, S.: A family of group character codes. Eur. J. Comb. 25, 579–590 (2004)
Piret, P.: Convolutional Codes: An Algebraic Approach. The MIT Press, Cambridge (1988)
Piret, P.: A convolutional equivalent to Reed-Solomon codes. Philips J. Res. 43, 441–458 (1988)
Rosenthal, J., York, E.: BCH convolutional codes. IEEE Trans. Inf. Theory 45(6), 1833–1844 (1999)
Acknowledgements
The authors would like to sincerely thank the anonymous referees and the Editor for their valuable comments and suggestions, which help to improve the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
The paper is supported by National Natural Science Foundation of China (No. 11601475) and Foundation of Science and Technology on Information Assurance Laboratory (No. KJ-15-009).
Rights and permissions
About this article
Cite this article
Li, F., Yue, Q. A class of new group character codes and convolutional codes. J. Appl. Math. Comput. 57, 577–589 (2018). https://doi.org/10.1007/s12190-017-1122-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-017-1122-3