Skip to main content Accessibility help
  • Print publication year: 2014
  • Online publication date: December 2013

6 - Detection based on probabilistic data association (PDA)


Algorithms based on PDA can be employed for low complexity MIMO detection. PDA was originally developed for target tracking in remote sensing applications like radar, sonar, etc. [1]–[3]. In these applications, tracking a target (potentially a non-cooperative hostile target) or multiple targets is of interest. Signals from such targets of interest can be weak. To detect such weak signals, the detection threshold has to be lowered, which may lead to the detection of other background signals (e.g., signals from other unwanted targets) and sensor noise, yielding spurious measurements which are clutter or false-alarm originated. Target tracking loss may result when such spurious measurements are used in a tracking filter (e.g., a Kalman filter). The selection of which measurements to use to update the estimate of the target state for tracking is known as data association. Data association uncertainty arises from ambiguity as to which measurements are appropriate for use in the tracking filter. Tracking of targets of interest in the presence of data association uncertainty has been studied extensively. The goal is to obtain accurate estimates of the target state and the associated uncertainty.

Optimal estimation of the target state involves recursive computation of the conditional probability density function (pdf) of the state, given all the information available, namely, (i) the prior information about the initial state, (ii) the intervening known inputs, and (iii) the set of measurements up to that time.

[1] Y., Bar-Shalom and T. E., Fortmann, Tracking and Data Association. San Diego, CA: Academic, 1988.
[2] Y., Bar-Shalom and X. R., Li, Estimation and Tracking: Principles, Techniques and Software. Dedham, MA: Artech House, 1993.
[3] Y., Bar-Shalom, F., Daum, and J., Huang, “The probabilistic data association filter,” IEEE Cont. Syst. Mag., vol. 29, no. 6, pp. 82–100, Dec. 2009.
[4] R. R., Muller and J. B., Huber, “Iterated soft-decision interference cancelation for CDMA,” Broadband Wireless Communications, pp. 110–115, London: Springer, 1998.
[5] A., Lampe and J. B., Huber, “On improved multiuser detection with iterated soft decision interference cancelation,” in IEEE ICC'1999, Vancouver Jun. 1999, pp. 172–176.
[6] J., Luo, K. R., Pattipati, P. K., Willett, and F., Hasegawa, “Near-optimal multiuser detection in synchronous CDMA using probabilistic data association,” IEEE Commun. Lett., vol. 5, no. 9, pp. 361–363, Sep. 2001.
[7] P. H., Tan, L. K., Rasmussen, and J., Luo, “Iterative multiuser decoding based on probabilistic data association,” in IEEE ISIT'2003, Ykohama, Jun.-Jul. 2003, p. 301.
[8] J. F., RoBler and J. B., Huber, “Iterative soft decision interference cancelation receivers for DS-CDMA downlink employing 4-QAM and 16-QAM interference cancelation,” in Asilomar Conf. Signals, Systems & Computers, Pacific Grove, CA, Nov. 2002, pp. 1488–1494.
[9] D., Pham, J., Luo, K., Pattipati, and P., Willett, “A PDA-Kalman approach to multiuser detection in asynchronous CDMA,” IEEE Commun. Lett., vol. 6, no. 11, pp. 475–477, Nov. 2002.
[10] J., Luo, K. R., Pattipati, and P. K., Willett, “A sliding window PDA for asynchronous CDMA, and a proposal for deliberate asynchronicity,” IEEE Trans. Commun., vol. 51, no. 12, pp. 1970–1974, Dec. 2003.
[11] F., Vanhaverbeke and M., Moeneclaey, “Evaluation of the critical load of parallel interference cancelation based on the PDA approach,” in IEEE PIMRC'2003,Beijing, Sep. 2003, pp. 1551–1554.
[12] C.-H., Li and J.-S., Leu, “Performance improvement of multiuser detector using probabilistic data association in CDMA systems,” in IEEE ICSMC'2007, Montreal, Oct. 2006, pp. 1951–1955.
[13] Y., Huang and J., Zhang, “Generalized probabilistic data association multiuser detector,” in IEEE ISIT'2004, Chicago IL, Jun.-Jul. 2004.
[14] P. H., Tan and L. K., Rasmussen, “Asymptotically optimal nonlinear MMSE multiuser detection based on multivariate Gaussian approximation,” IEEE Trans. Commun., vol. 54, no. 8, pp. 1427–1438, Aug. 2006.
[15] D., Pham, K. R., Pattipati, P. K., Willet, and J., Luo, “A generalized probabilistic data association detector for multiantenna systems,” IEEE Commun. Lett., vol. 8, no. 4, pp. 205–207, Apr. 2004.
[16] Y., Jia, C., Andrieu, R. J., Piechocki, and M., Sandell, “Gaussian approximation based mixture reduction for near optimum detection in MIMO systems,” IEEE Commun. Lett., vol. 9, no. 11, pp. 997–999, Nov. 2005.
[17] Y., Jia, C. M., Vithanage, C., Andrieu, and R. J., Piechocki, “Probabilistic data association for symbol detection in MIMO systems,” Electron. Lett., vol. 42, no. 1, pp. 38–40, Jan. 2006.
[18] F., Cao, J., Li, and J., Yang, “On the relation between PDA and MMSE-ISDIC,” IEEE Signal Process. Lett., vol. 14, no. 9, pp. 597–600, Sep. 2007.
[19] G., Latsoudas and N. D., Sidiropoulos, “A hybrid probabilistic data association-sphere decoding for multiple-input-multiple-output systems,” IEEE Signal Process. Lett., vol. 12, no. 4, pp. 309–312, Apr. 2005.
[20] S., Liu and Z., Tian, “Near-optimum soft decision equalization for frequency selective MIMO channels,” IEEE Trans. Signal Process., vol. 52, no. 3, pp. 721–733, Mar. 2004.
[21] S., Liu and Z., Tian, “A Kalman-PDA approach to soft-decision equalization for frequency-selective MIMO channels,” IEEE Trans. Signal Process., vol. 53, no. 10, pp. 3819–3830, Oct. 2005.
[22] C., Vithanage, C., Andrieu, R., Piechocki, and M. S., Yee, “Reduced complexity equalization of MIMO systems with a fixed-lag smoothed M-BCJR algorithm,” in IEEE SPAWC'2005, New York, NY, Jun. 2005, pp. 136–140.
[23] S., Parsaeefard and H., Amindavar, “Frequency domain probabilistic data association equalizer for OFDM systems without cyclic-prefix,” in IEEE TENCON'2006, Hong Kong, Nov. 2006.
[24] Y., Yin, Y., Huang, and J., Zhang, “Turbo equalization using probabilistic data association,” in IEEE GLOBECOM'2004, Dallas, TX, vol. 4, Nov.-Dec. 2004.
[25] S., Liu, M., Zhao, Z., Luo, F., Li, and Y., Liu, “V-BLAST architecture employing joint iterative GPDA detection and decoding,” in IEEE ICC'2006, Istanbul, Jun. 2006, pp. 4219–4224.
[26] L., Rugini, P., Banelli, K., Fang, and G., Leus, “Enhanced turbo MMSE equalization for MIMO-OFDM over rapidly time-varying frequency-selective channels,” in IEEE ICASSP'2009, Taipei, Apr. 2009, pp. 36–40.
[27] Z. J., Wang, Z., Han, and K. J. R., Liu, “A MIMO-OFDM channel estimation approach using time of arrivals,” IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1207–1213, May 2005.
[28] Y., Jia, C., Andrieu, R. J., Piechocki, and M., Sandell, “PDA multiple model approach for joint channel tracking and symbol detection in MIMO systems,” IEE Proc. Commun., vol. 153, no. 4, pp. 501–507, Aug. 2006.
[29] B., Yang, P., Gong, S., Feng, et al. “Monte Carlo probabilistic data association detector for SFBC-VBLAST-OFDM system,” in IEEE WCNC'2007, Hong Kong, Mar. 2007, pp. 1502–1505.
[30] S. K., Mohammed, A., Chockalingam, and B. S., Rajan, “Low-complexity near-MAP decoding of large non-orthogonal STBCs using PDA,” in IEEE ISIT'2009, Seoul, Jun.-Jul. 2009.
[31] Z., Mei, Z., Yang, X., Li, and L., Wu, “Probabilistic data association detectors for multi-input multi-output relaying system,” IET Commun., vol. 5, no. 4, pp. 534–541, Mar. 2011.
[32] S., Yang, T., Lv, R. G., Maunder, and L., Hanzo, “Distributed probabilistic-data-association-based soft reception employing base station cooperation in MIMO-aided multiuser multicell systems,” IEEE Trans. Veh. Tech., vol. 60, no. 7, pp. 3532–3538, Sep. 2011.
[33] J., Fricke, M., Sandell, J., Mietzner, and P., Hoeher, “Impact of the Gaussian approximation on the performance of the probabilistic data association MIMO decoder,” EURASIP J. Wireless Commun. Netw., vol. 5, no. 5, pp. 796–800, Oct. 2005.
[34] S., Yang, T., Lv, R. G., Maunder, and L., Hanzo, “Unified bit-based probabilistic data association aided MIMO detection for high-order QAM constellations,” IEEE Trans. Veh. Tech., vol. 60, no. 3, pp. 981–991, Mar. 2011.
[35] B. A., Sethuraman, B. S., Rajan, and V., Shashidhar, “Full-diversity high-rate spacetime block codes from division algebras,” IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2596–2616, Oct. 2003.