Abstract
\(\left( 1+u^k \right) \)-quasi-twisted codes over the ring \(R=\mathbb {F}_{2}[u]/\left( u^{k+1}\right) \) are introduced. The key idea is to consider a \((1+u^k)\)-quasi-twisted code over \(R\) as a linear code over \(R_{m}=R[x]/\left( x^m+\left( 1+u^k \right) \right) \). The dual of \((1+u^k)\)-quasi-twisted codes are also studied. By using the Chinese remainder theorem or the discrete Fourier transform, the ring \(R[x]/\left( x^m+\left( 1+u^k \right) \right) \) can be decomposed into a direct sum of finite chain rings. The inverse transform of the discrete Fourier transform induces a \(\left( 1+u^k \right) \)-quasi-twisted code construction from codes of lower lengths.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Ling, S., Solé, P.: On the algebraic sructure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)
Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. J. Des. Codes Cryptogr. 30(1), 113–13 (2003)
Li, X., Fu, C.: Trace Representation of Quasi-negacyclic Codes. M. Advances in Brain Inspired Cognitive Systems. Springer, Berlin (2013)
Li, X., Li, H.: Generating of 1-generator quasi-negacyclc codes over finite fields. In: 5th International conference on intelligent human-machine systems and cybernetics (IHMSC), 1, pp. 331–334. IEEE (2013)
Jia, Y.: On quasi-twisted codes over finite fields. Finite Fields Appl. 18(22), 237–257 (2012)
Aydin, N., Siap, I., Ray-Chaudhuri, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. J. Des. Codes Cryptogr. 24(3), 313–326 (2001)
Séguin, G.E.: A class of 1-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 50(8), 1745–1753 (2004)
Pei, J., Zhang, X.: 1-Generator quasi-cyclic codes. J. Syst. Sci. Complex. 20(4), 554–561 (2007)
Aydin, N., Asamov, T., Gulliver, T.A.: Some open problems on quasi-twisted and related code constructions and good quaternary codes. International Symposium on Information Theory. 856–860 (2007)
Gulliver, T.A., Daskalov, R.N.: New quasi-twisted quaternary linear codes. IEEE Trans. Inf. Theory 46(7), 2642–2643 (2000)
Dinh, H.Q., Lpez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)
Acknowledgments
This research is supported by Fundamental Research Funds for the Central Universities (J2014HGXJ0073) , the Research Fund for the Doctoral Program of Hefei University of Technology (JZ2014HGBZ0029) and National Natural Science Foundation of China (61370089).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shi, M., Li, P. Some results on quasi-twisted codes over \(\mathbb {F}_2[u]/\left( u^{k+1}\right) \) . J. Appl. Math. Comput. 50, 483–491 (2016). https://doi.org/10.1007/s12190-015-0880-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-015-0880-z