Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR CARRYING OUT HIGH DATA RATE UNDERWATER COMMUNICATION
Document Type and Number:
WIPO Patent Application WO/1999/029058
Kind Code:
A1
Abstract:
An underwater modulator-demodulator (modem) apparatus for transmitting and receiving data at a high rate through water, said modem comprising: a) a transmitting section comprising: data source means, comprising digital data to be transmitted through water; serial-to-parallel data processing means, for splitting a serial data into $i(n) parallel channels; $i(n)-channel modulator means, for receiving data from said $i(n) parallel channels and for modulating the same with $i(n) pairs of ultrasonic carriers, thereby producing a modulated signal; and hydrophone means, for receiving said modulated signal from said $i(n) channel modulator, and for transmitting same into water; and b) a receiving section comprising: hydrophone means, for receiving a modulated signal from the water, and for conveying the same into an RF circuit; RF circuitry, for amplifying and shaping the received modulated signal, and for conveying the same into serial-to-parallel means; serial-to-parallel means, for receiving shaped data from the RF circuit, and for splitting the same into $i(n) parallel channels; $i(n)-channel demodulator means, for demodulating said shaped signal conveyed to the demodulator from said RF circuit, and for outputting $i(n) channels of digital data; and parallel-to-serial means for receiving $i(n) parallel channels of outputted data from the demodulator, and for combining the data into serial data.

