Lossless polar compression of g-ary sources

Simple item page
buir.contributor.authorArıkan, Orhan
buir.contributor.orcidArıkan, Orhan|0000-0002-3698-8888
dc.citation.epage1136en_US
dc.citation.spage1132en_US
dc.contributor.authorÇaycı, Semihen_US
dc.contributor.authorArıkan, Orhanen_US
dc.coverage.spatialIstanbul, Turkeyen_US
dc.date.accessioned2016-02-08T12:03:58Z
dc.date.available2016-02-08T12:03:58Z
dc.date.issued2013en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionDate of Conference: 7-12 July 2013en_US
dc.description.abstractIn this paper, lossless polar compression of g-ary memoryless sources in the noiseless setting is investigated. Polar compression scheme for binary memoryless sources, introduced by Cronie and Korada, is generalized to sources over prime-size alphabets. In order to reduce the average codeword length, a compression scheme based on successive cancellation list decoding is proposed. Also, a specific configuration for the compression of correlated sources is considered, and it is shown that the introduced polar compression schemes achieve the corner point of the admissible rate region. Based on this result, proposed compression schemes are extended to arbitrary finite source alphabets by using a layered approach. © 2013 IEEE.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T12:03:58Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2013en
dc.identifier.doi10.1109/ISIT.2013.6620403en_US
dc.identifier.urihttp://hdl.handle.net/11693/27888
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/ISIT.2013.6620403en_US
dc.source.title2013 IEEE International Symposium on Information Theoryen_US
dc.subjectAverage codeword lengthen_US
dc.subjectCompression schemeen_US
dc.subjectCorrelated sourcesen_US
dc.subjectFinite sourcesen_US
dc.subjectLayered approachesen_US
dc.subjectList decodingen_US
dc.subjectMemoryless sourceen_US
dc.subjectSuccessive cancellationen_US
dc.subjectInformation theoryen_US
dc.titleLossless polar compression of g-ary sourcesen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Lossless polar compression of g-ary sources.pdf
Size:
159.21 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Electrical and Electronics Engineering