Skip navigation
Skip navigation

Fairness in Multiterminal Data Compression: A Splitting Method for the Egalitarian Solution

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]

CollectionsANU Research Publications
Date published: 2018
Type: Conference paper
Source: 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings
DOI: 10.1109/ICASSP.2018.8461989


File Description SizeFormat Image
01_Ding_Fairness_in_Multiterminal_Data_2018.pdf400.07 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator