A method of optical underwater communications comprises applying a Fountain code to a plurality of data blocks. A sequence of optical data packets is transmitted through an underwater communications channel. Each optical data packet comprises one of the plurality of data blocks preceded by a preamble. The sequence of optical data packets transmitted through the underwater communication channel is received to generate a sequence of received data packets. The sequence of received data packets is sampled with the sampling clock to recover the plurality of data blocks.