The need for underwater wireless communications arises from several applications, such as the energy industry, the scientific study of the oceanic environment, the communication between vehicles, the recognition of the surrounding space and even more commercially oriented applications. Among these, the nature of the transmitted signals can be divided into control, telemetry, speech and video, in an ordering of increasing data rates. Although these applications have not changed much in recent years (besides the increase of commercial applications), their demands have grown continuously.

Since electromagnetic waves are widely used in many applications, they could be thought of as the natural choice to perform such communication. However, in the underwater channel, these suffer from scattering and also from the medium’s conductivity. The first effect creates the requirement of narrow laser beams and the second makes the propagation range acceptable only for very low frequencies. For these reasons, acoustic waves are the most appropriate form of underwater communication, even if they still suffer from a fair share of adverse effects. Naturally, researches attempted to transpose many important principals of wireless communications, mutatis mutandis, to their underwater acoustic counterparts. In fact, important analogies can be made, however, the particular nature of the channel, along with the associated undesirable properties, requires more specialized communication techniques. Consequently, throughout the years, a plethora of systems and techniques has been developed for this purpose, as well as chan nel models to support them. Nevertheless, "Just as in telemetry over electromagnetic channels, there is no single design of an acoustic telemetry system appropriate for all environments" [2]. In fact, as the variability of in loco conditions precludes an universal characterization of underwa ter acoustic channels, each approach is either focused only on a specific set of channels or is not exactly optimized for any usage scenario. Furthermore, both academic and commercial solutions are usually not designed with extensibility in mind neither do they allow for simple structural modifications. Therefore, nearly all the mentioned applications would benefit from the existence of a re-configurable and extensible platform, as it would allow for a straightforward parameter optimization and would also serve as a framework for further developments.

This dissertation consists of the development of a platform that will address the mentioned issues in the form of an reconfigurable and extensible underwater acoustic modem. The chosen modulation scheme will be incoherent FSK modulation as it combines simplicity with robustness to the adverse conditions of the underwater acoustic channel. This work will be based upon an acoustic modem already developed in another master's thesis, with the goal further developing this fundamental structure. More specifically, it is intendend to enhance its synchronization mechanism and to implement additional features for increased reliability and data rate, such as diversity, MT-FSK and frequency hopping.

The modem will be implemented on an FPGA as this platform is suited for the desired flexibility and extensibility. The control of the modem will be performed by a soft-coded PicoBlaze, as it allows for a simpler implementation and reconfiguration of this non-time-critical task. As for software tools, new designs will be tested through Matlab/Simlink prior to the FPGA implementation, as these tools allow for a preliminary and rapid evaluation thereof. Software tools from Mentor and Xilinx will be used to simulate and implemented hardware designs, respectively. Finnaly, for a quick and qualitative analysis of the underwater acoustic signals, the Audacity software will be used.

Through a careful analysis of a previously developed system, we were able to identify the most critical aspects of its performance and use such understanding together with knowledge acquired thorough a study of the state-of-the-art in underwater acoustic communications to develop an appropriate set of solutions. More specifically, besides several minor modifications, we implemented frequency hopping, diversity usage and developed a novel algorithm timing acquisition and tracking, all of a highly reconfigurable nature. The combination of these features allowed for a two orders of magnitude reduction of the the error probability in two challenging environments and provided the system with a considerable resilience to Doppler induced by speeds quite difficult to reach when the nodes are simply drifting. Even so, as the number of experiments was somewhat low, further tests are required to reach an appropriate assessment of the benefits of each of these features, specially for the cases of diversity usage and MT transmission. Furthermore, neither of the implemented features is obviously optimized, i.e. each feature lacks some minor refinements that would only be permitted by a more the consistent set of tests. Unfortunately, the receiver implementation was not carried out, hence, it was not possible to obtain results regarding the actual hardware implementation. However, we believe that, due to the fidelity of the receiver replica developed in the MATLAB environment, the conclusions drawn in this dissertation will be largely transposed to the hardware implementation.

