Improved Linear Programming Bounds on Sizes of Constant-Weight Codes
令$A(n,d,w)$为$(n,d,w)$等重二进制码的最大可能大小。通过对Delsarte线性规划增加新的约束条件,得到了$n \leq 28$的$A(n,d,w)$的23个新的上界.所使用的技术使我们能够给出一个简单的证明的一个重要定理的Delsarte这使得线性规划可能的二进制代码。
2011-08-25 cs.IT math.IT
Turbo Analog Error Correcting Codes Decodable By Linear Programming
本文提出了一种新的Turbo模拟纠错编码方案,适用于受脉冲噪声污染的实值信号。这种Turbo码通过使用概率方法改进了Donoho的确定性构造。更具体地说,我们的构造通过允许极小的错误概率(随着块大小的增加)来纠正比Donoho矩阵更多的错误。将长分组码的译码问题分解为两组并行的线性规划问题。与一步线性规划解码相比,这导致解码复杂度的显著降低。
2009-12-23 cs.IT math.IT
Improved Linear Programming Decoding using Frustrated Cycles
我们考虑使用低密度奇偶校验码在二进制输入加性高斯白噪声信道上的传输。用于解码低密度奇偶校验码的最流行的技术之一是线性规划解码器。一般来说,线性规划解码器是次优的。即,字出错率高于最佳最大后验解码器。在本文中,我们提出了一个系统的方法来提高线性规划解码器。更准确地说,在线性规划输出分数解的情况下,我们给出了一个简单的算法来识别导致线性规划输出为分数解的受挫环。然后添加这些周期,自适应的基本线性规划,我们表现出改善的字出错率的性能。
2011-05-24 cs.IT math.IT
The combinatorics of LCD codes: Linear Programming bound and orthogonal matrices
线性互补对偶码(Linear Complementary Dual Codes,LCD)是一种二元线性码,它可以平凡地满足它们的对偶.利用正交矩阵、自对偶码、组合设计和Gray映射等方法,从环族$R_k$上的码构造LCD码.给出了给定长度和最小距离的LCD码的最大长度的线性规划界。我们为这个组合函数的参数的适度值的下限表。
2015-06-05 cs.IT math.IT
Linear-programming Decoding of Non-binary Linear Codes
我们开发了一个框架的线性规划(LP)解码的非二进制线性码环。我们证明了由此产生的LP解码器具有“最大似然证书”属性,并且我们表明解码器输出是最低成本的伪码字。证明了线性规划的伪码字与图覆盖的伪码字的等价性。LP解码性能示出的(11,6,5)三进制Golay码与三进制PSK调制在AWGN,在这种情况下,它示出的LP解码器的性能是码字错误率最佳的硬判决为基础的解码。
2007-10-10 cs.IT math.IT
Reducing the Complexity of the Linear Programming Decoding
在本文中,我们展示了如何线性规划(LP)解码器的复杂性可以降低。我们使用3度检查方程来模拟所有的变异检查度。LP译码的复杂度直接与约束的个数有关。算法复杂度为O(n*(2^n))。我们的方法将约束的数量减少到O(n)。
2014-09-16 cs.IT math.IT
Codeword-Independent Performance of Nonbinary Linear Codes Under Linear-Programming and Sum-Product Decoding
考虑一种编码调制系统,其中非二进制编码符号直接映射到非二进制调制信号。证明了当调制器-信道组合满足一定的对称性条件时,码字出错率性能与发送码字无关。结果表明,这一结果适用于线性编程解码器和总和产品解码器。特别地,这为映射到PSK星座的非二进制码提供了自然的调制映射,用于在诸如AWGN信道或具有AWGN的平坦衰落信道的无记忆信道上传输。
2008-05-19 cs.IT math.IT
Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming
提出了一种\emph{nonbinary}扩展码的线性规划译码器。结果表明,该解码器具有最大似然证书属性。本文还证明了该译码器能纠正相对权重达1/4 δ A δ B(其中δ A和δ B是组成码的相对最小距离)的任何错误模式。
2010-10-27 cs.IT math.IT
On the difficulty to beat the first linear programming bound for binary codes
本文研究二元码首个线性规划界,指出基于Friedman-Tillich工作的较新论证方法在试图超越该界(如迈向第二个线性规划界)时会遇到困难。
2023-08-30 cs.IT math.IT
Error Bounds for Repeat-Accumulate Codes Decoded via Linear Programming
我们研究定期和不定期的重复累积(RA)码的重复度都是偶数。对于这些代码,并与一个特定的选择的交织器,我们给出了一个上界的解码错误概率的线性规划为基础的解码器,这是一个逆多项式的块长度。我们的界限是有效的任何无记忆,二进制输入,输出对称(MBIOS)通道。这一结果推广了Feldman等人推导的界限,这是针对常规RA(2)码。
2010-02-22 cs.IT math.IT
Symmetries in Linear Programming for Information Inequalities
我们研究了秘密共享方案的性质,其中一个随机的秘密值被转换成共享分布在几个参与者中,这样的方式,只有合格的参与者组可以恢复的秘密值。我们改进了几个具体的秘密共享问题的份额大小的下界。为此,我们使用非香农型信息不等式的方法回到Z。Zhang和R.W.杨我们采用和扩展的线性规划技术,允许应用新的信息不平等间接,甚至没有写下来明确。为了降低线性规划问题的复杂性,我们广泛地使用对称性的考虑。
2022-02-08 cs.IT math.IT
Bounds for projective codes from semidefinite programming
我们应用半定规划方法来推导有限域上投射码的界。
2013-04-24 cs.IT math.IT
Non-Linear Programming: Maximize SNR for Designing Spreading Sequence - Part II: Conditions for Optimal Spreading Sequences
信噪比是无线通信的一个重要指标。在CDMA系统中,使用扩频序列。本系列文章将扩频序列的求解方法归结为非线性规划的求解:最大化信噪比。在本文中,我们得到了最优化问题的表达式信噪比在第一部分推导出的整体解的必要条件。我们数值求解的问题,并评估两个因素,均方相关性和最大均方相关性的解决方案。
2016-12-28 cs.IT math.IT
SNR Maximization as a Non-Linear Programming -Towards Optimal Spreading Sequence-
信噪比是无线通信的一个重要指标。有许多方法可以提高SNR。在CDMA系统中,使用扩频序列。我们考虑了频率选择性广义平稳非相关散射(WSSUS)信道,并评估了最坏情况下的信噪比。我们构造了最大化信噪比均值下界的非线性规划。如果不考虑范数约束,则该问题成为凸规划。我们推导出必要条件的最佳扩频序列的问题。
2016-10-14 cs.IT math.IT
A Unified Linear MSE Minimization MIMO Beamforming Design Based on Quadratic Matrix Programming
在本文中,我们研究了一个统一的线性收发器设计与均方误差(MSE)作为目标函数的广泛的无线系统。统一设计是基于一个优雅的数学规划技术,即二次矩阵规划(QMP)。结果表明,对于不同的无线系统,如多小区协作系统、多用户MIMO系统、MIMO认知无线电系统、放大转发MIMO中继系统,MSE最小化波束形成设计问题可以通过求解多个QMP问题来解决。给出了一个解决QMP问题的综合框架。
2013-01-09 cs.IT math.IT
A Bound on the Shannon Capacity via a Linear Programming Variation
我们证明了一个上界的香农容量的一个图通过线性规划的变化。我们证明了我们的界可以优于Lovász θ数和Haemers最小秩界。作为一个副产品,我们还获得了一个新的上界的索引编码的广播速率。
2018-04-16 cs.IT math.CO math.IT
Spectral approach to linear programming bounds on codes
本文给出了在Delsarte线性规划方法框架内得到的编码理论的渐近上界的新证明。证明依赖于一些与正交多项式相关的有限维算子的特征向量的分析。本文所考虑的方法的例子包括二进制码,二进制等重码,球形码,和代码在射影空间。
2006-03-13 cs.IT math.CO math.IT
Computer classification of linear codes based on lattice point enumeration and integer linear programming
针对有限域上受限权重集线性码的分类问题,提出基于格点枚举和整数线性规划的算法框架,给出射影双权重码等三类码的新枚举及不存在性结果。
2024-03-26 cs.IT math.CO math.IT
On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs
摘要将置换码、秩调制和线性规划方法交叉研究,研究了不含分数顶点的矩阵多面体的线性约束问题。通过对矩阵的块结构的讨论,从已知的小多面体出发,得到了一类新的块结构多面体。这个概念,称为“合并”,被应用到寻找一个新的紧凑的图,这是已知的图同构问题的一种方法。我们的新置换码的编码和译码算法是从现有的小多面体算法中得到的。与通过改变置换码的基而获得的码的肯德尔-τ距离和最小欧几里德距离相关联的最小距离可以大于原始距离。
2012-02-05 cs.IT math.CO math.IT
Linear programming bounds for cliques in Paley graphs
Lovász theta数是给定图(的补图)的团数上的半定规划界。给定一个顶点传递图,每个顶点都属于一个最大团,因此可以将这个半定规划限制应用于局部图。在佩利图的情况下,局部图是循环的,因此该界可简化为线性规划界,从而允许快速计算。令人印象深刻的是,这个程序与Schrijver的非负约束的竞争对手的国家的最先进的封闭形式的限制最近证明了汉森和Petridis。我们猜想,这个线性规划界改善汉森-佩特里迪斯界无限经常,我们推导出的对偶程序,以方便证明这一猜想。
2019-07-12 cs.IT math.CO math.IT