Iterative Signal Processing in CommunicationsView this Special Issue
Research Article | Open Access
Shichuan Ma, Lim Nguyen, Won Mee Jang, Yaoqing (Lamar) Yang, "MIMO Self-Encoded Spread Spectrum with Iterative Detection over Rayleigh Fading Channels", Journal of Electrical and Computer Engineering, vol. 2010, Article ID 492079, 9 pages, 2010. https://doi.org/10.1155/2010/492079
MIMO Self-Encoded Spread Spectrum with Iterative Detection over Rayleigh Fading Channels
Self-encoded spread spectrum (SESS) is a novel communication technique that derives its spreading code from the randomness of the source stream rather than using conventional pseudorandom noise (PN) code. In this paper, we propose to incorporate SESS in multiple-input multiple-output (MIMO) systems as a means to combat against fading effects in wireless channels. Orthogonal space-time block-coded MIMO technique is employed to achieve spatial diversity, and the inherent temporal diversity in SESS modulation is exploited with iterative detection. Simulation results demonstrate that MIMO-SESS can effectively mitigate the channel fading effect such that the system can achieve a bit error rate of with very low signal-to-noise ratio, from 3.3 dB for a antenna configuration to just less than 0 dB for a configuration under Rayleigh fading. The performance improvement for the case is as much as 6.7 dB when compared to an MIMO PN-coded spread spectrum system.
Self-encoded spread spectrum (SESS) and multiple access communications have been proposed and shown to have a number of unique features [1, 2]. By deriving its spreading sequences from the randomness of the source stream, SESS provides a feasible implementation of random-coded spread spectrum and potentially enhances the transmission security. Since the use of PN code generators is obviated, SESS can simplify multirate transmissions with variable processing gains in multimedia applications . In previous works, we have shown that the modulation memory in SESS can yield signal gain in AWGN channels . We have also demonstrated that the inherent temporal diversity in SESS modulation can be exploited with iterative detection to significantly improve the system performance over time-varying fading channels .
It is also well known that PN-coded spread spectrum can be incorporated with multiple-input multiple-output (MIMO) techniques to achieve multipath and spatial diversities [6–8]. In delay-spread or frequency-selective fading, the system performance can be improved with a Rake receiver that can resolve and combine the multi-path signal components by matching the Rake fingers with the delayed PN codes to achieve multi-path diversity. By deploying multiple antennas at both transmitter and receiver, MIMO architectures are capable of mitigating channel fading by taking advantage of the spatial diversity and enhancing system capacity by employing spatial multiplexing [9–11].
In this paper, we propose a novel approach to combat against fading in wireless channels by incorporating SESS in MIMO system. Our motivation is based on the observation that SESS not only can achieve multi-path diversity like PN-coded spread spectrum, but it can also provide both inherent temporal diversity and signal gain. Our work combines orthogonal space-time block-coded MIMO technique and iterative detection to obtain spatial and temporal diversities, respectively. We determine the bit error rate (BER) performance of MIMO-SESS system over Rayleigh fading channels and show that the fading effects can be completely mitigated by exploiting diversities in both space and time domains. The proposed scheme in this paper employs only one spreading sequence which we refer to as the single-code scheme. Recently, we have reported a multicode Alamouti scheme that can enhance the system throughput  with multiple spreading sequences, but at the expense of a BER degradation. The orthogonal space-time block codes and multiple iterations in this paper thus could be incorporated into the multi-code scheme in order to improve the BER performance.
The rest of this paper is organized as follows. In Section 2, we briefly describe the original SESS system. The proposed MIMO-SESS with iterative detection is described in Section 3. Section 4 presents the simulation results and compares the proposed system to an MIMO PN-coded spread spectrum (MIMO-PNSS) system. Finally, Section 5 concludes this paper.
The superscripts and represent the conjugate and the transpose operations, respectively. , , and denote the absolute value of a scalar, the expectation operation, and the diagonal vector of a matrix, respectively. Matrix (vector) is represented by capital (small) bold letter, with representing the th element of vector .
In this section, we briefly review the concept of self-encoding spread spectrum. The readers are referred to the original description in  for more details.
A block diagram of SESS system is shown in Figure 1, where each rounded corner block represents one delay register, denotes the length of spreading sequence, and is the bit duration.
The source information is assumed to be bipolar values of . The bits are first spread by the self-encoded spreading sequence of length at a chip rate of . This sequence is constructed from the source information stored in the delay registers that are updated every . For example, the spreading sequence for the th bit, , is given as Thus, with a random input data stream, the sequence is also random and time varying from one bit to another. We assume that the delay registers have been seeded by a randomly selected sequence (which has also been acquired at the receiver to initialize the despreading process).
The spread spectrum chips are then transmitted as Clearly, SESS signal has a modulation memory depth equal to :
We assume that the chips are transmitted over a wireless channel and each bit experiences independent Rayleigh fading that is constant over the bit duration. The channel coefficient for the th bit interval is represented by . The received signal can be expressed as where the additive Gaussian noise has zero mean and variance . Note that the noise is sampled at the chip rate and is broadband; its variance is thus the narrow-band noise variance multiplied by the spreading factor .
The soft correlation estimate of the th bit is computed from where is the narrow-band Gaussian noise component of the correlation output and is the th chip of the de-spreading sequence generated by the delay registers. We assume that the receiver delay registers have been initialized by the same seed sequence at the transmitter. The content of the delay registers, , are then updated by the hard decision of the correlation estimate, . Since the hard decision may be erroneous, the reconstructed de-spreading sequence could be different from the self-encoded spreading sequence at the transmitter. A bit error therefore will propagate through the delay registers for the next bits and cause self-interference that attenuates the strength of the despread signal . The correlation estimate given in (5) can be written as Substituting (3) into (7), we have Thus, the hard decision is performed on the soft estimate from the correlator output, a noisy and fading signal that is also subjected to self interference (expressed by the term inside the square bracket in (8)):
3. MIMO-SESS with Iterative Detection
In this section, we seek to improve the performance of SESS system in fading channels by employing multiple antennas to take advantage of spatial diversity and by utilizing iterative detection to achieve temporal diversity. Figure 2 shows a block diagram of the proposed MIMO-SESS system.
At the transmitter, the information bits first undergo spread spectrum modulation according to the self encoding procedure in Section 2.1. The spread spectrum chips are further encoded using orthogonal space-time block codes (OSTBCs) and then transmitted over an MIMO fading channel, where antennas and antennas are deployed at the transmitter and receiver, respectively. We assume that the channel between each transmit/receive antenna pair is subjected to Rayleigh fading that remains constant over but is independent from bit to bit [5, 13]. Furthermore, the channels for different transmit/receive antenna pairs experience independent fading. The signals from the received antennas are combined linearly to generate the output that is then detected with an iterative algorithm for bit recovery.
3.1. MIMO Transmission
In the above MIMO-SESS system, the (inner) MIMO encoding is independent from (outer) self-encoding as can be seen from Figure 2. The decoupling nature of this approach simplifies decoding at the receiver and lets us employ, in principle, any MIMO techniques for signal transmission, such as beamforming for spatial filtering  and for signal quality improvement [15–17], space-time block coding for spatial diversity [18–20], and layered space-time architecture for spatial multiplexing [21–23]. In this paper, we adopt OSTBC which provides full diversity gain and allows linear maximum-likelihood (ML) decoding .
Numerous OSTBCs have been reported in the literature. In this work, we employ the full-rate code for the two-transmit-antenna case, the half-rate code for the three-transmit-antenna case, and the half-rate code for the four-transmit-antenna case. The full-rate code was proposed in  and is known as the Alamouti scheme. The half-rate codes and were developed in . The code matrices have been reproduced as follows:
In (10), (11), and (12), each row includes the symbols to be transmitted in one time slot via transmit antennas, and each column consists of the symbols in one block for each antenna. The block sizes here are 2, 8, and 8 for the two-, three-, and four-antenna cases, respectively.
In order to enable linear maximum likelihood decoding of OSTBC, the channel should be stable in one block. Since we have assumed that the channel fading remains constant over a bit duration, this implies that the spreading factor should be a multiple of the block size. Notice that the total transmit power of MIMO system should be the same as single-antenna system. This means that the equivalent MIMO power per transmit antenna must be normalized by .
3.2. Space-Time Processing Example
In the following, we will use the Alamouti scheme for two transmit antennas as an example to describe space-time block coding and decoding procedures.
At the transmitter, the spread spectrum chips are divided into two streams according to . A block of two consecutive chips, and , are transmitted by sending and to the first antenna, and and to the second antenna. Here is the block index for the chips of the th bit. We note that in this case the power per antenna is one-half of the total power. The signals are then transmitted over an MIMO fading channel.
At the receiver, the signals from the antennas are first combined to achieve spatial diversity. For the th receive antenna, the signals within the th block are given as where and denote the complex channel impulse response coefficients (for the th bit) between the th receive antenna and the first—and second—transmit antennas, respectively. is the Gaussian noise with zero mean and variance .
Again we assume that the delay registers in the receiver have been initially synchronized with the transmitter , and that perfect channel knowledge is available. Under these assumptions, diversity combining is carried out over two consecutive chip intervals per [11, 25] where
Similar signal models and analysis can be developed for the three- and four-transmit-antenna cases. In general for an MIMO system, (19) and (20) remain valid with albeit with a more complicated noise term .
3.3. Iterative Detection
Since SESS signal has modulation memory, its optimum detection is the maximum likelihood sequence detector or the Viterbi detector. However, the complexity of the optimum detection grows exponentially as , making it impractical to implement unless is rather small. On the other hand, iterative detection is suboptimum but linear in , and can converge iteratively toward the optimum performance.
The iterative detection for SESS is described by the detailed block diagram illustrated in Figure 3. Notice that correlation detection provides the initial estimate for the iterative detection. For simplicity we will ignore self interference in the following signal analysis, so that . This in fact is justified if the BER is sufficiently low. According to the description in Section 2, the soft correlation output or estimate of the th bit is then given as where is the noise term.
The hard decision of the correlation output is then used to construct the despreading sequences.
Each element of this matrix represents a chip as given in (19) and the th row includes the chips of bit . Note that the noise term has been omitted due to the page limitation.
Observe that the th bit, , are also present in the diagonal elements of the matrix . This means that the information of the th bit is also included in the next bits. Thus, the modulation memory in SESS signals could be utilized to enhance the detection of the th bit. The iterative detection employs the hard decisions of these next bits, , in order to accumulate the time-diversity soft estimate of as where is a noise term.
The summation of the correlation estimate, , delayed by , and the time-diversity estimate, , provides the soft estimate for the hard decision of the first iteration. That is, where .
The output of the first iteration is then obtained by the hard decision of .
This first iterative bit decision is an improvement over the initial estimate because it is based on the combined soft estimates which yield not only a signal (to noise) gain of 3 dB but also the time diversity gain from SESS modulation memory. The improved bit decision can be further fed back again to reconstruct the de-spreading sequences for the correlation detection and also to reaccumulate the soft bit estimate from temporal diversity combining in the manner described by (24).
The block diagram for this second iteration is illustrated in the lower part in Figure 3. It is clear from the block diagram that procedure can be repeated iteratively. We note in addition that each iteration introduces a time delay of . Furthermore, the detector structure is partly similar to a Rake receiver that employs fingers to exploit the -fold temporal diversity in SESS signals.
4. Simulation Results
In this section, the performance of the proposed MIMO-SESS system has been determined by simulations and is compared with a conventional MIMO-PNSS system. The length of the spreading sequence is set to unless noted otherwise. For each scenario and bit signal-to-noise ratio (SNR), 100 runs of 100,000 bits have been simulated to obtain the average bit error rate.
Figure 4 compares two-transmit-antenna MIMO-SESS system without iterative detection to MIMO-PNSS system. Because iterative detection is not applied in this scenario, no temporal diversity gain is achieved. This means that the same performance can be expected with or without self-encoding. However, the MIMO-SESS system degrades at low SNR due to the effects of error propagation . By employing MIMO technique, error propagation can be efficiently alleviated, as shown by the scenario.
The results for the two-transmit-antenna MIMO-SESS system with iterative detection are plotted in Figure 5, which clearly shows that the BER performance has been significantly improved with iterative detection. With only one iteration, there is about 6.7 dB gain for the scenario at BER. This performance improvement can be attributed to the temporal diversity introduced by self-encoding, in addition to the signal gain from combining the soft estimates. Moreover, the improvement with the second iteration over the first iteration is quite marginal (less than 0.1 dB at BER). This demonstrates that the algorithm is very efficient and converges extremely fast (to within one iteration in this case). Thus, in practice, the second iteration may not be necessary nor desirable given the diminishingly small gain and the increased computational complexity and delays.
Figures 7 and 6 show the performance of the MIMO-SESS system with three- and four-transmit-antenna configurations, respectively. Clearly, the spatial diversity gains have increased compared to the two-transmit-antenna case as evident from the steeper slopes of the BER curves. This can also be quantified from the plots by observing, for example, that the overall gain at BER has decreased from 6.7 dB for the scenario to about 5.3 dB and 4.5 dB for the and configurations, respectively. Again, the performance gain with the iterative detection is significant for all antenna configurations. In particular, the configuration requires an of just less than 0 dB at BER. It should be noted that these results also reflect additional coding gains (compared to the results in Figure 5) since the space-time codes are half rates.
Finally, Figure 8 shows the effects of varying the spreading lengths on the example MIMO-SESS system. The performance of a BPSK system under AWGN and a MIMO-PNSS system under Rayleigh fading has also been plotted for comparison. The plots show that the performance improves with the spreading length (especially at low SNR) because the temporal diversity increases with (more Rake fingers) as would be expected. When compared to the BPSK system under AWGN, the performance gain is nearly 5 dB at BER, demonstrating that the fading effect on the BER has been completely mitigated with MIMO-SESS. The results also show that this performance can be achieved with a relatively small value of = 64.
In this paper, we have described a novel MIMO-SESS technique with iterative detection as a means to provide temporal and spatial diversities for wireless communications over fading channels. The proposed scheme combines SESS with MIMO space-time block coding in a decoupling manner such that the number of antennas is not constrained by SESS structure. Our work has examined example OSTBC with two to four transmit antennas and one to two receive antennas in fast Rayleigh fading channels. The results show that SESS with iterative detection can significantly improve the overall BER performance, by as much as 6.7 dB gain over MIMO-PNSS for a antenna configuration. The linear iterative detection is based on soft estimates and has been found to converge quickly after only one iteration, making it very efficient for a practical implementation.
Our work has shown that significant diversity gain can be exploited from SESS-modulated signals such that the proposed system can completely mitigate the fading effect and achieve a BER performance of only 3.3 dB SNR at BER for the , to just less than 0 dB for the . The performance will be poorer if the channel fading is slow and the symbols experience block fading because the temporal diversity gain with SESS will be reduced, especially if the fading block length exceeds the spreading length. In general, the diversity loss due to slow or block fading could be compensated for and recovered with interleaving.
The approach in this paper could be extended to multi-code MIMO-SESS for BER improvement while enhancing the system throughput. Similarly, we anticipate that the spectral efficiency of the system can be further improved by incorporating QAM with SESS and by performing self encoding across multiple QAM symbols. We whould also like to point out that the decoupling nature of the proposed MIMO-SESS technique suggests the intriguing possibility of a coupled approach that may be advantageous. The design of such an encoding and decoding scheme (possibly together with error correction capability) for MIMO-SESS and its performance in fading channels could be an interesting and challenging problem.
The authors would like to express their appreciation for the valuable comments from the editor as well as the anonymous reviewers of their manuscript. This work was funded in part by Contract award FA9550-08-1-0393 from the U.S. Air Force Office of Scientific Research. They wish to thank Dr. J. Sjogren for his support of this study.
- L. Nguyen, “Self-encoded spread spectrum communications,” in Proceedings of the IEEE Military Communications Conference (MILCOM '99), vol. 1, pp. 182–186, October 1999.
- L. Nguyen, “Self-encoded spread spectrum and multiple access communications,” in Proceedings of the 6th IEEE International Symposium on Spread Spectrum Techniques and Applications, vol. 2, pp. 394–398, Parsippany, NJ, USA, September 2000.
- L. Chi, Y. H. Jung, W. M. Jang, and L. Nguyen, “Self-encoded spread spectrum with iterative detection in multi-rate multimedia communication systems,” in Proceedings of the 6th International Conference on Digital Content, Multimedia Technology and its Applications (IDC '10), Seoul, South Korea, August 2010.
- P. Duraisamy and L. Nguyen, “Coded-sequence self-encoded spread spectrum communications,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), pp. 1–5, Honolulu, Hawaii, USA, 2009.
- Y. S. Kim, W. M. Jang, Y. Kong, and L. Nguyen, “Chip-interleaved self-encoded multiple access with iterative detection in fading channels,” Journal of Communications and Networks, vol. 9, no. 1, pp. 50–55, 2007.
- A. Tehrani, R. Negi, and J. Cioffi, “Space-time coding over a code division multiple access system,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '99), New Orleans, La, USA, September 1999.
- H. Huang, H. Viswanathan, and G. J. Foschini, “Achieving high data rates in CDMA systems using BLAST techniques,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '99), vol. 5, pp. 2316–2320, Rio de Janeiro, Brazil, December 1999.
- B. Hochwald, T. L. Marzetta, and C. B. Papadias, “A transmitter diversity scheme for wideband CDMA systems based on space-time spreading,” IEEE Journal on Selected Areas in Communications, vol. 19, no. 1, pp. 48–60, 2001.
- D. Gesbert, M. Shafi, D.-S. Shiu, P. J. Smith, and A. Naguib, “From theory to practice: an overview of MIMO space-time coded wireless systems,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 3, pp. 281–302, 2003.
- A. J. Paulraj, D. A. Gore, R. U. Nabar, and H. Bölcskei, “An overview of MIMO communications—a key to gigabit wireless,” Proceedings of the IEEE, vol. 92, no. 2, pp. 198–217, 2004.
- A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, Cambridge, UK, 2003.
- S. Ma, L. Nguyen, W. M. Jang, and Y. Yang, “Performance enhancement in MIMO self-encoded spread spectrum systems by using multiple codes,” in Proceedings of the 33rd IEEE Sarnoff Symposium, Princeton, NJ, USA, April 2010.
- J. G. Proakis, Digital Communications, McGraw–Hill, New York, NY, USA, 4th edition, 1989.
- B. D. Van Veen and K. M. Buckley, “Beamforming: a versatile approach to spatial filtering,” IEEE ASSP Magazine, vol. 5, no. 2, pp. 4–24, 1988.
- D. J. Love, R. W. Heath Jr., and T. Strohmer, “Grassmannian beamforming for multiple-input multiple-output wireless systems,” IEEE Transactions on Information Theory, vol. 49, no. 10, pp. 2735–2747, 2003.
- B. C. Lim, W. A. Krzymień, and C. Schlegel, “Transmit antenna selection for sum rate maximization in transmit zero-forcing beamforming,” in Proceedings of the 10th IEEE Singapore International Conference on Communications Systems (ICCS '06), October 2006.
- Y. Ma, A. Leith, and R. Schober, “Predictive feedback for transmit beamforming with delayed feedback and channel estimation errors,” in Proceedings of the IEEE International Conference on Communications (ICCS '08), pp. 4678–4682, Beijing, China, May 2008.
- V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block codes from orthogonal designs,” IEEE Transactions on Information Theory, vol. 45, no. 5, pp. 1456–1467, 1999.
- G. Ganesan and P. Stoica, “Space-time block codes: a maximum SNR approach,” IEEE Transactions on Information Theory, vol. 47, no. 4, pp. 1650–1656, 2001.
- W. Su, X.-G. Xia, and K. J. R. Liu, “A systematic design of high-rate complex orthogonal space-time block codes,” IEEE Communications Letters, vol. 8, no. 6, pp. 380–382, 2004.
- G. J. Foschini, “Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas,” Bell Labs Technical Journal, vol. 1, no. 2, pp. 41–59, 1996.
- D. J. Love and R. W. Heath Jr., “Limited feedback precoding for spatial multiplexing systems,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '03), vol. 4, pp. 1–5, San Francisco, Calif, USA, December 2003.
- A. S. Khrwat, B. S. Sharif, C. C. Tsimenidis, and S. Boussakta, “Channel prediction for precoded spatial multiplexing multiple-input multiple-output systems in time-varying fading channels,” IET Signal Processing, vol. 3, no. 6, pp. 459–466, 2009.
- V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block codes for wireless communications: performance results,” IEEE Transaction on Information Theory, vol. 45, no. 5, pp. 1456–1467, 1999.
- S. M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 8, pp. 1451–1458, 1998.
- K. Hua, L. Nguyen, and W. M. Jang, “Synchronisation of self-encoded spread spectrum system,” Electronics Letters, vol. 44, no. 12, pp. 749–751, 2008.
Copyright © 2010 Shichuan Ma et al. 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.