English
Related papers

Related papers: Huffman-Coded Sphere Shaping for Extended-Reach Si…

200 papers

We show that a 0.9 dB SNR improvement can be obtained via short-blocklength enumerative sphere shaping for single-span transmission at 56 GBd. This gain vanishes for higher symbol rates and a larger number of spans.

Information Theory · Computer Science 2022-08-30 Yunus Can Gültekin , Olga Vassilieva , Inwoong Kim , Paparao Palacharla , Chigo Okonkwo , Alex Alvarado

A loss-less compression technique is proposed which uses a variable length Region formation technique to divide the input file into a number of variable length regions. Huffman codes are obtained for entire file after formation of regions.…

Information Theory · Computer Science 2014-03-04 Utpal Nandi , Jyotsna Kumar Mandal

Canonical Huffman code is an optimal prefix-free compression code whose codewords enumerated in the lexicographical order form a list of binary words in non-decreasing lengths. Gagie et al. (2015) gave a representation of this coding…

Data Structures and Algorithms · Computer Science 2021-08-19 Szymon Grabowski , Dominik Köppl

The design of the channel part of a digital communication system (e.g., error correction, modulation) is heavily based on the assumption that the data to be transmitted forms a fair bit stream. However, simple source encoders such as short…

Information Theory · Computer Science 2011-07-25 Fabian Altenbach , Georg Böcherer , Rudolf Mathar

This paper studies the impact of probabilistic shaping on effective signal-to-noise ratios (SNRs) and achievable information rates (AIRs) in a back-to-back configuration and in unrepeated nonlinear fiber transmissions. For back-to-back,…

Probabilistic constellation shaping has been used in long-haul optically amplified coherent systems for its capability to approach the Shannon limit and realize fine rate granularity. The availability of high-bandwidth optical-electronic…

Signal Processing · Electrical Eng. & Systems 2023-03-31 Md Sabbir-Bin Hossain , Georg Bocherer , Talha Rahman , Tom Wettlin , Nebojsa Stojanovic , Stefano Calabro , Stephan Pachnicke

We introduce neural probabilistic amplitude shaping, a joint-distribution learning framework for coherent fiber systems. The proposed scheme provides a 0.5 dB signal-to-noise ratio gain over sequence selection for dual-polarized 64-QAM…

Machine Learning · Computer Science 2026-02-04 Mohammad Taha Askari , Lutz Lampe , Amirhossein Ghazisaeidi

Huffman Compression, also known as Huffman Coding, is one of many compression techniques in use today. The two important features of Huffman coding are instantaneousness that is the codes can be interpreted as soon as they are received and…

Information Theory · Computer Science 2013-02-22 A. S. Tolba , M. Z. Rashad , M. A. El-Dosuky

In this paper, we provide for the first time a systematic comparison of distribution matching (DM) and sphere shaping (SpSh) algorithms for short blocklength probabilistic amplitude shaping. For asymptotically large blocklengths, constant…

Signal Processing · Electrical Eng. & Systems 2020-06-01 Yunus Can Gültekin , Tobias Fehenberger , Alex Alvarado , Frans M. J. Willems

Probability Shaping (PS) is a method to improve a Modulation and Coding Scheme (MCS) in order to increase reliability of data transmission. It is already implemented in some modern radio broadcasting and optic systems, but not yet in…

Information Theory · Computer Science 2023-07-06 Evgeny Bobrov , Adyan Dordzhiev

Constellation shaping is an energy-efficient strategy involving the transmission of lower-energy signals more frequently than higher-energy signals. Previous work has shown that shaping is particularly effective when used with coded…

Information Theory · Computer Science 2012-10-18 Xingyu Xiang , Matthew C. Valenti

Training and serving Large Language Models (LLMs) require partitioning data across multiple accelerators, where collective operations are frequently bottlenecked by network bandwidth. Lossless compression using Huffman codes is an effective…

We introduce a high-performance linear-scaling electronic structure method that employs chromatic superposition states (CSS) as a low-dimensional, high-fidelity representation, which can be orders of magnitude smaller than the full Hilbert…

Materials Science · Physics 2026-05-21 Zhikang Jiang , Zhizhi Xiao , Mingfa Tang , Weiyu Li , Zhaoru Sun , Ke Xia , Youqi Ke

We propose a 4-dimensional 2-ary amplitude ring-switched modulation format with 64 symbols, which is denoted as 4D-2A-RS64 encoded over two polarization tributaries to improve the transmission performance over long-haul optical fibers in…

Signal Processing · Electrical Eng. & Systems 2023-11-30 Jingtian Liu , Élie Awwad , Yves Jaouën

Recently, arithmetic coding has attracted the attention of many scholars because of its high compression capability. Accordingly, in this paper a method which adds secrecy to this well-known source code is proposed. Finite state arithmetic…

Cryptography and Security · Computer Science 2012-06-06 Hashem Moradmand Ziyabar , Mahnaz Sinaie , Ali Payandeh , Vahid Tabataba Vakili

A new probabilistic shaping distribution that outperforms Maxwell-Boltzmann is studied for the nonlinear fiber channel. Additional gains of 0.1 bit/symbol MI or 0.2 dB SNR for both DP-256QAM and DP-1024QAM are reported after 200 km…

In this paper, we introduce OBHS (Optimized Block Huffman Scheme), a novel lossless audio compression algorithm tailored for real-time streaming applications. OBHS leverages block-wise Huffman coding with canonical code representation and…

Sound · Computer Science 2025-11-20 Muntahi Safwan Mahfi , Md. Manzurul Hasan , Gahangir Hossain

Nonlinearity in coherent fiber links is fundamentally driven by the temporal statistics and spectral structure of signal intensity. This paper develops a unified framework that links block-level energy statistics of shaped constellations to…

Signal Processing · Electrical Eng. & Systems 2026-03-06 Ravneel Prasad , Emanuele Viterbo

Efficient optimal prefix coding has long been accomplished via the Huffman algorithm. However, there is still room for improvement and exploration regarding variants of the Huffman problem. Length-limited Huffman coding, useful for many…

Information Theory · Computer Science 2007-07-13 Michael B. Baer

There are two main approaches in compressed sensing: the geometric approach and the combinatorial approach. In this paper we introduce an information theoretic approach and use results from the theory of Huffman codes to construct a…

Information Theory · Computer Science 2009-06-26 Akram Aldroubi , Haichao Wang , Kourosh Zarringhalam