Advertisement

Families of Convolutional Codes over Finite Fields: A Survey

  • M. Isabel García-PlanasEmail author
Conference paper
  • 648 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10194)

Abstract

The goal of this work is to give explicit interconnections between control theory and coding. It is well-known the existence of a closed relation between linear systems over finite fields and convolutional codes that allow to understand some properties of convolutional codes and to construct them. The connection between convolutional codes and linear systems permit to consider control as well as analyze observability of convolutional codes under linear systems point of view.

An accurate look at the algebraic structure of convolutional codes using techniques of linear systems theory as well a study of input-state-output representation control systems. A particular property considered in control systems theory called output-controllability property is analyzed and used for solve the decoding process of this kind of codes.

Keywords

Finite Field Block Code Polynomial Matrix Turbo Code Convolutional Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    de Castro, N.: Feedback classification of linear systems and convolutional codes. applications in cybernetics, coding theory and cryptography. Ph.D. Universidad de León (2016)Google Scholar
  2. 2.
    Chen, C.T.: Introduction to Linear System Theory. Holt, Rinehart and Winston Inc., New York (1970)Google Scholar
  3. 3.
    Elias, P.: Coding for noisy channels. IRE Conv. Rec. 4, 37–46 (1955)Google Scholar
  4. 4.
    Forney, G.D.: Convolutional codes: algebraic structure. IEEE Trans. Inf. Theor. 16(6), 720–738 (1970)Google Scholar
  5. 5.
    Fragouli, C., Wesel, R.D.: Convolutional codes and matrix control theory. In: Proceedings of the 7th International Conference on Advances in Communications and Control, Athens, Greece (1999)Google Scholar
  6. 6.
    Garcia-Planas, M.I., Domínguez-Garcia, J.L.: A general approach for computing residues of partial-fraction expansion of transfer matrices. WSEAS Trans. Math. 12(7), 647–756 (2013)Google Scholar
  7. 7.
    Garcia-Planas, M.I., Domínguez-Garcia, J.L.: Alternative tests for functional and pointwise output-controllability of linear time-invariant systems. Syst. Control Lett. 62(5), 382–387 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    García-Planas, M.I., Tarragona, S.: Output observability of time-invariant singular linear systems. In: PHYSCON 2011, Léon, Spain (2011)Google Scholar
  9. 9.
    García-Planas, M.I., Souidi, E.M., Um, L.E.: Convolutional codes under linear systems point of view. Analysis of output-controllability. Wseas Trans. Math. 11(4), 324–333 (2010)Google Scholar
  10. 10.
    Gluesing-Luerssen, H.: On the weight distribution of convolutional codes. Linear Algebra Appl. 408, 298–326 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Gluesing-Luerssen, H., Helmke, U., Iglesias Curto, J.I.: Algebraic decoding for doubly cyclic convolutional codes. Adv. Math. Commun. 4, 83–99 (2010)Google Scholar
  12. 12.
    Hutchinsona, R., Rosenthal, J., Smarandacheb, R.: Convolutional codes with maximum distance prole. Syst. Control Lett. 54(1), 53–63 (2005)Google Scholar
  13. 13.
    Kuijper, M., Pinto, R.: On minimality of convolutional ring encoders. IEEE Trans. Inf. Theor. 55(11), 4890–4897 (2009)Google Scholar
  14. 14.
    Rosenthal, J.: Some interesting problems in systems theory which are of fundamental importance in coding theory. In: Proceedings of the 36th IEEE Conference on Decision and Control (1997)Google Scholar
  15. 15.
    Rosenthal, J.: An algebraic decoding algorithm for convolutional codes. In: Dynamical Systems, Control, Coding, Computer Vision; New Trends, Interfaces, and Interplay, Birkhäuser, Basel, pp. 343–360 (1999)Google Scholar
  16. 16.
    Rosenthal J.: Connections between linear systems and convolutional codes. In: Marcus B., Rosenthal J. (eds.) Codes, Systems, and Graphical Models. The IMA Volumes in Mathematics and its Applications, vol 123. Springer, New York (2001)Google Scholar
  17. 17.
    Rosenthal, J., Smarandache, R.: Maximum distance separable convolutional codes. Appl. Algebra Eng. Commun. Comput. 10(1), 15–32 (1999)Google Scholar
  18. 18.
    Rosenthal, J., Schumacher, J.M., York, E.V.: On behaviors and convolutional codes. IEEE Trans. Inf. Theor. 42(6), 1881–1891 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Rosenthal, J., York, E.V.: BCH convolutional codes. IEEE Trans. Inform. Theor. 45(6), 1833–1844 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Rosenthal, J., York, E.V.: On behaviors and convolutional codes. IEEE Trans. Inform. Theor. 42(6), 1881–1891 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Smarandache, R., Gluesing-Luerssen, H., Rosenthal, J.: Constructions of MDS- convolutional codes. IEEE Trans. Inf. Theor. 47(5), 2045–2049 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Um, L.E.: A contribution to the theory of convolutional codes from systems theory point of view. Ph.D. dissertation. Université Mohammed V. Rabat (2015)Google Scholar
  23. 23.
    York, E.V.: Algebraic description and construction of error correcting codes, a systems theory point of view, Ph.D. dissertation, Univ. Notre Dame (1997)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Dept. de MatemàtiquesUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations