Consideramos los problemas computacionales de las probabilidades estables para cadenas de Markov discretas estructuradas por bloques que tienen núcleos de transición de tipo superior-Hessenberg o inferior-Hessenberg con un conjunto de fases continuo. Se propone un marco computacional efectivo basado en la transformada wavelet, que extiende y modifica los argumentos en la literatura para procesos de nacimiento-muerte cuasi (QBD). Se desarrolla un procedimiento numérico para calcular las probabilidades estables basado en la transformada wavelet discreta rápida, y se presentan varios ejemplos para ilustrar su efectividad.