Inventors:
SONNENSCHEIN MENASHE (IL)
WULICH DOV (IL)
SONNENSCHEIN ELAZAR (IL)
Application Number:
PCT/IL1998/000288
Publication Date:
June 10, 1999
Filing Date:
June 18, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
DIVECOM LTD (IL)
SONNENSCHEIN MENASHE (IL)
WULICH DOV (IL)
SONNENSCHEIN ELAZAR (IL)
International Classes:
H04B11/00; H04B13/02; (IPC1-7): H04B11/00; H04B13/02
Other References:
COATELAN ET AL: "Design and test of a coding OFDM system on the shallow water acoustic channel", OCEANS 95 MTS/IEEE CONFERENCE PROCEEDINGS, vol. 3, 9 October 1995 (1995-10-09) - 12 October 1995 (1995-10-12), san diego, CA, US, pages 20765 - 2070, XP002080999
PATENT ABSTRACTS OF JAPAN vol. 017, no. 661 (E - 1471) 7 December 1993 (1993-12-07)
LAM ET AL: "A coherent COFDM modulation system for a time-varying frequency-selective underwater acoustic channel", SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONIC ENGINEERING IN OCEANOGRAPHY, 23 June 1997 (1997-06-23) - 25 June 1997 (1997-06-25), Southampton, UK, pages 198 - 203, XP002081000
PATENT ABSTRACTS OF JAPAN vol. 097, no. 006 30 June 1997 (1997-06-30)
Attorney, Agent or Firm:
Luzzatto, Kfir (P.O. Box 5352, Beer-Sheva, IL)
Download PDF:
Claims:
CLAIMS
1. An underwater modulatordemodulator (modem) apparats for transmitting and receiving data at a high rate through water, said modem comprising: a. A transmitting section comprising: data source means, comprising digital data to be transmitted through water; serialtoparallel data processing means, for splitting a serial data into n parallel channels; nchannel modulator means, for receiving data from said n parallel channels and for modulating the same with n pairs of ultrasonic carriers, thereby producing a modulated signal; and hydrophone means, for receiving said modulated signal from said n channel modulator, and for transmitting same into water; and b. A receiving section comprising: hydrophone means, for receiving a modulated signal from the water, and for conveying the same into an RF circuit; RF circuitry, for amplifying and shaping the received modulated signal, and for conveying the same into serialtoparallel means; serialtoparallel means, for receiving shaped data from the RF circuit, and for splitting the same into n parallel channels; nchannel demodulator means, for demodulating said shaped signal conveyed to the demodulator from said RF circuit, and for outputting n channels of digital data; and paralleltoserial means for receiving n parallel channels of outputted data from the demodulator, and for combining the data into serial data.
2. An underwater modulatordemodulator (modem) apparats according to claim 1, wherein the nchannel modulator means at the <BR> <BR> <BR> <BR> <BR> transmitting section is an nchannel OFDM modulator means, for receiving data from the n parallel channels and for modulating the same with n pairs of orthogonal ultrasonic carriers, thereby producing a modulated signal, and the nchannel demodulator means at the receiving section is an nchannel OFDM demodulator means, comprising n pairs of orthogonal ultrasonic sines for demodulating the shaped signal conveyed to the nchannel OFDM demodulator from the RF circuit, and for outputting n channels of digital data.
3. An underwater modulatordemodulator apparats according to claims 1 or 2, wherein the transmitting hydrophone and the receiving hydrophone are incorporated within a same hydrophone.
4. An underwater modulatordemodulator apparats according to any one of claims 1,2, or 3, wherein the hydrophone is a multidirectional hydrophone.
5. An underwater modulatordemodulator apparats according to claim 2, wherein the transmitting section further comprises an nchannel differential encoder for receiving data from the serialtoparallel means, for differentially encoding the data on each one of said n channels, and for providing the differentially encoded data to the n channel OFDM modulator, and the receiving section further comprises an nchanne differential decoder for receiving n channels of demodulated data from the demodulator, and for differentially decoding said demodulated data.
6. An underwater modulatordemodulator apparats according to any one of claims 1 to 4, wherein the transmitting section further comprises a Forward Error Correcting (FEC) device for receiving the digital data to be transmitted, for encoding the same by at least one error correcting code, and for outputting the same to the serialto parallel device of the transmitting section.
7. An underwater modulatordemodulator apparats according to any one of claims 1 to 4, further comprising means for compensating for Doppler effects on the transmitted signal propagating through water.
8. An underwater modulatordemodulator apparats according to claim 7, wherein the means for compensating for Doppler effects comprise, in the modulator of the transmitting section, additional means for transmitting at least one unmodulated carrier, and in the receiving section, a frequency adjusting device for measuring the frequency of said at least one unmodulated carrier, and for compensating for any deviation in it.
9. An underwater modulatordemodulator apparats according to claims 8 and 2, wherein the frequency adjusting device compensates for Doppler effects by changing the frequency of each one of said n pairs of orthogonal sines of the OFDM demodulator by the same measured deviation.
10. An underwater modulatordemodulator apparats according to any one of claims 1 to 4, wherein the receiving section and the transmitting section are contained within the same case.
11. An underwater modulatordemodulator apparats according to any one of claims 1 to 4, wherein the receiving section and the transmitting section are contained in separate cases.
12. An underwater modulatordemodulator apparats according to claim 2, wherein at least the nchannel OFDM modulator at the transmitting section and the demodulator at the receiving section comprises a DSP, incorporated within an integrated circuit.
13. A method for carrying out a high data rate underwater communication, comprising performing the following steps: (i) transmitting data by: a. Providing a serial data in digital form to be transmitted; b. Providing means for splitting the serial data into n parallel channels, and assigning symbols to groups of data bits; c. Modulating said symbols by an nchannels OFDM modulation; d. Transmitting said OFDM modulated data through a hydrophone, into the water; and (ii) Receiving said transmitted data in understandable form, by: a. Receiving said transmitted OFDM modulated data by a hydrophone; b. Demodulating the received signal by an nchanne OFDM demodulator; c. Decoding the demodulated data in said n channels; d. Converting the data from said n channels from parallel into serial form;.
14. A method for carrying out a high data rate underwater communication according to claim 13, wherein the receiving and the transmitting sections are located within the same casing.
15. A method for carrying out a high data rate underwater communication according to claim 14, wherein the hydrophones at the receiving and at the transmitting sections are incorporated within a same hydrophone.
16. A method for carrying out a highrate underwater communication according to any one of claims 13 to 15, wherein the hydrophone is a multidirectional hydrophone.
17. A method according to claim 13, further comprising the steps ouf : a. transmitting simultaneously with the OFDM modulated data at least one additional unmodulated ultrasonic carrier (pilot); and b. when receiving said OFDM modulated data and said at least one additional unmodulated ultrasonic carrier by the hydrophone, measuring the frequency shift of said unmodulated signal from its expected frequency value, and compensating for said shift by adjusting the OFDM demodulator of the receiving section accordingly.
18. A method according to claim 13 wherein duration of each symbol inclues a guard time.
19. A method according to claim 18 wherein the guard time is used for symbol synchronization at the receiving end.
Description:
METHOD AND APPARATS FOR CARRYING OUT HIGH DATA RATE UNDERWATER COMMUNICATION Field of the Invention The present invention relates to means for underwater communication.

More particularly, the invention relates to a method for carrying out high rate underwater communication, and to an apparats for carrying out high rate underwater communication according to said method.

Background of the Invention Performing reliable underwater communication is a relatively complicated task. It is known that electromagnetic waves significantly attenuate when propagating through water. The only frequency band that is used for electromagnetic underwater communication is the VLF (Very Low Frequency) range, in the range of up to 10 kHz. In this range, high power transmission is needed, and use of extremely long antennas is required at both the receiving and transmitting ends.

Therefore, such use is generally limited to submarine communications, and cannot be exploite for personal use. For shorter range underwater communication, conventional systems use ultrasound acoustic transmission, generally in the frequency range of 20 kHz-600 kHz.

Unfortunately, however, in the acoustic frequency range, the water as a communication medium provides practically only a relatively narrow bandwidth, which limits the speed of the data transfer through water.

The ability to reliably transfer data through water with acoustic waves is further problematic, due to the different layers of water density, resulting from non-constant speed of sound in water, multipath propagation of the signal, fading, and other environmental disturbances. Furthermore, it is known that the propagation speed of ultrasonic waves in water is significantly lower than the propagation speed of electromagnetic waves in air. Therefore, when it is desired to communicate in water between two apparatuses, of which at least one is not stationary, or moves at a low speed, the Doppler effects significantly adversely affect the signal and the ability to reliably interpret the transmitted data at the receiving apparats.

