On Fractional Linear Network Coding Solution of Multiple-Unicast Networks
已知存在一个多单播网络,当且仅当有限域的特征属于给定的有限或余有限素数集,该网络具有速率$1$线性网络编码解。本文证明了对任意非零正有理数$\frac{k}{n}$,存在一个具有速率$\frac{k}{n}$分式线性网络编码解的多路单播网络当且仅当有限域的特征属于给定的有限或余有限素数集.
2016-10-25 cs.IT math.IT
Structural Characteristics of Two-Sender Index Coding
本文研究了两种索引编码方法。在这种设置中,源消息在可能具有公共消息的节点之间分发。此外,存在多个接收器,每个接收器具有一些先验消息,称为边信息,并且请求一个唯一消息,使得每个消息仅由一个接收器请求。这种设置中的索引编码称为双发送方单播索引编码(TSUIC)。主要目标是找到最短的聚合归一化码长,这是表示为最佳的广播速率。在这项工作中,首先,对于一个给定的TSUIC问题,我们形成了三个独立的子问题,每个子问题的消息的唯一子集组成的基础上,是否只在一个的消息,或在两个消息。然后,我们表示的最佳广播率的TSUIC问题作为一个功能的最佳广播率的这些独立的子问题。通过这种方式,我们发现了TSUIC的结构特征。为了证明我们的结果,我们利用混淆图和编码技术中使用的单发送索引编码。为了适应TSUIC中的混淆图技术,我们引入了一种新的图着色方法,这是不同于正常的图着色,我们称之为两个发送者的图着色,并提出了一种分组的顶点来分析所使用的颜色的数量。我们进一步确定了一类TSUIC实例,其中可以在不影响其最佳广播速率的情况下删除某种类型的边信息。最后,我们将一类TSUIC问题的结果推广到多个问题。
2019-06-19 cs.IT math.IT
Linear Network Coding: Effects of Varying the Message Dimension on the Set of Characteristics
已知向量线性解可能存在当且仅当有限域的特征属于某个素数集合。但是,增加消息维度是否可以使网络向量在更大的特征集上线性可解?据我们所知,文献中不存在这样的网络,即对于某个消息维,它有一个向量线性解当且仅当有限域的特征属于一个集合$P$,而对于另一个消息维,它在某个特征不属于$P$的有限域上有一个向量线性解。我们已经发现,通过\textit{increasing},消息维度仅通过$1$,存在向量线性解的特征集可以任意地变大。然而,有些令人惊讶的是,我们还发现,通过\textit{decreasing},消息维度仅通过$1$,存在向量线性解的特征集可以任意变大。作为这些发现的结果,我们证明了两个结果:(i)环可能优于有限域在实现一个标量线性解决方案在一个较小的字母表,(ii)$m_1$和$m_2$维向量线性解决方案的存在性保证了一个$(m_1 + m_2)$维向量线性解决方案的存在,只有当$m_1$和$m_2$维向量线性解决方案存在于同一有限域。
2019-07-29 cs.IT math.IT
Reduced Functional Dependence Graph and Its Applications
函数依赖图(FDG)是一类重要的有向图,它描述了变量之间的支配关系。FDG常用于计算网络编码容量界限。然而,FDG的阶数通常比原始网络大得多,并且许多边界的计算复杂性随着FDG的阶数呈指数增长。在本文中,我们引入了约化FDG的概念,它是从原始FDG得到的,只保留那些“必要”的边缘。证明了约化FDG具有与原FDG相同的容量域/界,但计算量大大减少。本文还讨论了约化FDG在标量线性网络编码代数公式中的应用。
2012-03-09 cs.IT math.IT
Explicit Performance Bound of Finite Blocklength Coded MIMO: Time-Domain versus Spatiotemporal Channel Coding
本文研究了有限块长编码MIMO在时域与空时编码下的性能差异,通过信息密度统计特性和正态近似推导出显式性能界,发现空时编码能利用空间自由度补偿短块长性能损失,实现极低错误率通信。
2025-04-01 cs.IT math.IT
A Minimal Set of Shannon-type Inequalities for Functional Dependence Structures
Shannon型不等式的最小集合(称为基本不等式)在确定一个给定的不等式是否是Shannon型不等式中起着核心作用。经常会出现这样的情况,即需要检查给定的不等式是否是约束香农型不等式。基本不等式的另一个重要应用是制定和计算多源多汇网络编码容量的香农外界。在这个公式下,它是可行的源速率的区域受到感兴趣的元素不等式和网络编码约束。因此,它是根本利益,以确定元素之间的不平等引起的冗余时,给出了一组功能依赖约束。在本文中,我们刻画了一个最小集的Shannon型不等式时,功能依赖约束。
2017-06-12 cs.IT math.IT
Achievability Bounds of Coding with Finite Blocklength for Gaussian Broadcast Channels
EURECOM(欧洲通信学院)
本文提出有限块长下高斯广播信道中dirty paper coding的两种可实现性界限,包括依赖测试界限的广播适应版本和用户最大码书大小的κβ下界。
2026-02-19 cs.IT math.IT
A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing
我们提出了一个联合源信道网络编码方案,基于压缩感知原理,与AWGN信道(可能包括多址接入和广播)的无线网络,源表现出时间和空间的依赖性。我们的目标是在每个接收器的允许失真水平内提供源的重建。我们通过将源值随机投影到较低维空间来在每个源处执行联合源-信道编码。我们考虑满足限制特征值(RE)条件的源,以及更一般的源,网络的随机性允许映射到低维空间。我们的方法依赖于使用模拟随机线性网络编码。接收器使用压缩感知解码器来重建源。我们的关键见解是,压缩感知和模拟网络编码都保留了压缩感知解码所需的源特性。
2011-10-03 cs.IT math.IT
Achievable Rate Regions for Network Coding
一般认为,确定使用路由、线性编码或非线性编码的网络的可实现速率区域是一项困难的任务,并且很少有人知道。我们描述了四个有趣的网络(完全为三个和部分为第四个)的可实现的速率区域。除了已知的矩阵计算方法证明外边界的线性编码,我们提出了一种新的方法,产生实际的特征依赖的线性秩不等式,从所需的界限如下立即。
2013-11-19 cs.IT cs.NI math.IT
Capacity and Achievable Rate Regions for Linear Network Coding over Ring Alphabets
网络码的速率是网络消息的块大小与其边缘码字的块大小之比。我们比较了网络的线性容量和可达速率区域使用有限域字母表的任意环和模块字母表的更一般的情况下。对于非交换环,允许双边线性。具体地说,我们证明了以下有向无环网络:(i)有限域上任何网络的线性速率区域和线性容量仅取决于域的特征。此外,任何两个具有不同特征的场对至少一个网络产生不同的线性容量。(ii)当一个给定的有限域的特征除以一个给定的有限环的大小时,每个网络在该环上的线性速率区域包含在该域上的线性速率区域中。因此,任何网络在域上的线性容量至少是它在任何其他相同大小的环上的线性容量。一个类似的结果也适用于模字母表上的线性网络码。(iii)当一个给定的有限域的特征不整除一个给定的有限环的大小时,就有一个网络,它在环上的线性容量严格大于它在域上的线性容量。因此,对于任何有限域,总是存在环,在这些环上,某些网络具有比域上更高的线性容量。
2018-01-29 cs.IT math.IT
A Network Coding Approach to Loss Tomography
网络断层扫描旨在根据网络边缘的测量结果推断内部网络特性。特别是在丢失断层扫描中,感兴趣的特征是各个链路的丢失率,并且通常使用多播和/或单播端到端探测。独立地,网络编码的最新进展已经表明,除了仅仅转发分组之外,允许中间结点处理和组合分组也有优点。在本文中,我们研究了网络编码能力的网络中的损失层析成像问题。我们设计了一个框架来估计链路丢失率,它利用网络编码功能,我们表明,它提高了几个方面的断层扫描,包括链路的可识别性,估计精度和带宽效率之间的权衡,以及探测路径选择的复杂性。我们讨论的情况下,推断链路损耗率在树拓扑结构和一般拓扑结构。在后一种情况下,与标准技术相比,我们的方法的好处更加明显,但我们也面临着新的挑战,例如处理源和接收器之间的循环和多路径。总体而言,这项工作使主动网络断层扫描和网络编码之间的联系。
2013-02-09 cs.IT cs.NI math.IT
Interactive Coding for Markovian Protocols
研究了在交叉概率为$\varepsilon$的二进制对称信道上模拟任意马尔可夫交互协议的问题。我们感兴趣的是可靠模拟的可实现速率,即,在表征通信中的最小可能爆破时,使得可以获得消失的错误概率(在协议长度中)。而对于一般的交互式协议,每一方的输出可能取决于其对应方的所有先前输出,在(一阶)马尔可夫协议中,这种依赖性仅限于最后观察到的输出。在不依赖于先前输出(无交互)的特殊情况下,最大可实现速率由(单向)香农容量$1-h(\varepsilon)$给出。对于马尔可夫协议,我们首先证明了$\frac{2}{3}(1-h(\varepsilon))$的速率可以平凡地实现。然后,我们描述了一个更复杂的编码方案,并提供了一个封闭的形式在任何噪声水平$\varepsilon$其速率的下限。具体来说,我们表明,该方案优于平凡的任何$\varepsilon<0.044$,并实现了比$\frac{1-h(\varepsilon)}{1+h(\varepsilon)+h\left(<\varepsilon(2-\varepsilon)>\right)}=1-Θ(h(\varepsilon))$的$\varepsilon\to 0$,这是顺序明智的最佳可能的速率。这应该与Kol和Raz的结果并置,该结果表明具有交替回合的交互式协议的容量是由$1-O(\sqrt{h(\varepsilon)})$下界的。
2017-10-31 cs.IT math.IT
Network Coding with Two-Way Relaying: Achievable Rate Regions and Diversity-Multiplexing Tradeoffs
本文讨论了在无线自组网中通过双向中继的多跳网络编码进行信息交换的基本特性。首先分析了时分多跳(TDMH)、MAC层网络编码(MLNC)和PHY层网络编码(PLNC)实现的端到端速率区域。结果表明,MLNC并不总是比TDMH获得更好的速率,TDMH和MLNC之间的分时能够实现更大的速率区域,PLNC主导TDMH和MLNC实现的速率区域。MLNC和PLNC的机会调度算法,然后提出了稳定的双向中继系统的泊松到达时,速率对是在MLNC和PLNC的香农速率区域。为了理解多跳网络编码的双向传输限制,还分析了在有或没有特定业务模式的情况下的和速率优化以及多个中继节点上的双向传输的端到端分集复用折衷(DMT)。
2009-02-13 cs.IT math.IT
Capacity Theorems for Distributed Index Coding
在索引编码中,服务器向其相应的接收器广播多个消息,每个消息具有可以用于减少来自服务器的通信量的一些辅助信息。分布式索引编码是索引编码的扩展,其中消息从多个服务器广播,每个服务器存储消息的不同子集。本文针对一般的分布式索引编码问题,研究了消息速率和服务器广播速率之间的最优折衷,即容量域。建立了容量区域的内界和外界,所有218个非同构四消息问题具有匹配的和率,从服务器到接收器的所有链路具有相等的链路容量。建议的内界是建立在一个分布式的复合编码方案,通过将更灵活的解码配置和增强的分数速率分配到两阶段的复合编码,最初是为集中式索引编码的计划,优于现有的计划。建议的外边界是建立在polymatroidal公理的熵,以及功能的依赖,如$\rm{fd}$分离引入的多服务器的性质的问题。该外部边界利用具有不同粒度级别的服务器的一般分组,这允许在计算复杂性和边界的紧密性之间的自然折衷,并且包括并改进了用于分布式索引编码的所有现有外部边界。建议的内部和外部边界的具体功能,通过具体的例子与四个或五个消息。
2020-04-05 cs.IT math.IT
Analysis of Analog Network Coding noise in Multiuser Cooperative Relaying for Spatially Correlated Environment
模拟网络编码(ANC)是在文献中提出的,以提高网络的吞吐量,利用信道分集。在实际情况下,由于信道特性的差异,在接收信号的处理期间会出现额外的残留分量,称为ANC噪声。该ANC噪声分量可以抑制ANC增益。据我们所知,现有的文献都没有考虑通道之间的空间相关性对ANC噪声的影响。本文开发了一个通用的框架,以研究信道特性对ANC噪声的影响。我们已经建模的通道空间相关,以考虑到它们之间的(不)相似性。每个节点的功率约束也被考虑在内。在这项工作中,我们的特点ANC噪声的行为,并提出了结果来分析网络性能的中断概率。我们的研究结果表明,信道之间的空间相关性显着影响ANC噪声的方差以及系统的中断性能。所提出的框架可以提供更好的见解,同时选择系统参数在相关的环境。
2017-08-22 cs.IT cs.NI math.IT
On network coding for sum-networks
考虑了一个有向无环网络,其中所有终端都需要恢复在所有源处生成的符号之和。我们称这样的网络为和网络。它表明,存在一个可解(和线性可解)的等效和网络的任何多单播网络,从而为任何有向无环通信网络。它还表明,存在一个线性可解等价的多单播网络的每一个和网络。证明了对于任意整数系数的多项式集合,存在一个有限域F上标量线性可解的和网络当且仅当多项式在F中有公共根.对于任何有限或上有限的素数集,构造一个网络,它具有任何长度的向量线性解当且仅当字母域的特征在给定的集合中。利用通信网络的类似结果,证明了线性网络编码的不充分性和网络编码容量的不可估计性。在分数矢量线性网络编码下,证明了和网络与其逆网络是等价的。然而,在非线性编码下,证明了存在一个可解的和网络,其反向网络不可解。
2011-08-30 cs.IT math.IT
A Flexible Channel Coding Approach for Short-Length Codewords
这封信介绍了一种新的短长度码字的信道编码设计框架,允许通过修改一个单一的实值参数平衡位出错率地板和瀑布区之间的权衡。所提出的方法是基于结合卷积编码与$q$ -ary线性组合和不等能量分配,后者由上述参数控制。EXIT图是用来阐明相关的迭代解码器,这是在因子图方面描述的收敛特性。仿真结果表明,所提出的方案是能够调整其端到端的出错率性能有效和容易,相反,以前的方法,需要一个完整的代码重新设计时,出错率的应用程序的要求改变。仿真结果还表明,在中等范围的比特出错率,有一个小的性能损失相对于以前的方法。然而,EXIT图分析和仿真结果表明,对于非常低的比特出错率,所提出的系统将表现出比以前的方法更低的错误平层。
2012-03-22 cs.IT math.IT
Coding Strategies for Noise-Free Relay Cascades with Half-Duplex Constraint
两种类型的无噪声继电器级联进行了研究。源通过级联的半双工约束中继与远端接收器通信的网络,以及不仅源而且单个中继节点都打算向同一目的地传输信息的网络。我们引入两个中继信道模型,捕获半双工约束,并在这些模型的框架内的容量被确定为第一种网络类型。事实证明,容量明显高于直接分时方法可实现的速率。提出了一种容量实现编码策略,该策略根据节点先前接收的数据分配节点的发送和接收时隙。对于第二类网络,从割集界导出了速率区域的上界。此外,截集界在单中继的情况下,给定的源速率超过一定的最小值的可扩展性。
2008-05-02 cs.IT math.IT
Binary Systematic Network Coding for Progressive Packet Decoding
我们考虑二进制系统的网络代码,并调查他们的能力解码源消息的全部或部分。我们进行了概率分析,推导出封闭形式的表达式的解码概率和系统的网络编码优于传统的网络编码。我们还开发了一个算法的基础上高斯消除,允许渐进解码的源数据包。仿真结果表明,该译码算法能够达到理论上的最优性能。此外,我们证明了系统的网络码配备了该算法是很好的候选人,渐进式数据包恢复,由于其整体解码延迟特性。
2015-01-14 cs.IT cs.MM cs.PF
On Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy
最近的算法发展使计算机能够自动确定和证明网络编码下的小超图网络的容量区域。一个结构理论有关的网络编码问题的不同大小的开发,以充分利用这一新发现的计算能力。一个正式的概念,网络极小的开发,删除组件的网络编码问题是不必要的,其核心的复杂性。利用群作用形式化了重标号下不同网络编码问题之间的等价性,给出了一种算法,该算法可以直接列出最小网络的每个等价类中的单个代表,直到指定的网络规模。该算法,连同率区域软件,被用来创建一个数据库,包含率区域的所有最小的网络编码问题与五个或更少的源和边缘,收集744119等价类代表超过900万个网络。为了更好地从这个数据库中学习,并利用它来推断网络的速率区域及其特性,我们使用一种新的组合和嵌入算子理论来创建不同网络编码问题之间的层次结构。
2017-04-06 cs.IT math.IT
Groupcast Index Coding Problem: Joint Extensions
组播索引编码问题是经典索引编码问题的最一般版本,其中任何接收者都可以要求其他接收者也需要的消息。任何组播索引编码问题都由它的\emph{fitting matrix}来描述,\emph{fitting matrix}包含未知条目以及$1$和$0$.找到最佳标量线性码的问题等价于用已知的元素来完成这个矩阵,使得所得矩阵的秩最小化。这种完备化的任何行基给出最优的\emph{scalar linear}码。一个指数编码问题被称为有限个指数编码问题的联合扩展,如果这些问题的拟合矩阵是联合扩展问题的拟合矩阵的不相交子矩阵。本文证明了任意有限个组播索引编码问题的一类联合扩张,其中联合扩张问题的拟合矩阵中的子问题的拟合矩阵之间的关系由一个基问题定义.给出了联合扩展问题的最优标量线性码长\emph{minrank}的一个下界。这个下界也有依赖的基础问题,并在寻找联合扩展问题的下界时,所有的子问题的minrank是已知的操作是有用的。我们提供了一个算法来构建标量线性码(一般不是最优的),任何组播问题属于本文中确定的联合扩展问题的类。该算法使用标量线性代码的所有子问题和基本问题。我们还确定了一些子类,其中构造的代码是标量线性最优的。
2019-01-18 cs.IT math.IT
On Network Coding Capacity - Matroidal Networks and Network Capacity Regions
网络编码领域的一个基本问题是确定各种网络编码方案下网络的网络编码容量。在这篇论文中,我们用两种方法来解决这个问题:拟阵网络和容量区域。在我们的拟阵方法中,我们证明了定理的逆,该定理指出,如果一个网络是标量线性可解的,那么它是一个拟阵网络与有限域上的可表示拟阵相关联。因此,在拟阵网络的框架下,我们得到了有限域上标量线性可解网络与可表示拟阵之间的对应关系。我们证明了一个关于网络和场特征的标量线性可解性的定理。我们提供了一种生成标量线性可解网络的方法,这种网络可能与我们已知的标量线性可解网络不同。在我们的容量区域方法中,我们定义了一个多维对象,称为网络容量区域,与网络相关联,类似于信息论中的速率区域。对于网络路由容量区域,我们证明了该区域是一个可计算的有理多面体,并给出了计算该区域的精确算法和近似算法。对于网络的线性编码容量区域,我们构造了一个可计算的有理多面体,关于一个给定的有限域,内边界的线性编码容量区域,并提供了精确的算法和近似计算多面体。我们提出的精确算法和近似算法不是多项式时间方案,并且可能依赖于输出大小。
2011-03-02 cs.IT math.IT
On Tightness of Mutual Dependence Upperbound for Secret-key Capacity of Multiple Terminals
Csiszar和Narayan[3]定义了多个终端秘密密钥容量的概念,将其描述为全知通信中相关信源编码问题的一个带有Slepian-Wolf约束的线性规划,并通过私人观测的联合分布到乘积分布的某种信息发散表达式来上界它。本文利用信源编码问题的多项式结构[6]证明了当所有用户都是活动的重要情况下,该界是紧的。当一些用户不活跃时,界限可能不紧。本文给出了一个反例,其中6个终端中有3个是活动的。
2008-06-16 cs.CR cs.IT math.CO
Coding Theorem for Generalized Reed-Solomon Codes
本文证明广义 RS 码的子域像可达到 p 元无记忆信道对称容量,并提出利用并行 Lagrange 插值与基变换加速有限码长 ML 译码,仿真验证其在 BEC 及 AWGN 场景下的性能优势。
2025-05-13 cs.IT math.IT
Sum-networks from incidence structures: construction and capacity analysis
和网络是有向非循环网络上的网络编码问题的一个实例,其中每个终端节点都希望计算在所有源节点处观察到的信息的有限域上的和。许多特性的研究多个单播网络通信问题也持有和网络,由于这两个问题的实例之间的一个已知的减少。在这项工作中,我们描述了一个算法来构建家庭的总和网络实例使用关联结构。这些总和网络家庭的计算能力的特点。我们证明,与多个单播问题,和网络的计算能力取决于其总和计算的有限域的特性。这种依赖性非常强;我们展示了在一个特征上具有速率为1的解决方案,但在另一个特征上具有接近于零的速率的和网络的例子。此外,和网络可以针对不同的字母表具有任意不同数量的计算能力。这与多单播问题形成对比,在多单播问题中,已知容量独立于网络编码字母表。
2018-01-29 cs.IT math.IT
Coding for Errors and Erasures in Random Network Coding
研究了随机线性网络编码中的差错控制问题。假定"非相干“或"信道无关”模型,其中假定发射机和接收机都不知道信道传输特性。受线性网络编码是向量空间保持的性质的启发,信息传输被建模为向量空间$V$的基到网络中的注入和向量空间$U$的基的接收器的收集。引入了与分组空间相关联的投影几何的度量,并且示出了如果空间的维度$V \cap U$足够大,则用于该度量的最小距离解码器实现正确的解码。如果每个码字的维数被限制为一个固定的整数,则该码形成有限域格拉斯曼图的子集,或者等价地,形成相应格拉斯曼图的顶点的子集。球包装和球覆盖的界限,以及推广的Singleton界提供这样的代码。最后,一个Reed-Solomon类码的建设,有关Gabidulin的建设的最大秩距离码,描述和苏丹风格的“列表-1”的最小距离译码算法。
2008-03-25 cs.IT cs.NI math.IT
Uniquely-Decodable Coding for Zero-Error Network Function Computation
研究零误差网络函数计算的唯一可解码编码,通过团熵替换引理推导适用于任意网络的下界并细化概率分布改进之,证明其计算容量优于定长编码。
2025-09-13 cs.IT math.IT
Delay-limited Source and Channel Coding of Quasi-Stationary Sources over Block Fading Channels: Design and Scaling Laws
本文研究了准平稳信源在块衰落信道中的时延受限传输问题。以失真中断概率为性能指标,提出了两种具有功率自适应传输的信源和信道编码方案。第一种是针对固定速率传输进行优化的,因此实现简单。第二种是高性能方案,其也受益于相对于源和信道状态的优化速率自适应。在高信噪比条件下,推导了基于中断失真指数和渐近中断失真增益的性能缩放定律,并以固定发射功率和自适应或优化固定速率两种方案作为比较基准。各种分析和数值计算结果表明,源和信道优化的速率和功率自适应方案的优越性能。还观察到,从失真中断的角度来看,固定速率自适应功率方案大大优于自适应速率固定功率方案的延迟有限传输的准静态源在无线块衰落信道。准平稳源的特性对性能的影响,和平稳源的传输的结果的含义进行了研究。
2012-02-28 cs.IT math.IT
On Deterministic Linear Network Coded Broadcast and Its Relation to Matroid Theory
确定性线性网络编码(DLNC)是一种重要的无线分组广播网络编码技术。在本文中,我们表明,DLNC是密切相关的,可以有效地研究使用拟阵理论,而无需桥接索引编码。证明了DLNC解与矩阵拟阵的等价性。我们使用这种等价性来研究DLNC在传输次数及其对有限域大小的依赖性方面的性能限制。具体地说,我们得到了完美DLNC解存在的充分必要条件,并证明了这样的解决方案可能不存在某些有限域上。然后,我们表明,在任何有限域上确定完美的解决方案仍然是一个开放的问题。为了填补这一空白,我们开发了一个启发式算法,采用图形拟阵找到完美的DLNC解决方案在任何有限域。数值结果表明,其性能的最小传输次数接近下界,并优于随机线性网络编码时,字段大小不是很大。
2015-06-03 cs.IT math.IT
Spectral Efficiency Optimization for an Interfering Cognitive Radio with Adaptive Modulation and Coding
在本文中,我们考虑了一个主用户和一个认知用户在无线衰落干扰信道上的传输。主用户以恒定功率发射,并利用满足比特出错率要求的自适应调制和编码(AMC)方案。我们提出了一种链路自适应方案,以最大限度地提高认知无线电的平均频谱效率,而主用户所需的最低频谱效率被规定。所得到的问题被约束为还满足比特出错率要求和认知链路的功率约束。在认知发射机处的AMC模式选择和功率控制基于两个链路的修改的信号噪声加干扰比反馈来优化。然后,该问题被投射为一个非线性离散优化问题,提出了一个快速有效的次优解。本文还提出了一种速率自适应恒功率认知无线电方案。所提出的方案的一个重要特征是,由于认知无线电活动,没有计算或协调开销施加在主无线电上。数值结果和与认知无线电交织方法的比较表明,所提出的解决方案的有效性。
2009-12-07 cs.IT math.IT
Equivocations, Exponents and Second-Order Coding Rates under Various Rényi Information Measures
我们评估的模糊性,他们的指数,以及他们的二阶编码率在各种Rényi信息措施下的渐近性。具体来说,我们考虑应用哈希函数对源的影响,并且当源的副本数量很大时,我们量化了压缩源与另一个相关源的非均匀性和依赖性水平。与以前的作品,使用香农信息措施,以量化随机性,信息或均匀性,我们定义我们的安全措施在一个更一般的类的信息措施-雷尼信息措施和他们的Gallager型同行。这些Rényi信息测度的一个特例是香农信息测度类。我们证明了安全措施及其指数衰减率的严格渐进结果。我们还证明了二阶渐近的界限,并表明这些界限匹配时的幅度的二阶编码率是大的。我们这样做,通过建立新的类的非渐近界的含糊性和评估这些界限使用各种概率极限定理渐近。
2016-07-05 cs.CR cs.IT math.IT
Dependence Analysis and Structured Construction for Batched Sparse Code
针对有限输入符号下BATS码批次依赖性导致性能下降的问题,提出基于小基础图和轻量级循环移位操作的结构化CS-BATS码,实现比随机BATS码更高的解码率和更低的复杂度。
2024-06-26 cs.ET cs.IT math.IT
Graph-theoretical Constructions for Graph Entropy and Network Coding Based Communications
引入有向图的猜测数,即有向图的熵,作为网络编码实例可解性的直接判据。本文在猜测数方面做了两点贡献。首先,我们引入一个无向图的所有可能的配置,称为猜测图,它封装了配置之间的依赖的本质。证明了有向图的猜测数等于其猜测图的独立数的对数。因此,网络编码的可解性不再是每个节点所做的操作的问题,而是简化为可以在网络中传输的消息的问题。通过研究给定有向图的猜测图,以及如何组合有向图或字母表,从而得到有向图的猜测数的界。其次,我们构造特定的有向图与高猜测数,产生网络编码的情况下,大量的信息可以传输。首先提出了一种基于循环码的有限参数有向图的构造方法,其猜测数等于生成多项式的次数。然后,我们构建了一个无限类的有向图任意围长的线性猜测数和顶点数之间的比率趋于1,尽管这些有向图是任意稀疏的。这些构造产生具有相对少量的中间结点的可解网络编码实例,其中节点操作是已知的并且是线性的,尽管这些实例是稀疏的并且源任意远离其对应的汇。
2011-04-18 cs.IT cs.NI math.CO
Queueing Analysis of Unicast IPTV With User Mobility and Adaptive Modulation and Coding in Wireless Cellular Networks
近年来,可以通过宽带无线蜂窝网络支持直播TV、视频点播(VoD)、视频会议和在线游戏应用的单播IPTV服务已经变得流行。然而,视频流服务显著影响无线蜂窝网络的性能,因为它们占用带宽。为了维持系统性能,需要基于精确数学分析的有效的接纳控制和资源分配机制。另一方面,无线链路的质量通常由于用户移动性或时变信道特性而随时间变化。为了对抗这种时变信道,提高频谱效率,可以采用自适应调制编码(AMC)方案为移动用户提供单播IPTV服务。本文基于一种新的考虑用户移动性和AMC的单播IPTV业务接入模型,推导了无线蜂窝网络中单播IPTV业务的带宽利用率、阻塞率和丢包率的解析解。模拟也进行了验证分析结果的准确性。数值结果表明,所给出的解析结果是准确的。基于精确的闭合解,网络提供商可以对其网络实施精确的接纳控制和资源分配,以提高系统性能。
2015-11-05 cs.IT cs.MM cs.NI