Skip to main content
SpringerLink
Log in

Peterson–Gorenstein–Zierler algorithm for differential convolutional codes

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Differential Convolutional Codes with designed Hamming distance are defined, and an algebraic decoding algorithm, inspired by Peterson–Gorenstein–Zierler’s algorithm, is designed for them.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Balaji, S.B., Nikhil Krishnan, M., Vajha, Myna, Ramkumar, Vinayak, Sasidharan, Birenjith, Vijay Kumar, P.: Erasure coding for distributed storage: an overview. Sci. China Inf. Sci 61, 100301 (2018)

    Article  Google Scholar 

  2. Boulagouaz, M., Leroy, A.: \((\sigma, \delta )\)-codes. Adv. Math. Commun. 2, 463–474 (2013)

    MATH  Google Scholar 

  3. Bueso, J.L., Gómez-Torrecillas, J., Verschoren, A.: Algorithmic Methods in Non-commutative Algebras. Applications to Quantum Groups. Kluwer, Dordretch (2003)

    Book  Google Scholar 

  4. Estrada, S., García-Rozas, J.R., Peralta, J., Sánchez-García, E.: Group convolutional codes. Adv. Math. Commun. 2, 83–94 (2008)

    Article  MathSciNet  Google Scholar 

  5. Forney, G.D.: Convolutional codes I: algebraic structure. IEEE Trans. Inf. Theory 16, 720–738 (1970)

    Article  MathSciNet  Google Scholar 

  6. Gluesing-Luerssen, H., Schmale, W.: On cyclic convolutional codes. Acta Appl. Math. 82, 183–237 (2004)

    Article  MathSciNet  Google Scholar 

  7. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: A new perspective of cyclicity in convolutional codes. IEEE Trans. Inf. Theory 62, 2702–2706 (2016)

    Article  MathSciNet  Google Scholar 

  8. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: Ideal codes over separable ring extensions. IEEE Trans. Inf. Theory 63, 2796–2813 (2017)

    Article  MathSciNet  Google Scholar 

  9. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: A Sugiyama-like decoding algorithm for convolutional codes. IEEE Trans. Inf. Theory 63, 6216–6226 (2017)

    Article  MathSciNet  Google Scholar 

  10. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: Peterson–Gorenstein–Zierler algorithm for skew RS codes. Linear Multilinear Algebra 66, 469–487 (2018)

    Article  MathSciNet  Google Scholar 

  11. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: Computing free distances of idempotent convolutional codes. In: Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation (ISSAC ’18), Carlos Arreche (Ed.). ACM, New York, NY, USA, 175–182 (2018). https://doi.org/10.1145/3208976.3208985

  12. Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G.: Cyclic distances of idempotent convolutional codes. J. Symb. Comput. 102, 37–62 (2021)

    Article  MathSciNet  Google Scholar 

  13. Jacobson, N.: Finite-Dimensional Division Algebras Over Fields. Springer, Berlin (1996). Corrected 2nd print (2010)

    Book  Google Scholar 

  14. Johannesson, R., Zigangirov, K.: Fundamentals of Convolutional Coding. IEEE Series on Digital & Mobile Communication. IEEE Press, New York (1999)

    Book  Google Scholar 

  15. Lam, T.Y., Leroy, A.: Vandermonde and wronskian matrices over division rings. J. Algebra 119, 308–336 (1988)

    Article  MathSciNet  Google Scholar 

  16. López-Permouth, S.R., Szabo, S.: Convolutional codes with additional algebraic structure. J. Pure Appl. Algebra 217, 958–972 (2013)

    Article  MathSciNet  Google Scholar 

  17. Piret, P.: Structure and constructions of cyclic convolutional codes. IEEE Trans. Inf. Theory 22, 147–155 (1976)

    Article  MathSciNet  Google Scholar 

  18. Roos, C.: On the structure of convolutional and cyclic convolutional codes. IEEE Trans. Inf. Theory 25, 673–686 (1979)

    Article  MathSciNet  Google Scholar 

  19. Rosenthal, J., Smarandache, R.: Maximum distance separable convolutional codes. Appl Algebra Eng Commun Comput 10, 15–32 (1999)

    Article  MathSciNet  Google Scholar 

  20. SageMath: The Sage Mathematics Software System (Version 6.1.0), The Sage Developers (2016). http://www.sagemath.org

Download references

Author information

Authors and Affiliations

  1. IEMath-GR and Department of Algebra, University of Granada, 18071, Granada, Spain

    José Gómez-Torrecillas

  2. CITIC and Department of Algebra, University of Granada, 18071, Granada, Spain

    F. J. Lobillo

  3. CITIC and Department of Computer Science and Artificial Intelligence, University of Granada, 18071, Granada, Spain

    Gabriel Navarro

  4. Department of Algebra, University of Granada, 18071, Granada, Spain

    José Patricio Sánchez-Hernández

Authors
  1. José Gómez-Torrecillas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. J. Lobillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriel Navarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Patricio Sánchez-Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Gómez-Torrecillas.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Research supported by Grants MTM2016-78364-P and PID2019-110525GB-I00 from Agencia Estatal de Investigación and FEDER, and by Grant A-FQM-470-UGR18 from Consejería de Economía y Conocimiento de la Junta de Andalucía and Programa Operativo FEDER 2014-2020. The fourth author was supported by The National Council of Science and Technology (CONACYT) with a scholarship for a Postdoctoral Stay in the University of Granada.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gómez-Torrecillas, J., Lobillo, F.J., Navarro, G. et al. Peterson–Gorenstein–Zierler algorithm for differential convolutional codes. AAECC 32, 321–344 (2021). https://doi.org/10.1007/s00200-020-00464-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00464-6

Keywords

Search

Navigation