首页/论文/1802.09795

arXiv 1802.097952018-02-27cs.ITmath.IT

具有严格因果编码的用于噪声信道上的经验协调的极化码

Polar codes for empirical coordination over noisy channels with strictly causal encoding

Giulia Cervia, Laura Luzzi, Maël Le Treust, Matthieu R. Bloch

备注：: 4 pages, 1 figure, conference paper presented at XXVIème colloque GRETSI (2017)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在本文中，我们提出了一种基于极化码的编码方案，用于自主设备的经验协调。我们考虑一个两节点网络与噪声的链接，其中的输入和输出信号必须与源和重建协调。在严格因果编码的情况下，我们证明了极化码达到了经验协调区域，前提是公共随机性的消失率是可用的。

英文摘要：

In this paper, we propose a coding scheme based on polar codes for empirical coordination of autonomous devices. We consider a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of strictly causal encoding, we show that polar codes achieve the empirical coordination region, provided that a vanishing rate of common randomness is available.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

噪声信道下严格因果编码的强协调

Strong Coordination over Noisy Channels with Strictly Causal Encoding

我们考虑一个网络的两个节点分开的噪声信道，其中的输入和输出信号必须与源和它的重建协调。在严格因果编码和非因果解码的情况下，我们证明了强协调区域的内界和外界，并证明了内界可以用极化码实现。

2018-09-28cs.ITmath.IT

通道反馈和严格因果或因果编码的经验协调

Empirical Coordination with Channel Feedback and Strictly Causal or Causal Encoding

在多终端网络中，反馈增加了容量区域，并帮助通信设备进行协调。在这篇文章中，我们深化协调和反馈之间的关系，考虑一个点到点的情况下，一个信息源和嘈杂的信道。如果编码器和解码器可以实现对于目标概率分布共同典型的符号序列，则经验协调是可实现的。我们调查的影响反馈时，编码器有严格的因果关系或因果观察的源符号。对于这两种情况下，我们表征的最佳信息约束，我们表明，反馈提高协调的可能性。令人惊讶的是，反馈还减少了辅助随机变量的数量，简化了信息约束。对于具有严格因果编码和反馈的经验协调，信息约束不再涉及辅助随机变量。

2015-06-16cs.ITmath.IT

基于极化码软覆盖的经验和强协调

Empirical and Strong Coordination via Soft Covering with Polar Codes

我们设计了两节点网络中经验协调和强协调的极化码。我们的构造取决于极化码使软覆盖的显式低复杂度方案成为可能的事实。我们利用这一属性，提出明确的和低复杂度的编码方案，实现能力区域的经验协调和强协调的行动序列采取价值的字母表中的素数基数。我们的研究结果改进了先前已知的极化编码方案，该方案（i）限于均匀分布和通过二进制对称信道获得的强协调动作，（ii）需要不可忽略的经验协调的共同随机量，以及（iii）假设离散无记忆信道的模拟可以完美地实现。作为我们的研究结果的副产品，我们得到了一个极性编码方案，实现了信道可分辨的任意离散无记忆信道，其输入字母具有素数基数。

2018-06-06cs.ITmath.IT

与极化码的强协调

Strong Coordination with Polar Codes

在本文中，我们设计了两个节点网络中的强协调显式代码。具体来说，我们考虑一个两节点网络，其中自然界施加的作用是二元和均匀的，协调的作用是通过对称离散无记忆通道获得的。通过观察极化码对于二进制对称信道上的信道可分辨性是有用的，我们证明了嵌套极化码实现了强协调能力区域的子集，因此为强协调提供了一个建设性的和低复杂度的解决方案。

2012-10-08cs.ITmath.IT

用于噪声信道上信号和动作的经验协调的极化编码

Polar Coding for Empirical Coordination of Signals and Actions over Noisy Channels

- 我们开发了一种极性编码方案，用于在具有噪声链路的两节点网络中进行经验协调，其中输入和输出信号必须与源和重建进行协调。在非因果编码和解码的情况下，我们证明了极化码实现了经验协调区域的最佳已知内界，前提是公共随机性的消失率可用。该方案提供了一个建设性的替代随机装箱和编码证明。

2016-09-21cs.ITmath.IT

基于极化码的强协调联合协调-信道编码

Joint Coordination-Channel Coding for Strong Coordination over Noisy Channels Based on Polar Codes

我们构建了一个联合协调信道极化编码方案，用于两个代理$\mathsf X$和$\mathsf Y$之间的强协调动作，它们通过离散无记忆信道（DMC）进行通信，使得动作的联合分布遵循规定的概率分布。我们表明，极化码能够实现我们先前建立的强噪声协调能力区域的内界，从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案，其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。特别是，我们提出的解决方案是能够利用DMC的随机性，以减少在代理$\mathsf Y$生成的动作序列所需的本地随机性的量。通过利用我们早期的随机编码结果这个问题，我们得出结论，建议的联合协调信道编码方案严格优于一个单独的计划，在可实现的通信速率为相同数量的注入到两个系统的随机性。

