Wireless Network Coding via Modified 802.11 MAC/PHY: Design and Implementation on SDR
原则上,网络编码(NC)是第3层创新,其提高有线网络中用于多播/广播场景的网络吞吐量。由于有线和无线网络之间的根本差异,将NC扩展到无线网络产生了几个新的和重大的实际挑战。双向信息交换(对称和不对称)。原则上,网络编码(NC)是第3层创新,其提高有线网络中用于多播/广播场景的网络吞吐量。由于有线和无线网络之间的根本差异,将NC扩展到无线网络产生了几个新的和重大的实际挑战。使用中间中继节点在一对802.11源/宿之间的双向信息交换(对称和非对称)是用于评估无线网络编码(WNC)在实际设置中的有效性的典型场景。我们在这项工作中的主要目标是建议务实和新颖的修改在MAC和PHY层的802.11协议栈上的软件无线电(Sora)平台,以支持WNC和获得可实现的吞吐量估计通过实验室规模的实验。我们的研究结果表明,网络编码(在MAC或PHY层)增加系统的吞吐量,通常为20- 30%。
2012-10-04 cs.IT cs.NI cs.PF
Construction of Codes for Network Coding
基于Kötter和Kschischang的思想,我们使用常维子空间作为网络中的码字。我们显示了一个连接到理论的q-类似物的组合设计,这已被研究在布劳恩,克尔伯和劳厄作为一个纯粹的组合对象。对于网络代码的建设,我们成功地修改了方法(建设规定的自同构)最初开发的q-类似物的组合设计。然后,我们给出了一个特殊的情况下,该方法允许建设一个非常大的环境空间的网络代码,我们还展示了如何解码这样的代码与一个非常少的操作。
2010-05-17 cs.IT math.IT
Efficient Termination of Spatially-Coupled Codes
空间耦合低密度奇偶校验码由于其容量可达性和节省存储空间的滑动窗口译码算法而受到广泛关注。另一方面,编码器需要求解大型线性方程组以终止编码过程。在本文中,我们提出了修改的空间耦合码。改进的$(\dl,\dr,L)$码具有更小的速率损失,即,更高的编码速率,并且具有与$(\dl,\dr,L)$码相同的阈值,并且可通过使用累加器来有效地终止。
2013-02-06 cs.IT math.IT
A modified probabilistic amplitude shaping scheme to use sign-bit-like shaping with a BICM
一方面,符号位整形是一种流行的整形方案,其中使符号位的条件概率为非等概率。另一方面,概率幅度整形(PAS)是一种流行的编码方案,其将整形和比特交织编码调制(BICM)相结合,其中符号比特不应参与整形。实际上,对于PAS方案,符号位是奇偶校验位,即,系统纠错码的输出。因此,符号位整形已经与多级编码调制而不是BICM一起使用。在本文中,我们表明,与微小的修改,它是可能的,使用符号位的形状与BICM。仿真结果提供了5G NR LDPC BICM方案。
2023-02-28 cs.IT math.IT
Linear Index Coding With Multiple Senders and Extension to a Cellular Network
本文研究了具有多个下标的线性索引码,其中每个接收者接收来自所有下标的编码信息。本文提出了一种新的多重线性指数码的拟合矩阵,并证明了所提出的拟合矩阵的最小秩是多重线性指数码的最佳码长。此外,提出了一种新的与最优码长有关的边信息图,并研究了给定边信息是否是临界边信息。此外,线性索引码的蜂窝网络的情况下进行了研究,其中每个接收机可以接收一个子集的子码字。由于在蜂窝网络场景中某些接收机不能接收整个码字,因此必须修改基于拟合矩阵的编码方法。在蜂窝网络的情况下,我们提出了另一个拟合矩阵,并证明了一个最佳的生成矩阵可以找到基于这些拟合矩阵。此外,还研究了蜂窝网络中线性索引码的最优码长的一些性质。
2019-01-22 cs.IT math.IT
Threshold-Secure Coding with Shared Key
密码协议通常在通信网络的上层实现,而纠错码在物理层采用。在本文中,我们考虑利用现成的物理层功能,如编码器和解码器,与共享密钥一起提供一个阈值类型的安全方案。为此,我们首先考虑一个场景,其中忽略了物理层的影响,并且假设参与方之间的所有信道都是无噪声的。我们引入了一个模型的阈值安全编码,其中合法的各方使用共享密钥进行通信,使得窃听者不会得到任何信息,在信息理论意义上,关于密钥以及关于输入符号的大小的任何子集达到一定的阈值。然后,提供了一个框架,从线性分组码构造阈值安全码,同时表征的要求,以满足可靠性和安全性条件。此外,我们提出了一个阈值安全的编码方案,基于Reed-Muller(RM)码,满足安全性和可靠性条件。结果表明,该方案的编码器和解码器可以有效地实现与准线性时间复杂度。具体地,示出了用于基于RM的编码方案的连续消除解码器。然后,我们将设置扩展到合法各方之间的信道不再是无噪声的情况。噪声信道的可靠性条件,然后相应地修改,并描述了一种方法来构造达到阈值安全性以及所需的可靠性的代码。此外,我们提出了一个编码方案的基础上RM码的阈值安全性和鲁棒性设计的二进制擦除通道,以及一个统一的连续取消解码器。所提出的门限安全编码方案是灵活的,可以适应不同的密钥长度。
2021-01-18 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
Polar Codes for Channels with Insertions, Deletions, and Substitutions
本文提出了一种插入删除替换信道的编码方案。我们扩展了先前的删除信道方案,其中通过在片段之间添加“保护带”来修改极化码。在新方案中,每个保护带由中间的“1”符号段和左右的“0”符号段组成。我们的编码方案允许一个定期的隐马尔可夫输入分布,并实现了这样的分布的输入和相应的输出之间的信息率。因此,我们证明,我们的计划可以用来有效地实现信道的容量。我们的方案的错误概率在块长度的立方根中呈指数衰减。
2021-02-03 cs.IT math.IT
How to Boost the Throughput of HARQ with Off-the-Shelf Codes
在这项工作中,我们提出了一种编码策略,旨在提高吞吐量的混合ARQ(HARQ)传输i.i.d.块衰落信道与信道状态信息(CSI)未知的发射机。我们使用联合分组编码,其中相同的信道块在许多分组之间逻辑地共享。为了降低复杂度,我们使用两层编码,其中,首先,数据包首先由二进制压缩编码器编码,然后将结果传递到传统的信道编码器。我们展示了如何优化压缩率的基础上的经验误差率曲线。我们还讨论了如何修改实际的涡轮码的参数,以利用所提出的HARQ方案。最后,简单实用的速率自适应策略。在数值例子中,我们的计划相比,传统的增量冗余HARQ(IR-HARQ),它产生了显着的增益1-2 dB的高吞吐量的区域,HARQ未能提供任何改善。
2016-07-23 cs.IT math.IT
Manin conjecture for statistical pre-Frobenius manifolds, hypercube relations and motivic Galois group in coding
本文从(算术)代数几何和范畴论的角度,对信息几何的不同方面进行了研究。首先,我们用Giry单子上的Eilenberg-Moore代数描述了可测空间$(Ω_n, \mathcal{A})$上所有概率分布的集合$Cap_n$(其中$Ω$是离散的,有$n$问题),证明了在$Cap_n$的乘积之间存在Segre型嵌入关系.我们解开这些类型的嵌入隐藏的对称性,并表明存在一个超立方关系。其次,我们表明,Manin猜想-最初定义关于丢番图几何的法诺品种-是真实的情况下,指数统计流形,定义在一个离散的样本空间。第三,我们介绍了一个修改版本的括号辫子($\mathbf{mPaB}$),这是一个关键的工具,在代码校正。此修改版本$\mathbf{mPaB}$提供了传输过程中可能发生的所有类型的错误。我们表明,标准的括号辫子$\mathbf{PaB}$形成一个完整的子类$\mathbf{mPaB}$。我们讨论了Grothendieck-Teichmüller群在修饰的括号辫子中的作用。最后,我们证明了自同构$Aut(\widehat{\mathbf{mPaB}}).$中包含动机伽罗瓦群。最后,我们提出了一个关于有理点、交换Moufang环和信息几何的公开问题。
2022-12-18 cs.IT math.AG math.AT
Universal Polar Codes for More Capable and Less Noisy Channels and Sources
证明了极化码在信源编码和信道通信中的通用性。首先,我们表明,对于为源$P_{X,Z}$构建的任何极化码,存在稍微修改的极化码-具有相同的速率、相同的编码和解码复杂度以及相同的出错率-当使用连续消除解码时,其对于每个源$P_{X,Y}$是通用的,至少当通道$P_{Y|X}$比$P_{Z|X}$更有能力并且$P_X$使得它最大化给定通道$P_{Y|X}$的$I(X;Y) - I(X;Z)$时和$P_{Z|X}$。这个结果扩展到离散无记忆信道的信道编码。其次,我们证明了使用连续抵消解码的极化码对于噪声较小的离散无记忆信道是通用的。
2014-04-01 cs.IT math.IT
Advances in Detection and Error Correction for Coherent Optical Communications: Regular, Irregular, and Spatially Coupled LDPC Code Designs
在这一章中,我们将展示如何使用差分编码和相位滑移的存在下,在传输信道影响的总可实现的信息速率和容量的系统。通过常用的QPSK调制,我们表明,使用差分编码不会减少可靠的可重复的信息在信道上的总量。一个常见的误解是差分编码的使用引入了不可避免的差分损耗。这种感知到的差分损耗是接收机处的简化差分检测和解码的结果。之后,我们展示了如何容量接近的编码方案的基础上LDPC码和空间耦合LDPC码可以通过结合迭代解调和解码。为此,我们首先展示了如何修改差分解码器来考虑相位滑移,然后如何使用此修改后的差分解码器来构造良好的LDPC码。这种构造方法可以作为蓝图来构造用于具有迭代检测的其他应用的良好且实用的LDPC码,诸如具有非正方形星座的高阶调制格式、多维优化调制格式、用于减轻ISI的turbo均衡(例如,由于非线性)以及更多。最后,我们介绍了一类空间耦合(SC)-LDPC码,这是一个推广的LDPC码具有一些突出的性能,可以用一个非常简单的窗口解码器解码。我们表明,空间耦合码的普遍行为使他们成为迭代差分解调/检测和解码的理想候选人。
2017-04-15 cs.IT math.IT
The MDS or NMDS for Modified GRS codes with flexible hull dimensions and lengths
College of Mathematical Sciences, Sichuan Normal University(四川师范大学数学科学学院);School of Mathematical Sciences, Capital Normal University(首都师范大学数学科学学院);School of Mathematical Science, University of Electronic Science and Technology of China(电子科技大学数学科学学院)
研究修正广义Reed-Solomon码及其扩展码的MDS/NMDS性质,确定NMDS条件与权重分布,构造欧几里得LCD码和Hermitian壳码,并证明其线性不等价性。
2026-06-25 cs.IT math.IT
Graph-based Code Design for Quadratic-Gaussian Wyner-Ziv Problem with Arbitrary Side Information
Wyner-Ziv编码(WZC)是一种使用解码器侧信息的压缩技术,该信息在编码器处是未知的,以帮助重建。在本文中,我们提出并实现了一个新的WZC结构,称为残差WZC,二次高斯Wyner-Ziv问题的边信息可以任意分布。在我们的两级残差WZC中,源被量化两次,第二级的输入是第一级的量化误差(残差)。第一级量化器的码本必须同时适用于信源和信道编码,因为它在解码器处也起信道码的作用。由于编码端量化的非理想性,在设计实际译码器时,发现并解决了信道译码超容量的问题。此外,通过使用改进的增强置信传播量化算法,低密度奇偶检验码(LDPC),其边缘度优化的信道编码,也表现良好的源代码。然后,我们实现了剩余的WZC的LDPC码和低密度生成矩阵码(LDGM)。仿真结果表明,我们的实际建设接近Wyner-Ziv界。与以前的工作相比,我们的结构可以提供更多的设计灵活性方面的分布的边信息和实际的码率选择。
2012-05-31 cs.IT math.IT
Twenty (or so) Questions: $D$-ary Length-Bounded Prefix Coding
有效的最佳前缀编码早已通过霍夫曼算法实现。然而,关于霍夫曼问题的变体,仍然有改进和探索的空间。对许多实际应用有用的长度受限霍夫曼编码就是这样一种变体,对于该变体,代码被限制为其中没有$n$码字长于给定长度$l_{\max}$的代码集合。二进制长度受限编码可以通过广泛使用的Package-Merge算法在$O(n l_{\max})$时间和O(n)空间中完成,并且使用不太知名的算法具有更小的渐近复杂度。在本文中,这些算法进行了推广,而不增加复杂性,以引入一个最小的码字长度约束$l_{\min}$,允许目标函数以外的预期码字长度的最小化,并适用于二进制和非二进制代码;非二进制代码以前使用较慢的动态规划的方法来解决。这些扩展具有各种应用--包括快速解压缩和游戏"二十步“的修改版本--并且可以用于解决寻找具有有限边缘的最佳代码的问题,即,在最长和最短码字之间具有最大差异的代码中寻找最佳代码。以前提出的解决这个问题的方法是非多项式时间的,而使用新的线性空间算法解决这个问题只需要$O(n (l_{\max}- l_{\min})^2)$时间,或者如果$l_{\max}- l_{\min}$不是$O(\log n)$,甚至更少。
2007-06-20 cs.DS cs.IT math.IT
Friendly Attacks to Improve Channel Coding Reliability
Imperial College London(帝国理工学院)
本文提出“友好攻击”方法,通过改进迭代快速梯度法在功率约束内扰动调制码字,跨信道、码型与神经解码器提升传统接收机的纠错可靠性。
2024-01-25 cs.IT cs.LG math.IT
Successive Cancellation Ordered Search Decoding of Modified $\boldsymbol{G}_N$-Coset Codes
提出逐次抵消有序搜索(SCOS)算法,实现修正 $\oldsymbol{G}_N$-陪集码的自适应最大似然译码,无需外码,复杂度接近 SC,性能优于 RM 码,并扩展阈值版本以增强错误检测。
2024-02-06 cs.IT math.IT
Lower Bounds on the Number of Writing Operations by ILIFC with Inversion Cells
无索引闪存编码(Index-less Indexed Flash Code,ILIFC)是一种用于闪存的编码方案,其中数据序列的一位存储在由若干单元组成的片中,但该位的索引是隐式存储的。虽然已经提出了几个修改的ILIFC计划,在这项研究中,我们考虑一个ILIFC与反转细胞(I-ILIFC)。I-ILIFC减少了每次写入请求时的单元级更改总数。计算机模拟表明,I-ILIFC在许多情况下提高了ILIFC的平均性能。本文介绍了我们的推导的下限上的写操作的数量I-ILIFC,并表明,最坏情况下的性能的I-ILIFC是比ILIFC的,如果代码长度是足够大的。此外,我们考虑其紧下界。结果表明,决定I-ILIFC是否改善ILIFC的最坏情况下的性能的码长阈值小于第一下界。
2017-01-31 cs.IT math.IT
Non-Malleable Codes from the Wire-Tap Channel
最近,Dziembowski等人引入了不可延展码(NMC)的概念,其灵感来自密码学中的不可延展性概念和Gennaro等人在2004年关于防篡改安全性的工作。非正式地,当使用NMC时,如果攻击者修改码字,则解码此修改的码字将返回原始消息或完全无关的值。NMC的定义与授权给攻击者的一系列修改有关。在他们的论文中,Dziembowski等人提出了一种对所有位独立函数族有效的构造。在这篇文章中,我们研究了由Ozarow和Wyner在1984年引入的第二版Wire-Tap(WT)信道与NMC之间的联系。使用陪集编码,我们描述了一个新的建设NMC w.r.t.按位独立函数族的子集。我们的计划是更容易建立和更有效的比Dziembowski等人提出的。
2011-05-19 cs.CR cs.IT math.IT