Local Decoding in Distributed Compression
Local Decoding in Distributed Compression
A recent result says that the lossless compression of a single source Xn is achievable with a strong locality property; any Xi can be decoded from a constant number of compressed bits, with a vanishing in n probability of error. By contrast, we show that for two separately encoded sources …