A Transform Approach to Linear Network Coding for Acyclic Networks with Delay

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

A block diagram and three remarks added

Scientific paper

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 \mathbb{F}_{q}$-linear combination of the input symbols across different generations, where $\mathbb{F}_{q}$ denotes the field over which the network operates. We use finite-field discrete fourier transform (DFT) to convert the output symbols at the sink nodes, at any given time instant, into a $\mathbb{F}_{q}$-linear combination of the input symbols generated during the same generation. We call this as transforming the acyclic network with delay into {\em $n$-instantaneous networks} ($n$ is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (non-transform) approach if and only if there exists a network code satisfying sink demands in the transform approach. Furthermore, we show that the transform method (along with the use of alignment strategies) can be employed to achieve half the rate corresponding to the individual source-destination min-cut (which are assumed to be equal to 1) for some classes of three-source three-destination unicast network with delays, when the zero-interference conditions are not satisfied.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Transform Approach to Linear Network Coding for Acyclic Networks with Delay does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Transform Approach to Linear Network Coding for Acyclic Networks with Delay, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Transform Approach to Linear Network Coding for Acyclic Networks with Delay will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-695884

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.