#46   #43 Lo he supuesto porque el diccionario de la RAE redirige "decodificar" a "descodificar" y no al revés. Imagino que el prefijo usual es "des" para expresar la acción contraria a una dada: deshacer, desenvolver, desempaquetar.
Probablemente, "decodificar" y "decodificador" sólo se usaban entre técnicos como traducciones de "decode" y "decoder", respectivamente. Canal Plus popularizó la palabra "descodificador" y cuajó, ya que "decodificador" sólo era conocida por un grupo reducido de población.