Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets
 
Loading...
Thumbnail Image
research article

Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets

Kanabar, Millen  
•
Scarlett, Jonathan
March 1, 2024
Ieee Transactions On Information Theory

In this paper, we consider the mismatched rate-distortion problem, in which the encoding is done using a codebook, and the encoder chooses the minimum-distortion codeword according to a mismatched distortion function that differs from the true one. For the case of discrete memoryless sources, we establish achievable rate-distortion bounds using multi-user coding techniques, namely, superposition coding and expurgated parallel coding. We study examples where these attain the matched rate-distortion trade-off but a standard ensemble with independent codewords fails to do so. On the other hand, in contrast with the channel coding counterpart, we show that there are cases where structured random codebooks can perform worse than their unstructured counterparts. In addition, in view of the difficulties in adapting the existing and above-mentioned results to general alphabets, we consider a simpler i.i.d. random coding ensemble, and establish its achievable rate-distortion bounds for general alphabets.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2024.3356477
Web of Science ID

WOS:001203295400001

Author(s)
Kanabar, Millen  
•
Scarlett, Jonathan
Date Issued

2024-03-01

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

70

Issue

3

Start page

1525

End page

1539

Subjects

Technology

•

Mismatched Encoding

•

Rate-Distortion Theory

•

Random Coding

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
FunderGrant Number

National University of Singapore (NUS) Early Career Research Award

Available on Infoscience
May 16, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/207945
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés