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
Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel
这项工作包含两个主要贡献有关的非对称广播信道。第一个是两个用户的精确随机编码误差指数的分析,第二个是通用解码器的推导。这些通用解码器是最大互信息(MMI)通用解码器的某些变体,其实现了最优解码的相应随机编码指数。此外,我们引入了一些下界,这涉及到非常少的参数优化,不像原来的,确切的指数,这涉及到辅助概率分布的最小化。二进制对称广播信道的数值结果表明,改进了以前推导出的误差指数相同的模型。
2017-02-26 cs.IT math.IT
On zero-rate error exponent for BSC with noisy feedback
对于信息传输,使用二进制对称信道。还存在另一个有噪声的二进制对称信道(反馈信道),并且发射机经由该反馈信道无延迟地观察前向信道的所有输出。被认为是一个非指数数量的消息(即传输速率等于零)的传输。可实现的解码错误指数,这样的组合的通道进行了研究。结果表明,当反馈信道的交叉概率小于某一正值时,可达误差指数优于无反馈信道的相似误差指数。所描述的传输方法和相应的错误指数的下界可以被加强,并且还可以扩展到正传输率。
2008-08-15 cs.IT math.IT
A New Sphere-Packing Bound for Maximal Error Exponent for Multiple-Access Channels
在这项工作中,一个新的下界的最大错误概率的两个用户离散无记忆(DM)多址信道(MAC)的推导。这是这种类型的第一个界限,它明确地规定了用户输入分布的独立性(以分时辅助变量为条件),因此与Haroutunian推导出的最紧的已知指数相比,它会导致更紧的球填充指数。
2008-03-25 cs.IT math.IT
Analogy and duality between random channel coding and lossy source coding
这里,我们以统一的方式(使用“R(P,Q,D)”)写出信道编码和有损信源编码中的随机编码指数。我们推导出它们的显式形式,并表明,对于一个给定的随机码本分布Q,信道解码错误指数可以被看作是一个编码成功指数在有损信源编码,和信道正确解码指数可以被看作是一个编码失败指数在有损信源编码。然后,我们将通道指数扩展到任意D,对于D > 0,对应于擦除解码,对于D < 0,对应于列表解码。为了比较,我们也得到确切的随机编码指数为福尼的最佳权衡解码器。
2017-10-29 cs.IT math.IT
Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels
本文研究二进制输入信道串联中继单比特以获得最高错误指数的问题,通过推导匹配现有可达性界的新逆界,解决了之前遗留的一般情况下的开放问题。
2024-06-06 cs.IT math.IT
Gallager's Exponent for MIMO Channels: A Reliability-Rate Tradeoff
在本文中,我们推导出Gallager的多输入多输出(MIMO)信道的随机编码误差指数,假设没有信道状态信息(CSI)在发送端和完美的CSI在接收端。该测量给出了对MIMO信道的通信可靠性和信息速率之间的基本折衷的洞察,使得能够确定所需的码字长度以在低于信道容量的给定速率下实现规定的错误概率。我们量化的天线数量,信道相干时间,和空间衰落相关的MIMO指数的影响。此外,在空间相关性的存在下,遍历容量和截止速率的一般公式推导出的指数表达式。这些公式适用于任意结构的发射和接收相关,包括所有以前已知的结果作为我们的表达式的特殊情况。
2006-07-20 cs.IT math.IT
Exact Random Coding Secrecy Exponents for the Wiretap Channel
我们分析了确切的指数衰减率的预期量的信息泄露给wyner的窃听通道设置使用窃听通道代码从i.i.d.和恒定组成随机码。我们对i.i.d.随机编码系综表明,使用该系综的先前已知的可实现的保密指数确实是系综中平均码的精确指数。此外,我们对从恒定组成随机码的系综构造的窃听信道码的分析导致了一个指数,该指数除了是平均码的精确指数之外,还大于迄今为止在文献中针对该系综建立的可实现的保密指数(其又已知小于通过从i.i.d.随机编码集合)。我们展示的例子中,确切的秘密指数窃听信道码构造随机常数组成码大于那些构造独立同分布。随机码和其中从I.I.D.随机码比由恒定组成的随机码构造的那些随机码大。因此,我们的结论是,不同于纠错问题,有没有一般的两个随机编码合奏之间的顺序在他们的保密指数。
2016-09-12 cs.IT math.IT
Multiple-Access Channel with Independent Sources: Error Exponent Analysis
本文导出了两个独立信源多址信道的可达误差指数。对于每个用户,源消息被划分为两个类,并且通过根据源消息的类索引从输入分布中绘制码字来生成码本。最大化可实现指数的划分阈值由方程组的解给出。我们还推导出的Gallager的源和通道功能方面的可实现的指数的上下界。最后,一个数值例子表明,使用建议的合奏给出了一个显着的增益指数相对于独立同分布的码本。
2018-09-05 cs.IT math.IT
On the Error Exponents of ARQ Channels with Deadlines
我们认为自动重传请求(ARQ)的无记忆信道的最后期限的通信。特别地,上限L被强加于ARQ传输循环的最大数目。在这种设置中,它示出了增量冗余ARQ优于Forney的无记忆解码方面的可实现的错误指数。
2006-10-18 cs.IT math.IT
Exact correct-decoding exponent of the wiretap channel decoder
Wyner窃听信道模型的可验证性方案的安全级别从窃听信道解码器处正确解码的概率$P_c$的角度进行检查。特别地,对于有限字母表无记忆信道,$P_c$的精确随机编码指数被导出为总编码速率$R_1$和每个子码$R_2$的速率的函数。给出了该函数的两种不同表示,并给出了它的基本性质。我们还刻画了$P_c$的随机编码指数意义下的完全安全率对$(R_1,R_2)$的区域,换句话说,这个可验证性方案的指数与窃听方的盲猜测的指数相同的区域。最后,一个类似的推导的正确解码指数概述的情况下,高斯信道。
2014-03-24 cs.IT math.IT
Upper Bounds on the Feedback Error Exponent of Channels With States and Memory
马尔可夫信道作为一类状态相关信道,其反馈容量和差错指数的刻画一直是信息论的研究热点。本文研究了一个更一般的变种,这样的渠道,通过一般的随机过程,不一定马尔可夫或遍历的状态演变。假设发射机和接收机的状态是未知的,但潜在的概率分布是已知的。对于这种设置,我们得出的反馈误差指数和反馈容量与可变长度的代码上界。用有向互信息和有向相对熵表示了边界。误差指数的界被简化为离散无记忆通道的Burnashev表达式。我们的方法依赖于从鞅理论的工具来分析一个随机过程定义的熵的消息给定过去的通道的输出的基础上。
2022-02-20 cs.IT math.IT
On the error exponent of variable-length block-coding schemes over finite-state Markov channels with feedback
研究了变长分组编码下反馈马尔可夫信道的差错指数。推广了Burnashev的经典结果,在信道状态在发送端和接收端都是因果观测的假设下,给出了有限状态Markov信道可靠性函数的单字母刻画.从随机控制理论的工具,以处理信道的符号间干扰。特别是马尔可夫决策过程的凸分析方法,通过处理问题的停止时间范围所产生的可变长度的编码方案。
2007-07-13 cs.IT math.IT
Distortion Exponent in MIMO Channels with Feedback
研究了高斯信源在带反馈链路的块衰落多天线信道中的传输问题。反馈链路被假定为每信道使用1比特容量的无差错和无延迟链路。在短期功率约束下,端到端平均失真的最佳指数行为的特点是所有的源信道带宽比。它示出的最佳传输策略是连续的细化信源编码,然后在信道上的渐进传输,其中的信道块是动态分配层之间的信道状态的基础上使用的反馈链路作为一个瞬时自动重传请求(ARQ)信号。
2009-10-26 cs.IT math.IT
Strong Converse Exponent for State Dependent Channels With Full State Information at the Sender
本文研究了发送端具有完全状态信息的状态相关信道.对于这种依赖于状态的通道,信道容量由Gel'fand和Pinsker确定。在本文中,我们研究的正确概率解码速率以上的容量。我们证明了当传输速率高于容量时,这个概率以指数方式趋于零,并推导出这个指数函数的明确下界。
2020-08-10 cs.IT math.IT
On the Joint Source-Channel Coding Error Exponent for Discrete Memoryless Systems: Computation and Comparison with Separate Coding
研究了由离散无记忆信源和离散无记忆信道组成的通信系统的联合信源-信道编码(JSCC)误差指数E_J的Csiszar界的计算.我们提供了这些界限的等价表达式,并推导出明确的公式,达到界限的速度。这些等价表示可以很容易地计算任意源通道对通过Arimoto的算法。当信道的分布满足对称性时,边界允许封闭形式的参数表达式。然后,我们使用我们的结果提供了一个系统的JSCC误差指数E_J和串联编码误差指数E_T之间的比较,这适用于如果源和信道分别编码。证明了E_T <= E_J <= 2E_T。我们建立了E_J > E_T和E_J = 2 E_T的条件。数值例子表明,对于许多源-通道对,E_J接近于2E_T。对于在加性高斯白噪声信道和具有有限输出量化的瑞利衰落信道上传输的二进制源,该增益转化为大于2dB的功率节省。最后,我们研究了在汉明失真测度下有损JSCC误差指数的计算。
2006-01-04 cs.IT math.IT
Achievable Rates and Error Exponents for a Class of Mismatched Compound Channels
本文研究失配解码在信道接近解码度量时的可达速率与误差指数,推导了相对熵球半径函数的近似,刻画信道估计损失,并给出离散与连续信道的示例。
2025-05-26 cs.IT math.IT
Capacity and Random-Coding Exponents for Channel Coding with Side Information
对一类广义的Gel'fand-Pinsker编码问题导出了容量公式和随机编码指数。这些指数产生渐近上界的可实现的错误的对数概率。在我们的模型中,信息是可靠地传输通过噪声信道有限的输入和输出字母和随机状态序列,和信道是由一个假设的对手选择。关于状态序列的部分信息可用于编码器、对手和解码器。发射机的设计受到成本约束。考虑两类信道:1)复合离散无记忆信道(CDMC),和2)具有任意记忆的信道,受到附加成本约束,或者更一般地受到给定输入的信道输出的条件类型的硬约束。这两个问题密切相关。随机编码指数使用堆叠分箱方案和最大惩罚互信息解码器来实现,该最大惩罚互信息解码器可以被认为是经验广义最大后验解码器。对于具有任意记忆的信道,随机编码指数大于其CDMC对应物。这项研究的应用包括水印,数据隐藏,通信中存在的部分已知的伪造者,和问题,如广播信道,所有这些都涉及的基本思想的装箱。
2006-12-28 cs.IT math.IT
Opportunistic capacity and error exponent regions for compound channel with feedback
考虑了带反馈的复合信道上的变长通信。传统上,没有反馈的复合信道的容量被定义为在通信开始之前确定的使得通信可靠的最大速率。这种传统的定义是悲观的。在存在反馈的情况下,给出了机会主义的定义。容量被定义为在通信结束时确定的使得通信可靠的最大速率。因此,传输速率可以适应自然选择的信道。在此定义下,复合信道上的反馈通信在概念上类似于多终端通信。传输速率是一个矢量而不是一个标量;信道容量是一个区域而不是一个标量;误差指数是一个区域而不是一个标量。本文建立了带反馈的复合信道上的变长通信模型,刻画了其机会容量域,并给出了其差错指数域的下界。
2011-06-29 cs.IT math.IT
A Derivation of the Source-Channel Error Exponent using Non-identical Product Distributions
本文研究了信源-信道编码的随机编码指数,其中信源信息被分配到不相交的子集(称为类),码字根据依赖于信源信息的类索引的分布独立生成。对于离散无记忆系统,两个最佳选择的类和产品分布被发现是足以达到球包装指数在那些情况下,它是紧的。
2014-02-18 cs.IT math.IT
Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources
本文研究了信源相关多址信道中信源-信道编码联合编码的随机编码指数。对于每个用户,通过定义一个阈值,将每个源的消息划分为两类。可实现的指数与两个消息相关的输入分布为每个用户的相关源被确定,并示出为大于实现每个用户只使用一个输入分布。提出了一个方程组,以确定最佳阈值最大化可达到的指数。所得到的指数进行比较与独立源的MAC派生的。
2019-04-17 cs.IT math.IT
Exponent Function for Stationary Memoryless Channels with Input Cost at Rates above the Capacity
Dept. of Communication Engineering and Informatics, University of Electro-Communications(电气通信大学信息与通信工程系)
针对带输入代价的平稳无记忆信道,证明容量以上速率时正确解码概率指数衰减,并给出有限输入输出集合下的最优指数函数,采用基于信息谱的递归方法。
2025-09-25 cs.IT math.IT
On the Secrecy Exponent of the Wire-tap Channel
我们推导出一个指数衰减的上限上的未规范化的信息量泄露给Wyner的窃听通道设置的窃听器。我们的特点是指数的界限作为一个函数的随机性所使用的编码器。该指数与Hayashi(2011)的最新工作相匹配,据我们所知,Hayashi(2011)是文献中存在的最佳指数。我们的证明--像Han等人(2014)和Hayashi(2015)一样--完全基于i.i.d.。随机编码构造,而Hayashi(2011)的构造另外需要使用随机通用散列函数。
2015-07-29 cs.IT math.IT
An Information Identity for State-dependent Channels with Feedback
在这篇技术笔记中,我们研究了从接收器反馈的信息被破坏的状态依赖的通信信道的信息量。我们得到一个信息身份,可以解释为信息流守恒定律。
2014-02-05 cs.IT math.IT
The State-Dependent Semideterministic Broadcast Channel
我们推导出状态依赖的半确定性广播信道的容量区域与非因果状态信息在发送端。该信道的两个输出之一是信道输入和信道状态的确定性函数,并且假定该状态对于发送器是非因果已知的,但对于接收器不是。我们发现,附加的状态的确定性输出并不增加容量。我们还推导出一般(不一定是半确定性)的状态依赖广播信道的能力的外边界。
2012-11-13 cs.IT math.IT
A New Universal Random-Coding Bound for Average Probability Error Exponent for Multiple-Access Channels
在这项工作中,一个新的上界的两个用户离散无记忆(DM)多址信道(MAC)的平均错误概率。对于给定输入输出字母表的所有离散无记忆MAC,这个界是普遍存在的。这是此类型中第一个显式使用删除方法的绑定。结果表明,该界的指数大于或等于那些以前已知的界限。
2009-01-08 cs.IT math.IT
Outer Bounds on the Admissible Source Region for Broadcast Channels with Dependent Sources
可接受的源区域的广播信道与相关源的外边界的开发和使用来证明几类源和信道的容量结果。
2009-02-13 cs.IT math.IT
Exponential Source/Channel Duality
我们提出了一个源/信道的对偶指数制度,在信源编码的成功/失败平行错误/正确性在信道编码,和失真约束成为对数似然比(LLR)阈值。我们建立这种对偶性,首先推导精确指数的有损编码的无记忆源P,在失真D,对于一般的i.i.d.对于编码成功(R < R(P,Q,D))和失败(R > R(P,Q,D))两者,码本分布Q。然后,我们转向具有i.i.d.的无记忆信道P上的最大似然(ML)解码。输入Q,并且示出如果我们在LLR失真度量下代入P=QP、Q=Q和D=0,则解码错误的精确指数(R < I(Q,P))和严格正确解码的精确指数(R > I(Q,P))分别作为信源编码成功/失败的指数的特殊情况。此外,通过让阈值D取一般值,获得了简化Forney解码器下擦除(D > 0)和列表解码(D < 0)的精确随机编码指数。最后,我们推导出确切的随机编码指数Forney的最佳权衡擦除/列表解码器,并表明,在擦除制度,它符合Forney的下限和简化的解码器指数。
2017-01-26 cs.IT math.IT
Geometric Relationships Between Gaussian and Modulo-Lattice Error Exponents
格型编码和解码已被证明可以实现加性高斯白噪声(AWGN)信道的容量。这是通过使用最小均方误差缩放和随机化来将AWGN信道变换为具有相同容量的模格加性噪声信道来实现的。已经进一步示出,当以低于容量但高于信道的临界速率的速率操作时,存在速率相关缩放,使得相关联的模格信道达到AWGN信道的误差指数。一个几何解释这一结果的发展。特别是,它示出了模格通道的典型错误事件的几何形状如何与AWGN通道的球形码相一致。
2013-08-07 cs.IT math.IT
Error Exponents and Cutoff Rate for Noncoherent Rician Fading Channels
本文研究了非相干莱斯衰落信道中,接收端和发送端都不具有信道边信息时的随机编码差错指数和截止速率。首先,假设输入仅受平均功率约束。在这种情况下,被认为是一个下界的随机编码误差指数和实现这个下界的最佳输入示出具有离散的幅度和均匀的相位。如果输入受到平均和峰值功率约束,证明了实现随机编码误差指数的最佳输入再次具有离散性质。最后,分析了截止率,并讨论了低功率区单质量输入振幅分布的最优性。
2006-05-19 cs.IT math.IT
Error Exponents for the Gaussian Channel with Active Noisy Feedback
我们研究了最好的指数衰减的错误的概率,可以实现在高斯信道的传输中的一个单一的位与一个活跃的噪声高斯反馈链路的块长度。我们施加一个\emph{expected}块功率约束的前向链路和研究\emph{almost-sure}和\emph{expected}块功率约束的反馈链路。在这两种情况下,最佳可实现的误差指数是有限的,并且与前向链路和反馈链路上的信噪比之间的较大者近似成比例地增长。在几乎确定块功率约束下的误差指数通常严格小于在预期约束下的误差指数。一些结果扩展到通信在任意速率低于容量和一般离散无记忆信道。
2009-09-23 cs.IT math.IT
Exact Error and Erasure Exponents for the Asymmetric Broadcast Channel
考虑具有随机叠加码本的非对称广播信道,该码本可以由恒定组成或\iid码字组成。通过应用Forney的最佳解码器为个人的消息和消息对接收器解码的消息,准确的(合奏紧密)错误和擦除指数。它示出的最佳解码器设计用于解码的消息对实现的总的和未检测到的指数与最佳解码器的私人消息之间的最佳权衡。凸优化为基础的程序,以有效地评估指数。最后给出了数值例子来说明结果。
2019-06-07 cs.IT math.IT
On the Scaling Exponent of Polar Codes for Binary-Input Energy-Harvesting Channels
本文研究了无限容量电池下二进制输入能量收集(EH)信道极化码的标度指数。EH过程的特征在于i.i.d.具有有限方差的随机变量二进制输入无记忆信道(BMC)的极化码的缩放指数$μ$表征由极化码实现的容量与非渐近速率之间的最接近间隙,其中错误概率不大于某个非零$\varepsilon\in(0,1)$。已经示出,对于任何$\varepsilon\in(0,1)$,具有$I(q_{Y|X})\in(0,1)$的任何二进制输入无记忆对称信道(BMSC)的标度指数$μ$位于3.579和4.714之间,其中上限$4.714$由极化码的显式构造示出。我们的主要结果表明,对于任何二进制输入EH通道,$4.714$仍然是标度指数的有效上界,即,一个BMC受额外的EH约束。因此,我们的结果意味着,如果采用极化码,EH约束不会恶化收敛到容量的速度。利用以下三个现有结果证明了主要结果:BMSC的标度指数分析,为二进制输入无记忆非对称信道设计的极化码的构造,以及EH信道的保存和发送策略。
2016-11-14 cs.IT math.IT
Typical Error Exponents: A Dual Domain Derivation
本文证明了当码字长度趋于无穷大时,由两两独立系综随机生成的给定码的误差指数小于典型随机编码指数的下界的概率趋于零。已知该下限对于i.i.d.是紧的。系综在二进制对称信道和恒定组成码在无记忆信道。我们的结果恢复为特殊情况下,仍然有效的任意字母表,任意通道-例如有限状态通道与内存-和任意成对独立的合奏。我们将结果专门用于身份识别,离散无记忆信道上的恒定组成和成本约束的系综以及有限状态信道上的系综。
2022-04-01 cs.IT math.IT
The Transmitter Trojan Channel: Achievable Rates and Error Exponents
University of Texas at Dallas(德克萨斯大学达拉斯分校)
本研究针对发射机特洛伊信道,提出恶意编码器逐符号扰动码字的模型,推导了恶意与合法消息的可达速率、解码及检测错误指数,并量化了速率、可靠性与可检测性间的权衡。
2026-09-29 cs.IT math.IT
Error Exponents for Asynchronous Multiple Access Channels. Controlled Asynchronism may Outperform Synchronism
本文用类型法的一种改进方法--子类型法,导出了帧异步离散无记忆异步多址信道的通用编译码的指数误差界。采用最大经验多信息解码。一个关键的工具是一个改进的包装引理,克服了码字重复所造成的技术困难,通过归纳为基础的新的论点。的渐近形式的界限承认数值评估。这表明,通过同步传输(如果可能的话)可实现的误差指数可以经由受控的并行性(即,码字的有意移位)被超播种。
2020-02-03 cs.IT math.IT
Achievable Error Exponents in the Gaussian Channel with Rate-Limited Feedback
本文研究了在AWGN离散时间无记忆信道中,采用无噪声无时延速率限制反馈的通信系统的可达错误概率。对于反馈速率R_FB低于在前向信道上传输的数据率R的情况,我们证明了错误概率的衰减在块长度上至多是指数的,并且由于反馈而获得错误指数增加的上界。此外,我们表明,在这种情况下使用的反馈结果在一个错误指数,至少RF B高于在没有反馈的错误指数。对于反馈速率超过前向速率(R_FB \geq R)的情况,我们提出了一种简单的迭代方案,该方案实现了随着码字块长度n双指数衰减的错误概率。更一般地,对于某个正整数L,如果R_FB \geq(L-1)R,我们证明了L阶指数误差衰减是可实现的。我们证明,上述结果持有的反馈约束是否表示在平均反馈率或每信道使用反馈率。我们的结果表明,作为R_FB的函数的误差指数在R处具有很强的不连续性,在那里它从有限值跳到无穷大。
2012-04-23 cs.IT math.IT
State-Dependent Channels with a Message-Cognizant Helper
研究消息感知限速辅助器非因果观测状态并共享描述给编解码器的状态依赖信道,推导出其容量。
2023-11-14 cs.IT math.IT
Exponential error bounds on parameter modulation-estimation for discrete memoryless channels
我们考虑的问题的调制和估计的随机参数$U$跨离散无记忆信道传送。当调制器和估计器都进行优化时,推导出估计误差的一般矩$\bE|\hat{U}-U|^ρ$、$ρ\ge 0$的最佳可实现指数衰减率的上界和下界。这些指数误差界原来是密切相关的信道编码的误差指数和信道容量。虽然在一般情况下,有一些差距之间的上限和下限,他们渐近一致的非常小和非常大的值的时刻功率$ρ$。这意味着,我们的可扩展性方案,这是基于简单量化的$U$,其次是信道编码,几乎是最佳的两个限制。一些额外的属性的界限进行了讨论和证明,最后,一个多维参数向量的情况下的扩展概述,与主要结论,我们的上限和下限也渐近一致的高维。
2012-12-19 cs.IT math.IT
Error and Erasure Exponents for the Broadcast Channel with Degraded Message Sets
错误和擦除指数的广播信道与退化的消息集进行了分析。我们的错误概率分析的重点是在主接收器上,名义上,两个消息都将被解码。提出并分析了一种两步译码算法。该接收机首先尝试解码这两个消息,如果失败,则它尝试仅解码表示较粗糙信息的消息,即,云中心。该算法反映了这样一种直觉:只有当我们对估计值有信心时,我们才应该解码这两个消息;否则,我们应该只解码较粗糙的信息。由此产生的错误和擦除指数,使用类型的方法得出的,表示在一个惩罚形式的修改后的随机编码错误指数。
2015-01-27 cs.IT math.IT
Expurgated Bounds for the Asymmetric Broadcast Channel
这项工作包含两个主要的贡献,关于净化的层次系综的非对称广播信道。第一个是最佳的最大似然(ML)解码器的弱和强用户的分析。将使用两种不同的代码删除方法,这将提供两个相互竞争的错误指数。第二部分是广义随机似然解码器(GLD)下的删除指数的推导。我们证明GLD指数至少与Averbuch和Merhav(2017)在早期工作中导出的随机编码误差指数与我们的一个基于ML的删减指数之间的最大值一样紧密。通过这一点,我们实际上证明了分层码本的存在,实现最好的随机编码指数和删除指数同时为两个用户。
2017-11-28 cs.IT math.IT
Capacity Region of a State Dependent Degraded Broadcast Channel with Noncausal Transmitter CSI
这篇论文由于前一版本中的一个错误而被撤回。
2009-12-08 cs.IT math.IT
Joint Source-Channel Codes for MIMO Block Fading Channels
本文研究了在L-块瑞利衰落$M_t \times M_r$ MIMO信道中,当信道状态信息仅在接收端可用时,连续幅度信源的传输问题。由于信道不是遍历的,香农的信源信道分离定理变得过时,最佳性能需要联合信源信道方法。我们的目标是最大限度地减少预期的端到端失真,特别是在高信噪比的制度。品质因数是失真指数,定义为预期失真随SNR增加的指数衰减率。我们提供了一个上限和下限的失真指数相对于通道和源带宽之间的带宽比。对于下界,我们分析了三种不同的策略,基于分层信源编码级联渐进,叠加或混合数字/模拟传输。在每种情况下,通过调整系统参数,我们优化的失真指数的带宽比的函数。我们证明了当信道只有一个自由度,即L=1,并且$\min\{M_t,M_r\}=1$时,失真指数上界可以达到。当我们有更多的自由度时,我们的可实现失真指数仅在带宽比的某些范围内满足上限。我们证明,我们的结果,这是来自一个复杂的高斯源,可以扩展到更一般的源分布以及。
2007-11-07 cs.IT math.IT
On Reliability Function of BSC with Noisy Feedback
对于信息传输,使用二进制对称信道。还存在另一个有噪声的二进制对称信道(反馈信道),并且发射机经由该反馈信道无延迟地观察前向信道的所有输出。考虑指数数量的消息的传输(即传输速率为正)。可实现的解码错误指数,这样的组合的通道进行了研究。结果表明,当反馈信道的交叉概率小于某一正值时,可达误差指数优于无反馈信道的译码误差指数。
2010-11-09 cs.IT math.IT
The State-Dependent Channel with a Rate-Limited Cribbing Helper
本文研究带速率受限窃听辅助者的无记忆状态相关信道容量,刻画了辅助者因果观测状态、严格因果获取过去输入时的容量增益,并指出其低于知晓消息的辅助者。
2024-01-23 cs.IT math.IT
Capacity of the State-Dependent Half-Duplex Relay Channel Without Source-Destination Link
推导了无源-目的链路的状态依赖半双工中继信道的容量。状态相关的半双工中继信道的输出取决于源中继和中继目的地链路的随机变化的信道状态,这是已知的因果关系在所有三个节点。对于这个信道,我们证明了一个逆,并显示了基于自适应链路选择的缓冲区辅助中继协议的容量的可扩展性。该协议根据信道状态在每个时隙中选择一个码字在源中继或中继目的地信道上传输。我们的逆证明表明,状态相关的半双工中继网络提供了一个额外的自由度,这是以前被忽视的。即,半双工中继选择何时接收和何时发送的自由。
2014-02-23 cs.IT math.IT
Distributed Structure: Joint Expurgation for the Multiple-Access Channel
在这项工作中,我们将展示如何通过使用线性码来实现无记忆多路访问(MAC)信道的误差指数的改进下界,从而证明即使在没有容量增益的情况下,该结构也是有益的。我们表明,如果MAC信道是模加性的,那么任何错误概率,因此任何错误指数,可实现相应的单用户信道的线性码,也可实现的MAC信道。具体而言,对于素数基数的字母表,其中线性码实现单用户设置中的最佳已知指数和临界速率以上的最佳指数,这种性能延续到MAC设置。至少在低利率,需要删除,我们的方法严格提高性能比以前的结果,删除是最多的用户之一。即使当MAC信道不是加性的时,它也可以被变换成这样的信道。虽然变换是有损的,我们表明,在一些“近加性”的情况下,分布式结构的增益超过损失,因此,误差指数可以改善后,这些情况下,以及最好的已知误差指数。最后,我们将类似的方法应用于高斯MAC信道。我们得到了最好的已知的可实现的指数,由Gallager,对于某些速率对,使用格码,满足嵌套条件的改进。
2012-07-05 cs.IT math.IT
Error Exponents of Optimum Decoding for the Interference Channel
本文研究了随机编码条件下,具有两个收发机对的有限字母干扰信道(IFC)的指数误差界。我们的重点是最佳解码,而不是启发式的解码规则,已在以前的作品中使用,如联合典型性解码,解码的基础上干扰消除,解码认为干扰作为额外的噪声。实际上,实际干扰信号是码字而不是i.i.d.噪声处理使传统技术应用于最佳解码器的性能分析变得复杂。使用植根于统计物理学的分析工具,我们推导出一个单一的字母表达式下实现最佳解码的错误指数,并证明严格的改善,可获得使用次优解码规则的错误指数,但这是服从更传统的分析。
2008-10-10 cs.IT math.IT
Error Exponents of Typical Random Codes for the Colored Gaussian Channel
典型随机码的误差指数被定义为误差概率的对数的渐近归一化期望值,这与随机编码指数的传统定义相反,传统定义为相对于给定码集合的误差概率的期望值的归一化对数。对于一定的合奏的独立码字,与一个给定的功率谱,和一个广义的随机失配解码器,我们表征的错误指数典型的随机码(TRC)的有色高斯信道,重点是低速率的范围内,其中TRC错误指数不同的值从普通的随机编码错误指数。误差指数公式,这是指数紧在一定范围内的低速率,提出了一个特定的功能的最大值仅相对于一个参数(在Gallager公式的精神)的情况下匹配解码,和两个参数的情况下失配解码。主要结果的几个方面进行了讨论。其中包括:一般属性,参数表示,临界速率,相变,最佳输入频谱(水浇),以及与随机编码指数的比较。
2018-12-15 cs.IT math.IT
Outage Exponent: A Unified Performance Metric for Parallel Fading Channels
由有限个子信道组成的并行衰落信道是非常重要的,因为它可以用来描述许多实际的通信系统。另一方面,中断概率被广泛用于分析通信效率、可靠性、信噪比和信道衰落之间的关系。据我们所知,以前的工作只研究了并行衰落信道的渐近中断性能,这只适用于大量的子信道或高信噪比。在本文中,一个统一的性能指标,我们将被称为中断指数,将被提出。我们的方法主要是基于大偏差理论和Meijer的G-函数。它表明,建议中断指数不仅是一个准确的估计中断概率为任何数量的子信道,任何SNR,和任何目标传输速率,但也提供了一种简单的方法来计算中断容量,有限SNR分集复用折衷,和SNR增益。通过使子信道数或信噪比趋于无穷大,可以直接得到系统的渐近性能指标,如时延受限容量、遍历容量和分集复用折衷。类似于Gallager的误差指数,也可以从中断指数定义用于并行衰落信道的可靠函数,其示出了传输可靠性和效率之间的基本关系。因此,建议中断指数提供了一个完整的和全面的性能测量并行衰落信道。
2013-07-18 cs.IT math.IT
A New Upper Bound on the Average Error Exponent for Multiple-Access Channels
本文推导了两用户离散无记忆多址信道(MAC)的平均概率或误差的一个新的下界。这个界的结构非常类似于著名的球包装界Haroutunian。然而,由于显式地施加独立的用户的输入分布(条件的分时辅助变量)的结果在一个更紧密的球包装指数相比,Haroutunian的。此外,平均和最大错误概率之间的关系进行了研究。最后,利用已知的最大错误概率的球填充界,导出了平均错误概率的下界。
2010-10-07 cs.IT math.IT
Achievable Error Exponents for Channel with Side Information - Erasure and List Decoding
我们考虑一个解码器的擦除选项和一个可变大小的列表解码器的信道与非偶然的边信息在发射机。首先,普遍可实现的错误指数提供了一个擦除选项使用参数化的解码器的精神Csiszár和Körner的解码器的解码。然后,建议的解码规则一般化,通过扩展其参数的范围,以允许可变大小的列表解码。这个扩展给出了擦除/列表解码的统一处理。给出了列表错误概率和列表上错误消息的平均数的指数界。讨论了离散无记忆信道的Forney和Csiszár和Körner译码器的关系。这些结果是通过探索一个随机装箱码与条件常数组成的码字提出的莫林和王,但与不同的解码规则。
2009-03-12 cs.IT math.IT
Class-Based Expurgation Attains Csiszár's Expurgated Source-Channel Exponent
本文研究离散无记忆信源与信道的联合信源-信道编码的剔除错误指数,证明将信源消息划分为两个精心选择的类,即可达到Csiszár的剔除指数。
2025-09-14 cs.IT math.IT math.PR
Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents
本文研究对抗信道下二元假设检验的切尔诺夫-斯坦因指数,分析确定性、私有随机化、共享随机数三类发射机场景,发现共享随机数下无记忆传输最优,私有随机化下该策略严格次优。
2025-06-18 cs.IT math.IT