Problema ejecutando archivos en Ubuntu

[gastro]

Buenos días a todos,

Os quiero plantear una duda muy tonta, pero no encuentro solución para ella :(

Me acabo de bajar un ejecutable de internet que se llama pcodecs
Para poder probarlo, abro el terminal, me sitúo en la carpeta y compruebo que el archivo está con el comando 'ls'.
Para ejecutarlo pongo lo siguiente en el terminal: ./pcodecs
La salida es la siguiente:
bash: ./pcodecs: No existe el archivo o el directorio

El archivo tiene permisos de lectura, escritura y ejecución.

¿Cuál puede ser el problema?

Gracias!