Data Combination over Physical Layer Using Network Coding with PUM Turbo Codes

The Base Station (BS) or access point is the building block of wireless networks, so, we propose exploiting it together with the Network Coding (NC) principle. NC suffers from the complexity of the decoding processes, i.e., complicated Jordan Gaussian Elimination (JGE) processes. So, this paper proposes a deterministic NC algorithm to reduce the number of sequential network decoding steps, and hence minimizing the complexity of JGE process resulting to better time delay and processing time. We propose an algorithm that combines higher number of the transmitted packets resulting to better data-rate but worse Bet Error Rate (BER). However, using such strong Forward error correction channel code, which is Partial Unit Memory Turbo Code (PUMTC) results to minimize the losses in the BER to a very acceptable lever, in fact, in Decode-and-Forward (DF) BS, the BER can be regarded as minimum. Simulation results, for both Amplify-and-Forward (AF) and DF BS schemes using PUMTC based on (8, 4, 3, 8) component codes, confirm that using PUMTC mitigates the problem of noise aggregation resulting from applying NC in the proposed schemes.


Introduction
Most of the popular communication setups such as, IEEE 802.15 and IEEE 802.16, use broadcasting over classical relay channel, that allows communication in both directions simultaneously over a wireless radio channel, exploiting the broadcasting natural, such as data exchange, mobile phone (voice or video) conversation, file sharing, or 4G system applications.
Network coding (NC) [1] is a newly progressed technique over wireless network after being applied over wireline network for multicasting information as it H.Attar is regarded as a noiseless transmission system.In wireless networks, NC allows nodes or Base Station (BS) to add different packets together in one combined packet, either by direct adding or XORing addition.In both cases, the combined packet is equal in the size to one packet size, which means that all the combined packets must have equal sizes.To be able to do so, nodes can apply specific combination algorithms over the input data instead of only dealing with them as single packets, such as combining two input packets after decoding and re-encoding the received packets.NC in wireless packet networks was investigated in full details in [2] [3] [4] [5].In [2] a full-duplex channel model is investigated for two users, and one BS.In [5], three senders and receivers for dynamic network were studied in good details, revealing that NC is such practical technique for dynamic applications as well as the static ones.In [6], channel coding is applied to work with NC techniques over one-way communication with a single BS, which shows how important to use channel coding to mitigate the effect of combining several packets.In [7], a group of users communicate with a common destination using NC is shown with acceptable results.
In [8], data exchange scenario is investigated for fully connected network, via a polynomial-time algorithm with a proposed transmission strategy, unlike the work proposed in this paper where a deterministic XORing combination strategy using NC is proposed.In [9], a Dynamic Source Routing (DSR) is proposed for multi-hops mobile Ad hoc networks, where DSR technique using NC is applied to reduce the number of transmissions.
In [10], NC proved itself as an effective technique for even special application such as Wireless Sensor Network (WSN) over the block fading channel.
In [11], NC has been applied over Long Term Evaluation Advanced (LTE-A) mobile network over three BSs with a different algorithm for each BS, resulting to such high Packet Error Probability (PEP) improvement compared to the same system, when NC technique is not implemented, i.e., (Benchmark scenario).
In [12], the good saving in the transmitted packets and hence the saving in the data rate were investigated by the author over unlimited number of users over one BS.Two-way wireless communication was shown in [13] [14].In [13], distributing Decode and Forward (DF) system was shown using Turbo Code as Forward Error Correction (TCFEC) channel coding, over two separate orthogonal channels, where: each user receives data directly from the user with higher error probability than the indirect orthogonal channel through the BS.The decoding processes are performed for each user at the reception side.In [14], the advantage of using the convolution codes through the DF in the BS is combining NC with convolution codes via DF which are clearly shown with suffusion complexity and BER analysis.
In our previous work [15] [16], practical schemes based on bit/packet together with the capacity for Amplify and Forward (AF) and DF schemes were determined for wireless full-duplex system based on NC with PUMTC.In [17], the same work was introduced using pseudo-random and quasi-cyclic regular Low-Density Parity-Check (LDPC) codes over one BS.
In this paper, we build upon our work in [15] motivated by reducing the number of the sequential network decoding steps using Combined Packet/ symbol Network Coding (CPNC) per source per unit time providing the framework for data exchange for more than two receivers, with applying the PUMTC as the channel coding for FEC technique.
A generic framework for two practical schemes, AF and DF based on CPNC is proposed for data exchange scenario over multiple sources.Our proposed CPNC scheme is compared to the Multi-Source Network Coding (MSNC) based on NC of bits independently per unit time setups introduced in [15], assuming Additive White Gaussian Noise (AWGN) channels.Taking into consideration that AFbased system is more appropriate for real-time applications since decoding at the BS is avoided, resulting to better time delay but worse BER.On the other hand, DF is not recommended for real-time application because of the time delay in the decoding and re-encoding, but it has such high BER performance.A practical system designs based on a rate 1/3 PUMTC with two (8,4,3,8) PUM component codes, is provided.
The rest of the paper is organized as in the following order: Section II explains why applying CPNC system tents to reduce the sequential network decoding steps used in MSNC [15].In Section III, processing steps (decoding) at the receiver direction is illustrated, followed by Section IV, which explains the proposed scenario though a four nodes example.In Section V, we present our BER results for CPNC based on L combined Packet/symbol together with a comparison with the MSNC based on NC for both AF and DF.And finally, Section VI concludes the paper.

