Iterative Sparse Channel Estimation and Decoding for Underwater MIMOOFDM
 Jie Huang^{1}Email author,
 Jianzhong Huang^{1},
 Christian R. Berger^{2},
 Shengli Zhou^{1} and
 Peter Willett^{1}
DOI: 10.1155/2010/460379
© Jie Huang et al. 2010
Received: 1 November 2009
Accepted: 8 April 2010
Published: 16 May 2010
Abstract
We propose a blockbyblock iterative receiver for underwater MIMOOFDM that couples channel estimation with multipleinput multipleoutput (MIMO) detection and lowdensity paritycheck (LDPC) channel decoding. In particular, the channel estimator is based on a compressive sensing technique to exploit the channel sparsity, the MIMO detector consists of a hybrid use of successive interference cancellation and soft minimum meansquare error (MMSE) equalization, and channel coding uses nonbinary LDPC codes. Various feedback strategies from the channel decoder to the channel estimator are studied, including full feedback of hard or soft symbol decisions, as well as their thresholdcontrolled versions. We study the receiver performance using numerical simulation and experimental data collected from the RACE08 and SPACE08 experiments. We find that iterative receiver processing including sparse channel estimation leads to impressive performance gains. These gains are more pronounced when the number of available pilots to estimate the channel is decreased, for example, when a fixed number of pilots is split between an increasing number of parallel data streams in MIMO transmission. For the various feedback strategies for iterative channel estimation, we observe that soft decision feedback slightly outperforms hard decision feedback.
1. Introduction
Multiinput multioutput (MIMO) techniques have been recently applied in underwater acoustic (UWA) systems to drastically improve the spectral efficiency. Experimental results have been reported in [1–9] for singlecarrier systems, and in [6, 10–15] for multicarrier systems, in the form of orthogonal frequency division multiplexing (OFDM).
As we consider MIMOOFDM in UWA channels, we specify related work: a blockbyblock receiver has been developed in [10], where Maximum A Posteriori (MAP) and zero forcing (ZF) detectors are used for MIMO detection following leastsquares (LS) based channel estimation. Receivers for both spatial multiplexing and differential space time coding have been developed in [11]. Adaptive MIMO detectors have been proposed in [13, 14], where channel estimates based on the previous data block are used for demodulation of the current block after being combined with phase tracking. All the receivers in [10, 11, 13, 14] are noniterative. In [12], an iterative receiver has been presented for MIMOOFDM that iterates between MIMO detection and channel decoding.
 (1)
Channel estimation is included in the iteration loop so that refined channel estimates become available along the iterations.
 (2)
The LS channel estimator is replaced by a more advanced channel estimator recently tested in [16], that exploits the sparse nature of UWA channels.
When channel estimation is included in the iteration loop, data symbols estimated in the previous round can be utilized as additional training symbols to improve the channel estimation accuracy. We investigate different feedback strategies, including hard decision feedback, soft decision feedback, and their variants that discard unreliable feedback symbols through a thresholding mechanism. We compare the performance using numerical simulation and experimental data collected from the RACE08 and SPACE08 experiments. Iterative receiver processing leads to impressive performance gains relative to a noniterative receiver.
 (1)
Development of an iterative receiver for underwater MIMOOFDM, improving upon an existing receiver [12].
 (2)
