DocumentCode :
659191
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
fYear :
2013
fDate :
9-13 Sept. 2013
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
Type :
conf
DOI :
10.1109/ITW.2013.6691314
Filename :
6691314
Link To Document :
بازگشت