CPNC Multi-Source Based on Combined Packet/Symbol
Let us assume that one BS is used to connect N users for exchanging data propose; where the user i generates a binary sequences message The BS must broadcast a minimum of N − 1 consecutively combined CMPs to ensure full connectivity for the N users [15].
So, when L packets are combined in one packet, the BS must broadcast a minimum of N − 1 consecutively combined packets, with ( ) (2) as: ( ) where 1, 2, , i N =  .Thereafter, the BS performs the consecutive summation on the N combined packets before broadcasting the N − 1 , and then the same for the packet of the combined L + 1 till 2L packets, and then 2L + l till 3L packets, and so on.
Accordingly, the BS' broadcasted packet for use i and user i + 1 is given in equation (3) 2) and ( 3) are applied to find the next broadcasted packet for the combined packets L + 1 till 2L , and the same for , and so on. ...
The received MPs by the N users for the combined packets according to Equations ( 5) and ( 6): where 1 DFp A ≥ is the amplification factor.
Finally, for both AF P and DF P , L − 1 separate packets , , broadcasted with the combined packet/symbol shown in Equations ( 3) and ( 5) to be used in the sequential network decoding steps for AF P and DF P respectively.
Figure 1 shows that in CPNC, the number of the sequential network decoding steps has been decreased by L − 1 per user, which is ( ) in total, as these packets are being broadcasted directly as Amplify-and-Forward Benchmark (AF b ) or Decode-and-forward Benchmark (DF b ) that need no any sequential network decoding steps to retrieve.So, we can say that using CPNC gives us the ability to combine AF P system with AF b and DF P systems with DF b , which results to improve the BER significantly, in fact, it even outperforms AF P and DF P for Two-Source NC as shown in the results.

