NONCOHERENT DETECTION FOR DIFFERENTIAL OFFSET QPSK by HO, IVAN CHIT HIN B.A.Sc. (Honors), Simon Fraser University, 2002 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF APPLIED SCIENCE in THE FACULTY OF GRADUATE STUDIES (Department of Electrical and Computer Engineering) We accept this thesis as conforming to the required standard THE UNIVERSITY OF BRITISH COLUMBIA October 2004 © Ho, Ivan Chit Hin, 2004 THE UNIVERSITY OF BRITISH COLUMBIA FACULTY OF GRADUATE STUDIES Library Authorization In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of British Columbia, I agree that the Library shall make it freely available for reference and study. I further agree that permission for extensive copying of this thesis for scholarly purposes may be granted by the head of my department or by his or her representatives. It is understood that copying or publication of this thesis for financial gain shall not be allowed without my written permission. Name of Author (please print) Date (dd/mm/yyyy) Title of Thesis: / J o a g o W e ^ r e ^ t M f e c T i e - v v J ^ r D \ f £ e r e ^ " W \ O f f s e t Degree: M • A - S c . Year: 2-^ O ^ Department of The University of British Columbia Vancouver, BC Canada grad.ubc.ca/forms/?forrnlD=THS page 1 of 1 last updated: 6-Oct-04 Abstract At the physical layer of wireless communication systems, differential offset quaternary phase-shift keying (DOQPSK) offers a great avenue for low-cost implementation. However, its unfavorable error performance with conven-tional differential detection (DD) has made DOQPSK unpopular in prac-tical use. Recently, Dr. M. Simon proposed a multiple-bit differential de-tection (MBDD) scheme that is derived from optimal maximum-likelihood block detection (MLBD) [1]. Asymptotically, MBDD still suffers a 3 dB loss in power efficiency compared to that of coherent detection (CD). To close the performance gap between MBDD and CD, and to make the re-ceiver a simple and versatile solution, five novel noncoherent receiver designs for DOQPSK are proposed in this thesis: full-size MBDD (F-MBDD), im-proved MBDD (I-MBDD), noncoherent linear equalization (NLE), noncoher-ent decision-feedback equalization (NDFE), and noncoherent sequence estima-tion (NSE). In F-MBDD, we use an appropriate model for the overall channel to overcome the performance gap of Simon's receiver. I-MBDD improves the slow convergence of the error value in F-MBDD by truncating the detection window size from N — 1 to N — 3. For NLE and NDFE, computational com-plexity is reduced by employing suboptimal equalization techniques to suppress inter-symbol interference (ISI) introduced by the OQPSK modulation. Finally, NSE uses ML detection with a trellis decoder that is based on the Viterbi al-gorithm (VA). When designed carefully, all the schemes proposed in this work have shown performances close to that of CD. In addition, receiver parameters can be controlled to balance performance, complexity, and versatility. ii Contents Abstract ii Table of Contents iii List of Figures vi List of Abbreviations and Symbols ix Acknowledgements xii 1 Introduction 1 1.1 Background and Motivation 1 1.2 Related Work 3 1.3 Contributions 4 1.4 Outline 5 2 Basic Concepts 6 2.1 Communication Model 6 2.2 Continuous-Time Transmission Model . 8 2.2.1 Channel Model 9 2.3 OQPSK Modulation 11 2.4 Differential OQPSK 12 2.5 Complex Baseband Discrete-Time Model 14 2.6 Overall Filter Impulse Response 15 2.6.1 Rectangular PSF 16 iii 2.6.2 Half-Sine PSF . 17 2.6.3 Return-to-Zero PSF 19 2.7 Continuous-Phase Modulation (CPM) 19 2.8 Conventional Receivers 21 2.8.1 Coherent Detection (CD) 21 2.8.2 Noncoherent Detection (NCD) 22 3 Multiple-Bit Differential Detection (MBDD) 24 3.1 Time-Variant ISI Channel 26 3.2 Full-Size MBDD (F-MBDD) 27 3.2.1 Derivation of Decision Rule 27 3.2.2 Performance Analysis 29 3.3 Improved MBDD (I-MBDD) 34 3.3.1 Derivation of Decision Rule 34 3.3.2 Performance Analysis 34 3.4 Simulations and Results 35 3.5 Summary and Extensions 39 4 Noncoherent Linear Equalization (NLE) 41 4.1 Overall Channel Impulse Response (CIR) 42 4.2 Receiver Structure 44 4.3 MMSE-LE Filter Optimization 45 4.4 Performance Analysis 48 4.5 Simulation and Results 50 4.5.1 Bit-Error Rate (BER) vs. Signal-to-Noise Ratio (SNR) 50 4.5.2 Signal-to-Distortion Ratio (SDR) vs. SNR 52 4.5.3 BEP vs. Frequency Offset (A/T s ) 53 4.6 Summary 54 5 Noncoherent Decision-Feedback Equalization (NDFE) 56 5.1 Receiver Structure 57 iv 5.2 MMSE-DFE Filter Optimization 59 5.3 Performance Analysis 61 5.4 Simulation and Results • 63 5.4.1 BER vs. SNR 63 5.4.2 SDR vs. SNR 65 5.4.3 BER vs. AfTa 66 5.5 Summary 68 6 Noncoherent Sequence Estimation (NSE) 69 6.1 Derivation of Decision Metric 71 6.2 Detection Algorithm 74 6.3 Performance Analysis 76 6.4 Simulation Results 76 6.4.1 BER vs. SNR 76 6.4.2 BER vs. AfTs 78 6.5 Summary 80 7 Performance Comparisons 82 7.1 Comparison of Noncoherent Receivers for DOQPSK 82 7.2 General Likelihood Ratio Test (GLRT) 84 7.3 Receivers for Minimum-Shift Keying 84 8 Conclusions and Future Work 87 8.1 General Comments 87 8.2 Future Work 88 A Derivation of Output Noise Process z[k] 90 B Derivation of IIR M M S E - L E Error Variance 92 C Derivation of IIR M M S E - D F E Error Variance 94 Bibliography 96 v List of Figures 2.1 Basic elements of a digital communication system 7 2.2 Block diagram of digital modulation and demodulation 8 2.3 Continuous-time model for frequency-selective channels 10 2.4 Signal constellation and traversal diagram for (a) Q P S K , (b) t t / 4 - Q P S K , and (c) O Q P S K 12 2.5 Block diagram of Differential OQPSK 13 2.6 Output waveform of OQPSK in I and Q channels through a rectangular PSF 17 2.7 Output waveform of OQPSK in I and Q channels through a half-sine PSF 18 2.8 Impulse response of (a) rectangular PSF, (b) half-sine PSF, and (c)RTZPSF 20 2.9 Block diagram of CD for DOQPSK 22 2.10 Block diagram of conventional DD for DOQPSK 23 3.1 BERs of F-MBDD, I-MBDD, and CD. 36 3.2 BERs of F-MBDD and I-MBDD for DOQPSK, and F-MSDD for DQPSK 37 3.3 BER convergence of F-MBDD and I-MBDD for DOQPSK, and F-MSDD for DQPSK 38 3.4 BERs of I-MBDD with one-bit DE, and MBDD with two-bit DE 39 4.1 Complete receiver structure for NLE 44 vi 4.2 BERs of NLE with nonrecursive phase reference, and DOQPSK-CD 51 4.3 BERs of NLE with recursive phase reference, and DOQPSK-CD. 51 4.4 BERs of NLE with three different PSFs: RECT, SINE, and RTZ, varying N 52 4.5 SDR vs. SNR of NLE with (a) nonrecursive phase reference N, and (b) recursive phase reference £ 53 4.6 BER vs. frequency offset A / T s with nonrecursive phase refer-ence N and recursive phase reference £ 54 5.1 Complete receiver structure for NDFE 58 5.2 BERs of NDFE and NLE with nonrecursive phase reference, and DOQPSK-CD 64 5.3 BERs of NDFE and NLE with recursive phase reference, and DOQPSK-CD 65 5.4 BERs of NDFE with rectangular and half-sine PSFs, varying N. 66 5.5 SDR vs. SNR of NDFE with (a) nonrecursive phase reference, and (b) recursive phase reference 67 5.6 BERs of NDFE with constant phase drift A / T s 67 6.1 Block diagram of NSE receiver 71 6.2 Sample four-state trellis diagram 75 6.3 BERs of NSE four-state trellis decoder with nonrecursive phase reference, varying N 77 6.4 BERs of NSE four-state trellis decoder with recursive phase reference, varying ( 78 6.5 BERs of NSE two-state trellis decoder with nonrecursive phase reference, varying N 79 6.6 BERs of NSE two-state trellis decoder with recursive phase ref-erence, varying £ 79 vii 6 . 7 BERs of (a) nonrecursive and (b) recursive NSE and NDFE with constant frequency offset A / T 5 8 0 7.1 BERs of different DOQPSK receivers 8 3 7 . 2 BERs of GLRT and NSE varying observation window size TV. . 8 5 7 . 3 BERs of different MSK receivers 8 6 viii List of Abbreviations and Symbols Acronyms ACF Auto correlation function AWGN Additive white Gaussian noise BEP Bit error probability BER Bit error rate BPSK Binary phase-shift keying BT Time-bandwidth CD Coherent detection CEF Complementary error function CIR Channel impulse response CSI Channel state information DD Differential decoding DE Differential encoding DFE Decision-feedback equalization DQPSK Differential quadrature phase-shift keying DOQPSK Differential offset quadrature phase-shift keying FBF Feedback filter FFF Feed-forward filter FSM Finite state machine GFSK Gaussian frequency-shift keying ix GMSK Gaussian minimum-shift keying i.i.d. Independent and identically distributed ISI Inter-symbol interference LE Linear equalization MBDD Multiple-bit differential detection MLBD Maximum-likelihood block detection MMSE Minimum mean-square error MSDD Multiple-symbol differential detection MSE Mean-square error MSK Minimum-shift keying NDFE Noncoherent decision-feedback equalization NLE Noncoherent linear equalization NLF Noise-limiting filter NSE Noncoherent sequence estimation OQPSK Offset quadrature phase-shift keying PAPR Peak-to-average power ratio pdf probability density function PEP Pairwise error probability PLL Phase-lock loop PSK Phase-shift keying QPSK Quadrature phase shift keying RTZ Return-to-zero SNR Signal-to-noise ratio SRC Square-root raised cosine VA Viterbi algorithm WLAN Wireless Local Area Network WPAN Wireless Personal Area Network WMF Whitened matched filter ZF Zero-forcing X Operators and Notation |-| Absolute value of a complex number 3?{-} Real value of a complex number {^•} Imaginary value of a complex number • * • Convolution S(-) Dirac delta function Q(-,-) Marcum Q-function io(-) Zeroth-order modified Bessel function of the first kind sign (x) Signum function, equals to 1 if x > 0, 0 if x = 0, - l i f x < 0 uT(x) returns l i f 0 < x < r , 0 otherwise u(x) returns 1 if 0 < x, 0 otherwise x mod j/ Modulo function, equal to the remainder of x/y £ {•} Expectation \x] Smallest integer equal to or larger than x [•]* Complex conjugate [•]T Matrix or vector transposition [•]H Matrix or vector hermitian transposition 0 m Zero vector with m elements Imxm Identity matrix with dimension m x m x Decision vector x A hypothetical vector xi Acknowledgements Undoubtedly, the completion of this thesis project came from the support of many individuals. First and foremost, I would like to thank my academic supervisor Professor Robert Schober for giving me an opportunity to work on this challenging project. He provided me his invaluable knowledge and experience on problem-solving, simulation techniques, and publications. I would also like to thank him for his understanding of my unexpected schedule this summer. Second of all, I would like to extend my gratitude to Professor Lutz Lampe for his participation in the thesis committee, as well as his contributions to writing related papers. And on behalf of the communications theory group in the department, I also want to thank both Professor Schober and Professor Lampe for their dedication to organizing numerous seminars on stimulating topics throughout the year. Thirdly, I wish to acknowledge Professor Hussein Alnuweiri for accepting my request to be the Chair of the thesis committee given his unyielding work schedule. Finally, I want to thank my family and friends for their relentless support, and at stressful moments, for their leniency towards my requests. Vancouver, British Columbia Ivan C.H. Ho September 20, 2004 xii In Memory of My Grandfather. xiii Chapter 1 Introduction This chapter is divided into four parts: First, the background information and motivation for this work are described in detail. Second, we review the related work that has been proposed by other researchers in this field. Finally, a summary of our contributions to the field is presented before we briefly outline the chapters in this thesis. 1.1 Background and Motivation For the past few years, the demand for communication devices to become more accessible, affordable and portable has grown tremendously. This has pushed the current standards for Wireless Personal Area Networks (WPANs) and Wireless Local Area Networks (WLANs)1 to facilitate lower costs, faster deployment, and higher market acceptance. Coupled with the on-going de-velopment towards higher data-rate transmission, physical-layer specifications are now evermore important to wireless radio communications between note-book computers, personal digital assistants, cellular phones, other handheld devices, and connectivity to the Internet. 1Please refer to I E E E Wireless Standards Zone for details of current specifications http://standards.ieee.org/wireless/. 1 For example, the current Bluetooth standard2 specifies the use of binary Gaus-sian frequency-shift keying (GFSK) as its modulation scheme to achieve a maximum data-rate of 1 Mb/s. Higher-order signalling schemes can be a great alternative to their binary counterparts. In particular, quaternary phase-shift keying (QPSK) takes ad-vantage of the in-phase and quadrature channels to achieve the same error performance as binary PSK when the signal is coherently detected3 at the receiver. Nonetheless, QPSK is often impractical because of its high peak-to-average power ratio (PAPR). The high PAPR makes the signal difficult to con-tain spectrally when low-cost, non-linear and band-limited power amplifiers are deployed at the transmitter. Another signalling scheme called 7r/4-QPSK can be considered as an interim solution to the problem stipulated by QPSK because of its lower PAPR, but its improvement is diminutive compared to the PAPR achieved by offset QPSK (OQPSK). Even though OQPSK is a proficient modulation scheme for inexpensive ampli-fiers, it was previously thought that the bit-error performance of OQPSK reception is comparable to that of QPSK only when coherently detected. However, since random-phase distortions from the channel often occur dur-ing transmission, coherent detection (CD) becomes a costly technique as it must rely on carrier phase and frequency synchronization circuits such as the phase-lock loop (PLL) to track the absolute phase of the signal at real-time [3]. Another way to combat random phase shifts is to integrate differential en-coding (DE) into the modulation. Assuming that the phase shift is relatively constant for a duration of two sample periods, differential detection (DD) may be used to estimate the data despite the distortion. The idea of DD can be ex-tended to include all receivers that do not rely on absolute phase information. Such receivers are generally called noncoherent receivers. In conventional DD, 2 Bluetooth v l . l ™ - 2 0 0 2 is the current release standard at the time of writing [2]. 3Coherent detection (CD) implies that the absolute phase of each received signal sample is known for the entire reception interval. 2 the receiver decodes the data by studying the phase difference between the successive samples, and therefore it does not require the knowledge of absolute phase. Unfortunately, conventional DD cannot overcome the inherent crosstalk between quadrature channels in differential OQPSK (DOQPSK), which causes a loss in error performance greater than that for regular DQPSK [4, 5]. 1.2 Related Work Before 2003, only a few noncoherent receivers for DOQPSK have shown im-proved error performances over conventional DD [4, 6, 7, 5, 8]. In 2003, Si-mon [1] proposed a multiple-bit differential detection (MBDD) scheme for DOQPSK,'which is based on maximum-likelihood block detection (MLBD) [9]. MBDD increases the reliability of the data estimates by maximizing the joint likelihood of a block of received data. By interpreting DOQPSK as a continuous-phase modulated (CPM) signal, MBDD takes advantage of the block detection rule proposed in [10] to estimate the data. With increasing observation interval, MBDD asymptotically achieves a power efficiency that is approximately 3 dB worse than that of CD. Therefore, even though Simon's MBDD shows a better error performance than the receivers in [4, 6, 7, 5, 8], its performance is still worse than that of similar noncoherent schemes for DQPSK. Early in 2004, Phoel [11] argued that the less-than-expected performance in Simon's strategy comes from the differential encoding scheme, which is based on a one-bit differential encoder. Phoel then proposed a more complex, two-bit differential encoder and proved that MBDD can indeed reach the performance of CD with increasing detection block size. Although Phoel's result is encour-aging, the receiver must pay a penalty as the two-bit decoding scheme is more intricate than the one-bit decoder. Also, MBDD requires a computational complexity that is exponential in the observation window size. Furthermore, MBDD is rigid against phase variations from the channel. The possibility of 3 decreasing the complexity while maintaining performance and versatility of the receiver motivated the start of this research. 1.3 Contributions Upon investigation, we found that in contrast to previous results, not only can the common one-bit DE scheme attain the limits of CD through a receiver based on MLBD, but these limits can also be achieved with suboptimal, but more versatile and computationally efficient receiver structures. Here is a list of contributions accomplished in this work: • We propose two MBDD receivers that can have error performances com-parable to that of CD without compromising the one-bit DE scheme. For this proposal we first use a new approach to describe the DOQPSK signal as a binary PSK (BPSK) scheme transmitted over a time-variant inter-symbol interference (ISI) channel. Then a complementary detec-tion stragetgy, which we call full-size MBDD (F-MBDD), succeeds in approaching the desired error performance in the limit of N —• oo. Fur-thermore, with a shortened MBDD decision interval, improved MBDD (I-MBDD) makes the error performance converge faster than that of F-MBDD. • For receivers with lower computational complexity we turn to suboptimal techniques. Among them three are newly derived for DOQPSK: non-coherent linear equalization (NLE) [12], noncoherent decision-feedback equalization (NDFE) [12], and noncoherent sequence estimation (NSE) [13]. Both NLE and NDFE schemes have a complexity that is linear in the observation window size while the NSE design has a complexity ex-ponential in the channel length. In NLE and NDFE, equalization is used to compensate for ISI. On the other hand, NSE uses a trellis decoder based on the Viterbi algorithm (VA) to reduce the memory required in MLBD [14]. 4 • The suboptimal receivers also provide flexibility to the system by allow-ing different pulse shapes (or waveforms) for transmission. In all of the MBDD schemes mentioned, the signal is transmitted using a rectangular pulse shape. For NLE, NDFE, and NSE schemes, the transmitted pulse shape can be arbitrarily chosen as long as the waveform is time-limited4. The time-limiting property of the signal is required for practical finite impulse response (FIR) equalization to be successful, though the result-ing error performance varies depending on the adopted pulse-shaping filter. • The three suboptimal schemes also provide versatility against phase vari-ations. In the receivers, the phase reference can be estimated via nonre-cursive or recursive summation based on previously detected data. De-pending on the parameters in the summation, the receivers can maintain high error performance against a constant phase drift. 1.4 Outline To explain the above findings in detail, this thesis starts with an overview on digital communication concepts, including an in-depth discussion on DOQPSK modulation and conventional demodulation in Chapter 2. Then in Chapter 3, we revisit MBDD and show that with one-bit encoding and a different interpretation of the channel, it can still approach the lower-bounds of CD. The subsequent Chapters (4 to 6) introduce three new receiver designs for DOQPSK that are based upon suboptimal NLE, NDFE, and NSE techniques, respectively. In Chapter 7, the error performances of previously proposed receivers are compared to those of the above schemes. Finally, evaluation, summary, and possible future work are discussed in Chapter 8 as a conclusion to this thesis. 4Time—limited implies that the energy of the pulse is confined to a finite time slot, see [3], 5 Chapter 2 Basic Concepts In this chapter, the basic concepts that underlie the analysis and design of digital communication systems are presented. First, the fundamental building blocks of a communication system are briefly described. We then focus on the modulation and demodulation blocks, as well as the characteristics of the channel, all in a continuous-time model. The DOQPSK modulation scheme and the signal model used in this research are then presented mathematically in detail. For simplicity, we further describe the overall continuous-time channel model in an equivalent discrete-time manner. Finally, common receiver designs for DOQPSK are reviewed for comparison with the designs proposed in later chapters. 2.1 Communication Model Referring to Proakis1, Fig. 2.1 illustrates the functional diagram and the basic elements of a digital communication system. Starting from the transmitter, the information source can be either analog or digital information, which is then converted to binary digits by the source encoder. The binary data is then passed to the channel encoder, where it introduces controlled redundancy to the information sequence, ^ig. 1.1-1 of [3] 6 Information Source Channel Source w Encoder Encoder W Digital Modulator Channel Information Source 4 Channel A Digital Sink Decoder Decoder Demodulator Figure 2.1: Basic elements of a digital communication system. The binary data2 at the output of the channel encoder is transferred to the digital modulator, where it is converted into a signal waveform. M distinct waveforms may be used to map more than one bit of information for transmis-sion. Such schemes are commonly called M-ary modulation. For the purpose of this thesis we focus on offset quadrature phase-shift keying (OQPSK), which belongs to a family of phase modulation schemes, as discussed in Section 2.3. The communication channel is the physical medium used to send the signal from the transmitter to the receiver. One common property among all types of channels is that they corrupt the transmitted signal in a random manner by mechanisms such as the additive thermal noise, atmospheric noise, and other distortions such as time dispersion and random phase. For this thesis the channel is described as a mathematical model in Section 2.2.1. The first block at the receiver of the communication system is the digital de-modulator, which processes the channel-corrupted, transmitted waveform and reduces it to a sequence of estimated numbers that represent the original data symbols. The output of the demodulator then connects to the channel decoder where it reconverts the redundant digits back to compressed information with error correction. Finally, the source decoder accepts the sequence of decoded data and reconfigures it to become the original information. 2 One common assumption is that the binary data contains approximately equal amounts of l ' s and O's. This is not necessarily true for all systems but it is true for the systems considered in this thesis. 7 2.2 Continuous—Time Transmission Model As mentioned in the previous paragraphs, modulation and demodulation play a crucial role in the reliability of the system. Fig. 2.2 depicts a block diagram of the adopted continuous-time transmission model, starting from the output of the channel encoder to the input of the channel decoder. Note that the model uses the equivalent complex baseband representation rather than the real pass-band model [15, 3]. From the channel encoder a symbol a[i] G {0,1}, i € Z, is emitted every Tb seconds, where the digits are assumed to be independent and identically distributed (i.i.d.). a[i] 1 From channel encoder < As[«] m Mapper Differential Pulse-Shaping W Encoder w Filter *r(0 Channel To channel decoder De-mapper As[k-k0] Noncoherent Receiver r[k] _ ^ r(r) b 0 X. Noise-Limiting 1 Filter Figure 2.2: Block diagram of digital modulation and demodulation. The mapper functions as an encoder and arranges I = log2(M) binary sym-bols into one M-ary symbol As[/c], k G Z, according to some mapping rule. Differential QPSK signals, for example, rely on Gray mapping [3] to achieve optimum bit-error performance. Each resulting symbol at the output of the mapper has a duration of Ts — I • Tb- The symbols are further encoded by the differential encoder, which is described in detail in Section 2.4. The encoded symbols s[k] then pass through a pulse-shaping filter (PSF) with impulse response hr(t), which transforms the discrete-time data into continuous-time waveforms and provides spectral shaping to the signal. The signal to be transmitted through the channel, Sr{t), can be described by the following formula. oo sT(t) = s[k}hT(t - kT) (2.1) fc=—oo 2.2.1 Channel Model The random effects of the channel on the transmitted signal can be mod-eled mathematically with the support of statistical theories. The equivalent complex baseband continuous-time channel adopted for this research has the following characteristics, which are illustrated in Fig. 2.3. • Channel impulse response hc{t) For simplicity and since we are mainly interested in indoor channels, we assume hc(t) = 8(t), where S(-) is the Dirac delta function. • Random phase shift © 0 The random phase shift is usually introduced by the channel or the local oscillator at the receiver during synchronization. The phase shift may be regarded as constant over the sequence of data samples at the receiver. It is further assumed to be uniformly distributed over the interval (—7r,7r]. • Frequency Offset A / A / is the carrier frequency offset between the transmitter and the re-ceiver. For the derivations in this thesis, the offset is assumed to be zero. Nonetheless, the effects of a non-zero frequency offset on the signal are examined in Chapters 4 to 6 to show the robustness of the receivers described in the respective sections. • Additive white Gaussian noise (AWGN) n(t) Physically, the AWGN process may arise from electronic components and amplifiers at the receiver of the communication system. AWGN is often regarded as the most common noise model in the evaluation of communication systems thanks to its application to a broad class of physical communication channels and its mathematical tractability. Statistically, the mean of the single-sided, real pass-band noise process is regarded as zero, with variance equal to N0. In equivalent baseband 9 representation, the noise is complex, but maintains a zero mean and a variance of Nq. In addition, the in-phase and quadrature components of n(t) are considered independent of each other. From transmitter To receiver ,J2*Aft n{t) Figure 2.3: Continuous-time model for frequency-selective channels. At the receiver, the signal is filtered by a noise-limiting filter (NLF) with impulse response hR(t) (cf. Fig. 2.2). The continuous-time output r(t) can be expressed as r(t) = oo j90 j ej2TTAffiST^hR(t_^dfJi —oo oo - J n(fj)hR{t - p)dp (2.2) oo oo <. ]T s[k] / ^flihT^-kT)hR(t-fjL)dn k=—oo oo + n(n)hR(t - ji)dji. In Eq. (2.2), j = y — T represents the imaginary unit. The continuous-time received signal r(t) is then sampled at rate kTb + t0 to become r[k], where the time shift factor t0 is for receiver time synchronization purposes. The data samples are further propagated to the noncoherent receiver, where it provides estimates of the original mapped symbols, denoted As[k — k0]. kQ is a decision delay, which can be predetermined to enhance performance especially in time-dispersive channels where equalization is employed [16]. Eventually, the estimated sequence is reverted by the de-mapper to become a[i — io]. The continuous-time model provides us with a framework for all receiver design and analysis in later chapters. We now describe OQPSK modulation and its 10 signal model in detail. 2.3 OQPSK Modulation Phase-shift keying (PSK) is a modulation technique regularly used in digital communications. As the name suggests, PSK embeds the information in the phase of the signal. Quaternary, or quadrature, PSK (QPSK) is often preferred over binary PSK (BPSK) because it offers higher spectral efficiency with little or no penalty in performance when coherently detected. As communication systems become more portable, however, the use of cost-effective, power efficient nonlinear components has made conventional QPSK an unattractive scheme. For example, rectangular pulse-shaped QPSK allows transitions between symbols to pass through the origin, which results in a large peak-to-average power ratio (PAPR). The above characteristic distorts the desired signal and produces unwanted side-lobe regrowth in nonlinear chan-nels, causing a performance loss in practical use [17]. An intermediate scheme called 7r/4-QPSK [18] offers moderate improvement in PAPR and has there-fore been considered for several standards3. More convincing than 7r/4-QPSK, offset QPSK (OQPSK) counterbalances the transitions on the in-phase (I) and quadrature (Q) components to reduce the undesired artifacts from regular QPSK while maintaining the same spectral occupancy. Fig. 2.4 shows the signal-space constellation of the three QPSK schemes if rectangular pulse-shaping is applied. In the diagrams the dots represent the signalling points.of the modulation with magnitude and phase while the lines show the trajectories in which they travel during the signalling intervals. No-tice that for all three schemes, the magnitude of the signalling points is con-stant. For QPSK, maximum phase transition occurs between points at the diagonal and is equal to 180 degrees. For 7r/4-QPSK, the constellation alter-3 7r /4 -QPSK was chosen as the standard for the American Digital Cellular second-generation standard and the second-generation Japanese standard [18]. 11 nates between two sets of signalling points (the second set indicated by X's) with maximum phase transition occurring at 135 degrees. OQPSK has the advantage of signalling at the bit rate, which is twice the baud rate of the former two schemes, and can have a maximum phase transition of only 90 de-grees. The smaller the phase transition, the lower the PAPR, which translates to OQPSK being the most practical modulation scheme. X (a) (b) (c) Figure 2.4: Signal constellation and traversal diagram for (a) QPSK, (b) 7r/4-QPSK, and (c) OQPSK. 2.4 Differential OQPSK When the absolute phase knowledge of the received signal is known, OQPSK modulation can be coherently detected. The resulting error performance is equivalent to that for QPSK. However, having the phase knowledge is some-times at a premium when severe fading occurs in the channel, or when synchro-nization is impossible between the transmitter and the receiver. Differential, or noncoherent, detection is preferred instead because it does not require the absolute phase knowledge during the estimation process. In PSK-type signals, differential encoding (DE) is a necessary feature for the functional success of noncoherent receivers. The term DE comes from the fact that each data symbol is embedded as the phase difference between the signal at the current instance and the one from the previous period. At the receiver, the information can then 12 be extracted from the phase difference between successive received samples. To illustrate the DE process of OQPSK we refer to Fig. 2.5. We assume that the signal source emits As[k] G { ± 1 } from the mapper in Fig. 2.2, where k represents each bit iteration. The signal c[k] at the output of the differential encoder may be expressed as c[k] = As[k] • c[k - 2]. (2.3) Again, we assume the binary source to contain i.i.d. symbol elements As [A;]. Then the multiplier j(kmod2)y where xmody is equal to the modulo function4, acts as a de-multiplexer and alternately feeds c[k] to the I and Q components of the signal s[k]. Finally, the stream of data goes to the pulse-shaping filter (PSF). As[k] c[k] s[k] Binary I w / y V Source £{±1} 27\ - K X Pulse-Shaping Filter To RF transmitter Figure 2.5: Block diagram of Differential OQPSK. The signal s[k] before entering the PSF is represented as s[k] (fcmod 2) C[k] c[k], for k even; jc[k], for k odd. (2.4) Notice that s[k] is deliberately arranged so that the data in the I and Q chan-nels are not sent at the same time instance, which constitutes the term offset in OQPSK 5. 4 x m o d y is equal to computing the remainder of x/y. 5Offset modulation is sometimes referred to as staggered modulation [3, 19]. 13 2.5 Complex Baseband Discrete-Time Model From Fig. 2.2 we see that the continuous-time received signal r(t) is sampled at time instances kTb + t0, resulting in discrete-time data r[k]. Here, we attempt to define r[k] based on Eq. (2.2) with the following approximation: the frequency offset e32nA^ in Eq. (2.2) is assumed to be constant in the time interval where hR(t — (j,) is large compare to zero. In this case, ej27rA^M can be moved out of the integration in Eq. (2.2) to become e?27rA^t. With the above assumption, Eq. (2.2) can be rewritten as oo OO p it) = e*V 2*A / t s ^ / h T ^ ~ k T ^ h R ^ ~ ^ k=~oo oo J n{n)hR{t - n)dfi. (2.5) + To further simplify the equation, we create the following definition: hG(t) 4 hT{t) * hR(t) oo = J hr(ti)hR(t - p)dfj,, • (2.6) where ha(t) represents the overall impulse response of the channel. Then Eq. (2.5) can be expressed as r(t) = e^V 2 ^* ^ s[k]hG(t - kT) k=—oo oo + j n(n)hR(t - n)dp. (2.7) Finally, at the sampling process, r[k] can be defined as r[k] ±r(kTb + tQ) 00 = ejeej2n A fTbk J2 hG[u]s[k-v] + z[k], (2.8) where the discrete-time function /igM> ^ ^ Z , represents the overall CIR and is defined as hG[u]±hG(kTb + t0). (2.9) 14 In Eq. (2.8), 0 is equal to 6 = (0O + 27rA/i 0)mod27T (2.10) 6 is random and uniformly distributed over (—7r,7r]. It has a probability density function (pdf) - 7 r < 0 < 7 r ; (2.11) 0, otherwise. Furthermore, z[k] is a complex discrete-time noise process which is equal to oo z[k}= J n(n)hR(kTb + t0 - n)diM, (2.12) —oo with mean equal to zero. The auto-correlation function (ACF) 02Z[A] is given by (pzz[X\=£{z*[k}z[k + X}} (2.13) = NoMM, where (Pr[X\ = 4>R(XTB), and </>#(£) is equal to Mt) = Mt) * M-t) (2.14) J hR(T)hR(t + T)dT. In the event that 4>r[X] has more than one non-zero components, the variance of z[k] is considered to be temporally correlated. The correlation indicates that the noise process is colored. For a complete derivation of 02Z[A] please refer to Appendix A. We now describe the effects of / i^M o n the overall sampled data r[k] based on different impulse responses. 2.6 Overall Filter Impulse Response Before entering the communication channel, the readily coded data sequence must go through a PSF in order to create a physical form. In addition, the 15 PSF shapes the power spectral density (PSD) of the signalling data, which allows band-limited amplifiers to better contain the signal at the output of the transmitter. In the time domain, we are interested in calculating the energy of the trans-mitted signal, sr(t), since the amount of energy used to transmit the data is a necessary parameter in the evaluation of the system. For DOQPSK modu-lation, the bit energy Eb of the transmitted signal is given by /oo \hT{t)\2dt. (2.15) •oo At the receiver, one common noise filtering component is called the matched filter [3], which implies that the receiver filter's impulse response hR(t) matches with that of the transmit filter, like so hR(t) = h*T(-t). (2.16) The matched filter is the optimal receiver filter for retaining sufficient statis-tics in the output samples r[k] [3]. Different pulse shapes represent different advantages, as well as challenges, for the system. The following subsections describe three waveforms that are examined in this work. 2.6.1 Rectangular PSF The rectangular pulse is one of the most commonly used waveforms for research purposes due to its simplicity. The waveform hr(t) for DOQPSK may be expressed as hT-KEc(t) = y j p n W (2-17) where Tb is the bit period. uT(t) is equal to 1 for 0 < t < r, and 0 elsewhere. The term is used to normalize the energy of the signal that passes through the filter. The following diagram from [20] illustrates the OQPSK waveform when it is transmitted through a rectangular PSF. The advantage of this waveform is that the amplitude of the signal remains constant throughout the symbol period. However, the sharp transitions at 16 Data Input -VEb/2Tb 2 3 5 6 7( I 8. 0 2; 1 Figure 2.6: Output waveform of OQPSK in I and Q channels through a rect-angular PSF. the end of the symbol periods cause a spread in the spectral energy and are therefore not ideal for band-limited transmission in practice. But for the purpose of making suitable comparisons with other proposed structures and the ease of derivation, we have chosen this waveform as the common pulse shape for all of the receivers described in this thesis. When coupled with a matched filter at the receiver, the overall discrete-time impulse response ha[k] is given by \&[k - 1 ] + 5[k\ + l-8[k + 1 ] ha-REc[k] = Eb where 5[k] is the discrete-time Dirac delta function6 (2.18) 2.6.2 Half-Sine PSF The half-sine filter takes the following form as opposed to its rectangular counterpart. hT-sm(t) = \ / ^ s i n ( | f r ) uiTb(t) (2-19) One advantage of the half-sine pulse is that it always starts and ends at zero amplitude, which means that the signal does not endure abrupt changes in the 55[k] is equal to 1 at k = 0, and 0 elsewhere. 17 phase of the signal. The following diagram from [20] illustrates how OQPSK behaves with the half-sine PSF. 2 3 5 6 7 i 8 Data Input I -•tow* Q Figure 2.7: Output waveform of OQPSK in I and Q channels through a half-sine PSF. Coupled with a matched filter at the receiver, the combined discrete-time impulse response /ZG-SINM is expressed as h. G-SIN [k] = Eb -8[k - 1] + 5[k] + -S[k + 1] 7T 7T (2.20) This thesis uses the half-sine filter for evaluating the DOQPSK receivers de-scribed in Chapters 4 and 5. Incidentally, the half-sine filter is the designated PSF for minimum shift keying (MSK)' [20]. In fact, DOQPSK with a half-sine PSF and MSK are differed by their encoding scheme only. As discussed in Section 2.4, the input to the PSF s[k] for DOQPSK is given by Eq. (2.30). On the other hand, the input to the half-sine filter SMSK[&] for MSK is related to the input signals As[k] by [21] SMSK[&] = JSMSK[& - l]As[fc]. (2.21) Numerous papers have been published on the performance of MSK decoders [21, 22, 23]. In Chapter 7, we compare the performance of the designs in this thesis using a half-sine filter with that of the proposed MSK receivers. 18 2.6.3 Return-to-Zero PSF One of the disadvantages of both half-sine and rectangular PSFs is that the received signal, after match-filtering and being sampled, has residual effects called inter-symbol interference (ISI). ISI occurs when information from one period spans across adjacent bit periods, possibly altering the decisions made by the receiver if not designed properly. There are a number of solutions to mitigate the effects of ISI. One simple way is to generate a pulse shape such that the information received at one instance would not involve data at other time instances after filtering and sampling. One such desired pulse, which we call return-to-zero (RTZ), can be represented mathematically as ^ T - R T Z ( ^ ) — \ h^F \Jl^r -u3Tb/4(t)+uTb/2 (t - -u3Tb/A (t 57; 4 (2.22) Combined with a matched filter and sampled at the bit rate of the transmission, the overall discrete-time impulse response becomes a constant at k = 0, but zero at other bit periods, as expressed below: hG_RTZ[k} = Eb5[k}. (2.23) This means that ISI is removed from the channel. Unfortunately, the RTZ pulse is not spectrally efficient and therefore not suitable for band-limited transmission. Nonetheless, we use this filter to evaluate the performance of the receiver in Chapter 4. Fig. 2.8 shows the continuous-time impulse response of the three waveforms described in this Section. 2.7 Continuous-Phase Modulation (CPM) The instant transition in the phase of the signal in common PSK schemes causes the signal to have low spectral efficiency [3]. This deficiency can be avoided by the use of continuous-phase modulation (CPM). CPM allows the 19 A7-.RECC) (a) 2T t Kim® PT74 2T Figure 2.8: Impulse response of (a) rectangular PSF, (b) half-sine PSF, and (c) RTZ PSF. information-bearing signal phase to carry over to the next instance. Simon in [1] shows that the DOQPSK signal can be modeled as a CPM signal. To express the signal mathematically, we first redefine the signal Sr(t) in terms of its magnitude and phase, namely (2.24) sr(t) = y ^ e ^ ^ ) , where 4>(s[k], t) is valid for nT^ <t<(n+ l)Tb and is equal to n 0(s[fc],t) = 2tt - kTb), (2-25) k=—oo and u(t) is the unit step function7. The data sequence s[k] is differentially encoded according to the rule given in [1]. The resulting transmitted waveform, however, is identical to the one generated by the rectangular PSF. At the receiver, the signal goes through an integrate-and-dump filter to re-7u(t) — 1 for t > 0, 0 otherwise. 20 trieve r[k]. The filtered samples can be expressed as (k+l)Tb rcpu[k]= J r{t)dt.- (2.26) kTb Alternatively, the integrate-and-dump filter can be regarded as filtering with hR(t) = urb(t) plus sampling at kTb, as shown in [11]. The CPM interpretation of DOQPSK is dealt with in the analysis of the MBDD receivers in [1] and [11]. The derivation of CPM signals is shown here for comparison with the designs in Chapter 3. 2.8 Conventional Receivers Several receiver designs have been presented in the past for DOQPSK, all of which fall into two categories: coherent and noncoherent. The following subsections provide a glimpse of the conventional receivers for comparisons with the receiver structures proposed in this work. 2.8.1 Coherent Detection (CD) A prerequisite for CD at the receiver is the knowledge of absolute phase in the signal. Such information can be acquired through the use of a phase lock loop (PLL) or other synchronization circuits. A block diagram of a conventional coherent receiver is shown in Fig. 2.9. The received samples r[k] from Eq. (2.8) are fed to a decision block, where the estimates c[k] can be obtained from the following manipulation. a[fc] = s ign[»{ ( - j )^ n w d 2 V[A;]} ] > (2.27) where sign(-) denotes the Signum function8 and 3ft{-} is the real part of a complex number. 8 For sign (x) returns 1 if the element is greater than zero, 0 if it equals zero, and -1 if it is smaller than zero. 21 Then in the next stage the estimates As[k] are obtained from As[k] = c[k] • c[k - 2]. (2.28) While the separation of CD and the inversion of DE are suboptimum in terms of error probability [24], the two-stage approach is simple with negligible loss in performance. r[k] K X ) — • signM-}] (-7) c[k] t mod 2 As[k] - K g ) — • 2Tt Figure 2.9: Block diagram of CD for DOQPSK. Common CD schemes require the use of extra hardware components, which are often costly. Components such as PLL may also introduce error propagations. Furthermore, in harsh cases such as fading channels, or when low-cost local oscillators are employed, phase tracking may be difficult, or even impossible. This is because the PLL circuitry cannot provide a stable phase reference. The next section describes another class of receivers called noncoherent receivers [3]. 2.8.2 Noncoherent Detection (NCD) When dealing with received signals that have unknown phase, a more ro-bust reception technique than using PLL circuits is to apply signal processing methods to decipher them without the knowledge of the absolute phase. Such designs are called noncoherent, or differential, detection. A block diagram of conventional DD for DOQPSK is illustrated in Fig. 2.10. First, the differen-tial receiver determines the decision variable d[k] from r[k] using the following function. d[k] =r[k] -r*[k-2] (2.29) 22 Notice that the inversion of differential encoding takes place before the decision is made. The estimates As[k] are provided by the following decision rule. As[k] =sign [»{d[Jfc]}]. (2.30) r[k] siga[<R{-}] As[k] H 2Jfc Urt (•)* Figure 2.10: Block diagram of conventional DD for DOQPSK. Papers on NCD for DOQPSK are rather scarce compared to the DQPSK case [6, 4, 23, 7, 5, 8]. In addition, the DE applied to OQPSK causes inherent crosstalk between quadrature channels, thereby penalizes its error performance when conventional DD (or another suboptimal receiver scheme) is applied. 23 Chapter 3 Multiple-Bit Differential Detection (MBDD) DD is an attractive alternative to CD in applications where simplicity and robustness of implementation take precedence over achieving the best system performance. In particular, conventional DD of M-ary PSK (M-PSK) has been accomplished by comparing the phases between the received samples in consecutive intervals and making a decision based on the difference. The detector assumes that the information is carried in the phase difference through differential encoding at the transmitter, and that the received reference phase is constant over at least two symbol intervals. Although DD eliminates the need for carrier acquisition and tracking in the receiver, it suffers from performance penalty when compared to CD. In 1990, Divsalar and Simon [9] proposed multiple-symbol DD (MSDD) for M-PSK . It compensates for the performance loss in conventional DD by first extending the observation interval to more than two symbols. MSDD then makes a joint decision on several symbols simultaneously rather than making one symbol decision per period of observation. At infinite observation window size, MSDD can achieve the same performance as CD. The scheme in [9] is considered an optimal noncoherent solution for signals with random phase in AWGN channel because it uses the joint maximum-24 likelihood (ML) approach to statistical detection, which minimizes the bit error rate (BER) [3].. In 2003, the same principle was used to derive multiple-bit DD (MBDD) for DOQPSK [1]. Simon overcame the crosstalk between quadrature channels in DOQPSK by first modeling the signal as a CPM, then devising a detector similar to the one proposed in [10]. An observation window size of N bit intervals was used with a corresponding decision window size of N — 1 bit intervals. Since the data is differentially decoded, N — 1 is the maximum number of bits that can be detected from N received signal samples. We refer to this type of MBDD scheme as full-size MBDD (F-MBDD). One would expect that such an approach would eliminate the effects of crosstalk and therefore achieve the same performance as CD. Contrastingly, Simon's F -MBDD for DOQPSK still requires 3 dB more power to accomplish the same BER as CD even when N —> oo. Early in 2004, Phoel conjectured in [11] that the performance loss suffered by Simon's F-MBDD is due to the simple, independent, one-bit differential encoding (DE) of the in-phase (I) and the quadrature (Q) components in DOQPSK. He then proposed a new, more complex, two-bit DE that is based on Gray coding [3]. With a matching MBDD scheme, Phoel's system approaches the performance of CD for N —> oo. Unsatisfied with the findings by both Simon and Phoel, we set out to find an MBDD solution that gives the performance of CD without compromising the simple encoding scheme. In doing so, we first interpret the DOQPSK signal as a binary PSK (BPSK) signal transmitted over a time-variant ISI channel. This alternative description leads us to a simple F-MBDD decision rule which is similar to Simon's F-MBDD decision strategy. In contrast to Simon's F -MBDD, the proposed F-MBDD scheme approaches the performance of CD as N increases. However, the BER of F-MBDD converges very slowly to the BER of CD. A careful analysis of the pairwise error probabilities (PEP) of F-MBDD reveals that single bit errors at the beginning and the end of the detection interval are responsible for this slow convergence. Therefore, 25 for finite N, performance can be significantly enhanced by discarding the bit decision at the beginning and the end of the F-MBDD detection window. The resulting improved MBDD (I-MBDD) employs a reduced decision window size of N — 3 bit intervals, which is the same as the one used in Phoel's receiver. The error performance of I-MBDD is shown to converge as quickly as Phoel's scheme even at short observation window sizes1. 3.1 Time-Variant ISI Channel The channel for the DOQPSK system described in [1] is based on a CPM scheme that is reviewed in Section 2.7. Although the complex sampled data ?"CPM[&] from the integrate-and-dump filter (cf. Eq. (2.26)) is statistically suf-ficient for an optimal estimation of As[k] [3], Simon's MBDD fails to achieve a high performance. Here, we wish to show a different, but equivalent, channel interpretation that can be used for MBDD. The advantage of this new channel description lies in the impulse response, where it is represented by the I and Q components. The I and Q representation of the channel, rather than the magnitude and phase interpretation from Eq. (2.24), is crucial to the decision on the complex data TCPM[^]-The transmitted signal of the new channel description is essentially the same as sx(t) in Eq. (2.1), with hr(t) being the rectangular pulse-shaping filter (PSF). The resulting signal Sr(t) can be rewritten as oo sr(t)= (s[2k]hT_REC(t-2kTb) + s[2k-l}hT_REC(t-(2k-l)Tb)y (3.1) k=—oo where s[k] and ^ T - R E C ( ^ ) are defined in Eqs. (2.4) and (2.17), respectively. The transmitted signal is impaired by a constant unknown phase O and com-plex zero-mean AWGN, n(t), as explained in Section 2.2.1. We further assume that the frequency drift A / is zero. The received signal is filtered with a rect-angular filter hfi(t) of duration Tb. Although /IR(£) is not the matched filter of ^ w o papers on F - M B D D and I - M B D D have been submitted for publication [25, 26]. 26 hr(t), after T -^spaced sampling the data r[k] constitutes a sufficient statistic for detection of As[k] [11, 3]. Assuming an appropriate normalization, the sampled received signal can be expressed as r[k] = ±e*(c[2\{k - l)/2]]+jc[2\k/2-\ - 1]) +n[k], (3.2) where \x] and n[k] represent the ceiling function2 and the discrete-time com-plex zero-mean AWGN with variance <r2 = 2N0/Eb, respectively. c[k] are the differentially encoded bits from Fig. 2.5 and denned in Eq. (2.3). The above channel contains ISI as the overall CIR spans over two sampling intervals. We also note that r[k] in Eq. (3.2) can be interpreted as the received signal of a BPSK transmission over a time-variant channel. From Fig. 2.6, we see that the time variance comes from the real and imaginary parts of c[2|~(fc — 1)/2~|] + _7c[2[fc/2] — 1] being changed in alternate intervals. 3.2 Full-Size MBDD (F-MBDD) In this section, we derive and analyze the proposed F-MBDD decision rule. In order to simplify our notation, we assume in the following that the considered discrete-time index k and N — 3 are even. However, the generalization to odd k and even N is straightforward. 3.2.1 Derivation of Decision Rule Assuming the signal model described in Section 3.1, the conditional probability of the received vector r[k] given the transmitted vector c[k] and O can be expressed as p(r[k]\c[k],e) = j ^ y j exp \r[k - k] - y[k - « ] e ^ | a | , (3.3) according to [9, 10]. y[k] is defined as y[k] 4 -^(c[2\(k - 1)/21] + jc[2\k/2] - 1]) (3.4) 2 \x] is equal to the smallest integer greater than or equal to a;. 27 while r[k] and c[k] are given by •r[k] = r[k] r[k-N+l] c[k] = c[k] ••• c[k-N] (3.5) (3.6) Since O is assumed to be uniformly distributed, the conditional probability of r[k] given c[k] is simply p(r[k]\c[k}) = i - J" p(r[k]\c[k]td)dd 2tt (2na2) N exp< - a ^ E O ^ - " ] ^ ! ^ - ^ !2 ) } (3.7) x J 0 r[/c — ft]y*[/c — ft where J n ( - ) is the zeroth-order modified Bessel function of the first kind [3]. Since the signal energy |c[A;]|2 is constant, and that Jo(-) is a monotonically increasing function of its argument, we can define the MBDD decision metric | J V - 1 / ~ j V - 2 \ A v{y0 ) = - ft]^= (c[k - 2\K/2]]+jc[k - 2K« + 1)/21 + 1])* Y,r[k-K]p*(k-K,y»-2) , K=0 where we used the definition < ( W - 3 ) / 2 (3.8) / ( A T - 3 ) / 2 (W-3)/2+l \ p {k - ft, y^~2) 4 — J J AS[A;-2t;]+jm[A:] AS[A; - 2u + 1] . ^ \ v = r « / 2 i u = r ( « + i ) / 2 i / (3.9) yv^ = [As^ ,ra[fc]] represents the hypothetical data sequence in the metric. As^ and fa[k] are correspondingly expressed as As[k-p] As[k-fjL-l] ••• As[k-v] v > \l (3.10) m[k] ^ c[k - N]c[k - N + I}. (3.11) 28 The joint multiplication of the hypothetical sequence As in Eq. (3.9) is the result of expanding the summation in Eq. (3.8) using Eq. (2.3). Also note that m[k] is the product of the bits transmitted in I and Q, respectively. This means that m[k] G { ± 1 } does not correspond to a differential bit and basically reflects the uncertainty whether the relative phase shift of I and Q is +7r/2 or -7r/2. This uncertainty is a direct consequence of the one-bit DE of I and Q. The F-MBDD decision rule is given by A s r ^ a r g m a x j r ^ - 2 ) } , (3.12) y0 with As^ equal to the decision vector. This MBDD decision rule requires 2N/(N — 1) metric calculations per bit decision. Since each observation win-dow of size N corresponds to a detection window of size N — 1, successive observation windows have to overlap by one bit interval. The decision rule differs from the F-MBDD decision rule given by Simon be-cause the signal models used for description of DOQPSK are not the same. Here, we directly decide on the differential bits A s ^ - 2 , whereas in [1, 11] first a decision is made on a phase vector a of CPM symbols, which are related to the differential bits by a certain precoding scheme. The estimate & is sub-sequently used to obtain ASQ~2. The main difference between the F-MBDD decision rule for DOQPSK and the F-MSDD decision rule [9] for DQPSK is due to the dependence of r] (yo~2) on m[k]. Although we are only interested in the differential bits Asj^ - 2 , we also have to optimize for m[k] in Eq. (3.8), which is not necessary in case of F-MSDD for DQPSK. 3.2.2 Performance Analysis The BER of F-MBDD can be mathematically upper bounded by the union bound [27, 1, 11] B E R f * w=-i 2^ £ X > ( A s " - 2 ' tf"a)Pr^ W " a ) > ^ W" 2 )}• v° y0 a s 0 " - V a s ? - 2 (3.13) 29 where w (ASQ 2 , As^ 2) denotes the Hamming distance3 between ASQ 2 and As^" 2 . The pairwise error probability (PEP) Pv{r) (yo~2) > 77 (yo~2)} is the probability that VQ~2 is detected if VQ~2 contains the correct set of ASQ~2 and m[k]. Deriving from [1], we express the PEP as Pr{?7 (vt2) > v W ~ 2 ) } = \ (i - Q(v^T- v ^ ) + Q(V^, V*d) - (3-14) where Q(-,-) is the Marcum Q-function [28], and A E\ N-l ^ A ^ i ^ - b W - 2 , ^ - 2 ) ! 2 ) (3-15) 7 ( y r 2 , tit2) - ^p(k-K, y t 2 ) P* (k - K, y t 2 ) • (3.16) More insight can be gained from the high signal-to-noise ratio (SNR) approx-imation for the PEP [1] Pr{v(yt2)>v(yr2)}* ( 3 " 1 7 ) where erfc(-) denotes the complementary error function (CEF) [3]. Since the PEP depends on |7 (yo~2, yf2) |> w e study this function in the following for the most important error events. Single bit errors in I or Q at bit position v\ Consider the case As[k-u] ^ As[k-v], 0 < v < N-2, As[k-p] = As[k-fj], ju 7^ v. Using Eqs. (3.9) and (3.15) it can be shown that I , N - 2 - * - 2 M 4 | l J y/iN-^-iy + al.iu + l)2, m[k] = m[k] yJal2{N-v-iy + {v+iy', m[k] ? m[k] ' (3.18) where the magnitude of aa>i is limited to |ojaj/| < 1, I G {1,2}. Similarly, for the error events discussed later in Sections 3.2.2 and 3.2.2 we introduce c\b,i 3 Hamming distance w(a, b) represents the number of bits in which vectors a and b differ. 30 and ac>i, I G {1,2}, respectively, whose magnitudes are also limited to unity. The exact value of the aXti, x G {a, b, c}, I G {1,2} depends on VQ"1 and the error event. For example, for the above considered error event aa>i equals / v (N-3)/2 (iV-3)/2+l \ ^ i ~ E n n c[k-2p+i}\. (3.i9) \«=oM =r«/2i /i=r(«+i)/2i / However, in most cases only the property \aXti\ < 1, x G {a, b, c}, I G {1, 2} is important while the exact definition and the exact value of aXti are not relevant for our asymptotic analysis and will be omitted. We observe from Eq. (3.18) that | 7 | a assumes its maximum value |7 | m a x — yj(N — l ) 2 + 1 for single errors in positions v = 0 and v = N — 2, respectively. All other single error events result in a smaller | 7 | 0 and correspond therefore to a smaller PEP. Assuming m[k] = rh[k] there are 2N and 4 combinations of Vo~2 and VQ~2 that result in a single error event with | 7 | a = |7 | m a x at position v = 0 and v = N — 2, respectively. Note that for m[k] = rh[k] and v = N — 2, |T|O = |7|max only results if |o;a,i| = 1, which is the case only for c[k — p] = 1, 0 < \i < N — 3. Since similar statements are true for the case m[k) ^ m[k], the total number of single error events with | 7 | a = |7 | m a x is ea = 2(2^ + 4). Using this and the approximation for the PEP in Eq. (3.14), it is easy to show that for large N and high SNRs the contribution of single errors in I and Q to the right hand side (RHS) of the union bound in Eq. (3.13) can be approximated by Pa « ] v 3 i e r f c ( ^ ^ - V W ^ L F + L ^ • (3-20) Note that we have used the assumption that N is large to simplify the factor in front of the CEF. Pa should be compared to the BER of coherently detected DOQPSK with one-bit DE which is identical to the BER of coherently detected differential BPSK (DBPSK) B E R C D = erfc ( ^ J ( l - faH\f§j;)) [3]- For N —> oo the argument of the CEF in Eq. (3.20) becomes y f^^ , which for high SNRs implies a loss of 3 dB compared to the BER of CD. However, the influence of single errors at the beginning and end of the detection interval on 31 the overall BER decreases slowly with increasing N due to the factor in front of the CEF in Eq. (3.20). Nevertheless, for finite N this type of error event dominates the performance loss of F-MBDD compared to CD as will be shown in Section 3.4. Double bit errors in I or Q: Assume that As[k-v) ^ As[k-u], As[k-u-2] ^ As[k-v-2], 0 < v < JV-4, As[k — /j] — As[k — fj], [i ^ {y, v + 2}. A careful inspection of Eqs. (3.9) and (3.15) shows that in this case „ A / ( /V-2) 2 -r-4a 2 m[k] = rh\k] b (v t 2 , y N o~ 2 )I ^ = V / - ^ • (3.2i) ^ ( ^ - 2 ) 2 + 4, m[k]^m[k] The maximum value of \~f\t, is y/(N — 2)2 + 4. For m[k] — m[k] the total number of error events that cause double errors in I or Q is = 2N(N — 3). For large N the contribution of the case m[k] ^ m[k] becomes negligible since | ^21 = 1 results only for certain y$~l. Therefore, using again Eq. (3.14), for large N the contribution of double errors in I or Q to the RHS of the union bound in Eq. (3.13) can be approximated by erfc ^ ( A T - V W ^ W V ) • (3-22) Note that for N —* oo Pb approaches the BER of coherently detected DO-QPSK. Successive bit errors in I and Q: Finally, consider the case As[k — w] ^ As[k — u], As[k — v — 1] ^ As[k — v — l], 0 < v < N — 3, As[k — //] = As[k — fj], fi 7^ {v, u + 1}. It can be shown that 7 ( v r , «?"*)I = ITU = { / ' , (3.23) yac,2(N- !) + 1 . rn[k]^m[k] 32 P. » 4 e r f c where aCy2 is given by / v (N-3)/2 ( J V - 3 ) / 2 + l " C ^ ^ Y E n n c [ * - 2 M + i ] \k=q ^ = r « /2 i ^ = r(«+i)/2i , „ 2 4 x j V - i ( J V - 3 ) / 2 ( J V - 3 ) / 2 + l N V • J - E n c[fc-2/*] n # - 2 ^ + i ] K=i/+2/i=f«;/2l / i = r ( /c+ l ) /2 l The combination m[/c] 7^ rh[k] and |a C | 2 | = 1 is critical as it results in | 7 | c = Mmax- A careful inspection of Eq. (3.24) reveals that |Q;CI2| = 1 only results if all non-erroneous bits in A s ^ _ 1 are equal to one, i.e., As[k — fj] = 1, /j, ^ {v, v+l}. Therefore, it is easy to show that for a given N the total number of successive single errors in I and Q that result in |a c,2| = 1 is ec = 4(iV — 2). As a consequence, for large N and high SNRs the total contribution of these error events to the union bound in Eq. (3.13) can be approximated as ( \ / ^ ( i V - V / ( ^ 3 T F + T ) J . (3.25) Thus, the influence of successive single errors in I and Q on the overall BER decreases approximately exponentially with increasing N. We note that the above considered error events dominate the BER of DOQPSK with F-MBDD, and the influence of all other error events is negligible. There-fore, for large N and high SNRs the BER of F-MBDD can be approximated as B E R F « Pa + Pb + Pc. (3.26) As can be observed from Eqs. (3.20), (3.22), and (3.25), for iV —*• 00 BER F converges to the BER of CD. Note that this result is in contrast to the findings in [1, 11], where it was shown that Simon's F-MBDD scheme cannot approach CD. This result also contradicts the statement in [11] that the performance of DOQPSK is limited by the one-bit DE. On the other hand, the numerical evaluation in Section 3.4 shows that F-MBDD approaches the performance of CD very slowly as iV increases. Responsible for this slow convergence are single errors at the beginning and the end of the detection interval since the corresponding error rate Pa decreases only slowly with increasing N. 33 3.3 Improved MBDD (I-MBDD) Our analysis in the previous section suggests that the performance of F-MBDD is mainly limited by single bit errors at the beginning and the end of the detection interval. Therefore, in this section, we propose a simple extension of F-MBDD that improves performance by simply discarding the decisions made on the first and the last bit, i.e., the detection interval size of the resulting I-MBDD scheme is reduced to N — 3. 3.3.1 Derivation of Decision Rule Assuming N > 5 (and N odd) the decision rule for I-MBDD is A s r ^ a r g m a x j r ? ^ - 2 ) } , (3.27) y0 where r\ (yo~2) is still given by Eq. (3.8). We note that now successive obser-vation windows overlap by 3 bit intervals, and 2N /(N — 3) metric calculations per bit decision are required. Therefore, the complexity of I-MBDD is slightly higher than that of F-MBDD. However, this difference becomes negligible for large N. 3.3.2 Performance Analysis The union bound for the I-MBDD scheme is given by B E R . < J ^ £ E E -(A S r 3 ,^- 3 )Pr{,(«r)>,w-)}. n,N-2 ~N-2 y° y0 (3.28) Using a similar approach as for F-MBDD, for large N and high SNRs we obtain for I-MBDD the approximate BER BERj « Pb + Pc, (3.29) where Pb and Pc are given by Eqs. (3.22) and (3.25), respectively. Note that the contributions of single bit errors in I and Q are neglected in Eq. (3.29). 34 Eq. (3.18) shows that for single bit errors in positions u — 2 and v — N — 3, |7|a = y/(N — 2)2 + 4 results, which is identical to the maximum value of |7|&. However, since the total number of error events of this type is only approximately 2N+1, for moderately large iV its contribution to BERj is much smaller than Pb and can be neglected. We expect that B E R t approaches the BER of CD much faster than BERp, since Pa is absent in Eq. (3.29) and the factor in front of the CEF in the analytical expression for Pc decreases exponentially with increasing N. As shown in Section 3.4, the speed of convergence does not increase when /i < N — 3 and u > 1 in As^. The reason is that the most probable erroneous bits have been neglected already in the decision of A s ^ - 3 . Table 3.1 summarizes the parametrical differences between F-MBDD and I-MBDD. Table 3.1: Summary of differences between F-MBDD and I-MBDD. Detection scheme F-MBDD I-MBDD Observation window size in bits N N Number of decision bits N-l N-3 Number of metric computations per bit 2N/(N - 1) 2N/(N-3) Approximated BER Pa + Pb + Pc Pb + Pc 3.4 Simulations and Results In this section, the performances of F-MBDD and I-MBDD are evaluated by simulations and compared to the analytical results derived in Sections 3.2 and 3.3. If not stated otherwise, we assume DOQPSK transmission with one-bit DE as discussed in Section 3.1. In Fig. 3.1, the BERs of DOQPSK with F-MBDD, I-MBDD, and CD are shown. As expected, I-MBDD performs significantly better than F-MBDD. For example, for iV = 9 and BER = 10~5 I-MBDD realizes a power efficiency 35 gain of 1.4 dB over F-MBDD. On the other hand, a comparison of Fig. 3.1 with the results given in [11] suggests that for N = 9 and BER = IO - 5 the F -MBDD scheme proposed in this work performs about 1 dB better than Simon's F-MBDD scheme. We note that for high SNRs the bounds for F-MBDD and I-MBDD given in Eqs. (3.13) and (3.28), respectively, are in excellent agreement with our simulation results. rOlogi.jiEfe/.Vo) [dB] Figure 3.1: BERs of F-MBDD, I-MBDD, and CD. In Fig. 3.2, we compare the BERs of DOQPSK with F-MBDD and I-MBDD to the BER of DQPSK with F-MSDD [9]. The markers denote simulation points, whereas the solid and dashed lines refer to analytical results obtained from the BER approximations for F-MBDD [Eq. (3.26)] and I-MBDD [Eq. (3.29)], respectively. The dotted lines were generated by using the BER approximation for F-MSDD of DQPSK [9] B E R F _ M S D D ~ erfc (^J§^(N ~ V(N - l ) 2 + 1) j , (3.30) where now N refers to the number of QPSK symbols within the observation window. We note that all approximations are well confirmed by the simulation results. As the observation window size N increases the BERs of all considered 36 schemes converge to the BER of coherently detected DOQPSK. However, the speed of convergence of F-MSDD is higher than that of I-MBDD, while I-MBDD has a higher speed of convergence than F-MBDD. For example, at BER = IO"6 F-MSDD of DQPSK and I-MBDD perform only 0.2 dB and 0.7 dB worse than CD, whereas F-MBDD entails a performance loss of 1.1 dB compared to CD even for N = 101. r01ogH)(/r,,/A^):i(lBi Figure 3.2: BERs of F-MBDD and I-MBDD for DOQPSK, and F-MSDD for DQPSK. The convergence behavior of the BERs of F-MBDD, I-MBDD, and F-MSDD is studied more in detail in Fig. 3.3. Here, we show BER vs. N for 10 logw(Eb/N0) = 10 dB. Markers denote again simulation results_ whereas the solid lines re-fer to analytical results obtained from the BER approximations given in this work. The different speeds of convergence of the different detection schemes can be well explained by the obtained BER approximations. For N —> oo the argument of the CEF in Eq. (3.30) approaches i.e., in contrast to F-MBDD and I-MBDD, a CEF term with asymptotic argument yjjfc (which negatively affects the BER performance) is absent. Therefore, the BER of F -MSDD of DQPSK has the highest speed of convergence. On the other hand, 37 the B E R of I - M B D D converges faster to CD than that of F - M B D D since the term Pa is absent in B E R i (cf. Eq. (3.29)). It is also interesting to compare F - M S D D with N = NUS and I - M B D D with N = 7 V M B = 2 J V M S . Since N is denned with respect Q P S K symbols and bits for F - M S D D and I - M B D D , respectively, NUB = 2Nus guarantees that both observation windows contain approximately the same number of bits. Fig. 3.3 suggests that under these con-ditions F - M S D D and I - M B D D achieve approximately the same performance, i.e., D O Q P S K does not incur any performance penalty compared to DQPSK. For example, I - M B D D with N — 1 0 achieves approximately the same B E R as F - M S D D with N = 5. 0 10 20. 30 40 50 60 70 B0 90 -100 Figure 3.3: B E R convergence of F - M B D D and I - M B D D for DOQPSK, and F - M S D D for DQPSK. Finally, we compare the proposed I - M B D D of D O Q P S K with one-bit D E to the M B D D of D O Q P S K with two-bit D E reported in [11]. Fig. 3.4 shows that M B D D of D O Q P S K with two-bit D E achieves a small performance gain over I - M B D D of D O Q P S K with one-bit DE . However, as N increases this gain diminishes and for N = 9 both schemes achieve practically the same perfor-mance. The small performance difference is probably due to the uncertainty 38 of the relative phase of I and Q in case of one-bit DE. This uncertainty does not exist for the more complicated two-bit DE since in that case the bits transmitted over I and Q are coupled. 3.5 Summary and Extensions In this chapter, we have proposed and analyzed two novel MBDD schemes for DOQPSK with one-bit DE. F-MBDD, which makes use of the full de-tection window size of iV — 1 bit intervals, outperforms Simon's F-MBDD in [1]. However, our BER analysis of I-MBDD has shown that decreasing the detection window size to iV — 3 bits leads to significant performance improve-ments. For moderate to large N, I-MBDD achieves a similar performance as Phoel's MBDD of DOQPSK with two-bit DE proposed in [11]. Our simu-lation results and analysis show in good agreement that for sufficiently large N both F-MBDD and I-MBDD approach the performance of CD. Therefore, the inability of Simon's F-MBDD to approach CD for N —»• oo is due to the detection scheme and not a consequence of the one-bit DE as was conjectured in [11]. 39 Although we have proven that MBDD is indeed the optimal noncoherent solu-tion for DOQPSK, we have not addressed the issue that MBDD is too complex computationally to achieve significant improvements when N is large. There exists fast decoding algorithms that can make MBDD for DOQPSK practically feasible and relevant, such as the fast algorithm (FA) by Mackethum [29] and decision-feedback MSDD (DF-MSDD) by Adachi and Sawahashi [30]. In fact, two papers have been submitted for publication with the proposal of FA and DF for the MBDD schemes described above [25, 26]. Both algorithms achieve the same error performances as their original version. In this thesis, however, we would like to explore suboptimum, but computationally more efficient than MBDD, receiver structures for DOQPSK. In particular, three schemes are pre-sented and analyzed in Chapters 4 to 6. 40 Chapter 4 Noncoherent Linear Equalization (NLE) The channel described for DOQPSK in Section 2.5 has ISI, which is produced by the modulation and pulse-shaping. ISI causes high error rates at the re-ceiver if it is left uncompensated. For reliable detection, the receiver needs to employ a means for mitigating the ISI in the received signal. Such a compen-sator is called an equalizer. One common equalization technique is called linear equalization (LE). Essen-tially, the receiver has a linear filter to invert the effects of ISI. This filter struc-ture has a computational complexity that is a linear function of the channel dispersion length L#. Additionally, the filter has two important characteris-tics: the number of taps in the filter (specifically, we pay attention to whether it has a finite impulse response (FIR) or an infinite impulse response (IIR)), and the optimizing criterion for its coefficients. In the case of the PSFs described for DOQPSK in Section 2.6, the overall channel length L H is finite and is equal to 3. We also let the equalizer's length LF be sufficiently larger than LH to compensate for the finite filter length, since a complete elimination of ISI is in general not possible with FIR filters. For the optimizing criterion for the coefficients of the filter, it would be de-sirable to choose the coefficients to minimize the average probability of error. 4 1 However, the probability of error as a performance index for optimizing the tap weight coefficients is computationally complex since the function is highly nonlinear [3]. Other criteria were considered, such as peak distortion (PD), zero-forcing (ZF), and minimum mean-square-error (MMSE) [3, 31]. The PD criterion is based on minimizing the maximum possible distortion of the sig-nal at the equalizer output due to ISI. In the ZF equalizer, the filter aims to force the residual ISI in the decision variable to zero while the MMSE filter minimizes the variance of the error in the decision variable. In our work, we have decided to use MMSE as the criterion to derive the linear equalizer. This criterion ensures an optimum trade-off between residual ISI and noise enhancement, which allows the equalizer to achieve a significantly lower BER compared to ZF and PD equalizers at low-to-moderate SNRs. For the DOQPSK channel considered in this thesis, we derive two noncoherent LE (NLE) schemes to combat ISI, AWGN, and random phase distortion. The first design estimates the phase reference via an averager in a non-recursive manner. The second one is based on a recursive estimation of the phase ref-erence to decide on the sent data. Since the two schemes differ only in the estimation of the phase reference, we start this chapter by describing the over-all CIR before deriving the MMSE—LE filter. We then show the recursive and non-recursive algorithms for NLE in detail. Furthermore, we analyze the per-formance of LE for DOQPSK with varying parameters. Finally, simulations and results are presented. 4.1 Overall Channel Impulse Response (CIR) Recall that in Section 2.5, we have expressed the received samples r[k] as a function of the general CIR ho[k] (ci. Eq. (2.8)), where ha[k] is specific to the channel and PSFs used in this work. We further assume that the phase drift A / is zero. The received sample data r[k] from Fig. 2.2 and in Eq. (2.8) can 42 then be rewritten as LH-I r[k] = e3& ]T hGW\s[k + z[k], For the PSFs considered in Section 2.6, the CIR may be generalized as hG[k] = Eb\p5[k - 1] + S[k] + p5[k + 1] (4.1) (4.2) where 5[-] is the discrete-time Dirac delta function [3]. The value of B varies with respect to the PSF used. For rectangular filter P = 1/2; for half-sine filter p is 1/TT; and for RTZ filter p = 0, according to Eqs. (2.18), (2.20), and (2.23), respectively. In all of the cases, we have assumed the use of a matched filter at the receiver. Because the signalling data s[k] alternates between real and imaginary com-ponents, the resulting channel is time-variant and therefore the sampled data r[k] may be represented in separate sets for even and odd samples, respectively as reven[k] = e>@Eb [jdc[k - 1] + c[k] + jpc[k + 1]] + z[k] (4.3) roddM = e3@Eb [pc[k - l]+jc[k] + 0c[k + 1]] + z[k], (4.4) where substitutions have been made on transmitted data s[k] for c[k] according to Eq. (2.4). Furthermore, the noise component z[k] is colored by the matched filter at the receiver, and therefore has an auto-correlation function (ACF) of <f>gz[X] = N0(hR[-X]*hR[X]) = N0hG[X] (4.5) = N0Eb P5[X - 1] + S[X] + pS[X + 1] where No is equal to the variance of the complex AWGN noise process n(t) described in Section 2.2.1. Also, due to match filtering, we can substitute hG[X] for h*R[-\] * hR[X] (cf. Appendix A). 43 4.2 Receiver Structure The purpose of the MMSE filter f[k] is to suppress the effects of channel ISI on the signal. However, even after filtering, the signal continues to sustain phase distortions and therefore must be noncoherently detected. Fig. 4.1 shows the complete receiver structure of NLE. We choose to use the same principle of conventional DD reviewed in Section 2.10, except that we add decision feedback to estimate the phase reference of the previous samples [32]. q[k] is the output of the linear equalizer and d[k] is the decision variable, which is defined as d[k] 4 q[k] • p*rei[k - 2] (4.6) According to [33], the phase reference pTei[k - 2] can be obtained from one of two ways: nonrecursively and recursively. r M * ] - > © « -s[k] z[k] •r[k] f[k] q[k] —Kg- sign[<2tf"}] (0* M[k-k0] — • Figure 4.1: Complete receiver structure for NLE. In the case of nonrecursive phase reference calculation, an averaging device accumulates N — 1 previous decisions As[k — k0] with the filter output q[k] to yield an estimate of phase reference pvef[k — 2] [34] 1 N-l n - 1 Prei[k - 2] - jj—^ ^ k ~ I I ~ k ° - 2 ^ ( 4 J ) n = l / i=l Each of the terms in the summation in Eq. (4.7) is an estimate of the previous phase reference. The result is then normalized by the number of terms in the summation. 44 In the recursive calculation of the phase reference, preference may be given to the more recent decision As[k — k0 — 2] and filter output q[k — 2] by introducing a forgetting factor £ [32]. The resulting phase reference is calculated as pie{[k - 2] = (1 - C ) # - 2] + (As[k -ho- 2}prei-[k - 4]. (4.8) The value of (, 0 < ( < 1, controls the robustness of the receiver against possible variations in the phase. A small forgetting factor ensures that the most recent phase has the most contribution and vice versa. The decision rule for As [A; — k0] is essentially the same as the one expressed in Eq. (2.30). Similar to conventional DD, the term j(fc-fco)mod2 ^ n o t r e q U j r e c | -m the decision because the differentially decoded estimate of As[k — k0] is always embedded in the real component of d[k]. 4.3 M M S E - L E Filter Optimization Ideally, MMSE linear equalization reverses the effects of the channel on the signal at the receiver by minimizing the mean-square-error on the decision variable [19, 12, 16, 33, 31]. Referring to Fig. 4.1, we first define the channel as a transfer function L„-\ • HG(z) = £ hG[k]z-k, (4.9) fc=0 which is the Z-transform [35] of the CIR ha\k] defined in Eq. (4.2). Likewise, F(z) denotes the ^-transform of the linear equalizer impulse response f[k], and is equal to LF-l F(z) = f[k]z~k. (4.10) fc=0 Lp is defined as the length of the filter and is treated as finite in this work. In Fig. 4.1, the equalizer output signal is represented as q[k] while d[k] is the decision variable. q[k] can be expressed as LF-1 m^O (4.11) = f"r[k}. 45 where / and r are vector notations of F(z) coefficients and received samples r[k — m], 0 < m < Lp — 1, respectively, as expressed below /=[/[0] ••• f[qF]]H (4-12) r[k] = [r[k] ••• r[k-qF]] (4.13) where we further define qp = Lp — 1. Combining Eqs. (4.11) and (2.29), d[k] can be rewritten as d[k] = fHr[k].p:ef[k-2}. (4.14) After the decisions As[k — k0] are made, we can measure the error signal e[k] as e[k] = d[k] - As[k-k0]. (4.15) d[k] and As[k — ko] are the decision variable and the estimates of the origi-nal data, respectively. In order to cope with non-causal components of the channel, a decision delay ko > 0 is introduced. This means that at time k, we estimate As[k — ko]. The error e[k] is a random process that has zero mean and variance equal to the expected value of the squared error. For filter optimization we can assume that As[-] = As[-]. The cost function JNLE(/) on which we base our MMSE filter optimization is equal to Jm^(f) = e{\e[k)\2}. (4.16) Unfortunately, for N < oo and £ < 1 a closed form solution of / is difficult to obtain as pointed out in [16]. The difficulty is due to the mutual correlation between q[k] and pref[A; — 2]. However, an approximate solution can be found under the condition that the optimum filter will suppress ISI, i.e., the overall impulse response hov[k] = hc[k] *f[k] is close to zero for 0 < k < LF + LH — 2, k ^ ko- From Eqs. (4.7), (4.8) and (4.11), it can be observed that q[k] and Piei[k — 2] are uncorrelated. 46 With the above assumptions, we can now expand the cost function JNLE(/) according to [36] J(f) = s{(fHr • p^[k - 2] - As[k - ho]) (fHr • p*iei[k - 2} - As[k - k0])H } = p{fH*rrfY ~ fH^srfLrf ( 2 " (1 " / » ) / * * „ • / ) + 1. (4.17) <frrr denotes the autocorrelation matrix of the received vector sequence r, and <£>Asr is the cross correlation vector between As[k — ko] and r. They are correspondingly expressed as 0rr[O] <j)rr[l] ••• ^TAQF] ^»rr[-l] 0rr[O] • • • firr^F ~ 1] <b — -ar r r (4.18) <PAsr = (4.19) <prr[-qF] 0rr[-<?F + l] ••' </>rr[0] [<pAsr[ko] (f>Asr[ko ~ 1] ••• 4>Asr[ko ~ where </>mn[A] = £{m*[k]n[k + A]}. Assuming that the data As[-] are i.i.d., the correlation functions can be derived as 0rr[A] = hG[X] * hG[X] + N0hG[X] (4.20) cj>Asr[X} = hG[k0 + X}. (4.21) Furthermore, p = 1/(AT — 1) and p = (1 - 0/(1 + C) are valid for nonrecursive and recursive phase reference, respectively. For optimization of the cost function, we let the gradient of JNLE(/) with respect to / * equal to zero CVNLE(/) = 0. (4.22) The solution to the above equation is often referred to as the Wiener solution [31]. The optimal filter coefficients / o p t are given by opt-NLE = X^rrVA rr r Asr' (4.23) where x — V \ / p + (1 — P)(PAsr^rrfAsr ^s defined. Eq. (4.23) shows that the obtained solution is a scaled version of the coherent LE (CLE) MMSE solution ( / o p t - C L E = ®rr1(PAsr) [3]-47 4.4 Performance Analysis The minimum error variance can be obtained by inserting jf0pt—NLE from Eq. (4.23) to Eq. (4.16). After some manipulations similar to that in [36], the following equation results: ( H fa—1 \ 2 2 _ -i {^Asr^rr ^Asr) i. r , A \ °min-NLE ~ 1 . /-, \ H " K^-^J P + (1 - PWlsr^rr VAsr In the limit of p -»• 0, Eq. (4.24) simplifies to cr 2 n i n _ N L E = 1 - <p%sr3>;rlVAsr, which is equal to the coherent case. On the other hand, as p —> 1 the error variance becomes a 2 n i n _ N L E = 1 - {^"sr^r ^>AsrY• Since V A W ^ V A S T < 1 in general, the worst case error is larger than the minimum error variance in the coherent case. To evaluate the MMSE-NLE performance we first consider the signal-to-distortion ratio (SDR). From [31] and Eq. (4.24), the SDR of the NLE system can be expressed as 1 — ° m i n - N L E S D R N L E = ^ m i n - N L E sr ) (4.25) P + (1 - P)<PAsr®rr<PAsr ~ (<PAsr®rr <PAsrf Again we consider the limit of p —> 0, the SDR becomes SDR L E = VAsr rrJ>Asr ? ( 4 2 6 ) which is the SDR for coherent LE. Thus Eq. (4.25) can be related to 4.26 as S D R » - = ^ J f ^ n R • < 4 ' 2 7> p + (1 - p)SDRL E For small coherent SDRs (SDRL E < p < 1) 101og 1 0(SDRL E/SDRN L E) « 101og10(p/SDRNLE) dB holds and the noncoherent receiver experiences a large loss in performance. On the other hand, for the practical interesting case SDR L E >^ 1, the performance penalty for NLE is 101og10(l + p) dB and at-tains its maximum of 3 dB for p = 1 (corresponding to N = 2 or £ = 0). Therefore, if coherent LE can achieve a moderate or high SDR, the loss in 48 power efficiency of the proposed NLE is determined exclusively by the pa-rameter p. Since the robustness of NLE against channel phase variations also depends on p, this parameter can be used by the receiver designer to optimize performance for a given channel. Before showing the simulation and results, we also wish to show the effect of the pulse-shaping filter (PSF) coefficients on the performance of the system. From Eq. (4.2) we learn that the PSF tap weight /? changes the characteristics of the overall CIR hc[k], and ultimately the LE impulse response f[k]. For simplicity and without loss in generality, we express the error variance in terms of a coherent LE with infinite impulse response (IIR) rather than its FIR NLE counterpart. According to [3], the error variance of an IIR coherent LE for DOQPSK is l/2TB <?e I I R LE = Tb / !^G[e ) e - I I R - L E J | # G ( e j 2 7 r / r 6 ) | 2 + i V o # G ( e ^ / T 6 ) •> > ^ > -l/2TB where H~G(e:,2nfTb) is the zT-transform of CIR with z = ej27TfTb. After some manipulation (see Appendix B), the error variance can be simplified to * e I I R L E = N° = • ( 4 - 2 9 ) e ~ I I R - L E ^(1 + No)2 - 4/?2 V ; We may now substitute different values of B into Eq. (4.29) for evaluation. For example, when (3 = 1/2 (corresponding to a CIR with rectangular PSF and a matched filter) the error variance simplifies to y/2N0 + N02. This means that for high SNRs (i.e., N0 <C 1) the performance is asymptotically worse than that of CD. For the case B = l/ir, which corresponds to a CIR with half-sine PSF and a matched filter, the error variance reduces to N0/y/(l + N0)2 - 4/?r2. In the limit of high SNR (No <g; 1), the error is approximately 1.1 dB away from that of CD. Finally, for B = 0, such as the CIR of the RTZ filter described in Eq. (2.22), technically since there is no ISI, the error variance is equal to O.2-IIR-I,E = ^ (4-30) 49 4.5 Simulation and Results In the following subsections, we first show the bit-error performance of MMSE-NLE for DOQPSK, varying different parameters in the receiver. We then show the plots of SDR vs. SNR, as they represent how well the equalizer suppresses ISI. Finally, the versatility of MMSE-NLE is demonstrated by the BER performance against a constant phase drift A / T s . 4.5.1 Bit-Error Rate (BER) vs. Signal-to-Noise Ratio (SNR) In all of the simulations, the length of the LE filter Lp and the decision delay ko are optimized to 9 and 4, respectively, through simulations. Fig. 4.2 depicts the BER versus SNR of NLE with nonrecursive phase reference estimation. SNR is expressed as 10log1Q(Eb/N0) in dB. The PSF used in this case is the rectangular filter. The BERs of DOQPSK-CD and conventional DD are also included as references. From the figure we see that MMSE-NLE provides significant improvement in error performance over conventional DD. This is the direct result of applying the linear equalizer to suppress ISI. The BER of MMSE-NLE also increases progressively with an increase in phase reference estimation size N, which is in agreement with our predictions. In the limit of N —> oo, represented by the curve LE-RECT, the BER continues to worsen relative to that of CD at increasing SNR. From our analysis, the approximated error variance of MMSE—LE is \^2N0 + JV02, which contributes to the poor performance at high SNRs (No < 1). In Fig. 4.3, similar achievements are shown for the BER curves of NLE with the phase reference estimated recursively. When the recursive parameter ( is equal to 1, the error performance is the same as N —> oo in the nonrecursive case. As much as MMSE-NLE has improved over conventional DD, its performance is significantly lower than that of CD due to residual ISI. Fig. 4.4 illustrates the BER performance of NLE when different PSFs are 50 10log10(Eb/N0) [dB] Figure 4.2: BERs of NLE with nonrecursive phase reference, and DOQPSK-CD. 10log,0(Eb/N0) [dB] Figure 4.3: BERs of NLE with recursive phase reference, and DOQPSK-CD. 51 used. In all cases, the nonrecursive scheme is employed for phase estimation. As expected, the BER curves improve when PSFs with a lower value of B are used. When the half-sine filter is used (/? = l/V) with N = 10, the power efficiency is within approximately 1.2 dB of CD, which matches with our expectations. In the case of the RTZ filter (B = 0), the error performance is virtually the same as that of CD for N = 10. 0 2 4 6 8 10 12 14 10log10(Eb/N0) [dB] Figure 4.4: BERs of NLE with three different PSFs: RECT, SINE, and RTZ, varying N. 4.5.2 Signal-to-Distortion Ratio (SDR) vs. SNR To evaluate how well the LE filter suppresses ISI, SDR versus SNR is plotted in Figs. 4.5 (a) and (b) with nonrecursive and recursive phase estimations, respectively. Rectangular PSF is used in both simulations. Also, both SDR and SNR are expressed in dB. Ideally, if the effects of ISI were completely eliminated, SDR would be equal to (1 + Ar0)SNR according to Eq. (4.30). But due to the coefficient B resulting from MMSE-LE in Eq. (4.29), the slope of the curves at high SNRs appears to be lower than that at low SNRs. This means 52 that MMSE-NLE performs well only at low SNRs. It is also worth noting that as N increases from 2 to 10, the improvement in performance diminishes gradually. On the other hand, increasing £ from 0.2 to 1 proportionally gives better error performance. co 2 Oh - 2 - - * — NLE RECT N=«. - A - N=10 - O - N=8 - t — N=6 — X - N=4 N=2 (a) 5 10 15 10log l 0 (E b /N 0 ) [dB] 20 NLE RECT 5=1.0 5=0.8 | - O - 5=0.6 C=0.4 C=0.2 I — e=o.o 5 10 15 10log 1 0 (E b /N 0 ) [dB] 20 Figure 4.5: SDR vs. SNR of NLE with (a) nonrecursive phase reference N, and (b) recursive phase reference C. 4.5.3 BEP vs. Frequency Offset (A/T s ) The plots that show the robustness of MMSE-NLE against frequency off-set A / T s with nonrecursive and recursive phase estimation are depicted in Figs. 4.6 (a) and (b), respectively. In all cases, rectangular PSF is used and 101og10(£^6/Aro) = 10 dB is valid. A / T s indicates the speed at which the phase drifts per symbol period Ts. The plots show that although the BER perfor-mance is poor, receivers with low phase estimation parameters (e.g. N = 2 or £ = 0.2) are more tolerable towards phase drifts. This is because in those cases, only the most recent decisions are accounted for in the estimation of the phase reference. At the limit of N —> oo (or £ —> 1), the NLE receiver can-53 not tolerate any phase drifts and immediately converges to high BERs. Also note that a recursive phase reference estimation shows higher stability than estimating the phase reference nonrecursively. (a) AfT s ( b ) AfT s Figure 4.6: BER vs. frequency offset A / T s with nonrecursive phase reference N and recursive phase reference (. 4.6 Summary Although MBDD has proven to be an optimum noncoherent receiver for DO-QPSK in terms of bit-error probability (BEP), the detection strategy is com-putationally complex. NLE addresses the issue of complexity by using a linear equalizer to suppress ISI from the channel, then using a phase reference estima-tor to differentially detect the signal As [A;]. The linear equalizer derived from MMSE criterion balances residual ISI with noise enhancement and therefore performs particularly well at low to moderate SNRs. However, the filtering technique has made the performance sensitive to the overall CIR. We have considered three different pulse shapes that are variable by only one parame-ter, 0. For rectangular PSF (0 = 1/2), the error performance of NLE cannot 54 equal that of CD even at the limit of N —• oo, or ( —> 1. Improvements are found from using half-sine and RTZ PSFs. Ideally, the performance of CD can only be achieved when (3 is equal to zero, implying no ISI from the channel. 55 Chapter 5 Noncoherent Decision—Feedback Although the MMSE-NLE design in Chapter 4 is simple to implement and effective for channels with low ISI, some undesirable properties hinder the receiver's error performance. For example, the linear equalizer suffers from noise enhancement, especially in severely distorted channels with roots close to the unit circle [31]. Moreover, the noise after equalization is colored and the noise variance increased. The above drawbacks of LE can be avoided by applying noise prediction [3, 31]. The noise predictor uses the previous estimates to reconstruct what may be the remaining ISI of the incoming data. If the predictor coefficients are suitably chosen in conjunction with the linear equalizer, we expect that the variance of the new error signal to be smaller than the variance without noise prediction. A smaller error variance implies a better error performance. The combination of the linear equalizer and the noise predictor results in a new design called decision-feedback equalization (DFE). In DFE, the linear filter before the de-cision stage is usually referred to as the feed-forward filter (FFF) while the noise prediction component is called the feedback filter (FBF) [33]. The ad-dition of linear noise prediction to subtract residual ISI from the filtered data makes the DFE a superior technique over LE. We once again choose MMSE as Equalization 56 the criterion to optimize both filters in the DFE for better performance at low SNR and the ease of comparison with the LE receiver described in Chapter 4. To resolve random phase distortion in the DOQPSK signal, noncoherent de-tection is added to the DFE structure in this work. Similar to the NLE case, the phase reference in NDFE is calculated from previous estimates of the data. In addition, both nonrecursive and recursive phase estimation techniques are considered. The channel for MMSE-NDFE is the same as the one.described in Section 2.2.1 and further elaborated in Section 4.1. We start this chapter by describing the structure of the MMSE-NDFE receiver and the calculation of the phase reference in detail. We then derive the optimum FFF and FBF for the DFE design. Finally, the performance of the NDFE receiver is analyzed before simulations with varying parameters are presented. 5.1 Receiver Structure A complete structure of the NDFE is illustrated in Fig. 5.1. In accordance with the NLE receiver, the received signal samples r[k) consist of the transmit data s[k] convolved with a channel impulse response (CIR) that has a transfer function HQ(Z), as expressed in Eq. (4.9). Additionally, the signal is impaired by both a constant phase shift e0@ and an additive noise component z [k] that is colored by the matched filter h,R(t). z[k] has zero mean and an ACF equal to that described in Eq. (4.5) of Section 4.1. The samples r[k] are first passed through the FFF, with ,/>[&] as the coefficients of the filter's impulse response. The output of the filter q[k] can be expressed as QF q[k} = YMm]r{k-m], (5.1) m=Q where qF = LF — 1, and /F[&] is the impulse response of the FFF. The decision variable d[k] is then obtained from the following equation: d[k] = e-Mk-1]q[k] - b[k - 1]. (5.2) 57 s[k] e je z[k] q[k] d[k] JL r — K x ) — • © - • ( X H - W e ' * » S [ H ] * - L sign[3K-}] 2r U Figure 5.1: Complete receiver structure for NDFE. Eq. (5.2) may be broken down into two parts: first the output of the FFF q[k] is multiplied by the conjugate of the random phase estimate eJ1?reftfc_1! based on previous samples. The result is then subtracted by the output of the FBF b[k — 1]. The phase estimate is defined as D ^ r e f [ f c - l ] A Prefjfc - 1] (5.3) \pre{[k - 1]|' where pTef[k — 1] constitutes the phase reference and can be calculated nonre-cursively as [37] N-l pre{[k-l] = ^2q[k-n]y*[k-n]> (5.4) 71=1 with N — 1 equal to the number of previous estimates used. y[k] = s[k — ko] + b[k — 1] may be considered as a reconstruction of the previous filter output q[k — 1]. Each of the terms q[k — n]y*[fc — n] in the summation in Eq. (5.4) is an estimate of the phase offset e>e based on the previous decisions. Alternatively, pTef[k — 1] can be determined recursively and is equal to Pre{[k - 1] = (1 - C)# - l]V*[k - 1] + (Pref[k ~ 2]. (5.5) ^",0<^<1, isa forgetting factor similar to that used in recursive NLE. It is important to note that the use of the phase reference here in NDFE is slightly different from that in NLE. Specifically, the NDFE scheme uses pret[k — 1] to produce an estimate of the random phase distortion e3& while in NLE we factor Pvef[k — 2] directly into the differential decoding process, i.e., the decision rule for conventional DD reviewed in Section 2.10 is not employed here in NDFE. 58 Instead, a decision of c[k] is first made before inverse differential encoding takes place at the end of the receiver (cf. Fig. 5.1). The output of the feedback filter b[k] is denoted by QB b[k] = YfB[n]j[{k-k°-n)mod2]c[k -kQ- n], (5.6) 71=1 where qB = LB — 1 and LB is equal to the length of the FBF. The estimates of the differentially encoded data c[k] are obtained by the following decision rule: c[k - ko] = sign[M{(-jYk™dVd[k}}}. (5.7) The receiver then reverses the process of differential encoding to retrieve esti-mates of the original data, As[k — ko] using the following function: As[k - k0] = c[k - k0] • c[k - k0 - 2]. (5.8) 5.2 M M S E - D F E Filter Optimization Since IIR filters cannot be realized, we derive the MMSE-DFE niters with FIR filters [31]. Referring to Fig. 5.1 and taking advantage of the derivations made in Section 4.1, we define the FFF's transfer function Fp(z) as the Z-transform of the filter impulse response and is equal to FF(Z) = Y fp[k]z -k (5.9) fc=0 Lp is redefined as the length of the FFF and is treated as finite in this work. In Fig. 5.1, the equalizer output signal is q[k] and is defined in Eq. (5.1). Here, we wish to shorten the notation to q[k) = f$r[k), (5.10) where fF and r[k] are vector notations of Fp(z) coefficients and received sam-ples r[k — m], 0 < m < Lp — 1, respectively, as expressed below fF[0] ... fp[qF]H fF = r[k] = \r[k] r[k- qF] (5.11) (5.12) 59 Combining Eqs. (5.10) and (5.2), d[k] can be rewritten as d[k] = e-^k-^fHFr[k]-fHBs[kl (5.13) with fB = s[k}^ H /B[1] • • • fB[qB) J [ ( f c - f c o - l ) m o d 2 ] g ^ _ A . o _ 1 ] (5.14) J[(k-ko-qB)mod2\^k _ k ( ) _ Q b We measure the error signal e[k] as e[k] = d[k] — c[k — k0 . (5.15) (5.16) d[k] and c[k—ko] are the decision variable and the estimates of the differentially encoded data, respectively. A decision delay ko > 0 is added to deal with non-causal components of the channel. The error e[k] is a random process that has zero mean and variance equal to the expected value of the squared error. For filter optimization we can assume that c[-] = c[-]. The cost function ^NDFE(/FI / B)' o n which we base our MMSE filter optimization is then equal to following according to [8] ^NDFE(/F»/B) - £{|e[&]| 2 } = 1 + f$*rrfF + / B / B (5-17) - 2^{e{e-^k-^fHFr[k]{c[k - k0] + f%a[k]y}}, with # r r equal to cf> = 0rr[O] 4>rr[-l] 4>rr[l] (f>rr[0] 4>rr[qF] <f)rr[qF - 1] (5.18) 4>rr[-qF] 0 r r [ - ? F + l] <?Vr[0] where 0rr[A] is the correlation in Eq. (4.20). Unfortunately, for NDFE a closed form solution of fF and fB is difficult to obtain as pointed out in [33]. Nonetheless, it can be shown that the optimum solution of fF and fB 60 for coherent MMSE-DFE is also valid for NDFE [ 1 6 ] . To determine the opti-mal filter settings for coherent DFE, we first define the coherent MMSE-DFE cost function JDFE [ 3 1 ] , which is equal to W / F , / B ) = £ { I « 2 } = 1 + f $ * „ f F + / £ fB ( 5 . 1 9 ) where we have assumed §[•] — s[-] and $sr = £{sHr[k}} hG[k0 + 1] hG[k0] hG[k0 + 2 ] hG[k0 + 1] hG[k0 + 1 - qF] hG[kQ + 2 - qF] <Psr = £ { s i k ~ k0]r[k]} = h[ko] h[k0 - 1 ] • • • h[k0 - qF] hG[k0 + qB] hG[k0 + qB - 1] hG[kQ + qB - qF] ( 5 . 2 0 ) ( 5 . 2 1 ) ( 5 . 2 2 ) ( 5 . 2 3 ) Then by differentiating JDFE with respect to f*F and f*B, respectively, we get d J ° ™ y j , f B ) = ( * r r - * „ * $ ) f F - V „ ' ( 5 - 2 4 ) °T F ^JDFE(/F)/B) = F _G>Hf J B ^srJ Fi °JB By setting the gradients to zero, the optimum filter coefficients f F_opt / s -op t a re given by [ 3 1 ] f F—opt—DFE = ( * r r ~ * s r * £ ) _ 1 W ( 5 - 2 6 ) / B-opt-DFE — *&&rf F-opt—DFE- ( 5 - 2 7 ) ( 5 . 2 5 ) and 5.3 Performance Analysis The minimum error variance can be obtained by inserting / . p - o p t - D F E a n d / s - o p t - D F E fr°m Eq. ( 5 . 2 6 ) into Eq. ( 5 . 1 7 ) . After some manipulations similar 6 1 to that in the Appendix of [33], the following equation results: 'min-NDFE ~ ^min-DFE ( 1 + r>P 1 _pH f Z 1 + JB-opt-DFE./B-opt-DFE (5.28) Although the approximations necessary for derivation of this result are not strictly valid for finite N and C, < 1, comparisons with simulation results suggest that Eq. (5.28) is quite accurate for small N and ( (cf. Section 5.4). In the limit of p —> 0, Eq. (5.28) simplifies to cr 2 n i n _ D F E , which represents the coherent case. On the other hand, as p —• 1 the performance loss of NDFE is maximized. The highly nonlinear nature of the error variance makes performance analysis difficult. Nevertheless, using several approximations, which are very tight for iV » 1 (C 1), high SNRs, and high SDRs for coherent DFE, it is possible to derive a closed-form expression for the SDR for NDFE [33]. From [31] and Eq. (5.28), the SDR for the NDFE system can be expressed as 0 - P . T D SDRDFE +1 , 1 + 1 % { / F - o p t - D F E ^ r + $srfB-opt-DFE) } (5.29) ^ 1 + f B—opt—DFE./' B—opt—DFE SDRDFE denotes the SDR for coherent MMSE-DFE and p is defined in Section 4.3. Although the approximations necessary for derivation of this result are not strictly valid for finite A7", and C < 1, comparisons with simulation results suggest that Eq. (5.29) is accurate for small N and C. Again, in the limit of p —* 0, the SDR becomes that of coherent DFE. As well as the MMSE-NDFE can suppress ISI, the effect of the PSF coefficients on the error performance continues to exist. We can analyze the effect from derivations of the error variance with respect to the value of the PSF coefficient B. For simplicity and without loss in generality, we express the error variance in terms of a coherent DFE with infinite impulse response (IIR) rather than that for FIR NDFE. Deriving from [3], the error variance of an IIR coherent 1 ft { /F—opt—DFE (Vsr + &sr/s-opt-DFE) } 62 DFE for DOQPSK is 1 , ] +1 df], (5.30) ^ e — I I R — D F E — e x P [NQHG(e^fTb) where HG(e32nfTb) is the Z-transform of CIR with 2 = ej2nfTb. After some manipulations (cf. Appendix C), the error variance can be simplified to 2 2N0 ' e — I I R — D F E (5.31) 1 + JVo + y/(l + N O ) 2 - 4 0 2 ' We now try different values of 0 in Eq. (5.31) for evaluation. For example, when 0=1/2 (corresponding to a CIR with rectangular PSF and a matched filter) the error variance simplifies to 2N0. For N0 1, which is true at high SNRs, this result is comparatively smaller than the equivalent NLE error variance. Likewise for the case 0 = 1/n, which corresponds to a CIR with half-sine PSF and a matched filter, the error variance reduces to 2NQ/(1 + N0 + A/(1 + N0)2 - 4/7T2). In the limit of high SNR, the error variance is approximately 0.5 dB away from that of CD. Finally, for 0 = 0, such as the CIR of the RTZ filter in Eq. (2.22), technically since there is no ISI, the error var iance is c e - i i R - D F E = No/{l+N0). 5.4 Simulation and Results In the following subsections we first compare the bit-error performance of NDFE with that of NLE for DOQPSK, varying different parameters in the receiver. We then show plots of SDR vs. SNR, as they represent how well the equalizer suppresses ISI. Finally, the versatility of NDFE is demonstrated by the BER performance against a constant phase drift A / T s . 5.4.1 BER vs. SNR For comparisons with the results from Section 4.5, the length of the FF filter LF, the length of the FB filter LB, and the decision delay k0 are equal to 9, 2, 63 and 4, respectively. Fig. 5.2 shows the BER versus SNR of NDFE with nonre-cursive phase reference estimation. SNR is expressed as 10\og10(Eb/No) in dB. The PSF used in this case is the rectangular filter. The BER of DOQPSK-CD and the performance of NLE are also included as references. From the figure we see substantial BER improvement by NDFE over NLE. At BER = IO - 4 , and for the same phase reference parameter N = 10, NDFE power efficiency is more than 2 dB better than that of NLE. In the limit of N —> oo, the BER still appears to worsen relative to that of CD at increasing SNR. At BER = IO - 5 , the SNR of MMSE-NDFE is approximately 2 dB away from that of CD. As predicted, the MMSE-NDFE error variance is about 3 dB worst than that of CD at high SNRs. 10 — NLE-RECT N=2 -A- N=10 NDFE-RECT N=2 - X - N=4 —f- N=6 -e- N=8 -A- N=10 — DOQPSK-CD Figure 5.2: BERs of NDFE and NLE with nonrecursive phase reference, and DOQPSK-CD. Similarly, the BER curves of NDFE with recursive phase reference estimation are presented in Fig. 4.3. Recursive phase estimation in NDFE outperforms its NLE counterpart by a large margin. When the recursive parameter £ is equal to 1, the error performance is the same as that for N —• oo in the nonrecursive case, which is still at least 2 dB away from the performance of CD. 64 10 LU CO NLE-RECT £=0.2 - A - C=i.o — NDFE-RECT c>0.2 C=0.4 - t— C-0.6 - e - C=0.8 - A - C=1.0 — DOQPSK-CD 10 12 Figure 5.3: BERs of NDFE and NLE with recursive phase reference, and DOQPSK-CD. Compared to the results from NLE, we wish to see how the tap weight coef-ficient 3 in the impulse response ha[k] from Eq. (4.2) play a role in the error performance of NDFE. Fig. 5.4 displays the BER performance of NLE when the rectangular and the half-sine PSFs are used. In all cases of simulation, the nonrecursive scheme is employed for phase estimation. As expected, the BER curves improve when a PSF with a lower value of 3 is used. When the half-sine filter is used (3 = l/n) with N = 10, the power efficiency is within approximately 0.5 dB of CD, which agrees with our expectations. 5.4.2 SDR vs. SNR Here we evaluate how well the DFE filters suppress ISI. The SDR versus SNR curves are plotted in Figs. 5.5 (a) and (b) with nonrecursive and recursive phase estimation, respectively. We match all the simulations with the same rectangular PSF. Also, both SDR and SNR are expressed in dB. The results show that MMSE-NDFE performs very well in terms of suppressing ISI, as 65 10° ce LU CO 10" 10" 10' 10" 10" .-4 ,-3 .-1 .-2 .-5 l O l o g ^ / N y [dBl Figure 5.4: BERs of NDFE with rectangular and half-sine PSFs, varying N. exemplified by the relatively constant slope of the curves. The high SDR performance by NDFE is largely due to the FB filter, which cancels the residual ISI formed at the output of the FF filter. The robustness of MMSE-NDFE against frequency offset AfTs with nonre-cursive and recursive phase estimation is shown in Figs. 5.6 (a) and (b), respec-tively. In all of the simulations, a rectangular PSF is used and 10 \og10(Et,/N0) = 10 dB is valid. A / T s once again indicates the speed at which the phase drifts per symbol period Ts. The MMSE-NDFE plots show a more stable profile than that of MMSE-NLE. When the receiver has low phase estimation parameters (e.g. N = 2 or £ = 0.2), the BER curves are most tolerable towards phase drifts. This is because in those cases, only the most recent decisions are accounted for in the estimation of the phase reference. 5.4.3 B E R vs. A / T s 66 10"*' ' ' ' ' 10"*' ' ' ' 1 0 0.01 0.02 0.03 0.04 0 0.01 0.02 0.03 0.04 (a) AfT (b) AfT s Figure 5.6: BERs of NDFE with constant phase drift AfTs. 67 5.5 Summary In this chapter, the NDFE scheme has been presented. Two filters have been used at the FF and FB positions to better cancel the effects of ISI. Based on a MMSE criterion similar to the one for NLE, the constraint on the FF filter has been reduced to suppressing only the non-causal components of the ISI. The FB filter then subtracts the residual components by noise prediction from previously detected bits. Again with a nonrecursive, or recursive; phase reference estimator similar to NLE, NDFE achieves even better performance than its NLE counterpart. The error performance for NDFE may be improved even more by lengthening the equalizing filters, or by increasing the nonrecursive and recursive param-eters, N and £, respectively, in the phase reference estimator. On the other hand, lowering N or £ strengthens the receiver's robustness against phase drifts, compromising very little in error performance. The sensitivity of error performance to the CIR is not as severe in NDFE as in NLE. Even with a half-sine PSF that has the ISI parameter Q = 1/ir, the BER approaches closely-to that of CD. 68 Chapter 6 Noncoherent Sequence Estimation (NSE) The NLE and NDFE receivers described in Chapters 4 and 5, respectively, have offered considerable improvements in suppressing ISI from received DO-QPSK signals over conventional DD. In addition to their low computational complexity, both equalization techniques have provided stability against con-stant phase drifts. However, in both cases, the error performance depends significantly on the characteristics of the channel, as shown in Eq. (4.29) for NLE, and Eq. (5.31) for NDFE. In some cases, the properties of the CIR can be controlled in part by the shape of the transmit and receive filters, as analyzed in Sections 4.4 and 5.3. Regardless of channel characteristics, the F-MBDD and I-MBDD shown in Chapter 3 of this thesis remain to be the optimal solution in terms of mini-mizing the bit error probability (BEP) of the system. Nonetheless, the block-by-block approach to maximum ML detection increases the number of com-putations drastically when the observation window widens. ML block detec-tion (MLBD) can be feasible using a trellis-based decoding algorithm like the Viterbi algorithm (VA) [14], which can reduce complexity to a moderate level. Trellis-based decoding has been considered in [38] and [39] for regular M-ary PSK, where the authors proposed approximations of the optimal sequence met-69 ric. As expected, the performance of the above noncoherent schemes improves with increasing observation length and receiver complexity, and approaches that of CD. However, the performance degrades severely even with small phase variations with large observation length N [33]. A suboptimal scheme based on the VA may be used to increase the versatility of the receiver against phase drifts. The noncoherent sequence estimation (NSE) scheme proposed for DOQPSK in this chapter is a suboptimal scheme that belongs to the class of trellis-based noncoherent receivers described in [13]. NSE overcomes some limitations of block-by-block MBDD by truncating the optimal sequence metric to a finite size N. With respect to other schemes, they are characterized by the fact that a performance gain may be achieved with acceptable levels of complexity. In the NSE case, the tradeoff between complexity and performance can be controlled by the metric window size N and the number of trellis states K. The smaller the parameters, the lower the complexity, but at the expense of higher error probability. The presented approach is applicable to the case of ISI-affected channels such as the one formulated in this work. From the discussions in [13], a whitened matched filter (WMF) front-end is found to be practically essential for NSE against ISI channels. In the next section, we first derive the optimal decision rule for DOQPSK. The realization of this detection strategy entails a maximization of a suitable sequence metric by an exhaustive method. Second, we present the suboptimal NSE decision strategy in detail. Both a nonrecursive and a recursive scheme are presented. The algorithm for a four-state trellis decoder is then proposed for DOQPSK. We also describe the algorithm for a lower complexity decoder that uses only two states. In both decoders, the receiver front-end is installed with a linear filter equal to the feed-forward filter (FFF) in MMSE-NDFE. The linear filter not only whitens the noise by lowering the noise variance, as suggested in [13, 16, 33], it also shapes the overall impulse response favorably for state reduction in the trellis decoder. Section 6.3 follows with a performance 70 discussion of the NSE scheme before simulations and results are compared in Section 6.4. 6.1 Derivation of Decision Metric Fig. 6.1 shows a block diagram of the NSE receiver for DOQPSK. As before, we assume that the signal model for NSE is the one described in Section 2.5. The DOQPSK signal s[k] is impaired by a constant phase shift eJ0, with random variable 0 uniformly distributed in (—7r,7r], and complex AWGN n(t) with zero mean and variance N0. The overall impulse response ho[k] is defined in Eq. (4.2). The received sample data r[k] is presented in Eq. (4.1) but shown here again for convenience. r[k] = e3& hG[v)s[k - u] + z[k], (6.1) LH = QH + 1 is the length of the channel and z[k] is noise that is colored by the matched filter. It has a zero mean and ACF of 0ZZ[A] as defined in Eq. (4.5). z[k] s[k) r[k] NSE c[k-k0] Figure 6.1: Block diagram of NSE receiver. In addition to the matched filter, a linear filter fp[k] may be used to further reduce the noise. The output of the filter q[k] can be compactly described by q[k] = e3&y[k}+w[k}, (6.2) where w[k] is the noise component of the signal, which consists of the colored 71 noise z[k] convolved with the linear filter fF[k]. y[k] can be defined as L y\^\ — XI hov[m]s[k - m] m = ° (6.3) Li = J2 ^ o v H / f e " m ) m o d 2 ) # - m], m=0 with L = L H + L F — 1 equal to the length of the overall discrete-time channel hov[k], which is equal to hc[k] * fF[k}. L F is the length of the linear filter fF[k]. The linear filter we have chosen to use is equal to the optimum FFF for MMSE-NDFE derived in Eq. (5.26). The overall CIR hov[k] is equal to LH-1 hov[k}= ^ hG[m]fF-0pt[k - m]. (6.4) m=0 Assuming perfect bit timing, the formation of the optimal decision strategy based on received samples q[k] according to [40, 13] is c = argmax<^ - — ^ H- log J 0 f ) (• (6-5) c is the detected sequence while c is a hypothetical sequence of the differentially coded data c. Io(-) is the zeroth-order modified Bessel function of the first kind [3]. NT is the length of the entire data sequence transmitted. y[k] is defined in terms of the hypothetical code sequence c[k] as in Eq. (6.3). The optimal noncoherent strategy in Eq. (6.5) may be approximated by letting \ogl0(x) fa x. The longer the transmission length, the better the approximation quality. Finally, the decisions on the original data As[k] are determined by inverting the differential encoding process. The terms defined in the argument of Eq. (6.5) can be considered as a decision metric for the entire signal sequence in the interval NT- We can further define a partial sequence metric A[k] in the kth signalling interval as k-l n=0 k—1 -^EWf, (6.6) n=0 72 k-l ^2q[n]y*[n n=0 (6.7) and an incremental metric A [A;] A[k] = A[k + 1] - A[k] k n=0 Thus the entire sequence metric A[iVV] may be calculated recursively from Eqs. (6.6) and (6.7). The difficulty inherent in the optimal decision metric in Eq. (6.7) is its un-limited memory. The evaluation of the optimal decision must depend on the entire previous code sequence. Unless a very short transmission length is as-sumed, the maximization of the metric may be realized by a search on a tree diagram, for example, which makes the search method impractical. In order to limit the memory of the incremental metric in Eq. (6.7), the NSE receiver truncates the number of summation terms to a size of N >C JVy. The Viterbi algorithm can then be used to store the metric decisions previously determined based on a trellis decoder [41, 14]. The memory-truncated incre-mental metric X[k] for the VA relative to the strategy in Eq. (6.7) is \[k] N-l q[k — n]y*[k — n n=0 N-l 71=1 -\\vH2- (6-8) The NSE receiver with branch metrics from Eq. (6.8) succeeds by correlating the filter output q[k] with y[k]. The term y[k] takes into account the overall CIR, which is significant in the decision. Another advantage of using the NSE detector is that the memory truncation increases the robustness of the system against constant phase drifts. The incremental metric in Eq. (6.8) is a nonrecursive approach to NSE. Sim-ilarly, a recursive scheme can be considered by adding a factor £ into the equation [42]. The branch metric in Eq. (6.8) can be rewritten as X[k] = \q[k]y*[k] + prei[k - 1]| - |p r e f [A; - 1] | - — 13/[AT] |" (6.9) where pref [k— 1] is a hypothetical output from the preceding bits, and is defined as Pref[k -l}= CPref[A: " 2] + (1 - C ) # ~ l}y*[k ~ 1]. (6.10) 73 The amount of contribution qTef[k — 1] makes to the branch metric X[k] can then be adjusted by the variable (, 0 < ( < 1. The larger the value of C, the more reliable the decision. Although the shortening of the memory in the decision metrics makes the NSE receiver suboptimal, vast error improvements can be achieved with small to moderate observation window size N (or () . The optimal solution is achieved with iV —> ATT (or ( —> 1). 6.2 Detection Algorithm The idea behind the VA proposed by Forney in 1973 [14] is to interpret the incoming signal as a traversal of states in a finite-state machine (FSM) ac-cording to branch metrics A. The algorithm reduces memory by allowing the previous metric decisions to be stored in the states. Visually, a trellis diagram is often used to portray the transitions of the states over a number of intervals. As an example, Fig. 6.2 illustrates such a diagram with four states starting from a time interval indicated by K. As the time interval advances, the branch metrics for each of the possible state transitions are calculated. The main feature of the VA is displayed when more than one path P diverge from the same state at time p, and merge in a state at another time v. In this case, only one of the paths may survive as the decision path. The survivor path P is selected usually by minimizing the cost function of all the possible paths, as stated mathematically below: P is one of the possible survivor paths and Xp[k] is the branch metric of a particular path at time k. The branch metric X[k] can be denned differently according to different modulations and decision strategies [12, 42, 16, 33]. For DOQPSK, we use the one written in Eq. (6.8) as the branch metric for selecting survivor paths. (6.11) 74 K K+l K+2 K+3 K+4 k Figure 6.2: Sample four-state trellis diagram. The complexity of the VA can be adjusted by varying the number of states in the trellis diagram. As indicated in [13], the fewer the states, the lower the complexity and error performance. Here, we derive the algorithms for a four-state and a two-state decoder. Both decoders use the linear filter described in Section 6.1 to improve error performance. In the four-state algorithm, the states S are defined as the possible values of the current data bit c[k] G { ± 1 } and the previous one c[k — 1] G { ± 1 } . Then for the subsequent interval k + 1, a new bit c[k + 1] is received and the tran-sitions advance. Each of the states at time k results in a total of two possible transitions. Paths in contention are then resolved using the rule given in Eq. (6.11). Therefore, at each interval, only four survivor paths are retained. At the end of the transmission, the bits representing the path that has the lowest accumulated cost function Y2k=ii ^p\k] a r e selected as the decision sequence. On the other hand, the two-state decoder marks the states S by the possible values of the current bit c[k] G { ± 1 } only. For the next interval k + l, each state also has two possible transitions and the survivor paths are chosen in the same manner as the four-state case. At the end of the transmission, only two paths remain for decision. Clearly, the two-state decoder has a simpler approach and requires fewer calculations per received bit than its four-state counterpart. However, the four-state algorithm makes more reliable decisions because more survivor paths are stored for evaluation. 75 6.3 Performance Analysis Although performance analysis has been discussed for NSE in [40], the evalu-ation is based on M-ary PSK signals without ISI. For DOQPSK signals with ISI, the evaluation of NSE error performance is assessed by means of com-puter simulation in terms of bit-error rate (BER) versus signal-to-noise ratio (SNR). Despite the lack of theoretical derivation of the BER, we expect that the error performance improves as we increase the truncation size N for the calculation of nonrecursive branch metrics, or the factor £ for the calculation of the recursive metrics. In the limit of N —> NT (C —* 1), the performance of NSE approaches that of CD. For optimal performance, NSE can be performed on a tree, i.e., a trellis where the number of states K grows with time. 6.4 Simulation Results In the following subsections we first show the BER performance of the NSE receiver with a four-state trellis decoder, with comparisons to NLE and NDFE schemes. We then contrast the bit-error performance of the four-state NSE decoder against the two-state decoder, varying different parameters in the receiver. Finally, the versatility of the NSE is revealed and discussed. 6.4.1 B E R vs. SNR For consistency with the simulations for NLE and NDFE, the length of the linear filter Lp, and the decision delay ko for NSE are equal to 9 and 4, respec-tively. Fig. 6.3 shows the BER versus SNR of NSE with a four-state trellis de-coder and nonrecursive metric calculation. SNR is expressed as 10 logl0(Eb/N0) in dB. The PSF used in this case is the rectangular filter. The BER for DOQPSK-CD, NLE and NDFE are also included as references. From the figure we see that the four-state NSE decoder outperforms NLE and NDFE for N > 4. When the observation window size N reaches the length of the 76 transmission sequence, NT — 50000 in this case, the BER curve is virtually-indistinguishable from that of CD. The power efficiency achieved by NSE with a rectangular PSF is simply not realized by either of the NLE and NDFE schemes. Even for low N, the bit-error performance of NSE still follows closely to that of CD, which is not the case in NLE or NDFE. Figure 6.3: BERs of NSE four-state trellis decoder with nonrecursive phase reference, varying N. Fig. 6.4 shows the performance of the same four-state NSE decoder but with recursive metric calculations. In this case, NSE performs well even for low values of the forgetting factor £. At the limit of £ = 1.0, the BER performance of NSE matches that of CD. We then compare the performance of the four-state NSE decoder with a sim-plified one that uses only two states. Figs. 6.5 and 6.6 depict the error per-formance of a two-state NSE decoder against a four-state decoder, based on nonrecursive and recursive metric calculations, respectively. For low values of N, and £, the power efficiency of the two-state decoder cannot compete with that of the four-state counterpart. However, for N — 10, and £ = 1.0 there is very little difference in performance between the two decoders. This implies 77 10log,0(Eb/N0) [dB] Figure 6.4: BERs of NSE four-state trellis decoder with recursive phase refer-ence, varying C. that asymptotically the number of states in the trellis decoder has no effect on the overall error performance. Hypothetically, a NSE trellis decoder that has only one state is in fact identical to MMSE-NDFE discussed in Chapter 5. 6.4.2 B E R vs. A f T s NSE's robustness against frequency offset AfTs is represented in Figs. 6.7 (a) and (b). The plots show the BER vs. A / T s performance of a two-state NSE decoder with nonrecursive and recursive metric calculations, respectively. Each of the graphs also contains the same plots from NDFE as references. For all of the simulations, rectangular PSF is used and lO\ogw(Eb/N0) = 10 dB is valid. In both nonrecursive and recursive cases, the NSE decoder exhibits a steady decrease in performance over the speed of the phase drift. Also, increasing N, or £, results in a lower tolerance against phase variations. Moreover, the NSE decoder shows comparatively lower tolerance than NDFE, particularly at high A / T s . This implies that NDFE is more robust than NSE in response to 78 10log10(Eb/N0)[dB] Figure 6.5: BERs of NSE two-state trellis decoder with nonrecursive phase reference, varying N. 79 frequency offsets, due to the increased number of states (i.e. memory) in the NSE trellis decoder. c i J i \ \ _J 1'1 * 1 •' "1'' • *0 0.01 0.02 0.03 0.04 0 0.01 0.02 0.03 0.04 a) AfT s b) AfT. Figure 6.7: BERs of (a) nonrecursive and (b) recursive NSE and NDFE with constant frequency offset A / T s . 6.5 Summary Among all of the receivers considered, NSE is the most well-rounded in terms of balancing error performance, computational complexity, and robustness against variations of the phase. NSE uses the same ML approach as MBDD, combined with a trellis decoder of K states based on the VA. The NSE decoder is suboptimum in that the calculation of the branch metrics A is either based on a phase reference with observation size N, or from a recursive schedule with forgetting factor (. The VA succeeds in reducing the memory required in storing the metrics via survivor path selection. Furthermore, the effects of ISI that is apparent in the equalization receivers, is now considered in the NSE decision metric. This implies that the NSE scheme is robust against ISI with minimal deviations in error performance. One other advantage is that 80 the complexity of the decoder can be lowered by having fewer states K in the decoder. Ultimately, NSE with K = 1 is equivalent to MMSE-NDFE. 81 Chapter 7 Performance Comparisons In this chapter, several receiver designs by other authors are compared to the ones presented in this thesis. First, the general BER,results of all the receivers considered for DOQPSK are discussed. Second, the BER results of NSE are compared to that of the general likelihood ratio test (GLRT) proposed by Phoel [11]. Finally, minimum-shift keying (MSK) is a modulation scheme similar to OQPSK modulation and several receivers have been proposed for MSK in particular. We therefore compare the performance of those receivers against the ones in this work. 7.1 Comparison of Noncoherent Receivers for DOQPSK Fig. 7.1 represents a consolidation of the benchmark BER results for various noncoherent receivers proposed or discussed in this work. Despite the different proposals for noncoherent detection (NCD), they all fall into three categories. The first one is so-called conventional differential detection (CDD), where decisions are made based on the phase difference of the received samples be-tween consecutive intervals. CDD schemes have been successful for DBPSK and DQPSK signals [3]. But as exemplified by the BER curve in Fig. 7.1, 82 CDD does not perform well for DOQPSK due to cross correlation and ISI. 10 LU CO — Conventional DD — Gunther et al. - e - MMSE-NLE N=9 - A - MMSE-NDFE N=9 • * • F-MBDD N=9 -#- I-MBDD N=9 - X - NSE N=9 DOQPSK-CD 4 6 8 10log,0(Eb/N0)[dB] 10 12 Figure 7.1: BERs of different DOQPSK receivers. The receiver by Gunther, Hischke and Habermann [7, 5], is also based on the CDD technique, combined with a trellis decoder. The results by Gunther et al in Fig. 7.1 are directly obtained from [5]. When compared to the results for the NSE decoder with metric size N — 2 in Fig. 6.3, Gunther et aPs results show remarkable similarities. A closer look at both schemes indicates that they use a similar VA decoder, which calculates the branch metrics based on the last two received samples (i.e., N = 2). This means that the NSE scheme proposed in this work can be viewed as an extension to the scheme by Gunther et al. in that the size of the metric N, and the number of states K, can be variable. However, Gunther et aVs system assumes a square-root raised-cosine-filter1 whereas our NSE decoder assumes a rectangular PSF. The second category of NCD receivers generally uses a form of feedback to estimate the phase reference of the received signal. As in both NLE and NDFE schemes, decisions from previously received samples are used to generate phase ^^When coupled with a matched-filter, a square-root raised-cosine filter is a P S F that satisfies Nyquist's theorem for ISI-free transmission [3]. 83 estimates for the decision on the next sample data. In addition, these receivers use equalization techniques to suppress the ISI inherent in the channel. These designs show improvements in error performance over the receivers from the first category. The rest of the receivers mentioned in this work (F-MBDD, I-MBDD, and NSE) are categorized by their use of maximum likelihood (ML) approach to detecting the data. In F-MBDD and I-MBDD, ML block detection (MLBD) is used to estimate a sequence of data in each observation interval. NSE simplifies the complexity in MBDD by using a trellis decoder. All the receivers in this category are asymptotically optimal and their performance can therefore reach the BER of CD. 7.2 General Likelihood Ratio Test (GLRT) Another scheme proposed by Phoel for DOQPSK is called general likelihood ratio test (GLRT) [11]. Based on [43], GLRT uses a set of predetermined phase estimates to test and find the most likely phase shift constant for a particular received sample. Fig. 7.2 shows a comparison in performance between GLRT and NSE receivers. In the GLRT simulations, the parameter N is defined as the number of previous decisions used for the current decision. The number of predetermined phase estimates is 16. GLRT has linear computational complex-ity but the performance approaches the limits of CD only at high observation intervals (N > 35), which makes the receiver very sensitive to phase variations. On the other hand, NSE performs comparatively well even for N = 10. 7.3 Receivers for Minimum—Shift Keying Finally, the receivers for minimum-shift keying (MSK) are compared to the NDFE receiver with half-sine PSF. In total, three schemes are considered: differential detection (DD) via VA by Kaleh [23], DD by Vitetta, Mengali and 84 10log,0(Eb/N0) [dB] Figure 7.2: BERs of GLRT and NSE varying observation window size N. Morelli [21], and block demodulation by Mehlan and Meyr [22]. Fig. 7.3 shows the error performance of the four schemes including NDFE. The receiver design by Kaleh is similar to the one by Gunther et al, which is just a special case of the NSE scheme. The performance of Kaleh's receiver is poor in this case because the metric size N is restricted to two. Also Kaleh's scheme requires computational complexity that is exponential in the number of states. The BER plots by Vitetta et al. and Mehlan et al. are based on optimal MLBD with asymptotic behavior, which performs very well with respect to Kaleh's scheme. In the case of NDFE, although it is suboptimal in terms of bit-error performance, the BER curve actually shows performance similar to that of the optimal schemes with only linear complexity. Note that although the encoding scheme in MSK and the one in DOQPSK are slightly different (cf. Section 2.6.2), the results from the receivers in Chapters 4 to 6 can be compared to that from the above MSK receivers. This is because the overall CIR hG[k] is the same for both MSK and DOQPSK schemes given the half-sine filter is used. In NLE, NDFE, and NSE, the receivers succeed by suppressing the effects of ISI in hG[k] regardless of the encoding scheme. 85 10log10(Eb/N0)[dB] Figure 7.3: BERs of different MSK receivers. Therefore, without any changes in the decision rule, similar receivers can be designed for MSK and we would expect them to perform just as well as the receivers for DOQPSK. 86 Chapter 8 Conclusions and Future Work This chapter concludes the thesis with some general comments on the receivers proposed in this work, followed by a discussion on the possible future work for DOQPSK noncoherent detection. 8.1 General Comments In this thesis, five novel noncoherent receiver designs for DOQPSK have been proposed: F-MBDD, I-MBDD, NLE, NDFE, and NSE. First in Chapter 3, the cause of the 3 dB gap in Simon's MBDD performance against that of CD was found to be in the inadequate detection scheme. With a redefined system model and detection rule (F-MBDD), we proved that MBDD can indeed approach the error performance of CD in the limit of large observation window size N. I-MBDD further improves the slow convergence rate of F-MBDD by truncating the decision block size from N—ltoN — 3. We also believe that this truncation is the same reason why Phoel's two-bit DE scheme performs better than the one-bit scheme. In Chapters 4 and 5, the high computational complexity in MBDD was sim-plified by two noncoherent receivers based on equalization techniques. The NLE scheme in Chapter 4 suppresses ISI via a linear equalizer based on the MMSE criterion. Together with a DD scheme that includes a phase reference 87 estimator, NLE achieves considerable error improvements over conventional DD. On the other hand, NDFE in Chapter 5 deploys two niters at the feed-forward (FF) and feedback (FB) positions to better cancel the effects of ISI. Based on the same MMSE criterion and phase reference estimator as the ones in NLE, NDFE achieves even better performance than its NLE counterpart in almost all aspects. However, the equalizers make the receivers' performance sensitive to the overall CIR. For the three different pulse shapes considered, the error performance of both NLE and NDFE schemes progressively approach that of CD with decreasing values of the channel coefficient parameter (3. An-other set of parameters, N and (, corresponding to nonrecursive and recursive phase reference calculations, can be controlled to balance error performance and robustness in phase variations. The NSE technique proposed in Chapter 6 uses the same ML approach as MBDD, and further combines a trellis decoder of K states based on the VA to provide a balanced performance in power efficiency, computational complexity, and robustness against phase variations. The NSE decoder is suboptimal in that the calculation of the branch metrics A [A;] relies on phase reference pa-rameters N and £. Also, the VA reduces the memory required to store the metrics via survivor path selection. Moreover, unlike in NLE and NDFE, the consideration of ISI is contained in the decision metric in NSE, which makes the scheme robust against ISI with minimal deviations in error performance. 8.2 Future Work The DOQPSK receivers proposed in this work provided a variety of solutions for generating error performances that were previously unattainable. Nonethe-less, many topics can still be considered as future work in the area of DOQPSK noncoherent detection. For example, a rectangular filter has been assumed at the transmitter in all of the aforementioned MBDD designs. As an extension to this work, the analysis of MBDD with other pulse shapes may be consid-88 ered. However, the detection strategy may have to be adjusted depending on the overall impulse response of the PSFs. For example, the frequent decision errors in the beginning and end bits of the F-MBDD decision block are the result of the CIR characteristics. During block detection, the beginning and end bits contain only half as much energy as each of the bits in the rest of the data sequence, meaning that the average signal-to-noise ratio (SNR) of those bits is exactly 3 dB less than that of the remaining sequence. Asymptotically, these errors dominate the error probability, thereby slowing the convergence in error performance. Therefore, the size of the detection window will need to be optimized accordingly if other pulse-shaping techniques are to be used for MBDD. Another consideration is to derive an optimal detection strategy for DOQPSK in the presence of fading, since the equalizers in the NLE and NDFE schemes will not perform well against time-variant channels. In addition, throughout this thesis we have assumed that the CIR is known at the receiver. In the absence of such information, adaptive algorithms will need to be included in the decoder to estimate the characteristics of the channel. Finally, if Nyquist-compatible PSFs1 are to be used for DOQPSK, techniques other than NLE and NDFE will be required since equalization is only applicable to signals with ISI. PSFs that satisfy the Nyquist criterion for band-limited, ISI-free transmission [3]. 89 Appendix A Derivation of Output Noise Process z[k] z[k] is the sampled output of the AWGN process n(t) through the linear time-invariant filter hR(t). Mathematically, z[k] is expressed in Eq. (2.12) and conveniently redefined here as z[k] = z(kTb +10) (A.l) hR(n)n(kTb + t0 - fj)dfj,, where n(t) is a complex AWGN process with zero mean and variance No and hR(t) is the impulse response of the received filter. The mean of the output z[k] is f oo > S{z[k]} = £< j hR{fj,)n(kTb + t0 - p)dp: -oo oo = J hR(n)£ {n(kTb +10 - A*)} d/j, —oo (A.2) - 0. Since the mean of the AWGN process, £ {n(t)}, is zero for all t, Eq. (A.2) is valid. 90 Consider next the auto-correlation function (ACF) of the output random pro-cess z[k], which is defined as <j>zz[X]=£{z*[k}z[k + X}} s OO 00 = 8\Jh*R(n)n*{kTb + t0- TX)dn JhR(r2)n((k + X)Tb + t0- r2)dr2 —^OO —00 oo oo = I I h* R^ hR^ T2^ nn^ Tb + Tl~ R2)dTidr2, —oo —oo (A.3) where \Tb is the time difference and <pnn(r) = £ {n*(t)n(t + r)} = N05(T) is the ACF of n(t). One of the integrals can then be evaluated by integrating with respect to r to become oo <1>ZZ[X}=N0 J hR(a)hR(XTb + a)dc (A.4) — OO = NQ(f>R(XTb) When hR(t) is the matched filter to the transmit filter hrit), the integral in Eq. (A.4) is equivalent to the convolution hr(t) * hR(t), which corresponds to the combined impulse response hc(t) in Eq. (2.6). Consequently, in discrete-time, the sampled noise z[k] has an ACF equal to <k*[A] = N0hG(XTb) (A.5) = NQhG[X}. 91 Appendix B Derivation of IIR M M S E - L E Error Variance From [3], the error variance of I I R linear equalization with MMSE criterion, Ce-iiR-LE» ^ s defined a s B J \HG(efl"fT>>)\2 + olHG{e^fT>) - 1 / 2 T 6 with e[k] = d[k] — As[k — ko], as in Eq. (4.15). TJ, is the bit period and al = NQ is the variance of the AWGN n(t) from the channel. HG(ej2nfTb) is the zT-transform of the combined impulse response hG(t) from Eq. (2.6), with z = ej27TfTb. For the PSFs considered in Section 4.1, the Z-transform can be substituted as # G ( e j 2 7 r / T ° ) = l + 2/?cos(27rx), (B.2) where 6 is the tap weight coefficient of hG[k] in Eq. (4.2) and x = fTb. For 92 positive values of Ha{e:>2'KfTb), i.e., 0 < (3 < 1/2, Eq. (B.l) can be simplified to 1/2 ^ e - I I R - L E -1/2 dx 1/2 (B.3) 1 al + 1 - 23 J 1 +7COS 2 (7 ra ; ) -1/2 dx. In Eq. (B.3), the identity cos(2ync) = 2cos2(vra;) — 1 is used and 7 is defined as 4/? A 7 = (B.4) <^ + i - 2 / r The integral in Eq. (B.3) can be evaluated using trigonometric identities and partial fractions, and is reduced to / tan (TTX) N -| 1/2 V ) a, e - I I R - L E °l + 1 - 2/3 arctan TTy/l + 7 (B.5) -1/2 We then substitute the limits (1/2,-1/2) into Eq. (B.5) for x. Given small values of 7 (valid for 0 < 0 < 1/2 and 0 < a\ < 1), the term l / ^ / T + 7 in arctan (•) can be neglected in Eq. (B.5) since, respectively, tan(±7r/2) = ± 0 0 . arctan ( ± 0 0 ) can then be evaluated to ± 7 r / 2 , respectively. Finally, the error variance can be expressed as ^ 1 az, ^ e - I I R - L E — ^/(a2 + l ) 2 -4 /? 2 (B.6) 93 Appendix C Derivation of IIR M M S E - D F E Error Variance From [3], the error variance of IIR decision-feedback equalization with MMSE criterion, c r e - i i R - D F E > ^s defined as ^ e - I I R - D F E — £{leMI } 1/2Tb -\HG(e^fT»)\' o-lHG{e^fT») + 1 ( C l ) df ' e x p | - T 6 J In | -l/2TB with e[k] = d[k] — c[k — k0], as in Eq. (5.16). Tb is the bit period and o\ — No is the variance of the AWGN n(t) from the channel. HG(e^27r^Tb) is the zT-transform of the combined impulse response hG(t) from Eq. (2.6), with z = ej27TfTb. For the PSFs considered in Section 4.1, the zT-transform can be substituted as HG(ej27TfT») = 1 + 2/3cos(27rx),. (C.2) where 3 is the tap weight coefficient of hG[k] in Eq. (4.2) and x = fTb. For 94 positive values of Ha(ej2'KfTb), i.e., 0 < B < 1/2, Eq. (Cl) can be simplified to HG(e^Tb) + a 2n\ 2 2 ^ e — I I R — D F E = °n E X P I In dx alexpI -1/2 1/2 / -1/2 (C.3) In CT£ + 1+ 2/3 COS(2TTO;) dx . The integral in the exponent in Eq. (C.3) can be evaluated by substituting u = 2nx [3]. The error variance can be simplified to 2 2 ° e - I I R - D F E = °n E X P I I 7T In al + 1 + 2/?cos(u) du = a 2 exp — In a2n + 1 + y/{al + l) 2 - 4/?2 (C.4) 2a2 a* + 1 + V(a2 + l)2-4/?2-95 Bibliography [1] M. K. Simon. Multiple-bit differential detection of offset QPSK. IEEE Transactions on Communications, 51 (6): 1004-1011, June 2003. [2] IEEE 802.15.1 Working Group. IEEE 802.15.1-2002, IEEE standard for information technology-telecommunications and information exchange between systems- local and metropolitan area networks-specific require-ments part 15.1: Wireless medium access control (MAC) and physical layer (PHY) specifications for wireless personal area networks WPANs. http://standards.ieee.org/getieee802/download/802.15.l-2002.pdf, 2002. [3] J. G. Proakis. Digital Communications. McGraw-Hill, New York, 4th edition, 2001. [4] K. Defly, M. Lecours, and N. Boutin. Differential detection of the OQPSK signal: coding and decoding. In IEEE International Conference on Com-munications, volume 3, pages 1660-1664, Boston, MA, June 1989. [5] S. Hischke and J. Habermann. New results on the effects of nonlinear amplifiers on D O Q P S K and T T / 4 - D Q P S K signals. In The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Commu-nications, volume 1, pages 386-390, September 1998. [6] I. Korn. Offset DPSK with differential phase detector in satellite mobile channel with narrow-band receiver filter. IEEE Transactions on Vehicular Technology, 38(4):193-203, November 1989. 96 [7] C. G. Gunther and J. Habermann. DOQPSK - differential demodulation of filtered offset QPSK. In IEEE 44th Vehicular Technology Conference, pages 1542-1546, June 1994. [8] E. Frantzeskakis and A. Posonidis. ODQPSK non-coherent reception. In IEEE International Conference on Acoustics, Speech, and Signal Process-ing, volume 6, pages 3638-3641, June 2000. [9] D. Divsalar and M. Simon. Multiple-symbol differential detection of MPSK. IEEE Transactions on Communications, 38(3):300-308, March 1990. [10] M. Simon and D. Divsalar. Maximum-likelihood block detection of non-coherent continuous phase modulation. IEEE Transactions on Commu-nications, 41(l):90-98, January 1993. [11] W. G. Phoel. Improved performance of multiple-symbol differential de-tection for offset QPSK. IEEE Wireless Communications and Networking Conference, 1:548-553, March 2004. [12] W. H. Gerstacker, R. Schober, and J. B. Huber. Noncoherent equalization algorithms based on sequence estimation. In IEEE Global Telecommuni-cations Conference, volume 6, pages 3485-3490, November 1998. [13] G. Colavolpe and R. Raheli. Noncoherent sequence detection. IEEE Transactions on Communications, 47(9): 1376-1385, September 1999. [14] G. D. Forney. The Viterbi algorithm. IEEE Proceedings, 61:268-278, 1973. [15] H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Re-ceivers. John Wiley & Sons, Inc., New York, NY, USA, 1998. [16] R. Schober. Noncoherent Detection and Equalization for MDPSK and MDAPSK Signals. Shaker Verlag, P.O. BOX 1290 D-52013 Aachen, 2000. 97 [17] R. Raich and G. T. Zhou. Analyzing spectral regrowth of QPSK and OQPSK signals. In IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 4, pages 2673-2676, May 2001. [18] F. Xiong and D. Wu. Multiple-symbol differential detection of 7r/4-DQPSK in land mobile satellite sommunication channels. In IEE Pro-ceedings on Communications, volume 147, pages 163-168, June 2000. [19] J. C. Tu. Optimum MMSE equalization for staggered modulation. In The Twenty-Seventh Asilomar Conference on Signals, Systems and Comput-ers, volume 2, pages 1401-1406, November 1993. [20] D. Morais and K. Feher. Bandwidth efficiency and probability of error performance of MSK and offset QPSK systems. IEEE Transactions on Communications, 27(12):1794-1801, December 1979. [21] G. M. Vitetta, U. Mengali, and M. Morelli. Differential detection al-gorithms for MSK signals over AWGN and frequency-flat rayleigh fading channels. IEEE Transactions on Communications, 47(12):1820-1827, De-cember 1999. [22] R. Mehlan and H. Meyr. Phase differential block demodulation of hardlim-ited MSK signals. In IEEE Global Telecommunications Conference, vol-ume 2, pages 1014-1018, December 1994. [23] G. K. Kaleh. Differential detection via the Viterbi algorithm for off-set modulation and MSK-type signals. IEEE Transactions on Vehicular Technology, 41(4):401-406, November 1992. [24] M. Simon and D. Divsalar. On the optimality of classical coherent de-tection of differentially encoded M-PSK. IEEE Communications Letters, l(3):67-70, May 1997. 98 [25] R. Schober, I. Ho, and L. Lampe. Multiple-bit differential detection of DOQPSK - revisited. Submitted to IEEE International Conference on Communications - Communication Theory Symposium, July 2004. [26] R. Schober, I. Ho, and L. Lampe. Multiple-bit differential detection of DOQPSK - revisited. Submitted to IEEE Transactions on Communica-tions, July 2004. [27] S. Haykin. Communications Systems 4th Ed. John Wiley & Sons, Inc., New York, NY, USA, 4th edition, 2001. [28] E. J. Borowski and J. M. Borwein. The Harper Collins Dictionary of Mathematics. McGraw-Hill, New York, 1968. [29] Jr. K. M. Mackethum. A fast algorithm for multiple-symbol differential detection of MPSK. IEEE Transactions on Communications, 42:1471-1474, February 1994. [30] F. Adachi and M. Sawahashi. Decision feedback multiple-symbol differ-ential detection for M-ary DPSK. IEEE Electronic Letters, 29(15):1385-1387, July 1993. [31] R. Schober. Equalization of channels with ISI. Lecture Notes from Sig-nal Detection and Estimation, Department of Electrical and Computer Engineering, University of British Columbia, Canada, 2004. [32] H. Leib. Data-aided noncoherent demodulation of DPSK. IEEE Transac-tions on Communications, 43(234):722-725, February/March/April 1995. [33] R. Schober and S. Pasupathy. Noncoherent space-time equalization. IEEE Transactions on Wireless Communications, 2(3):537-548, May 2003. [34] H. Leib and S. Pasupathy. Block coded noncoherent MSK. In IEEE International Conference on Communications, volume 2, pages 448-452, April 1990. 99 [35] S. Haykin and B. Van Veen. Signals and Systems. John Wiley & Sons, Inc., New York, NY, USA, 1999. [36] R. Schober, W. H. Gerstacker, and A. Lampe. Noncoherent MMSE inter-ference suppression for DS-CDMA. IEEE Transactions on Communica-tions, 50(4):577-587, April 2002. [37] R. Schober and W. H. Gerstacker. Adaptive noncoherent DFE for MDPSK signals transmitted over ISI channels. IEEE Transactions on Communications, 48(7): 1128-1140, July 2000. [38] D. Raphaeli. Noncoherent coded modulation. IEEE Transactions on Communications, 44:172-183, February 1996. [39] D. Makrakis and K. Feher. Optimal noncoherent detection of PSK signals. IEEE Electronics Letters, 26:398-400, March 1990. [40] G. Colavolpe and R. Raheli. Performance analysis of noncoherent se-quence detection of M-ary PSK. In IEEE International Conference on Communications, volume 1, pages 438-443, June 1998. [41] G. D. Forney. Maximum-likelihood sequence estimation of digital se-quences in the presence of intersymbol interference. IEEE Transactions on Information Theory, IT-18:363-378, May 1972. [42] R. Schober and W. H. Gerstacker. Metric for noncoherent sequence esti-mation. IEEE Electronics Letters, pages 2178-2179, December 1999. [43] D. Warrier and U. Madhow. Spectrally efficient noncoherent communica-tion. IEEE Transactions on Information Theory, 48(3):651-668, March 2002. 100
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Noncoherent detection for differential offset QPSK
Open Collections
UBC Theses and Dissertations
Featured Collection
UBC Theses and Dissertations
Noncoherent detection for differential offset QPSK Ho, Ivan Chit Hin 2004
pdf
Page Metadata
Item Metadata
Title | Noncoherent detection for differential offset QPSK |
Creator |
Ho, Ivan Chit Hin |
Date Issued | 2004 |
Description | At the physical layer of wireless communication systems, differential offset quaternary phase-shift keying (DOQPSK) offers a great avenue for low-cost implementation. However, its unfavorable error performance with conventional differential detection (DD) has made DOQPSK unpopular in practical use. Recently, Dr. M. Simon proposed a multiple-bit differential detection (MBDD) scheme that is derived from optimal maximum-likelihood block detection (MLBD) [1]. Asymptotically, MBDD still suffers a 3 dB loss in power efficiency compared to that of coherent detection (CD). To close the performance gap between MBDD and CD, and to make the receiver a simple and versatile solution, five novel noncoherent receiver designs for DOQPSK are proposed in this thesis: full-size MBDD (F-MBDD), improved MBDD (I-MBDD), noncoherent linear equalization (NLE), noncoherent decision-feedback equalization (NDFE), and noncoherent sequence estimation (NSE). In F-MBDD, we use an appropriate model for the overall channel to overcome the performance gap of Simon's receiver. I-MBDD improves the slow convergence of the error value in F-MBDD by truncating the detection window size from N — 1 to N — 3. For NLE and NDFE, computational complexity is reduced by employing suboptimal equalization techniques to suppress inter-symbol interference (ISI) introduced by the OQPSK modulation. Finally, NSE uses ML detection with a trellis decoder that is based on the Viterbi algorithm (VA). When designed carefully, all the schemes proposed in this work have shown performances close to that of CD. In addition, receiver parameters can be controlled to balance performance, complexity, and versatility. |
Extent | 4872779 bytes |
Genre |
Thesis/Dissertation |
Type |
Text |
FileFormat | application/pdf |
Language | eng |
Date Available | 2009-11-24 |
Provider | Vancouver : University of British Columbia Library |
Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
DOI | 10.14288/1.0065557 |
URI | http://hdl.handle.net/2429/15618 |
Degree |
Master of Applied Science - MASc |
Program |
Electrical and Computer Engineering |
Affiliation |
Applied Science, Faculty of Electrical and Computer Engineering, Department of |
Degree Grantor | University of British Columbia |
GraduationDate | 2004-11 |
Campus |
UBCV |
Scholarly Level | Graduate |
AggregatedSourceRepository | DSpace |
Download
- Media
- 831-ubc_2004-0488.pdf [ 4.65MB ]
- Metadata
- JSON: 831-1.0065557.json
- JSON-LD: 831-1.0065557-ld.json
- RDF/XML (Pretty): 831-1.0065557-rdf.xml
- RDF/JSON: 831-1.0065557-rdf.json
- Turtle: 831-1.0065557-turtle.txt
- N-Triples: 831-1.0065557-rdf-ntriples.txt
- Original Record: 831-1.0065557-source.json
- Full Text
- 831-1.0065557-fulltext.txt
- Citation
- 831-1.0065557.ris
Full Text
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
async >
</script>
</div>
Our image viewer uses the IIIF 2.0 standard.
To load this item in other compatible viewers, use this url:
https://iiif.library.ubc.ca/presentation/dsp.831.1-0065557/manifest