It has been found that many conventional types of electromagnetic air communication techniques are not applicable for overcoming the above problems, which are typical of underwater communications.

Wireless apparats for carrying out communication in water is known in the art. Such apparats is used for example in telemetry systems for transferring data that was accumulated during oceanographic researches, or in communication devices for divers. Copending Israeli Patent Application No. 121561, filed on August 18,1997, by the same applicant herein, discloses an underwater communication apparats and a communication network for divers. Communication devices for divers are also shown in CA 2,141,619, WO 97/26551, and in US 4,463,452. Other existing apparats, which is capable of transferring data at a relatively low rate, generally operates in the range of no more than about 600 bits per second, a rate which is in generally sufficient for telemetry purposes, but not for other purposes which require a significantly higher rate of data transfer, such as real time voice or picture transmission. For satisfying these requirements, it is desired to provide an underwater modem which is capable of transferring data at a much higher transfer rate, at least in the range of about 4800 bits per second to 9600 bits per second.

Moreover, existing apparats enables underwater communication between two locations being at a relatively close range, generally in the range of less than 150 meters, and require a direct"line of sight" between the transmitting and receiving devices. Such apparats does not provide means for carrying out reliable underwater communication between two sites that may be located several kilometers away from one another, and between there is no"line of sight".

It is an object of the invention to provide a modem which can reliably transfer and receive data at a high rate through water. The term "underwater modem"or simply"modem", when used herein, refers to an apparats which is capable of transmitting and receiving high-rate data through water, unless otherwise specifically stated. By"high-rate" data transmission it is meant to indicate a band rate of at least 1200 bps, and preferably of at least 4800 bps.

It is still another purpose of the invention to provide an underwater modem which can efficiently overcome fading, multipath, Doppler and environmental effects.

It is still another purpose of the invention to provide an underwater modem which can further overcome Doppler distortions of the transmitted signal due to movement of the transmitting modem, the receiving modem, or both.

It is still another object of the invention to provide a modem comprising means for correcting errors.

Other purposes and avantages of the invention will become apparent as the description proceeds.

Summarv of the Invention It has been found by the inventors that the fading and multipath problems which significantly affect underwater acoustic communications, resemble the fading and multipath which affect HF (High Frequency, short wave) radio communication. One method, originally developed for overcoming the problems of fading and multipath in HF communication is the Orthogonal Frequency Division Multiplexing (OFDM). However, the OFDM communication method has not yet been developed for underwater communication.

OFDM has been found by the applicants to be the best modulation method for overcoming fading and multipath problems underwater.

However, the use of OFDM in itself is not sufficient for solving an the aforesaid problems of underwater communication, and additional means should be provided in order to overcome the Doppler effect, to ensure communications even when a line of sight between the transmitting and receiving apparatuses does not exist, and to assure a reliable (free of errors) communication. The Doppler effect is much more severe in underwater acoustic communications than in electromagnetic air communications, as acoustic waves propagate in water at a speed of about 1500m/sec, while electromagnetic waves propagate at the speed of light, i. e., 300; OOOkm/sec in air. Furthermore, the propagation speed in water is not constant and significantly depends on the depth, the water temperature, and other factors. The modem according to one embodiment of the invention provides means for overcoming the fading and multipath problems, as well as the signal distortions due to the Doppler effets. As will be shown hereinafter, the modem according to the invention can reliably transfer data at a rate much higher than the transfer rate of any prior art underwater communication apparats. According to a preferred embodiment of the invention, the underwater modulator-demodulator (modem) apparats for transmitting and receiving data at a high rate through water, comprises: a. A transmitting section comprising: -data source means, comprising digital data to be transmitted through water; -serial-to-parallel data processing means, for splitting a serial data into n parallel channels; -n-channel modulator means, for receiving data from said n parallel channels and for modulating the same with n pairs of ultrasonic carriers, thereby producing a modulated signal; and -hydrophone means, for receiving said modulated signal from said n channel modulator, and for transmitting same into water; and b. A receiving section comprising: -hydrophone means, for receiving a modulated signal from the water, and for conveying the same into an RF circuit; -RF circuitry, for amplifying and shaping the received modulated signal, and for conveying the same into serial-to-parallel means; -serial-to-parallel means, for receiving shaped data from the RF circuit, and for splitting the same into n parallel channels; -n-channel demodulator means, for demodulating said shaped signal conveyed to the demodulator from said RF circuit, and for outputting n channels of digital data; and -parallel-to-serial means for receiving n parallel channels of outputted data from the demodulator, and for combining the data into serial data.

Preferably, the n-channel modulator means at the transmitting section is an n-charnel OFDM modulator means, for receiving data from the n parallel channels and for modulating the same with n pairs of orthogonal ultrasonic carriers, thereby producing a modulated signal, and the n-channel demodulator means at the receiving section is an n- channel OFDM demodulator means, comprising n pairs of orthogonal ultrasonic sines for demodulating the shaped signal conveyed to the n- channel OFDM demodulator from the RF circuit, and for outputting n channels of digital data.

