Expansion Coding for Channel and Source Coding
Hongbo Si, O. Ozan Koyluoglu, Kumar Appaiah, Sriram Vishwanath

TL;DR
This paper introduces expansion coding, a method that simplifies analog channel and source coding problems by mapping them to discrete problems, achieving near-optimal performance with low-complexity codes.
Contribution
The paper proposes a novel expansion coding framework that reduces complex analog coding problems to simpler discrete problems, enabling efficient and near-optimal solutions.
Findings
Achieves capacity of AEN channel in high SNR regime.
Approaches Shannon limit for lossy compression at low distortion.
Enables low-complexity coding using discrete codes like polar codes.
Abstract
A general method of coding over expansion is proposed,which allows one to reduce the highly non-trivial problems of coding over analog channels and compressing analog sources to a set of much simpler subproblems, coding over discrete channels and compressing discrete sources. More specifically, the focus of this paper is on the additive exponential noise (AEN) channel, and lossy compression of exponential sources. Taking advantage of the essential decomposable property of these channels (sources), the proposed expansion method allows for mapping of these problems to coding over parallel channels (respectively, sources), where each level is modeled as an independent coding problem over discrete alphabets. Any feasible solution to the resulting optimization problem after expansion corresponds to an achievable scheme of the original problem. Utilizing this mapping, even for the cases where…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · Advanced Wireless Communication Techniques · Wireless Communication Security Techniques
