Joint discovery in synchronous wireless networks

IEEE Transactions on Communications

Volumn 59, Issue 8, 2011, Pages 2296-2305

  Vigato, Alberto ^a   Vangelista, Lorenzo ^a   Méasson, Cyril ^b   Wu, Xinzhou ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b Qualcomm Technologies   (United States)

Author keywords

Channel estimation; factor graph; MAC; message passing; Peer discovery

Indexed keywords

AVERAGE NUMBERS; BELIEF PROPAGATION; CODED TRANSMISSION; FACTOR GRAPH; FACTOR GRAPHS; FINITE PLANE; JOINT ITERATIVE DECODING; MAC; MULTIPLE ACCESS CHANNELS; NODE IDENTIFIERS; PEER DISCOVERY; PHYSICAL RESOURCES; SINGLE USERS; SUCCESSIVE INTERFERENCE CANCELLATIONS; SYSTEM SIMULATIONS;

ITERATIVE DECODING; MESSAGE PASSING; WIRELESS NETWORKS;

PEER TO PEER NETWORKS;

EID: 80052048390     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.061311.100246     Document Type: Article

References (32)

1. J. Luo, L. Zhang, and D. Guo, "Neighbor discovery in wireless ad hoc networks based on group testing," Sept. 2008.
2. D. D. Lin and T. J. Lim, "Subspace-based active user identification for a collision-free slotted ad hoc network," IEEE Trans. Commun., vol. 52, no. 4, pp. 612-621, 2004.
3. J. Ni, R. Srikant, and X. Wu, "Coloring spatial point processes: with applications to peer discovery in wireless networks," to be submitted, 2009.
4. D. Angelosante, E. Biglieri, and M. Lops, "Neighbor discovery in wireless networks: a multi-user-detection approach," CoRR, abs/0704.3241, 2007.
5. S. A. Borbash, A. Ephremides, and M. J. McGlynn, "An asynchronous neighbor discovery algorithm for wireless sensor networks," Ad Hoc Netw., vol. 5, no. 7, pp. 998-1016, 2007. (Pubitemid 46819201)
6. S. Verdù, Multi-User Detection. Cambridge University Press, 1998.
7. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley, 1991.
8. M. Kobayashi, J. Boutros, and G. Caire, "Successive interference cancellation with SISO decoding and EM channel estimation," IEEE J. Sel. Areas Commun., vol. 19, pp. 1450-1460, Aug. 2001. (Pubitemid 32866226)
9. J. G. Andrews, "Interference cancellation for cellular systems: a contemporary overview," IEEE Wireless Commun., vol. 12, no. 2, pp. 19-29, Apr. 2005. (Pubitemid 40683422)
10. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linköping Univ., Sweden, 1996.
11. B. J. Frey, F. R. Kschischang, H.-A. Loeliger, and N. Wiberg, "Factor graphs and algorithms," in Proc. 35th Allerton Conf. Commun., Control, Comput., pp. 666-680, Sept. 1997.
12. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
13. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge University Press, 2008.
14. R. Palanki, A. Khandekar, and R. McEliece, "Graph-based codes for synchronous multiple access channels," in Proc. 39th Allerton Conf. Commun., Control Comput., Oct. 2001.
15. A. Amraoui, S. Dusad, and R. Urbanke, "Achieving general points in the 2-user Gaussian MAC without time-sharing or rate-splitting by means of iterative coding," in Proc. IEEE Int. Symp. Inf. Theory, p. 334, June 2002. (Pubitemid 34964954)
16. P. Berlin and D. Tuninetti, "LDPC codes for fading Gaussian broadcast channels," IEEE Trans. Inf. Theory, vol. 51, pp. 2173-2182, June 2005. (Pubitemid 40843634)
17. C. Cozzo and B. L. Hughes, "Joint channel estimation and data symbol detection in space-time communications," in Proc. Int. Conf. Commun., June 2000.
18. C. Komninakis and R. D. Wesel, "Joint iterative channel estimation and decoding in flat correlated Rayleigh fading," IEEE J. Sel. Areas Commun., vol. 19, pp. 1706-1717, Sep. 2001. (Pubitemid 32981804)
19. M. Loncar, R. Muller, J. Wehinger, and T. Abe, "Iterative joint detection, decoding, and channel estimation for dual antenna arrays in frequency selective fading," in Proc. 5th Int. Symp. Wireless Personal Multimedia Commun., pp. 125-129, Oct. 2002.
20. I. Sutskover, S. Shamai, and J. Ziv, "A novel approach to iterative joint decoding and phase estimation," in Proc. 3rd International Symp. Turbo Codes Related Topics, pp. 83-86, Sep. 2003.
21. J. Dauwels and H.-A. Loeliger, "Joint decoding and phase estimation: an exercise in factor graphs," in Proc. IEEE Symp. Inf. Theory, p. 231, July 2003.
22. J. Dauwels and H.-A. Loeliger, "Phase estimation by message passing," in Proc. IEEE Int. Conf. Commun., pp. 523-527, June 2004.
23. X. Jin, A. W. Eckford, and T. E. Fuja, "Analysis of joint channel estimation and LDPC decoding on block fading channels," International Symp. Inf. Theory Appl., Oct. 2004.
24. H. Niu, M. Shen, J. A. Ritcey, and H. Liu, "A factor graph approach to iterative channel estimation and LDPC decoding over fading channels," IEEE Trans. Wireless Commun., vol. 4, pp. 1345-1350, July 2005. (Pubitemid 41632591)
25. Y. Zhu, D. Guo, and M. L. Honig, "A message-passing approach for joint channel estimation, interference mitigation and decoding," IEEE Trans. Wireless Commun., vol. 8, pp. 6008-6018, Dec. 2009.
26. T. Richardson, R. Laroia, J. Li, A. Jovicic, and X. Wu. "Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications," 2009, US Patent Application, publication No. WO/2009/009313.
27. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
28. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: turbocodes," in Proc. ICC pp. 1064-1070, 1993. (Pubitemid 23674800)
29. S.-Y. Chung, T. J. Richardson, and R. Urbanke, "Analysis of sumproduct decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, Feb. 2001.
30. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, pp. 1727-1737, Oct. 2001.
31. R. Johannesson and K. S. Zigangirov, Fundamentals of Convolutional Coding. IEEE Press, 1999.
32. T. Blu, P. L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot, "Sparse sampling of signal innovations," IEEE Signal Process. Mag., pp. 31-40, Mar. 2008.