<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v2.3 20070202//EN" "journalpublishing.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="en" article-type="research-article">
<front>
<journal-meta>
<journal-id journal-id-type="nlm-ta">Sensors</journal-id>
<journal-title>Sensors</journal-title>
<issn pub-type="epub">1424-8220</issn>
<publisher>
<publisher-name>Molecular Diversity Preservation International (MDPI)</publisher-name></publisher></journal-meta>
<article-meta>
<article-id pub-id-type="doi">10.3390/s120202118</article-id>
<article-id pub-id-type="publisher-id">sensors-12-02118</article-id>
<article-categories>
<subj-group>
<subject>Article</subject></subj-group></article-categories>
<title-group>
<article-title>Experimental Assessment of Different Receiver Structures for Underwater Acoustic Communications over Multipath Channels</article-title></title-group>
<contrib-group>
<contrib contrib-type="author">
<name><surname>Zhang</surname><given-names>Guosong</given-names></name><xref ref-type="corresp" rid="c1-sensors-12-02118"><sup>*</sup></xref></contrib>
<contrib contrib-type="author">
<name><surname>Hovem</surname><given-names>Jens M.</given-names></name></contrib>
<contrib contrib-type="author">
<name><surname>Dong</surname><given-names>Hefeng</given-names></name></contrib>
<aff id="af1-sensors-12-02118">Department of Electronics and Telecommunications, Norwegian University of Science and Technology (NTNU), Trondheim NO-7491, Norway; E-Mails: <email>Jens.Hovem@iet.ntnu.no</email> (J.M.H.); <email>Hefeng.Dong@iet.ntnu.no</email> (H.D.)</aff></contrib-group>
<author-notes>
<corresp id="c1-sensors-12-02118">
<label>*</label>Author to whom correspondence should be addressed; E-Mail: <email>Guosong.Zhang@iet.ntnu.no</email>; Tel.: +47-4622-0956; Fax: +47-7359-1412.</corresp></author-notes>
<pub-date pub-type="collection">
<year>2012</year></pub-date>
<pub-date pub-type="epub">
<day>14</day>
<month>2</month>
<year>2012</year></pub-date>
<volume>12</volume>
<issue>2</issue>
<fpage>2118</fpage>
<lpage>2135</lpage>
<history>
<date date-type="received">
<day>20</day>
<month>12</month>
<year>2011</year></date>
<date date-type="rev-recd">
<day>1</day>
<month>2</month>
<year>2012</year></date>
<date date-type="accepted">
<day>3</day>
<month>2</month>
<year>2012</year></date></history>
<permissions>
<copyright-statement>© 2012 by the authors; licensee MDPI, Basel, Switzerland</copyright-statement>
<copyright-year>2012</copyright-year>
<license>
<p>This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (<ext-link xlink:href="http://creativecommons.org/licenses/by/3.0/" ext-link-type="uri">http://creativecommons.org/licenses/by/3.0/</ext-link>).</p></license></permissions>
<abstract>
<p>Underwater communication channels are often complicated, and in particular multipath propagation may cause intersymbol interference (ISI). This paper addresses how to remove ISI, and evaluates the performance of three different receiver structures and their implementations. Using real data collected in a high-frequency (10–14 kHz) field experiment, the receiver structures are evaluated by off-line data processing. The three structures are multichannel decision feedback equalizer (DFE), passive time reversal receiver (passive-phase conjugation (PPC) with a single channel DFE), and the joint PPC with multichannel DFE. In sparse channels, dominant arrivals represent the channel information, and the matching pursuit (MP) algorithm which exploits the channel sparseness has been investigated for PPC processing. In the assessment, it is found that: (1) it is advantageous to obtain spatial gain using the adaptive multichannel combining scheme; and (2) the MP algorithm improves the performance of communications using PPC processing.</p></abstract>
<kwd-group>
<kwd>underwater acoustic communication</kwd>
<kwd>time reversal</kwd>
<kwd>passive-phase conjugation</kwd>
<kwd>matching pursuit</kwd>
<kwd>decision feedback equalizer</kwd></kwd-group></article-meta></front>
<body>
<sec sec-type="intro">
<label>1.</label>
<title>Introduction</title>
<p>Coherent underwater acoustic communications are challenged by acoustic channels, which are often characterized as time-varying, dispersive, sparse, <italic>etc</italic>. [<xref ref-type="bibr" rid="b1-sensors-12-02118">1</xref>]. Therefore, much of the recent research has been focused on the development of channel equalizers to remove intersymbol interference (ISI) in multipath environments, especially for high-rate coherent communications.</p>
<p>One receiver cannot avoid deep fading in time-varying channels, and thus the equalizers fail to remove ISI. With multiple sensors exploiting spatial diversity, Stojanovic <italic>et al.</italic> [<xref ref-type="bibr" rid="b2-sensors-12-02118">2</xref>] has proposed a multichannel decision feedback equalizer (McDFE). The disadvantage of McDFE is its complexity due to the computational load, which increases with the time spread of underwater channels. Therefore, it is difficult to apply McDFE in underwater channels of long time spread, especially using a large number of receiving hydrophones.</p>
<p>Another novel method is the time reversal mirror (TRM), originally proposed by Fink [<xref ref-type="bibr" rid="b3-sensors-12-02118">3</xref>], which was later applied for underwater communications. The focusing of TRM results in a significant reduction of ISI for underwater communications, which has been demonstrated by Edelman <italic>et al.</italic> [<xref ref-type="bibr" rid="b4-sensors-12-02118">4</xref>,<xref ref-type="bibr" rid="b5-sensors-12-02118">5</xref>]. Two vertical hydrophone arrays and two-way transmission are required by TRM to achieve the focusing at the transmitter. During the transmission, the underwater channel is required to be constant.</p>
<p>An alternative technique for underwater communications is proposed by Rouseff <italic>et al.</italic> [<xref ref-type="bibr" rid="b6-sensors-12-02118">6</xref>] to take advantage of the focusing at the receiver, commonly referred as passive time reversal or passive-phase conjugation (PPC). This method requires only one receiving array and one-way transmission. ISI cannot be eliminated by the focusing, and thus a subsequent channel equalizer is used to remove residual ISI [<xref ref-type="bibr" rid="b6-sensors-12-02118">6</xref>–<xref ref-type="bibr" rid="b9-sensors-12-02118">9</xref>], where a single channel decision feedback equalizer (DFE) is used. It is referred to as PPC-DFE in this paper. Spatial diversity is used by the focusing to suppress ISI. In a real oceanic environment, it is difficult to predict time variant spatial coherence [<xref ref-type="bibr" rid="b10-sensors-12-02118">10</xref>], when interchannel correlations impact spatial focusing.</p>
<p>Stojanovic [<xref ref-type="bibr" rid="b11-sensors-12-02118">11</xref>] has discussed the upper bound performance of time reversal communications, but it is very difficult to predict real performance of time reversal communications, as spatial coherence is neglected in the model. By numerical simulations and experimental demonstrations, Yang [<xref ref-type="bibr" rid="b12-sensors-12-02118">12</xref>] has demonstrated that McDFE achieves superior performance over that of PPC-DFE. This leads to a receiver structure which uses adaptive multichannel combining after PPC processing in each individual channel.</p>
<p>Zhang <italic>et al.</italic> [<xref ref-type="bibr" rid="b13-sensors-12-02118">13</xref>] have presented a receiver structure—joint PPC and McDFE (PPC-McDFE). This receiver structure involves temporal focusing (pulse compression by PPC processing) for time delayed arrivals [<xref ref-type="bibr" rid="b14-sensors-12-02118">14</xref>], and thus the computational load of a subsequent McDFE is much reduced. It is well known that temporal focusing degrades with time evolution in time-varying channels. To counter for this degradation, the block-based approach proposed by Song [<xref ref-type="bibr" rid="b15-sensors-12-02118">15</xref>] can be used to extend PPC-McDFE in time-varying channels.</p>
<p>PPC processing requires information of the channel characteristics, which can be estimated using training symbols. Underwater channels are often sparse, especially at the high-frequency regime, where there are a few dominant arrivals. The dominant arrivals can be estimated using the matching pursuit (MP) algorithm [<xref ref-type="bibr" rid="b16-sensors-12-02118">16</xref>]. Song [<xref ref-type="bibr" rid="b17-sensors-12-02118">17</xref>] has shown that the MP algorithm exploits the channel sparseness to improve the performance of PPC-DFE. It is an open question whether the MP algorithm can improve the performance of PPC-McDFE, in comparison with the conventional channel estimation method—the least squares (LS) method.</p>
<p>The above brief introduction shows that different approaches have been proposed and have been tested in field experiments. However, the experiments were conducted under different conditions, and it is therefore difficult to compare the performance of different receiver structures. This has motivated the work of this paper. A recent field experiment was conducted to collect data over a range of 7.4 km, when three modulation schemes were used. Four data rates with a maximal data rate of 4 kilo-bits/s have been achieved. Using the same real data, we compare the performance of three receiver structures: McDFE, PPC-DFE, and PPC-McDFE. These structures are frequently discussed in the literature, and in the future we may extend the discussion to other structures and modulation schemes.</p>
<p>As required, information of the channel characteristics for PPC processing can be obtained by a channel probe signal or estimated using training symbols. For example, using a linear frequency modulation pulse (LFM) chirp as a channel probe signal, when the chirp is also used as a shaping pulse at the transmitter, the received LFM is immediately used for PPC processing. Alternatively, the channel is estimated using training symbols, when a root-raised-cosine pulse (RRC) is used as a shaping pulse. In this paper, we have also tested the scenario using the two shaping pulses.</p>
<p>The contributions of this paper include: (1) experimental assessment of the difference between two shaping pulses—LFM and RRC; (2) performance comparison of the McDFE, PPC-DFE, and PPC-McDFE structures; (3) evaluation of the block-based approach for PPC-McDFE; and (4) assessment of the MP algorithm for both PPC-DFE and PPC-McDFE, in which PPC processing is implemented in two modes—one block and multi-block.</p>
<p>This paper is organized as follows: Section 2 introduces the field experiment conducted in Trondheim harbor on 7 September 2011. Section 3 shows the receiver structures: (1) McDFE; (2) PPC-DFE; and (3) PPC-McDFE. Section 4 briefly introduces channel estimations for PPC processing, the LS method and the MP algorithm. In Section 5, the results are presented and discussed, and performance of the three structures is shown. Finally, Section 6 summarizes the work.</p></sec>
<sec>
<label>2.</label>
<title>The Experiment</title>
<sec>
<label>2.1.</label>
<title>The Setup</title>
<p>The communication experiment was conducted on 7 September 2011, in Trondheim harbor (Norway), where the water depth varies from 10 m to 400 m. The transmitter was carried by the NTNU research vessel R/V Gunnerus, and it used a hemispherical acoustic transducer deployed at a depth of 20 m. The dynamic positioning system of R/V Gunnerus was activated during the trial to reduce drifting.</p>
<p>A cross receiving array of 12 hydrophones was deployed from a pier, where the water depth was about 10 m. The array consisted of a vertical array of eight hydrophones (hydrophones No. 1–8) with 1 m element spacing and a horizontal array with four hydrophones (hydrophones No. 9–12) with 1.5 m element spacing. Hydrophone No. 1 was located 0.5 m below the sea surface, and the depth of the horizontal array was 4.5 m. The range between the source and the receiving array was 7.4 km.</p>
<p>Digital modulations of phase shift keying (BPSK), quadrature phase shift keying (QPSK), and eight quadrature amplitude modulation (8QAM) were used. The carrier frequency of the transmitted signal was 12 kHz. A 0.1 s LFM chirp with a Hanning window was used for coarse time synchronization in each data packet, and its effective bandwidth was 2.2 kHz. When the LFM was used as the channel probe signal, it was also used as a shaping pulse. As a shaping pulse, the roll-off coefficient of RCC was 1.</p>
<p><xref ref-type="fig" rid="f1-sensors-12-02118">Figure 1</xref> shows the signals which were repeatedly transmitted every 202.044 s for 15 periods. The signals of the same modulations, but using different shaping pulses were transmitted continuously with a time gap of 2.2 s. The symbol rates were 1 kilo-symbols/s and 2 kilo-symbols/s, and the respective bandwidths were 2 and 4 kHz when the RRC was used. The received waveforms were recorded at a sampling frequency of 96 kHz for offline processing in the laboratory.</p></sec>
<sec>
<label>2.2.</label>
<title>Channel Characterization and Measurements</title>
<p>Sound speed profile (SSP) measured by the R/V Gunnerus is shown by the left panel of <xref ref-type="fig" rid="f2-sensors-12-02118">Figure 2</xref>. The sound speed profile has a surface channel and a negative gradient down to about 50 m. At deeper depths, the sound speed increases nearly linearly. With the conditions of the SPP and the bathymetry, the PlaneRay ray-tracing program [<xref ref-type="bibr" rid="b18-sensors-12-02118">18</xref>] is used to illustrate the acoustic propagation during the trial. The right panel of <xref ref-type="fig" rid="f2-sensors-12-02118">Figure 2</xref> shows that ray traces and the bathymetry from a source at 20 m depth to the receiving array located at a distance of 7.4 km. The sound propagation dominated by the sound channel at about 25 m and the positive gradient below 50 m. It is shown that there are several almost horizontal paths in the sound channel as well as several deep refracted paths, and all other possible ray paths are blocked by the seamount at 4 km.</p>
<p><xref ref-type="fig" rid="f3-sensors-12-02118">Figure 3</xref> shows the simulated responses to the vertical array with five hydrophones spanning the depth of 0.5 m to 4.5 m. The results are plotted as a function of reduced time, which is the actual travel time with the nominal gross travel time of 4.9333 seconds subtracted. The transmitted pulse used in the simulations was a short transient with 2 ms duration. There is a group of arrivals followed by a second group arriving about 40 ms later. This structure can be understood from the ray tracing with the first group is due to the sound channel paths and the second is the deep refracted paths. Each of the groups has several multipath contributions probably caused by a multitude of surface and bottom reflections occurring in shallow area near the receiving array.</p>
<p><xref ref-type="fig" rid="f4-sensors-12-02118">Figure 4</xref> shows examples of channel response estimated using the LS method. Within the observations of 15 s, the responses varied with time. In each receiving channel, there are two groups of concentrated arrivals with a time span of 35 ms, and they correlate with the simulated results in <xref ref-type="fig" rid="f3-sensors-12-02118">Figure 3</xref>. It is evident that the channel is sparse. It is apparent that they are similar over the three water depths. In particular, the signals received in Ch #2 and Ch #4 are highly correlated, the correlation coefficient between these two channels is calculated to be 0.68.</p></sec></sec>
<sec>
<label>3.</label>
<title>The Receiver Structures</title>
<p>Generally, the receiver recovers distorted information by baseband signal processing, where multipath channels are often modeled as finite filters of multiple taps. In digitized form, the received signal at <italic>k</italic>th hydrophone can be written as:
<disp-formula id="FD1">
<label>(1)</label>
<mml:math display="block">
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mi>V</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup>
<mml:mo>=</mml:mo>
<mml:munderover>
<mml:mo>∑</mml:mo>
<mml:mrow>
<mml:mi>l</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn>0</mml:mn></mml:mrow>
<mml:mrow>
<mml:mi>L</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:munderover>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mi>H</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>l</mml:mi></mml:msubsup>
<mml:msub>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>l</mml:mi></mml:mrow></mml:msub></mml:mrow>
<mml:mo>+</mml:mo>
<mml:msubsup>
<mml:mrow>
<mml:mi>W</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup>
<mml:mrow>
<mml:mo>,</mml:mo>
<mml:mo> </mml:mo></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn>1</mml:mn>
<mml:mo>,</mml:mo>
<mml:mo>…</mml:mo>
<mml:mo>,</mml:mo>
<mml:mi>K</mml:mi></mml:mrow></mml:math></disp-formula>where 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mi>H</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>l</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> denotes the <italic>l</italic>th tap of channel impulse response (CIR) <italic>H<sub>k</sub></italic> which spans <italic>L</italic> symbol interval, <italic>I<sub>n</sub></italic> is the <italic>n</italic>th symbol of a sequence {<italic>I<sub>n</sub></italic>}, and 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mi>W</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> represents a bandwidth limited noise. In a multipath channel, where <italic>L</italic> ≠ 1, ISI caused by <italic>H<sub>k</sub></italic> results in errors. The objective of a channel equalizer is to remove the ISI.</p>
<p><xref ref-type="fig" rid="f5-sensors-12-02118">Figure 5</xref> shows the block diagram of McDFE [<xref ref-type="bibr" rid="b2-sensors-12-02118">2</xref>]. The tap coefficients of the <italic>K</italic>-channel feed-forward filters plus one channel feedback filter are jointly updated by the recursive least squares (RLS) algorithm for its fast rate of convergence [<xref ref-type="bibr" rid="b19-sensors-12-02118">19</xref>]. The technique of a second order digital phase-locked loop (DPLL) is implemented for the carrier-phase tracking. The DPLLs 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:mrow>
<mml:mo>{</mml:mo>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mi>e</mml:mi></mml:mrow>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>j</mml:mi>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>θ</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:msup></mml:mrow>
<mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math></inline-formula> operate on a symbol-by-symbol basis to remove phase changes caused by the carrier frequency shift. In order to deconvolve <italic>H<sub>k</sub></italic>, the number of taps for the McDFE is determined by the time spread <italic>L</italic>, and it is usually chosen in an <italic>ad hoc</italic> manner. The computational load increases with <italic>L</italic>, and it may become prohibitive, when a large number of hydrophones are used. Moreover, under the same channel conditions, the number of taps increases with the symbol rate.</p>
<p><xref ref-type="fig" rid="f6-sensors-12-02118">Figure 6</xref> shows the receiver structure of passive time reversal—PPC-DFE. Following the focusing, only one channel DFE is required to remove residual ISI [<xref ref-type="bibr" rid="b8-sensors-12-02118">8</xref>], when one DPLL is implemented for carrier-phase tracking. The focusing mitigates ISI, the number of taps for the one channel DFE is much reduced, and thus the complexity of PPC-DFE is much lower than that of McDFE. Note that the focusing degrades with time in time-varying channels.</p>
<p>As suggested by Song [<xref ref-type="bibr" rid="b15-sensors-12-02118">15</xref>], a block-based approach extends PPC-DFE to be implemented in time-varying channels. The idea is that channel estimations 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:mrow>
<mml:mo>{</mml:mo>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow>
<mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math></inline-formula> are updated on a block-by-block basis, when the channel is assumed time-invariant within each block of a short time interval. The channel estimations 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:mrow>
<mml:mo>{</mml:mo>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow>
<mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math></inline-formula> are subsequently updated using detected symbols in the previous block. This block-based approach does not change the basic principle of TR focusing, which obtains spatial diversity by to mitigate ISI. Zhang <italic>et al</italic>. [<xref ref-type="bibr" rid="b13-sensors-12-02118">13</xref>] has discussed the impact of the time variant interchannel correlations on the performance of PPC-DFE.</p>
<p>The receiver structure PPC-McDFE is shown of <xref ref-type="fig" rid="f7-sensors-12-02118">Figure 7</xref>. Here, pulse compression is achieved by PPC processing in each individual channel, and then a subsequent McDFE is implemented to remove residual ISI by adaptive multichannel combining. The RLS algorithm updates the tap coefficients to minimize output mean square error (MSE). Pulse compression is achieved in the same way for single receiver [<xref ref-type="bibr" rid="b20-sensors-12-02118">20</xref>,<xref ref-type="bibr" rid="b21-sensors-12-02118">21</xref>]. Thus it is used by PPC-McDFE to reduce the complexity of the subsequent McDFE which obtains spatial gain. As discussed by Yang [<xref ref-type="bibr" rid="b7-sensors-12-02118">7</xref>], the peak-to-sidelobe ratio of pulse compression is determined by the channel response, while the pulse compression acts as a rake receiver recombining time delayed arrivals. In time-varying channels, PPC-McDFE can be extended using the block-based approach [<xref ref-type="bibr" rid="b15-sensors-12-02118">15</xref>].</p></sec>
<sec>
<label>4.</label>
<title>Channel Estimations</title>
<p>This section briefly introduces two channel estimation methods. Using training symbols, the channel estimations for PPC processing can be obtained using both the LS method [<xref ref-type="bibr" rid="b22-sensors-12-02118">22</xref>] and the MP algorithm [<xref ref-type="bibr" rid="b16-sensors-12-02118">16</xref>].</p>
<p>By combining M observed symbols, <xref ref-type="disp-formula" rid="FD1">Equation (1)</xref> is rewritten as:
<disp-formula id="FD2">
<label>(2)</label>
<mml:math display="block">
<mml:mrow>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mtable columnalign="left">
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>V</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi>
<mml:mo>+</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>V</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi></mml:mrow></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd columnalign="center">
<mml:mo>⋮</mml:mo></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>V</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mtd></mml:mtr></mml:mtable>
<mml:mo>]</mml:mo></mml:mrow>
<mml:mo>=</mml:mo>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mtable columnalign="left">
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi>
<mml:mo>+</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:mtd>
<mml:mtd>
<mml:mo>⋯</mml:mo></mml:mtd>
<mml:mtd>
<mml:msub>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>L</mml:mi>
<mml:mo>+</mml:mo>
<mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd columnalign="center">
<mml:mo>⋮</mml:mo></mml:mtd>
<mml:mtd>
<mml:mrow/></mml:mtd>
<mml:mtd columnalign="center">
<mml:mo>⋮</mml:mo></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi>I</mml:mi>
<mml:mi>n</mml:mi></mml:msub></mml:mtd>
<mml:mtd>
<mml:mo>…</mml:mo></mml:mtd>
<mml:mtd>
<mml:msub>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>L</mml:mi>
<mml:mo>+</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:mtd></mml:mtr></mml:mtable>
<mml:mo>]</mml:mo></mml:mrow>
<mml:mo> </mml:mo>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mtable columnalign="left">
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>H</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mn>0</mml:mn></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>H</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mn>1</mml:mn></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd columnalign="center">
<mml:mo>⋮</mml:mo></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>H</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mi>L</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msubsup></mml:mtd></mml:mtr></mml:mtable>
<mml:mo>]</mml:mo></mml:mrow>
<mml:mo>+</mml:mo>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mtable columnalign="left">
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>W</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi>
<mml:mo>+</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>W</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mi>n</mml:mi>
<mml:mo>−</mml:mo>
<mml:mi>M</mml:mi></mml:mrow></mml:msubsup></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd columnalign="center">
<mml:mo>⋮</mml:mo></mml:mtd></mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msubsup>
<mml:mrow>
<mml:mi>W</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mtd></mml:mtr></mml:mtable>
<mml:mo>]</mml:mo></mml:mrow></mml:mrow></mml:math></disp-formula>which is simplified to:
<disp-formula id="FD3">
<label>(3)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mi>V</mml:mi>
<mml:mi>k</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:msub>
<mml:mi mathvariant="italic">IH</mml:mi>
<mml:mi>k</mml:mi></mml:msub>
<mml:mo>+</mml:mo>
<mml:msub>
<mml:mi>W</mml:mi>
<mml:mi>k</mml:mi></mml:msub></mml:mrow></mml:math></disp-formula></p>
<p>In the channel estimation problem, the information matrix <italic>I</italic> is known as training symbols. An estimation of <italic>Ĥ<sub>k</sub></italic> can be obtained by solving LS problem:
<disp-formula id="FD4">
<label>(4)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:mtext>arg</mml:mtext>
<mml:mo> </mml:mo>
<mml:munder>
<mml:mrow>
<mml:mtext>min</mml:mtext></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>˜</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi></mml:msub></mml:mrow></mml:munder>
<mml:mrow>
<mml:mo>{</mml:mo>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>‖</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mi>V</mml:mi>
<mml:mi>k</mml:mi></mml:msub>
<mml:mo>−</mml:mo>
<mml:mi>I</mml:mi>
<mml:msub>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>˜</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi></mml:msub></mml:mrow>
<mml:mo>‖</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mn>2</mml:mn></mml:msup></mml:mrow>
<mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math></disp-formula>which gives the solution:
<disp-formula id="FD5">
<label>(5)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:msup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>[</mml:mo>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mi>H</mml:mi></mml:msup>
<mml:mo> </mml:mo>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mo>]</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msup>
<mml:msup>
<mml:mrow>
<mml:mi>I</mml:mi></mml:mrow>
<mml:mi>H</mml:mi></mml:msup>
<mml:mo> </mml:mo>
<mml:msub>
<mml:mi>V</mml:mi>
<mml:mi>k</mml:mi></mml:msub></mml:mrow></mml:math></disp-formula></p>
<p>In practice, the LS method is sensitive to noise. When a channel is sparse, the CIR consists of a large number of zeros among several dominant taps, and the LS method will suffer from the noise between dominant taps. Besides, the LS method involves matrix inversion, and it sometimes suffers ill-conditioned problem of a matrix of large eigenvalue spread.</p>
<p>To exploit the sparse property of channels, the channel estimation problem can be reconsidered as an approximation problem. It is assumed that the received signal vector is approximated by:
<disp-formula id="FD6">
<label>(6)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>V</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi></mml:msub></mml:mrow>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mi>M</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:munderover>
<mml:mo>∑</mml:mo>
<mml:mrow>
<mml:mi>i</mml:mi>
<mml:mo>=</mml:mo>
<mml:mn>0</mml:mn></mml:mrow>
<mml:mrow>
<mml:mi>M</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:munderover>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>p</mml:mi></mml:mrow>
<mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:msubsup>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>p</mml:mi></mml:mrow>
<mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:msub></mml:mrow></mml:mrow></mml:math></disp-formula>where (<italic>I</italic>)<sub><italic>p</italic><sub><italic>i</italic></sub></sub> is the <italic>p<sub>i</sub></italic> th column of information matrix <italic>I</italic>. Finding the approximation of (<italic>V̂<sub>k</sub></italic>)<italic><sub>M</sub></italic> that minimizes ||(<italic>V̂<sub>k</sub></italic>)<italic><sub>M</sub></italic> – <italic>V<sub>k</sub></italic>|| is an non-deterministic polynomial-time hard problem [<xref ref-type="bibr" rid="b23-sensors-12-02118">23</xref>,<xref ref-type="bibr" rid="b24-sensors-12-02118">24</xref>], which means there is unknown polynomial time algorithm that can solve this problem. MP [<xref ref-type="bibr" rid="b16-sensors-12-02118">16</xref>] is a greedy algorithm that achieves non-optimal yet computational efficient approximation of <italic>V<sub>k</sub></italic>.</p>
<p>The MP algorithm selects one column in matrix <italic>I</italic> which is best aligned with residual signal <italic>r</italic><sub><italic>p</italic>−1</sub>, where <italic>r</italic><sub>0</sub> = <italic>V<sub>k</sub></italic> at initial step. In practice at the <italic>p</italic>th step, the selected <italic>l<sub>p</sub></italic> th column of <italic>I</italic> is determined by:
<disp-formula id="FD7">
<label>(7)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:munder>
<mml:mrow>
<mml:mtext>arg</mml:mtext>
<mml:mo> </mml:mo>
<mml:mtext>max</mml:mtext></mml:mrow>
<mml:mi>l</mml:mi></mml:munder>
<mml:mrow>
<mml:mo>{</mml:mo>
<mml:mrow>
<mml:mrow>
<mml:mo>‖</mml:mo>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mi>l</mml:mi>
<mml:mi>H</mml:mi></mml:msubsup>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>p</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:mrow>
<mml:mo>‖</mml:mo></mml:mrow>
<mml:mo>/</mml:mo>
<mml:mrow>
<mml:mo>‖</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mi>l</mml:mi></mml:msub></mml:mrow>
<mml:mo>‖</mml:mo></mml:mrow></mml:mrow>
<mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math></disp-formula></p>
<p>Correspondingly, the tap value 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow></mml:msubsup></mml:mrow></mml:math></inline-formula> is estimated by:
<disp-formula id="FD8">
<label>(8)</label>
<mml:math display="block">
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow></mml:msubsup>
<mml:mo>=</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow>
<mml:mi>H</mml:mi></mml:msubsup>
<mml:mo> </mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>p</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:mrow>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>‖</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow></mml:msub></mml:mrow>
<mml:mo>‖</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mn>2</mml:mn></mml:msup></mml:mrow></mml:mfrac></mml:mrow></mml:math></disp-formula>and <italic>r<sub>p</sub></italic> is updated by:
<disp-formula id="FD9">
<label>(9)</label>
<mml:math display="block">
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub>
<mml:mo>=</mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>p</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub>
<mml:mo>−</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow>
<mml:mi>H</mml:mi></mml:msubsup>
<mml:mo> </mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mrow>
<mml:mi>p</mml:mi>
<mml:mo>−</mml:mo>
<mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:mrow>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>‖</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow></mml:msub></mml:mrow>
<mml:mo>‖</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mn>2</mml:mn></mml:msup></mml:mrow></mml:mfrac>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mi>I</mml:mi>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>l</mml:mi></mml:mrow>
<mml:mi>p</mml:mi></mml:msub></mml:mrow></mml:msub></mml:mrow></mml:math></disp-formula></p>
<p>This iteration is terminated until the preset <italic>P</italic> taps have been estimated. In practice, one column in <italic>I</italic> is probably selected more than once. To deal with this problem, we can either exclude previously selected columns in the search press shown in <xref ref-type="disp-formula" rid="FD7">Equation (7)</xref>, or the tap value calculated in <xref ref-type="disp-formula" rid="FD8">Equation (8)</xref> can be added to the value found in previous steps [<xref ref-type="bibr" rid="b25-sensors-12-02118">25</xref>]. In this paper, we use the former method.</p></sec>
<sec sec-type="methods|results">
<label>5.</label>
<title>Results and Analysis</title>
<p>Recorded signals of 15 periods are processed with parameters given in <xref ref-type="table" rid="t1-sensors-12-02118">Table 1</xref>, in which some are chosen in an <italic>ad hoc</italic> manner. For instance, the number of taps <italic>N</italic><sup>1</sup><italic><sub>ff</sub></italic>, and <italic>N</italic><sup>1</sup><italic><sub>fb</sub></italic>. As suggested by Stojanovic [<xref ref-type="bibr" rid="b26-sensors-12-02118">26</xref>], the integral tracking constant <italic>K</italic><sub>2</sub> is chosen as 10 time smaller than the proportional tracking constant <italic>K</italic><sub>1</sub>. In subsections of 5.2 and 5.3, the performance of McDFE is selected as a benchmark.</p>
<sec>
<label>5.1.</label>
<title>Performance Using Different Shaping Pulses</title>
<p>As mentioned in Section 2.1, both LFM and RRC were used as shaping pulses. In the scenario of using LFM as a shaping pulse, the peak-to-average power ratio (PAPR) is large [<xref ref-type="bibr" rid="b9-sensors-12-02118">9</xref>], and it could result in lower power efficiency for a linear amplifier. With a constant transmission power, the source level is reduced. However, the advantage is that the received channel probe signal is immediately used for PPC processing. Using RRC as a shaping pulse, PAPR is reduced, and then the channel response is estimated using different methods.</p>
<p>In terms of output signal-to-noise ratio (SNR), <xref ref-type="fig" rid="f8-sensors-12-02118">Figure 8</xref> shows the performance of PPC-DFE using different shaping pulses, where the symbol rate is 1 kilo-symbol/s. Due to low input SNRs in the 10th period of <xref ref-type="fig" rid="f8-sensors-12-02118">Figure 8(a)</xref> and the 9th–11th periods of <xref ref-type="fig" rid="f8-sensors-12-02118">Figure 8(b)</xref>, the receiver structures fail to recover distorted information. For RRC shaping pulse, the LS method is used to estimate the CIR within 40 ms. The observed time variant performance of PPC-DFE may be caused by the channel variations which resulted in sometimes a low input SNR, as for example at the 10th period. Generally the performance difference between LFM and RRC is small for BPSK, as shown in <xref ref-type="fig" rid="f8-sensors-12-02118">Figure 8(a)</xref>. In <xref ref-type="fig" rid="f8-sensors-12-02118">Figure 8(b)</xref>, there are small differences over the 9 periods, and large differences in other periods, in particular for 7th and 13th periods. Channel estimations obtained by the LS method are impacted by the noise in the scenarios of low input SNRs, and thus using a LFM as a shaping pulse has shown its advantage. There is also a spreading gain by using the LFM as the shaping pulse, since the bandwidth of the LFM of 2.2 kHz is larger than the signals bandwidth of 1 kHz.</p></sec>
<sec>
<label>5.2.</label>
<title>The One-Block Approach</title>
<p>In this subsection, the channel is estimated only once for PPC processing in each data packet. The channel is estimated using training symbols, which are specified symbols in the beginning of communications. Following PPC processing, ISI is removed by the adaptive channel equalizers.</p>
<p><xref ref-type="fig" rid="f9-sensors-12-02118">Figure 9</xref> shows scatter plots of soft output estimates {<italic>Î<sub>n</sub></italic>} of different receiver structures, where the LS method is used to estimate the channel for PPC processing. The output SNR given by (1-MSE)/MSE, and the bit error rate (BERs) are given in the legends. Obviously, McDFE achieves the best performance with an output SNR of 9.2 dB, PPC-McDFE approximates the performance of McDFE with an output SNR of 8.5 dB, and PPC-DFE achieves the worst performance with an output SNR of 3.8 dB and a BER of 2.0e–3. As shown in Section 3, the difference between PPC-McDFE and PPC-DFE is the multichannel combining scheme.</p>
<p>The results of 15 periods are shown in <xref ref-type="fig" rid="f10-sensors-12-02118">Figure 10</xref>, where the symbol rate is 2 kilo-symbol/s. PPC-DFE achieves the worst performance for both BPSK and QPSK, and obviously it fails in several periods for QPSK. It is apparent that the performance of PPC-McDFE consistently follows that of McDFE. For BPSK shown in <xref ref-type="fig" rid="f10-sensors-12-02118">Figure 10(a)</xref>, PPC-McDFE overtakes PPC-DFE with a maximum 6.6 dB output SNR (the 3rd period) and a minimum 2.7 dB output SNR (the 11th period).</p>
<p><xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11</xref> shows the spatial coherence measured in the 3rd and 11th periods, respectively. The spatial coherence between the <italic>k</italic>th and <italic>m</italic>th channel is calculated by:
<disp-formula id="FD10">
<label>(10)</label>
<mml:math display="block">
<mml:mrow>
<mml:mi>ψ</mml:mi>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mi>k</mml:mi>
<mml:mo>,</mml:mo>
<mml:mi>m</mml:mi></mml:mrow>
<mml:mo stretchy="false">)</mml:mo></mml:mrow>
<mml:mo>=</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>|</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>k</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>t</mml:mi></mml:mrow>
<mml:mo stretchy="false">)</mml:mo></mml:mrow>
<mml:mo>⊗</mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>m</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>t</mml:mi>
<mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:mrow>
<mml:mo>|</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:mtext>max</mml:mtext></mml:mrow></mml:msub></mml:mrow>
<mml:mrow>
<mml:msqrt>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>|</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>k</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>t</mml:mi></mml:mrow>
<mml:mo stretchy="false">)</mml:mo></mml:mrow>
<mml:mo>⊗</mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>k</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>t</mml:mi>
<mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:mrow>
<mml:mo>|</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:mtext>max</mml:mtext></mml:mrow></mml:msub>
<mml:msub>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>|</mml:mo>
<mml:mrow>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>m</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>t</mml:mi></mml:mrow>
<mml:mo stretchy="false">)</mml:mo></mml:mrow>
<mml:mo>⊗</mml:mo>
<mml:msub>
<mml:mrow>
<mml:mi>r</mml:mi></mml:mrow>
<mml:mi>m</mml:mi></mml:msub>
<mml:mrow>
<mml:mo stretchy="false">(</mml:mo>
<mml:mi>t</mml:mi>
<mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:mrow>
<mml:mo>|</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mrow>
<mml:mtext>max</mml:mtext></mml:mrow></mml:msub></mml:mrow></mml:msqrt></mml:mrow></mml:mfrac></mml:mrow></mml:math></disp-formula>where |<italic>r<sub>k</sub></italic>(−<italic>t</italic>)⊗<italic>r<sub>m</sub></italic>(<italic>t</italic>)|<sub>max</sub> denotes the maximum absolute value of the correlation between <italic>r<sub>k</sub></italic>(<italic>t</italic>) and <italic>r<sub>m</sub></italic>(<italic>t</italic>), and <italic>r<sub>k</sub></italic>(<italic>t</italic>) is the received signal of the <italic>k</italic>th hydrophone. Interchannel correlations shown in <xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11(a)</xref> are stronger than those shown in <xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11(b)</xref>, where the time elapse between these two periods is 1,760 s. For instance, the correlation coefficient between Ch #3 and Ch #4 is 0.84 in <xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11(a)</xref>, and it is 0.23 in <xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11(b)</xref>. Furthermore, in <xref ref-type="fig" rid="f11-sensors-12-02118">Figure 11(a)</xref>, it is interesting that there are stronger correlations among the signals received by the vertical array (Ch #1–8) than those among the signals received by the horizontal array (Ch #9–12).</p>
<p>The strength of interchannel correlations correlates with the performance difference between PPC-McDFE and PPC-DFE, which is shown in <xref ref-type="fig" rid="f10-sensors-12-02118">Figure 10(a)</xref>. Since it is difficult to predict the time variant spatial coherence in a real oceanic environment [<xref ref-type="bibr" rid="b10-sensors-12-02118">10</xref>], it is advantageous to obtain spatial gain using the adaptive multichannel combining, especially in the scenario of a small number of receivers. Thus it is preferable to use McDFE in a channel of short time spread, while PPC-McDFE is suggested in a channel of long time spread.</p>
<p>As shown in <xref ref-type="fig" rid="f4-sensors-12-02118">Figure 4</xref>, the channel impulse response is sparse. This property can be exploited by the MP algorithm. The conventional LS method obtains values for the taps that should be zero in sparse channels, and the MP algorithm only estimates dominant arrivals. For both methods, it is required that the time window is long enough to include all time-spanned arrivals that cause ISI. For the LS method, the time window should not be too long, since a long window may introduce unnecessary noise in the estimate.</p>
<p><xref ref-type="fig" rid="f12-sensors-12-02118">Figure 12</xref> shows the CIR obtained by both LS and MP methods. The number of taps for the MP algorithm was preset to <italic>P</italic> = 4 and finds two main peaks at 12–15 ms, and another main peak at 48 ms. This observation supports the earlier findings there are two main groups of arrivals separated by approximately 35–40 ms. The MP algorithm estimates the same dominant arrivals, but the LS algorithm introduces noise-like values for the taps that should be zeros.</p>
<p>Using both the MP and LS algorithms, performances of PPC-McDFE and PPC-DFE are compared. <xref ref-type="fig" rid="f13-sensors-12-02118">Figure 13</xref> show the performance comparison at a symbol rate of 2 kilo-symbol/s. The performance of the three structures changes with time, as measured in period. Using the MP algorithm, the performance of both PPC-McDFE and PPC-DFE is improved in most periods. Even though the performance of PPC-DFE is improved by the MP algorithm, e.g., 2.1 dB in maximum (the 15th period), it is still far less than the performance of PPC-McDFE, which overtakes that of PPC-DFE from 3.1 dB (the 11th period) to 7.0 dB (the 3rd period). In average, McDFE leads the performance. In this performance evaluation, it is important to consider the computational time. Based on the same personal computer, McDFE consumed about 20 times computational time than PPC-McDFE (MP) to achieve the approximate performance.</p></sec>
<sec>
<label>5.3.</label>
<title>The Multi-Block Approach</title>
<p>It is well known that pulse compression degrades with time evolution, as the channel is time variant in practice. In the Section 5.2, the degradation is neglected, where the subsequent adaptive channel equalizers manage to track the channel variations. In the current subsection, the multi-block approach is used to counter for the variations within each data packet. It is understood that the channel can be assumed constant within a short time interval, correspondingly a data block.</p>
<p><xref ref-type="fig" rid="f14-sensors-12-02118">Figure 14</xref> shows an example of performance comparison between one-block and multi-block approaches. For the multi-block approach, the received data packet of 8.128 s was split into eight blocks of 1 s each and one block of 0.128 s. The right panel of <xref ref-type="fig" rid="f14-sensors-12-02118">Figure 14(a)</xref> shows that the single channel DFE encounters difficulties in tracking the channel variations, as the output MSE increases with time. As shown in the left panels of <xref ref-type="fig" rid="f14-sensors-12-02118">Figure 14</xref>, BER is reduced from 4.9% to 2.2%, when the multi-block approach is implemented. As follows for the multi-block approach, each block has time duration of 1 s.</p>
<p><xref ref-type="fig" rid="f15-sensors-12-02118">Figure 15</xref> shows the performance assessment, in which the multi-block approach is used for PPC processing. Performance of PPC-McDFE still consistently approximates that of McDFE, and PPC-DFE achieves the worst performance. McDFE fails in the 14th period, which may be due to the impropriate parameters for McDFE, while both PPC-McDFE and PPC-DFE succeed in recovering the distorted information. In observation, the MP algorithm shows advantages over the LS method for the multi-block approach. For instance, using the MP algorithm, 4.1 dB improvement (the 11th period) is obtained by PPC-DFE, and 3.3 dB improvement (the 9th period) is obtained by PPC-McDFE.</p>
<p>The multi-block approach operates on the decision directed mode, and hence there is the issue of error-propagation. In the scenario of low input SNR, the LS method is sensitive to errors of detected symbols of the previous block, while the MP algorithm estimates only dominant arrivals with less impact from the errors. Temporal focusing is more enhanced by the MP algorithm, which leads to better performance. Therefore, the MP algorithm is suggested for the multi-block approach.</p>
<p>The multi-block approach may be better than the one block approach, but it depends on the rate of channel variation. <xref ref-type="fig" rid="f16-sensors-12-02118">Figure 16</xref> shows the comparison between using the one block and multi-block approaches. For PPC-McDFE, there is trivial improvement with a maximum improvement of 0.5 dB (the 12nd period). For PPC-DFE, there is improvement in 11th periods, with mean improvement of 0.6 dB, and the maximum improvement is 1.4 dB (the 2nd period). In the current case, only modest improvement has been obtained when using the multi-block approach, and this can be understood that the collected data were moderately time variant. The multi-block approach cannot avoid the issue of error-propagation, and hence caution should be paid when using this approach, especially in the scenario with low input SNRs.</p></sec></sec>
<sec sec-type="conclusions">
<label>6.</label>
<title>Summary and Conclusions</title>
<p>Three receiver structures have been assessed by processing data collected in a recent experiment conducted over a range of 7.4 km. In this high frequency (10–14 kHz) experiment, coherent underwater communications of different symbol rates were achieved, e.g., 1 to 2 kilo-symbol/s. In a large time scale, in terms of period of 202.044 s, the time-variant characteristics of underwater channel are observed by the communication results in terms of output SNR.</p>
<p>As shaping pulses, it is shown that the difference between LFM and RRC is minimal. The LFM shaping pulse provides a simple method for PPC processing, where the received channel probe signal of LFM is immediately used. Using a RRC shaping pulse, it is flexible to select a channel estimation method for PPC processing, e.g., the MP algorithm. In addition, the block-based approach can be implemented in time-varying channels.</p>
<p>As evident, PPC-DFE achieves the worst performance in the assessment, and the performance of PPC-McDFE approximates that of McDFE. Time-variant reverberations result in unpredictable spatial coherence, which may impact on the performance of PPC-DFE. Therefore, it is preferable that the adaptive multichannel combining obtains much spatial gain, especially in the scenarios of a small number of receivers. For instance, it is preferable to use PPC-McDFE instead of PPC-DFE in a channel of long time spread.</p>
<p>In the sparse channel, the MP algorithm has been assessed in two modes. One is the conventional single block approach, and the other is the multi-block approach. The multi-block approach assumes that the channel is constant within each block of a short time interval, and then PPC processing is extended to time-varying channels. Comparing with PPC-DFE, PPC-McDFE is less sensitive to the channel variations. It has been demonstrated that the MP algorithm improves the performance of communications using PPC processing, and thus the MP algorithm is suggested in sparse channels.</p></sec></body>
<back>
<ack>
<p>The authors would like to thank NTNU Ph.D. candidate Bo Peng for his comments, and Ph.D. candidates Yan Jiang and Qin Liu, all the participants, technical engineer Tim Cato Netland and crew of R/V Gunnerus at NTNU for their help during the sea trial on 7 September 2011.</p></ack>
<ref-list>
<title>References</title>
<ref id="b1-sensors-12-02118"><label>1.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Kilfoyle</surname><given-names>D.B.</given-names></name><name><surname>Baggeroer</surname><given-names>A.B.</given-names></name></person-group><article-title>The state of the art in underwater acoustic telemetry</article-title><source>IEEE J. Ocean. Eng</source><year>2000</year><volume>25</volume><fpage>4</fpage><lpage>27</lpage><pub-id pub-id-type="doi">10.1109/48.820733</pub-id></citation></ref>
<ref id="b2-sensors-12-02118"><label>2.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Stojanovic</surname><given-names>M.</given-names></name><name><surname>Catipovic</surname><given-names>J.</given-names></name><name><surname>Proakis</surname><given-names>J.G.</given-names></name></person-group><article-title>Adaptive multichannel combining and equalization for underwater acoustic communications</article-title><source>J. Acoust. Soc. Am</source><year>1993</year><volume>94</volume><fpage>1621</fpage><lpage>1631</lpage><pub-id pub-id-type="doi">10.1121/1.408135</pub-id></citation></ref>
<ref id="b3-sensors-12-02118"><label>3.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Fink</surname><given-names>M.</given-names></name></person-group><article-title>Time reversal of ultrasonic fields. I. Basic principles</article-title><source>IEEE Trans. Ultrason. Ferroelectr. Freq. Control</source><year>1992</year><volume>39</volume><fpage>555</fpage><lpage>566</lpage><pub-id pub-id-type="doi">10.1109/58.156174</pub-id><pub-id pub-id-type="pmid">18267667</pub-id></citation></ref>
<ref id="b4-sensors-12-02118"><label>4.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Edelmann</surname><given-names>G.F.</given-names></name><name><surname>Akal</surname><given-names>T.</given-names></name><name><surname>Hodgkiss</surname><given-names>W.S.</given-names></name><name><surname>Seongil</surname><given-names>K.</given-names></name><name><surname>Kuperman</surname><given-names>W.A.</given-names></name><name><surname>Song</surname><given-names>H.C.</given-names></name></person-group><article-title>An initial demonstration of underwater acoustic communication using time reversal</article-title><source>IEEE J. Ocean. Eng</source><year>2002</year><volume>27</volume><fpage>602</fpage><lpage>609</lpage><pub-id pub-id-type="doi">10.1109/JOE.2002.1040942</pub-id></citation></ref>
<ref id="b5-sensors-12-02118"><label>5.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Edelmann</surname><given-names>G.F.</given-names></name><name><surname>Song</surname><given-names>H.C.</given-names></name><name><surname>Kim</surname><given-names>S.</given-names></name><name><surname>Hodgkiss</surname><given-names>W.S.</given-names></name><name><surname>Kuperman</surname><given-names>W.A.</given-names></name><name><surname>Akal</surname><given-names>T.</given-names></name></person-group><article-title>Underwater acoustic communications using time reversal</article-title><source>IEEE J. Ocean. Eng</source><year>2005</year><volume>30</volume><fpage>852</fpage><lpage>864</lpage><pub-id pub-id-type="doi">10.1109/JOE.2005.862137</pub-id></citation></ref>
<ref id="b6-sensors-12-02118"><label>6.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Rouseff</surname><given-names>D.</given-names></name><name><surname>Jackson</surname><given-names>D.R.</given-names></name><name><surname>Fox</surname><given-names>W.L.J.</given-names></name><name><surname>Jones</surname><given-names>C.D.</given-names></name><name><surname>Ritcey</surname><given-names>J.A.</given-names></name><name><surname>Dowling</surname><given-names>D.R.</given-names></name></person-group><article-title>Underwater acoustic communication by passive-phase conjugation: Theory and experimental results</article-title><source>IEEE J. Ocean. Eng</source><year>2001</year><volume>26</volume><fpage>821</fpage><lpage>831</lpage><pub-id pub-id-type="doi">10.1109/48.972122</pub-id></citation></ref>
<ref id="b7-sensors-12-02118"><label>7.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Yang</surname><given-names>T.C.</given-names></name></person-group><article-title>Correlation-based decision-feedback equalizer for underwater acoustic communications</article-title><source>IEEE J. Ocean. Eng</source><year>2005</year><volume>30</volume><fpage>865</fpage><lpage>880</lpage><pub-id pub-id-type="doi">10.1109/JOE.2005.862126</pub-id></citation></ref>
<ref id="b8-sensors-12-02118"><label>8.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Song</surname><given-names>H.C.</given-names></name><name><surname>Hodgkiss</surname><given-names>W.S.</given-names></name><name><surname>Kuperman</surname><given-names>W.A.</given-names></name><name><surname>Stevenson</surname><given-names>M.</given-names></name><name><surname>Akal</surname><given-names>T.</given-names></name></person-group><article-title>Improvement of time-reversal communications using adaptive channel equalizers</article-title><source>IEEE J. Ocean. Eng</source><year>2006</year><volume>31</volume><fpage>487</fpage><lpage>496</lpage><pub-id pub-id-type="doi">10.1109/JOE.2006.876139</pub-id></citation></ref>
<ref id="b9-sensors-12-02118"><label>9.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Song</surname><given-names>H.C.</given-names></name><name><surname>Kim</surname><given-names>J.S.</given-names></name><name><surname>Hodgkiss</surname><given-names>W.S.</given-names></name><name><surname>Kuperman</surname><given-names>W.A.</given-names></name><name><surname>Stevenson</surname><given-names>M.</given-names></name></person-group><article-title>High-rate multiuser communications in shallow water</article-title><source>J. Acoust. Soc. Am</source><year>2010</year><volume>128</volume><fpage>2920</fpage><lpage>2925</lpage><pub-id pub-id-type="doi">10.1121/1.3488309</pub-id><pub-id pub-id-type="pmid">21110587</pub-id></citation></ref>
<ref id="b10-sensors-12-02118"><label>10.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Yang</surname><given-names>T.C.</given-names></name></person-group><article-title>A study of spatial processing gain in underwater acoustic communications</article-title><source>IEEE J. Ocean. Eng</source><year>2007</year><volume>32</volume><fpage>689</fpage><lpage>709</lpage><pub-id pub-id-type="doi">10.1109/JOE.2007.897072</pub-id></citation></ref>
<ref id="b11-sensors-12-02118"><label>11.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Stojanovic</surname><given-names>M.</given-names></name></person-group><article-title>Retrofocusing techniques for high rate acoustic communications</article-title><source>J. Acoust. Soc. Am</source><year>2005</year><volume>117</volume><fpage>1173</fpage><lpage>1185</lpage><pub-id pub-id-type="doi">10.1121/1.1856411</pub-id></citation></ref>
<ref id="b12-sensors-12-02118"><label>12.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Yang</surname><given-names>T.C.</given-names></name></person-group><article-title>Differences between passive-phase conjugation and decision-feedback equalizer for underwater acoustic communications</article-title><source>IEEE J. Ocean. Eng</source><year>2004</year><volume>29</volume><fpage>472</fpage><lpage>487</lpage><pub-id pub-id-type="doi">10.1109/JOE.2004.827122</pub-id></citation></ref>
<ref id="b13-sensors-12-02118"><label>13.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Zhang</surname><given-names>G.</given-names></name><name><surname>Dong</surname><given-names>H.</given-names></name></person-group><article-title>Spatial diversity in multichannel processing for underwater acoustic communications</article-title><source>Ocean Eng</source><year>2011</year><volume>38</volume><fpage>1611</fpage><lpage>1623</lpage><pub-id pub-id-type="doi">10.1016/j.oceaneng.2011.07.023</pub-id></citation></ref>
<ref id="b14-sensors-12-02118"><label>14.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Dowling</surname><given-names>D.R.</given-names></name></person-group><article-title>Acoustic pulse compression using passive phase-conjugate processing</article-title><source>J. Acoust. Soc. Am</source><year>1994</year><volume>95</volume><fpage>1450</fpage><lpage>1458</lpage><pub-id pub-id-type="doi">10.1121/1.408482</pub-id></citation></ref>
<ref id="b15-sensors-12-02118"><label>15.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Song</surname><given-names>A.</given-names></name><name><surname>Badieym</surname><given-names>M.</given-names></name><name><surname>Songm</surname><given-names>H.C.</given-names></name><name><surname>Hodgkiss</surname><given-names>W.S.</given-names></name><name><surname>Porter</surname><given-names>M.B.</given-names></name><collab>The KauaiEx, Group</collab></person-group><article-title>Impact of ocean variability on coherent underwater acoustic communications during the Kauai experiment (KauaiEx)</article-title><source>J. Acoust. Soc. Am</source><year>2008</year><volume>123</volume><fpage>856</fpage><lpage>865</lpage><pub-id pub-id-type="doi">10.1121/1.2828055</pub-id><pub-id pub-id-type="pmid">18273951</pub-id></citation></ref>
<ref id="b16-sensors-12-02118"><label>16.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Cotter</surname><given-names>S.F.</given-names></name><name><surname>Rao</surname><given-names>B.D.</given-names></name></person-group><article-title>Sparse channel estimation via matching pursuit with application to equalization</article-title><source>IEEE Trans. Commun</source><year>2002</year><volume>50</volume><fpage>374</fpage><lpage>377</lpage><pub-id pub-id-type="doi">10.1109/26.990897</pub-id></citation></ref>
<ref id="b17-sensors-12-02118"><label>17.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Song</surname><given-names>H.C.</given-names></name></person-group><article-title>Time reversal communication in a time-varying sparse channel</article-title><source>J. Acoust. Soc. Am</source><year>2011</year><volume>130</volume><fpage>EL161</fpage><lpage>EL166</lpage><pub-id pub-id-type="doi">10.1121/1.3629138</pub-id><pub-id pub-id-type="pmid">21974486</pub-id></citation></ref>
<ref id="b18-sensors-12-02118"><label>18.</label><citation citation-type="confproc"><person-group person-group-type="author"><name><surname>Hovem</surname><given-names>J.M.</given-names></name><name><surname>Yan</surname><given-names>S.</given-names></name><name><surname>Bao</surname><given-names>X.</given-names></name><name><surname>Dong</surname><given-names>H.</given-names></name></person-group><article-title>Modeling Underwater Communication Links</article-title><conf-name>Proceedings of Second International Conference on Sensor Technologies and Applications, 2008 (SENSORCOMM 2008)</conf-name><conf-loc>Cap Esterel, France</conf-loc><conf-date>25–31 August 2008</conf-date><fpage>679</fpage><lpage>686</lpage></citation></ref>
<ref id="b19-sensors-12-02118"><label>19.</label><citation citation-type="book"><person-group person-group-type="author"><name><surname>Haykin</surname><given-names>S.</given-names></name></person-group><source>Adaptive Filter Theory</source><publisher-name>Prentice Hall</publisher-name><publisher-loc>Upper Saddle River, NJ, USA</publisher-loc><year>2001</year></citation></ref>
<ref id="b20-sensors-12-02118"><label>20.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Hursky</surname><given-names>P.</given-names></name><name><surname>Porter</surname><given-names>M.B.</given-names></name><name><surname>Siderius</surname><given-names>M.</given-names></name><name><surname>McDonald</surname><given-names>V.K.</given-names></name></person-group><article-title>Point-to-point underwater acoustic communications using spread-spectrum passive phase conjugation</article-title><source>J. Acoust. Soc. Am</source><year>2006</year><volume>120</volume><fpage>247</fpage><lpage>257</lpage><pub-id pub-id-type="doi">10.1121/1.2203602</pub-id></citation></ref>
<ref id="b21-sensors-12-02118"><label>21.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Yang</surname><given-names>T.C.</given-names></name><name><surname>Yang</surname><given-names>W.</given-names></name></person-group><article-title>Low probability of detection underwater acoustic communications using direct-sequence spread spectrum</article-title><source>J. Acoust. Soc. Am</source><year>2008</year><volume>124</volume><fpage>3632</fpage><lpage>3647</lpage><pub-id pub-id-type="doi">10.1121/1.2996329</pub-id><pub-id pub-id-type="pmid">19206792</pub-id></citation></ref>
<ref id="b22-sensors-12-02118"><label>22.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Flynn</surname><given-names>J.A.</given-names></name><name><surname>Ritcey</surname><given-names>J.A.</given-names></name><name><surname>Rouseff</surname><given-names>D.</given-names></name><name><surname>Fox</surname><given-names>W.L.J.</given-names></name></person-group><article-title>Multichannel equalization by decision-directed passive phase conjugation: Experimental results</article-title><source>IEEE J. Ocean. Eng</source><year>2004</year><volume>29</volume><fpage>824</fpage><lpage>836</lpage><pub-id pub-id-type="doi">10.1109/JOE.2004.831618</pub-id></citation></ref>
<ref id="b23-sensors-12-02118"><label>23.</label><citation citation-type="book"><person-group person-group-type="author"><name><surname>Stephane</surname><given-names>M.A.</given-names></name></person-group><source>Wavelet Tour of Signal Processing</source><edition>2nd ed</edition><publisher-name>Academic Press</publisher-name><publisher-loc>Waltham, MA, USA</publisher-loc><year>1999</year></citation></ref>
<ref id="b24-sensors-12-02118"><label>24.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Davis</surname><given-names>G.</given-names></name><name><surname>Mallat</surname><given-names>S.</given-names></name><name><surname>Avellaneda</surname><given-names>M.</given-names></name></person-group><article-title>Adaptive greedy approximations</article-title><source>Constr. Approx</source><year>1997</year><volume>13</volume><fpage>57</fpage><lpage>98</lpage></citation></ref>
<ref id="b25-sensors-12-02118"><label>25.</label><citation citation-type="confproc"><person-group person-group-type="author"><name><surname>Taehyuk</surname><given-names>K.</given-names></name><name><surname>Litis</surname><given-names>R.A.</given-names></name></person-group><article-title>Matching Pursuits Channel Estimation for an Underwater Acoustic OFDM Modem</article-title><conf-name>Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, 2008 (ICASSP 2008)</conf-name><conf-loc>Las Vegas, NV, USA</conf-loc><conf-date>31 March–4 April 2008</conf-date><fpage>5296</fpage><lpage>5299</lpage></citation></ref>
<ref id="b26-sensors-12-02118"><label>26.</label><citation citation-type="journal"><person-group person-group-type="author"><name><surname>Stojanovic</surname><given-names>M.</given-names></name></person-group><article-title>Efficient processing of acoustic signals for high-rate information transmission over sparse underwater channels</article-title><source>Phys. Commun</source><year>2008</year><volume>1</volume><fpage>146</fpage><lpage>161</lpage><pub-id pub-id-type="doi">10.1016/j.phycom.2008.02.001</pub-id></citation></ref></ref-list>
<sec sec-type="display-objects">
<title>Figures and Table</title>
<fig id="f1-sensors-12-02118" position="float">
<label>Figure 1.</label>
<caption>
<p>Block diagrams of the transmitted signals using different shaping pulses shown in the parentheses. <sup>a</sup> The symbol rate was 1 kilo-symbol/s; <sup>b</sup> The symbols rate was 2 kilo-symbol/s.</p></caption>
<graphic xlink:href="sensors-12-02118f1.gif"/></fig>
<fig id="f2-sensors-12-02118" position="float">
<label>Figure 2.</label>
<caption>
<p>Measured SSP (the left panel) and the ray traces (the right panel) from a source on the left. The source was at a depth of 20 m.</p></caption>
<graphic xlink:href="sensors-12-02118f2.gif"/></fig>
<fig id="f3-sensors-12-02118" position="float">
<label>Figure 3.</label>
<caption>
<p>Modeled channel impulse response calculated by the PlaneRay program to the vertical array with five hydrophones spanning the depth of 0.5 m to 4.5 m.</p></caption>
<graphic xlink:href="sensors-12-02118f3.gif"/></fig>
<fig id="f4-sensors-12-02118" position="float">
<label>Figure 4.</label>
<caption>
<p>Channel response at different depths. (<bold>a</bold>) 1 m; (<bold>b</bold>) 3.5 m; (<bold>c</bold>) 4.5 m.</p></caption>
<graphic xlink:href="sensors-12-02118f4.gif"/></fig>
<fig id="f5-sensors-12-02118" position="float">
<label>Figure 5.</label>
<caption>
<p>Block diagram of McDFE using the RLS algorithm. There are <italic>K</italic> receiving channels. 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>θ</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> denotes the estimate of phase offset 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mi>θ</mml:mi></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> at the <italic>k</italic>th receiving channel, <italic>Î<sub>n</sub></italic> presents the soft estimate of <italic>I<sub>n</sub></italic>, and <italic>Ĩ<sub>n</sub></italic> is the decided symbol which best matches <italic>Î<sub>n</sub></italic>.</p></caption>
<graphic xlink:href="sensors-12-02118f5.gif"/></fig>
<fig id="f6-sensors-12-02118" position="float">
<label>Figure 6.</label>
<caption>
<p>Block diagram of passive time reversal receiver structure PPC-DFE. 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msup>
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mo>(</mml:mo>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mrow>
<mml:mo>−</mml:mo>
<mml:mi>n</mml:mi></mml:mrow></mml:msubsup></mml:mrow>
<mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mrow>
<mml:mo>*</mml:mo></mml:msup></mml:mrow></mml:math></inline-formula> denotes complex conjugation of the time reversed channel estimate 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>H</mml:mi>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula>. 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mover accent="true">
<mml:mi>θ</mml:mi>
<mml:mo>¯</mml:mo></mml:mover>
<mml:mo>^</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> denotes the estimate of the phase offset 
<inline-formula>
<mml:math>
<mml:mrow>
<mml:msubsup>
<mml:mrow>
<mml:mover accent="true">
<mml:mi>θ</mml:mi>
<mml:mo>¯</mml:mo></mml:mover></mml:mrow>
<mml:mi>k</mml:mi>
<mml:mi>n</mml:mi></mml:msubsup></mml:mrow></mml:math></inline-formula> after focusing.</p></caption>
<graphic xlink:href="sensors-12-02118f6.gif"/></fig>
<fig id="f7-sensors-12-02118" position="float">
<label>Figure 7.</label>
<caption>
<p>Block diagram of PPC-McDFE.</p></caption>
<graphic xlink:href="sensors-12-02118f7.gif"/></fig>
<fig id="f8-sensors-12-02118" position="float">
<label>Figure 8.</label>
<caption>
<p>Performance of PPC-DFE using different shaping pulses. (<bold>a</bold>) BPSK; (<bold>b</bold>) QPSK. LFM is used (
<inline-graphic xlink:href="sensors-12-02118i1.gif"/>), and RRC is used (
<inline-graphic xlink:href="sensors-12-02118i2.gif"/>).</p></caption>
<graphic xlink:href="sensors-12-02118f8.gif"/></fig>
<fig id="f9-sensors-12-02118" position="float">
<label>Figure 9.</label>
<caption>
<p>Scatter plot of estimated 8-QAM symbols using different receiver structures. (<bold>a</bold>) McDFE; (<bold>b</bold>) PPC-McDFE; (<bold>c</bold>) PPC-DFE.</p></caption>
<graphic xlink:href="sensors-12-02118f9.gif"/></fig>
<fig id="f10-sensors-12-02118" position="float">
<label>Figure 10.</label>
<caption>
<p>Performance in terms of output SNR for different modulations. (<bold>a</bold>) BPSK; (<bold>b</bold>) QPSK. McDFE (
<inline-graphic xlink:href="sensors-12-02118i3.gif"/>), PPC-McDFE (
<inline-graphic xlink:href="sensors-12-02118i4.gif"/>), and PPC-DFE (♦).</p></caption>
<graphic xlink:href="sensors-12-02118f10.gif"/></fig>
<fig id="f11-sensors-12-02118" position="float">
<label>Figure 11.</label>
<caption>
<p>Spatial coherence in different periods. (<bold>a</bold>) The 3rd period; (<bold>b</bold>) The 11th period.</p></caption>
<graphic xlink:href="sensors-12-02118f11.gif"/></fig>
<fig id="f12-sensors-12-02118" position="float">
<label>Figure 12.</label>
<caption>
<p>CIR estimated by the LS method and the MP algorithm.</p></caption>
<graphic xlink:href="sensors-12-02118f12.gif"/></fig>
<fig id="f13-sensors-12-02118" position="float">
<label>Figure 13.</label>
<caption>
<p>Performance in terms of output SNR at a symbol rate of 2 kilo-symbol/s.</p></caption>
<graphic xlink:href="sensors-12-02118f13.gif"/></fig>
<fig id="f14-sensors-12-02118" position="float">
<label>Figure 14.</label>
<caption>
<p>Performance of PPC-DFE with different approaches. (<bold>a</bold>) One block; (<bold>b</bold>) 9 blocks. The MP algorithm is used, and the symbol rate is 2 kilo-symbol/s.</p></caption>
<graphic xlink:href="sensors-12-02118f14.gif"/></fig>
<fig id="f15-sensors-12-02118" position="float">
<label>Figure 15.</label>
<caption>
<p>Performance of three receiver structures. There are 16 blocks for PPC processing.</p></caption>
<graphic xlink:href="sensors-12-02118f15.gif"/></fig>
<fig id="f16-sensors-12-02118" position="float">
<label>Figure 16.</label>
<caption>
<p>Performance comparison between the one block approach and the multi-block approach.</p></caption>
<graphic xlink:href="sensors-12-02118f16.gif"/></fig>
<table-wrap id="t1-sensors-12-02118" position="float">
<label>Table 1.</label>
<caption>
<p>Parameters used in the signal processing of the three receiver structures.</p></caption>
<table frame="hsides" rules="groups">
<thead>
<tr>
<th align="left" valign="bottom"><bold>Parameters</bold></th>
<th align="left" valign="bottom"><bold>Description</bold></th>
<th align="center" valign="top"><bold>Value</bold></th></tr></thead>
<tbody>
<tr>
<td align="left" valign="top"><italic>F<sub>s</sub></italic></td>
<td align="left" valign="top">Sampling frequency at the receiver</td>
<td align="center" valign="top">96 kHz</td></tr>
<tr>
<td align="left" valign="top"><italic>f<sub>c</sub></italic></td>
<td align="left" valign="top">Carrier frequency</td>
<td align="center" valign="top">12 kHz</td></tr>
<tr>
<td align="left" valign="top"><italic>R</italic></td>
<td align="left" valign="top">Symbol rate</td>
<td align="center" valign="top">1, 2 kilo-symbol/s</td></tr>
<tr>
<td align="left" valign="top"><italic>P</italic></td>
<td align="left" valign="top">Number of taps in the MP processing</td>
<td align="center" valign="top">4</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic></td>
<td align="left" valign="top">Over sampling factor</td>
<td align="center" valign="top">2</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>1</sup><italic><sub>ff</sub></italic></td>
<td align="left" valign="top">Number of the feed-forward filter taps (McDFE)</td>
<td align="center" valign="top">20</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>1</sup><italic><sub>fb</sub></italic></td>
<td align="left" valign="top">Number of the feedback filter taps (McDFE)</td>
<td align="center" valign="top">5</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>2</sup><italic><sub>ff</sub></italic></td>
<td align="left" valign="top">Number of the feed-forward filter taps (PPC-DFE)</td>
<td align="center" valign="top">8</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>2</sup><italic><sub>fb</sub></italic></td>
<td align="left" valign="top">Number of the feedback filter taps (PPC-DFE)</td>
<td align="center" valign="top">2</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>3</sup><italic><sub>ff</sub></italic></td>
<td align="left" valign="top">Number of the feed-forward filter taps (PPC-McDFE)</td>
<td align="center" valign="top">8</td></tr>
<tr>
<td align="left" valign="top"><italic>N</italic><sup>3</sup><italic><sub>fb</sub></italic></td>
<td align="left" valign="top">Number of the feedback filter taps (PPC-McDFE)</td>
<td align="center" valign="top">2</td></tr>
<tr>
<td align="left" valign="top"><italic>T<sub>block</sub></italic></td>
<td align="left" valign="top">Time duration of each block</td>
<td align="center" valign="top">1 s</td></tr>
<tr>
<td align="left" valign="top"><italic>λ</italic></td>
<td align="left" valign="top">RLS forgetting factor</td>
<td align="center" valign="top">0.999</td></tr>
<tr>
<td align="left" valign="top"><italic>K</italic></td>
<td align="left" valign="top">Number of receiving channels</td>
<td align="center" valign="top">12</td></tr>
<tr>
<td align="left" valign="top"><italic>K</italic><sub>1</sub></td>
<td align="left" valign="top">Proportional tracking constant in DPLL</td>
<td align="center" valign="top">0.01</td></tr>
<tr>
<td align="left" valign="top"><italic>K</italic><sub>2</sub></td>
<td align="left" valign="top">Integral tracking constant in DPLL</td>
<td align="center" valign="top">0.001</td></tr></tbody></table></table-wrap></sec></back></article>