Extensive performance testings based on experimental data, showing impressive results for underwater MIMOOFDM with very high spectral efficiencies.
The rest of this paper is organized as follows. Section 2 introduces the system model. Section 3 presents the details on the iterative receiver. Simulation results are reported in Section 4. Experimental results are reported in Sections 5 and 6 with data collected in RACE08 and SPACE08 experiments, respectively. We conclude in Section 7.
2. System Model
2.1. MIMOOFDM Transmission
where is the carrier frequency and subcarriers are used so that the bandwidth is .
where is the code rate, is the constellation size, and is the set of data subcarriers (excluding pilot tones). With bandwidth , the data rate is bits per second.
2.2. Receiver Preprocessing
The same receiver preprocessing as in [12] is applied. The received signal can be resampled to compensate a dominant Doppler effect if necessary. After resampling each receiver assumes one common Doppler shift on all transmitted data streams, and uses the energy on the null subcarriers as an objective function to search for the best Doppler shift estimate [12]. Doppler shift compensation is done at each receiver separately.
where is the frequency response between the th transmitter and the th receiver at the th subcarrier, and is the additive noise at the demodulator output, which includes both the ambient noise and the residual intercarrier interference (ICI).
3. Iterative Sparse Channel Estimation and Decoding
3.1. Sparse Channel Estimation
where we omit the transmitter and receiver index for compact notation.
3.1.1. Overcomplete Delay Dictionary
where contains the possible delays corresponding to the dictionary columns. Since commonly is sparse, that is, it has a limited number of nonzero entries.
where is a diagonal matrix with the elements of vector on its main diagonal, and contains the possible delays corresponding to the dictionary columns for the channel from the th transmitter to the th receiver.
which depends on the pilots and known symbol estimates via the matrix .
3.1.2. Basis Pursuit Formulation
An efficient implementation for the complex valued version of BP has been suggested in [26, Section VI.D]. Adopting BPbased sparse channel estimation in multicarrier underwater acoustic communications has been presented in [16], where impressive performance gains over a LSbased channel estimator have been reported. The complexity of BPbased sparse channel estimation, specifically for underwater OFDM systems, is studied in [27].
3.2. MIMO Detection
where is the additive noise. We assume that the noise on different receivers is uncorrelated and Gaussian distributed.
To demodulate from (18), we use the MIMO detector of [12] which consists of a hybrid use of successive interference cancellation and soft minimum meansquare error (MMSE) demodulation; see [12] for details.
3.3. Nonbinary LDPC Decoding
With the outputs from the MMSE equalizer, nonbinary LDPC decoding as in [24] is performed separately for each data stream. The decoder outputs the decoded information symbols and the updated a posterior/extrinsic probabilities, which are used in the next iteration of channel estimation and equalization. During the decoding process, if all the parity check conditions of one data stream are satisfied, the decoder declares successful recovery of this data stream. In this case we assume that all symbols of this data stream are known without uncertainty.
To use feedback in channel estimation or MIMO detection, we need estimates of the unknown data and a measure of the uncertainty left in these estimates. Based on the previous round of decoding, the LDPC decoder outputs a posterior probabilities for each symbol, as well as probabilities based on extrinsic information only. While the extrinsic information is used in the MIMO symbol detection [12], the a posterior probabilities are used to improve channel estimation. Next we investigate different feedback strategies for channel estimation.
3.4. Feedback Strategies
We consider two categories of feedback strategies, namely, hard decision feedback and soft decision feedback. In each category we investigate full feedback and thresholdcontrolled feedback where the former uses all symbols for feedback and the latter uses only reliable symbols for feedback.
Let denote the a posterior probability where are the constellation symbols. There are three main feedback strategies in the literature [17–19], varying by the definition of —the estimate of for channel estimation.
Full Hard Decision Feedback
Controlled Hard Decision Feedback
where stands for the entropy calculated from which is the counterpart of the loglikelihoodratio (LLR) of binary codes and is the threshold which lies in . In other words, only when the symbol estimate is considered reliable enough, a hard decision is made for feedback.
Full Soft Decision Feedback
In this paper, we further consider a new feedback strategy by applying a threshold on the soft information, where only symbols with the absolute value of their soft estimates larger than a threshold are used.
Controlled Soft Decision Feedback
where is the maximum absolute value of all constellation symbols and is the threshold which lies in . Here the threshold is applied to the symbols from transmitters jointly. We have also investigated the strategy when a threshold is applied on the symbols from each transmitter individually. The individually controlled feedback strategy has comparable (or worse) performance than the jointly controlled version.
4. Simulation Results
Consider an OFDM system with the following specifications: carrier frequency kHz, subcarriers, symbol duration ms, and guard time ms. The bandwidth is then kHz. It has pilot tones and null subcarriers for edge protection and Doppler estimation, leaving data subcarriers. The data within each OFDM symbol is encoded using a rate nonbinary LDPC code from [24], and modulated using either QPSK or 16QAM. These parameters are used in the signal design for the SPACE08 experiment [16, 28].
We consider MIMO systems with or transmitters. With , the data rates are 10.4 kb/s and 20.8 kb/s for QPSK and 16QAM modulations, respectively. With , the data rates are 15.6 kb/s and 31.2 kb/s for QPSK and 16QAM modulations, respectively. The pilots are divided into nonoverlapping sets among all transmitters so that each transmitter has roughly the same number of pilots. The pilot patterns are randomly drawn, rendering irregular positioning [12]. This is usually seen as advantageous in compressed sensing theory, as it can guarantee identifiability of active channel taps with high probability [25].
For the simulation scenario we generate discrete fading paths, where the interarrival times are exponentially distributed with a mean of 1 ms. The amplitude of each path is Rayleigh distributed, with decreasing variance as the delay increases. As each OFDM symbol is encoded separately, we use blockerrorrate (BLER) as the figure of merit. In the simulation, each OFDM symbol experiences an independently generated channel. The pilot symbols are drawn from the QPSK constellation whereas the data symbols are drawn from QPSK or 16QAM constellations. The pilots are scaled to ensure that about one third of the total transmission power is dedicated to channel estimation regardless of the number of transmitters. We simulate the BLER performance at different SNR levels, where SNR is the signal to noise power ratio on the data subcarriers.
 (i)
