Capacity of Binary State Symmetric Channel with and without Feedback and Transmission Cost
我们考虑一个单位记忆通道,称为二进制状态对称通道(BSSC),其中的通道状态是当前通道输入和前一个通道输出的模2加法。我们推导出封闭形式的表达式的容量和相应的信道输入分布,这个BSSC的反馈和传输成本和没有。我们还表明,BSSC的容量不增加反馈,它是通过一阶对称马尔可夫过程。
2015-02-15 cs.IT math.IT
Near Capacity Approaching for Large MIMO Systems by Non-Binary LDPC Codes with MMSE Detection
本文研究了非二进制LDPC码在具有大量低功率天线的空间复用MIMO系统中的应用。我们证明,这种大的MIMO系统结合低复杂度MMSE检测器和非二进制LDPC码可以实现低误码率在接近MIMO容量。新提出的非二进制LDPC编码系统的性能也优于现有文献中已知的其他编码大型MIMO系统。例如,具有600个发射/接收天线的非二进制LDPC编码的BPSK-MIMO系统在距离容量3.4dB内执行,而最公知的turbo编码系统在距离容量约9.4dB处操作。基于本文提供的仿真结果,所提出的非二进制LDPC编码的大型MIMO系统能够在低比特出错率下支持超高频谱效率。
2012-03-05 cs.IT math.IT
Bounds for the Sum Capacity of Binary CDMA Systems in Presence of Near-Far Effect
在本文中,我们将估计的总和容量的二进制CDMA系统中存在的远近效应。我们将远近效应建模为一个随机变量,在进入噪声信道之前乘以用户的二进制数据。我们将找到在这种情况下的和容量的一个下界和一个严格的上界。所有的导子都是渐近的。仿真结果表明,特别是对于典型值Eb/N 0和远近效应,下界非常紧。此外,我们利用我们的想法与田中的公式[6],也估计了二进制CDMA系统的总容量与完美的功率控制。
2010-03-28 cs.IT math.IT
Multilevel Binary Polar-Coded Modulation Achieving the Capacity of Asymmetric Channels
研究了一种仅使用二进制极化码和Honda Yamamoto概率成形的多级编码调制方案。该计划是实现离散无记忆通道的容量与输入字母的基数的2的幂。有限长度实现的性能进行比较,极性编码的概率幅度整形和恒定成分分布匹配。
2022-06-13 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
Distribution Decomposition and Sum-Capacity Results of Two-User Optical Intensity Multiple Access Channels
本文研究了具有峰值或/和平均光强约束的两用户光强多址信道的总容量。通过利用工具,从某些maxentropic分布的分解,我们得到了几个下界的和容量。在高信噪比(SNR)的制度,一些界限渐近匹配或接近的和容量,从而关闭或减少现有的差距,高SNR的渐近和容量。在中等SNR下,一些界限也相当接近于和容量。
2023-03-22 cs.IT math.IT
Tight Bounds on the Capacity of Binary Input random CDMA Systems
我们考虑在二进制输入加性高斯白噪声信道上使用随机扩频码分的多址通信。对于一般的对称分布的扩展系数,在大量的用户的限制下,我们证明了一个上限的容量,它匹配的公式,Tanaka通过使用副本的方法得到的。我们还显示了各种相关的量,包括互信息,容量和自由能的浓度。数学方法是相当普遍的,并允许我们讨论其他多用户场景的扩展。
2008-03-10 cs.IT math.IT
Sum Capacity of Gaussian Interfering Multiple Access Channels in the Low Interference Regime
这篇论文因证明错误而被撤回。
2011-05-23 cs.IT math.IT
Secrecy Capacity Region of Binary and Gaussian Multiple Access Channels
研究了一个具有一个秘密消息集的广义多址信道(GMAC),其中两个用户(用户1和2)试图向目的地发送公共信息,并且用户1也有要发送给目的地的秘密信息。此外,用户1希望对用户2尽可能地保密其机密信息。首先研究了确定性GMAC,得到了其容量模糊域和保密容量域。然后研究了两类主要的GMAC:二进制GMAC和高斯GMAC。对于这两个信道,建立容量模糊区域和保密容量区域。
2007-08-20 cs.IT math.IT
A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel
二进制加法器是一个两用户多路访问通道,其输入是二进制的,其输出是输入的实和。虽然该信道的香农容量区域是众所周知的,但关于其零误差容量区域知之甚少,并且在最佳内边界和外边界之间仍然存在很大的差距。在本文中,我们提供了一个改进的外边界为这个问题。为此,我们引入了一个软变化的Saur-Perles-Shelah引理,然后结合使用的香农容量区域与一个额外的共同消息的外边界。
2014-12-30 cs.IT math.IT
On the Capacity of Memoryless Finite-State Multiple Access Channels with Asymmetric Noisy State Information at the Encoders
我们考虑无记忆有限状态多址接入信道(FS-MAC)的容量与因果不对称的噪声状态信息可在两个发射机和完整的状态信息可在接收机。当状态过程是独立同分布时,这种信道的容量提供了单字母的内界和外界。外界是通过观察,建议的内界是紧的总和率容量。
2011-06-01 cs.IT math.IT
On Capacity Regions of Discrete Asynchronous Multiple Access Channels
异步多址信道的一般形式化,它承认不同的假设延迟。这一总体框架允许分析迄今为止未探索的模型,从而产生新的有趣的容量区域。特别地,给出了3个字节、2个字节彼此同步、第三个字节不同步的情况下的容量区域的单字母表征。
2014-07-12 cs.IT math.IT
A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels
本文将离散无记忆信道的基本交互容量定义为使用确定性编码方案在信道上可靠地模拟任何交互协议的转录本的最大速率。与文献中的其他交互能力定义相反,该定义不对扬声器的顺序(可以是自适应的)进行假设,并且不允许使用任何私人/公共随机性;因此,基本的交互能力仅是信道模型的函数。本文证明了任何二进制无记忆对称信道的基本交互容量至少是其香农容量的$0.0302$。为此,我们提出了一个简单的编码方案,扩展汉明码结合错误检测的基础上,实现了在特殊情况下的二进制对称信道(BSC)的下限。然后,我们适应整个家庭的BMS通道的计划,并表明,它实现了相同的下限使用极端的巴塔查里亚参数。
2021-08-12 cs.IT math.IT
On the Capacity of a General Multiple-Access Channel and of a Cognitive Network in the Very Strong Interference Regime
1979年,Han确定了在发送节点之间具有任意消息分布的多址信道的容量,并且容量区域的表达式包含许多速率界限,并且随着消息的数量呈指数增长。我们推导出一个更紧凑的表达的容量区域中,该信道的速率界限的数量取决于在编码器的消息的分布。使用这个表达式,我们证明了一类一般的认知网络,我们表示为“非常强的干扰”制度的能力。在这种情况下,在所有接收机解码所有消息时没有速率损失,并且容量区域减少到复合多址信道的容量。该结果概括了干扰信道、认知干扰信道、具有认知中继的干扰信道和许多其他信道的“非常强的干扰”容量结果。
2012-02-05 cs.IT math.IT
A General Achievable Rate Region for Multiple-Access Relay Channels and Some Certain Capacity Theorems
本文在中继端采用译码转发策略,发射端采用叠加编码的情况下,得到了多址中继信道(MARC)的一般可达速率域和某些容量定理。我们的一般速率域(i)将Slepian-Wolf多址接入容量定理的可扩展性部分推广到MARC,(ii)将Cover-El Gamal最佳可达速率推广到MARC,(iii)给出了MARC的Kramer-Wijengaarden速率域,(iv)满足最大流最小割上界,并导出了MARC中一些重要类的容量域.
2011-08-16 cs.IT math.IT
Reed-Muller Codes Achieve Capacity on the Binary Erasure Channel under MAP Decoding
我们表明,里德-穆勒码实现容量下的最大后验比特解码传输的二进制擦除信道的所有速率$0 < R < 1$。证明是通用的,并适用于其他代码具有足够的对称性。主要想法是将以下观察结果结合起来:(i)单调函数经历尖锐的阈值行为,(ii)外部信息传递(EXIT)函数是单调的,(iii)Reed-Muller码是2-传递的,因此与它们的码字比特相关联的EXIT函数都是相等的,以及(iv)因此平均EXIT函数的面积定理意味着RM码的阈值是信道容量。
2015-05-21 cs.IT math.IT
Bounds on the Capacity Region of the Optical Intensity Multiple Access Channel
本文给出了光强多址接入信道(OIMAC)在单用户平均或峰值功率约束下容量域的新的内界和外界。对于平均功率约束的OIMAC,我们的边界在高功率渐近紧,从而表征的渐近容量区域。在不损失渐近最优性的前提下,将该界推广到具有平均功率约束的K用户OIMAC。对于峰值功率受限的OIMAC,在高功率下,我们将渐近容量区域限制在0.09比特以内,并确定了对称情况下的渐近容量区域。在中等功率下,对于这两种类型的约束,容量区域被限制在相当小的间隙内。
2019-08-28 cs.IT math.IT
Capacity-achieving ensembles for the binary erasure channel with bounded complexity
我们提出了两个序列的合奏的非系统的不规则重复累积码渐近(因为它们的块长度趋于无穷大)实现容量的二进制擦除信道(BEC)的有限的复杂性,每个信息位。这是在对比所有以前的建设能力,实现序列的合奏,其复杂性增长至少像对数的倒数差距(率)的能力。新的有界复杂度的结果是通过打孔比特,并以这种方式允许足够数量的状态节点在坦纳图表示的代码。我们还推导出一个信息理论上的图上的随机打孔码的解码复杂度的下界。该界适用于每个无记忆二进制输入输出对称信道,并对BEC进行了改进。
2004-09-13 cs.IT math.IT
New Bounds for the Capacity Region of the Finite-State Multiple Access Channel
考虑了反馈信道输出样本为任意时不变函数的变状态多址接入信道(FS-MAC)的容量域。我们为这个区域提供了一系列的内边界和外边界。这些界限是一致的,因此产生的能力区域,FS-MAC的状态过程是平稳的,遍历的,不受输入,和不可分解的FS-MAC反馈时,不允许。虽然容量区域一般是“多字母”的,但当应用于特定的感兴趣场景时,我们的结果会得出明确的结论。
2008-02-11 cs.IT math.IT
Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
Duke University(杜克大学);IISc Bangalore(印度科学研究所班加罗尔分校);Texas A&M University(德克萨斯农工大学)
本文研究利用Reed-Muller码在有限状态信道上实现对称容量,通过建立对称性定理和非二元码构造方法,证明二元RM码可构造出非二元码,从而达到均匀输入信息率。
2026-04-16 cs.IT math.IT
Novel Bounds on the Capacity of the Binary Deletion Channel
我们提出了新的界限上的独立同分布的二进制删除信道的容量。四个上界是通过提供发射机和接收机的genie-aided信息适当定义的随机过程。由于一些建议的界限涉及无穷级数,我们还引入了可证明的不等式,导致更易于管理的结果。对于删除概率的大多数值,这些界限改进了现有的界限,并显着缩小了与可用下限的差距。利用相同的辅助过程,我们也得到,作为副产品,一对夫妇的信道容量,这是非常简单的下限,对于删除概率的低值,几乎是最好的现有的下限。
2008-10-04 cs.IT math.IT
Capacity Region of Gaussian Multiple-Access Channels with Energy Harvesting and Energy Cooperation
我们考虑一个$K$用户多址接入信道(MAC)的能量收集发射机的容量区域。每个用户使用能量缓冲器存储和调度随机到达的能量。用户还可以通过向其他用户发送能量或从其他用户接收能量来执行能量协作。我们推导出该信道的容量区域,并表明:1)该容量区域与传统的具有能量协作的$K$用户高斯MAC的容量区域一致,其中平均功率约束等于能量收集情况下的电池充电速率; 2)容量区域边界上的每个速率都可以使用保存转发功率控制和固定能量协作策略来实现。
2017-02-09 cs.IT math.IT
Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback
建立了对称$J$ -用户高斯多址接入信道(GMAC)的反馈和速率容量。主要贡献是一个逆界,它结合了Hekstra和Willems(1989)的依赖平衡论证和Geng和Nair(2014)的凸包络分解的变体。逆界匹配Kramer(2002)的傅立叶调制估计校正策略的可实现的和速率。
2018-11-23 cs.IT math.IT
Nested Polar Codes Achieve the Shannon Rate-Distortion Function and the Shannon Capacity
结果表明,嵌套极化码实现了任意(二进制或非二进制)离散无记忆信源的香农率失真函数和任意离散无记忆信道的香农容量.
2014-01-25 cs.IT math.IT
On the Shannon capacity and queueing stability of random access multicast
我们研究和比较的香农容量区域和稳定的吞吐量区域的随机接入系统中,源节点组播他们的消息到多个目的节点。擦除信道模型下,占干扰,并允许多包接收,我们首先表征香农容量区域。然后,我们考虑了一个稳定的吞吐量理论制定和表征两种不同的传输策略:重传策略和随机线性编码的区域。我们的研究结果表明,对于大的块长度,随机线性编码策略提供了更高的稳定吞吐量比重传策略。此外,我们的研究结果提供了一个例子的传输策略,香农容量区域严格的稳定吞吐量区域的外部边界,这与一个未经证实的猜想,香农容量和稳定的吞吐量相吻合的随机接入系统。
2007-09-20 cs.IT math.IT
Inner and Outer Bounds for the Public Information Embedding Capacity Region Under Multiple Access Attacks
我们考虑了一个公开的多用户信息嵌入(水印)系统,其中两个消息(水印)被独立地嵌入到两个相关的covertexts,并通过一个多址攻击信道传输。研究了两种嵌入器的可实现嵌入率和平均失真之间的权衡。对于给定的失真水平,嵌入容量区域的内界和外界以单字母的形式获得。更严格的界限也给独立的covertexts。
2010-03-08 cs.IT math.IT
The Simultaneous Identification Capacity of the Classical--Quantum Multiple Access Channel
在这里,我们讨论的消息识别,一个问题正式的鲁道夫Ahlswede和冈特Dueck,在一个经典的量子多址接入信道与两个经典的双工器和一个量子接收器。我们表明,同时识别能力,由彼得Löber定义的能力,这个多址信道是等于其消息传输容量区域。
2018-12-08 cs.IT math.IT quant-ph
The Capacity Region of p-Transmitter/q-Receiver Multiple-Access Channels with Common Information
本文研究了一些多址接入场景与合作发射机的容量问题。首先,具有公共信息的通用多址信道(MAC),即,考虑P个发射机向Q个接收机发送私有消息以及公共消息并且每个接收机解码所有消息的情况。离散无记忆信道的容量区域的特点。然后,一般的高斯衰落MAC与公共信息,其中部分信道状态信息(CSI)是在发射机(CSIT)和完美的CSI是在接收机(CSIR)可用。一个编码定理证明了这个模型,产生一个确切的表征的吞吐量容量区域。最后,研究了一个两发射/一接收的高斯衰落MAC,它采用部分CSIT和完美CSIR的会议编码器,并确定了它的容量区域。对于只考虑CSIR的高斯衰落模型(发射机不能接入CSIT),给出了瑞利衰落的一些数值例子和仿真结果。
2011-02-16 cs.IT math.IT
On Sub-Packetization and Access Number of Capacity-Achieving PIR Schemes for MDS Coded Non-Colluding Servers
考虑分布式存储系统上的私有信息检索(PIR)问题,其中通过使用$[N,K]$ MDS代码跨$N$服务器存储$M$记录。为了简单起见,这个问题通常被称为编码PIR问题。2016年,Banawan和Ulukus设计了第一个实现容量的编码PIR方案,该方案具有子分组化$KN^{M}$和访问数$MKN^{M}$,其中容量表征每单位数据检索的最小下载大小,子分组化和访问数是与实现复杂度密切相关的两个度量。在本文中,我们专注于最小化的子分组和访问数量的线性容量实现编码PIR计划。我们首先确定子分组化和访问数的下限,分别是$Kn^{M-1}$和$MKn^{M-1}$,在非平凡的情况下(即$N\!>\!K\!\geq\!1$和$M\!>\!1$),其中$n\!=\!N/{\rm gcd}(N,K)$。然后,我们设计了一个一般的线性容量实现编码PIR计划,同时达到这两个界限,这意味着两个界限的紧密性。
2019-01-17 cs.IT math.IT
On the Maximum Sum-rate Capacity of Cognitive Multiple Access Channel
我们考虑的通信场景中,多个认知用户希望通信到同一个接收器,在主传输的存在。假设认知发射机具有关于主传输的边信息。在假设不存在认知用户的情况下,以主传输容量不变为约束条件,推导了认知用户的容量域。此外,容量区域的最大和速率点的特征在于,通过优化分配每个认知用户发送自己的信息的功率。
2006-12-05 cs.IT math.IT
Graph-Based Random Access for the Collision Channel without Feedback: Capacity Bound
提出了一种无反馈碰撞信道下的随机接入方案。该方案是基于纠删码的恢复数据包段丢失的冲突,并在连续干扰消除解决冲突。该协议实现了可靠的通信在渐近设置,并达到接近1 [包/时隙]的容量。作为该计划的整体速率的函数的容量界推导出,和代码分布紧密接近的界限开发。
2012-01-09 cs.IT math.IT
New Capacity Upper Bounds For Binary Deletion Channel
School of EECS, Oregon State University(俄勒冈州立大学电气与计算机工程学院)
研究二进制删除信道容量上界,通过计算辅助信道容量及逼近互信息得出两个闭式上界,采用一阶马尔可夫过程,从第一原理验证优化,还将第二个上界与其他上界比较。
2026-07-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
Capacity Results for Binary Fading Interference Channels with Delayed CSIT
为了研究发射端缺乏最新信道状态信息(CSIT)的影响,我们考虑了具有延迟CSIT的两用户二进制衰落干扰信道。我们描述了均匀假设下的信道增益在时间和空间上具有相同和独立的分布,消除了利用时间/空间相关性的可能性,这种信道的容量区域。我们介绍和讨论了几种新的编码机会,过时的CSIT,可以扩大可实现的速率区域。容量实现方案依赖于这些机会的准确组合、级联和合并,这取决于信道统计。外边界是基于一个极值不等式,我们开发的二进制广播信道延迟CSIT。我们进一步扩展的结果和表征的容量区域时,输出反馈链路可从接收机到发射机除了延迟的信道状态信息的知识。我们还讨论了我们的结果的推广到非齐次设置。
2014-07-30 cs.IT math.IT
Capacity-Region-Achieving Sparse Regression Codes for MIMO Multiple-Access Channels
Zhejiang University(浙江大学);Xidian University(西安电子科技大学);Tsinghua University(清华大学);Technical University of Berlin(柏林工业大学)
本文提出了一种用于MIMO多址信道的稀疏回归码编码框架,通过随机半单位正交字典矩阵实现多用户并行干扰抵消。理论推导了基于MA-OAMP接收机的最优编码原则,结合时间共享实现容量区域。
2026-07-07 cs.IT math.IT
On Capacity and Capacity per Unit Cost of Gaussian Multiple Access Channel with Peak Power Constraints
研究了峰值功率约束下高斯多址信道的容量和单位容量开销。我们首先设计了一种基于Blahut-Arimoto算法的方法来数值优化和率并量化相应的输入分布。结果表明,在相同的峰值功率约束的情况下,具有较高信噪比的用户将具有对称的对映输入分布的所有值的噪声方差。接下来,我们分析推导出并表征了在具有小峰值功率约束的情况下的容量的可实现速率区域,这与在某种情况下的容量相吻合。每单位成本的容量在低功率状态中是令人感兴趣的,并且是节能通信中的目标性能度量。在这项工作中,我们推导出的单位成本的加性白高斯信道和GMAC的峰值功率约束的容量。结果表明,在GMAC的情况下,每单位成本的容量是使用对映信令的两个用户,是独立的用户速率比。我们的特点,得到的容量和容量每单位成本与峰值功率约束的详细和具体的对比,平均功率约束的设置优化传输策略。
2015-02-22 cs.IT math.IT
Capacity Achieving Linear Codes with Random Binary Sparse Generating Matrices
本文证明了具有随机二元稀疏生成矩阵的可达容量线性码的存在性。文献中关于可达容量线性码存在性的结果仅限于具有等概率生成矩阵元素和稀疏奇偶校验矩阵的随机二元码。此外,文献中所报道的具有稀疏生成矩阵的码并没有被证明是容量实现的。相对于文献中现有的结果,这是基于最佳的最大后验解码器,所提出的方法是基于不同的解码器,因此是次优的。我们还展示了一个有趣的权衡之间的稀疏性的生成矩阵和错误指数(一个常数,它决定如何指数快速的错误的概率衰减块长度趋于无穷大)。一个有趣的观察是,对于小的块大小,较少的稀疏生成矩阵具有更好的性能,而对于大的块大小,随机生成矩阵的性能变得与稀疏性无关。此外,我们证明了存在的能力,实现线性码与一个给定的(任意低)密度的行上的生成矩阵。除了证明能力实现稀疏码的存在,我们的论文的一个重要结论是,对于一个足够大的代码长度,没有搜索是必要的,在实践中找到一个确定性的矩阵证明,任何任意选择的序列的稀疏生成矩阵的能力实现高概率。本文重点研究了二进制对称信道和二进制擦除信道。
2011-08-30 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
On the Capacity of Memoryless Finite-State Multiple-Access Channels with Asymmetric State Information at the Encoders
当信道状态过程为独立同分布序列时,发送端可获得部分(量化)状态信息,而接收端可获得完整的信道状态信息,本文给出了有限状态多址信道容量区域的单字母特征。假设部分信道状态信息在编码器处是不对称的。作为主要贡献,给出了一个紧逆编码定理。当信道状态有记忆的情况下,相关的困难进行了讨论,并连接到分散随机控制理论。
2010-12-09 cs.IT math.IT
On the Capacity of Multiple-Access-Z-Interference Channels
研究了多址接入信道(MAC)对单用户信道产生干扰时网络的容量。在离散情况下,建立了基于叠加编码和联合译码的可达码率域。在干扰很强的情况下,得到了离散无记忆信道和高斯信道的容量域。对于强干扰情况,建立了离散无记忆信道的容量区域;对于高斯信道,在容量区域的边界上得到了一条直线。此外,高斯信道的容量区域被确定的情况下,当一个干扰链路是强的,和其他非常强。对于混合干扰高斯信道的一个子类,确定了容量区域的边界点。最后,在弱干扰高斯信道下,得到了不同信道系数和功率约束条件下的总容量。
2012-09-05 cs.IT math.IT
Capacity of the Binary Energy Harvesting Channel
针对二进制能量收集信道(BEHC)现有容量表达式不可计算的问题,本研究通过凸优化确定任意精度容量,推导单字母边界并扩展到噪声信道,计算精度达1e-6且优于现有结果。
2025-02-11 cs.IT math.IT
Capacity per Unit-Energy of Gaussian Random Many-Access Channels
我们考虑一个高斯多址信道与随机用户活动的用户总数$\ell_n$和活跃用户的平均数$k_n$可能是无界的。对于这个通道,我们表征的最大数量的比特,可以可靠地传输每单位能量的$\ell_n$和$k_n$。我们证明了如果$k_n\log \ell_n$在$n$中是次线性的,那么每个用户可以达到单位能量的单用户容量。相反,如果$k_n\log \ell_n$在$n$中是超线性的,则每单位能量的容量为零。我们进一步证明,正交接入方案,这是最佳的,当所有用户都是活跃的概率为1,可以严格次优。
2020-07-12 cs.IT math.IT
On the Capacity Regions of Cloud Radio Access Networks with Limited Orthogonal Fronthaul
上行链路和下行链路云无线电接入网络被建模为两跳K用户L中继网络,由此小型基站充当用于端到端通信的中继,并且经由有限容量的正交前传链路连接到中央处理器。提出了网络压缩转发(或噪声网络编码)和分布式解码转发的简化版本,以在上行链路和下行链路通信的容量区域上建立内部边界,其将相应的割集边界匹配到独立于信道增益和信噪比的有限间隙内。然后将这些近似容量区域与前传上没有容量限制的网络的容量区域进行比较。虽然它需要无限的前传链路容量,以达到这些“前传无限”的容量区域,这些容量区域可以近似地接近有限容量的前传。表征了接近前传无限和速率(对于上行链路和下行链路)所需的总前传链路容量。在此基础上,通过理论分析和仿真,建立了在一定的上下行网络模型下,大网络规模限制下的容量缩放定律。
2019-12-10 cs.IT math.IT
A Feedback Capacity-Achieving Coding Scheme for the $(d,\infty)$-RLL Input-Constrained Binary Erasure Channel
本文研究了无记忆输入受限二进制擦除信道(BEC)。信道输入约束是$(d,\infty)$ -游程长度受限(RLL)约束,其要求输入序列中的任何一对连续的$1$至少被$d$ $0$分开。我们考虑的情况下,有因果关系,从解码器的无噪声反馈。我们证明了一个简单的,基于标签的,零错误的反馈编码方案,我们证明是反馈能力的实现,并作为一个副产品,获得明确的表征的反馈能力。我们的证明是基于显示我们的反馈编码方案的速率等于使用Sabag等人的单字母边界技术导出的反馈容量的上限。此外,我们使用Thangaraj(2017)的工具注意到,至少对于$d=1,2$,$(d,\infty)$ -RLL输入约束BEC的反馈和非反馈能力之间存在差距。
2022-04-14 cs.IT math.IT
Capacity per Unit-Energy of Gaussian Many-Access Channels
我们考虑一个高斯多址信道的发射机的数量与块长度$n$的增长。对于这种设置,分析了每单位能量可以可靠传输的最大比特数。我们表明,如果用户的数量是一个严格的顺序以上$n/\log n$,那么用户不能实现任何正率每单位能量。相反,如果用户数严格地在$n/\log n$以下,则每个用户可以通过使用诸如时分多址的正交接入方案来实现每单位能量的单用户容量$(\log e)/N_0$(其中$N_0/ 2$是噪声功率)。我们进一步证明,正交码本,实现单位能量的容量时,用户的数量是有界的,可以严格次优。
2019-04-26 cs.IT math.IT
On the Deterministic Code Capacity Region of an Arbitrarily Varying Multiple-Access Channel Under List Decoding
我们研究的容量区域$C_L$的任意变化的多址信道(AVMAC)的确定性代码解码成一个固定大小的列表$L$和平均错误概率准则。在研究点到点任意变化信道的固定大小列表解码的已知结果的启发下,我们为每个随机码的容量区域具有非空内部的AVMAC定义了一个非负整数$Ω$,称为其对称性。结果表明,对于每个$L \leq Ω$,$C_L$都有一个空的内部,对于每个$L \geq (Ω+1)^2$,$C_L$等于AVMAC的非退化容量区域.对于具有非退化随机码容量区域的二进制AVMAC,证明了对称性总是有限的。
2013-01-10 cs.IT math.IT
On the Capacity of the Binary-Symmetric Parallel-Relay Network
我们研究二进制对称并行中继网络,其中有一个源,一个目的地,和多个中继并行。我们表明,转发中继,中继只发送他们收到的信号,实现容量在两种方式:编码传输在源和有限数量的中继,或未编码的传输在源和足够大的中继数量。另一方面,解码中继,其中中继解码源消息,重新编码,并将其转发到目的地,实现的容量时,中继的数量是小的。此外,我们表明,任何编码方案,需要在任何中继解码是次优的大型并行中继网络中,转发中继实现严格较高的速率。
2012-07-16 cs.IT math.IT
Capacity of a Class of Linear Binary Field Multi-source Relay Networks
多源无线中继网络容量域的刻画是网络信息论的基本问题之一。然而,当网络中存在多个源-目的地(S-D)对时,由于用户间干扰,该问题是相当具有挑战性的。通过研究一类特殊的网络,我们证明了容量是可以找到的,即研究了一个具有时变信道的分层线性二进制域网络,它是一个反映无线通信广播、干扰和衰落特性的简化模型。我们观察到,衰落可以发挥重要作用,有效地减轻用户间干扰的单跳和多跳网络。我们提出了新的编码和中继方案与随机信道配对,利用这样的信道变化,并得出其可实现的速率。通过与割集上界的比较,可以刻画某些信道分布和网络拓扑下单跳网络的容量域和多跳网络的总容量.对于这些类,我们表明,容量区域或总和容量可以解释为最大流最小割定理。
2011-02-24 cs.IT math.IT
Universal Polar Coding for Parallel Gaussian Channels with Non-Binary Inputs and Its Applications to HARQ and MIMO
在本文中,我们首先提出了一个通用的极化编码方案的并行高斯信道与非二进制输入。假设编码器只知道M个并行信道的总容量,而不知道任何单个信道的容量。通过将每个并行信道分解为T = [log2r]个子信道,我们因此获得MT二进制子信道。然后提出了一种跨所有子信道的超极化编码方案。当块长度足够大时,该方案可以实现总容量。我们还讨论了并行极化编码设计在HARQ和MIMO系统中的应用。它示出了一个容量实现HARQ方案可以获得块衰落信道和容量实现MIMO设计,只需要反馈的总和速率的所有MIMO层也可以获得。
2022-06-02 cs.IT math.IT
Ergodic Capacity Analysis of Remote Radio Head Associations in Cloud Radio Access Networks
描述云无线接入网中用户到远程无线头端的关联策略对于性能优化至关重要。在这封信中,单最近和N-最近的RRH关联策略,并分析了相应的影响遍历能力的C-RAN,RRH分布根据一个平稳点过程。的遍历能力的建议RRH关联策略的封闭形式的表达式。仿真结果表明,推导出的上行链路闭式容量表达式是准确的。此外,分析和仿真结果表明,遍历容量增益不是线性的RRH密度或每个RRH的天线数。RRH密度的遍历容量增益大于每个RRH的天线数量的遍历容量增益,这表明RRH的关联数不应大于4,以平衡性能增益和实现成本。
2014-10-22 cs.IT math.IT
Accessible Capacity of Secondary Users
提出了一种新的高斯干扰信道(GIFC)的问题公式,其中两对用户分别被区分为主用户和次用户。主用户采用一对编码器和解码器,其最初被设计为在不存在来自其他用户的干扰的假设下满足给定的错误性能要求。在当次用户尝试接入相同介质的情况下,我们感兴趣的是最大传输速率(定义为{ \em可接入容量}),在该最大传输速率下,次用户可以在主编码器(而不是解码器)保持不变的约束下可靠地通信而不影响主用户的错误性能要求。通过将主编码器建模为广义网格码(GTC),我们能够将从次发射机到主接收机的次链路和交叉链路视为有限状态信道(FSC)。在此基础上,推导出了可达容量的上下界。利用干扰容限的概念分析了主用户的误码性能要求对可接入容量的影响。在非平凡干扰裕度的情况下,次级消息被分成公共和私有部分,然后通过叠加编码进行编码,这提供了可访问容量的下限。在某些特殊情况下,这些界限可以用BCJR算法数值计算。数值结果还提供了深入了解的影响GTC和错误性能要求的可访问的能力。
2013-12-05 cs.IT math.IT
Achieving Capacity of Bi-Directional Tandem Collision Network by Joint Medium-Access Control and Channel-Network Coding
在ALOHA型分组化网络中,分组的传输时间服从随机过程。在本文中,我们提倡一种确定性的方法,信道多址。每个用户被静态地分配一个周期性协议信号,该信号取0或1的值,并且每当协议信号的值等于1时发送分组。在此多址协议之上,设计了有效的信道编码和网络编码方案。我们说明了这个想法,通过构建一个传输方案的串联碰撞网络,时隙同步和时隙异步系统。这种跨层方法能够在网络是双向的情况下实现容量区域。
2009-09-28 cs.IT math.IT
Accumulate-Repeat-Accumulate Codes: Systematic Codes Achieving the Binary Erasure Channel Capacity with Bounded Complexity
本文介绍了累积-重复-累积(ARA)码的集合,它在二进制擦除信道(BEC)上以每信息比特{ \em有界复杂度}渐近地达到容量。它还介绍了对称性的建设中发挥核心作用的能力实现合奏的BEC。这里的结果改善性能和复杂性之间的权衡提供的第一个容量实现合奏的不规则重复累积(IRA)代码与有限的复杂性,每个信息位,这些IRA合奏是由Pfister,Sason和Urbanke先前构建。ARA码的优越性与中等到大的块长度的例证计算机模拟,比较它们的性能与以前报道的容量实现的集合的LDPC和IRA码。ARA码还具有系统性的优点。
2005-09-15 cs.IT math.IT
Self-Secure Capacity-Achieving Feedback Schemes of Gaussian Multiple-Access Wiretap Channels with Degraded Message Sets
Schalkwijk-Kailath(SK)方案实现了具有反馈的点到点白高斯信道的容量,其本身是安全的,并且还实现了具有反馈的高斯窃听信道的保密容量,即,SK方案是用于高斯窃听信道的自安全容量实现(SSCA)反馈方案。对于多用户窃听信道,最近,已经表明Ozarow的用于两用户高斯多址接入信道(GMAC)的容量实现反馈方案是用于两用户高斯多址接入窃听信道(GMAC-WT)的SSCA反馈方案。本文首先提出了一种基于两用户GMAC协议的容量实现反馈方案(GMAC-DMS),并证明了该方案是基于两用户GMAC协议的SSCA反馈方案(GMAC-WT-DMS)。接下来,我们将上述方案扩展到在发射机处具有非因果信道状态信息的两用户GMAC-DMS(NCSIT),并表明扩展方案是容量实现的,并且对于具有NCSIT的两用户GMAC-WT-DMS也是SSCA反馈方案。最后,我们推导出两个用户的GMAC-WT-DMS的保密容量区域的外边界与NCSIT,数值结果显示了反馈的速率增益。
2021-11-18 cs.IT math.IT