I think you’re on the right track but you will have to compile libiconv yourself as I don’t believe it’s included with the ARM toolchains. You might be able to use its build system to cross-compile for arm and then include the .a file into your project (e.g. like this guy was trying to do). Or maybe you can just drop the iconv source files into your project and then let Mbed build them.