Network Decoding
Each of the N users "hears" the N − 1 received combined packets ( ) ( ) broadcasted by the BS in the AF p and DF p CPNC systems as given by Equations ( 4) and ( 6), respectively.In addition, each user receives the ( ) , , and j ≠ i, and taking into consideration that ( ) packets are retrieved directly by decoding the received ( ) ˆˆ, , as AF b or DF b , so, they need not any retrieving processes, i.e. each user needs to retrieve 2 3 , , , ˆˆ, ,  , according to Equations ( 4) and ( 6) for AF P and DF P respectively, with the help of ( ) The retrieval process uses the fact that 2 , , , and the amplification factor are known by user i and reverse engineers the network encoding process by "subtracting" the known message packet from the received noisy L combined packet/symbol.This can be expressed as: where j = i + 1.
Accordingly, the next retrieved packet is giving bellow: Taking into consideration that ′ is retrieved in the previous step, and then used to find ( ) in the second part in Equation (7).
For the AF p CPNC system, this boils down to: , And with assuming the same AWGN this gives: ( ) where j = i + 1 and the retrieved message includes both UL and DL noises.
In the case of the DF p CPNC system, the retrieval process is far less noisy as shown below: And with assuming the same AWGN this gives: ( ) where j = i + 1. , , and then determining the estimated received messages from the right branch (estimated CMs from users labeled with indices greater than k), and the estimated received messages from the left branch.So, Equation ( 7) is applied starting from and then stepping right and left until The above sequential network decoding steps at user k can be summarized by Equations ( 13) and ( 14), for the right and left branches respectively. ( ( ) where is the right i th requested estimated received CMP for the L combined packet/symbol Packet for user i, and ( ) ( ) where is the left i th requested estimated received CMP from the left side for the L combined packet/symbol Packet for user i, and ( ) As in MSNC based on NC of bits independently per unit time setups, it is possible to reduce the number of the sequential network decoding steps by additionally transmitting CMPs C T as shown by Equations ( 15) and ( 16) for the k th user for the CPNC AF p system, and Equations ( 17) and (18) for DF p , where Equations ( 15) and ( 17) are used to reduce the number of sequential network decoding steps needed in (13) and Equations ( 16) and ( 18) are used to reduce the number of sequential network decoding steps in (13) to retrieve the estimated CMPs at the left receiving side starting from X ′ .So, for AF p system: . . )) .... ( ) .... ( 1) 1 ( 1 .... ( 1) 1 ( 1 2 1 1 .... ( 1) 1 ( 1 where ( ) And for DF p system: where ( ) ˆk where ( ) Equations ( 15), ( 16), ( 17) and (18) show that, the number of possible additional transmitted CMPs is reduced by L − 1 folders as the total number of sequential network decoding steps reduced by L − 1 at first place.Accordingly, CPNC reduces the number of sequential network decoding steps and possible additional transmitted CMPs by the same rate (L − 1).In addition, it allows N(L − 1) direct transmission using AF b and DF b , which significantly improves the BER as shown in the results.

Case Study: CPNC with Four Sources
In the following we describe the concept of CPNC by means of an example where N = 4, and L = 3.Let us assume four users/nodes D 1 , D 2 , D 3 , and D 4 , exchange data, through a BS.Every user requests information from all other three users.We also assume no user can overhear any other users.Thus all communication is performed via a BS, which broadcasts its information to all users.Three DL transmitted combined CMPs are needed to connect four users via CPNC, together with N(L − 1) separate transmitted CMPs (4 × 2 = 8), the total transmitted CMPs is equal to eleven (8 separate transmitted CMPs + 3 combined packet/symbol), while twelve (LN = 4 × 3 = 12) DL transmitted CMPs are needed in broadcast mode without NC.In other words, CPNC reduces the number of DL transmissions by one.In general, the savings in DL transmissions will be 1/LN, which is the same as in MSNC based on NC of bits independently per unit time setups when L = 1, (no combined packets case).Figure 3 illustrates the minimum N − 1 required transmitted CMPs, which give the lowest DL data rate together with the required separate transmitted CMPs.
Figure 3 shows that we need L(N − 1) separate transmitted CMPs from the BS, together with N-1 transmitted combined CMPs, that makes the data rate equal to ( ) ( ) ( )  So, in the receiving sides, all what is needed to be retrieved are  12) and ( 14) for AF p or (13) and (15) for DF p e.g., ( ) ( ) ( ) ( ) ( ) ( ) In our previous work [15], simulations results showed the improvement in BER performance for D 1 and D 4 when sending additional transmitted CMs at the cost of increased bandwidth.

Simulation Results
Transmission is simulated over AWGN channel, using binary phase shift keying (BPSK) modulation.For rate 1/3 PUMTCs based on (8, 4, 3, 8) PUM component codes, a pseudo-random interleaver of size 1000 bits is used.These PUM code designs and turbo code set-ups are described in [15] [16].The BER performance curves are obtained by simulating transmission of at least 10 8 bits and at least 100 frame errors are guaranteed to be collected for statistical significance, amplification factor Ap = 4 and for 4 decoding iterations for all results.
Figure 4 and Figure 5 show the relative BER performance for N = 50 sources for MSNC and CPNC in AF systems.
In Figure 4, we can see that Two-Source NC outperforms N = 50 system by 1 dB of 10 −5 MSNC [11], but when applied CPNC for the N = 50, the BER im-   this direct transmission justifies the other part of the results observed in this fig, so, when L increased from 9 to 49, there is around 1 dB gain at BER of 10 −5 .
Finally, we can notice clearly in Figure 4 as well, that the more we increase L, the nearer the performance improves towards to AF b as direct transmission needs no sequential network decoding steps.
Figure 5 shows that increasing the number of the combined packets (L) has much better BER results than increasing the number of the additional transmitted CMPs, as sending 49 extra CMs in MSNC (which means doubling the data rate) improves the BER by 0.6 dB [15], while in CPNC, when L = 49, the BER performance improves significantly with no extra data rate, we can claim that when L = 49, in CPNC there is around 2 dB improvement at almost the same data rate, which is 1/LN less than pure broadcasting, while the performance is just 0.6 dB with double data rate in MSNC based on NC of bits independently per unit time setups.
The exact observations can be seen with DF system in Figure 6, considering that DF is much less noisy than AF as shown in Equations ( 10) and (12).
So, as DF is much less noisy system, increasing L from 9 to 49 improved the BER by 0.2 dB of 10 −5 , moreover, Figure 6 shows again that CPNC outperforms MSNC for Two-Source, and the total improvement in the BER when L = 49 is around 0.5 dB compared with N = 50 with no additional transmitted CMPs.
Finally, it is again approved that the more we increase L, the nearer the performance improves towards DF b .
The reason why increasing L is better in term of BER than increasing the number of combined packets is, because the L packets are combined before the transmission, which means with error free, which means that there is no any  accumulative error, while when increasing the combined packets, there is error accumulative as a result from the UL channel, though this error is minimum as a result from using the channel coding (PUMTC).

Conclusion
In this paper, we propose a network coding scheme based on high-performance turbo codes for a network where many sources try to communicate with one another via a relay or base station.Our proposed CPNC technique reduces the number of DL transmission from LN transmitted CMPs to LN-1.In addition, our simulation results show that the more combined packet/symbol we use, the better the performance is obtained till the performance almost matches the classical Benchmark AF b or DF b as NC is not applied.The future work will be directed toward using Finite State Markov Chain Rayleigh Fading Channel to represent the channels between the users, which makes the results more practical as proved in [18].

Figure 2
Figure 2 illustrates the serial sequential network decoding steps needed to retrieve the unknown N − 1 i L X ′ received message packets at any user.So, we need to retrieve the

1 Y , 1 2 Y , 2 1 Y , 2 2 Y , 3 1 Y , 3 2 Y , 4 1 Y , and 4 2 Y
which is the same for MSNC based on NC of bits independently per unit time setup when L = 1, and no separate N(L − 1) transmitted packets.Moreover, we notice that all 1 are transmitted and retrieved directly by receiver sides, which means that NC is applied for just the L combined packet/symbol part.

Figure 3 .
Figure 3. Illustrates CPNC for N = 4 and L = 3 broadcasted packets by the BS for both AF p and DF p setups.

3 m at D 1 and 1 3 m 3 X ′ and 3 3 X 3 X 3 X 3 m and 1 3 m 3 m at D 1 and 1 3 m
1, 2, 3, and 4. So, instead of 9 sequential network decoding steps in MSNC, we need just 3 CPNC (taking into consideration that 3 at the receiver D k .We explain the BER and data rate trade-off by an example shows how we retrieve 4 at D 4 .In the default case, both 2 ′ must be retrieved first in order to retrieve 4 ′ at D 1 and 1 ′ at D 4 .This results in error aggregating and higher BER for both of 4 at D 1 and D 4 respectively.In order to improve BER for 4 at D 4 , an additional transmitted CMP is needed according to Equations (

Figure 4 .
Figure 4. CPNC and MSNC AF system based on (8, 4, 3, 8)-PUM turbo codes for N = 50.Figure demonstrates the effect of increasing the number of combined packets L.