The problem of information transmission through water pipelines is addressed and a class of methods based on differentially encoded orthogonal frequency division multiplexing (OFDM) is proposed. Specifically, two methods are investigated; one based on conventional differential encoding with an estimation of the average time of arrival and another based on double encoding. Results show that the first approach improves performance in the low signal to noise ratio (SNR) region, while the second is better suited at high SNR. Adopting these techniques closes the performance gap between differential OFDM systems and coherent OFDM systems while retaining the benefits of computational simplicity.