Возможно ли написать приложение, которое из сигнала с микрофона декодировало хотя бы CW?

:) На яве? Ява предоставляет очень мало возможностей телефона, т.е. реализовать то получиться, но скорости тела не хватит для работы со звуковым потоком. Если писать серьезный софт для мобильных устройств, то тогда лучше уж на Symbian.