Cover Image

Generalized Forms of the Kraft Inequality for Finite-State Encoders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Merhav, Neri
Format:	Preprint
Published:	2026
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality
by: Merhav, Neri
Published: (2025)

Lossy Compression of Individual Sequences Revisited: Fundamental Limits of Finite-State Encoders
by: Merhav, Neri
Published: (2024)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
by: Merhav, Neri
Published: (2024)

Soft Covering Through the Lens of Hypothesis Testing
by: Merhav, Neri
Published: (2026)

A Statistical-Physics Refinement of Soft Covering
by: Merhav, Neri
Published: (2026)

Universal Slepian-Wolf coding for individual sequences
by: Merhav, Neri
Published: (2024)

Universal Encryption of Individual Sequences Under Maximal Leakage
by: Merhav, Neri
Published: (2025)

Successive Refinement for Lossy Compression of Individual Sequences
by: Merhav, Neri
Published: (2025)

Lempel-Ziv Complexity, Empirical Entropies, and Chain Rules
by: Merhav, Neri
Published: (2025)

Refinements and Extensions of Ziv's Model of Perfect Secrecy for Individual Sequences
by: Merhav, Neri
Published: (2024)

On Jacob Ziv's Individual-Sequence Approach to Information Theory
by: Merhav, Neri
Published: (2024)

Statistical Physics of Coding for the Integers
by: Merhav, Neri
Published: (2026)

Volume-Based Lower Bounds to the Capacity of the Gaussian Channel Under Pointwise Additive Input Constraints
by: Merhav, Neri, et al.
Published: (2025)

A Toolbox for Refined Information-Theoretic Analyses with Applications
by: Merhav, Neri, et al.
Published: (2024)

Modulation and Estimation with a Helper
by: Khina, Anatoly, et al.
Published: (2023)

Optimal Signals and Detectors Based on Correlation and Energy
by: Marciano, Yossi, et al.
Published: (2024)

A Markov-Chain Characterization of Finite-State Dimension and a Generalization of Agafonov's Theorem
by: Bienvenu, Laurent, et al.
Published: (2025)

Multihead Finite-State Compression
by: Lutz, Neil
Published: (2025)

Adaptive Multi-Head Finite-State Gamblers
by: Cruz, Julianne, et al.
Published: (2026)

Capacity of Finite-State Channels with Delayed Feedback
by: Huleihel, Bashar, et al.
Published: (2023)

Generalized Talagrand Inequality for Sinkhorn Distance using Entropy Power Inequality
by: Wang, Shuchan, et al.
Published: (2021)

Generalized Pinsker Inequality for Bregman Divergences of Negative Tsallis Entropies
by: Beretta, Guglielmo, et al.
Published: (2026)

The Duality Upper Bound for Finite-State Channels with Feedback
by: Huleihel, Bashar, et al.
Published: (2024)

Inequalities Revisited
by: Yeung, Raymond W.
Published: (2025)

The Diffusion Encoder
by: Premkumar, Akhil, et al.
Published: (2026)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
by: Pfister, Henry D., et al.
Published: (2026)

Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
by: Jakhar, Gunank, et al.
Published: (2026)

Private Semantic Communications with Separate Blind Encoders
by: Zamani, Amirreza, et al.
Published: (2024)

Common Randomness Generation from Finite Compound Sources
by: Ezzine, Rami, et al.
Published: (2024)

Rank-metric codes over arbitrary fields: Bounds and constructions
by: Neri, Alessandro, et al.
Published: (2026)

Universal Decoding over Finite-State Additive Channels via Noise Guessing
by: Miyamoto, Henrique K., et al.
Published: (2025)

Spectral Conditions for the Ingleton Inequality
by: Matveev, Rostislav, et al.
Published: (2026)

Multi-Head Finite-State Dimension
by: Huang, Xiang, et al.
Published: (2025)

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
by: Li, Yuan
Published: (2025)

Proving Information Inequalities by Gaussian Elimination
by: Guo, Laigang, et al.
Published: (2024)

Zero Estimation Cost Strategy for Witsenhausen Counterexample with Causal Encoder
by: Zhao, Mengyuan, et al.
Published: (2025)

A Closed-Form EVSI Expression for a Multinomial Data-Generating Process
by: Fleischhacker, Adam, et al.
Published: (2022)

Last-Pair Swapping Polar Codes: A Structure to Improve Polarization under Finite-State Modulation
by: Mei, Yinuo, et al.
Published: (2025)

Generalized Entropy Power Inequalities and Monotonicity Properties of Information
by: Madiman, Mokshay, et al.
Published: (2006)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
by: Abiad, Aida, et al.
Published: (2024)