SigSag: Iterative detection through soft message-passing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1017-1025

  Tehrani, Arash Saber ^a   Dimakis, Alexandros G ^a   Neely, Michael J ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; FACTOR GRAPHS; HIGH PROBABILITY; ITERATIVE DETECTION; MULTIPLE ACCESS; PACKET SIZE; RANDOM ACCESS PROTOCOL;

MESSAGE PASSING; MULTIPLE ACCESS INTERFERENCE; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS);

ITERATIVE DECODING;

EID: 79960862320     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934874     Document Type: Conference Paper

References (23)

1. S. Gollakota and D. Katabi, ZigZag Decoding: Combating Hidden Terminals in Wireless Networks, ACM SIGCOMM, vol. 3S, no. 4, pp. 159-170, Oct. 2008.
2. Boutros and G. Caire, Iterative multiuser joint decoding: unified framework and asymptotic analysis, IEEE Trans. on Info. Theory, July 2002, pp. 1772-1793.
3. J. Komlós, On the determinant of (0, 1) matrices, Studia Scientiarum Mathematicarum Hungarica, pp. 7-22, 1967.
4. S. Verdu, Multiuser Detection, Cambridge, U.K.: Cambridge Univ.Press, 1995.
5. M. Luby, LT Codes, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
6. F. R. Kschischang, B. J. Frey, and H. A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Info. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
7. T. Richardson and R. Urbanke, The capacity of low-density parity check codes under message-passing decoding. IEEE Trans. Info. Theory, vol. 47, pp. 599-618, Feb. 2001.
8. D. Reynolds, X. Wang, and H. V. Poor, Blind adaptive space-time multiuser detection with multiple transmitter and receiver antennas, IEEE Trans. on Signal Processing, vol. 50, no. 6, pp. 1261-1276, June 2002.
9. H. EI Gamal and E. Geraniotis, Iterative multiuser detection for coded CDMA signals in AWGN and fading channels, IEEE Journal on Selected Areas in Communications, vol. 18, pp. 30-41, Jan. 2000.
10. H. v. Poor, Iterative multiuser detection, IEEE Signal Processing Magazine, Vol. 21, pp. 81-88, Jan. 2004.
11. L. Erran, J. Liu, Kun Tan, H. Viswanathan, and R. Yang, Retransmission Repeat: Simple Retransmission Permutation Can Resolve Overlapping Channel Collisions, Eighth ACM Workshop on HotNets, Oct. 2009.
12. B. Nazer and M. Gastpar, Compute-and-forward: Harnessing interference with structured codes, submitted to IEEE Trans. Info. Theory. Available under: http://arxiv.org/abs/090S.2119
13. X. Zhang, K. G. Shin, Chorus: Collision Resolution for Efficient Wireless Broadcast, Proceedings of IEEE INFOCOM, 2010.
14. J. G. Andrews, Interference Cancellation for Cellular Systems: A Contemporary Overview, IEEE Wireless Communications Magazine, Apr. 2005.
15. A. Kamra, J. Feldman, V. Misra, and D. Rubenstein, Growth Codes: Maximizing Sensor Network Data Persistence, Proceedings of ACM SIGCOMM, Pisa, Italy, Sep. 2006.
16. F. Soldo, A. Markopoulou, and A. Lopez-Toledo, A Simple Optimization Model for Wireless Opportunistic Routing with Intra-session Network Coding, in Proc. of NetCod 2010, Toronto, Canada, June 2010.
17. A. Khreishah, C. C. Wang, and N. B. Shroff, Cross-layer Optimization for Wireless Multihop Networks with Pairwise Intersession Network Coding, IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 606-621, June 2009.
18. A. Eryilmaz, A. Ozdaglar, and M. Medard, On the Delay and Throughput Gains of Coding in Unreliable Networks, IEEE Trans. on Info. Theory, vol. 54, no. 12, pp. 5511-5524, 2008.
19. H. Pishro-Nik, N. Rahnavard, and F. Fekri, Non-uniform error correction using low-density parity check codes, IEEE Trans. on Info. Theory, vol. 51, no. 7, pp. 2702-2714, July 2005.
20. S. Katti, S. Gollakota, and D. Katabi, Embracing Wireless Interference: Analog Network Coding, ACM SIGCOMM, 2007.
21. S. Y. EI Rouayheb, A. Sprintson, and C. Georghiades, On the Relation Between the Index Coding and the Network Coding Problems, in proceedings of ISIT 2008, Toronto, Canada.
22. T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008.
23. J. Paek and M. J. Neely, Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding, Proc. of 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), June 2009.