Se muestra cómo los algoritmos de decodificación de Pellikaan y Rosenthal pueden acoplarse para producir un algoritmo de decodificación para códigos convolucionales. También se calculan límites para el costo computacional por palabra de código decodificada. Como estudio de caso, nuestros resultados se aplican a una familia de códigos convolucionales construidos por Rosenthal-Schumacher-York y, en esta situación, los límites anteriores resultan ser polinómicos en el grado del código.