"Noniterative" receiver as in [10], but with the LS channel estimator replaced by the BP estimator.
 (ii)
"Turboequalization" receiver as in [12], but with the LS channel estimator replaced by the BP estimator.
 (iii)
The proposed iterative receiver with "controlled soft decision feedback" with different thresholds.
 (iv)
The proposed iterative receiver with "full hard decision feedback" (in all subsequent figures, "Noniterative," "Turboequalization," "Soft feedback," and "Hard feedback" are used as legends for different receivers).
Also we include a case with full channel state information (CSI) which still iterates between MIMO detection and LDPC decoding, but has a perfect channel estimate.
Figures 3–6 show that employing a turbo equalization receiver gains about 0.5–1 dB over a noniterative receiver, Including channel estimation in the iteration loop leads to gains of about 1 dB for and 1.5 dB for . This seems intuitive, as with an increasing number of transmitters there are less pilots available per data stream, making the "additional pilots" from feedback more valuable. The gap between the proposed receivers and the full CSI case is approximately between 0.5 dB and 1 dB.
In Figure 4 the iterative receiver with full hard decision feedback performs slightly worse than the iterative receivers with soft decision feedback. This gap gets more pronounced when the number of transmitters increases as shown in Figures 5 and 6.
5. Experimental Results: RACE08
The RACE08 experiment was held in the Narragansett Bay, Rhode Island, in March 2008. The water depth in the area is between 9 and 14 meters. The system parameters are the same as in the numerical simulation, except for a different bandwidth of kHz. The corresponding symbol duration and subcarrier spacing are ms and Hz, respectively. More detailed description of the RACE08 experiment can be found in [12, 29].
During the experiment, each transmission file was transmitted twice every four hours, leading to 12 transmissions each day. A total of 124 data sets were successfully recorded on each array within 13 days from the Julian date 073 to the Julian date 085. We focus on three days of the experiment, Julian dates 81–83, and receiver S3, which was located 400 m away from the transmitter. We consider 16QAM and two MIMO setups: one with two transmitters and one with three transmitters. These setups have also been studied in [12] with the turboequalization receiver.
In Table I, we also include results for two setups not available in [12]: (i) , 64QAM and (ii) , 16QAM, having spectral efficiencies of 5.28 and 4.69 bits/s/Hz, respectively. The results are based on Julian date 83 only, and receiveelements are used. Although data stream one performs poorly due to a transducer issue (see discussion in [12]), the other data streams can be decoded at reasonable levels.
Remark 1.
Performance results with high data rates from RACE08; twelve receivers used.
Spectral efficiency  Data streams  Average BER  Average BLER  

3IMO, 64QAM  5.28 bits/s/Hz  Stream 1 


Stream 2 

 
Stream 3 

 
4IMO, 16QAM  4.69 bits/s/Hz  Stream 1 


Stream 2 

 
Stream 3 

 
Stream 4 


