[论文解读] The Dispersion of Universal Joint Source-Channel Coding for Arbitrary Sources and Additive Channels

Lin Zhou, Vincent Y. F. Tan+1 more|arXiv (Cornell University)|Nov 30, 2017

Wireless Communication Security Techniques参考文献 16被引用 5

一句话总结

本文提出了一种使用高斯码书的非匹配联合源信道编码（JSCC）方案，结合不等错误保护（UEP）与正则化最近邻译码，适用于加性信道上的任意无记忆源。该方案实现了最优带宽扩展比，并推导出集合紧致的第二阶和中等偏差结果，推广了Lapidoth以及Scarlett等人关于扩散性的结果。

ABSTRACT

We consider a joint source channel coding (JSCC) problem in which we desire to transmit an arbitrary memoryless source over an arbitrary additive channel. We propose a mismatched coding architecture that consists of Gaussian codebooks for both the source reproduction sequences and channel codewords. The natural nearest neighbor encoder and decoder, however, need to be judiciously modified to obtain the highest communication rates at finite blocklength. In particular, we consider a unequal error protection (UEP) scheme in which all sources are partitioned into disjoint power type classes. We also regularize the nearest neighbor decoder so that an appropriate measure of the size of each power type class is taken into account in the decoding strategy. For such an architecture, we derive ensemble-tight second-order and moderate deviations results. Our first-order (optimal bandwidth expansion ratio) result generalizes the seminal results by Lapidoth (1996, 1997). The dispersion of our JSCC scheme is a linear combination of the mismatched dispersions for the channel coding saddle-point problem by Scarlett, Tan and Durisi (2017) and the rate-distortion saddle-point problem by the present authors, thus also generalizing these results.

研究动机与目标

• 解决在有限块长约束下，任意无记忆源与加性信道的联合源信道编码问题。
• 将Lapidoth（1996, 1997）关于带宽扩展的一阶结果推广至非匹配编码架构。
• 通过在单一JSCC框架中结合信道编码与率失真鞍点扩散性分析，统一扩散性分析。
• 提出一种译码策略，通过正则化处理功率型类别大小，从而提升有限块长性能。
• 为所提出的架构推导出集合紧致的第二阶与中等偏差结果。

提出的方法

• 对源重构序列与信道码字均采用高斯码书，以实现联合编码。
• 引入一种不等错误保护（UEP）方案，根据源的统计特性将其划分为互不相交的功率型类别。
• 通过正则化改进最近邻译码器，以纳入每类功率型类别的大小信息，提升译码准确性。
• 采用非匹配编码架构，实现源编码与信道编码的解耦，同时保持性能保证。
• 应用鞍点分析推导扩散项，结合Scarlett、Tan与Durisi（2017）的信道编码结果以及作者先前关于率失真鞍点的工作。
• 通过该编码架构的严格信息论分析，推导出集合紧致的第二阶与中等偏差结果。

实验结果

研究问题

• RQ1 非匹配JSCC架构如何实现任意无记忆源在加性信道上的最优带宽扩展？
• RQ2 结合高斯码书、UEP与正则化译码的JSCC方案的扩散行为如何？
• RQ3 所提方案在有限块长编码背景下，如何推广Lapidoth（1996, 1997）的一阶结果？
• RQ4 所提方案的扩散性如何结合信道编码与率失真鞍点问题的扩散性？
• RQ5 最近邻译码器的正则化如何通过考虑功率型类别大小来提升性能？

主要发现

• 所提JSCC方案实现了最优带宽扩展比，将Lapidoth的开创性一阶结果推广至非匹配编码架构。
• 该方案的扩散性为非匹配信道编码扩散性（Scarlett, Tan, 与Durisi, 2017）与作者先前工作所得率失真鞍点扩散性的线性组合。
• 推导出集合紧致的第二阶与中等偏差结果，提供了精确的有限块长性能边界。
• 最近邻译码器的正则化显著提升了译码性能，通过整合每类功率型类别的大小信息。
• UEP方案能有效根据源的功率特性将其划分为不同类别，实现针对性的错误保护。
• 分析结果确认，所提架构在有限长度域中实现了速率、失真与块长之间最佳可能的权衡。