Preferably, the receiving section and the transmitting section are contained within the same case, and the transmitting hydrophone and the receiving hydrophone are incorporated within a same hydrophone, and more preferably, the hydrophone is a multidirectional hydrophone.

However, in some applications the receiving section and the transmitting section and the receiving sections may be contained within separate cases.

According to one embodiment of the invention, the transmitting section further comprises an n-channe differential encoder for receiving data from the serial-to-parallel means, for differentially encoding the data on each one of said n channels, and for providing the differentially encoded data to the n-channel OFDM modulator, and the receiving section further comprises an n-channe differential decoder for receiving n channels of demodulated data from the demodulator, and for differentially decoding said demodulated data.

Preferably, the transmitting section further comprises a Forward Error Correcting (FEC) device for encoding the digital data to be transmitted, and for decoding the same by at least one error correcting code, and for outputting the same to the parallel-to-serial device of the receiving section.

Still preferably, the apparats further comprises means for compensating for Doppler effects on the transmitted signal propagating through water. Said means for compensating for Doppler effects comprises according to one embodiment of the invention, in the modulator of the transmitting section, additional means for transmitting at least one unmodulated carrier, and in the receiving section, a frequency adjusting device for measuring the frequency of said at least one unmodulated carrier, and for compensating for any deviation in it. When the modem uses OFDM modulation, the frequency adjusting device compensates for Doppler effects by changing the frequency of each one of the n pairs of orthogonal sines of the OFDM demodulator by the same measured deviation.

Preferably, at least the n-channel OFDM modulator at the transmitting section and the demodulator at the receiving section comprises a DSP, incorporated within an integrated circuit.

The invention further relates to a method for carrying out a high-rate underwater communication, the method comprises performing the following steps: (i) transmitting data by: a. Providing a serial data in digital form to be transmitted; b. Providing means for splitting the serial data into n parallel channels and assigning symbols to groups of data bits; c. Modulating said symbols by an n-channels OFDM modulation; d. Transmitting said OFDM modulated data through a hydrophone, into the water; and (ii) Receiving said transmitted data in understandable form, by: a. Receiving said transmitted OFDM modulated data by a hydrophone; b. Demodulating the received signal by an n-channe OFDM demodulator; c. Decoding the demodulated data in said n channels; and d. Converting the data from said n channels from parallel into serial form.

Preferably, the said method performs better when a multidirectional hydrophone is used at the transmitting and at the receiving ends.

Optionally, each end may be capable to perform bi-directional communication, and if so, one hydrophone may be used for both receiving and transmitting.

Preferably, the said method is further enhanced by further having the followingsteps: a. transmitting simultaneously with the OFDM modulated data at least one additional unmodulated ultrasonic carrier (pilot); and b. when receiving said OFDM modulated data and said at least one additional unmodulated ultrasonic carrier by the hydrophone, measuring the frequency shift of said unmodulated signal from its expected frequency value, and compensating for said shift by adjusting the OFDM demodulator of the receiving section accordingly.

Still preferably, the duration of each symbol inclues a guard time and said guard time is used for symbol synchronization at the receiving end.

Brief Description of the DrawinFs Fig. 1 illustrates in block diagram form the structure of a modem according to a preferred embodiment of the invention; Fig. 2 illustrates in block diagram form the structure of the transmitting section of a modem according to a preferred embodiment of the invention; Fig. 3 shows the symbol constellation map of a modem according to a preferred embodiment of the invention; Fig. 4 illustrates in block diagram form the structure of the encoder in the transmitting section of the device according to a preferred embodiment of the invention; Fig. 5 illustrates in block diagram form the structure of the OFDM modulator in the transmitting section of the modem according to a preferred embodiment of the invention; Fig. 6 illustrates in block diagram form the structure of the receiving section 3 of the modem according to *a preferred embodiment of the invention; Fig. 7 illustrates in block diagram form the structure of the DFT (Discrete Fourier Transformer) block of the transmitting section of a modem according to a preferred embodiment of the invention; Figs. 8a, 8b, and Fig. 9 illustrate the symbol decision algorithm at the receiving section of a modem according to a preferred embodiment of the invention; Fig. 10 illustrates in block diagram form the structure of the symbol synchronizer at the receiving section of a modem according to a preferred embodiment of the invention; Fig. 11 is a timing diagram illustrating the operation of the symbol synchronizer of Fig. 10.

Fig. 12 illustrates the operation of the average power block of the symbol synchronizer of Fig. 10; and Fig. 13 is an example of a spectrum diagram showing the band spectrum of a modem according to a preferred embodiment of the invention.

Detailed Description of Preferred Embodiments Fig. 1 schematically shows in block diagram form an underwater modem according to a preferred embodiment of the invention.

