Bavirisetti, Teja Damodaram ; Ganesan, Abhinav ; Prasad, Krishnan ; Sundar Rajan, B.
(2014)
*Precoding-based network alignment using transform approach for acyclic networks with delay*
IEEE Transactions on Information Theory, 60
(10).
pp. 6276-6302.
ISSN 0018-9448

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/document/6869027/

Related URL: http://dx.doi.org/10.1109/TIT.2014.2344975

## Abstract

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay assumed for the links, the output symbols at the sink nodes, at any given time instant, is a F_{p}m-linear combination of the input symbols across different generations, where F_{p}m denotes the field over which the network operates (p is prime and m is a positive integer). We use finite-field discrete Fourier transform to convert the output symbols at the sink nodes, at any given time instant, into a F_{p}m-linear combination of the input symbols generated during the same generation without making use of memory at the intermediate nodes. We call this as transforming the acyclic network with delay into n-instantaneous networks (n is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (nontransform) approach if and only if there exists a network code satisfying sink demands in the transform approach. When the zero-interference conditions are not satisfied, we propose three precoding-based network alignment (PBNA) schemes for three-source three-destination multiple unicast network with delays (3-S 3-D MUN-D) termed as PBNA using transform approach and time-invariant local encoding coefficients (LECs), PBNA using time-varying LECs, and PBNA using transform approach and block time-varying LECs. We derive sets of necessary and sufficient conditions under which throughputs close to n' + 1/2n' + 1, n'/2n'+ 1, and n'/2n'+ 1 are achieved for the three source-destination pairs in a 3-S 3-D MUN-D employing PBNA using transform approach and time-invariant LECs, and PBNA using transform approach and block time-varying LECs, where n' is a positive integer. For PBNA using time-varying LECs, we obtain a sufficient condition under which a throughput demand of n_{1}/n, n_{2}/n, and n_{3}/n can be met for the three source-destination pairs in a 3-S 3-D MUN-D, where n_{1}, n_{2}, and n_{3} are positive integers less than orequal to the positive integer n. This condition is also necessary when n_{1} + n_{3} = n_{1} + n_{2} = n where n_{1} ≥ n_{2} ≥ n_{3}.

Item Type: | Article |
---|---|

Source: | Copyright of this article belongs to Institute of Electrical and Electronics Engineers. |

ID Code: | 107792 |

Deposited On: | 08 Dec 2017 10:13 |

Last Modified: | 08 Dec 2017 10:13 |

Repository Staff Only: item control page