[论文解读] Anytime coding on the infinite bandwidth AWGN channel: A sequential semi-orthogonal optimal code

Anant Sahai|ArXiv.org|Oct 26, 2006

Wireless Communication Security Techniques参考文献 9被引用 7

一句话总结

本文提出了一种用于无限带宽AWGN信道的序列半正交编码，实现了任意时间可靠通信，且误码概率随接收端延迟呈指数衰减。通过以流式方式使用脉冲位置调制（PPM）而不进行分块缓冲，该方案在端到端延迟约束下仍能达到最优分块编码误码指数$E_{\text{orth}}(R)$，展示了具有显式、非随机构造的接近容量性能。

ABSTRACT

It is well known that orthogonal coding can be used to approach the Shannon capacity of the power-constrained AWGN channel without a bandwidth constraint. This correspondence describes a semi-orthogonal variation of pulse position modulation that is sequential in nature -- bits can be ``streamed across'' without having to buffer up blocks of bits at the transmitter. ML decoding results in an exponentially small probability of error as a function of tolerated receiver delay and thus eventually a zero probability of error on every transmitted bit. In the high-rate regime, a matching upper bound is given on the delay error exponent. We close with some comments on the case with feedback and the connections to the capacity per unit cost problem.

研究动机与目标

• 解决在无限带宽AWGN信道的流式通信场景中缺乏显式、非随机编码的问题。
• 通过实现实时比特流传输而不形成分块，消除发射端的缓冲延迟。
• 即使在端到端延迟约束下，仍实现与分块正交编码相同的指数误码衰减速率。
• 在高码率区域建立延迟误码指数的紧致上界，证实所提方案的近似最优性。
• 探讨任意时间编码、单位成本容量与反馈在高码率通信中的关联。

提出的方法

• 采用脉冲位置调制（PPM）的序列变体，使比特连续传输，无需等待分块完成。
• 基于匹配滤波器相关接收信号与对应于每种可能比特流的正交波形，采用最大似然（ML）检测。
• 利用球体打包界分析误码概率，并推导出以接收端延迟表示的指数衰减速率，与分块码的已知$E_{\text{orth}}(R)$指数一致。
• 应用Stein's引理与联合界，证明误码概率随信道使用次数$d$指数衰减，确保任意时间可靠性。
• 考虑反馈场景，表明在使用无噪声暂定决策反馈时，可通过保留高频分量用于稀有事件，提高带宽使用效率。
• 通过缓冲$L$比特引入代价平滑机制，近似连续能量分配，减轻离散输入代价约束下的整数效应。

实验结果

研究问题

• RQ1 非分块流式编码能否在无限带宽AWGN信道上实现与分块正交编码相同的误码指数？
• RQ2 在该信道中，端到端延迟约束下的误码指数是否存在根本极限？
• RQ3 如何构建显式、非随机编码以实现零缓冲延迟的任意时间通信？
• RQ4 反馈在降低带宽使用量的同时保持误码指数性能方面发挥什么作用？
• RQ5 单位成本容量公式如何与任意时间编码及增量代价约束相关联？

主要发现

• 所提的序列半正交编码即使在端到端延迟约束下，仍能达到与分块正交编码相同的指数误码衰减速率$E_{\text{orth}}(R)$。
• 误码概率随接收端延迟呈指数衰减，确保每个传输比特最终都能实现零误码概率。
• 在高码率区域，推导出延迟误码指数的匹配上界，证明该编码渐近最优。
• 该方案无需发射端缓冲，保持可靠性，实现真正意义上的任意时间通信，且端到端延迟极低。
• 在无噪声反馈下，带宽使用可自适应调整，仅在必要时使用高频分量，提升频谱效率。
• 通过缓冲$L$比特近似连续能量分配，该方法在离散输入代价约束下仍具鲁棒性，且保持了误码指数性能。