Faster Sequential Universal Coding via Block Partitioning

Simple item page
dc.citation.bibtexNamearticleen_US
dc.citation.firstpage1708en_US
dc.citation.issueNumber4en_US
dc.citation.journalTitleIEEE Transactions on Information Theoryen_US
dc.citation.lastpage1710en_US
dc.citation.volumeNumber52en_US
dc.contributor.authorBaron, Droren_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:36:41Zen_US
dc.date.available2007-10-31T00:36:41Zen_US
dc.date.issued2006-04-01en_US
dc.date.modified2006-06-06en_US
dc.date.submitted2006-06-06en_US
dc.descriptionJournal Paperen_US
dc.description.abstractRissanen provided a sequential universal coding algorithm based on a block partitioning scheme, where the source model is estimated at the beginning of each block. This approach asymptotically approaches the entropy at the fastest possible rate of 1/2log(n) bits per unknown parameter. We show that the complexity of this algorithm is /spl Omega/(nlog(n)), which is comparable to existing sequential universal algorithms. We provide a sequential O(nlog(log(n))) algorithm by modifying Rissanen's block partitioning scheme. The redundancy with our approach is greater than with Rissanen's block partitioning scheme by a multiplicative factor 1+O(1/log(log(n))), hence it asymptotically approaches the entropy at the fastest possible rate.en_US
dc.identifier.citationD. Baron and R. G. Baraniuk, "Faster Sequential Universal Coding via Block Partitioning," <i>IEEE Transactions on Information Theory,</i> vol. 52, no. 4, 2006.en_US
dc.identifier.doihttp://dx.doi.org/10.1109/TIT.2006.871041en_US
dc.identifier.urihttps://hdl.handle.net/1911/19723en_US
dc.language.isoengen_US
dc.subjectLossless source codingen_US
dc.subjectredundancyen_US
dc.subjectsequential codingen_US
dc.subjectuniversal codingen_US
dc.subject.keywordLossless source codingen_US
dc.subject.keywordredundancyen_US
dc.subject.keywordsequential codingen_US
dc.subject.keyworduniversal codingen_US
dc.subject.otherDSP for Communicationsen_US
dc.titleFaster Sequential Universal Coding via Block Partitioningen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Bar2006Apr1FasterSequ.PDF
Size:
128.93 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
DSP Publications