Conveniently, the modem 1 comprises both a transmitting section 2 and a receiving section 3. While the existence of said two sections in each modem is necessary in order to carry out a reliable bi-directional communication, there may be cases in which a communication may be carried out according to the invention between two apparatuses, a first one comprising only a transmitting section 2, and a second comprising only a receiving section 3. Hereinafter, if not specifically stated otherwise, it will be assumed for the purpose of this description that each modem comprises both a transmitting and a receiving section.

The data source 4 of the transmitting section 2 represents data of any kind, in digital form, that must be transmitted by the wireless modem through water to a receiving modem located underwater in another location. The data from the data source (hereinafter also referred to as "the original data") is provided into an FEC (Forward Error Correction) encoder 5, which combines with it additional bits for error correction, in order to provide to the receiving modem the capability of correcting errors which occur due to disturbances in the underwater medium, and for recovering the original data as generated by the data source. The FEC encoder 5 is conventional in its structure, applying any type of error correction method known in the art. From the FEC encoder, data combining the original data and additional bits (hereinafter generally referred to as"the encoded data") is conveyed to an OFDM modulator 6, which modulates the digital data by a plurality of low frequency carriers. The modulated signal is then provided to an RF circuit 7, which translates the frequency of the modulated signal to the band of signal ultrasonic frequencies, amplifies it, and transmit it by means of a hydrophone 17 through the underwater medium 100.

The receiving section 3 receives modulated ultrasonic data from the underwater medium 100 by means of hydrophone 17', which is then provided to an input RF circuit 8, which amplifies it, and translates it down the low frequency range. From the output of the input RF circuit 8, the signal is conveyed to an OFDM demodulator 9, which demodulates the signal, and outputs encoded data. The encoded data from the OFDM demodulator is conveyed into an FEC (Forward Error Correction) decoder 10. The FEC decoder 10 performs a process reverse to the process of the FEC encoder in the transmitting modem.

The FEC decoder 10 recovers the original data to be forwarded, as conveyed by the data source 4 to the FEC encoder 5 of the transmitting modem. The FEC decoder 10 contains means for analyzing the encoded data, and if it finds that the data has been corrupted, for example, when passing through the underwater channel, it uses the additional bits added by the FEC encoder 5 to correct errors and recover the original data The FEC decoder 10, similar to the FEC encoder 5, is also conventional in its structure, and is capable of recovering errors only to some extent.

When discussing binary systems, it is common to refer to bits, as two signal levels are possible, e. g., hA. In OFDM, which applies the M-ary technique, there exist more than two signal possibilities, and it is common to refer to each possible transmitted signal as a"symbol".

The symbol duration is defined as the sum of the essential duration T plus the guard time AT. First, the essential duration T of the symbol and the bandwidth B of one modulated carrier of the transmitted signal has to be chosen in order to accomplis frequency nonselective (flat) and slow fading. The two requirements for achieving a flat and slow fading are: wherein B is the bandwidth of the transmitted signal, Td denotes the delay time of the channel, T is the duration of each transmitted symbol, and Af denotes the Doppler spread.

Assuming that T = 1IB, the following conditions should be met: If it can be assumed that Td max = 2msec and l/Af max = 100sec, the selected symbol duration T should be in the range of: (4). 2msec « T « 100msec If a symbol duration of T = 10.20ms, which is within this range, is used and fulfills this requirement, then this means that the bandwidth of one modulated carrier is B = 50Hz. 100 Hz. It has been found that by using OFDM, it is possible to fulfill requirement (4) and efficiently use a wide spectrum bandwidth (3 kHz, for example). In such a case, the number of carriers N should approximately be: N=BW. T wherein BW denotes the total bandwidth available to the whole OFDM signal.

The applicants, have found that for BW=3kHz, number of carriers = 31, and SNR=lOdB, and for a desired BER=10-3, a maximal bit rate of 3000 bps can be achieved in accordance with DQPSK modulation, and with, for example (31,16,7) forward error correcting BCH code. According to a preferred embodiment of the invention, which is given herein as an example, 31 carriers are used, although, of course, different numbers of carriers may be applied. Moreover, it was found that if the number of carriers increases, the maximal bit rate also increases. For example, a bit rate of 9600 bps may be obtained for about 100 carriers.

As said, the Doppler effect becomes a very serious problem in underwater acoustic communications. A frequency shift of as much as 20Hz is quite normal in such communications. In order to overcome such a severe shift, and in order to keep the receiving section of the modem tuned to the frequency of the received signal, two additional unmodulated carriers, referred to hereinafter as"pilots", are transmitted along with the information bearing signal, that, as said, comprises said 31 modulated carriers. The frequency of the first pilot is selected to be slightly below the lowest frequency modulated carrier, and the second pilot above the highest frequency modulated carrier.

A more detailed block diagram of the OFDM modulator 6 of the transmitting section 2 of the modem, according to this particular preferred embodiment of the invention, is shown in Fig. 2. As use of coherent demodulation is very problematic in underwater applications, due to a very random, rapid, and frequent change in the carrier phase, the modem according to the invention obviates the need for carrier recovery by using differential modulation. More particularly, the data of each of the plurality of carriers of the OFDM is modulated by a DQPSK (Differential Quadrature Phase Shift Key) modulation.

