Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding with Side Information
本文研究了在译码端带有边信息的信源编码问题，也称为Slepian-Wolf信源编码方案。在该编码方案的实际应用中，源和辅助信息之间的统计关系可以从一个数据传输到另一个数据传输而变化，并且需要根据当前统计关系来适配编码速率。在本文中，我们提出了一种新的基于LDPC码的Slepian-Wolf信源编码方案的码率自适应码构造。所提出的码设计方法允许在所有考虑的速率下优化码度分布，同时在所有速率下最小化奇偶检验矩阵中的短周期的量。仿真结果表明，该方法大大降低了信源编码率相比，标准的LDPCA解决方案。
2018-08-20 cs.IT math.IT
A Simplified Coding Scheme for the Broadcast Channel With Complementary Receiver Side Information Under Individual Secrecy Constraints
本文简化了一个现有的编码方案的两个接收机的离散无记忆广播信道与互补的接收机侧信息，有一个被动窃听和个人保密的要求。通过用Carleial-Hellman保密编码代替Wyner保密编码，将现有的编码方案简化为两步。由此产生的简化方案是免费的冗余消息分裂和随机组件。最重要的是，简化方案保留了现有的可实现的个人保密率区域。最后，它的建设简单性，帮助我们获得额外的洞察力的保密技术集成到纠错编码方案。
2018-05-30 cs.IT math.IT
Universal Coding of Ergodic Sources for Multiple Decoders with Side Information
一个多终端有损编码问题，其中包括各种问题，如Wyner-Ziv问题和补充交付问题的特殊情况下，被认为是。它示出的可实现的率失真区域中的任何点可以达到，即使源统计是未知的。
2010-04-19 cs.IT math.IT
Discriminatory Lossy Source Coding: Side Information Privacy
研究了一种有损信源编码问题，其中信源编码器与两个解码器通信，一个解码器具有相关边信息，另一个解码器不具有相关边信息，并且在不知情的解码器处对边信息的隐私性进行了额外的约束。这个问题的两种情况取决于编码器处的边信息的可用性而出现。所有可行的率失真模糊元组的集合的特征在于这两种情况。的通知和不知情的情况下，编码器侧信息，以提高隐私的优势之间的差异突出的二进制对称源与擦除侧信息和汉明失真。
2011-06-10 cs.IT math.IT
Lossy Source Coding with Broadcast Side Information
Technical University of Munich（慕尼黑工业大学）；T-Labs, Deutsche Telekom AG（德意志电信集团 T-Labs）
本文研究了带有广播侧信息的源编码问题，提出了分离方案并分析了其在高斯情况下的性能比较。
2026-02-18 cs.IT math.IT
Hybrid Coding: An Interface for Joint Source-Channel Coding and Network Communication
在多址信道上传输相关信源的背景下，提出了一种信源-信道编码联合编码的新方法。类似于分离架构，在该方法中的联合信源-信道编码系统架构是模块化的，由此信源编码和信道解码操作被解耦。然而，与分离架构不同，相同的码字用于信源编码和信道编码两者，这允许所得到的混合编码方案实现最佳已知的联合信源-信道编码方案的性能。文中还讨论了该结构在中继通信中的应用。
2013-06-03 cs.IT math.IT
Joint source-channel with side information coding error exponents
本文研究了带译码器边信息的信源-信道编码联合差错指数的上界和下界。本文的结果是Csiszar经典文献[5]的非平凡推广。与[5]中的联合信源-信道编码结果不同，即使信道编码误差指数已知，下界和上界是否等价也不明显。对于一类信道，包括对称信道，我们应用博弈论的结果，建立一个鞍点的存在，从而证明了下界和上界是相同的，如果信道编码误差指数是已知的。更有趣的是，我们表明，在这种情况下，编码器边信息不增加的错误指数。
2009-01-23 cs.IT math.IT
One-shot source coding with coded side information available at the decoder
提出了当编码边信息在解码器处可用时用于信源编码的单次可达速率区域（具有帮助器的信源编码）。提出的可达区域是根据条件光滑最大Renyi熵和光滑最大Renyi发散。渐近地（在大的块长度的限制），该区域量化的频谱上的条件熵率和频谱上的互信息率。特别是，它符合率区域中导出的无限独立和相同分布的副本的源的限制。
2013-03-11 cs.IT math.IT
On Cascade Source Coding with A Side Information "Vending Machine"
辅助信息“自动售货机”的模型考虑了获取辅助信息成本高的场景，因此应该有效地完成。本文研究了三节点级联信源编码问题，假设在中间节点和末端节点都有边信息售卖机。在这两种情况下，在给定条件下推导出速率、中间和末端节点重建中的失真以及获取辅助信息的成本之间可用权衡的单字母特征。
2012-04-06 cs.IT math.IT
Source Coding with a Side Information "Vending Machine"
我们研究的信源编码在边信息的存在下，当系统可以采取行动，影响的可用性，质量，或边信息的性质。我们首先将具有解码器侧信息的信源编码的Wyner-Ziv问题扩展到允许解码器选择影响侧信息的动作的情况。然后，我们考虑编码器根据其对源的观察采取动作的设置。动作可以具有与它们产生的边信息的质量相称的成本，并且可以施加总体每符号成本约束。我们的特点，可实现的速率，失真和成本之间的权衡，在这些问题的设置。在我们的研究结果是，即使在没有成本约束，greenly选择与“最佳”的边信息相关的行动，一般来说，次优的事实。并给出了几个算例。
2009-04-30 cs.IT math.IT
Reliability in Source Coding with Side Information
研究了带边信息的信源编码的误差指数。针对以下两种情况，得到了可达指数和逆界：具有编码信息的无损信源编码（SCCSI）和具有完整边信息的有损信源编码（Wyner-Ziv）。这些结果恢复和扩展了现有的几个结果的信源编码错误指数，并在某些情况下是紧的。我们的边界有一个自然的解释为自然和代码设计师之间的两个玩家的游戏，与自然寻求最小化的指数和代码设计师寻求最大化it. In的Wyner-Ziv问题，我们的分析暴露了紧张局势的测试通道的选择与最佳测试通道平衡两个相互竞争的错误事件。高斯和二进制擦除的情况下进行了详细检查。
2011-09-05 cs.IT math.IT
Efficient Joint Network-Source Coding for Multiple Terminals with Side Information
考虑在具有多个接收终端的网络中的信源编码问题，每个接收终端都可以访问某种辅助信息。在这种情况下，标准编码技术要么解码起来过于复杂，要么需要网络-信源编码分离，从而导致次优传输速率。为了缓解这个问题，我们提供了一个联合的网络-信源编码方案的基础上矩阵稀疏化在代码设计阶段，这使得终端使用一个有效的解码过程（使用LDPC校验子解码），尽管网络编码在整个网络。通过矩阵稀疏化和率失真理论之间的一种新的关系，我们给出了最佳可实现的稀疏化性能的上下界。这些界限使我们能够分析我们的方案，特别是，表明在所有接收器具有可比的边信息（条件熵方面），或者等价地，具有弱边信息的限制下，可以实现消失的密度。结果，可以在所有终端同时进行有效解码。仿真结果激励使用该方案在非限制性的速率以及。
2011-11-24 cs.IT math.IT
Multi-Terminal Source Coding With Action Dependent Side Information
我们考虑具有单个编码器和多个解码器的多终端信源编码，其中编码器或解码器可以采取影响存在于解码器处的边信息的质量的成本受限动作。对于解码器采取行动的情况下，我们的特点的速率-成本的折衷区域的无损信源编码，并给出了一个可扩展性计划的有损信源编码的两个解码器，这是最佳的各种特殊情况下的利益。对于编码器采取行动的情况下，我们的特点的速率成本权衡一类无损信源编码的情况下，多个解码器。最后，我们还考虑扩展到其他多终端信源编码设置与行动，并表征率失真成本权衡的情况下，连续细化与行动。
2011-10-31 cs.IT math.IT
Sequential decoding for lossless streaming source coding with side information
研究了在解码端具有边信息的离散无记忆信源的无损固定速率流编码问题。采用随机时变树码对字符串进行序列二进制编码，采用可变偏置的堆栈算法利用边信息，给出了一种带边信息的延迟通用无损信源编码系统。该方案示出了指数衰减的错误概率与延迟，与指数等于Gallager的随机编码指数的源与边信息。堆栈解码器的计算的随机变量的平均值是有界的，并且给出了偏置的条件以保证$0 \leq ρ\leq 1$的有限$ρ^{th}$矩。此外，该问题也研究的情况下，有一个离散的无记忆信道之间的编码器和解码器。同样的方案略有修改，给出了一个联合源信道编码器和堆栈的顺序解码器使用边信息。同样，通过适当选择偏差，误差概率随延迟呈指数衰减，并且计算的随机变量具有有限均值。给出了几个例子的仿真结果。
2007-03-23 cs.IT math.IT
Cascade and Triangular Source Coding with Side Information at the First Two Nodes
我们考虑级联和三角形率失真问题，其中边信息是已知的源编码器和第一个用户，但不是第二个用户。我们的率失真区域为这些问题的特征。对于二次高斯的情况下，我们表明，它是足够的考虑联合高斯分布，一个事实，导致一个明确的解决方案。
2010-01-11 cs.IT math.IT
Structure Theorems for Real-Time Variable-Rate Coding With and Without Side Information
离散马尔可夫信源的输出由可变速率编码器瞬时编码，并由有限状态解码器解码。我们的性能指标是失真和瞬时速率的线性组合。结构定理，有关的编码器和下一个状态函数推导出每个给定的有限状态解码器，它可以访问侧信息。
2011-08-14 cs.IT math.IT
Source Coding with in-Block Memory and Causally Controllable Side Information
最近提出的具有辅助信息“自动售货机”的信源编码的设置允许解码器选择动作以便控制辅助信息的质量。动作可以取决于从编码器接收的消息和先前测量的边信息的样本，并且是成本受限的。此外，解码器对源的最终估计是编码器消息的函数，并且因果地取决于边信息序列。Permuter和Weissman先前的工作已经描述了在信源和“自动售货机”是无记忆的特殊情况下的速率失真成本函数的特征。在这项工作中，受Kramer提出的相关信道编码模型的启发，将率失真代价函数的表征扩展到具有块内存储的模型。各种特殊情况下，包括块前馈和边信息重复请求模型进行了研究。
2013-01-05 cs.IT math.IT
Side-information Scalable Source Coding
在这项工作中考虑边信息可缩放（SI可缩放）信源编码的问题，其中编码器构造渐进描述，使得具有高质量边信息的接收器将能够截断比特流并在率失真意义上重构，而具有低质量边信息的接收器将不得不接收另外的数据以便解码。我们提供了一般离散无记忆源的内部和外部边界。可实现的区域被示出为紧的情况下，任何一个解码器需要一个无损重建，以及与降级的确定性失真措施的情况下。此外，我们表明，可实现的区域和外部边界之间的差距可以有界的常数时，平方误差失真措施。完美的可伸缩编码的概念被引入作为两个阶段的Wyner-Ziv界上操作，并给出了必要和充分条件的源满足一个温和的支持条件。使用SI可伸缩编码和连续细化Wyner-Ziv编码作为基本构建块，为具有多个联合高斯边信息的重要二次高斯源提供了完整的表征，其中边信息质量不必沿着可伸缩编码顺序单调。当坏边信息为常数时，给出了具有汉明失真的双对称二进制信源的部分结果，其中一个外界严格紧于另一个外界.
2007-07-31 cs.IT math.IT
Index Coding with Coded Side-Information
这封信研究了一类新的索引编码问题。一个发送器广播数据包到多个用户，每个用户都希望一个子集，通过利用数据包的线性组合的先验知识。我们将这类问题称为具有编码边信息的索引编码。我们的目标是表征发送方需要发送以同时满足所有用户请求的最小索引码长度。我们表明，最佳的二进制向量索引码的长度等于最小秩（minrank）的矩阵，其元素包括所需的分组索引和边信息编码矩阵的集合。这是在存在编码的边信息的情况下矩阵minrank的自然扩展。利用导出的表达式，我们提出了一个贪婪的随机算法，以最小化导出矩阵的秩。
2014-12-31 cs.IT math.IT
Second-Order Coding Rates for Conditional Rate-Distortion
本文研究了在编码器和解码器都具有边信息的情况下，有损信源编码的二阶编码率。我们首先提供这个问题的非渐近界，然后专门为三种不同的情况下的非渐近界：离散无记忆源，高斯源，马尔可夫源。我们获得了这些设置的二阶编码率。有趣的是，观察到具有在编码器和解码器处都可用的高斯边信息的高斯信源编码的二阶编码率与没有边信息的高斯信源编码的二阶编码率相同。此外，不管边信息的方差如何，色散是每个源符号的$1/2$ nat平方。
2014-10-10 cs.IT math.IT
Noisy Index Coding with Quadrature Amplitude Modulation (QAM)
本文讨论了高斯广播信道中有噪声的索引编码问题。提出了一种将索引编码比特映射到M-QAM符号的技术，使得边信息满足一定条件的接收机获得编码增益，我们称之为QAM边信息编码增益。我们将其与PSK边信息编码增益进行比较，这在2015年9月19日arXiv：1356200的“索引编码PSK调制”中进行了讨论。
2015-10-29 cs.IT math.IT
Source Coding With Side Information Using List Decoding
带边信息的信源编码问题与信道编码密切相关。因此，现有的文献集中于使用最成功的信道码，即LDPC码、turbo码及其变体，来解决这个问题，假设底层信道码的经典唯一解码。在本文中，与经典解码相比，我们采取了列表解码的方法。我们表明，伴随式信源编码使用列表解码可以达到理论极限。我们认为，相对于信道编码，正确的序列从列表中产生的列表解码器可以有效地恢复在SCSI的情况下，因为我们正在处理一个虚拟的噪声信道，而不是一个真正的噪声信道。最后，我们提出了一个指导方针，用于设计建设性的SCSI计划，使用里德所罗门码，BCH码，和里德-穆勒码，这是已知的列表可解码的代码。
2010-01-16 cs.IT math.IT
New Second-Order Achievability Bounds for Coding with Side Information via Type Deviation Convergence
The Chinese University of Hong Kong（香港中文大学）
提出类型偏差收敛框架，为Wyner-Ziv、Heegard-Berger及带代价Gelfand-Pinsker问题导出优于已知结果的二阶可达界。
2025-10-23 cs.IT math.IT
Source Coding With Distortion Side Information At The Encoder
我们考虑有损信源编码时，影响失真测量的边信息可能在编码器，解码器，两者，或两者都没有。例如，这种失真辅助信息可以对噪声测量、传感器校准信息或感知效应（如掩蔽和对上下文的敏感性）的可靠性进行建模。当失真边信息在统计上独立于源时，我们表明，在许多情况下（例如，对于加法或乘法失真边信息），仅在编码器处知道边信息没有惩罚，并且在解码器处知道边信息没有优势。此外，二次失真的失真侧信息缩放的措施，我们评估的惩罚缺乏编码器的知识，并表明它可以是任意大的。在这种情况下，我们还勾勒了基于变换的量化器结构，有效地利用编码器侧信息的高分辨率限制。
2004-08-27 cs.IT math.IT
Coding With Action-dependent Side Information and Additional Reconstruction Requirements
考虑了带边信息的约束有损信源编码和信道编码问题，该问题扩展了经典的Wyner-Ziv和Gel'fand-Pinsker问题。受传感器网络和控制中应用的启发，我们首先考虑具有双侧部分侧信息的有损信源编码，其中侧信息的质量/可用性可以受到成本约束的动作序列的影响。解码器重构受到失真约束的源序列，并且同时，另外要求编码器能够估计解码器的重构。接下来，我们考虑“双重”信道编码，其中假设信道状态取决于动作序列，并且要求解码器可靠地解码所发送的消息和信道输入。在离散无记忆系统中，由于额外的重建约束的基本限制的通信的影响进行了研究。率失真成本函数和信道容量为各自的源和信道编码问题的单字母表达式推导出来。讨论了这两个问题之间的对偶关系。此外，基于两阶段编码结构和信道编码问题的附加重构约束，我们讨论并解释了信道容量表达式中的两阶段编码条件。除了对消息的速率约束之外，这个条件是在我们的“两阶段”通信问题中信道输入序列在信道上可靠传输的充分必要条件。在一个示例中还示出，存在两阶段编码条件在计算容量时可以是主动的情况，并且因此可以主动地限制实现输入分布的容量的集合。
2012-02-07 cs.IT math.IT
On the Performance of Lossless Joint Source-Channel Coding Based on Linear Codes
提出了一种基于线性码的通用无损信源-信道编码方案，并对其进行了分析。研究表明，对于任意信源和信道，具有良好联合谱的线性码都可以用于建立逼近极限的信源-信道编码方案，其中码的联合谱是输入输出权分布的推广。
2006-10-18 cs.IT math.IT
Dual Domain Expurgated Error Exponents for Source Coding with Side Information
Centre Tecnològic de Telecomunicacions de Catalunya (CTTC)（加泰罗尼亚电信技术中心）；Eindhoven University of Technology（埃因霍温理工大学）；University of Cambridge（剑桥大学）；Universitat Politècnica de Catalunya (UPC)（加泰罗尼亚理工大学）
本文提出双域消除方法用于有辅助信息的信源编码，推导出两种消除误差指数，并展示其与Csiszár-Körner指数的一致性。
2026-02-24 cs.IT math.IT
Random Gilbert-Varshamov Codes for Joint Source-Channel Coding
University of Cambridge（剑桥大学）；Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）
本文提出随机吉尔伯特-瓦尔沙莫夫码用于联合源-信道编码，证明其能达到随机编码和删减误差指数的最大值。
2026-01-21 cs.IT math.IT
Joint Network and Gelfand-Pinsker Coding for 3-Receiver Gaussian Broadcast Channels with Receiver Message Side Information
用接收机消息侧信息表征高斯广播信道的容量区域的问题似乎很困难，并且对于N >= 3个接收机仍然是开放的。本文提出了一种适用于三接收机情况的联合网络和Gelfand-Pinsker编码方法。利用该方法，我们建立了一般消息侧信息配置下3接收高斯广播信道容量区域的统一内界。内界的可扩展性证明使用联合干扰消除的思想，其中通过在编码器处使用脏纸编码和在一些解码器处使用连续解码来消除干扰。我们表明，内界是大于实现的最先进的编码方案。一个外边界也建立，并显示出在所有64个可能的情况下，46个是紧的。
2014-08-20 cs.IT math.IT
Non-Asymptotic and Second-Order Achievability Bounds for Coding With Side-Information
本文对网络信息论中的三个边信息问题给出了新的非渐近或有限块长可扩展性界。这些问题包括（i）具有速率受限边信息的几乎无损信源编码的Wyner-Ahlswede-Korner（WAK）问题，（ii）在解码器处具有边信息的有损信源编码的Wyner-Ziv（WZ）问题，以及（iii）在编码器处具有可用的非因果状态信息的信道编码的Gel'fand-Pinsker（GP）问题。利用信道仿真和信道可分解性的思想证明了该界。我们的边界为所有这三个问题改善所有以前的非渐近界的错误概率的WAK，WZ和GP的问题-特别是那些来自Verdu。使用我们的新的非渐近界，我们恢复这些边信息问题的最佳速率的一般公式。最后，我们还提出了可实现的二阶编码率应用多维Berry-Esseen定理，我们的新的非渐近界。数值结果表明，使用我们的非渐近可扩展性界获得的二阶编码率优于使用现有的有限块长度界。
2014-12-25 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
Joint Source-Channel Coding on a Multiple Access Channel with Side Information
我们考虑多个分布式相关源在多址接入信道（MAC）的源和解码器的边信息的传输问题。源-通道分离不适用于此通道。给出了具有给定畸变的信源传输的充分条件。源和/或信道可以具有连续的字母表（因此高斯源和高斯MAC是特殊情况）。作为特例得到了以前的各种结果。本文还提出了几种适用于离散信源和离散/连续字母信道的信源-信道编码联合方案。
2009-04-26 cs.IT math.IT
Source Coding With Encoder Side Information
我们引入了失真边信息的概念，它不直接依赖于源，而是影响失真度量。我们表明，这样的失真边信息不仅是有用的编码器，但在某些条件下，知道它只在编码器是一样好，知道它在编码器和解码器，知道它只在解码器是无用的。因此，失真边信息是对Wyner和Ziv研究的信号边信息的自然补充，其依赖于源但不涉及失真度量。此外，当两种类型的边信息都存在时，我们表征了偏离仅编码器失真边信息和仅解码器信号边信息的配置的惩罚，这在许多情况下与完整的边信息知识一样好。
2004-12-28 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
Source Coding for a Simple Network with Receiver Side Information
本文研究了R. Gray和A. 1974年的怀纳。在这种网络中，发射机必须使用三个无噪声信道将两个相关信息源的输出可靠地传输到两个接收机：一个公共信道将发射机连接到两个接收机，两个专用信道将发射机直接连接到每个接收机。我们扩展灰色和Wyner的原始问题，允许边信息存在于每个接收器。我们推导出内部和外部边界的可实现的速率区域，对于三种特殊情况下，我们表明，外部边界是紧的。
2008-05-27 cs.IT math.IT
Two-Class Joint Source-Channel Coding: Expurgated Exponents with i.i.d. Distributions
University of Cambridge（剑桥大学）；Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）
本文提出了一种双类划分方法，用于在独立同分布分布下提高联合源信道编码的净化指数性能。
2026-01-21 cs.IT math.IT
Joint Source Channel Coding with Side Information Using Hybrid Digital Analog Codes
我们研究的联合源信道编码问题，在高斯信道上传输模拟源在两种情况下-（i）存在的干扰只知道发射机和（ii）在边信息的存在下，只知道接收机。我们介绍混合数字模拟形式的Costa和Wyner-Ziv编码方案。我们的计划是基于随机编码的参数，并从嵌套格型方案不同的Kochman和Zamir，使用抖动量化。我们还讨论了上述问题的叠加数字和模拟方案，这表明有无限多的方案，以实现这些问题的最佳失真。这提供了Bross等人的方案到干扰/边信息情况的扩展。然后，我们讨论了应用程序的混合数字模拟计划下的信道信噪比不匹配和广播高斯源与带宽压缩传输。
2008-02-26 cs.IT math.IT
Secure Joint Source-Channel Coding With Side Information
在这项工作中，传输一个独立同分布高斯源的独立同分布高斯窃听信道与独立同分布高斯边信息被认为是问题。假定预期接收器具有某个最小SNR，并且假定窃听者与预期接收器相比具有严格较低的SNR。其目标是最小化在预期接收器处的源重构的失真。在这项工作中，它表明，不像高斯窃听信道没有边信息，香农的源信道分离编码方案是不是最佳的意义上实现最小失真。在此基础上，提出了三种数模混合安全联合信源信道编码方案。第一种编码方案是基于Costa的脏纸编码方案和窃听信道编码方案时，模拟源没有明确量化。第二编码方案基于安全数字信号和混合数字-模拟信号的叠加。研究表明，对于在带边信息的高斯窃听信道上传输高斯信源的问题，存在无穷多个最优安全信源-信道编码方案。在第三编码方案中，量化信号和模拟误差信号被显式地叠加。它表明，该计划提供了一个最佳的安全联合信源信道信道编码方案与一个可变数量的binning无限的家庭。最后，在主信道信噪比失配的情况下，对所提出的安全数模混合方案进行了分析。证明了所提出的方案可以在SNR失配的情况下，随着SNR的变化，当实际SNR大于设计SNR时，
2010-08-02 cs.IT math.IT
A Field-Size Independent Code Construction for Groupcast Index Coding Problems
组播索引编码问题的最优标量线性索引码的长度等于其边信息超图的最小秩。边信息超图成为一类特殊的组播索引编码问题（称为单播索引编码问题）的边信息图。最小秩的计算是一个NP难问题。存在一种低秩矩阵完备化方法和团覆盖方法来寻找由边信息图表示的索引编码问题的次优解。然而，这两种方法都是NP难的。找到minrank所需的计算次数取决于边信息图中存在的边的数量。在本文中，我们定义了边信息图中的minrank临界边的概念，并得到了minrank的一些性质，它标识了minrank非临界边。利用这些属性，我们提出了一种方法，减少给定的minrank计算问题成一个较小的问题。此外，我们还给出了一个启发式算法，通过对边信息图的邻接矩阵进行一些二元运算来求出边信息图的团覆盖。我们还给出了一种方法，将组播索引编码问题转化为单单播索引编码问题。结合所有这些结果，我们构造索引码（不一定是最佳长度）的组播索引编码问题。该构造技术与字段大小无关，因此可用于构造二进制字段上的索引码。在某些情况下，所构造的索引代码在代码长度和所需的最小字段大小方面都优于文献中最知名的索引代码。
2019-01-01 cs.IT math.IT
Joint Physical Network Coding and LDPC decoding for Two Way Wireless Relaying
本文研究了双向中继系统中信道编码和网络编码的联合设计，提出了一种低复杂度的物理网络编码和LDPC译码的联合方案。对于在两个源节点采用相同的LDPC码，我们表明，中继可以解码网络编码的码字从BPSK调制的多址接入信道接收的叠加信号。仿真结果表明，在AWGN信道和复杂MAC信道下，这种新的联合物理网络编码和LDPC译码方法的性能优于现有的MMSE网络编码和LDPC译码方法。
2013-02-20 cs.IT math.IT
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
Optimal Zero-Error Coding for Computing under Pairwise Shared Side Information
研究了具有边信息（SI）$g(Y)$的编码器将信源符号$X$发送到解码器的零差错信源编码问题。解码器具有SI $Y$并且想要恢复$f(X,Y)$，其中$f,g$是确定性的。我们展示了一个条件的源分布和$g$，我们称之为“成对共享的边信息”，这样的最佳速率有一个单字母的表达式。如果每对源符号“共享”$g$的所有输出的至少一个SI符号，则满足该条件。它具有实际的解释，因为$Y$对编码器在图像$X$上做出的请求进行建模，并且$g(Y)$对应于请求的类型。它也有一个图形理论的解释：在“成对共享边信息”下，特征图可以写为OR产品的不相交并集。在源分布是完全支持的情况下，我们提供了一个解析表达式的最佳速率。我们在“成对共享辅助信息”下开发了一个示例，并表明最佳编码方案优于文献中的几种策略。
2022-12-16 cs.IT math.IT
Constrained Source Coding with Side Information
在解码器的边信息的源编码问题进行了研究的约束，编码器-谁的边信息是不可用的-能够计算解码器的重建序列在一定的失真。对于离散无记忆源和有限的单字母失真措施，给出了一个表达式的最小描述率作为一个函数的联合法律的源和边信息和允许的失真在编码器和解码器。最小描述率也计算了无记忆高斯源与平方误差失真措施。还提供了对更一般问题的解决方案，其中存在多于两个失真约束，并且每个失真函数可以是三个自变量的函数：源符号、编码器的重构符号和解码器的重构符号。
2013-01-22 cs.IT math.IT
Achieving uniform side information gain with multilevel lattice codes over the ring of integers
本文提出基于整数环上Construction π_A格的CRT格索引编码方案，推导边信息增益上界及均匀性条件，并通过理论分析与设计实例验证其有效性。
2025-01-24 cs.IT math.IT
Polar Coding Strategies for the Interference Channel with Partially-Joint Decoding
现有的用于双用户干扰信道的极化编码方案遵循Han和Kobayashi的原始思想，其中分量消息被独立地编码，然后由一些确定性函数（即，均匀叠加编码）。本文在Chong，Motani和Garg的异构叠加编码方法的基础上，提出了一种新的干扰信道极化编码方案。证明了Han-Kobayashi策略中的全联合译码（接收方同时对发送方的公共消息和发送方的私有消息进行译码）可以简化为两种部分联合译码，这两种译码对极化码是友好的，具有实用的译码算法.所提出的编码方案需要较少的辅助随机变量，没有确定性函数，可以有效地构造。此外，我们将这一结果扩展到干扰网络，并表明所提出的部分联合解码方案是在干扰网络中设计异构叠加极化编码方案的一般方法。
2018-07-02 cs.IT math.IT
Secure Source Coding with Side-information at Decoder and Shared Key at Encoder and Decoder
研究了当发送方和接收方共享独立的随机私钥时，边信息仅在解码端可用的率失真模糊问题。发送方压缩该序列，接收方重构该序列，使得源和输出之间的平均失真受到限制。在截取源编码消息的窃听者处测量模糊度，利用与源相关的边信息和解码器处的边信息。我们已经推导出了这个问题的整个可实现的率失真模糊区域。
2022-01-24 cs.IT math.IT
Secure Hybrid Digital-Analog Coding With Side Information at the Receiver
在这项工作中，传输一个独立同分布高斯源的独立同分布高斯窃听信道与独立同分布高斯边信息可在预期的接收机的问题被认为是。假定预期接收器具有某个最小SNR，并且假定窃听者与预期接收器相比具有严格较低的SNR。其目的是尽量减少在预期的接收机源重建的失真。在这项工作中，它表明，信源信道分离编码方案是最佳的意义上实现最小失真。然后提出了两种数模混合Wyner-Ziv编码方案，以实现最小失真。这些安全联合信源-信道编码方案在模拟信源未被明确量化时基于Wyner-Ziv编码方案和窃听信道编码方案。在主信道信噪比失配的情况下，对所提出的安全数模混合方案进行了分析。证明了所提出的方案可以在SNR失配的情况下，随着SNR的变化，当实际SNR大于设计SNR时，
2011-10-15 cs.IT math.IT
PAC Codes for Source and Joint Source-Channel Coding
本文将 PAC 码从信道编码扩展到信源编码与联合信源信道编码，并证明其在短码长下同样能逼近相应的有限长度界。
2023-08-10 cs.IT math.IT
The price of ignorance: The impact of side-information on delay for lossless source-coding
受加密信源压缩背景的启发，本文考虑了带边信息的无损信源编码的速率、端到端延迟和错误概率之间的一般折衷。端到端延迟的概念通过考虑顺序设置而变得精确，在该顺序设置中，源符号被实时的揭示并且需要在解码器处在某个固定延迟要求内被重构。上界推导出的可靠性函数的延迟时，边信息是已知的解码器，以及当它也是已知的编码器。当编码器并非不知道边信息时（包括当没有边信息时的平凡情况），可以在所有速率下在延迟和错误概率之间具有实质上更好的折衷。这表明，当编码器不知道边信息时，在端到端延迟方面存在无知的基本代价。如果只考虑固定块长度的代码，这种效果是不可见的。这样，信源编码中的边信息起到类似于信道编码中的反馈的作用。虽然本文中的定理是渐近的长延迟和低概率的错误，一个例子是用来表明，这里所描述的定性效果是显着的，即使在短期和中度延迟。
2007-12-06 cs.IT math.IT
Minrank of Embedded Index Coding Problems and its Relation to Connectedness of a Bipartite Graph
本文研究了A. Porter和M. Wootters，这是一个带有边信息的用户之间的分散通信问题。给出了EICP参数minrank的另一种定义，与现有定义相比，该定义降低了计算复杂性。EICP的图形表示使用有向二分图，称为二分问题图，和边信息单独表示使用无向二分图称为边信息二分图。受单单播索引编码问题（SUICP）的启发，在单单播嵌入式索引编码问题（SUEICP）的边信息二分图中识别出了类似于SUICP边信息图中的圈和团的图结构.基于这些图结构的传输方案，称为树覆盖方案和双团覆盖方案也被提出的SUEICP。此外，边信息二部图的连通性和EICP的标量线性解所需的传输次数之间的关系被建立。
2022-01-21 cs.IT math.IT
On Zero-Error Source Coding with Feedback
本文研究了在接收端存在边信息的情况下，有限反馈下的零差错信源编码问题。首先，我们推导出一个可实现的速率区域的任意联合分布的源和边信息。当所有的源对的源和边信息符号是可观察的非零概率，我们表明，这种特性给出了整个速率区域。接下来，我们展示了一类源，渐近零反馈足以实现零错误编码的速率承诺的Slepian-Wolf界渐近无损编码。最后，我们用三个简单的例子来说明这些结果。
2010-01-14 cs.IT math.IT
A Practical Approach to Joint Network-Source Coding
我们感兴趣的是如何最好地沟通一个真正的价值源的目的地（汇）在网络上的容量限制在一个集体的保真度度量在所有的汇，一个问题，我们称之为联合网络信源编码。研究表明，多描述码和适当的分集路由为联合网络-信源编码提供了一种强有力的解决方案。提出了一种系统的优化方法。它包括对网络路由进行优化，给出一个多描述码，并为相应的优化路由设计最优的多描述码。
2005-12-05 cs.IT math.IT
A Novel Index Coding Scheme and its Application to Coded Caching
本文提出了一种新的实现方案的索引问题，并将其应用到缓存问题。索引编码和缓存都是接收端具有消息边信息的无噪声广播信道问题，在索引编码问题中，边信息集是固定的，而在缓存问题中，边信息集对应于缓存内容，缓存内容受系统设计者的控制。基于分布式信源编码和非唯一解码的索引编码方案严格地扩大了复合编码可达到的速率范围，然后在未编码缓存放置/预取的假设下，证明了应用于缓存问题的新索引编码方案与一个外边界（作者先前提出的，也是基于索引编码问题的已知结果）相匹配.
2017-02-23 cs.IT math.IT
Secure Lossy Source Coding with Side Information at the Decoders
本文研究了在窃听者（称为Bob）和窃听者（称为Eve）处具有任意相关边信息的情况下的安全有损信源编码问题。该场景由希望压缩源以满足以下方面的期望要求的编码器组成：（i）Bob处的失真水平和（ii）Eve处的模糊率。假设解码器可以访问相关源作为边信息。例如，这个问题可以被看作是考虑到安全要求的著名的Wyner-Ziv问题的推广。一个完整的表征率失真模糊区域的情况下，任意相关的边信息在解码器推导出来。几个特殊的情况下的利益和应用程序的例子，以确保有损信源编码的二进制和三进制边信息的存在下，也被认为是。它示出的边信息在解码器和非零失真的存在下，在合法的解码器之间的统计差异可以是有用的保密性。这些结果的应用出现在各种分布式传感器网络的场景。
2010-09-20 cs.IT math.IT
