Binary code rate bounds via classical--quantum channels
UC Berkeley(加州大学伯克利分校)
该研究通过“优良准则”从经典-量子信道推导二进制码的四个率-距离界,并用混合量子比特信道等新信道改进MRRW界,得到更优的码率性能。
2026-08-11 cs.IT math.CO math.IT
Generalized Bounds on the Capacity of the Binary-Input Channels
对于类的无记忆的二进制输入通道,不一定是对称的,我们推导出严格的界限的能力方面的Bhattacharyya参数。事实证明,在[1]中的对称信道假设下导出的界对于一般情况也是有效的。
2017-10-30 cs.IT math.IT
Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
Bilkent University(比尔肯特大学)
本文提出了一种简单的方法,用于计算删除和插入信道在有限长度下的实现和反向界限,通过参考分布改进了传统方法,并展示了其在有限长度设置中的有效性。
2026-04-11 cs.IT math.IT
Outer Bounds for the Interference Channel with a Cognitive Relay
在本文中,我们首先提出了一个外边界的一般干扰信道与认知中继,即,具有在干扰信道中发送的两个独立消息的非因果知识的中继。该外部边界通过对某些信道输入进行置零而减小到确定性广播信道和确定性认知干扰信道的容量区域。然而,它并没有减少到某些确定性干扰信道的容量是已知的。因此,我们随后收紧其输出满足“可逆性”条件的通道的界限。该第二外部界限现在减少到这种特殊类别的确定性干扰信道的容量。利用干扰的特殊结构,进一步收紧了具有认知中继的高斯干扰信道的高信噪比确定性近似的第二个外界。我们提供了一个例子,表明这第三界是紧密的,至少在某些参数制度的高信噪比确定性近似的高斯信道。另一个例子表明,在非认知发射机之间没有直接链路的特殊情况下,第三个界限是容量。
2010-05-18 cs.IT math.IT
A New Sum-Rate Outer Bound for Interference Channels with Three Source-Destination Pairs
本文推导了一般无记忆干扰信道下三用户和速率的一个新的外界。推导是Kramer和Etkin等人为高斯双用户信道开发的技术的推广。对于三用户高斯信道,所提出的和速率外界优于某些信道参数的已知界限。
2011-02-03 cs.IT math.IT
An outer bound to the capacity region of the broadcast channel
给出了两接收机离散无记忆广播信道容量域的一个外界。对于容量区域已知的所有情况,外边界都是紧的。当专门化到没有公共信息的情况时,这个外边界包含在Korner-Marton外边界中。这种遏制被证明是严格的二进制反对称广播信道。因此,该外边界通常比离散无记忆广播信道上的所有其他已知外边界更紧。
2006-10-05 cs.IT math.IT
Non-Asymptotic Converse Bounds Via Auxiliary Channels
本文提出了一种新的推导离散弱对称无记忆信道非渐近可达速率逆界的方法。它是基于有限的块长度统计的通道,其中与使用一个辅助通道的逆界产生。该方法是通用的,并首次提出了一个任意的弱对称信道。然后,将主要结果专门用于$q$ -进制擦除信道(QEC)、二进制对称信道(BSC)和带停止反馈的QEC。数值计算结果表明,相同或可比的界限,以国家的最先进的QEC和BSC的情况下,和更严格的限制与停止反馈的QEC。
2022-02-05 cs.IT math.IT
A Capacity Region Outer Bound for the Two-User Perturbative Nonlinear Fiber Optical Channel
从干涉信道的角度研究了交叉相位调制和色散对非线性光纤信道的影响。我们的特征的同时可达速率对的容量区域上的一个外边界,假设一个两个用户的扰动信道模型。
2021-07-05 cs.IT math.IT
Dependence Balance and Capacity Bounds for Multiterminal Communication and Wiretap Channels
本文基于集合的分数划分信息度量,推导出通信中的通用依赖平衡不等式,并用于获得多终端通道可靠和秘密速率的新上界,包括终端间共享随机性的速率上界,改进了标量高斯通道的切集界。
2026-04-12 cs.IT math.IT
Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels
将Poltyrev界从二元对称信道和AWGN信道扩展到离散输出无记忆对称信道,并在混合BSC-BEC信道上验证,同时提出降低复杂度的界。
2025-01-22 cs.IT math.IT
Dual Capacity Upper Bounds for Noisy Runlength Constrained Channels
二进制输入的游程长度约束输入的无记忆通道被认为是。这种嘈杂的游程长度受限的信道的容量的上限推导出使用双容量方法与马尔可夫测试分布满足Karush-Kuhn-Tucker(KKT)的能力实现输出分布的条件。给出了二进制擦除信道(BEC)和二进制对称信道(BSC)的界的简化代数刻画。这些上界非常接近可实现的速率,并改善了以前已知的基于反馈的边界的大范围的信道参数。对于二进制输入的加性高斯白噪声(AWGN)信道,上界被简化为一个小规模的数值优化问题。这些结果提供了一些最简单的上界的开放容量的问题,具有理论和实际意义。
2016-09-30 cs.IT math.IT
Finite-Blocklength Bounds for Wiretap Channels
本文研究了在给定的块长度下,受可靠性和保密性约束的窃听信道的最大保密率。新的可扩展性和逆界的推导,这是严格的比现有的界限。边界也导致最严格的二阶编码率离散无记忆和高斯窃听信道。
2016-01-22 cs.IT math.IT
Generalized weights and bounds for error probability over erasure channels
利用Wei的广义权值、层次和谱,给出了擦除信道上错误概率的新的上、下界。在许多情况下,上界和下界重合,这允许改进现有的界限。从这些界推导出有关MDS和AMDS码的结果。
2014-07-16 cs.IT math.IT
A Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications
我们开发了一个新的上界的中继信道的容量比以前已知的上界更紧。利用传统的弱逆技术,包括互信息不等式和Gallager型辅助随机变量的显式识别,证明了该上界。我们表明,新的上限是严格的比以前所有的高斯中继信道与非零信道增益的界限。当专门的中继信道与正交接收机组件,绑定解决了猜想金一类确定性中继信道。当进一步专用于具有正交接收器分量的乘积形式中继信道的类时,该界解决了Cover中继信道问题的广义版本,恢复了Wu等人最近的高斯情况的上界,并且改进了Wu等人和Barnes等人最近提出的二元对称情形的边界,这些是使用非传统的几何证明技术获得的。对于一类特殊的中继信道与正交接收机组件,我们开发了另一个上限的容量,利用辅助接收机,并表明它是严格比Tandon和Ulukus的界限。最后,我们通过高斯中继信道与i.i.d.中继输出序列,与辅助接收机的界限可以严格严格比我们的主要界限。
2022-03-31 cs.IT math.IT
Finite Blocklength and Dispersion Bounds for the Arbitrarily-Varying Channel
有限块长度和二阶(色散)的结果,提出了任意变化的信道(AVC),一个经典的模型,其中对手可以发送任意信号到信道。提出了一种新的有限块长度可扩展性界,大致类似于非对抗信道的随机编码联合界。这个有限的块长度界,以及一个已知的逆界,是用来推导离散无记忆的AVC的分散体上的界限,没有共享的随机性,并与成本约束的输入和状态。这些界限对于许多感兴趣的通道是严格的,包括二进制对称AVC。然而,如果确定性和随机码容量不同,则界限不紧。
2018-01-11 cs.IT math.IT
An information inequality and evaluation of Marton's inner bound for binary input broadcast channels
我们建立了一个信息不等式,是密切相关的评价的总和率由马顿的内界为两个接收器广播信道与二进制输入字母。这概括了最近的结果,其中的不平等是建立在一个特定的信道,二进制反对称广播信道。该不等式意味着随机时分策略确实实现了所有二进制输入广播信道的Marton内界的和速率。
2010-01-10 cs.IT math.IT
Bounds for codes for a non-symmetric ternary channel
我们提供了一个非对称通道的代码的界限,或者等价地,与曼哈顿距离的三进制码。
2010-04-09 cs.IT math.IT
Outer Bounds on the Admissible Source Region for Broadcast Channels with Dependent Sources
可接受的源区域的广播信道与相关源的外边界的开发和使用来证明几类源和信道的容量结果。
2009-02-13 cs.IT math.IT
Capacity Bounds for Broadcast Channels with Confidential Messages
在本文中,我们研究了离散无记忆广播信道的容量界与机密消息。两个私人消息以及一个公共消息被传输;公共消息将由两个接收者解码,而每个私人消息仅用于其预期的接收者。此外,每个私人信息都要对非预期的接收者保密,其中保密性是通过模棱两可来衡量的。我们提出了内部和外部边界的速率模糊区域的广播信道与机密消息。建议的内界推广Csiszár和Körner的速率模糊区域的广播信道与一个单一的机密消息,刘{ \em et al}的可达速率区域的广播信道与完美的保密性,马顿和Gel'fand和Pinsker的可达速率区域的一般广播信道。我们提出的外边界,连同内边界,有助于建立几类离散无记忆广播信道的速率模糊区域的机密消息,包括少噪声,确定性和半确定性的信道。此外,专门为一般的广播信道通过删除的机密性约束,我们提出的外边界减少到新的容量外边界的离散内存广播信道。
2008-05-28 cs.IT math.IT
The Augustin Center and The Sphere Packing Bound For Memoryless Channels
对于任何具有凸约束集和有限Augustin容量的信道,存在唯一的Augustin中心和相关的Erven-Harremoes界。引入Augustin-Legendre容量、中心和半径,并证明它们与相应的Renyi-Gallager实体相等。球包装界与多项式前因子推导出两个家庭的信道上的代码:(可能是非平稳)无记忆信道与多个附加成本约束和固定的无记忆信道与凸约束的经验分布的输入码字。
2017-05-04 cs.IT math.IT
Capacity Bounds for Multiuser Channels with Non-Causal Channel State Information at the Transmitters
在本文中,容量的内和外边界建立的多用户信道与信道状态信息(CSI)已知的非因果关系在发射机:多址信道(MAC),广播信道(BC)与公共信息,和中继信道(RC)。对于每个信道,在一些特殊情况下,实际容量区域也被导出。具体而言,它示出,对于一些确定性模型与非因果CSI在发射机,类似于科斯塔的高斯信道,CSI的可用性在确定性接收机不影响容量区域。
2011-05-17 cs.IT math.IT
An Improved Upper Bound on the Capacity of the Primitive Diamond Relay Channel
Imperial College London(帝国理工学院);The Chinese University of Hong Kong(香港中文大学)
该研究针对原始菱形中继信道,运用Csiszár–Körner–Marton求和恒等式和Gallager型识别推导改进上界,在离散无记忆信道上严格优于割集界等,在高斯信道上与现有强化上界一致,评估了改进效果。
2026-10-09 cs.IT math.IT
Distortion-Based Outer-Bounds for Channels with Rate-Limited Feedback
本文提出了一种新的方法来获得具有超低速率反馈的网络容量域的外界。我们在前向信道中可实现的速率和在反馈信道上可实现的最小失真之间建立了连接。
2021-05-08 cs.IT math.IT
An Upper Bound on the Capacity of non-Binary Deletion Channels
我们推导出非二进制删除通道的容量上界。虽然二进制删除通道多年来受到了极大的关注,并且已经推导出其容量的许多上限和下限,但对于非二进制情况的此类研究在很大程度上缺失。现有技术如下:作为普通的上限,可以使用具有与删除信道相同的输入字母表的擦除信道的容量,并且作为下限,Diggavi和Grossglauser的结果是可用的。在本文中,我们推导出第一个非平凡的非二进制删除信道容量上界,并减少与现有的可达速率的差距。为了得到结果,我们首先证明了具有删除概率$d$的2K元删除信道的容量(用$C_{2K}(d)$表示)与具有相同删除概率$C_2(d)$的二进制删除信道的容量(即,$C_{2K}(d)\leq C_2(d)+(1-d)\log(K)$)之间的不等式。然后利用已有的二进制删除信道容量的上界,得到了2K进制删除信道容量的上界。我们通过例子来说明使用新的界限,并讨论其渐近行为$d \rightarrow 0$。
2013-05-08 cs.IT math.IT
Simple Channel Coding Bounds
推导了单次使用任意信道的新的信道编码逆界和可复用界。这两个界限都是用一个称为“光滑0-散度”的量来表示的,它是Renyi的0阶散度的推广。在大块长度的极限下,也研究了其界。特别是,他们结合起来,给出一个一般的能力公式,这是相当于一个由Verdu和汉。
2010-07-28 cs.IT math.IT
A Simple Lower Bound on the Noncoherent Capacity of Highly Underspread Fading Channels
如果通信信道的相干时间大于它们的延迟扩展,则它们被称为欠扩展。在这种情况下,它可以表明,在无限带宽限制的信息容量趋向于与完美的接收机信道状态信息(CSI)的信道。本文提出了一个有限带宽的信道容量的下限,表示在一个形式,这是数学上优雅,计算简单。边界方法利用了大多数实际信道是高度欠扩展的事实;并且通常比信道时间变化更了解它们的冲激响应。在正交频分复用系统模型中,通过为短于信道相干时间的各个时间块找到可实现的速率,容量是有下限的。一个高度欠扩展的信道特别感兴趣的是车载信道,并给出了一个数值例子来验证的容量确实是近似的信道与完美的接收机CSI。由此产生的下限被证明是更紧密的比那些以前派生的。
2014-06-23 cs.IT math.IT
Bounds on the Capacity of the Relay Channel with States at the Source
这篇论文已被作者撤回
2009-06-03 cs.IT math.IT
New Converse Bounds for Discrete Memoryless Channels in the Finite Blocklength Regime
本文研究了有限块长离散无记忆信道的信道容量的确定问题。我们得到明确的下限和上限的能力。我们将证明,信息谱的方法是非常有用的调查这个问题。
2019-04-09 cs.IT math.IT
Joint Source-Channel Coding of Gaussian Sources over Block Erasure Channels: Nonasymptotic Bounds and Channel-Uniform Normal Approximations
Nokia Bell Labs(诺基亚贝尔实验室)
本文研究高斯信源经块擦除信道的有限块长有损传输,提出非渐近可达与逆界及三阶信道一致正态近似,为少量数据包传输高维信源提供基准。
2026-10-06 cs.IT math.IT
A Unified Inner Bound for the Two-Receiver Memoryless Broadcast Channel with Channel State and Message Side Information
我们认为,两个接收器的无记忆广播信道的状态,每个接收器请求公共和私人的消息,并可能知道由其他接收器请求的私人消息的一部分作为接收器消息侧信息(RMSI)。我们解决两类信道(i)信道与已知的状态因果关系的发射机,和(ii)信道与已知的状态非因果关系的发射机。从没有RMSI的信道开始,我们首先提出了一个传输方案,并推导出因果类别的内界。然后,我们统一我们的因果范畴的内界和最有名的非因果范畴的内界,虽然他们的传输方案是不同的。移动到具有RMSI的信道,我们首先将预编码应用于没有RMSI的因果和非因果类别的传输方案。然后,我们得出一个统一的内界作为一个统一的内界时,没有RMSI的结果,并应用相同的预编码的两个类别。我们表明,我们的内界是紧的一些新的情况下,以及以前已知的容量区域的情况下。
2016-01-13 cs.IT math.IT
A Tight Bound on the Performance of a Minimal-Delay Joint Source-Channel Coding Scheme
模拟源将在高斯信道上传输,每个源符号使用一个以上的信道。本文推导出一种策略,包括重复量化的源,在第一个通道使用的量化器输出,并发送剩余的量化误差未编码的最后一个通道使用的渐近均方误差的下限。该界与作者在以前的论文中研究的次优解码器所实现的性能相吻合,从而确定该界是紧的。
2010-01-14 cs.IT math.IT
On Bounds and Closed Form Expressions for Capacities of Discrete Memoryless Channels with Invertible Positive Matrices
虽然离散无记忆信道的容量得到了很好的研究,它仍然是不可能得到一个封闭形式的表达式的容量的任意离散无记忆信道。本文描述了一种基于Karush Kuhn Tucker(KKT)条件的基本技术,以获得(1)具有可逆正信道矩阵的离散无记忆信道的良好上界和(2)当信道矩阵满足与其奇异值和Gershgorin圆相关的某些条件时,容量的封闭形式表达式。
2020-01-07 cs.IT math.IT
Bounds on the Capacity of the Relay Channel with Noncausal State Information at Source
我们考虑一个三端状态依赖的中继信道,信道状态仅在源处非因果地可用。这样的模型可能对认知框架中的节点协作感兴趣,即,涉及认知和非认知无线电的协作信号传输。我们研究了这种通信模型的容量。这种设置中的一个主要问题是由中继不知道信道状态引起的。在离散无记忆(DM)的情况下,我们建立信道容量的下限。对于高斯的情况下,我们推导出上下限和信道容量。上界严格优于割集上界。我们表明,发达国家的下限之一接近上限,渐近,在一定范围内的利率。
2010-01-13 cs.IT math.IT
A Beta-Beta Achievability Bound with Applications
提出了一种用两个Neyman-Pearson $β$函数之比表示的信道编码可扩展性界。这个界是Polyanskiy和Verdú(2014)建立的逆界的对偶。新的界限原来大大简化了分析的情况下,渠道输出分布不是一个产品的分布,例如由于成本约束或结构约束(如正交性或恒定组成)的渠道输入。在文献中现有的界限的连接进行了讨论。然后使用该界来导出1)关于具有随机高斯码本的加性非高斯噪声信道的信道色散的可扩展性界,2)指数噪声信道的信道色散,3)AWGN信道的每比特最小能量的二阶展开,以及4)在接收机处具有理想信道状态信息的多输入多输出瑞利衰落信道的最大编码速率的下界,这是已知的最严格的可互换性结果。
2016-01-22 cs.IT math.IT
New Outer Bounds on the Capacity Region of Gaussian Interference Channels
最近的高斯干扰信道的容量区域上的外部边界被推广到$m$ -具有$m>2$和非对称功率和串扰系数的用户信道。再次示出的界限,给出高斯干扰信道的总速率容量与低功率和串扰系数。通过在每个接收机处使用单用户检测来实现容量,即,将干扰视为噪声不会导致性能损失。
2008-01-14 cs.IT math.IT
Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels
本文研究了输入驱动有限状态信道的容量,即,通道,其当前状态是先前状态和当前输入的时不变确定性函数。我们下界的能力,这样的信道使用动态规划制定的最大反向定向信息速率的界限。我们表明,动态规划为基础的界限可以简化求解相应的贝尔曼方程显式。特别是,我们提供了分析下限的容量$(d, k)$游程长度有限的输入约束的二进制对称和二进制擦除通道。此外,我们提供了一个单字母下界的基础上一类输入分布的记忆。
2020-02-11 cs.IT math.IT
Channel Model and Upper Bound on the Information Capacity of the Fiber Optical Communication Channel Based on the Effects of XPM Induced Nonlinearity
在考虑交叉相位调制(XPM)非线性传播效应的模型中,导出了波分复用光纤通信系统信息容量的上限。这项工作是基于Mitra等人的论文,找到所述信道容量的下限,其中使用用于传播的物理模型来计算与单个WDM信道中的输入和输出相关的条件概率分布的统计特性。在本文中,我们提出了一个易于处理的信道模型,将交叉相位调制的影响。利用这个模型,我们找到了一个上限的信息容量的光纤通信信道在高信噪比。结果提供了物理洞察的方式,其中非线性降低信息容量。
2005-11-30 cs.IT math.IT
Random Coding Bound for the Reliability Function in Quantum Channel: General Case
我们完成了猜想的证明,使得在任意信号态的情况下,量子信道中可靠性函数的随机编码界的推导得以完成
2012-01-11 cs.IT math.IT
Beating the Gilbert-Varshamov Bound for Online Channels
在在线信道编码模型中,发送方希望通过发送码字x =(x_1,.,x_n)在{0,1}^n中逐位地经由限于至多PN损坏的信道。在第i步信道决定是否翻转第i比特的意义上,信道是在线的,并且其决定仅基于到目前为止传输的比特,即,(x_1,.,x_i)。这与经典的对抗信道形成对比,在经典的对抗信道中,损坏由对发送的码字x具有完全知识的信道选择。在线信道和经典对抗信道的容量的最著名的下限是众所周知的Gilbert-Varshamov界限。在本文中,我们证明了一个下界的在线信道的能力,击败Gilbert-Varshamov界的任何积极的p,使H(2 p)< 0.5(其中H是二进制熵函数)。要做到这一点,我们证明,对于任何这样的p,随机选择的代码与最近邻解码器相结合,以高概率达到严格高于吉尔伯特-Varshamov界(在线信道)的速率。
2011-01-05 cs.IT math.IT
A Simple Capacity Outer Bound for Two-Way Channels and Capacity Approximation Results
信道的对称性,暗示香农的随机编码内界的紧密性最近被用来确定离散无记忆双向信道(DM-TWC)的容量区域。对于没有这种对称性的信道,通常需要外边界来估计容量区域。然而,验证对称性条件和/或评估非平凡的外边界在计算上要求很高,特别是对于具有大输入和输出字母的通道。在本文中,三个易于检查的条件,确定DM-TWC没有这样的对称性,以及一个易于计算的外边界。该界是从香农的内界计算,但非平凡的。使用该外边界,可以为某些DM-TWC建立近似的容量结果。通过两个例子说明了结果。
2020-09-24 cs.IT math.IT
Binary Fading Interference Channel with No CSIT
本文研究了双用户二进制衰落(或擦除)干扰信道的容量区域,其中发射机不知道信道状态信息。我们开发了新的内界和外界这个问题。我们确定三个政权的基础上的信道参数:弱,温和,强干扰制度。有趣的是,这类似于两用户高斯干扰信道的广义自由度,其中发射机具有完美的信道知识。我们表明,对于弱干扰制度,作为擦除处理干扰是最佳的,而对于强干扰制度,解码干扰是最佳的。对于适度的干扰制度,我们提供了新的内部和外部边界。内界的基础上修改的韩小林计划的擦除通道,增强分时。我们研究了我们的内界和我们的外界之间的差距为适度的干扰制度,并比较我们的结果的高斯干扰信道。推导新的外边界有三个主要步骤。我们首先创建一个收缩通道,与原始通道相比,它具有更少的状态,以便使分析易于处理。然后,我们证明了相关引理,显示了一个外边界上的容量区域的收缩通道也作为一个外边界的原始通道。最后利用条件熵泄漏引理,我们推导出收缩信道容量区域的外界。
2017-03-24 cs.IT math.IT
Optimization of Information Rate Upper and Lower Bounds for Channels with Memory
本文研究了具有记忆的平稳和遍历离散时间信道的信息速率的最小化上界和最大化下界问题。我们考虑的信道可以有有限个状态,如部分响应信道,也可以有无限个状态空间,如时变衰落信道。我们优化最近提出的信息速率界限,这样的渠道,它利用辅助有限状态机通道(FSMCs)。我们在本文中的主要贡献是提供迭代期望最大化(EM)型算法来优化辅助FSMC的参数,以收紧这些界限。我们提供了一个明确的,迭代算法,提高了每次迭代的上限。我们还提供了一个有效的方法来迭代优化的下限。为了证明我们的算法的有效性,我们提供了几个例子的部分响应和衰落信道,所提出的优化技术显着收紧初始的上限和下限。最后,我们比较我们的结果与改进的变化的\emph{simplex}局部优化算法,称为\emph{Soblex}。这种比较表明,我们提出的算法优于Soblex方法,无论是在鲁棒性方面,在寻找最紧的界限和计算效率。有趣的是,从信道编码/解码的角度来看,优化下限与增加可实现的失配信息速率有关,即,通信系统的信息速率,其中接收机的解码器与辅助信道匹配,而不是与原始信道匹配。
2007-11-28 cs.IT math.IT
Outer Bounds on the Admissible Source Region for Broadcast Channels with Correlated Sources
两个外边界上的广播信道的相关源的可容许的源区域:第一个是严格比现有的外边界Gohari和Anantharam,而第二个提供了一个完整的表征的情况下,两个源是有条件独立的公共部分的可容许的源区域。这些外部边界推导出的一般必要条件建立的有损源广播问题通过适当的比较之间的虚拟广播信道(引起的源和重建)和物理广播信道。
2015-05-05 cs.IT math.IT
Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels
针对 Rayleigh、Nakagami-m 和 Rician 三类衰落信道,本文在 ML 译码与理想 CSI 下推导 Spinal 码错误概率的显式紧上界,并通过仿真验证其紧致性。
2023-04-27 cs.IT math.IT
Finite-Blocklength Bounds on the Maximum Coding Rate of Rician Fading Channels with Applications to Pilot-Assisted Transmission
我们提出了一个固定的数据包大小和一个固定的数据包错误概率的最大编码率可实现的莱斯块衰落信道上的非渐近界。我们的界限,这适用于没有先验信道状态信息的情况下,在接收机,允许一个量化的速率增益之间的权衡所造成的利用时间-频率分集和速率损失造成的快速信道变化和导频符号开销。
2017-05-23 cs.IT math.IT
The Sphere Packing Bound For Memoryless Channels
球包装界(SPBs)-与前置因子是多项式的块长度-推导出代码上的两个家庭的无记忆信道使用奥古斯丁的方法:(可能是非平稳)无记忆信道(可能是多个)添加剂成本约束和固定的无记忆信道凸约束的组成(即经验分布,类型)的输入码字。Gallager的界的一个变种,以表明这些球包装界是紧的错误概率的指数衰减率与块长度在温和的假设。
2020-03-06 cs.IT math.IT
Construction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound
有限域上的符号对码是针对符号对读通道而提出的,并受到高密度数据存储技术应用的启发[1,2]。它们的一般化是用于b符号读取通道(b > 2)的代码。已经构造了许多用于b符号读取通道的MDS码,其满足类似Singleton的界限([3,4,10]对于b = 2,[11]对于b > 2)。本文给出了Plotkin-like界,并构造了满足Plotkin-like界的不可约循环码和常循环码。
2016-07-10 cs.IT math.IT
An Upper Bound for the Capacity of Amplitude-Constrained Scalar AWGN Channel
本文对Thangaraj等人关于幅度受限标量AWGN信道容量的上界进行了改进。这种改进使得容量的上限在$\frac{E_b}{N_0}\leq 2.5$ dB的0.002比特内。
2016-05-04 cs.IT math.IT
Capacity Bounds for Identification With Effective Secrecy
本文在语义有效保密性要求下推导了离散无记忆窃听信道识别容量的上界,通过前缀信道改进了下界,并在合法信道更强时证明界是紧的。
2023-06-26 cs.IT math.IT
Variable-length codes for channels with memory and feedback: error-exponent upper bounds
在Burnashev的经典工作中,已经发现具有无噪声反馈和变长编码的无记忆信道的可靠性函数是平均速率的线性函数。在这项工作中,我们考虑单线信道与无噪声反馈和研究的信道可靠性函数的上界与可变长度的代码。在单线信道中,信道状态对于发射机是已知的,但是对于接收机是未知的。我们推广Burnashev的分析,并推导出一个类似的表达式,这是线性的平均速率,并取决于信道容量,以及一个额外的参数,涉及到一个顺序的二元假设检验问题在这个通道。通过建立适当的马尔可夫决策过程(MDP)来评估该参数。此外,这个参数的上限推导出使用一个简化的MDP。几个二进制输入/状态/输出单线通道的参数的数值计算暗示了最佳的传输策略。这样的策略研究在一个配套文件,以提供较低的(可实现的)界限上的信道可靠性函数。
2017-07-09 cs.IT math.IT
Rate Bounds for MIMO Relay Channels
本文研究了多输入多输出(MIMO)中继信道,其中每个终端使用多个天线。与单输入单输出(SISO)中继信道相比,MIMO中继信道引入了额外的自由度,使得最优协作策略的设计和分析更加复杂。本文提出了一种结合发送端消息分裂和块马尔可夫编码的部分协作策略。容量的下限,提高了以前提出的非合作下界推导高斯MIMO中继信道。
2008-05-02 cs.IT math.IT
Coding for Parallel Channels: Gallager Bounds for Binary Linear Codes with Applications to Repeat-Accumulate Codes and Variations
本文主要研究在独立无记忆并行信道上传输的二元线性分组码(或集成码)的性能分析。新的上限上的最大似然(ML)解码错误概率的推导。这些界限适用于各种合奏的Turbo码,特别是集中在重复累积码及其最近的变化,具有低的编码和解码的复杂性,并表现出显着的性能下迭代解码。的框架的第二个版本的杜曼和萨利希(DS2)边界的情况下,平行的渠道,随着其优化的倾斜措施的推导推广。广义DS2和1961年Gallager边界之间的连接,由Divsalar和Sason和Shamai为一个单一的通道,探讨在任意数量的独立的并行通道的情况下。平行通道的DS2界的推广使得能够重新推导出最初由Liu等人推导出的特定界,作为Gallager界的特殊情况。在渐近的情况下,我们让块长度趋于无穷大,新的边界被用来获得ML解码下可达到的信道区域的改进的内界。独立的并行通道的新的界限的紧密性的例子结构化合奏涡轮式代码。改进的界限,其优化的倾斜措施显示,无论块长度的代码,改进的工会界和其他以前报道的独立的并行通道的界限,这种改进是特别明显的中到大块的长度。
2006-07-02 cs.IT math.IT
Upper and Lower Bounds on the Capacity of Amplitude-Constrained MIMO Channels
在这项工作中,新的上限和下限的通道的容量与任意约束的通道输入符号的支持推导出来。作为一个直接的实际应用,考虑的情况下,多输入多输出通道的幅度约束。的界限被证明是在一个恒定的间隙内,如果信道矩阵是可逆的,并且是紧的,在高幅度制度的任意信道矩阵。此外,在高幅度制度,它示出的容量与发射和接收天线的数量之间的最小值线性缩放,类似于平均功率约束输入的情况。
2017-08-31 cs.IT math.IT
Achievable Rates for Noisy Channels with Synchronization Errors
我们开发了具有同步误差的二进制输入对称输出信道的容量的几个下界,这些信道也遭受其他类型的损害,例如替换、擦除、加性高斯白噪声(AWGN)等。更确切地说,我们表明,如果具有同步误差的信道可以被分解为两个信道的级联,其中只有第一个信道遭受同步误差,而第二个信道是一个在无记忆信道的情况下,可以导出关于仅同步误差信道的容量的原始信道的容量的下限。为了实现这一点,我们推导出一个任意的输入分布的发送和接收序列(原始信道)之间的互信息率的下限,然后将此结果与信道容量。结果适用于没有知识的确切能力实现输入分布。我们的研究结果的一个主要应用是,我们可以采用任何下界推导出的第一个信道(同步误差信道的分解)的容量找到下界(原始)的噪声信道的容量与同步误差。我们将一般的想法应用到几个特定类别的通道,如同步误差通道与擦除和替换,对称的q元输出和AWGN明确,并获得易于计算的界限。我们说明,与我们的方法相比,对于某些类别的信道,与文献中当前可用的界限相比,可以推导出更严格的容量下限,例如,删除/替代信道和删除/AWGN信道(对于特定信噪比(SNR)范围)。
2012-03-28 cs.IT math.IT