Tanto descodificador, con ese, como decodificador, sin ella, son formas válidas.
En los medios de comunicación se emplean ambas variantes: «Un descodificador de TDT tiene más ventajas» o «Un modelo de decodificador que deja abierta la posibilidad del prepago».
El Diccionario de la lengua española registra tanto la forma decodificador como descodificador, aunque es en esta última entrada donde se expone la definición. El uso de ambas variantes es parejo hasta mediados de los ochenta, momento a partir del cual se tiende a emplear predominantemente decodificador, sin ese, en especial en el ámbito de la informática. Esto mismo ocurre con los verbos descodificar y decodificar.
Así pues, los dos ejemplos iniciales pueden considerarse apropiados.