Ding, Ni; Smith, David; Sadeghi, Parastoo; Rakotoarivelo, Thierry
This paper proposes a novel splitting (SPLIT) algorithm to achieve fairness in the multiterminal lossless data compression problem. It finds the egalitarian solution in the Slepian-Wolf region and completes in strongly polynomial time. We show that the SPLIT algorithm adaptively updates the source coding rates to the optimal solution, while recursively splitting the terminal set, enabling parallel and distributed computation. The result of an experiment demonstrates a significant reduction in...[Show more]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.