On Existence of Optimal Linear Encoders over Non-field Rings for Data Compression with Application to Computing
2013 (English)In: 2013 IEEE Information Theory Workshop, ITW 2013, IEEE , 2013, 6691314- p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
IEEE , 2013. 6691314- p.
Electrical Engineering, Electronic Engineering, Information Engineering Computer Science
IdentifiersURN: urn:nbn:se:kth:diva-142594DOI: 10.1109/ITW.2013.6691314ISI: 000330643200102ScopusID: 2-s2.0-84893323676ISBN: 978-1-4799-1321-3OAI: oai:DiVA.org:kth-142594DiVA: diva2:704088
2013 IEEE Information Theory Workshop, ITW 2013; Seville; Spain; 9 September 2013 through 13 September 2013
QC 201403112014-03-112014-03-072014-03-11Bibliographically approved