Title :
On existence of optimal linear encoders over non-field rings for data compression with application to computing
Author :
Sheng Huang ; Skoglund, Mikael
Author_Institution :
Commun. Theor. Lab., KTH R. Inst. of Technol., Stockholm, Sweden
Abstract :
This note proves that, for any finite set of correlated discrete i.i.d. sources, there always exists a sequence of linear encoders over some finite non-field rings which achieves the data compression limit, the Slepian-Wolf region. Based on this, we address a variation of the data compression problem which considers recovering some discrete function of the data. It is demonstrated that linear encoder over non-field ring strictly outperforms its field counterpart for encoding some function in terms of achieving strictly larger achievable region with strictly smaller alphabet size.
Keywords :
data compression; linear codes; sequential codes; Slepian-Wolf region; correlated discrete i.i.d. source; data compression; data recovery; nonfield ring; optimal linear sequence encoder; Decoding; Polynomials; Random variables; Source coding;
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
DOI :
10.1109/ITW.2013.6691314