SigSag: Iterative detection through soft message-passing

IEEE Journal on Selected Topics in Signal Processing

Volumn 5, Issue 8, 2011, Pages 1512-1523

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

^a University of Southern California   (United States)

Author keywords

Iterative decoding; parity check codes; wireless communication

Indexed keywords

BELIEF PROPAGATION; COLLIDED PACKETS; FACTOR GRAPHS; HIGH PROBABILITY; HIGH SIGNAL-TO-NOISE RATIO; ITERATIVE DETECTION; LDPC CODES; MULTIPLE ACCESS; PACKET SIZE; PARITY CHECK CODES; RANDOM ACCESS PROTOCOL; SUM-PRODUCT DECODING; WIRELESS COMMUNICATION;

CODES (SYMBOLS); CODING ERRORS; FADING (RADIO); MESSAGE PASSING; MULTIPLE ACCESS INTERFERENCE; SIGNAL TO NOISE RATIO; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

ITERATIVE DECODING;

EID: 82155181718     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2011.2169042     Document Type: Article

References (24)

1. A. S. Tehrani, A. G. Dimakis, and M. J. Neely, "SigSag: Iterative detection through soft message-passing," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 1017-1025.
2. S. Gollakota and D. Katabi, "ZigZag decoding: Combating hidden terminals in wireless networks," in Proc. ACM SIGCOMM, Oct. 2008, vol. 38, no. 4, pp. 159-170.
3. J. Boutros and G. Caire, "Iterative multiuser joint decoding: Unified framework and asymptotic analysis," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1772-1793, Jul. 2002.
4. J. Komlós, "On the determinant of (0, 1) matrices," Studia Scientiarum Mathematicarum Hungarica, pp. 7-22, 1967.
5. S. Verdu, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
6. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. Foundat. Comput. Sci., 2002.
7. F. R. Kschischang, B. J. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
8. T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, pp. 599-618, Feb. 2001. (Pubitemid 32318092)
9. D. Reynolds, X. Wang, and H. V. Poor, "Blind adaptive space-time multiuser detection with multiple transmitter and receiver antennas," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1261-1276, Jun. 2002. (Pubitemid 34822540)
10. H. El Gamal and E. Geraniotis, "Iterative multiuser detection for coded CDMA signals in AWGN and fading channels," IEEE J. Sel. Areas Commun., vol. 18, no. 1, pp. 30-41, Jan. 2000. (Pubitemid 30568839)
11. H. V. Poor, "Iterative multiuser detection," IEEE Signal Process. Mag., vol. 21, no. 1, pp. 81-88, Jan. 2004.
12. L. Erran, J. Liu, K. Tan, H. Viswanathan, and R. Yang, "Retransmission repeat: Simple retransmission permutation can resolve overlapping channel collisions," in Proc. 8th ACM Workshop on HotNets, Oct. 2009.
13. B. Nazer and M. Gastpar, "Compute-and-forward: Harnessing interference through structured codes," IEEE Trans. Inf. Theory vol. 57, no. 10, pp. 6463-6486, Oct. 2011.
14. X. Zhang and K. G. Shin, "Chorus: Collision resolution for efficient wireless broadcast," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
15. J. G. Andrews, "Interference cancellation for cellular systems: A contemporary overview," IEEEWireless Commun. Mag., vol. 12, no. 2, pp. 19-29, Apr. 2005. (Pubitemid 40683422)
16. A. Kamra, J. Feldman, V. Misra, and D. Rubenstein, "Growth codes: Maximizing sensor network data persistence," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006.
17. F. Soldo, A. Markopoulou, and A. Lopez-Toledo, "A simple optimization model for wireless opportunistic routing with intra-session network coding," in Proc. NetCod 2010, Toronto, ON, Canada, Jun. 2010.
18. A. Khreishah, C. C. Wang, and N. B. Shroff, "Cross-layer optimization for wireless multihop networks with pairwise intersession network coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 606-621, Jun. 2009.
19. A. Eryilmaz, A. Ozdaglar, and M. Medard, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008.
20. H. Pishro-Nik, N. Rahnavard, and F. Fekri, "Non-uniform error correction using low-density parity check codes," IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2702-2714, Jul. 2005. (Pubitemid 41136420)
21. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in ACM SIGCOMM, 2007.
22. S. Y. El Rouayheb, A. Sprintson, and C. Georghiades, "On the relation between the index coding and the network coding problems," in Proc. ISIT 2008, Toronto, ON, Canada.
23. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2008.
24. J. Paek and M. J. Neely, "Mathematical analysis of throughput bounds in random access with ZigZag decoding," in Proc. 7th Int. Symp. Modeling Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Jun. 2009.