04/22/23 UWSN@UCONN 1

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

04/22/23 UWSN@UCONN 2

Outline

MotivationRelated WorkSystem DescriptionBenefits of NB-JNCCPerformance StudyConclusions & Discussions

Motivation

Reliable communication in wireless networksFading

Add redundancy to combat fadingInside packet: error-correction coding,

channel coding, physical layer.Cross packets: erasure-correction

coding,FEC, network coding, network layer.

04/22/23 UbiNet@UCONN 3

Motivation (cont.)

Large, multiple hop wireless networks

Basic idea:Joint network and

channel codingDirect combination

in high order Galois Field (Non-Binary)

An integrated factor graph

04/22/23 UbiNet@UCONN 4

Related Work

Separate network channel codingDistributed channel codingJoint 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.

04/22/23 UbiNet@UCONN 5

System Description

Network modelWe consider a small topology with two

sources, two relays and a sink. This can be treated as a basic component of large network

Channel modelRayleigh fading where

04/22/23 UbiNet@UCONN 6

Code Construction

Two sources packets and Channel coding: non-binary LDPC

code specified by and

Network coding: random linear network coding

04/22/23 UbiNet@UCONN 7

1u 2u

M NH K NG

1 1X u G 2 2X u G

1 11 1 12 2Y u G u G 2 21 1 22 2Y u G u G

An Integrated Factor Graph

04/22/23 UbiNet@UCONN 8

Joint Decoding

Iterative decoding through a larger parity check matrix

Layered iterative decoding Channel decodingUpdate soft information through

network decoding Channel decoding……

04/22/23 UbiNet@UCONN 9

Benefits of NB-JNCC

We compare four schemesDirect transmissions w/o relaysDirect transmissions w/ relaysBinary JNCCNon-Binary JNCC

04/22/23 UbiNet@UCONN 10

Diversity Gain

Direct transmissions w/o relays

Direct transmissions w/ relays

Binary JNCC

Non-Binary JNCC

04/22/23 UbiNet@UCONN 11

Capacity Gain

Direct transmissions w/o relays

Direct transmissions w/ relays

Binary JNCC

Non-Binary JNCC

04/22/23 UbiNet@UCONN 12

Performance Study

Simulation setupGF(16)K=800 symbolsChannel code rate 0.8Network code rate 0.5BPSK

04/22/23 UbiNet@UCONN 13

Overall comparison

04/22/23 UbiNet@UCONN 14

Error Pattern

04/22/23 UbiNet@UCONN 15

Joint Decoding Gain

04/22/23 UbiNet@UCONN 16

Decoding Complexity

04/22/23 UbiNet@UCONN 17

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

04/22/23 UbiNet@UCONN 18

Discussions and Suggestions

Thanks

04/22/23 UbiNet@UCONN 19