As shown, a serial (original) data is inputted into the FEC encoder 5, which combines to it additional bits for enabling error correction at the receiving modem. From the FEC encoder 5, the data in serial form is conveyed to a serial to parallel device 12, essentially a shift register, which divides each section of 62 bits of serial data (hereinafter, each such 62-bit section will also be referred to as a"word") into 31 two-bit symbols of data to be processed in parallel. It should be noted here that, in order to improve reliability, and to provide better error correction, the bits allocation from a word to symbols is not sequential, but is combine from one bit taken from the first half of a 62-bit word, and a second bit taken from the second half of the same word. A vector of one 62-bits word, its bits allocation to 31 symbols, and the symbols allocation to separate carriers of the OFDM modulator, is shown below: Vector of input bits assigne to one 62-bit word: b, bi b3o b3l b32 b60 b6l b62 Bits allocation to symbols and carriers in the modulator: carrier number 1 2 30 31 bits b, b2 b30 b3 1 bits b32 b33 b6l b62 symbols [b30,b61][b31,b62][b2,b33] Then, all of said 31 symbols of a saine data word are parallely conveyed to 31 differential encoders, which perform the following operation: n denotes the carrier number (n = 1,2,3,4... N), L = 4 are the four possible symbols {0,1,2,3} (assuming each symbol comprises two bits) as <BR> <BR> <BR> <BR> defined and shown in the constellation map of Fig. 3. Ak (n) are symbols originated in data source 4, encoded by FEC encoder 5, and separated by the serial to parallel device 12, and k denotes the symbol running index. The structure of each one of the 31 differential encoders is schematically shown in Fig. 4. Block 16 indicates a 1-bit adder, and 17 indicates a delay of T seconds, wherein T is the duration of each symbol.

From the said 31 differential encoders 15, encoded symbols Bk are conveyed in 31 parallel lines 22 to a 31-carrier quadrature OFDM modulator unit 21. The structure of the quadrature OFDM modulator is shown in Fig. 5. Data splitter 20 maneuvers the data from each line 22 to a corresponding orthogonal modulator 23. Each modulator comprises two multipliers 25 and 25', the first multiplier 25 multiplying the data by a sine sub-carrier, and the second, multiplier 25', multiplying it by an orthogonal, cosine sub-carrier. Adder 26 adds the result from said two multipliers. A similar modulating process is performed in each one of the other 30 modulators. The results from all 31 modulators are first combine by summing means 27, then combine by adder 29 with two additional sub-carriers (pilots), cos#(0)t and cos#(N+1)t, and finally provided to a hydrophone 28, which transmit the combine signal into the water. The purpose of the transmission of said two sub-carriers cosco (O) t and cos#(N+1)t is to help to overcome the frequency shift due to Doppler effects in water, as will become apparent as the description proceeds. Furthermore, it should be noted that, for synchronization purposes at the receiving modem, a guard interval is used. The duration of the guard interval may vary.

However, it should preferably be at least in the order of about 10% of the symbol duration T.

An example of a band spectrum of a modem according to one embodiment of the invention is shown in Fig. 13. As shown, the OFDM transmission is carried out by 31 modulated carriers cos#(1)5 - cos#(31)t, and two unmodulated carriers (pilots) cos3(0)t and cos#(32)t. The frequencies assignments for each one of said carriers according to this example are as follows: cos#(18)t=2100Hzcos#(27)5=3000Hzcos#(0)t=200Hzcos#(9)t=1200H z <BR> cos#(19)t=2200Hzcos#(28)5=3100Hzcos#(1)t=400Hzcos#(10)t=1300 Hz <BR> cos#(20)t=2300Hzcos#(29)5=3200Hzcos#(2)t=500Hzcos#(11)t=1400 Hz <BR> cos#(21)t=2400Hzcos#(30)5=3300Hzcos#(3)t=600Hzcos#(12)t=1400 Hz <BR> cos#(22)t=2500Hzcos#(31)5=3400Hzcos#(4)t=700Hzcos#(13)t=1600 Hz <BR> cos#(23)t=2600Hzcos#(32)5=3600Hzcos#(5)t=800Hzcos#(14)t=1700 Hz <BR> cos#(24)t=2700Hzcos#(6)t=900Hzcos#(15)t=1800Hz <BR> cos#(25)t=2800Hzcos#(7)t=1000Hzcos#(16)t=1900Hz <BR> cos#(26)t=2900Hzcos#(8)t=1100Hzcos#(17)t=2000Hz The hydrophone, according to a preferred embodiment of the invention, is a multidirectional hydrophone which can transmit or receive essentially equally to or from all directions. It should be noted here that the use of a multidirectional hydrophone, preferably in accordance with OFDM transmission, has been found to significantly improve the reliability of the transmission, and has been found to best overcome various disturbances in the water, such as noise, multipath, and fading.

