Optimization of Graph Based Codes for Belief Propagation Decoding
低密度奇偶校验(LDPC)码是由稀疏奇偶校验矩阵描述的线性分组码,该稀疏奇偶校验矩阵可以由二分Tanner图有效地表示。标准的迭代解码算法,称为置信传播,沿着这个Tanner图的边缘传递消息。密度演化是一种有效的方法来分析的置信传播解码算法的性能为一个特定的LDPC码系综,使解码阈值的确定。在这项工作中解决的基本问题是如何优化的坦纳图,使解码阈值尽可能大。我们介绍了一种新的代码优化技术,它涉及的搜索空间范围,可以被认为是最小化的随机性在差分进化或限制搜索范围在穷举搜索。该技术被应用于设计性能良好的非规则LDPC码和多边型LDPC码。
2016-05-16 cs.IT math.IT
Energy Efficiency of Multi-user Multi-antenna Random Cellular Networks with Minimum Distance Constraints
与传统的正六边形蜂窝网络模型相比,随机蜂窝网络模型更接近真实蜂窝网络。然而,大多数随机蜂窝网络的研究是基于泊松点过程,并没有考虑到这样一个事实,即相邻的基站(BS)应该分开一个最小的距离,以避免彼此之间的强干扰。在本文中,基于硬核点过程(HCPP),我们提出了一个多用户多天线随机蜂窝网络模型与相邻基站的上述最小距离约束。考虑小尺度衰落和阴影效应,推导了多用户多天线HCPP随机蜂窝网络的干扰和容量模型。此外,频谱效率模型以及能量效率模型,在此基础上,所考虑的多用户多天线HCPP随机蜂窝网络的最大可实现的能量效率进行了研究。仿真结果表明,传统的毒点过程(PPP)蜂窝网络的能量效率被低估时,相邻基站之间的最小距离被忽略。
2017-10-31 cs.IT cs.NI math.IT
Analysis of Blockage Effects on Urban Cellular Networks
像建筑物这样的大规模堵塞会影响城市蜂窝网络的性能,特别是在较高的频率下。不幸的是,这种阻塞效应被忽略或其特征在于在蜂窝网络的分析过于简化的模型。利用随机形状理论的概念,本文提出了一个数学框架来建模随机阻塞,并分析其对蜂窝网络性能的影响。随机建筑物被建模为具有随机大小和方向的矩形的过程,其中心在平面上形成泊松点过程。证明了路段阻塞数的分布是参数依赖于路段长度的泊松随机变量。提出了一个路径损耗模型,结合阻塞效应,这符合实验趋势,在以前的工作中观察到。该模型被应用于分析蜂窝网络在城市地区的建筑物的存在下,在连接,覆盖概率,和平均速率的性能。分析结果表明,虽然建筑物可能会阻挡所需信号,但它们仍然可能对网络性能产生积极影响,因为它们可以阻挡更多的干扰。
2013-09-17 cs.IT math.IT
Capacity of Cellular Networks with Femtocache
研究了在考虑多跳通信和分散式缓存配置的情况下,使用毫微微缓存的下一代蜂窝网络的容量。我们表明,未来的网络用户终端(UT)的存储能力可以有效地用于增加随机分散未编码缓存的容量。我们进一步提出了一个随机分散编码缓存方案,实现更高的容量结果比随机分散未编码缓存。结果表明,编码缓存,这是适合于有限的存储能力的系统,可以提高蜂窝网络的容量的log(n)的一个因素,其中n是由femtocache服务的节点的数量。
2016-04-18 cs.IT math.IT
Unsourced Random Access with Coded Compressed Sensing: Integrating AMP and Belief Propagation
具有近似消息传递(AMP)解码的稀疏回归码近年来得到了广泛的关注。这种编码方案的基本概念扩展到具有编码压缩感知(CCS)的无源随机接入,如Fengler、Jung和Caire首先证明的。具体地说,他们的方法采用了一个级联编码框架,内部AMP解码器后面跟着一个外部树解码器。在它们的原始实现中,这两个组件彼此独立地工作,树解码器作用于AMP解码器的静态输出。本文介绍了一种新的框架,其中内部AMP解码器和外部树解码器串联操作,动态地来回传递信息,以充分利用底层CCS结构。该方案需要重新设计的树代码,使信念传播在计算上易于处理的方式。增强的架构表现出显着的性能优势,在一系列的系统参数。该方案的误差性能可以通过一组方程准确预测,称为AMP的状态演化。这些发现都支持分析和通过数值方法。
2020-10-09 cs.IT math.IT
On Modeling Coverage and Rate of Random Cellular Networks under Generic Channel Fading
在本文中,我们提供了一个分析框架计算预期的下行链路覆盖概率,以及相关的数据率的蜂窝网络,基站分布在一个随机的方式。所提供的表达式是可计算的积分形式,适应一般的信道衰落条件。我们开发这些表达式通过建模的蜂窝干扰,使用随机几何分析,然后我们采用它们比较覆盖范围造成的各种信道衰落条件,即瑞利和莱斯衰落,除了衰落信道。此外,我们扩展的工作,以适应随机频率复用的蜂窝覆盖和速率的影响。Monte-Carlo模拟进行验证的理论分析,结果显示出非常接近的匹配。
2016-05-24 cs.IT cs.NI math.IT
SIR Meta Distribution of K-Tier Downlink Heterogeneous Cellular Networks with Cell Range Expansion
异构蜂窝网络(HCN)是蜂窝网络演进的必要步骤。在本文中,我们申请的信号干扰比(SIR)Meta分布框架的一个细化的SIR性能分析的HCN,专注于K层异构蜂窝网络的基础上均匀独立泊松点过程(HIP)模型,范围扩展偏差(卸载偏差)在每一层。整个网络和每一层的条件成功概率的b阶矩的表达式推导,基于此确切的Meta分布和β近似进行评估和比较。得到了各层的平均成功概率、条件成功概率方差、平均局部时延和渐近SIR增益等关键性能指标。结果表明,偏差对整个网络的平均成功概率是不利的,单层PPP网络的一阶矩曲线的水平移动版本可以很好地近似每一层的条件成功概率的b阶矩曲线(对SIR阈值)。我们还提供了基站的活动概率的区域的下界,以保持每层的平均本地延迟有限。
2018-03-01 cs.IT math.IT
Belief Propagation Based Multi--User Detection
本文在高斯码元的假设下,将置信传播(BP)算法应用于扩频系统的多用户检测。我们证明BP是收敛的,并允许估计正确的条件期望的输入符号。因此,它是一种最佳的最小均方误差检测算法。这表明了为更一般的系统设计BP检测算法的可能性。作为一个副产品,我们重新推导的Tse-Hanly公式的最小均方误差没有任何求助于随机矩阵理论。
2006-05-22 cs.IT math.IT
5G green cellular networks considering power allocation schemes
在随机蜂窝网络中,评估发射功率分配方案对能量消耗的影响是非常重要的。本文研究了平均功率分配方案和注水功率分配方案下5G绿色蜂窝网络的能源效率。基于所提出的干扰和可达速率模型,提出了一种MIMO随机蜂窝网络的能量效率模型。此外,能量效率的平均和注水功率分配方案分别提出。数值结果表明,对于MIMO随机蜂窝网络,在不同的移动台与基站强度比和信道条件下,能量效率总是存在最大极限。与平均功率分配方案相比,当发射机和接收机都能获得信道状态信息(CSI)时,注水方案可以提高MIMO随机蜂窝网络的能量效率。
2015-12-10 cs.IT cs.NI math.IT
Belief Propagation based Joint Detection and Decoding for Resistive Random Access Memories
尽管电阻式随机存取存储器(ReRAM)已经显示出作为下一代非易失性存储器技术的巨大前景,但是其交叉阵列结构导致对从存储单元读回的信号的严重潜路径干扰。在本文中,我们首先提出了一种新的基于置信传播(BP)的检测器,用于ReRAM中的潜路径干扰。基于潜路径发生的条件和潜路径中涉及的存储单元的状态的依赖性,构建ReRAM通道的Tanner图,在该图内迭代地更新特定消息以获得对潜路径影响的单元的更好估计。我们进一步将所设计的BP检测器的图与极化码的BP解码器的图相结合,以形成联合检测器和解码器。针对ReRAM信道上的联合检测器和解码器,使用遗传算法构造有效的极化码。仿真结果表明,BP检测器能有效检测出受潜行路径影响的小区,极化码和联合检测解码器能显著改善ReRAM的出错率性能。
2021-11-04 cs.IT math.IT
Belief propagation for minimum weight many-to-one matchings in the random complete graph
在顶点集基数为$n$和$m$的完全二部图中,将平均值为1的指数分布中的随机权重独立地分配给每条边。我们证明了,作为$n\rightarrow\infty$,对于任何固定的$α>1$,具有$m = \lceil n/α\rceil$,多对一匹配的最小权重收敛到一个常数(取决于$α$)。多对一匹配作为用于基因组测序的算法中的优化步骤并且作为有限集合之间的距离的度量而出现。我们证明了一个置信传播(BP)算法渐近收敛到最优解。我们使用Aldous的客观方法来证明我们的结果。我们建立在以前的工作上的最小权重匹配和最小权重边覆盖问题的客观方法,并进一步适用于随机组合最优化问题的信念传播。
2014-05-06 cs.DM cs.IT math.IT
Random Access Based on Maximum Average Distance Code for Massive MTC in Cellular IoT Networks
码扩展随机接入(CeRA)是用于在蜂窝IoT网络中支持mMTC的有前途的技术。然而,它的潜力是有限的代码模糊性,这是从一个更大的码字比实际发送的数量的推断结果。在这封信中,我们提出了一个随机接入方案,以减轻这个问题,允许设备选择的quickbles考虑到最大平均距离的q元码传输。此外,提出了一种基于超图的CeRA解码方法,并推导了一个分析模型。数值结果表明,该方案显着增加了成功的信道接入的概率以及资源利用率。
2021-05-26 cs.IT cs.NI math.IT
Meta Distribution for Downlink NOMA in Cellular Networks with 3GPP-inspired User Ranking
本文对蜂窝网络下行两用户非正交多址接入(NOMA)的Meta分布进行了分析。我们提出了一种新的用户排名技术,其中从小区中心(CC)和小区边缘(CE)区域的用户配对的非正交传输。受3GPP蜂窝模型中如何划分用户的启发,基于从服务BS和主要干扰BS接收的平均功率来表征CC和CE用户。我们证明了所提出的技术排名用户在一个准确的顺序与不同的链路质量,这是必不可少的NOMA系统的性能。推导了NOMA和正交多址接入(OMA)下CC和CE用户Meta分布的精确矩。此外,我们提供严格的beta分布近似的Meta分布和精确的表达式的平均本地延迟和细胞的吞吐量的NOMA和OMA的情况下。据我们所知,这是第一次全面分析NOMA使用随机几何与3GPP启发的用户排名方案,取决于两个服务和占主导地位的干扰BS的链路质量。
2019-08-04 cs.IT eess.SP math.IT
Belief propagation for optimal edge cover in the random complete graph
本文将Aldous的客观方法应用于边费用为随机独立同分布的完全图的最小费用边覆盖问题。极限,作为顶点的数量趋于无穷大,预期的最小成本为这个问题是已知的通过组合方法的赫斯勒和韦斯特隆德。我们使用客观方法和局部弱收敛的机制证明了这一结果,并将其用于证明随机分配问题的$ζ(2)$极限。通过客观方法的证明是有用的,因为它为我们提供了更多的信息,在最小成本的边覆盖的一个典型的根上的边的事件的性质。我们进一步证明了置信传播算法渐近收敛到最优解。这可以应用于语义投射的计算语言学问题。置信度传播算法产生一个接近最优解的复杂性比已知的最佳算法设计的最优性在最坏的情况下设置。
2014-09-05 cs.DM cs.IT math.IT
An Effective Handover Analysis for the Randomly Distributed Heterogeneous Cellular Networks
切换率是无线蜂窝网络中指导移动性管理和资源管理的重要指标之一。在文献中,针对同构蜂窝网络,分别采用正六边形覆盖模型和随机几何模型推导出了切换速率的数学表达式,但对于异构蜂窝网络,还没有可靠的结果。最近,随机几何建模已被证明可以很好地模拟HCN的实际部署,并已被广泛用于分析HCN。本文利用随机几何建模方法对HCN进行了有效的切换分析,并利用无穷小方法推导了广义多层场景下切换率的数学表达式,通过推导一些有意义的推论对结果进行了讨论,最后通过多步行模型的计算机模拟验证了分析的正确性。通过我们的分析,我们发现,在HCN的切换率是相关的许多因素,如基站的密度和发射功率,用户的速度分布,偏置因子,通过损耗因子等,虽然我们的分析侧重于多层HCN的情况下,分析框架可以很容易地扩展到更复杂的场景,并可能为未来的研究提供一些启示。
2015-01-07 cs.IT cs.NI math.IT
Interplay Between Belief Propagation and Transformer: Differential-Attention Message Passing Transformer
The Chinese University of Hong Kong(香港中文大学)
本文提出一种融合信念传播与Transformer的差分注意力消息传递译码器,通过可微校验子损失和差分注意力机制,在短至中等长度LDPC码上超越传统BP译码器。
2025-09-19 cs.IT eess.SP math.IT