2017-10-09cs.ITmath.IT

更多相关论文收起更多论文

编码器中状态泄漏和与因果状态知识的协调

State Leakage and Coordination with Causal State Knowledge at the Encoder

我们通过经验协调的视角重新审视了状态掩蔽和状态放大的问题。具体而言，我们的特征速率模糊协调权衡区域的状态依赖的信道中的编码器具有因果关系和严格因果状态知识。我们还扩展了这种特性的情况下，双边的状态信息和嘈杂的信道反馈。我们的方法是基于接收器的知识，我们引入捕获解码器可以推断出的所有信号中涉及的模型的核心的概念。最后，我们利用上述结果来解决一个信道状态估计零和博弈，其中编码器阻止解码器估计信道状态准确。

2020-11-06cs.ITmath.IT

噪声信道上的强协调

Strong Coordination over Noisy Channels

我们研究了两个节点$X$和$Y$的行动，通过离散无记忆信道（DMC）进行通信，使行动遵循规定的联合概率分布的强协调问题。我们提出了两种新的随机编码方案和极性编码方案，这个嘈杂的强协调问题，并推导出各自的强协调能力区域的内界。第一种方案是联合协调信道编码方案，其利用DMC提供的随机性来减少在节点$Y$处生成动作序列所需的局部随机性的量。基于这种随机编码方案，我们提供了一个表征的能力区域的两个特殊情况下的嘈杂的强协调设置，即，当在节点$Y$的行动是由节点$X$，当DMC是一个确定性的信道。第二种方案利用单独的协调和信道编码，其中在解码后从信道中提取局部随机性。第三种方案是用于强协调的联合协调-信道极化编码方案。我们表明，极化码能够实现噪声强协调能力区域的内界，从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案，其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。最后，通过利用这个问题的随机编码结果，我们提出了一个例子，其中所提出的联合方案是能够严格优于单独的方案，在可实现的通信速率为相同数量的注入到两个系统的随机性。因此，我们建立了次优分离的强协调和信道编码相对于DMC的通信速率。

2018-08-15cs.ITmath.IT

经验协调在具有独立源的马尔可夫信道上的联合源信道编码

Empirical Coordination over Markov Channel with Independent Source

KTH Royal Institute of Technology（瑞典皇家理工学院）；CNRS, University of Rennes, Inria, IRISA UMR 6074（法国国家科学研究中心、雷恩大学、Inria、IRISA联合研究实验室）

本文研究了在马尔可夫信道上通过经验协调框架进行联合源信道编码，确定源和信道符号的经验分布，并提出输入驱动的马尔可夫典型性概念，改进了传统块马尔可夫编码方法。

2026-04-09cs.ITmath.IT

渠道与渠道的联合经验协调

Joint Empirical Coordination of Source and Channel

在一个分散的和自配置的网络中，通信设备被认为是自主的决策者，感知他们的环境，并实现最佳的传输方案。这些自主设备必须合作并协调其行动，以确保传输的可靠性和网络的稳定性。我们研究了一个点对点的情况下，编码器和解码器实现分散的政策，协调。协调性是根据源和信道符号的经验频率来衡量的。编码器和解码器执行编码方案，使得符号的经验分布接近目标联合概率分布。我们描述了点对点源信道模型的可实现目标概率分布的集合，其中编码器是非因果的，解码器是严格因果的，即，它基于对过去信道输出的观察来返回动作。编码器和解码器的目标由一些效用函数捕获，相对于可实现的目标概率分布的集合进行评估。在这篇文章中，我们研究的效用函数，是共同的编码器和解码器的最大化问题。我们表明，信息的压缩和传输是经验协调的特殊情况。

2017-06-02cs.ITmath.IT

状态依赖分布式网络中的协调：两个智能体的情况

Coordination in State-Dependent Distributed Networks: The Two-Agent Case

本文讨论了两个代理（代理$1$和$2$）之间的协调问题，在存在一个嘈杂的通信信道，这取决于一个外部系统状态$\{x_{0,t}\}$。通道将代理的动作$\{x_{1,t}\}$和$\{x_{2,t}\}$作为输入，并产生在代理$2$而不是在代理$1$处严格因果观察的输出。系统状态在代理$1$上有因果关系或无因果关系可用，但在代理$2$上未知。联合分布$\bar{Q}(x_0,x_1,x_2)$渐近实现的必要和充分条件（即，当采取的行动的数量变大）提供的因果和非因果状态信息在代理$1$。由于代理的行动之间的协调程度，$x_{1,t}$和$x_{2,t}$，和系统状态$x_{0,t}$的平均支付函数来衡量，可行的支付是完全由可实现的联合分布。在这个意义上说，我们的研究结果使我们能够获得最佳功率控制策略的干扰信道上的性能，并评估在代理$1$的系统状态的非因果知识所提供的增益。推导出的证明很容易产生新的结果，也在解码器的因果关系约束下的状态放大的问题。

