Feasible alphabets for communicating the sum of sources over a network
Information Theory
2009-01-16 v1 math.IT
Abstract
We consider directed acyclic {\em sum-networks} with sources and terminals where the sources generate symbols from an arbitrary alphabet field , and the terminals need to recover the sum of the sources over . We show that for any co-finite set of primes, there is a sum-network which is solvable only over fields of characteristics belonging to that set. We further construct a sum-network where a scalar solution exists over all fields other than the binary field . We also show that a sum-network is solvable over a field if and only if its reverse network is solvable over the same field.
Cite
@article{arxiv.0901.2198,
title = {Feasible alphabets for communicating the sum of sources over a network},
author = {Brijesh Kumar Rai and Bikash Kumar Dey},
journal= {arXiv preprint arXiv:0901.2198},
year = {2009}
}