Posiblemente el LiveCD le pase como a cualquier Linux, que tienes que configurar el USB para que te reconozca tu S4

No es dificil

lsusb (y sacas el ID de tu S4)

algo así

Bus 004 Device 003: ID 04e8:6860 Samsung Electronics Co., Ltd GT-I9100 Phone [Galaxy S II], GT-I9300 Phone Galaxy S III], GT-P7500 [Galaxy Tab 10.1] , GT-I9500 [Galaxy S 4]

pero para poder conectar con ADB obligatoriamente deberas tenerel usb debugging activado en tu movil, lo cual creo que es complicado en tu caso

__________________
"Aquel que es cruel con los animales se vuelve tosco en su trato con los hombres. Se puede juzgar el corazón de un hombre por su trato a los animales."
(Inmanuel Kant)