Achieving the Fundamental Limit of Lossless Analog Compression via Polarization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913200097722368 |
|---|---|
| author | Yuan, Shuai Yao, Liuquan Li, Yuan Zhang, Huazi Wang, Jun Tong, Wen Ma, Zhiming |
| author_facet | Yuan, Shuai Yao, Liuquan Li, Yuan Zhang, Huazi Wang, Jun Tong, Wen Ma, Zhiming |
| contents | In this paper, we study the lossless analog compression for i.i.d. nonsingular signals via the polarization-based framework. We prove that for nonsingular source, the error probability of maximum a posteriori (MAP) estimation polarizes under the Hadamard transform, which extends the polarization phenomenon to analog domain. Building on this insight, we propose partial Hadamard compression and develop the corresponding analog successive cancellation (SC) decoder. The proposed scheme consists of deterministic measurement matrices and non-iterative reconstruction algorithm, providing benefits in both space and computational complexity. Using the polarization of error probability, we prove that our approach achieves the information-theoretical limit for lossless analog compression developed by Wu and Verdu. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_06200 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Achieving the Fundamental Limit of Lossless Analog Compression via Polarization Yuan, Shuai Yao, Liuquan Li, Yuan Zhang, Huazi Wang, Jun Tong, Wen Ma, Zhiming Information Theory In this paper, we study the lossless analog compression for i.i.d. nonsingular signals via the polarization-based framework. We prove that for nonsingular source, the error probability of maximum a posteriori (MAP) estimation polarizes under the Hadamard transform, which extends the polarization phenomenon to analog domain. Building on this insight, we propose partial Hadamard compression and develop the corresponding analog successive cancellation (SC) decoder. The proposed scheme consists of deterministic measurement matrices and non-iterative reconstruction algorithm, providing benefits in both space and computational complexity. Using the polarization of error probability, we prove that our approach achieves the information-theoretical limit for lossless analog compression developed by Wu and Verdu. |
| title | Achieving the Fundamental Limit of Lossless Analog Compression via Polarization |
| topic | Information Theory |
| url | https://arxiv.org/abs/2312.06200 |