As for suggestions for future developments, among new ideas and more important requirements, we can name:

    Conduction of new tests - As mentioned before, it is important to better assess the benefits of the implementation features, and perform the required adjustments. More specifically, experiment with higher diversity schemes and MT transmission in order to reach effective bit rates of 1500 bits/s or higher.
    Complete implementation of the receiver modifications - This is an obvious requirement for future developments, however, it will most likely be straightforward considering the small amount of changes and the modules that will be removed.
    Incorporate the diversity and MT transmission features - Coded modulation techniques and more complex selections of schemes can be easily implemented as extensions of the diversity and MT transmission features will certainly have an important impact not only in the system’s robustness but mostly the effective data rate.
    Implement an automatic tuning procedure of the system’s parameters - In fact, if the some form of feedback on behalf of the receiver was available, the transmitter could automatically optimize the transmission parameters for each operation scenario. This idea would, of course, require more research on its feasibility and on appropriate algorithms for this purpose, as well as the implementation of a communication protocol.

    [1] M. Stojanovic, J. Catipovic, and J. G. Proakis. Adaptive multichannel combining and equalization for underwater acoustic communications. The Journal of the Acoustical Society of America, 94(3):1621, 1993. URL: http://link.aip.org/link/JASMAN/v94/i3/ p1621/s1&Agg=doi , doi:10.1121/1.408135 .

    [2] D.B. B Kilfoyle and A.B. B Baggeroer. The state of the art in underwater acoustic telemetry. IEEE Journal of Oceanic Engineering, 25(1):4–27, January 2000. URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=820733http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=820733 , doi:10.1109/48.820733 .

    [3] Henrique Cabral. Acoustic modem for underwater communication. Master’s thesis, Faculdade de Engenharia da Universidade do Porto, 2014.

    [4] Milica Stojanovic. Underwater Acoustic Communications: Design Considerations on the Physical Layer. Fifth Annual Conference on Wireless on Demand Network Systems and Services, (2), January 2008. URL: http://ieeexplore.ieee.org/lpdocs/epic03/ wrapper.htm?arnumber=4459349 , doi:10.1109/WONS.2008.4459349 .

    [5] R J Urick. Principles of underwater sound. McGraw-HiII, New York, 1983.

    [6] Finn B. Jensen, William A. Kuperman, Michael B. Porter, and Henrik Schmidt. Computational Ocean Acoustics. Springer, New York, NY, 2011. URL: http://link.springer. com/10.1007/978-1-4419-8678-8 , doi:10.1007/978-1-4419-8678-8 .

    [7] R. Price and P. Green. A Communication Technique for Multipath Channels. Proceedings of the IRE, 46(3):555–570, March 1958. URL: http://ieeexplore. ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4065360 , doi:10.1109/ JRPROC.1958.286870 .

    [8] J.G. Proakis. Digital Communications. McGraw-Hill Series in Electrical and Computer Engineering. Computer Engineering. McGraw-Hill, 2001. URL: http://books.google. pt/books?id=sbr8QwAACAAJ .

    [9] Milica Stojanovic. Recent advances in high-speed underwater acoustic communications. IEEE Journal of Oceanic Engineering, 21(2):125–136, April 1996. URL: http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=486787 , doi:10.1109/48.486787 .

    [10] S. Morgera. Multiple terminal acoustic communications system design. IEEE Journal of Oceanic Engineering, 5(3):199–204, July 1980. URL: http://ieeexplore. ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1145465 , doi:10.1109/ JOE.1980.1145465 . 5354 REFERENCES

    [11] J. Catipovic, A. Baggeroer, K. Von Der Heydt, and D. Koelsch. Design and performance analysis of a Digital Acoustic Telemetry System for the short range underwater channel. IEEE Journal of Oceanic Engineering, 9(4):242–252, October 1984. URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm? arnumber=1145632 , doi:10.1109/JOE.1984.1145632 .

    [12] K.F. Scussel, J.A. Rice, and S. Merriam. A new mfsk acoustic modem for operation in adverse underwater channels. In OCEANS ’97. MTS/IEEE Conference Proceedings, volume 1, pages 247–254 vol.1, Oct 1997. doi:10.1109/OCEANS.1997.634370 .

    [13] J. Catipovic, M. Deffenbaugh, L. Freitag, and D. Frye. An Acoustic Telemetry System for Deep Ocean Mooring Data Acquisition and Control. In Proceedings OCEANS ’89, volume 3, pages 887–892, Seattle, WA, USA, 1989. IEEE. URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm? arnumber=586702 , doi:10.1109/OCEANS.1989.586702 .

    [14] Mandar Chitre, Shiraz Shahabudeen, and Milica Stojanovic. Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges. Marine Technology Society Journal, 42(1):103–116, March 2008. URL: http: //openurl.ingenta.com/content/xref?genre=article&issn=0025-3324& volume=42&issue=1&spage=103 , doi:10.4031/002533208786861263 .

    [15] M. Badiey, J. Simmen, and S. Forsythe. Frequency dependence of broadband propagation in coastal regions. The Journal of the Acoustical Society of America, 101(6), 1997.

    [16] J.G. Proakis. Coded modulation for digital communications over Rayleigh fading channels. IEEE Journal of Oceanic Engineering, 16(1):66–73, 1991. URL: http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=64886 , doi:10.1109/48.64886 .

    [17] J.G. Proakis. Adaptive equalization techniques for acoustic telemetry channels. IEEE Journal of Oceanic Engineering, 16(1):21–31, 1991. URL: http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=64882 , doi:10.1109/48.64882 .

    [18] M. Stojanovic, J.A. Catipovic, and J.G. Proakis. Phase-coherent digital communications for underwater acoustic channels. IEEE Journal of Oceanic Engineering, 19(1):100– 111, 1994. URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=289455 , doi:10.1109/48.289455 .

    [19] D.D. Falconer. Jointly adaptive equalization and carrier recovery in two-dimensional digital communication systems. Bell System Technical Journal, The, 55(3):317–334, March 1976. doi:10.1002/j.1538-7305.1976.tb03317.x .

    [20] Trym H. Eggen. Underwater Acoustic Communication Over Doppler Spread Channels. PhD thesis, Massachusetts Institute of Technology and Woods Hole Oceanographic Institute, 1997.

    [21] B.S. Sharif, J Neasham, O.R. Hinton, and A.E. Adams. A computationally efficient Doppler compensation system for underwater acoustic communications. IEEE Journal of Oceanic Engineering, 25(1):52–61, January 2000. URL: http://ieeexplore.ieee.org/ lpdocs/epic03/wrapper.htm?arnumber=820736 , doi:10.1109/48.820736 .REFERENCES 55

    [22] P. Qarabaqi and M. Stojanovic. Statistical characterization and computationally efficient modeling of a class of underwater acoustic communication channels. Oceanic Engineering, IEEE Journal of, 38(4):701–717, Oct 2013. doi:10.1109/JOE.2013.2278787 .

    [23] D. Wax. MFSK–The Basis for Robust Acoustical Communications. In OCEANS 81, pages 61–66. IEEE, 1981. URL: http://ieeexplore.ieee.org/lpdocs/epic03/ wrapper.htm?arnumber=1151680 , doi:10.1109/OCEANS.1981.1151680 .

    [24] D. Garrood and N. Miller. Acoustic telemetry for underwater control. In OCEANS 82, pages 111–114, Sept 1982. doi:10.1109/OCEANS.1982.1151741 .

    [25] G.E. Atkin and H.P. Corrales. An efficient modulation/coding scheme for MFSK systems on bandwidth constrained channels. IEEE Journal on Selected Areas in Communications, 7(9):1396–1401, 1989. URL: http://ieeexplore.ieee.org/lpdocs/ epic03/wrapper.htm?arnumber=44578 , doi:10.1109/49.44578 .

    [26] G. Mackelburg, S. Watson, and A. Gordon. Benthic 4800 BITS/S Acoustic Telemetry. In OCEANS 81, pages 72–72. IEEE, 1981. URL: http://ieeexplore. ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1151696 , doi:10.1109/ OCEANS.1981.1151696 .

    [27] Milica Stojanovic. Low Complexity OFDM Detector for Underwater Acoustic Channels. In OCEANS ’06, Boston, MA, USA, September 2006. IEEE. URL: http://ieeexplore. ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4098876 , doi:10.1109/ OCEANS.2006.307057 .

    [28] Ross E. Williams and Henry F. Battestin. Coherent Recombination of Acoustic Multipath Signals Propagated in the Deep Ocean. The Journal of the Acoustical Society of America, 50(6A), 1971. URL: http://link.aip.org/link/JASMAN/v50/i6A/p1433/s1& Agg=doi , doi:10.1121/1.1912785 .

    [29] Neptune Sonar. T257 Datasheet.

    [30] Nuno A. Cruz. Emissão de Sinais Acústicos Subaquáticos, 2007.

    [31] Helder S Campos and José C Alves. Reconfigurable Signal Processing Platform for Underwater Localization. In Proceedings of the XVIII Conference on the Design of Circuits and Integrated Systems, pages 164–169, San Sebastian, Spain, 2013.

    [32] STMicroelectronics. 10W Car Radio Audio Amplifier, 1998. TDA2003 datasheet.

    [33] Michael Randelzhofer. GODIL User Manual. OHO-Elektronik, Dachau, Germany, v 0.91 edition, 2009. URL: http://www.oho-elektronik.de/pics/UM_GODIL.pdf .

    [34] Xilinx Inc. Spartan-3E FPGA Family Data Sheet, 2013.

    [35] Xilinx Inc. PicoBlaze 8-bit Embedded Microcontroller User Guide, 2011. URL: http:// www.xilinx.com/support/documentation/ip_documentation/ug129.pdf .

    [36] Xilinx Inc. LogiCORE IP DDS Compiler v4.0, 2011. URL: http://www.xilinx.com/ support/documentation/ip_documentation/dds_ds558.pdf .

    [37] Xilinx Inc. IP LogiCORE FIR Compiler v5.0, 2011. URL: http://www.xilinx.com/ support/documentation/ip_documentation/fir_compiler_ds534.pdf .56 REFERENCES

    [38] Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck. Discrete-time Signal Processing. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2nd edition, 1999.

    [39] Richard G. Lyons. Understanding Digital Signal Processing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1996.

    [40] S. Hara, A. Wannasarnmaytha, Y. Tsuchida, and N. Morinaga. A novel FSK demodulation method using short-time DFT analysis for LEO satellite communication systems. IEEE Transactions on Vehicular Technology, 46(3):625–633, 1997. URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm? arnumber=618188 , doi:10.1109/25.618188 .

    [41] E. Grayver and B. Daneshrad. A low-power all-digital FSK receiver for space applica- tions. IEEE Transactions on Communications, 49(5):911–921, May 2001. URL: http: //ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=923814 , doi:10.1109/26.923814 .

    [42] MarSensing Lda. digitalHyd SR-1 Datasheet.

    [43] J Allen. Short-term spectral analysis, and modification by discrete fourier transform. IEEE Transactions on Acoustics Speech and Signal Processing, 25(3):235–238, 1977.

    [44] M.D. Green and J.a. Rice. Channel-tolerant FH-MFSK acoustic signaling for undersea communications and networks. IEEE Journal of Oceanic Engineering, 25(1):28–39, January 2000. URL: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper. htm?arnumber=820734 , doi:10.1109/48.820734 .

    [45] T.H. Eggen, a.B. Baggeroer, and J.C. Preisig. Communication over Doppler spread channels. Part I: Channel and receiver presentation. IEEE Journal of Oceanic Engineering, 25(1):62–71, January 2000. URL: http://ieeexplore.ieee.org/lpdocs/ epic03/wrapper.htm?arnumber=820737 , doi:10.1109/48.820737 .