English
Related papers

Related papers: Polar Lattices for Lossy Compression

200 papers

In this paper, we investigate a coupled polar code architecture that supports both local and global decoding. This local-global construction is motivated by practical applications in data storage and transmission where reduced-latency…

Information Theory · Computer Science 2023-01-09 Ziyuan Zhu , Wei Wu , Paul H. Siegel

Bose-Einstein condensation in strongly correlated lattices provides the possibility to coherently generate macroscopic quantum states, which have attracted tremendous attention as ideal platforms for quantum simulation. Ultracold atoms in…

Mesoscale and Nanoscale Physics · Physics 2019-06-28 Rui Su , Sanjib Ghosh , Sheng Liu , Carole Diederichs , Timothy C. H. Liew , Qihua Xiong

Existing error correction mechanisms in lattice-based public key encryption (PKE) rely on either naive modulation or its concatenation with error correction codes (ECC). This paper shows that lattice coding, as a joint ECC and modulation…

Information Theory · Computer Science 2023-05-23 Shanxiang Lyu , Ling Liu , Cong Ling , Junzuo Lai , Hao Chen

In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while…

Information Theory · Computer Science 2025-02-18 Mohammad Aamir Sohail , Touheed Anwar Atif , S. Sandeep Pradhan

A challenging problem related to the design of polar codes is "robustness against channel parameter variations" as stated in Ar{\i}kan's original work. In this paper, we describe how the problem of robust polar code design can be viewed as…

Information Theory · Computer Science 2013-05-15 Mine Alsan

A long-standing vision of backscatter communications is to provide long-range connectivity and high-speed transmissions for batteryless Internet-of-Things (IoT). Recent years have seen major innovations in designing backscatters toward this…

Networking and Internet Architecture · Computer Science 2019-12-19 Guochao Song , Hang Yang , Wei Wang , Tao Jiang

We propose a coding scheme that achieves the capacity of the compound MIMO channel with algebraic lattices. Our lattice construction exploits the multiplicative structure of number fields and their group of units to absorb ill-conditioned…

Information Theory · Computer Science 2017-01-11 Antonio Campello , Cong Ling , Jean-Claude Belfiore

Due to their provably capacity-achieving performance, polar codes have attracted a lot of research interest recently. For a good error-correcting performance, list successive-cancellation decoding (LSCD) with large list size is used to…

Information Theory · Computer Science 2018-07-02 YouZhe Fan , ChenYang Xia , Ji Chen , Chi-Ying Tsui , Jie Jin , Hui Shen , Bin Li

New algorithms for efficient decoding of polar codes (which may be CRC-augmented), transmitted over either a binary erasure channel (BEC) or an additive white Gaussian noise channel (AWGNC), are presented. We start by presenting a new…

Information Theory · Computer Science 2021-07-14 Yonatan Urman , Guy Mogilevsky , David Burshtein

It is well known that lossless compression of a discrete memoryless source with near-uniform encoder output is possible at a rate above its entropy if and only if the encoder is randomized. This work focuses on deriving conditions for…

Information Theory · Computer Science 2016-07-12 Badri N Vellambi , Joerg Kliewer , Matthieu Bloch

In this paper, we introduce a novel class of pre-transformed polar codes, termed as deep polar codes. We first present a deep polar encoder that harnesses a series of multi-layered polar transformations with varying sizes. Our approach to…

Information Theory · Computer Science 2023-08-08 Geon Choi , Namyoon Lee

With the evolution from 5G to 6G, ultra-reliable low-latency communication (URLLC) faces increasingly stringent performance requirements. Lower latency constraints demand shorter channel coding lengths, which can severely degrade decoding…

Information Theory · Computer Science 2025-08-07 Yaqi Li , Xiaohu You , Jiamin Li , Chen Ji , Bin Sheng

Understanding the polarisation structure and providing precise predictions for multi-boson processes at the LHC is becoming urgent in the light of the upcoming run-3 and high-luminosity data. The CMS and ATLAS collaborations have already…

High Energy Physics - Phenomenology · Physics 2023-03-27 Ansgar Denner , Christoph Haitz , Giovanni Pelliccioli

Exciton-polaritons are bosonic-like elementary excitations in semiconductors, which have been recently shown to display large occupancy of topologically protected polariton bound states in the continuum in suitably engineered photonic…

Other Condensed Matter · Physics 2023-12-13 Davide Nigro , Dario Gerace

This paper shows new general nonasymptotic achievability and converse bounds and performs their dispersion analysis for the lossy compression problem in which the compressor observes the source through a noisy channel. While this problem is…

Information Theory · Computer Science 2016-09-19 Victoria Kostina , Sergio Verdú

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of $L$ linear codes over…

Information Theory · Computer Science 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

Binary linear block codes (BLBCs) are essential to modern communication, but their diverse structures often require tailor-made decoders, increasing complexity. This work introduces enhanced polar decoding ($\mathsf{PD}^+$), a universal…

Information Theory · Computer Science 2025-05-16 Chien-Ying Lin , Yu-Chih Huang , Shin-Lin Shieh , Po-Ning Chen

Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties of error-correcting codes. Motivated by recent works…

Information Theory · Computer Science 2026-01-13 Jessica Bariffi , Drisana Bhatia , Giuseppe Cotardo , Violetta Weger

Linear-assignment Gel'fand-Pinsker coding (LA-GPC) is a coding technique for channels with interference known only at the transmitter, where the known interference is treated as side-information (SI). As a special case of LA-GPC, dirty…

Information Theory · Computer Science 2011-06-28 Shih-Chun Lin , Pin-Hsun Lin , Chung-Pi Lee , Hsuan-Jung Su

In this work, we propose a decoding method of Golay codes from the perspective of Polarization Adjusted Convolutional (PAC) codes. By invoking Forney's cubing construction of Golay codes and their generators $G^*(8,7)/(8,4)$, we found…

Information Theory · Computer Science 2026-02-11 Yujun Ji , Ling Liu , Shanxiang Lyu , Chao Chen , Tao Dai , Baoming Bai