Hierarchical guessing with a fidelity criterion
dc.citation.epage | 337 | en_US |
dc.citation.issueNumber | 1 | en_US |
dc.citation.spage | 330 | en_US |
dc.citation.volumeNumber | 45 | en_US |
dc.contributor.author | Merhav, N. | en_US |
dc.contributor.author | Roth, R. M. | en_US |
dc.contributor.author | Arikan, E. | en_US |
dc.date.accessioned | 2016-02-08T10:40:12Z | |
dc.date.available | 2016-02-08T10:40:12Z | |
dc.date.issued | 1999 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description.abstract | In an earlier paper, we studied the problem of guessing a random vector X within distortion D, and characterized the best attainable exponent E(D, p) of the pth moment of the number of required guesses G(X) until the guessing error falls below D. In this correspondence, we extend these results to a multistage, hierarchical guessing model, which allows for a faster search for a codeword vector at the encoder of a rate-distortion codebook. In the two-stage case of this model, if the target distortion level is D 2, the guesser first makes guesses with respect to (a higher) distortion level D 1, and then, upon his/her first success, directs the subsequent guesses to distortion DI. As in the abovementioned earlier paper, we provide a single-letter characterization of the best attainable guessing exponent, which relies heavily on well-known results on the successive refinement problem. We also relate this guessing exponent function to the source-coding error exponent function of the two-step coding process. | en_US |
dc.identifier.doi | 10.1109/18.746836 | en_US |
dc.identifier.eissn | 1557-9654 | |
dc.identifier.issn | 0018-9448 | |
dc.identifier.uri | http://hdl.handle.net/11693/25165 | |
dc.language.iso | English | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/18.746836 | en_US |
dc.source.title | IEEE Transactions on Information Theory | en_US |
dc.subject | Guessing | en_US |
dc.subject | Rate-distortion theory | en_US |
dc.subject | Source-coding error exponent | en_US |
dc.subject | Successive refinement | en_US |
dc.title | Hierarchical guessing with a fidelity criterion | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Hierarchical_guessing_with_a_fidelity_criterion.pdf
- Size:
- 360.64 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version