# A Decoding Algorithm for Convolutional Codes
## 3 The Combined Algorithm
### The Algorithm
Second, it must be addressed whether our bounds are valid for other known families of convolutional codes, such as 1-dim MDS (see [18]), maximum distance profile (e.g., [10; 20] and references therein) among others. Third, one should persevere in the search for new algebraic decoding algorithms whose complexity is comparable to that of sequential decoding. Some recent progress can be found in [12]. Conceptualization, S.M.S. and F.J.P.M. ; methodology, S.M.S. and F.J.P.M. ; formal analysis, S.M.S. and F.J.P.M. ; investigation, S.M.S. and F.J.P.M. ; writing--original draft preparation, S.M.S. and F.J.P.M. ; writing--review and editing, S.M.S. and F.J.P.M. All authors have read and agreed to the published version of the manuscript. The second author was funded by the Spanish Ministry of Science and Innovation, grant number PGC2018-099599-B-I00. Not applicable. The authors declare no conflict of interest. ## References

* [PERSON] and [PERSON] (2003) [PERSON]; [PERSON] _Fundamentals of Error-Correcting Codes_; Cambridge University Press: Cambridge, UK, 2003. * [PERSON] et al. (2014) [PERSON]; [PERSON]; [PERSON]; [PERSON] A new computational decoding complexity measure of convolutional codes. _EURASIP J. Adv. Signal Process._**2014**, _2014_, 173. [CrossRef]
* [PERSON] (1996) [PERSON] The trellis complexity of convolutional codes. _IEEE Trans. Inform. Theory_**1996**, _42 Pt 1_, 1855-1864. [CrossRef]
* [PERSON] (1999) [PERSON]; [PERSON] _Fundamentals of Convolutional Coding_; IEEE Series on Digital & Mobile Communication; IEEE Press: New York, NY, USA, 1999. * [PERSON] (1999) [PERSON] _An Algebraic Decoding Algorithm for Convolutional Codes_; Progress in Systems and Control Theory; Birkhauser Verlag: Basel, Switzerland, 1999; Volume 25. * [PERSON] (1992) [PERSON] On Decoding by Error Location and Dependent Sets of Error Positions. _Discret. Math._**1992**, _106_, 369-381. [CrossRef][PERSON]; [PERSON]; [PERSON] On Behaviors and Convolutional Codes. _IEEE Trans. Inform. Theory_**1996**, _42 Pt 1_, 1881-1891. [CrossRef]
* [PERSON] (1997) [PERSON] Algebraic Description and Construction of Error-Correcting Codes: A Linear Systems Point of View. Ph.D. Thesis, University of Notre Dame, Notre Dame, IN, USA, 1997. Available online: [[https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.2368&rep=rep1&type=pdf](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.2368&rep=rep1&type=pdf)]([https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.2368&rep=rep1&type=pdf](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.2368&rep=rep1&type=pdf)) (accessed on 4 April 2022). * [PERSON] and [PERSON] (2016) [PERSON]; [PERSON] [PERSON] A characterization of MDS codes that have an error-correcting pair. _Finite Fields Their Appl._**2016**, _40_, 224-245. [CrossRef]
* [PERSON] and [PERSON] (2021) [PERSON]; [PERSON], [PERSON] On the existence and construction of maximum distance profile convolutional codes. _Finite Fields Appl._**2021**, _75_, 101877. [CrossRef]
* [PERSON] and [PERSON] (2013) [PERSON], [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON] On the construction of 1-D MDS convolutional Goppa codes. _IEEE Trans. Inform. Theory_**2013**, _59_, 4615-4625. [CrossRef]
* [PERSON] and [PERSON] (2021) [PERSON]; [PERSON] Erasure decoding of convolutional codes using first-order representations. _Math. Control Signals Syst._**2021**, _33_, 499-513. [CrossRef] [PubMed]
* [PERSON] and [PERSON] (1999) [PERSON]; [PERSON] BCH convolutional codes. _IEEE Trans. Inform. Theory_**1999**, _45_, 1833-1844. [CrossRef]
* [PERSON] (2012) [PERSON] Gaussian elimination is not optimal. _Numer. Math._**1969**, _13_, 354-356. [CrossRef]
* [PERSON] (2012) [PERSON] Multiplying matrices faster than Coppersmith-Winograd. In Proceedings of the STOC'12 Proceedings of the 2012 ACM Symposium on Theory of Computing, New York, NY, USA, 19-22 May 2012; pp. 887-898. [CrossRef]
* [PERSON] et al. (2003) [PERSON]; [PERSON]; [PERSON] Iterative Decoding Algorithms for RS-Convolutional Concatenated Codes.