Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
Tokyo University of Agriculture and Technology(东京农工大学)
本文提出使用矩阵乘法权重更新算法通过确定性编码证明经典-量子信道的可分辨性,首次实现了该领域的突破性进展。
2026-01-18 cs.IT math.IT quant-ph
General non-asymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to wire-tap channel
建立了信道可分辨性和识别容量的非渐近公式,并将其应用于窃听信道。通过使用这些公式,上述三个问题的$ε$容量被认为是在最一般的设置,其中没有结构的假设,如固定的无记忆性能的信道。因此,我们解决了Han & Verdu和Han提出的一个公开问题.此外,我们还得到了窃听信道中窃听者信息量和错误概率指数的下界。
2005-12-22 cs.IT math.IT
Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
在变长$δ$ -信道可分辨性问题中,信道输出通过在目标分布和近似分布之间的变化距离应渐近地在给定常数$δ$内的约束下对变长均匀随机数进行编码来近似。在本文中,我们假设给定的通道输入是一个混合源,其组件可以是一般的源。为了分析均匀随机数的最小可达长度速率,称为$δ$ -可分辨性,我们引入了可变长度$δ$ -信道可分辨性的变体问题。对于一般信道,建立了该问题的$δ$ -可解性的一般公式.当通道是一个身份映射,它表明,$δ$ -可解性在原来的和变体的问题一致。这种关系导致一个直接推导的单字母公式的$δ$ -resolvability时,给定的源是一个混合的无记忆源。我们将结果推广到二阶情形。作为一个副产品,我们得到了固定到可变长度信源编码的一阶和二阶公式,允许错误概率高达$δ$。
2018-01-13 cs.IT math.IT
On Channel Resolvability in Presence of Feedback
我们研究的问题,产生一个近似的独立同分布。在存在因果无噪声反馈的情况下,在离散无记忆通道的输入处使用有限量的随机性,在其输出处使用串。反馈不会降低通道分辨率,即实现i.i.d.的精确近似所需的最小熵率。输出字符串。然而,我们表明,至少在一个二进制对称通道,一个显着更大的可分辨指数(指数衰减率的输出分布和产品测量之间的分歧),相比,在没有反馈的系统中最好的已知可实现的可分辨指数,是可能的。我们表明,通过采用可变长度的可分辨性方案,并使用每个通道使用的硬币翻转的平均数量,输出序列的分布和产品测量之间的平均发散指数衰减的平均长度的输出序列的指数等于$[R-I(U;V)]^+$其中$I(U;V)$是跨通道开发的互信息。
2016-09-28 cs.IT math.IT
MAC Resolvability: First And Second Order Results
基于以前的工作之间的关系的保密性和通道可解析性,我们重新审视的多址接入通道的可解析性的角度来看,保密证明。然后,我们改进的方法,以获得一些新的结果的二阶可实现的速率。
2017-09-28 cs.IT math.IT
The MAC Resolvability Region, Semantic Security and Its Operational Implications
基于以前的工作之间的关系的保密性和信道可解析性,我们重新审视的多址接入信道(MAC)的可解析性的角度来看,保密证明。特别是,我们改进和扩展的证明,以获得新的结果的二阶可实现的速率。然后,我们通过建立一个概念上简单的逆证明依赖于香农熵的一致连续性的变分距离的可分解性,描述了无记忆MAC的可分解区域。我们讨论的操作意义的语义安全的信息理论概念的观点Ahlswede的一般理论的信息传输和显示有趣的影响对一大类攻击的弹性,即使没有假设可以作出有关的分布所传输的消息。最后,我们提供的细节,如何解决的结果可以用来构建一个窃听代码,实现语义安全。
2018-01-22 cs.IT math.IT
Resolvability in Eγ with Applications to Lossy Compression and Wiretap Channels
我们研究了输入过程所需的随机性,以近似$E_γ$距离中通道的给定输出分布。一个一般的单次可扩展性界这样的近似的精度。在i.i.d.~设置其中$γ=\exp(nE)$,高于$\inf_{Q_{\sf U}: D(Q_{\sf X}||π_{\sf X})\le E} \{D(Q_{\sf X}||π_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$的(非负)随机率是必要的并且足以使用通道$Q_{\sf X|U}^{\otimes n}$渐近地近似输出分布$π_{\sf X}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$。然后,新的resolvability的结果是用来推导出一个一杆上界的错误概率在率失真问题,和窃听者列表的大小上的下限,包括在窃听信道问题的实际消息。这两个界在i.i.d.~中是渐近紧的设置.
2015-05-30 cs.IT math.IT
Covert Communication over Noisy Channels: A Resolvability Perspective
我们考虑的情况下,一个发射机试图可靠地通过一个离散的无记忆通道进行通信,同时确保隐蔽性(低检测概率)相对于一个看守,谁观察到的信号通过另一个离散的无记忆通道。我们开发了一个编码方案的基础上的原则,信道可分辨性,概括和扩展以前的工作在几个方向。首先,它表明,不管信道的质量,它是可能的$\sqrt{n}$可靠的和隐蔽的位在$n$信道使用的顺序上进行通信,如果发送器和接收器共享的顺序上的$\sqrt{n}$关键位,这改善了较早的结果需要的顺序上的$\sqrt{n}\log n$关键位。其次,它证明了,如果接收器的通道是“更好”比看守的通道在某种意义上说,我们使精确,它是可能的顺序上进行通信的$\sqrt{n}$可靠和隐蔽位的$n$通道使用没有秘密密钥,这概括了早期的结果建立二进制对称信道。我们还确定的基本限制的隐蔽和秘密通信的最佳渐近缩放的消息大小和密钥大小,我们扩展到高斯信道的分析。我们解决的主要技术问题是如何开发浓度不等式的“低权重”序列,我们的方法的关键是定义适当修改的典型集,是服从浓度不等式。
2016-01-28 cs.IT math.IT
Resolvability of classical-quantum channels
本文研究经典-量子信道可分辨性,分别针对最差输入和固定独立同分布输入两种设定,利用序贯假设检验、识别码及量子Sanov定理等方法,给出了直接部分与强逆命题的完整刻画。
2024-10-22 cs.ET cs.IT math.IT
Rényi Resolvability and Its Applications to the Wiretap Channel
传统的信道可分解性问题是指确定输入过程所需的最小速率,使得输出分布在总变化距离或相对熵方面近似于目标分布。与以前的工作相比,在本文中,我们使用(归一化或非归一化)Rényi散度($[0,2]\cup\{\infty\}$中的Rényi参数)来衡量近似程度。当Rényi参数大于或等于$1$时,我们也给出了归一化Rényi发散的渐近表达式,当相同参数小于$1$时,我们也给出了归一化Rényi发散的上、下界.我们刻画了Rényi可解性,它被定义为确保Rényi发散渐近消失所需的最小速率。对于正规化和非正规化发散情形,Rényi可解性是相同的。此外,当Rényi参数小于~ $1$时,与Rényi参数等于~ $1$的传统情况一致,Rényi可分解性等于诱导目标输出分布的所有输入分布上的最小互信息。当Rényi参数大于$1$时,Rényi可分解性通常大于互信息。证明了最优Rényi发散在这两种情况下至少以指数速度消失,只要码率大于Rényi可解性。i.i.d.的最佳指数衰减率随机码也被精确地表征。我们将这些结果应用于窃听信道,并完全刻画了泄漏测量由(非归一化)Rényi散度给出时秘密和非秘密消息的速率之间的最佳权衡。
2018-12-03 cs.CR cs.IT math.IT
Universal classical-quantum channel resolvability and private channel coding
本研究针对经典-量子信道完全通用私有编码的构造难题,利用关联Schreier图的谱扩展性质构建了首个确定性信道无关可解性码本,结合基于Schur-Weyl对偶的通用编码实现了已知最优速率,为安全通信中的图扩展器性质研究提供了新视角。
2025-10-03 cs.IT math-ph math.IT
$E_γ$-Resolvability
传统的通道可分辨性是指输入过程在总变化距离上近似通道输出分布所需的最小速率。在本文中,我们研究$E_γ$ -可分解性,其中总变差被更一般的$E_γ$距离所取代。一个一般的单次可扩展性界这样的近似的精度。令$Q_{\sf X|U}$是随机变换,$n$是整数,并且$E\in(0,+\infty)$。我们表明,在渐近设置$γ=\exp(nE)$,(非负)随机率以上$\inf_{Q_{\sf U}: D(Q_{\sf X}\|{π}_{\sf X})\le E} \{D(Q_{\sf X}\|{π}_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$是足够的近似输出分布${π}_{\sf X}^{\otimes n}$使用通道$Q_{\sf X|U}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$,也是必要的情况下,有限的$\mathcal{U}$和$\mathcal{X}$。特别地,$\inf_{Q_{\sf U}}I(Q_{\sf U},Q_{\sf X|U})-E$的随机率总是足够的。我们还研究了随机码本情况下的高概率准则下的逼近误差的收敛性。此外,通过开发与$E_γ$和其他距离测度相关的简单界限,我们能够确定相对熵中测量的近似误差的精确线性增长率,并对固定输入随机率平滑Rényi发散。新的可分辨…
2017-07-21 cs.IT math.IT
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
本文提出量子软覆盖问题并基于平滑最小熵证明单次量子覆盖引理,该引理等价于后验信道失真准则下的率失真编码定理,并进一步应用于量子信道可解性及识别容量的上下界证明。
2024-04-26 cs.IT math.IT quant-ph
A Unified Framework for One-shot Achievability via the Poisson Matching Lemma
我们引入了一个基本引理称为泊松匹配引理,并应用它来证明单次可扩展性的结果为各种设置,即信道的状态信息在编码器,有损信源编码与边信息在解码器,联合源信道编码,广播信道,分布式有损信源编码,多址接入信道,信道可分辨性和窃听信道。我们的一杆界限改善后,最知名的一杆界限在大多数上述设置(除了多路访问通道,通道可分辨性和窃听通道,在那里我们恢复界限可比的最知名的界限),在某些设置中,即使与传统的渐近方法相比,使用典型性较短的证明。泊松匹配引理取代了填充引理和覆盖引理,大大简化了误差分析。本文扩展了Li和El Gamal关于Poisson函数表示的工作,该工作主要考虑可变长度信源编码设置,而本文研究固定长度设置,并且不限于信源编码,表明Poisson函数表示是网络信息论中大多数问题典型性的可行替代方案。
2019-02-22 cs.IT math.IT
Strong Secrecy for General Multiple-Access Wiretap Channels
本文研究了一般的多址窃听信道,并讨论了实现可靠性和强保密性的码的存在性。通过变分距离度量评估信息泄漏到窃听者,而通过修改Feinsteins引理限制平均错误概率。利用多址信道的可分解性理论,利用信息谱方法,导出了一个可实现的强保密率域。
2020-03-07 cs.IT math.IT
Outer Bound of the Capacity Region for Identification via Multiple Access Channels
在本文中,我们考虑通过多个接入信道(MAC)的识别(ID)。在一般MAC中,ID容量区域包括普通传输(TR)容量区域。本文讨论逆编码定理。我们估计了容量区外速率的两种识别错误概率,导出了两种识别错误概率之和的下界函数。该函数具有这样的性质,即,对于满足强逆性质的噪声信道,它趋向于零作为$n\to \infty$。利用这一性质,我们建立了传输容量区域等于ID容量的MAC满足强逆性质。为了得到的结果,我们引入了一个新的resolvability问题的输出从MAC。我们进一步开发了一种新的方法,转换为逆编码定理的ID通过MAC的上述MAC可分解性问题的直接编码定理。
2013-02-10 cs.IT math.IT
Multilevel-Coded Pulse-Position Modulation for Covert Communications over Binary-Input Discrete Memoryless Channels
我们开发了一种低复杂度的编码方案来实现二进制输入离散无记忆信道(BI-DMC)上的隐蔽通信。我们通过引入非线性脉冲位置调制(PPM)和多级编码(MLC)的使用,规避了不可能的秘密通信与线性码。我们发现,MLC-PPM计划具有许多吸引人的属性,特别是,在一个给定的索引级别的信道保持不变的水平的数量增加,这使得人们可以使用家庭的信道容量和信道分辨率实现代码具体实例化的隐蔽通信计划。
2018-11-23 cs.IT math.IT
Rényi Resolvability, Noise Stability, and Anti-contractivity
本文完整解决了任意Rényi参数下的Rényi可分辨性问题,并借此建立其与噪声稳定性的联系,进而推导出与维度无关的q-稳定性界和Markov算子反收缩性不等式。
2025-06-07 cs.IT math.FA math.IT
Strong Coordination with Polar Codes
在本文中,我们设计了两个节点网络中的强协调显式代码。具体来说,我们考虑一个两节点网络,其中自然界施加的作用是二元和均匀的,协调的作用是通过对称离散无记忆通道获得的。通过观察极化码对于二进制对称信道上的信道可分辨性是有用的,我们证明了嵌套极化码实现了强协调能力区域的子集,因此为强协调提供了一个建设性的和低复杂度的解决方案。
2012-10-08 cs.IT math.IT
Strongly Secure Communications Over the Two-Way Wiretap Channel
我们考虑在强保密准则下的双向窃听信道的安全通信问题。我们改进现有的结果,开发一个可实现的区域的基础上,利用在窃听者的终端和合法用户之间的合作的干扰的战略。我们利用多址接入信道的信道可分辨性的概念来分析合作干扰,我们表明,合作干扰所产生的人工噪声引起了一个共同的随机性,可用于秘密密钥协议的来源。我们说明了高斯双向窃听信道的情况下,这种编码技术提供的增益,我们显示了显着的改善,一些通道配置。
2012-04-10 cs.IT math.IT
Empirical and Strong Coordination via Soft Covering with Polar Codes
我们设计了两节点网络中经验协调和强协调的极化码。我们的构造取决于极化码使软覆盖的显式低复杂度方案成为可能的事实。我们利用这一属性,提出明确的和低复杂度的编码方案,实现能力区域的经验协调和强协调的行动序列采取价值的字母表中的素数基数。我们的研究结果改进了先前已知的极化编码方案,该方案(i)限于均匀分布和通过二进制对称信道获得的强协调动作,(ii)需要不可忽略的经验协调的共同随机量,以及(iii)假设离散无记忆信道的模拟可以完美地实现。作为我们的研究结果的副产品,我们得到了一个极性编码方案,实现了信道可分辨的任意离散无记忆信道,其输入字母具有素数基数。
2018-06-06 cs.IT math.IT
Secure Multiplex Coding with Dependent and Non-Uniform Multiple Messages
安全多路复用编码(SMC)是一种用于消除由于在传输信号中包含随机比特而导致的具有机密消息的窃听信道和广播信道的编码中的速率损失的技术。SMC用其他有意义的秘密消息替换随机比特,并且秘密消息的集合用作隐藏其余消息的随机比特。在以往的研究中,多个秘密消息被假设为具有独立和均匀的分布,这在实际中是很难保证的。我们删除了这个限制性的假设,由一个泛化的通道可分辨性技术。给出了以任意给定的纠错码为成分的SMC的实用构造技术和SMC的信道通用编码。利用与信道通用SMC相同的原理,我们给出了具有对信道和信源分布通用的保密消息的广播信道的编码。
2016-02-02 cs.CR cs.IT math.IT
Covert Identification over Binary-Input Discrete Memoryless Channels
研究了隐蔽身份识别问题,发送方通过二进制离散无记忆信道(BDMC)向一组接收方可靠地传递身份信息,同时保证通信对于通过另一个独立的BDMC监视通信的管理员来说是隐蔽的.我们证明了一个平方根法的隐蔽识别问题。这表明大小为\exp(\exp(Θ(\sqrt{n})的ID消息可以在n个信道使用上发送。然后,我们在Θ(.)中表征精确的前常数。符号这个常数被称为隐性识别能力。我们表明,它等于最近开发的隐蔽容量在标准的隐蔽通信问题,有点令人惊讶的是,隐蔽的识别能力可以实现没有任何共享的发送者和接收者之间的密钥。可重复性证明依赖于具有脉冲位置调制(PPM)的随机编码参数,再加上执行代码细化的第二级。相反的证明依赖于一个删除参数,以及严格的输入约束的通道可解析性的结果。
2021-06-03 cs.CR cs.IT math.IT
Random Access and Source-Channel Coding Error Exponents for Multiple Access Channels
在两个时隙的情况下,给出了一种新的带冲突检测的通用随机接入编解码方案。在信源独立的情况下,给出了多址信道联合信源-信道编码的误差指数。该指数在一个修改后的模型中得到了改进,该模型允许两个节点之间的无差错0速率通信。
2013-09-18 cs.IT math.IT
On the Capacity Region of Multiple Access Channel
讨论了多址信道的容量域。研究发现,正交多址接入和非正交多址接入在相同的总功率约束下具有相同的容量域。
2016-05-07 cs.IT math.IT
Channel Coding in Random Access Communication over Compound Channels
由于短且突发的传入消息,无线随机接入系统中的信道接入活动通常是部分的。因此,缺乏频繁的数据支持使得接收机难以高精度地估计和跟踪时变信道状态。本文研究了在复合无线信道上的随机多址通信,其中信道实现在发射机和接收机都是未知的。在有限码字长度的非渐近假设下,推导出了一个可实现的速率和错误概率的折衷界。然后将结果扩展到随机多址系统,其中接收机只对来自用户子集的消息进行解码感兴趣。
2011-10-09 cs.IT math.IT
Capacity Region of Finite State Multiple-Access Channel with Delayed State Information at the Transmitters
一个单字母的表征提供了有限状态多址接入信道的容量区域。信道状态是马尔可夫过程,发射机可以访问延迟的状态信息,并且信道状态信息在接收机处可用。假设信道状态信息的延迟在发射机处是不对称的。我们应用的结果,以获得有限状态高斯MAC的容量区域,并为有限状态多址衰落信道。我们得出功率控制策略,最大限度地提高这些通道的容量区域。
2011-01-13 cs.IT math.IT
Trellis Code Error Exponent From Results for Asynchronous Multiple Access Channels
异步多址访问错误指数的结果意味着一个新的结果的时间不变的网格码的内存1。
2020-12-17 cs.IT math.IT
Joint Source-Channel Coding over a Fading Multiple Access Channel with Partial Channel State Information
在本文中,我们解决的问题,相关的源在快衰落多址接入信道(MAC)的编码器和解码器的部分信道状态信息的传输。我们提供了充分的条件,传输与给定的失真。接下来,这些条件被专门用于高斯MAC(GMAC)。我们提供了最优的功率分配策略,并比较了不同水平的信道状态信息的策略。关键词:衰落MAC,功率分配,部分信道状态信息,相关信源。
2009-08-09 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
On OR Many-Access Channels
OR多路存取通道是一个简单的模型,其中通道输出是布尔通道输入之间的布尔OR。我们重新审视这个模型,表明采用布隆过滤器,一种随机化的数据结构,作为信道输入,实现其容量区域与联合解码和对称的总和率的$\ln 2$位每信道使用没有联合解码。然后,我们进行到"多访问"的制度,其中潜在用户的数量增长没有约束,治疗活动识别和消息传输问题,建立缩放定律,这是最佳的一个恒定的因素,基于布隆过滤器通道输入。
2017-05-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
Signature coding for OR channel with asynchronous access
考虑了多址OR信道的签名编码。我们证明了在块异步的情况下,最小码长的上界渐近是相同的同步访问的情况下。
2005-08-03 cs.IT math.IT
Source-Channel Coding for the Multiple-Access Relay Channel
本文研究了一般相关信源在多址接入中继信道(MARC)和多址接入广播中继信道(MABRC)上的可靠传输。在MARC中,只有目的地对源的重建感兴趣,而在MABRC中,中继和目的地都希望重建源。我们假设中继和目的地都有相关的边信息。我们找到了基于操作分离的可靠通信的充分条件,以及可实现的源信道速率的必要条件。对于相关的源发送衰落高斯MARC和MABRC,我们发现的条件下,信息分离是最佳的。
2012-06-29 cs.IT math.IT
The Gaussian Multiple Access Diamond Channel
本文研究了菱形通道的通行能力。我们专注于特殊的情况下,源节点和两个中继节点之间的信道是两个独立的链路,具有有限的容量和从两个中继节点到目的地节点的链路是一个高斯多址接入信道。我们称这种模型为高斯多址菱形信道。我们首先提出了一个上限的能力。这个上界是Traskov和Kramer提出的$n$ -字母上界的单字母化,并且比割集界更紧。对于该下界,我们提出了一种基于叠加结构的多址信道发送相关码的可扩展性方案。然后,我们专门这个可达到的速率高斯多址钻石通道。注意到上界和下界之间的相似性,我们提供了充分和必要的条件,高斯多路访问钻石信道必须满足这样的建议的上界和下界满足。因此,对于满足这些条件的高斯多址菱形信道,我们已经找到了它的容量。
2015-01-22 cs.IT math.IT
A Simple Technique for the Converse of Finite Blocklength Multiple Access Channels
离散无记忆多址接入信道的一个逆。改进了文[13]中的结果,得到了三阶项。而且,我们的证明比[13]简单得多。只要稍加修改,该区域就可以进一步改进。
2013-05-13 cs.IT math.IT
Secure Modulo Sum via Multiple Access Channel
讨论了在给定不同参与者$A_1, \ldots, A_c$到第三方(接收者)的多个访问信道时模和的安全计算.然后,我们定义安全模和容量为模和传输速率的上确界,而不泄漏其他信息。我们推导出其有用的下限,这是数值计算下的一个现实的模型,可以实现为高斯多址接入信道(MAC)。
2021-05-06 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
Multi-Channel Random Access with Replications
本文考虑一类多信道随机接入算法,其中竞争设备可以发送多个副本(副本)的消息到中央基站。我们首先开发了一个假设的算法,提供了一个较低的估计在这个类的访问延迟性能。此外,我们提出了一个可行的访问控制算法,通过发送多个消息副本,实现低访问延迟,这接近假设算法的性能。由此产生的性能很容易近似由一个简单的下限,这是来自大量的通道。
2017-05-12 cs.IT math.IT
Generalizing Multiple Access Wiretap and Wiretap II Channel Models: Achievable Rates and Cost of Strong Secrecy
本文研究了新的两用户多址窃听信道模型。首先,介绍了三种不同的窃听方案下的具有离散无记忆主信道的多址窃听信道II。窃听器,在经典的窃听信道II模型,选择一个固定长度的子集的信道使用,她获得无噪声的观察一个码字,一个叠加的两个码字,或每两个码字。因此,这些扩展了最近审查的窃听通道II与嘈杂的主通道的多址设置与各种攻击模型的窃听。接下来,提出了一种新的多址窃听信道模型,该模型进一步推广了第三种窃听场景下的多址窃听信道II,即,提出了一种具有最强对抗性的模型。在该模型中,窃听器除了选择一个信道子集用于无噪声地观察两个用户发送的码字符号外,还通过一个离散的无记忆多址信道来观察两个码字的剩余部分。导出了所有模型的可扩展强保密率区域。通过求解源模型中的双重多终端秘密密钥协商问题,并使用概率分布近似参数将解转换为原始信道模型来建立可验证性。推导出的可达到的速率区域量化的保密成本,由于额外的能力,窃听器相对于以前的多址窃听模型。
2018-02-06 cs.IT math.IT
On the Capacity of Memoryless Finite-State Multiple-Access Channels with Asymmetric State Information at the Encoders
当信道状态过程为独立同分布序列时,发送端可获得部分(量化)状态信息,而接收端可获得完整的信道状态信息,本文给出了有限状态多址信道容量区域的单字母特征。假设部分信道状态信息在编码器处是不对称的。作为主要贡献,给出了一个紧逆编码定理。当信道状态有记忆的情况下,相关的困难进行了讨论,并连接到分散随机控制理论。
2010-12-09 cs.IT math.IT
Sum Capacity of Gaussian Interfering Multiple Access Channels in the Low Interference Regime
这篇论文因证明错误而被撤回。
2011-05-23 cs.IT math.IT
Distributed Interference Cancellation in Multiple Access Channels
在本文中,我们考虑一个高斯多址信道与多个独立的加性高斯白干扰。每个干扰对于恰好一个发射机是非因果已知的。容量区域的特征在于在一个恒定的间隙内,而不管信道参数。这些结果是基于一个分层的模格计划,实现分布式干扰消除。
2011-02-24 cs.IT math.IT
CFMA for Gaussian MIMO Multiple Access Channels
本文将计算转发多址接入(CFMA)扩展到两用户高斯MIMO多址信道,推导可达速率对表达式,给出达到和容量的一般条件,并针对SIMO和2×2对角MIMO信道给出更明确的可达条件,同时提供数值验证。
2023-05-26 cs.IT math.IT
The Discrete Memoryless Multiple Access Channel with Confidential Messages
被认为是一个多址信道中,来自一个编码器的消息是机密的。机密信息的传输要完全保密,这是通过另一个编码器的含糊其辞来衡量的。确定了这种通信情况的上界和可达到的速率。
2007-02-17 cs.IT math.IT
Multiple Access Channels with Cooperative Encoders and Channel State Information
考虑了两种不同的情况下,两个用户的多址接入信道(MAC)与合作的编码器和信道状态信息(CSI)被调查:一个两个用户的MAC与公共消息(MACCM)和两个用户的MAC与会议编码器(MACCE)。对于这两种情况下,CSI是已知的编码器无论是非因果关系或因果关系的两种情况下进行了研究。对于离散无记忆信道和加性干扰的高斯信道,都建立了可扩展的速率区域。可实现的速率区域与已知的非因果关系的编码器的加性干扰的高斯模型推导出符合相同的信道没有干扰的容量区域。因此,建立了这种信道的容量区域。
2010-09-29 cs.IT math.IT
Completion Time in Multi-Access Channel: An Information Theoretic Perspective
在多址接入信道中,完成时间是指用户完成所有数据比特传输所需的信道使用次数,每个用户都有某个给定的固定比特池。在本文中,完成时间区域的表征是基于约束速率的概念,其中用户的速率被定义在可能不同数量的信道使用。给出了两用户高斯多址接入信道的完成时间的信息论公式,建立了两用户高斯多址接入信道的完成时间域,它类似于容量域,刻画了用户完成时间之间所有可能的折衷。
2011-09-24 cs.IT math.IT
The Deterministic Sum Capacity of a Multiple Access Channel Interfering with a Point to Point Link
本文利用线性确定性近似模型研究了两用户多址信道与点对点链路之间的相互干扰,这代表了蜂窝系统的基本结构。我们推导出可实现的和速率的外界,并构造实现外界的编码方案。对于大的参数范围,和容量等于通过使多址信道中的较弱用户静默而获得的干扰信道的和容量。对于其他干扰配置,可以使用干扰对准来增加总速率,干扰对准利用了多址信道中用户的信道增益差。从这些结果中,推导出高斯对应的广义自由度的下界。
2011-05-11 cs.IT math.IT
Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources
本文研究了信源相关多址信道中信源-信道编码联合编码的随机编码指数。对于每个用户,通过定义一个阈值,将每个源的消息划分为两类。可实现的指数与两个消息相关的输入分布为每个用户的相关源被确定,并示出为大于实现每个用户只使用一个输入分布。提出了一个方程组,以确定最佳阈值最大化可达到的指数。所得到的指数进行比较与独立源的MAC派生的。
2019-04-17 cs.IT math.IT
Distributed Space-Time Block Codes for the MIMO Multiple Access Channel
在这项工作中,多发射天线多址信道被认为是。提出了一种适用于该信道的分布式空时码族的构造方法。假设在发射机处没有信道侧信息,并且不允许用户一起协作。结果表明,该码实现了信道的分集复用折衷。作为一个例子,我们考虑两个用户MIMO-MAC信道。仿真结果表明,与正交传输方案(例如,分时)相比,新的编码方案提供了显著的增益。
2008-04-09 cs.IT math.IT
On the Optimality of Myopic Sensing in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels
最近的工作已经开发了一种简单而强大的近视感测策略的多信道机会通信系统中,一个次要用户(SU)可以访问N i.i.d.马尔可夫信道在一定的信道参数条件下,建立了近视感知策略在最大化SU的累积回报方面的最优性。本文研究了一般情况下,SU可以感测一个以上的通道,每次。在这种情况下,通过表征近视感测策略,我们建立分析其最优性为某些系统设置时,SU被允许感测两个通道。在更一般的情况下,我们构造反例表明,近视的传感政策,尽管其结构简单,是非最优的。
2011-03-09 cs.IT math.IT
On the Deterministic Sum-Capacity of the Multiple Access Wiretap Channel
我们研究了两个用户多址窃听信道的确定性近似。这种近似使得结果超出了最近显示的$\tfrac{2}{3}$安全自由度(s.d.o.f.)高斯多址接入信道当s.d.o.f.通过真实干涉对准获得,我们的方法使用信号尺度对准。我们展示了一个可实现的方案,这是独立的信道增益的合理性。此外,我们的结果可以区分信道强度,特别是两个用户之间,并建立一个保密率依赖于这种差异。我们可以证明,由此产生的可实现的保密率趋于s.d.o.f.用于使信道增益差消失。此外,我们扩展了s.d.o.f.约束到一个一般的约束不同的信道强度,并表明我们的可实现的方案达到一定的信道增益参数的约束。我们相信,我们的分析是高斯多址窃听信道的恒定间隙分析的第一步。
2017-01-25 cs.IT math.IT
On the Fairness of Rate Allocation in Gaussian Multiple Access Channel and Broadcast Channel
信道的容量区域由所有可达到的速率向量组成。在容量区域中选取特定点与速率分配同义。本文讨论了速率分配的公平性问题。我们回顾了公平的几个概念,包括最大最小公平,比例公平和纳什谈判解决方案。一般多用户信道的效率进行了讨论。我们将这些想法应用到高斯多址接入信道(MAC)和高斯广播信道(BC)。我们表明,在高斯MAC,最大最小公平性和比例公平性相吻合。对于高斯MAC和BC,我们设计了有效的算法,定位在容量区域的公平点。证明了公平速率分配的一些基本性质。
2006-11-03 cs.IT math.IT
Nearest Neighbour Decoding with Pilot-Assisted Channel Estimation for Fading Multiple-Access Channels
我们研究了一个非相干多输入多输出(MIMO)衰落多址信道(MAC),其中的发射机和接收机都知道的衰落的统计,但不是它的实现。我们分析的速率区域,可实现与最近邻解码和导频辅助信道估计,并确定相应的前对数区域,这是定义为限制比率的速率区域的SNR的对数的SNR趋于无穷大。
2012-01-16 cs.IT math.IT