Linear code-based vector quantization for independent random variables
Information Theory
2008-05-16 v1 math.IT
Abstract
In this paper we analyze the rate-distortion function R(D) achievable using linear codes over GF(q), where q is a prime number.
Cite
@article{arxiv.0805.2379,
title = {Linear code-based vector quantization for independent random variables},
author = {Boris Kudryashov and Kirill Yurkov},
journal= {arXiv preprint arXiv:0805.2379},
year = {2008}
}
Comments
16 pages, 3 figures
Related papers
View all related →
Information Theory · Computer Science
An Achievable Rate-Distortion Region for the Multiple Descriptions Problem
Farhad Shirani, Sandeep Pradhan
2014-02-11
Information Theory · Computer Science
A coding theorem for the rate-distortion-perception function
Lucas Theis, Aaron B. Wagner
2021-04-29
Information Theory · Computer Science
Achieving the Quadratic Gaussian Rate-Distortion Function for Source Uncorrelated Distortions
Milan S. Derpich, Jan Ostergaard, Daniel E. Quevedo
2008-07-24
Information Theory · Computer Science
LP Bounds for Rate-Distortion with Variable Side Information
Sinem Unal, Aaron B. Wagner
2016-12-13
Information Theory · Computer Science
Computing the Rate-Distortion Function of Gray-Wyner System
Guojun Chen, Yinfei Xu, Ling Liu, Tiecheng Song +1
2023-03-29
Information Theory · Computer Science
A Rate-Distortion Exponent Approach to Multiple Decoding Attempts for Reed-Solomon Codes
Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
2016-11-17
Information Theory · Computer Science
Distributed Remote Vector Gaussian Source Coding with Covariance Distortion Constraints
Adel Zahedi, Jan Ostergaard, Soren Holdt Jensen, Patrick Naylor +1
2014-06-05
Information Theory · Computer Science
Achieving the Gaussian Rate-Distortion Function by Prediction
Ram Zamir, Yuval Kochman, Uri Erez
2008-02-18
Information Theory · Computer Science
Indirect Rate Distortion Functions with $f$-Separable Distortion Criterion
Photios A. Stavrou, Yanina Shkel, Marios Kountouris
2023-05-19
Information Theory · Computer Science
Lattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function
D. Krithivasan, S. S. Pradhan
2007-07-25
Information Theory · Computer Science
Linear code derived from the primage of quadratic function
Xiaoni Du, Yunqi Wan
2016-01-27
Computer Vision and Pattern Recognition · Computer Science
Differentiable Vector Quantization for Rate-Distortion Optimization of Generative Image Compression
Shiyin Jiang, Wei Long, Minghao Han, Zhenghao Chen +2
2026-05-05
Quantum Physics · Physics
Quantum Rate-Distortion Coding
Howard Barnum
2007-05-23
Information Theory · Computer Science
Uniform Distribution on $(n-1)$-Sphere: Rate-Distortion under Squared Error Distortion
Alex Dytso, Martina Cardone
2024-01-10
Information Theory · Computer Science
Optimal rate list decoding via derivative codes
Venkatesan Guruswami, Carol Wang
2015-03-19
Image and Video Processing · Electrical Eng. & Systems
Image Coding for Machines via Feature-Preserving Rate-Distortion Optimization
Samuel Fernández-Menduiña, Eduardo Pavez, Antonio Ortega
2025-08-27
Information Theory · Computer Science
Lower Bounds on the Rate-Distortion Function of LDGM Codes
A. G. Dimakis, M. J. Wainwright, K. Ramchandran
2008-08-18
Information Theory · Computer Science
A Rate-Distortion Perspective on Multiple Decoding Attempts for Reed-Solomon Codes
Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan
2009-08-21
Information Theory · Computer Science
End-to-end optimization of nonlinear transform codes for perceptual quality
Johannes Ballé, Valero Laparra, Eero P. Simoncelli
2020-07-28
Information Theory · Computer Science
Distributed Indirect Source Coding with Decoder Side Information
Jiancheng Tang, Qianqian Yang, Deniz Gündüz
2024-05-24
Information Theory · Computer Science
Quasi Linear Codes: Application to Point-to-Point and Multi-Terminal Source Coding
F. Shirani, M. Heidari, S. S. Pradhan
2016-02-16
Information Theory · Computer Science
Rate-Distortion Properties of Single-Layer Quantize-and-Forward for Two-Way Relaying
Michael Heindlmaier, Onurcan Iscan
2014-02-04
Information Theory · Computer Science
On Finite Block-Length Quantization Distortion
Chen Gong, Xiaodong Wang
2013-06-21
Information Theory · Computer Science
Codes from $A_m$-invariant polynomials
Giacomo Micheli, Vincenzo Pallozzi Lavorante, Phillip Waitkevich
2024-12-17
Information Theory · Computer Science
Lossy Computing with Side Information via Multi-Hypergraphs
Deheng Yuan, Tao Guo, Bo Bai, Wei Han
2022-05-18