QUANTIZATION-LOSS REDUCTION FOR SIGNAL PARAMETER ESTIMATION Manuel Stein, Friederike Wendler, Amine Mezghani, Josef A. Nossek Institute for Circuit Theory and Signal Processing Technische Universitat¨ Munchen,¨ Germany ABSTRACT front-end. Coarse signal quantization introduces nonlinear ef- fects which have to be taken into account in order to obtain Using coarse resolution analog-to-digital conversion (ADC) optimum system performance. Therefore, adapting existent offers the possibility to reduce the complexity of digital methods and developing new estimation algorithms, operat- receive systems but introduces a loss in effective signal-to- ing on quantized data, becomes more and more important. noise ratio (SNR) when comparing to ideal receivers with infinite resolution ADC. Therefore, here the problem of sig- An early work on the subject of estimating unknown pa- nal parameter estimation from a coarsely quantized receive rameters based on quantized signals can be found in [1]. In [2] signal is considered. In order to increase the system perfor- [3] [4] the authors studied channel parameter estimation based mance, we propose to adjust the analog radio front-end to on a single-bit quantizer assuming uncorrelated noise. The the quantization device in order to reduce the quantization- problem of signal processing with low resolution has been loss. By optimizing the bandwidth of the analog filter with considered in another line of work concerned with data trans- respect to a weighted form of the Cramer-Rao´ lower bound mission. It turns out that the well known reduction of low (CRLB), we show that for low SNR and a 1-bit hard-limiting SNR channel capacity by factor 2/π (−1:96 dB) due to 1-bit device it is possible to significantly reduce the quantization- quantization [5] holds also for the general MIMO case with loss of initially -1.96 dB. As application, joint carrier-phase uncorrelated noise. On the other hand it was shown by [6], and time-delay estimation for satellite-based positioning and that the channel capacity loss of the AWGN channel due to synchronization is discussed. Simulations of the maximum- 1-bit quantization at the receiver can be reduced by oversam- likelihood estimator (MLE) show that the optimum estimator pling the analog receive signal. [7] observed the possibility achieves the same quantization-loss reduction as predicted by to improve the correlator output SNR of a quantized receiver the performance bound of the optimized system. by using high sampling frequencies and reducing the receiver Index Terms— analog-to-digital conversion, parameter bandwidth. Recently, [8] derived a lower bound on the ca- estimation, analog filtering, satellite navigation systems. pacity of quantized MIMO channels with noise correlations showing that the loss can be lower than with white noise. 1. INTRODUCTION To the best of our knowledge, estimating multiple param- eters from 1-bit quantized signals with colored noise is still Most state-of-the-art signal parameter estimation techniques not covered by previous works. We provide new results on assume that the receiver (or sensing device) has access to the low SNR estimation performance under 1-bit quantization digital signals with arbitrary high precision. In practice this and noise correlation. More precisely, we derive the Cramer-´ implies the existence of analog-to-digital conversion (ADC) Rao lower bound (CRLB) for the estimation performance in with a resolution which is large enough to neglect the effect of the presence of temporally colored noise within the low SNR amplitude quantization. The push toward high-speed process- regime, taking into account the effects of quantization. It is ing and acquisition renders the assumption of having available observed, that the popular -1.96 dB loss [9] [10] is not valid high-resolution ADC unrealistic or even invalid. In fact, fast in the presence of noise correlation. In fact, the loss can be and high resolution ADC is expensive, power consuming and smaller for certain favorable noise correlation. Therefore, we therefore not appropriate for portable devices. Coarse reso- present a new approach aiming at optimizing the analog front- lution ADC may be a cost and energy-effective solution for end to reduce the quantization-loss. Surprisingly, even adapt- such applications. In particular, 1-bit ADC meets the require- ing the bandwidth of the analog filter is sufficient to signifi- ments for energy efficiency and allows to use a simple analog cantly improve the performance of 1-bit receivers. Note that such analog adjustments are highly attractive from the digi- The authors would like to express their gratitude to the German Fed- eral Ministry of Economics and Technology for supporting this work through tal signal processing point of view as they do not require any grant 50NA1110. Contact authors: fStein, [email protected] extra computational complexity during system operation. 2. SYSTEM MODEL as figure-of-merit where W is a positive semi-definite matrix. Without direct access to R(θ) optimization of the receive For the discussion, we consider a band-limited receive signal system can be carried out with respect to a lower bound (one-sided bandwidth B) sampled at a rate of 1=Ts MSEW(θ) ≥ tr WF −1(θ) : (9) N q y = s(θ) + n 2 C ; (1) The matrix F (θ) is the so called FI matrix [11] with the N q where s(θ) 2 C is a signal of known structure modulated property [12, p. 3] K through θ 2 R , the signal parameter that has to be esti- N −1 mated. The vector n 2 C is additive Gaussian noise with R(θ) F q (θ) (10) the covariance matrix entries for a receiver using q bits of resolution. For the considered R = 2BN sinc (2BT ji − jj) ; ij 0 s (2) signal model (4) the entries of F q(θ) are given by where N0 is the spectral density of the noise. 0H 0 @s (θ) 0−1 @s (θ) F q;ij(θ) = 2 · Re R : (11) @θi @θj 2.1. Quantized Receivers For quantized receivers, we define the signal 4. 1-BIT HARD-LIMITING RECEIVER q = Q(y); (3) For a hard-limiting ADC with 1-bit resolution the element- wise quantization operation Q(·) is defined by where for simplicity Q(·) is an element-wise operation, indi- vidually mapping each element yn 2 C onto one point out of Q(x) = sign (Re fxg) + j sign (Im fxg): (12) a finite set Q ⊂ C. By the orthogonality principle [13, p.177] the output q of a general quantizer can be approximated [8] Fortunately, for this quantizer a low SNR gain-noise model [8] can be specified using the arcsine-law [13, p. 438] q = Gy + e = Gs(θ) + Gn + e = s0(θ) + n0; (4) 2 1 where R0 = arcsin R π 2BN0 H H −1 −1 r r G = E qy E yy = RqyRyy ; (5) 2 1 G = I: (13) π 2BN and for scenarios with low SNR 0 0 0 0H H If the noise covariance R is a scaled identity matrix R = E n n ≈ E qq = Rqq: (6) H 1 @s (θ) −1 @s(θ) While (6) just specifies the second moment of the effective F 1-bit;ij(θ) = Re arcsin (I) noise probability density function, it can be shown that for the BN0 @θi @θj discussed signal model, multivariate additive Gaussian noise 2 = F 1;ij(θ): (14) minimizes Fisher information (FI). Therefore, a nearly opti- π mum estimation is attained based on the distribution This verifies the established result [9] [10] that 1-bit hard- 1 limiting quantization at low SNR leads to a loss of p(q; θ) = exp −(q − s0(θ))H R0−1(q − s0(θ)): πN det R0 2 10 log = −1:96 dB (15) 3. SIGNAL PARAMETER ESTIMATION π in system performance when comparing to an ideal receive In the following the goal is to calculate an estimate θ^(q) of the system with ADC of infinite resolution. signal parameter θ based on the quantized observation vector q. We restrict the discussion to unbiased estimators, define the conditional mean square error (MSE) matrix 5. SATELLITE-BASED POSITIONING h ^ ^ T i R(θ) = Eqjθ (θ(q) − θ)(θ(q) − θ) ; (7) In order to visualize the possible performance improvements, we use a GNSS signal parameter estimation scenario. Here and use the weighted sum of the individual estimation errors the analog receive signal is modeled by p jφ MSEW(θ) = tr (WR(θ)) (8) y(t) = e Cx(t − τ) + n(t); (16) N×N with φ being a carrier-phase shift, C the carrier power and τ T (τ) 2 C a diagonal matrix with entries a time-delay. As satellite signal GPS L1 C/A (satellite 1) [14] T (τ) = e− j(n−(N=2+1))!0τ ; (24) is used. For observation periods smaller than 20 ms [15] nn and x~ the vector with the Fourier coefficients +1 X " #T x(t) = bkh(t − kTc); (17) N N x~ = X − !0 ;:::;X − 1 !0 ; (25) k=−∞ 2 2 with bk 2 {−1; 1g being the k-th symbol of a periodic binary 2π @x(τ) with !0 = . For the signal derivative such an ap- T0 @τ sequence b with 1023 elements and chip-duration of Tc = proach allows to write 977:52 ns such that x(t) repeats after T0 = 1 ms. The pulse @x(τ) " # = DT (τ)Ωx~; (26) 1 Tc Tc @τ h(t) = p Si 2πB t + − Si 2πB t − N×N π Tc 2 2 with Ω 2 C being a diagonal matrix with entries is the band-limited version of a rectangular pulse filtered with Ωnn = − j !0(n − (N=2 + 1)): (27) an ideal low-pass filter with bandwidth B where by definition Further, if N is sufficiently large any covariance matrix R has approximately the structure of a circulant Toeplitz matrix and Z t sin(x) Si(t) = dx: (18) is therefore diagonalized 0 x R ≈ DΛDH ; (28) A discussion regarding quantized positioning with advanced N×N BOC pulse forms can be found in [16].
Details
-
File Typepdf
-
Upload Time-
-
Content LanguagesEnglish
-
Upload UserAnonymous/Not logged-in
-
File Pages5 Page
-
File Size-