6. Experimental Results: SPACE08
The SPACE08 experiment was held off the coast of Martha's Vineyard, MA, from Oct. 14 to Nov. 1, 2008. The water depth is about 15 meters. The spacing between consecutive hydrophones is 12 cm. The detailed description of the SPACE08 experiment can be found in [28, 29].
We focus on receivers S3 and S5 that were located 200 m and We consider recorded data from three consecutive days, Julian date 297 to Julian date 299. For each day, there are twelve recorded files consisting of twenty OFDM symbols each. On the Julian date 298, the five files recorded during the afternoon were severely distorted and therefore unusable; we focus on the remaining seven files recorded during the morning and evening. Due to the more challenging environment, we only consider the smallsize QPSK constellation. The transmission signal model for SPACE08 has the same setup as the simulation setup in Section 4. The data rates for the MIMO system using QPSK modulation are 10.4 kb/s and 15.6 kb/s, when and , respectively.
Remark 2.
For the simulation results in Section 4, we plot the BLER performance as a function of SNR. For the experimental results in Sections 5 and 6, we plot the BLER performance as a function of the number of phones used at the receiver. One common practice to show the performance dependance on SNR based on experimental data is to add recorded ambient noise to the received signals. In this paper, we have not pursued such an approach, which could be explored in the near future.
7. Conclusion
In this paper, we have developed an iterative receiver for underwater MIMOOFDM that couples sparse channel estimation, MIMO detection, and channel decoding. Various types of feedback information have been considered to improve the sparse channel estimator using the Basis Pursuit algorithm. We tested the proposed receiver extensively using numerical simulation and experimental data for MIMOOFDM with very large spectral efficiencies. We find that including channel estimation in the iterative loop leads to significant gains in performance. These gains are more pronounced if less pilots are available for channel estimation, for example, when a fixed number of pilots is split between parallel data streams. For the various feedback strategies for iterative channel estimation, we observe that soft decision feedback slightly outperforms hard decision feedback in most cases.
Declarations
Acknowledgments
This work was supported by the NSF Grant CNS0721834, the ONR Grants N000140710805 (YIP), and N000140910704 (PECASE). Part of this work was presented at the MTS/IEEE OCEANS Conference, Biloxi, MS, USA, Oct. 2009.
Authors’ Affiliations
References
 Kilfoyle DB, Preisig JC, Baggeroer AB: Spatial modulation experiments in the underwater acoustic channel. IEEE Journal of Oceanic Engineering 2005, 30(2):406415. 10.1109/JOE.2004.834168View ArticleGoogle Scholar
 Song HC, Roux P, Hodgkiss WS, Kuperman WA, Akal T, Stevenson M: Multipleinputmultipleoutput coherent time reversal communications in a shallowwater acoustic channel. IEEE Journal of Oceanic Engineering 2006, 31(1):170178. 10.1109/JOE.2005.850911View ArticleGoogle Scholar
 Roy S, Duman TM, McDonald V, Proakis JG: Highrate communication for underwater acoustic channels using multiple transmitters and spacetime coding: receiver structures and experimental results. IEEE Journal of Oceanic Engineering 2007, 32(3):663688.View ArticleGoogle Scholar
 Tao J, Zheng YR, Xiao C, Yang TC, Yang WB: Timedomain receiver design for MIMO underwater acoustic communications. Proceedings of the MTSIEEE Oceans Conference, September 2008, Quèbec, CanadaGoogle Scholar
 Zhang J, Zheng YR, Xiao C: Frequencydomain equalization for single carrier MIMO underwater acoustic communications. Proceedings of the MTSIEEE Oceans Conference, September 2008, Quèbec, CanadaGoogle Scholar
 Qu F, Yang L: Basis expansion model for underwater acoustic channels? Proceedings of the MTSIEEE Oceans Conference, September 2008, Quèbec, CanadaGoogle Scholar
 Song A, Badiey M, McDonald VK: Multichannel combining and equalization for underwater acoustic MIMO channels. Proceedings of the MTSIEEE Oceans Conference, September 2008, Quèbec, CanadaGoogle Scholar
 Ling J, Yardibi T, Su X, He H, Li J: Enhanced channel estimation and symbol detection for high speed mutliinput multioutput underwater acoustic communications. Journal of Acoustical Society of America 2009, 125(5):30673078. 10.1121/1.3097467View ArticleGoogle Scholar
 Zhang J, Zheng YR, Xiao C: Frequencydomain turbo equalization for MIMO underwater acoustic communications. Proceedings of the MTSIEEE Oceans Conference, May 2009, Bremen, GermanyGoogle Scholar
 Li B, Zhou S, Stojanovic M, Freitag L, Huang J, Willett P: MIMOOFDM over an underwater acoustic channel. Proceedings of the MTSIEEE Oceans Conference, October 2007, Vancouver, CanadaGoogle Scholar
 Emre Y, Kandasamy V, Duman TM, Hursky P, Roy S: Multiinput multioutput OFDM for shallowwater UWA communications. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '08), 2008, Paris, FranceGoogle Scholar
 Li B, Huang J, Zhou S, et al.: MIMOOFDM for high rate underwater acoustic communications. IEEE Journal of Oceanic Engineering 2009, 34(4):634644.View ArticleGoogle Scholar
 Carrascosa P, Stojanovic M: Adaptive MIMO detection of OFDM signals in an underwater acoustic channel. Proceedings of the MTSIEEE Oceans Conference, September 2008, Quèbec, CanadaGoogle Scholar
 Stojanovic M: Adaptive channel estimation for underwater acoustic MIMO OFDM systems. Proceedings of the IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop (DSP/SPE '09), January 2009, Marco Island, Fla, USA 132137.Google Scholar
 Qu F, Yang L: Rate and reliability oriented underwater acoustic communication schemes. Proceedings of the IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop (DSP/SPE '09), January 2009, Marco Island, Fla, USA 144149.Google Scholar
 Berger CR, Zhou S, Preisig JC, Willett P: Sparse channel estimation for multicarrier underwater acoustic communication: from subspace methods to compressed sensing. IEEE Transactions on Signal Processing 2010, 58(3):17081721.MathSciNetView ArticleGoogle Scholar
 Valenti MC, Woerner BD: Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flatfading channels. IEEE Journal on Selected Areas in Communications 2001, 19(9):16971705. 10.1109/49.947034View ArticleGoogle Scholar
 Niu H, Ritcey JA: Iterative channel estimation and decoding of pilot symbol assisted LDPC coded QAM over flat fading channels. Proceedings of the 37th Asilomar Conference on Signals, Systems and Computers, November 2002, Pacific Grove, Calif, USA 1: 22652269.Google Scholar
 Niu H, Shen M, Ritcey JA, Liu H: A factor graph approach to iterative channel estimation and LDPC decoding over fading channels. IEEE Transactions on Wireless Communications 2005, 4(4):13451350.View ArticleGoogle Scholar
 Wu J, Vojcic BR, Wang Z: Turbo decoding complexity reduction by symbol selection and partial iterations. Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), November 2007, Washington, DC, USA 39103914.Google Scholar
 Wu J, Vojcic BR, Wang Z: Crossentropy based symbol selection and partial iterative decoding for serial concatenated convolutional codes. Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), March 2008, Princeton, NJ, USA 11041107.Google Scholar
 Kang T, Iltis RA: Iterative carrier frequency offset and channel estimation for underwater acoustic OFDM systems. IEEE Journal on Selected Areas in Communications 2008, 26(9):16501661.View ArticleGoogle Scholar
 Li B, Zhou S, Stojanovic M, Freitag FL, Willett P: Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts. IEEE Journal of Oceanic Engineering 2008, 33(2):198209.View ArticleGoogle Scholar
 Huang J, Zhou S, Willett P: Nonbinary LDPC coding for multicarrier underwater acoustic communication. IEEE Journal on Selected Areas in Communications 2008, 26(9):16841696.View ArticleGoogle Scholar
 Donoho DL: Compressed sensing. IEEE Transactions on Information Theory 2006, 52(4):12891306.MathSciNetView ArticleMATHGoogle Scholar
 Kim SJ, Koh K, Lustig M, Boyd S, Gorinevsky D:An interiorpoint method for largescale regularized least squares. IEEE Journal on Selected Topics in Signal Processing 2007, 1(4):606617.View ArticleGoogle Scholar
 Huang JZ, Berger CR, Zhou S, Huang J: Comparison of basis pursuit algorithms for sparse channel estimation in underwater acoustic OFDM. Proceedings of the MTSIEEE Oceans Conference, May 24–27, 2010, Sydney, AustraliaGoogle Scholar
 Berger CR, Zhou S, Chen W, Huang J: A simple and effective noise whitening method for underwater acoustic OFDM. Proceedings of the MTSIEEE Oceans Conference, October 2009, Biloxi, Miss, USAGoogle Scholar
 Freitag L, Singh S: Performance of micromodem PSK signalling under variable conditions during the 2008 RACE and SPACE experiments. Proceedings of the MTSIEEE Oceans Conference, October 2009, Biloxi, Miss, USAGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.