We design a software modem for long range underwater acoustic communications in ice-covered oceans. The modem is equipped with three coded modulation schemes achieving 1.8, 21.4 and 96.2 bps, respectively. In addition, we ...