Distributed Joint Source-Channel Coding for arbitrary memoryless correlated sources and Source coding for Markov correlated sources using LDPC codes
本文针对Slepian-Wolf速率域中任意点的任意相关信源，利用LDPC码，给出了一种分布式联合信源信道编码方案。我们考虑Slepian-Wolf设置两个源和一个目的地，其中一个源通过解码器处已知的一些相关模型从另一个源导出。对两个信源采用分布式编码和单独解码。我们还给出了一个分布式的信源编码方案时，源相关有记忆，以达到任何点的Slepian-Wolf率可达区域。在这种情况下，我们执行单独的编码，但联合解码。
2008-02-19 cs.IT math.IT
Polar Codes for Distributed Hierarchical Source Coding
我们表明，极化码可以用来实现分层信源编码的问题，也被称为连续细化问题的率失真函数。我们还分析了这个问题的分布式版本，构建了一个极化编码方案，实现率失真函数的连续细化与边信息。
2014-04-22 cs.IT math.IT
Extended Subspace Error Localization for Rate-Adaptive Distributed Source Coding
提出了一种基于离散傅立叶变换（DFT）码的速率自适应分布式信源编码（DSC）方法。删余DFT码可用于实现码率自适应信源编码，但由于子空间误差定位性能严重下降，即使在适度删余后，其性能也很差。所提出的基于子空间的错误定位扩展和改进了现有的一个，基于额外的伴随式，自然是适合于速率自适应分布式信源编码架构。
2013-06-27 cs.IT math.IT
Distributed Successive Approximation Coding using Broadcast Advantage: The Two-Encoder Case
传统的分布式信源编码很少考虑独立编码器之间可能存在的链路。然而，在传感器网络中的无线通信的广播性质提供了一个免费的八卦机制，可以用来简化编码/解码和降低传输功率。利用这种广播的优势，我们提出了一个新的两个编码器的方案，模仿乒乓球比赛，并具有逐次逼近结构。对于二次高斯情形，我们证明了该方案在{和率，失真对}曲面上是连续可加细的，该曲面的特征在于分布式双编码器信源编码的率失真区域.一个潜在的能量节省传统的分布式编码也示出。该乒乓分布式编码思想可以推广到多编码器的情况，为无线场景下一类新的分布式图像编码方法提供了理论基础。
2010-10-18 cs.IT math.IT
Distributed Arithmetic Coding for the Asymmetric Slepian-Wolf problem
分布式信源编码方案通常基于使用信道码作为信源码。在本文中，我们提出了一个新的范例，称为“分布式算术编码”，它利用了这样一个事实，即算术码是良好的源代码以及信道代码。特别是，我们提出了一个分布式的二进制算术编码器的Slepian-Wolf编码与解码器侧信息，以及软联合解码器。所提出的方案提供了几个优势，现有的Slepian-Wolf编码器，特别是其良好的性能，在小块长度，并能够将任意源模型的编码过程中，例如，基于上下文的统计模型。我们将分布式算术编码与Turbo码和低密度校验码的性能进行了比较，发现所提出的方法具有很强的竞争力。
2008-11-11 cs.IT math.IT
Distributed Multilevel Diversity Coding
在分布式多级分集编码中，以分布式方式对$K$相关源（每个具有$K$分量）进行编码，使得在给定来自任何$α$编码器的输出的情况下，解码器可以重构每个对应$α$源的第一$α$分量。对于这个问题，多层Slepian-Wolf编码方案的最优性的基础上合并和叠加建立时，$K\leq 3$。在一定的对称性条件下，对一般的$K$也得到了同样的结论，推广了Yeung和Zhang的一个著名结果.
2015-04-30 cs.IT math.IT
Hybrid Coding: An Interface for Joint Source-Channel Coding and Network Communication
在多址信道上传输相关信源的背景下，提出了一种信源-信道编码联合编码的新方法。类似于分离架构，在该方法中的联合信源-信道编码系统架构是模块化的，由此信源编码和信道解码操作被解耦。然而，与分离架构不同，相同的码字用于信源编码和信道编码两者，这允许所得到的混合编码方案实现最佳已知的联合信源-信道编码方案的性能。文中还讨论了该结构在中继通信中的应用。
2013-06-03 cs.IT math.IT
Successive Wyner-Ziv Coding Scheme and its Application to the Quadratic Gaussian CEO Problem
我们介绍了一种分布式信源编码方案，称为连续Wyner-Ziv编码。我们表明，在二次高斯CEO问题的速率区域中的任何点可以通过连续的Wyner-Ziv编码来实现。将单个信源编码中的连续细化的概念推广到分布式信源编码场景，我们称之为分布式连续细化。对于二次高斯CEO问题，我们建立了一个分布式连续细化的充分必要条件，连续Wyner-Ziv编码方案起着重要的作用。
2006-04-19 cs.IT math.IT
On a Duality Between Recoverable Distributed Storage and Index Coding
在本文中，我们介绍了一个模型的单故障本地可恢复的分布式存储系统。这个模型似乎引起了一个问题，似乎双重的研究良好的索引编码问题。本文建立了模型的最优索引码和最优分布存储码的维数之间的关系。我们还展示了向量码的一些扩展。
2014-03-10 cs.IT math.IT
Lattice-based Robust Distributed Source Coding
在本文中，我们提出了一个基于格的鲁棒分布式信源编码系统的两个相关的来源，并提供了详细的性能分析下的高分辨率的假设。它示出，除其他事项外，在渐近制度，其中1）侧失真接近0和2）的中心和侧失真之间的比率接近0，我们的计划是能够实现的二次多描述编码的信息理论极限时，两个源是相同的，而Chen和Berger的具有高斯码的随机编码方案的变体相对于该限制具有0.5比特的性能损失。
2018-10-03 cs.IT math.IT
A Distributed Differential Space-Time Coding Scheme With Analog Network Coding in Two-Way Relay Networks
在本文中，我们考虑一般的双向中继网络（TWRN）的两个源和N个中继节点。提出了一种基于模拟网络编码的分布式差分空时编码（DDSTC-ANC）方案。一个简单的盲估计和差分信号检测器的开发，以恢复所需的信号在每个源。分析了DDSTC-ANC方案的成对错误概率（PEP）和块出错率（BLER）。导出了精确的和简化的PEP表达式。为了提高系统性能，在简化的PEP表达式的基础上，确定源节点和中继节点之间的最优功率分配（OPA）。通过仿真验证了分析结果。
2013-12-15 cs.IT math.IT
Embedded Index Coding
受分布式存储和分布式计算应用的启发，我们引入了嵌入式索引编码（EIC）。EIC是一种分布式索引编码，其中分布式系统中的节点既充当信息的发送者又充当信息的接收者。我们展示了嵌入式索引编码是如何与一般的索引编码相关的，并给出了最优嵌入式索引码的通信代价的刻画和界。我们还定义了基于任务的EIC，其中每个发送节点独立于其他节点编码和发送数据块。基于任务的EIC在计算上更易处理，并且在分布式存储等应用中具有优势，其中，多个EIC可以在不同的时间完成它们的广播。最后，我们给出了近似最优嵌入式索引代码的启发式算法，并实证证明这些算法表现良好。
2019-10-30 cs.IT math.IT
Distributed Joint Source-Channel Coding for Functions over a Multiple Access Channel
在本文中，我们提供了相关数据的功能在多址信道（MAC）的有损传输的充分条件。所得的条件可作为Yamamoto结果的推广.我们还获得了有效的联合信源-信道编码方案，用于传输离散和连续字母表信源以恢复函数值。关键词：联合信源-信道编码，图着色，Lipschitz函数，相关信源.
2009-08-09 cs.IT math.IT
Optimization of zero-delay mappings for distributed coding by deterministic annealing
本文研究了在网络环境中，涉及分布式编码的零延迟模拟映射的优化。成本表面是已知的非凸的，并且已知的贪婪方法倾向于陷入在很大程度上依赖于初始化的差的局部最优解。我们得出一个优化算法的基础上的原则，“确定性退火”，一个强大的全局优化框架，已成功地应用于多个学科，包括在我们最近的工作，一个简单的零延迟模拟通信问题。我们证明了严格的优越性下降为基础的方法，以及目前的例子映射的属性提供见解的解决方案和数字分布式编码的关系的工作。
2013-12-03 cs.IT math.IT
Polar Coded Quantization for Distributed Source Coding
Technical University of Munich（慕尼黑工业大学）；Huawei Technologies Duesseldorf GmbH（华为技术有限公司杜塞尔多夫分公司）；Technion—Israel Institute of Technology（以色列理工学院）
本文提出极化编码量化用于高斯源分布式源编码，通过均方误差失真实现，设计短块长多级5G极化码以实现Wyner-Ziv极化编码量化，显著降低总失真。
2026-04-20 cs.IT math.IT
Capacity Theorems for Distributed Index Coding
在索引编码中，服务器向其相应的接收器广播多个消息，每个消息具有可以用于减少来自服务器的通信量的一些辅助信息。分布式索引编码是索引编码的扩展，其中消息从多个服务器广播，每个服务器存储消息的不同子集。本文针对一般的分布式索引编码问题，研究了消息速率和服务器广播速率之间的最优折衷，即容量域。建立了容量区域的内界和外界，所有218个非同构四消息问题具有匹配的和率，从服务器到接收器的所有链路具有相等的链路容量。建议的内界是建立在一个分布式的复合编码方案，通过将更灵活的解码配置和增强的分数速率分配到两阶段的复合编码，最初是为集中式索引编码的计划，优于现有的计划。建议的外边界是建立在polymatroidal公理的熵，以及功能的依赖，如$\rm{fd}$分离引入的多服务器的性质的问题。该外部边界利用具有不同粒度级别的服务器的一般分组，这允许在计算复杂性和边界的紧密性之间的自然折衷，并且包括并改进了用于分布式索引编码的所有现有外部边界。建议的内部和外部边界的具体功能，通过具体的例子与四个或五个消息。
2020-04-05 cs.IT math.IT
A Training based Distributed Non-Coherent Space-Time Coding Strategy
酉空时调制是在非相干多输入多输出（MIMO）信道上进行通信的有效手段。在这封信中，差分酉空时编码和非相干空时编码的训练为基础的方法，金和Tarokh的解决。对于这种方法，多组可解码的必要条件和充分条件推导出一个简单的方式假设一个广义似然比测试接收机和一个酉码本。扩展Kim和Tarokh的共址MIMO系统的方法，提出了一种新的基于训练的无线中继网络分布式非相干空时编码方法。提出了一种两组可解码分布式非相干空时码的显式构造方法，该方法在所有偶数个中继节点上实现完全协作分集。
2007-07-13 cs.IT math.IT
Variable-Rate Distributed Source Coding in the Presence of Byzantine Sensors
分布式信源编码问题被认为是当传感器，或编码器，是拜占庭攻击，也就是说，一个未知数量的传感器已被重新编程的恶意入侵者破坏的融合中心的重建。三种不同形式的问题被认为是。第一种是可变速率设置，其中解码器自适应地选择传感器传输的速率。可变速率的最小可实现的和速率的一个明确的表征陈述，给出的最大熵的分布的集合，从真正的源分布的解码器无法区分。此外，两种形式的固定速率的问题被认为是，一个与确定性编码和随机编码。可实现的速率区域给出了这两个问题，一个更大的区域可实现使用随机编码，但都是次优的可变速率编码相比。
2007-05-07 cs.IT math.IT
Distributed Joint Source and Channel Coding with Low-Density Parity-Check Codes
研究了基于奇偶校验的低密度奇偶校验码（LDPC码）在分布式联合信源信道编码中的应用。基于奇偶校验的方法是理论上可实现的极限。不同的边缘度分布用于源变量节点和奇偶变量节点。特别地，针对非对称无记忆信道中的非对称相关非均匀信源，提出了码字平均密度演化算法（CADE）。大量的仿真结果表明，可变节点的分裂可以提高次优码的编码效率，降低错误平层。
2014-04-08 cs.IT math.IT
Neural Coding Is Not Always Semantic: Toward the Standardized Coding Workflow in Semantic Communications
本文针对语义通信中神经编码是否足以理解语义的问题，提出语义编码的标准化定义和基于上下文建模的通用语义表示方案，以最小修改实现人机端到端传输。
2025-08-18 cs.IT math.IT
Distributed Source Coding Using Constrained-Random-Number Generators
针对 Jana 和 Blahut 提出的通用分布式无损/有损信源编码问题，本文利用熵函数刻画其多字符率失真区域，并基于受限随机数生成器构造编码证明可实现性。
2024-07-04 cs.IT math.IT
A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding
在相关信源的分布式编码中，出现了描述一对随机变量的联合概率分布的问题。这个问题的精确解是难以解决的。在本文中，我们寻求一个单字母的必要条件，这n-字母马尔可夫链。为此，我们提出了一个新的数据处理不等式的一个新的相关性的措施，通过谱分析。基于这一新的数据处理不等式，我们提供了所需的联合概率分布的一个单字母的必要条件。我们将我们的结果应用到两个具体的例子，涉及相关源的分布式编码：多终端率失真区域和多址信道与相关源，并提出了新的必要条件，这两个问题。
2006-11-03 cs.IT math.IT
Coding for Optical Communications -- Can We Approach the Shannon Limit With Low Complexity?
以低复杂性接近容量是一项非常具有挑战性的任务。在本文中，我们回顾和比较三个有前途的编码解决方案，以实现这一目标，这是适合未来非常高的吞吐量，低复杂度的光通信。
2019-09-19 cs.IT math.IT
Capacity-achieving and Flicker-free FEC coding scheme for Dimmable Visible Light Communication Based on Polar Codes
可见光通信（VLC）可以提供短距离光无线通信以及使用LED照明的照明。然而，用于可靠通信的常规前向纠错（FEC）码不具有用于调光支持和闪烁减轻的特征，而调光支持和闪烁减轻是VLC中用于照明的主要功能所需的。因此，通常需要辅助编码技术，这最终降低了编码效率并增加了复杂度。本文提出了一种基于极化码的可调变可变长码FEC编码方案，以提高编码效率，简化编码结构。实验结果表明，该方案具有以下优点：1）码字中1和0的概率相等，本质上支持50%的调光平衡; 2）短游程特性（约90%比特的游程小于5），避免了闪烁和额外的游程长度受限的行编码; 4）具有以低复杂度编码和解码实现纠错性能的能力，对于调光比50%，其编码增益比IEEE标准中的RS（64，32）高约3dB，并且对于调光比25%（或75%），其编码增益比LDPC码高约1dB。
2016-08-25 cs.IT math.IT
Adaptive Coding for Two-Way Lossy Source-Channel Communication
提出了一种自适应联合信源-信道编码（JSCC）方案，用于在失真受限的离散无记忆双向信道上传输相关信源。所提出的JSCC方案利用先前发送和接收的信道信号以及源的相关性来促进终端之间的协调。它表明，自适应方案严格包含先前的有损编码方法的双向同时传输，并产生一个新的自适应分离的源信道编码的结果。最后给出了两个例子来说明该方案的优越性。
2020-08-12 cs.IT math.IT
Practical Short-Length Coding Schemes for Binary Distributed Hypothesis Testing
针对分布式假设检验缺乏可实现编码方案的问题，本文基于短长度二元线性分组码设计量化与量化—分箱方案，并给出两类错误概率的精确表达式。
2024-05-13 cs.IT math.IT
Stochastic Gradient Coding for Straggler Mitigation in Distributed Learning
我们考虑离散点存在的分布式梯度下降。最近对\em梯度编码\em和\em近似梯度编码\em的研究表明，如何在分布式梯度下降中添加冗余，以保证收敛，即使有些工作者是\em落后者\em --也就是说，缓慢或无响应。在这项工作中，我们提出了一个近似的梯度编码方案称为\em随机梯度编码\em（SGC），它的工作时，掉队者是随机的。SGC根据成对平衡设计将数据点冗余地分发给工作者，然后简单地忽略落伍者。我们证明了SGC的收敛速度反映了批量随机梯度下降（SGD）的$\ell_2$损失函数，并显示如何收敛速度可以提高冗余。我们还提供了更一般的凸损失函数的界限。我们的经验表明，SGC需要少量的冗余来处理大量的掉队者，并且当掉队者的数量很大时，它可以优于现有的近似梯度码。
2019-05-14 cs.IT math.IT
Enhanced Mobile Digital Video Broadcasting with Distributed Space-Time Coding
本文研究了未来数字视频广播--下一代手持设备（DVB-NGH）标准的分布式空时编码方案。我们首先从理论上证明了分布式MIMO方案是信道容量方面的最佳广播方案。因此，我们评估了几个ST编码建议的DVB-NGH与实际的系统规格和信道条件的性能。仿真结果表明，3D码是最好的ST编码解决方案的广播在分布式MIMO场景。
2012-12-11 cs.IT cs.MM math.IT
On the Sub-optimality of Single-letter Coding in Multi-terminal Communications
我们研究二进制分组码（BBC）。BBC被定义为布尔函数的向量。我们考虑随机生成的BBC，并使用单字母分布。我们描述了这些BBC的依赖谱的向量。我们使用这个向量来上界两个分布式BBC的输出之间的相关性。最后，上限是用来表明，在文献中的大块长度的单字母编码方案是次优的，在一些多终端通信设置。
2017-02-05 cs.IT math.IT
Lossless coding for distributed streaming sources
分布式信源编码传统上是在分组编码上下文中看待的--所有的信源符号在编码器处都是预先已知的。相反，本文考虑流设置，其中iid源符号对被实时的揭示给单独的编码器，并且需要在解码器处使用有限速率无噪声信道以一定的可容忍的端到端延迟进行重构。一个顺序的随机装箱参数是用来推导出一个下界的误差指数与延迟，并显示ML解码和通用解码实现相同的正误差指数内的传统Slepian-Wolf率区域。错误事件与块编码错误事件不同，并且引起略微不同的指数。由于顺序随机分箱方案在延迟上也是通用的，因此所得代码最终以概率1正确地重建每个源符号。
2006-10-25 cs.IT math.IT
Three Stories on a Two-sided Coin: Index Coding, Locally Recoverable Distributed Storage, and Guessing Games on Graphs
三个科学和工程问题最近的利益-索引编码，本地可恢复的分布式存储，和猜测游戏的图形-进行了讨论，并阐明其最佳解决方案之间的连接。通过推广Shanmugam和Dimakis以及Mazumdar关于有向图上的索引编码问题的最优广播速率与同一图上的局部可恢复分布式存储问题的归一化速率之间的互补性的最新结果，证明了这两个问题的容量区域和最优速率区域是互补的.建立这一结果的主要成分是Alon等人（2008）引入的混淆图的概念，混淆图的顶点传递性，通过混淆图的分数色数表征索引编码容量区域，以及通过混淆图的独立数表征局部可恢复分布式存储的最佳速率区域。作为互补性的第三个也是最后一个方面，Riis在图上的猜测游戏被讨论为局部可恢复分布式存储问题的特殊情况，并且表明猜测游戏的最优策略的获胜概率以及最优策略和随机猜测的获胜概率之间的比率可以分别被表征，通过索引编码的容量区域和分布式存储的最佳速率区域。
2015-11-03 cs.IT math.IT
Distributed Soft Coding with a Soft Input Soft Output (SISO) Relay Encoder in Parallel Relay Channels
在本文中，我们提出了一种新的分布式编码结构与软输入软输出（SISO）中继编码器的易出错的并行中继信道。我们称之为分布式软编码（DISC）。在所提出的方案中，每个中继首先使用接收到的噪声信号来计算源符号的软比特估计（SBE）。设计了一种简单的SISO编码器，基于组成代码生成器矩阵对信源符号的SBE进行编码。SISO编码器在不同中继器处的输出然后被转发到目的地并且形成分布式码字。分析了该方案的性能。它表明，它的性能是由生成序列重量（GSW）的中继组成码，其中GSW的组成码被定义为在其生成序列中的1的数量。在此基础上，提出了一种新的编码设计准则，用于对所有继电器的组成码进行最优分配。仿真结果表明，与传统的软信息中继相比，DISC能有效地避免传统的检测转发（DF）中继重编码中由于解码错误而导致的错误传播，并能带来可观的编码增益。
2013-07-22 cs.IT math.IT
A Constrained Channel Coding Approach to Joint Communication and Channel Estimation
研究了通信与信道状态估计的联合问题，即在有噪声的信道上同时进行可靠的信息传输和信道状态的高保真估计。可实现的信息速率和估计失真之间的权衡量化的问题，制定为一个受约束的信道编码的问题，和由此产生的容量失真函数的特点的联合通信和信道估计问题的基本限制。通过案例研究的分析结果进行说明，并进一步的问题，如多个成本约束，信道的不确定性，和每单位失真的容量也进行了简要讨论。
2008-01-07 cs.IT math.IT
Distributed Joint Source-Channel Coding on a Multiple Access Channel with Side Information
我们考虑多个分布式信源在多址接入信道（MAC）上的传输问题，在信源和解码器处具有边信息。源-通道分离不适用于此通道。给出了具有给定畸变的信源传输的充分条件。源和/或信道可以具有连续的字母表（因此高斯源和高斯MAC是特殊情况）。作为特例得到了以前的各种结果。我们还提供了几个很好的联合信源-信道编码方案，用于离散/连续信源和离散/连续字母信道。信道反馈和衰落也被认为是。关键词：多址信道，边信息，有损联合信源-信道编码，反馈信道，衰落信道.
2008-03-10 cs.IT math.IT
Distributed Source Coding for Correlated Memoryless Gaussian Sources
本文研究了$L$相关高斯观测值$Y_i, i=1,2,...,L$的分布式信源编码问题。我们假设随机向量$Y^{L}={}^{\rm t} (Y_1,Y_2,$ $...,Y_L)$是高斯随机向量$X^K={}^{\rm t}(X_1,X_2,...,X_K)$的观测值，具有形式$Y^L=AX^K+N^L ,$，其中$A$是$L\times K$矩阵，而$N^L={}^{\rm t}(N_1,N_2,...,N_L)$是$L$独立的高斯随机变量的向量，也独立于$X^K$。$X^K$上的估计误差由失真协方差矩阵来测量。率失真区域是由一组所有的速率矢量定义的，对于这些速率矢量，在半正定的意义下，估计误差的上界是由任意指定的协方差矩阵限定的。在本文中，我们推导出明确的外部和内部边界的率失真区域。这一结果为研究这种高斯分布信源编码系统的直接和间接信源编码问题提供了一个有用的工具，而这一问题目前还没有得到解决。
2010-01-13 cs.IT math.IT
Straggler-resistant distributed matrix computation via coding theory
当前的大数据时代通常需要在大规模分布式计算集群上处理大规模数据。这样的大规模集群经常遭受“掉队者”的问题，这被定义为缓慢或失败的节点。在这些集群上的计算作业的总体速度通常由掉队者主导，在没有复杂的任务分配给工作节点的情况下。近年来，基于编码理论的方法（称为“编码计算”）已被有效地用于离散抑制。编码计算为特定类别的问题提供了显着的好处，例如分布式矩阵计算（在机器学习管道的几个部分中起着至关重要的作用）。其基本思想是创建冗余任务，以便只要一定数量的工作节点完成其任务，就可以恢复所需的结果。在这篇调查文章中，我们概述了离散弹性分布式矩阵计算编码领域的最新进展。
2020-02-10 cs.IT math.IT
Energy Efficient Distributed Coding for Data Collection in a Noisy Sparse Network
我们考虑的问题，数据汇集在一个两层网络组成的（1）之间的$N$分布式代理和一个远程汇聚节点的链接;（2）稀疏网络形成的这些分布式代理。我们研究了智能体通信对整体能量消耗的影响。尽管代理之间的稀疏连接，我们提供了一个网络编码方案，减少了整体能源消耗的一个因素相比，一个天真的计划，忽略了智能体通信的$Θ(\log N)$。通过提供下界的能量消耗和稀疏（链接数）的网络，我们表明，是能量最优的，除了一个因素的$Θ(\log\log N)$。该方案扩展了Gallager以前的工作，从一个完整的图到稀疏图的噪声广播，同时带来了新的技术，从错误控制编码和噪声电路。
2016-01-22 cs.IT math.IT
Differential Distributed Space-Time Coding with Imperfect Synchronization
差分分布式空时编码（D-DSTC）被认为是在信道信息缺失的情况下提高协作通信系统分集度和数据速率的有效方法。然而，传统上，假设中继在符号级完全同步。在实践中，由于中继网络的分布式特性，这个假设很容易被违反。本文提出了一种新的差分编码和解码过程中的D-DSTC系统的两个继电器。所提出的方法是强大的同步错误，并不需要在目的地的任何信道信息。此外，最大可能的多样性和符号的符号解码。仿真结果表明，所提出的方法的性能，各种同步误差和事实，我们的算法是不敏感的同步误差。
2014-07-24 cs.IT math.IT
Adaptive Delay-Tolerant Distributed Space-Time Coding Based on Adjustable Code Matrices for Cooperative MIMO Relaying Systems
针对两跳协作MIMO网络，提出了一种利用反馈的自适应时延容忍分布式空时编码（DSTC）方案。最大似然（ML）接收机和可调码矩阵被认为是受功率约束的解码和转发（DF）合作策略。在所提出的延迟容忍DSTC方案中，中继节点采用可调的编码矩阵对空时编码矩阵进行变换。最小二乘（LS）算法被开发成具有降低的计算复杂性以调整码的参数。仿真结果表明，所提出的算法获得显着的性能增益和解决的延迟问题，合作MIMO系统相比，现有的延迟容忍DSTC计划。
2014-05-19 cs.IT math.IT
Molecular Arithmetic Coding (MoAC) and Optimized Molecular Prefix Coding (MoPC) for Diffusion-Based Molecular Communication
针对适配分子通信的Huffman编码非最优的问题，提出优化分子前缀编码MoPC、分子算术编码MoAC及兼具唯一可译性的MoAPC，经验证压缩与误码性能更优，为纳米尺度分子通信的信源压缩提供新方案。
2024-10-06 cs.IT math.IT
Queue-Aware Variable-Length Coding for Ultra Reliable Low Latency Communications with Random Arrival
随着物联网（IoT）的惊人增长，超可靠低延迟通信（URLLC）可能是保证对延迟和可靠性的严格要求的推动者。然而，如何利用随机到达实现低延迟和超可靠性仍然是开放的。该文提出了一种基于URLLC单用户链路的可变长信道编码，该编码基于随机到达确定有限块长度的信道编码。更具体地说，提出了一种跨层方法，用于URLLC用户建立延迟和功耗之间的最佳权衡。提出了一种概率编码框架，利用马尔可夫链描述了跨层变长编码。在这种方式中，最佳的延迟功率权衡给出了一个等价的线性规划（LP）。通过求解该线性规划，可以得到基于队列长度的门限结构的时延最优变长编码。
2019-03-14 cs.IT math.IT
Distributed Hypothesis Testing with Variable-Length Coding
本文研究了传感器-检测器链路的\emph{expected}速率受限时分布式假设独立性检验问题的最优第二类误差指数。与著名的Ahlswede-Csiszar结果不同，该结果在\emph{maximum}速率约束下成立，并且其中强逆成立，这里的最优指数取决于允许的I型误差指数。具体地，如果类型I错误概率受$ε$限制，则在\emph{expected}速率约束$R$下的最优类型II错误指数与在$(1-ε)R$的\emph{maximum}速率约束下的最优类型II错误指数一致。
2019-10-18 cs.IT math.IT
Adaptive Randomized Distributed Space-Time Coding in Cooperative MIMO Relay Systems
提出了一种适用于两跳协作MIMO网络的自适应随机分布式空时编码（DSTC）方案和算法。线性最小均方误差（MMSE）接收机和放大和转发（AF）的合作策略。在所提出的DSTC方案中，通过反馈信道获得的随机化矩阵被用来在中继节点处对空时编码矩阵进行变换。设计了线性MMSE表达式来计算自适应随机化矩阵和线性接收滤波器的参数。本文还提出了一种计算自适应随机化矩阵参数的随机梯度算法，降低了计算复杂性。我们还推导出了一个合作的MIMO系统采用随机空时编码方案的错误概率的上限。仿真结果表明，所提出的算法获得显着的性能增益相比，现有的DSTC计划。
2013-03-17 cs.IT math.IT
A Fully Distributed Opportunistic Network Coding Scheme for Cellular Relay Networks
在本文中，我们提出了一种蜂窝中继网络中的机会网络编码（ONC）方案，它的操作取决于中继是否成功解码源消息。提出了一种完全分布式的方法来实现所提出的机会网络编码方案，而不需要任何反馈之间的两个网络节点。我们考虑使用建议的ONC蜂窝下行链路传输，并推导出其封闭形式的中断概率表达式，考虑同信道干扰在瑞利衰落环境中。数值结果表明，所提出的ONC方案优于传统的非合作中断概率。我们还开发了建议ONC的分集复用权衡（DMT），并表明ONC方案获得了充分的多样性和增加的复用增益相比，传统的合作协议。
2013-01-31 cs.IT math.IT
Rate and power allocation under the pairwise distributed source coding constraint
研究了在成对分布式信源编码约束下传感器网络的速率和功率分配问题。对于无噪声的源-终端信道，我们表明，最小和速率分配可以通过找到一个最小的重量树形在一个适当定义的有向图。对于正交噪声源-终端信道，最小和功率分配可以通过在混合图中找到最小权重匹配森林来找到。数值结果表明，我们的解决方案总是优于以前提出的解决方案。当源相关性高时，增益是相当可观的。
2009-06-09 cs.IT math.IT
Multi-Version Coding - An Information Theoretic Perspective of Consistent Distributed Storage
在分布式存储系统到分布式计算的应用和键值存储的实现中，以下属性（通常在计算机科学和工程中被称为一致性）是重要的要求：随着存储的数据改变，数据的最新版本必须可由连接到存储系统的客户端访问。为了研究一致性分布式存储系统的存储代价，本文引入了一种信息论的多版本编码方法。多版本编码的特征在于消息的ν个全序版本和具有n个服务器的存储系统。在每个服务器处，接收并编码对应于v个版本的任意子集的值。对于存储系统中的c服务器的任何子集，与c服务器中的最新公共版本或根据总排序的更高版本相对应的值需要是可解码的。通过线性编码和一个相反的结果，表明该结构是近似紧的，提供了一个可实现的多版本码的结构。相反的含义是，在存储成本方面，为了确保分布式存储系统的一致性，存在不可避免的代价。
2015-10-19 cs.IT math.IT
Error Performance of Channel Coding in Random Access Communication
文献[1]提出了一种新的信道编码方法，用于离散时间无记忆信道上的随机多址通信。编码方法允许用户独立地选择他们的通信速率，而无需在彼此之间或与接收机共享速率信息。接收器将解码消息或报告冲突，这取决于可靠的消息恢复是否可能。结果表明，渐近码字长度趋于无穷大，通信速率支持可靠的消息恢复的集合可以由一个可实现的区域，它等于香农的信息速率区域可能没有一个凸包操作的特点。在本文中，我们推导出的错误概率，包括解码错误概率和碰撞检测失败的概率，随机多址系统的有限码字长度的可达到的界限。通过将码字长度取为无穷大来获得可量化的误差指数。
2010-10-04 cs.IT math.IT
On Optimal Distributed Joint Source-Channel Coding for Correlated Gaussian Sources over Gaussian Channels
本文研究了高斯多址接入信道（GMAC）上相关高斯信源的分布式联合信源-信道编码问题。在解码器和/或编码器处可以存在边信息。首先，我们专门一个一般的结果（在MAC与边信息的相关源的传输），以获得足够的条件，在高斯MAC的可靠传输。该系统不满足信源信道分离。本文研究并比较了现有的三种信源-信道编码联合编码方案.我们表明，这些计划是最佳的，在不同的情况下。放大转发（AF）方案简化了编解码器的设计，但在低信噪比下是最优的，而在高信噪比下不是。另一种方案在高信噪比下是渐近最优的。第三种编码方案对于正交高斯信道是最佳的。我们还表明，AF是接近正交信道的最佳方案，即使在高信噪比。
2009-05-14 cs.IT math.IT
Communication versus Computation: Duality for multiple access channels and source coding
网络信息论中的计算代码被设计用于解码器对恢复信息源本身不感兴趣而仅对其功能感兴趣的场景。Körner和Marton证明了对于分布式信源编码，这样的函数解码可以比解码完整的信息源更有效地实现。计算和转发已经表明，函数解码与网络编码思想相结合，是端到端通信的有用构建块。在这两种情况下，良好的计算代码是编码方案中的关键组成部分。在这项工作中，我们暴露了这样一个事实，即好的计算代码可能会破坏代码单独恢复信息源的能力，例如，用于多址和分布式信源编码的目的。特别地，我们建立了对偶的结果之间的代码，这是良好的计算和代码，这是良好的多址接入或分布式压缩。
2017-07-26 cs.IT math.IT
Distributed source coding in dense sensor networks
我们研究了在[0，1]中定义的高斯场的重建问题，使用以规则间隔部署的N个传感器。目标是量化具有给定均方失真的场的重建所需的总数据率。我们考虑一类两阶段机制，a）发送信息，以允许在足够的精度内重建传感器的样本，然后b）使用这些重建来估计整个字段。为了实现第一阶段，传感器样本之间的重相关性建议使用分布式编码方案来降低总速率。我们证明了一个分布式块编码方案的存在，实现了，对于一个给定的保真度标准重建的字段，总的信息率，是有界的一个常数，独立的传感器的数量$N$。该常数通常取决于场的自相关函数和传感器样本的期望失真标准。然后，我们描述了一个方案，可以实现仅使用标量量化器在传感器，而不使用任何分布式信源编码，也实现了总的信息速率是一个常数，独立的传感器的数量。虽然该方案的工作速率大于通过分布式编码实现的速率，并且需要更大的重建延迟，但其简单性使其在传感器网络中的实现具有吸引力。
2007-10-22 cs.IT math.IT
Secrecy Analysis on Network Coding in Bidirectional Multibeam Satellite Communications
网络编码是提高卫星通信频谱利用率的有效手段。然而，它对窃听攻击的弹性还没有得到很好的理解。本文研究了双向卫星网络中的保密性问题，该网络由两个移动用户组成，他们希望通过多波束卫星使用XOR网络编码协议进行消息交换。我们的目标是最大化的总和保密率，通过设计最佳的波束形成向量，以及优化返回和前向链路的时间分配。该问题是非凸的，我们发现它的最优解使用半定规划与1-D搜索。为了比较，我们还解决了传统的参考方案，而不使用网络编码的总和保密率最大化问题。使用实际系统参数的仿真结果表明，使用网络编码的双向方案提供了相当高的保密率相比，传统的方案。
2016-04-24 cs.IT math.IT
Weighted Gradient Coding with Leverage Score Sampling
机器学习的一个主要障碍是对大规模数据集的可扩展性。克服这一障碍的方法包括压缩数据矩阵和分布计算。\textit{Leverage score sampling}使用重要性加权子集提供数据矩阵的压缩近似。\textit{Gradient coding}最近已经在分布式优化中被提出来使用多个不可靠的工作节点来计算梯度。通过设计编码矩阵，可以使梯度编码计算对离散者有弹性，离散者是分布式网络中降低系统性能的节点。我们提出了一种新的\textit{weighted leverage score}方法，通过利用重要性采样来实现分布式梯度编码的改进性能。
2020-09-15 cs.IT math.IT
Faithful Simulation of Distributed Quantum Measurement with Coding for Computing
本文研究分布式量子测量模拟问题，提出在经典信道和共享随机性下忠实模拟联合测量所需的最小通信量，并推导了可达速率区域。
2025-06-21 cs.IT math.IT
Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme
我们考虑的问题，以分布式的方式存储数据在$T$服务器。我们要求数据（i）可从$T$服务器恢复，以及（ii）对任何$T-1$串通服务器保持私密性，其中隐私根据数据与$T-1$串通服务器上可用的所有信息之间的互信息进行量化。对于这个模型，我们确定（i）存储大小和所需隐私级别之间的基本权衡，（ii）编码器处所需的局部随机性的最佳量，以及（iii）仅依赖于XOR运算并且渐进地（与数据大小）匹配所发现的基本限制的显式低复杂度编码方案。
2020-05-28 cs.IT math.IT