Moreover, such use has been shown to allow an effective, reliable transmission, even when no line of sight exists between the transmitting and the receiving modems. This is indeed surprising since the prior art emphasizes the use of directional hydrophones in underwater communication.

A more detailed schematic block diagram of the receiving section 3 of the modem is shown in Fig. 6. The RF circuit 8 of the receiving section comprises a preamplifier 40, a local oscillator 42 and mixer 41, a band pass filter 43, and an analog to digital converter 44. Data which is received in the hydrophone is first transferred to a preamplifier 40, which amplifies the signal. From the preamplifier, an amplifie signal is passed on to a mixer 41. As mentioned hereinbefore, the signal to the mixer spans a bandwidth of 3.5 kHz according to the example given above, and is positioned, for example, between 40.2 kHz and 43.6 kHz.

The mixer 41 also receives a frequency of 40 kHz, for example, from the local oscillator, and therefore converts down the bandwidth of the signal to span frequencies of between 200Hz-3600Hz. Then the signal from the mixer 41 is conveyed to low pass filter 43 and then to an analog to digital (A/D) converter 44, which samples the signal and converts it into a digital representation.

The signal, as said in digital representation, is then provided into the OFDM demodulator 9. The OFDM demodulator 9 comprises a DFT (Discrete Fourier Transformer) 45, a symbol synchronizer 46, a frequency adjust circuit 47, a decision device and differential decoder 48, and a parallel to serial device 49. It should be noted here that the OFDM demodulator 9 is preferably implemented, according to the invention, by one DSP (Digital Signal Processing) circuit, generally available in one integrated chip. However, it may be also implemented by other means well known to those skilled in the art, for example, by a powerful microprocessor. The signal from the A/D converter 44, as said, in digital form, is conveyed in parallel to the DFT 45, to the symbol synchronizer 46, and to the frequency adjust circuit 47. The symbol synchronizer provides to both the DFT 45 and to the decision device and differential decoder 48 a clock indicating the beginning and the end of a received symbol. The frequency adjust circuit 47 inspects the two sub-carriers that are combine with the transmitted signal, for detecting frequency shift, generally due to Doppler effects on the signal propagated in water. The frequency adjust circuit 47 continuously updates the decision device and differential decoder 48 of any frequency shift. The decision device and differential decoder 48, after detecting 31 symbols simultaneously, provides 62 bits representing the symbols in parallel to the parallel to serial device 49, which separates the symbols into bits, which are then combine into two words, and outputted to the FEC decoder 10.

