Entropy Polarization-Based Data Compression Without Frozen Set Construction

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ren, Zichang, Zhao, Yuping
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915115454955520
author Ren, Zichang
Zhao, Yuping
author_facet Ren, Zichang
Zhao, Yuping
contents Classical source polar codes require the construction of frozen sets for given sources. While this scheme offers excellent theoretical performance, it faces challenges in practical data compression systems, including sensitivity to the accuracy and computational complexity of the construction algorithm. In this letter, we explore the feasibility of construction-free polar compression schemes. By optimally selecting output symbols based on the decoder's behavior, the proposed scheme not only enhances flexibility but also achieves significant improvements in compression rates. Several enhancements are introduced to facilitate the practical implementation of the proposed scheme. Numerical results demonstrate the superior performance compared to existing polar compression approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2501_12584
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Entropy Polarization-Based Data Compression Without Frozen Set Construction
Ren, Zichang
Zhao, Yuping
Information Theory
Signal Processing
Classical source polar codes require the construction of frozen sets for given sources. While this scheme offers excellent theoretical performance, it faces challenges in practical data compression systems, including sensitivity to the accuracy and computational complexity of the construction algorithm. In this letter, we explore the feasibility of construction-free polar compression schemes. By optimally selecting output symbols based on the decoder's behavior, the proposed scheme not only enhances flexibility but also achieves significant improvements in compression rates. Several enhancements are introduced to facilitate the practical implementation of the proposed scheme. Numerical results demonstrate the superior performance compared to existing polar compression approaches.
title Entropy Polarization-Based Data Compression Without Frozen Set Construction
topic Information Theory
Signal Processing
url https://arxiv.org/abs/2501.12584