190 likes | 314 Views
Non-Binary Joint Network Channel Coding for Reliable Communication in Large Wireless Networks. Zheng Guo , Jie Huang, Bing Wang, Jun-Hong Cui and Shengli Zhou. Outline. Motivation Related Work System Description Benefits of NB-JNCC Performance Study Conclusions & Discussions. Motivation.
E N D
Non-Binary Joint Network Channel Coding for Reliable Communication in Large Wireless Networks Zheng Guo, Jie Huang, Bing Wang, Jun-Hong Cui and Shengli Zhou UWSN@UCONN
Outline • Motivation • Related Work • System Description • Benefits of NB-JNCC • Performance Study • Conclusions & Discussions UWSN@UCONN
Motivation • Reliable communication in wireless networks • Fading • Add redundancy to combat fading • Inside packet: error-correction coding, channel coding, physical layer. • Cross packets: erasure-correction coding, FEC, network coding, network layer. UbiNet@UCONN
Motivation (cont.) • Large, multiple hop wireless networks • Basic idea: • Joint network and channel coding • Direct combination in high order Galois Field (Non-Binary) • An integrated factor graph UbiNet@UCONN
Related Work • Separate network channel coding • Distributed channel coding • Joint network channel coding • Most related one: X. Bao, and J. Li, " A Unified Channel-Network Coding Treatment for Wireless Ad-Hoc Networks," Proceeding of IEEE International Symposium on Information Theory (ISIT), Seattle, WA, July 2006. UbiNet@UCONN
System Description • Network model • We consider a small topology with two sources, two relays and a sink. This can be treated as a basic component of large network • Channel model • Rayleigh fading where UbiNet@UCONN
Code Construction • Two sources packets and • Channel coding: non-binary LDPC code specified by and • Network coding: random linear network coding UbiNet@UCONN
An Integrated Factor Graph UbiNet@UCONN
Joint Decoding • Iterative decoding through a larger parity check matrix • Layered iterative decoding • Channel decoding • Update soft information through network decoding • Channel decoding • …… UbiNet@UCONN
Benefits of NB-JNCC • We compare four schemes • Direct transmissions w/o relays • Direct transmissions w/ relays • Binary JNCC • Non-Binary JNCC UbiNet@UCONN
Diversity Gain • Direct transmissions w/o relays • Direct transmissions w/ relays • Binary JNCC • Non-Binary JNCC UbiNet@UCONN
Capacity Gain • Direct transmissions w/o relays • Direct transmissions w/ relays • Binary JNCC • Non-Binary JNCC UbiNet@UCONN
Performance Study • Simulation setup • GF(16) • K=800 symbols • Channel code rate 0.8 • Network code rate 0.5 • BPSK UbiNet@UCONN
Overall comparison UbiNet@UCONN
Error Pattern UbiNet@UCONN
Joint Decoding Gain UbiNet@UCONN
Decoding Complexity UbiNet@UCONN
Conclusions • NB-JNCC can be easily extended to large, multiple hop network • We focus on direct combination of channel code and network code on high order Galois Field UbiNet@UCONN
Discussions and Suggestions Thanks UbiNet@UCONN