Skip to main content
Log in

Some results on quasi-twisted codes over \(\mathbb {F}_2[u]/\left( u^{k+1}\right) \)

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

  1. Ling, S., Solé, P.: On the algebraic sructure of quasi-cyclic codes I: finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)

    Article  MATH  Google Scholar 

  2. Ling, S., Solé, P.: On the algebraic structure of quasi-cyclic codes II: chain rings. J. Des. Codes Cryptogr. 30(1), 113–13 (2003)

    Article  MATH  Google Scholar 

  3. Li, X., Fu, C.: Trace Representation of Quasi-negacyclic Codes. M. Advances in Brain Inspired Cognitive Systems. Springer, Berlin (2013)

    Book  Google Scholar 

  4. 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)

  5. Jia, Y.: On quasi-twisted codes over finite fields. Finite Fields Appl. 18(22), 237–257 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. Séguin, G.E.: A class of 1-generator quasi-cyclic codes. IEEE Trans. Inf. Theory 50(8), 1745–1753 (2004)

    Article  MATH  Google Scholar 

  8. Pei, J., Zhang, X.: 1-Generator quasi-cyclic codes. J. Syst. Sci. Complex. 20(4), 554–561 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

  10. Gulliver, T.A., Daskalov, R.N.: New quasi-twisted quaternary linear codes. IEEE Trans. Inf. Theory 46(7), 2642–2643 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dinh, H.Q., Lpez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Meiyan Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-015-0880-z

Keywords

Navigation