Broadcasting Information subject to State Masking
本文研究了一般离散无记忆广播信道中随机参数控制的编码问题。这些参数以非因果方式在发射机处可用,并且受到对接收机的状态掩蔽约束。我们推导出内部和外部的界限上的可实现的区域,并表明,对于特殊情况下的高斯广播信道与私人消息,这些界限是紧的。
2018-10-28 cs.IT math.IT
Linear Codes for Broadcasting with Noisy Side Information
我们认为网络编码的无噪声广播信道,其中每个接收器需要一个子集的消息,可在发射机,并配备了嘈杂的边信息的形式,它要求的消息符号的错误版本。我们将消息符号视为来自有限域的元素,并假设噪声边信息中的符号错误的数量由已知常数上界。这种通信问题,我们称之为“广播与嘈杂的边信息”(BNSI),在下行链路网络的重传阶段的应用。我们推导出一个充分必要条件的线性编码方案,以满足在一个给定的BNSI网络中的所有接收机的需求,并表明,伴随式解码可以在接收机解码所需的消息从接收到的码字和可用的噪声边信息。我们表示BNSI问题的二分图,并使用这种表示,分类的问题,线性编码提供的带宽节省相比,未编码传输的家庭。我们提供了一个简单的算法来确定一个给定的BNSI网络是否属于这类问题,即,以确定对于给定的BNSI问题,线性编码是否提供优于未编码传输的优势。给出了基于线性纠错码的线性编码方案的最佳码长和结构的上界和下界。对于任何给定的BNSI问题,我们构造了一个等价的索引编码问题。线性码是BNSI问题的有效方案当且仅当它对构造的索引编码问题有效。
2018-01-09 cs.IT math.IT
Compound Secure Groupcast: Key Assignment for Selected Broadcasting
复合安全组播问题被认为是,在$K$接收机的关键变量的设计,使发送器可以安全地组播消息的任何$N$出的$K$接收机通过无噪声的广播信道。该度量是密钥存储$α$之间的信息理论折衷,即,每个消息比特的密钥变量的比特数,以及广播带宽$β$,即,每个消息比特的广播信息的比特数。我们有三个主要结果。首先,当广播带宽被最小化时,即,当$β= 1$时,我们证明了最小密钥存储是$α= N$ .第二,当密钥存储最小化时,即,当$α= 1$时,我们表明广播带宽$β= \min(N, K-N+1)$是可实现的,并且如果是$N=2$或$K-1$,则是最优的(最小值)。第三,当$N=2$时,最优密钥存储和广播带宽折衷被表征为$α+β\geq 3, α\geq 1, β\geq 1$。
2020-04-30 cs.CR cs.IT math.IT
Incremental Relaying for the Gaussian Interference Channel with a Degraded Broadcasting Relay
本文研究了带内接收带外发送中继的两用户高斯中继干扰信道的增量中继策略,其中中继和两个接收机之间的链路被建模为退化的广播信道。结果表明,广义散列和转发(GHF)可以实现该信道的容量区域内的一个恒定的比特数在一定的弱中继制度,其中的发射机到中继链路增益不是无限强于发射机和接收机之间的干扰链路。GHF中继策略理想地适合于广播中继,因为它可以以增量方式实现,即,到一个接收机的中继消息是到另一个接收机的消息的降级版本。在高信噪比(SNR)状态下的广义自由度(GDoF)分析表明,在对称信道设置中,每个公共中继比特可以根据操作状态渐进地将和速率提高大约一个比特或两个比特,并且速率增益可以被解释为仅来自公共消息速率的提高,或者可替换地,在非常弱的干扰状态下,仅仅来自私有消息的速率改进。此外,本文研究了一个不对称的情况下,中继只有一个单一的链接到一个目的地。结果表明,只有一个中继目的地链路,近似容量区域可以建立一个较大的政权的信道参数。此外,从GDoF的角度来看,由于中继的总容量增益现在可以被认为是仅来自信号中继或仅来自干扰转发。
2012-12-12 cs.IT math.IT
Virtual Full Duplex Wireless Broadcasting via Compressed Sensing
提出了一种新的解决方案,以承担在无线网络中的一个频繁的任务,这是让所有的节点广播信息,并从各自的一跳邻居节点接收信息。贡献是双重的。首先,由于每个邻居选择一个消息承载码字从其独特的码本传输,它示出,解码他们的消息的基础上叠加的那些码字通过多址信道从根本上是一个问题的压缩感知。在每个消息由少量比特组成的情况下,开发了一种基于置信传播的迭代算法以实现有效的解码。第二,为了满足半双工约束,每个码字由随机分布的时隙和非时隙组成。节点在其开启时隙期间发送,并且仅通过其自己的关闭时隙来监听其邻居。在一个帧间隔上,每个节点向邻居广播消息,并且基于通过其自己的非时隙接收的叠加信号同时解码邻居的消息。因此,该解决方案充分利用了无线介质的多址接入特性,并在基本级别上解决了半双工约束。在泊松分布节点组成的网络中,数值结果表明,所提出的方案往往达到几倍的速率时隙ALOHA和CSMA相同的分组出错率。
2013-08-11 cs.IT cs.NI math.IT
Secure Broadcasting With Side-Information
在本文中,我们推导出信息理论的安全和可靠的通信在一般的两个用户的离散无记忆广播信道与边信息在发射机的性能限制。发送者希望向两个接收者广播两个独立的消息,但每个消息都应对非预期的接收者保密。此外,编码器具有以非因果方式提供给它的边信息(例如,无线介质中的衰落、由网络中的相邻节点引起的干扰等),即,在传输过程之前。我们推导出该信道的容量区域上的内界,通过采用用于经典的两用户广播信道的Marton的编码技术的扩展,结合随机编码器,以满足保密性约束。基于先前已知的结果,我们讨论了一个程序,提出了一个示意图的可实现的速率区域。用于处理边信息和机密性约束的速率惩罚使得该信道的可实现区域严格小于这些约束中的一个或两个被放松的那些信道的速率区域。
2011-09-25 cs.IT math.IT
Lattice Index Codes from Algebraic Number Fields
广播$K$独立的消息到多个用户,其中每个用户需要所有的消息,并有一个子集的消息作为边信息进行了研究。最近,Natarajan,Hong和Viterbo提出了一种新的广播策略,称为格索引编码,它使用在一些主要理想域(PID)上构建的格进行传输,并表明该方案提供了均匀的边信息增益。本文将这一策略推广到一般数域代数整数环上,这些环不一定是PID。上界和下界的边信息增益的建议计划构建在一些有趣的类数域,并显示出渐近一致的消息率。这一概括大大扩大了设计空间,并部分包括了Natarajan,Hong和Viterbo的方案作为特例。也许更重要的是,除了边信息增益,建议的格索引码受益于分集增益固有的星座雕刻从数域时,在瑞利衰落信道上使用。还提供了一些有趣的例子,所提出的计划允许所有的消息是从同一个字段。
2015-09-09 cs.IT math.IT
Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime: Stop Feedback
我们调查的最大编码速率为一个给定的平均块长度和错误概率在K-用户离散无记忆广播信道的情况下,一个共同的消息是使用可变长度的停止反馈码传输。对于点对点的情况,Polyanskiy等人(2011)证明了可变长度编码与停止反馈相结合显著提高了最大编码速率到容量的收敛速度。这种加速表现在对于大块长度的最大编码速率的渐近展开中不存在平方根惩罚,即,零色散在本文中,我们提出了公共消息K用户离散无记忆广播信道的最大编码速率的非渐近可扩展性和逆界,这加强和推广了Trillingsgaard等人(2015)在两用户情况下的报告。这些界限的渐近分析揭示了对于某些公共消息广播信道(例如,二进制对称广播信道)。此外,我们确定的条件下,我们的逆和可扩展性的界限是紧到二阶。通过数值计算,我们表明,我们的二阶扩展近似准确的最大编码速率和收敛到容量的速度确实比点对点的情况下慢。
2018-08-30 cs.IT math.IT
Preserving Privacy while Broadcasting: $k$-Limited-Access Schemes
索引编码采用跨同一广播域内的客户端的编码。这通常假设所有客户端都学习了编码矩阵,以便它们可以解码和检索其请求的数据。然而,学习编码矩阵可能会带来隐私问题:它可能使客户端能够推断有关其他客户端的请求和边信息的信息[1]。在本文中,我们形式化的直觉,实现的隐私可以通过减少客户端学习的编码矩阵的行数来增加。基于此,我们提出了使用$k$有限访问方案:给定采用$T$传输的索引编码方案,我们创建了具有$T_k\geq T$传输的$k$有限访问方案,并且具有每个客户端学习编码矩阵的至多$k$行以解码其消息的属性。我们推导出上界和下界$T_k$的所有值的$k$,并制定确定性设计这些计划,其中$T_k$有一个订单最佳指数的某些制度。
2017-05-23 cs.IT math.IT
Golden-Coded Index Coding
我们研究的问题,构建良好的空时码的广播$K$独立的消息通过MIMO网络的$L$用户,其中每个用户要求所有的消息,已经有一个子集的消息作为边信息。作为第一次尝试,我们考虑的$2\times 2$的情况下,并提出黄金编码的索引编码划分成$K$子码,一个为每个消息的黄金代码。所提出的方案被证明具有的属性,对于任何边信息配置,代码的最小行列式随边信息中包含的信息量呈指数增加。
2017-04-24 cs.IT math.IT
Approximately Optimal Wireless Broadcasting
我们研究了一个无线广播网络,其中一个单一的源可靠地将独立的消息传递到多个目的地,借助中继和目的地之间的合作。介质的无线性质由传输的广播性质以及所有发射信号加上在任何无线电接收信号处的独立高斯噪声的叠加来捕获。我们提出了一个方案,可以实现率元组内的一个常数的间隙远离割集界,其中常数是独立的信道系数和功率约束。拟议的计划分两步进行。内码,其中继电器执行量化和编码操作,构造通过提升一个计划,设计相应的离散叠加网络。外码是用于由中继方案引起的非高斯矢量广播信道的Marton码,并且通过采用“接收器中心”的观点来构造。
2010-11-12 cs.IT cs.NI math.IT
A New Class of Index Coding Instances Where Linear Coding is Optimal
我们研究索引编码问题(一个发送者广播消息到多个接收者),其中每个消息由一个接收者请求,每个接收者可能知道一些消息的先验。这类索引编码问题可以用有向图完全描述。其目的是找到发送方为了同时满足所有接收方的请求而需要发送的最小码长。对于任何有向图,我们证明了如果通过从图中移除两个或更少的顶点来获得最大无环诱导子图(MAIS),则最小码长(即,索引编码问题的解)等于MAIS中的顶点数,并且线性码对于该索引编码问题是最优的。我们的结果增加了一组索引编码问题,线性索引代码被证明是最佳的。
2014-04-23 cs.IT math.IT
On the Secrecy Capacity of the Broadcast Wiretap Channel with Limited CSI Feedback
在本文中,我们研究的问题,安全广播块衰落信道有限的信道知识在发射机。更具体地说,我们分析了具有不完美的信道状态信息(CSI)通过有限速率反馈的广播信道的吞吐量的影响,其中传输是为了多个合法的接收器在存在窃听者。首先,我们部分地描述了当源向所有接收器广播相同信息时系统的遍历保密能力,即,普通信息传输。然后,我们看看独立消息的情况,其中发送器向合法接收器广播多个独立消息。对于这种情况下,我们提出了遍历保密和容量的上下界。在这两种情况下,我们表明,所提出的下限和上限渐近一致的反馈链路的容量变得很大,因此,充分表征在这种情况下的保密能力。
2016-03-23 cs.IT math.IT
On the Reliability Function of the Common-Message Broadcast Channel with Variable-Length Feedback
我们推导出上界和下界的共同消息离散无记忆广播信道的可变长度反馈的可靠性函数。我们表明,当广播信道是随机退化的界限是紧的。对于可扩展性部分,我们通过控制一组停止时间的最大值的期望来适应Yamamoto和Itoh的编码方案。对于相反的一部分,我们适应Burnashev的证明技术建立的可靠性功能(点对点)离散无记忆通道与可变长度的反馈和顺序假设检验。
2017-01-12 cs.IT math.IT
The Single-Uniprior Index-Coding Problem: The Single-Sender Case and The Multi-Sender Extension
索引编码研究多终端信源编码问题,其中一组接收器需要从公共广播中解码多个(可能不同的)消息,并且每个接收器都知道一些先验消息。在本文中,在接收器端,我们考虑一个特殊的设置,每个接收器只知道一个消息的先验,每个消息是已知的,只有一个接收器。在广播端,我们考虑一个广义的设置,其中可能有多个消息,每个发送者都知道消息的子集。两个人合作传送一个索引代码。这项工作着眼于最大限度地减少总编码位的数量,需要传输的数据。当只有一个发送者时,我们提出了一种剪枝算法来找到最优的下界(即,最短)索引码长,并表明它是可实现的线性索引码。当有两个或两个以上的冗余时,我们提出了一种附加技术与修剪技术结合使用,以给出最佳索引codelength的下限;我们还推导出基于循环码的上限。虽然这两个边界一般不匹配,但对于两个不同的节点不知道任何共同消息的特殊情况,边界匹配,从而给出最佳索引代码长度。结果表示在强连接组件的有向图,代表的索引编码问题。
2016-05-31 cs.IT math.IT
Individual secrecy for broadcast channels with receiver side information
本文研究了在个人保密约束条件下,带接收端信息的广播信道上的保密通信问题。也就是说,发射机想要向两个接收机发送两个独立的消息,这两个接收机分别具有另一个接收机的期望消息作为辅助信息,同时保持窃听者不知道每个消息(即,使得从每个消息到窃听者的信息泄漏消失)。建立在一次性垫,保密编码,和广播计划,可实现的速率区域进行了调查,和能力区域的特殊情况下,无论是弱或强窃听(相比,两个合法的接收器)的特点。有趣的是,前者的容量区域对应于一条线,后者对应于一个缺少角的正方形;由于用户速率之间的耦合而发生的现象。此外,个人的保密能力区域也充分的特点,窃听者的信道是确定性的情况下。除了离散无记忆设置,高斯场景进行了研究。对于高斯模型,除了强和弱窃听者的情况下,容量区域的特点是低和高SNR制度时,窃听者的信道是强于一个接收器,但比其他弱。值得注意的是,与联合保密约束的情况(即,使得从两个消息到窃听者的信息泄漏消失)。因此,这种保密的概念可以作为权衡保密级别和传输速率的适当候选者;使保密更实惠,但最终用户仍然可以接受。
2015-02-25 cs.IT math.IT
Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information
针对非瞬时反馈下 Markov 信源远程监测,本文利用非渐近编码结果推导 AoII 最优与时延最优反馈时刻,揭示平均时延与 AoII 并不总是一致。
2024-10-14 cs.IT math.IT
Joint error correction enhancement of the fountain codes concept
像LT或Raptor码这样的喷泉码(也称为无比率擦除码)允许将消息编码为一定数量的数据包,使得这些数据包的任何足够大的子集都足以完全重建消息。它需要未损坏的数据包,而未丢失的数据包通常在实际场景中损坏。因此,通常需要额外的纠错层:为每个数据包添加一定程度的冗余,以便能够修复最终的损坏。这种方法需要每个数据包的最终损坏程度的先验知识-冗余不足会导致数据包丢失,过度保护意味着次优的信道速率。然而,发送者可能具有不准确的或甚至没有关于最终损坏级别的先验信息,例如在像广播、存储介质的劣化或图片水印的损坏的应用中。本文介绍了联合重构码(Joint Reconstruction Codes,JRC)的设置方法,该方法的目的是消除由于过度保护和丢弃保护不足的数据包而引起的对损伤程度和次优性的先验知识的需求。它是通过结合两个过程获得的:从多个数据包的重建和前向纠错。解码器根据它们的实际噪声水平组合所有接收到的分组的结果信息内容,该实际噪声水平可以针对每个分组单独地进行后验估计。假设二进制对称信道(BSC)的$ε$比特翻转概率,每个潜在损坏的比特携带$R_0(ε)=1-h_1(ε)$比特的信息,其中$h_1$是香农熵。完全重构消息的最低要求是所有比特上的速率$R_0(ε)$之和至少是消息的大小。我们将讨论用于重建目的的顺序解码,其统计行为可以使用Renyi熵来估计。
2015-08-18 cs.IT math.IT
Systematic Transmission With Fountain Parity Checks for Erasure Channels With Stop Feedback
本文提出变长停止反馈码在二进制擦除信道上的新可达性界,通过系统传输与随机线性喷泉校验位构造码型,改进了现有理论界并解决了开放问题。
2023-07-28 cs.IT math.IT
Rate Aware Instantly Decodable Network Codes
本文讨论了使用具有物理层速率感知的即时可解码网络编码(IDNC)来减少数据消息到蜂窝用户的传递时间的问题。虽然大多数现有的文献对IDNC不考虑任何物理层的复杂性和抽象的模型,为所有用户的时隙时间相等,本文提出了一种跨层的计划,将不同的信道速率的各种用户在决策过程中的传输消息的组合和速率,它们被发送。对于接收器的非对称速率的考虑反映了更实际的应用场景,并且在用于各种接收器的编码组合的选择与用于实现更短完成时间的广播速率之间引入了新的折衷。在这种情况下的完成时间最小化问题首先被证明是棘手的。因此,通过在每次传输时减少完成时间的预期版本的增加来近似该问题。本文解决了这个问题,制定了一个新设计的速率感知IDNC(RA-IDNC)图的最大权重团问题。在所创建的图中的最高权重团可能不是唯一的,该文件进一步提出了一个多层版本的建议的解决方案,以改善所获得的结果,从所采用的完成时间近似。仿真结果表明,跨层设计大大优于未编码的传输策略和经典的IDNC方案。
2015-07-28 cs.IT math.IT