2015-05-07cs.ITmath.IT

具有双边状态信息的噪声信道上信号和动作的强协调

Strong coordination of signals and actions over noisy channels with two-sided state information

我们考虑一个由两个节点组成的网络，网络被一个具有双边状态信息的噪声信道隔开，其中输入和输出信号必须与源及其重构相协调。在非因果编码和解码的情况下，我们提出了一种联合信源-信道编码方案，并开发了强协调区域的内外界。虽然内部和外部边界一般不匹配，但我们在三种特定情况下提供了强协调区域的完整表征：i）当通道是完美的时; ii）当解码器是无损的时; iii）当通道的随机变量独立于源的随机变量时。通过对这些特殊情况的研究，我们证明了分离原理不适用于联合源-通道强协调。最后，在没有状态信息的情况下，我们证明了极化码实现了强协调区域的最佳内界，因此为随机分箱和编码证明提供了一种建设性的替代方案。

2018-03-08cs.ITmath.IT

编码器协作下噪声信道的多终端强协调

Multi-terminal Strong Coordination over Noisy Channels with Encoder Co-operation

本文研究带 cribbing 编码器的多址信道强协调问题，提出基于联合信源信道编码的可达区域，证明无 cribbing 时在确定性链路和条件独立源情形下内界紧致，并通过示例证明编码器间 cribbing 能严格扩大可达区域。

2025-06-05cs.ITmath.IT

极化码的复合容量

The Compound Capacity of Polar Codes

本文研究了二进制输入无记忆输出对称信道下极化码在连续抵消译码下的复合容量。通过推导一系列的上界和下界，我们表明，在一般情况下，连续解码下的复合容量严格小于无限制的复合容量。

2009-07-19cs.ITmath.IT

受保密约束的多终端强协调

Multi-terminal Strong Coordination subject to Secrecy Constraints

本文研究多址接入窃听信道下的安全多终端强协调问题，提出基于协调编码与窃听编码的可达速率区域，并在特殊条件下给出完整刻画，同时证明编码器间的 cribbing 协作可严格扩大可达速率区域。

2024-11-21cs.ITmath.IT

双向有损信源信道通信中的自适应编码

Adaptive Coding for Two-Way Lossy Source-Channel Communication

提出了一种自适应联合信源-信道编码（JSCC）方案，用于在失真受限的离散无记忆双向信道上传输相关信源。所提出的JSCC方案利用先前发送和接收的信道信号以及源的相关性来促进终端之间的协调。它表明，自适应方案严格包含先前的有损编码方法的双向同时传输，并产生一个新的自适应分离的源信道编码的结果。最后给出了两个例子来说明该方案的优越性。

2020-08-12cs.ITmath.IT

对称凸序：一种新的B-DMC偏序对极化码信息集的排序

The Symmetric Convex Ordering: A Novel Partial Order for B-DMCs Ordering the Information Sets of Polar Codes

在本文中，我们提出了一个新的偏序二进制离散无记忆信道，我们称之为对称凸序。我们证明了Arıkan的极坐标变换保持了“对称凸序”。此外，我们表明，虽然对于对称信道，这种排序原来是等价的随机退化排序已经知道的顺序极化码的信息集，一个严格较弱的偏序时，至少有一个信道是不对称的。在此之间，我们还讨论了两个工具，这可能是有用的验证这种秩序：一个标准被称为切割标准和通道对称化。最后，我们讨论了潜在的应用结果，极化编码在非平稳信道。

2018-06-28cs.ITmath.IT

具有接收机消息侧信息和编码器处可用的非因果状态的广播信道的极化码

Polar Codes for Broadcast Channels with Receiver Message Side Information and Noncausal State Available at the Encoder

在本文中，极化码提出了两个接收机广播信道与接收机消息侧信息（BCSI）和非因果状态可在编码器，简称为BCSI与非因果状态为短，其中两个接收机知道一个先验的私人消息打算给对方。该信道推广了具有公共消息和Gelfand-Pinsker问题的BCSI，并在蜂窝通信系统中有应用。我们建立了一个可实现的速率区域的BCSI与非因果状态，并表明它是严格大于直接扩展的Gelfand-Pinsker结果。为了达到既定的速率区域与极化编码，我们提出了极化码的一般Gelfand-Pinsker问题，它采用链接结构，并利用因果信息来预传输冻结比特。它还表明，因果信息是必要的预传输冻结位。基于Gelfand-Pinsker问题的结果，本文采用链式构造方法设计了非因果状态下的BCSI极化码。困难在于有多个链共享公共信息位索引。为了避免数值分配冲突，提出了一种非平凡的极化对准方案。结果表明，所提出的速率区域是紧的退化BCSI与非因果状态。

2016-01-22cs.ITmath.IT