Fig. 7 shows the structure of the DFT 45 in greater detail. The received signal, after being sampled by the A/D, and converted into a digital representation, is conveyed to the DFT on line 50, which is then split into sixty-two parallel lines 51, each one of said parallel lines 51 leading to a corresponding one of sixty-two multipliers 53. The said sixty-two multipliers are divided into thirty-one orthogonal pairs, one multiplier in each pair is provided with a sin (#(n)t+#x), and a second one with a cos (r. v"t+9X), wherein n [n = 2,1, 3,... 31] indicates the symbol number in a 31-symbol word, and #x indicates a phase which is not phase-synchronized with sine or cosine entries to other multipliers 53 of other pairs. The output from each one of said sixty-two multipliers is then integrated by a corresponding one of sixty-two integrators 54, each of which, as indicated, performs the integration during a period T of a complete symbol, a period which is indicated to the DFT by a clock provided from the symbol synchronizer 46. The two outputs from any pair of integrators produce a complex vector Qk(n), wherein (n = 1,2,3,... 31=N) indicates the symbol location in the word, and k indicates the symbol index. A vector , representing all said 31 vectors, is then conveyed into the decision device and differential decoder 48.

The decision algorithm of the decision device and differential decoder 48 is illustråted in Figs. 8a, 8b, and 9. If the DFT output for carrier number n and symbols k-1 and k are vectors 0 (n) and Qk(n) respectively, and ##k(n) denotes the phase difference between Qk") and Qk-1(n), as shown in Figs. 8a and 8b, the values of sin Ag (n) and cos ##k(n) are computed to determine a point on the decision plane diagram of Fig. 9, where the decision regions are indicated.

The symbol synchronizer 46 performs a symbol synchronization (often also called"timing recovery"), and its purpose is to recover a clock at the symbol rate (or a multiple thereof) from the input to the DFT at line 50, representing in digital form the input modulated signal. This clock, as hereinbefore noted, determines the boundaries of integration of the DFT 45, and is also provided to the decision device and differential decoder 48 for determining the symbol timing boundaries.

Fig. 10 illustrates the structure of the symbol synchronizer 46, and Fig.

11 is a corresponding timing diagram. A received signal x (t) arriving at line 50 is inputted to the synchronizer 46. Signal x (t) is in fact ST (t) corrupted by noise and distorted by the channe. It contains a modulated symbol of duration T+AT. The synchronizer 46 comprises a summing component 56 having two inputs, one input is provided with x (t), and a second input is provided with x (t) delayed by the delay block 52 by a period of T (T is the essential part of the symbol). The output from the summing component 56 is provided by line 58 to the average power block 57, which mesures the average power of the signal provided to it, in purpose to find a timing of minimum power. Such search for a minimum-power timing is carried out by varying the beginning of the integration at block 60, and providing the result of the integration into the minimum search block 61. The output of said block 61 is fed back to adjust the beginning of the integration at block 60.

Fig. 11 is a timing diagram illustrating the operation of the symbol synchronizer. Assuming that the signal x (t) comprises a digitally modulated signal of symbols of duration T + A T, the beginning of the symbols occur at tk, tk+1, tk+2, etc., and the symbols include the guarding intervals AT, as shown. If the processing operation of the symbol <BR> <BR> <BR> <BR> <BR> synchronizer starts at a random time ik = tk + At, wherein tk is the correct synchronizing time and At indicates the deviation from said correct synchronizing time, then, for an ideal case, with no noise or disturbances, Pi is zero for 0<#t<#T. For the real case, however, the <BR> <BR> <BR> <BR> <BR> synchronizer 46 seeks the case in which Pi is minimal. In Fig. 11, ik+l,<BR> <BR> <BR> <BR> <BR> <BR> <BR> ik+2,... indicate the timing of the beginning of processing of the DFT<BR> <BR> <BR> <BR> <BR> <BR> <BR> <BR> receiving At for synchronization, and ak, ak+l, ak+2... indicate the timing of the end of processing of the DSP. As is clear to those skilled in the art, after a few symbols, the value of At converge to such value that garanties minimum of Pi.

Fig. 12 shows that a minimum power occurs during the guard periods AT. Pl reaches its minimal power value if and only if the system is in full symbol synchronization. As said, the symbol synchronizer finds the (#t), for which the power is minimal.

TheOFDM signal, when transmitted through the underwater link, may suffer a frequency shift AF. A first and general reason for a frequency shift lies in the frequency accuracy of the transmitter and receiver local oscillators. For example, if the accuracy of the local oscillators is 100ppm each, then for an RF frequency of 50kHz, which is the range of frequency used by the modem for communication, a frequency shift of -5Hz # #F # 5Hz may be expected. Such a frequency shift is generally constant and does not change in time, nor does it depend on the medium of signal propagation. The second reason for the carrier shift, more severe in underwater communication, results from the Doppler effect, particularly due to the movement of either the receiving or the transmitting modem, or both, or due to the change in density of the water. For example, for a relative velocity of 0.5m/sec between the receiving or the transmitting modem, a Doppler frequency shift of about 16Hz is expected.

As mentioned hereinbefore, two pure carriers (pilots), one below the lowest modulated carrier, and one above the highest modulated carrier, are transmitted from the transmitting modem, along with the other n modulated carriers. The frequencies of these pilots are tracked at the frequency adjust circuit 47 by two Phase Locked Loop (PLL) devices, each of which is tuned to one pilot frequency. When a shift is detected in said frequencies, an indicative frequency shift is provided to each plurality of sine (") and cosine (") components at the DFT. Such shift in frequency therefore realigns the bandwidth of the receiving modem for any frequency shift which may occur to the signal due to Doppler effect or due to propagation effects in the water.

As seen, the invention provides a modem which can reliably transfer data at a high rate through water. Theuse of OFDM modulation and a multidirectional hydrophone significantly improve the capability and quality of the data transfer, and provide a significant improvement to the efficient range of transmission Furthermore, the modem according to the invention is provided with means for efficiently overcoming severe frequency shifts of the transmitted signal due to Doppler effets.

It should be noted here that the use of OFDM is preferable for transferring data through water according to a preferred embodiment of the invention, as this modulation method enables simultaneous transmission of data over plurality of narrow bandwidth channels, wherein each channel is very little prone to amplitude and phase distortions due to its narrow bandwidth. However, there are other modulation methods, other than OFDM that can also be used, which also enable the simultaneous transfer of data over plurality of narrow band channes. The use of those other modulation methods using plurality of parallel narrow band channels for the high rate transfer of data through water is also within the scope of the invention.

While some embodiments of the invention have been described by way of illustration, it will be apparent that the invention can be carried into practice with many modifications, variations and adaptations, and with the use of numerus equivalents or alternative solutions that are within the scope of persons skilled in the art, without departing from the spirit of the invention or exceeding the scope of the claims. For example, the number of carriers, as selected above to be, for example, 31, can vary and is a function of the transfer rate and error correcting consideration. In order to achieve a higher data transfer rate, it is preferable to use a greater number of carriers. Of course, as the number of carriers increases, a more complicated FEC has to be used.

According to the invention, it can be assumed that a bit rate of up to about looks is practically achievable. Furthermore, although the use of a multidirectional hydrophone is preferable, this is not a limitation, as the modem can also function with a directional hydrophone. The bandwidth, and the frequencies of the plurality of carriers, are also selective and may depend on design considerations. The use of a DSP, as well, is optional, and different alternatives may be used.