Abstract
In this paper we use some classical ideas from linear systems theory to analyse convolutional codes. In particular, we exploit input-state-output representations of periodic linear systems to study periodically time-varying convolutional codes. In this preliminary work we focus on the column distance of these codes and derive explicit necessary and sufficient conditions for an (n, 2, 1) periodically time-varying convolutional code to have Maximum Distance Profile (MDP).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Johannesson, R., Zigangirov, K.S.: Fundamentals of Convolutional Coding. IEEE press, New York (1999)
Rosenthal, J.: Connections between linear systems and convolutional codes. In: Marcus B., Rosenthal, J. (eds.) Codes, Systems, and Graphical Models, vol. 123, pp. 39–66. Springer, New York (2001)
Viterbi, A.J.: Convolutional codes and their performance in communication systems. IEEE Trans. Commun. Technol. 19(5), 751–772 (1971)
Almeida, P., Napp, D., Pinto, R.: A new class of superregular matrices and MDP convolutional codes. Linear Algebra Appl. 439(7), 2145–2147 (2013)
Gluesing-Luerssen, H., Rosenthal, J., Smarandache, R.: Strongly-MDS convolutional codes. IEEE Trans. Inf. Theory 52(2), 584–598 (2006)
Climent, J.-J., Herranz, V., Perea C., Tomás, V.: A systems theory approach to periodically time-varying convolutional codes by means of their invariant equivalent. In: Bras-Amorós, M., Høholdt, T. (eds.) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol. 5527, pp. 73–82. Springer, Heidelberg (2009)
Hu, Q., Perez, L.C.: Some periodic time-varying convolutional codes with free distance achieving the Heller bound. In: Proceedings of the IEEE International Symposium on Information Theory, p. 247 (2001)
Lee, P.J.: There are many good periodically time-varying convolutional codes. IEEE Trans. Inf. Theory 35(2), 460–463 (1989)
Mooser, M.: Some periodic convolutional codes better than any fixed code. IEEE Trans. Inf. Theory 29(5), 750–751 (1983)
Rosenthal, J., Schumacher, J.M., York, E.V.: On behaviors and convolutional codes. IEEE Trans. Inf. Theory 42(6), 1981–1991 (1996)
Hutchinson, R., Rosenthal, J., Smarandache, R.: Convolutional codes with maximum distance profile. Syst. Control Lett. 54(1), 53–63 (2005)
Rosenthal, J., Smarandache, R.: Maximum distance separable convolutional codes. Appl. Algebra Eng. Commun. Comput. 10, 15–32 (1999)
Tomás, V.: Complete-MDP convolutional codes over the erasure channel. PhD Thesis, University of Alicante (2010)
Acknowledgments
This work was supported in part by the Portuguese Foundation for Science and Technology (FCT—Fundação para a Ciência e a Tecnologia), through CIDMA—Center for Research and Development in Mathematics and Applications, within project UID/MAT/04106/2013.
This work was financially supported by: Project POCI-01-0145-FEDER-006933—SYSTEC—Research Center for Systems and Technologies—funded by FEDER funds through COMPETE2020—Programa Operational Competitividade e Internacionalização (POCI)—and by national funds through FCT—Fundação para a Ciência e a Tecnologia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Pereira, R., Rocha, P., Napp, D. (2017). MDP Periodically Time-Varying Convolutional Codes. In: Garrido, P., Soares, F., Moreira, A. (eds) CONTROLO 2016. Lecture Notes in Electrical Engineering, vol 402. Springer, Cham. https://doi.org/10.1007/978-3-319-43671-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-43671-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43670-8
Online ISBN: 978-3-319-43671-5
eBook Packages: EngineeringEngineering (R0)