Cyclotomic Constructions of Cyclic Codes with Length Being the Product of Two Primes
循环码是一类有趣的线性码,由于其高效的编码和解码算法,在通信和存储系统中有着广泛的应用。他们已经研究了几十年,并取得了很大的进展。本文提出并分析了三种类型的二阶广义割圆和三类长度为$n_1n_2$,维数为$(n_1n_2+1)/2$的循环码,其中$n_1$和$n_2$是两个不同的素数.也证明了它们的最小似奇权的界。这三种构造在某些情况下产生最好的循环码。
2011-11-13 cs.IT math.IT
Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes
最近,Branco da Silva和Silva描述了构造D $^\prime$格的有效编码和解码算法。利用他们的算法,我们提出了一种基于二进制准循环低密度奇偶检验(QC-LPDC)码和单奇偶检验乘积码的构造D $^\prime$格。由平衡距离规则设计的底层代码以平衡的方式对所构造的晶格的平方最小距离做出贡献,这导致高晶格编码增益。基于IEEE 802.16e的QC-LDPC码的建议格被证明在功率无约束的加性高斯白噪声信道上提供有竞争力的误码率性能。
2018-10-04 cs.IT math.IT
Cyclic codes from the first class two-prime Whiteman's generalized cyclotomic sequence with order 6
二阶和四阶的二元Whiteman割圆序列具有许多良好的随机性。本文计算了$d=6$阶第一类二素Whiteman广义分圆序列(WGCS-I)的自相关值和线性复杂度。结果表明,当$(n_1-1)(n_2-1)/36$为偶数或奇数时,该序列的自相关值为四值或五值,其中$n_1$和$n_2$是两个不同的奇素数,且它们的线性复杂度相当好.利用6阶双素WGCS-I构造了$\mathrm{GF}(q)$上几类长度为$n_1n_2$的循环码.我们还得到了这些循环码的最小距离的下界。
2015-09-25 cs.IT math.IT
Performance Analysis of Identification Codes
本文分析了识别码的构造。识别码是基于这样一个问题:“我刚刚收到的消息是我感兴趣的消息吗?“,而不是香农的传输,在那里接收器感兴趣的不仅是一个,但任何消息。识别的优点是,它允许速率在块长度上呈指数增长,代价是不能解码每个消息,这在某些应用中可能是有益的。我们专注于一个特殊的识别码建设的基础上,两个级联的里德-所罗门码,并仔细看看它的实现,分析的权衡识别相对于传输和权衡引入的计算成本的识别码。
2020-09-08 cs.IT math.IT
On the Structure of the Binary LCD Codes having an Automorphism of Odd Prime Order
本文的目的是研究具有奇素数阶自同构的二元LCD码的结构和性质,并给出一种构造方法。
2021-08-03 cs.DM cs.IT math.IT
Conflict-Avoiding Codes of Prime Lengths and Cyclotomic Numbers
完全解决了构造最优的偶数码长和汉明重量$3$的冲突避免码的问题。相反,它仍然是开放的奇数长度。原来素数长度是需要构造的基本情况。本文研究了素数长度的避免冲突码,并将其与所谓的分圆数联系起来。通过具有一些非零分圆数,用于构造最优冲突避免码的众所周知的算法将对某些素数长度起作用。因此,我们能够回答的最佳冲突避免代码的一个新的类的素数长度的大小。
2023-02-03 cs.IT math.IT math.NT
Classification of Binary Self-Dual [48,24,10] Codes with an Automorphism of Odd Prime Order
本文的目的是完成具有奇素数阶自同构的二元自对偶[48,24,10]码的分类。证明了若存在一个自对偶码[48,24,10],其自同构为p-(c,f)型,且p为奇素数,则p=3,c=16,f=0.通过只考虑3-(16,0)型自同构,证明了具有奇素数阶自同构的不等价自对偶[48,24,10]码正好有264个,等价地,不等价立方自对偶[48,24,10]码正好有264个.
2012-01-20 cs.IT math.CO math.IT
How to Compute Modulo Prime-Power Sums
研究了分布式信源编码中模素幂和的计算问题以及多址信道(MAC)中的模素幂和计算问题。我们建立在群码,并提出了一类新的代码称为准群码(QGC)。QGC是组码的子集。这些代码在组添加下未关闭。我们研究了QGC的一些性质,并给出了一个填充和覆盖界。接下来,我们使用这些界限来推导分布式信源编码的可实现速率以及MAC上的计算。我们表明,严格的改进,以前已知的计划,可以得到使用QGC的。
2016-09-14 cs.IT math.IT
Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
本文提出两种素数域上低码率 Reed-Solomon 码的修复方案,通过指数和的新联系实现恒定比特下载修复,并首次证明小 k 的 Shamir 秘密共享不具有泄漏弹性。
2024-02-04 cs.IT math.IT
A Direct Construction of Optimal Symmetrical Z-Complementary Code Sets of Prime Power Lengths
本文利用多变量函数首次直接构造出大集合规模、素数幂长度的最优对称Z互补码集,该码集兼具前后端零相关区宽度,可用于宽带广义空间调制系统最优训练序列开发,且涵盖现有相关构造作为特例。
2023-05-02 cs.IT math.IT
Blind identification of an unknown interleaved convolutional code
本文给出了一种在给定多个噪声交织码字的情况下,重构块交织器并恢复卷积码的有效方法。我们重建的块交织器没有假设其结构。通过一些实验测试,我们证明了这种方法的效率,即使在中等噪声。
2015-01-15 cs.IT math.IT
Identification Codes to Identify Multiple Objects
在普通识别编码的情况下,设计代码以识别$N$对象中的单个对象。但是,在本文中,我们考虑一个识别编码问题,以确定$K$对象在$N$对象中,在这两种情况下,$K$对象被排名或不排名。将Kurosawa-Yoshida方案与Moulin-Koetter方案相结合,提出了一种有效的识别编码方案,与普通识别码重复使用$K$次的情况相比,该方案具有较高的编码率和误码指数。此外,可实现的三重率和错误指数的类型I和类型II解码错误概率推导出建议的编码方案。
2014-10-17 cs.IT math.IT
Lower Rate Bounds for Hermitian-Lifted Codes for Odd Prime Characteristic
本文将特征 2 域上 Hermitian-lifted 局部可恢复码的码率下界结果推广到任意奇素数特征,证明 q=p^l 时其码率具有依赖于 p 的正常数下界。
2023-08-29 cs.IT math.IT
A Direct Construction of Complete Complementary Code with Zero Correlation Zone property for Prime-Power Length
本文提出了一种直接构造完全互补码(CCC)和零相关区(ZCZ)码集的新方法,称之为完全互补ZCZ(CC-ZCZ)码集。代码集是通过使用多变量函数构造的。所提出的构造还提供了具有新长度的Golay-ZCZ码,即,素数幂长度根据\emph{Tang-Fan-Matsufuzi}界,所提出的Golay-ZCZ码分别对于二进制和非二进制情况是最优的和渐进最优的。此外,所提出的直接构造提供了长度为$p^k$的新的ZCZ序列,其中$k$是整数$\geq 2$。建立了CC-ZCZ码集与一阶广义Reed-Muller(GRM)码之间的关系,证明了两者具有相同的汉明距离。我们还统计了一阶GRM码中CC-ZCZ码集的个数。列序列峰均包络功率比(PMEPR)的建议CC-ZCZ结构推导和现有的作品相比。本文还推导了Golay-ZCZ序列和ZCZ序列的构造,并与已有的工作进行了比较。拟议的建设概括了许多现有的工作。
2022-07-27 cs.IT math.IT
Blind Identification of Channel Codes: A Subspace-Coding Approach
International Institute of Information Technology, Hyderabad(印度信息技术学院海德拉巴分校)
本文提出了一种基于子空间编码的盲识信道码方法,通过结合汉明度量和子空间度量解码原理,在BSC上实现高效且具有理论保证的码识别。
2026-03-03 cs.IT math.IT
Succinct Representation of Codes with Applications to Testing
受性质测试中的问题的启发,我们搜索具有“单局部轨道”性质的线性纠错码:即,它们由单个局部约束及其在代码的对称群下的平移来指定。我们证明了每个“稀疏”二进制码的对偶,其坐标由F_{2^n}的元素索引,对于素数n,并且其对称群包括F_{2^n}的非奇异仿射变换群,具有单局部轨道性质。(如果代码在其块长度中包含多项式多个码字,则该代码被称为“稀疏”。)特别地,这类包括双BCH码,对于双BCH码,对于BCH码)简单碱基是未知的。我们的结果给出了第一个短(O(n)位,而不是自然的exp(n)位)描述的BCH码的低重量的基础。对“单局部轨道”性质的兴趣来自Kaufman和Sudan(STOC 2008)的最新结果,该结果表明在仿射对称群下具有单局部轨道性质的码是局部可测试的。当结合我们的主要结果,这表明,所有的稀疏仿射不变码的坐标F_{2^n}素数n是局部可测的。如果,除了n是素数,如果2^n-1也是素数(即,2^n-1是梅森素数),则得到每个稀疏循环码也有一个局部轨道。特别地,这意味着Mersenne素数长度的BCH码由单个低权重码字及其循环移位生成。
2009-05-18 cs.IT math.IT
A New Invariant for Prime Alternating Knots From Error-Correcting Codes
Eindhoven University of Technology(埃因霍温理工大学)
本文利用Alexander-Briggs码定义了一个新不变量,可区分素交错结,并展示了其在某些多项式不变量失效时的区分能力。
2026-06-09 cs.IT math.GT math.IT
Reliable and Secure Multishot Network Coding using Linearized Reed-Solomon Codes
多点网络编码被认为是在最坏情况下的对抗设置,其中具有无限计算资源的无所不知的对手可能会在多达$t$链路中注入错误的数据包,删除多达$ρ$数据包,并窃听多达$μ$链路,所有这些都贯穿线性编码网络的$\ell$镜头。假设不知道潜在的线性网络代码(特别是,网络拓扑结构和潜在的线性代码可能是随机的,并随时间变化),编码方案实现零错误通信和完美的保密性的基础上得到的线性Reed-Solomon码。该方案实现了用于相干通信的$ \ell n^\prime - 2t - ρ- μ$分组的最大可能秘密消息大小,其中$ n^\prime $是对于任何分组长度$ m \geq n^\prime $(最大可能范围)的源处的传出链路的数目。通过提升这种结构,非相干通信的编码方案获得的信息速率接近实际情况下的最佳。所需的字段大小为$ q^m $,其中$ q > \ell $,即$ q^m \approx \ell^{n^\prime} $,总是小于为$ \ell $激发定制的加比杜林代码的字段大小,该加比杜林代码至少为$ 2^{\ell n^\prime} $。提供了一种用于线性化Reed-Solomon码的Welch-Berlekamp和秩解码算法,其在总长度$n = \ell n^\prime $上具有二次复杂度,并且其可以适于不仅处理错误,而且处理擦除、窃听观测和非相干通信。结合所获得的字段大小,给定…
2019-04-17 cs.IT math.IT
On the Weight Distribution of the Extended Quadratic Residue Code of Prime 137
利用单偶码的Gleason定理,给出了素数p = 8m + 1的形式自对偶偶二元扩展二次剩余码的Hamming重量计数函数.利用这一定理,一旦已知汉明重量为j A_j(0 <= j <= 2m)的码字的数目,就完全确定了扩展二次剩余的汉明重量分布。对应的扩展二次剩余码的汉明重量分布未知的最小素数是137。本文指出,当p=137时,A_2m = A_34可不需穷举码字计数而得到。在计算了Gleason定理所要求的Aj的余数并利用它们的同余独立地验证了它们之后,导出了素数为137的二元增广二次剩余码的Hamming重量分布。
2008-01-25 cs.DM cs.IT math.IT
Code Reverse Engineering problem for Identification Codes
在ITW'10中,Bringer等人建议通过将代码逆向工程(CRE)问题扩展到识别代码来加强他们先前的识别协议。我们首先扩展安全性结果Tillich等人。在这个问题上。然后,我们证明了该协议的安全性,使用信息理论的论据。
2011-05-10 cs.CR cs.IT math.IT
On the bounds and achievability about the ODPC of $\mathcal{GRM}(2,m)^*$ over prime field for increasing message length
研究了线性分组码的最佳距离分布,以增加或减少消息长度,同时保持最小距离尽可能大,特别是Golay码和二阶Reed-Muller码等。循环码具有更有效的编码和译码算法。本文研究了应用于同步信道中OFDM调制功率控制的删余广义二阶Reed-Muller码$\mathcal{GRM}(2,m)^*$关于循环子码链的最佳距离分布等问题,并按字典逆序考虑了两种标准:用于增加消息长度。给出了ODPC的四个下界和上界,其中下界在一定意义下几乎达到相应的上界。本文讨论的是非二元素域。
2013-07-03 cs.IT math.IT
Galaxy Codes: Advancing Achievability for Deterministic Identification via Gaussian Channels
针对高斯信道中确定性识别容量仅知上下界的问题,提出星系码构造,将可达性界从1/4提升至3/8,推动高效通信。
2025-01-22 cs.IT math.IT
Two-weight codes over the integers modulo a prime power
设$p$为素数。证明了长度为$p^2-1$、维数为$2$的不可约循环码在整数模$p^h$上具有两个非零汉明重量.该构造使用特征$p^h$和阶数$p^{2h}.$的伽罗瓦环。当校验多项式是本原时,代码满足(Shiromoto,Storme)(2012)的Griesmer界。通过打孔构造了一些投影码。长度为$p+1$的那些满足的类单重界(Shiromoto,2000)。一个强正则图的无限族被构造为这些投射码的子图的陪集图。所有这些图的一个共同的覆盖,为固定的$p$,通过考虑这些循环码的Hensel提升的$p$ -进数。
2019-11-15 cs.CR cs.IT math.IT
On extremal self-dual codes of length 120
本文证明了能整除二元自对偶双偶[120,60,24]码自同构群阶数的素数只有2,3,5,7,19,23和29。进一步证明了素数阶自同构$p \geq 5$具有唯一的圈结构。
2013-01-31 cs.IT math.IT
Adaptive Linear Programming Decoding of Nonbinary Linear Codes Over Prime Fields
在这项工作中,我们考虑自适应线性规划(ALP)解码的线性码的有限域$\mathbb{F}_p$的大小$p$其中$p$是一个素数。特别是,我们提供了一个一般的建设有效的不等式的码字多面体的所谓的恒定重量嵌入的一个单一的奇偶校验(SPC)码在任何素数字段。该构造基于根据几个规则组装以形成不等式的左侧的构建块的类。在几乎双重对称的有效类的情况下,我们证明了所得到的不等式都是面定义的,而我们猜想这是真的,当且仅当类是有效的和对称的。对于$p=3$,只有一个有效的对称类,我们证明了所得到的不等式与所谓的单纯形约束一起给出了一个完整的和无冗余的描述嵌入SPC码的码字多面体。对于$p>5$,我们表明,有额外的方面以外的建议建设。我们使用这些不等式开发一个有效的(放松)ALP解码器一般(非SPC)的线性码在素域。其中的关键部分是基于动态规划原理的高效分离算法。此外,我们构造了一个解码器的线性码在任意字段$\mathbb{F}_q$与$q=p^m$和$m>1$的因子图表示,减少到几个实例的情况下$m=1$,这导致,在一般情况下,在放松的原始解码多面体。最后,我们提出了一个有效的切割生成算法来搜索冗余的奇偶校验,以进一步提高性能的最大似然解码短到中等块长度。数值实验证实,我们的新的解码器是非常有效的静态LP解码器相比,各种字段大小,校验节点度,和块长度。
2019-11-19 cs.IT math.IT
Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes
本文扩展了同时有理数编码的解码方法,提出带重数的解码算法并统一处理坏素数,通过严格概率分析提升了有理数编码的纠错能力。
2025-06-05 cs.IT cs.SC math.IT
The Generalized Reed-Muller codes and the radical powers of a modular algebra
首先,给出了二元域或任意素域上的Reed-Muller码的Berman和Charpin特征的一个新的证明。这些码被认为是模代数的根的幂。第二,用同样的方法研究了非素域上的广义Reed-Muller码。
2016-01-28 cs.IT math.IT
How to Compute Modulo Prime-Power Sums ?
介绍了一类新的结构码-准群码(QGC). QGC是组码的子集。与组码不同,QGC在组添加下不关闭。可以选择QGC的参数,使得$\mathcal{C}+\mathcal{C}$的大小等于$|\mathcal{C}|$和$|\mathcal{C}|^2$之间的任何数。我们分析了一类特定的QGC的性能。这类QGC是通过将单字母分布分配给群码中码字的索引来构造的。然后,QGC被定义为一组码字,其索引是在对应于这些单字母分布的典型集合。这类QGC的渐近性能极限的特点是使用单字母信息量。相应的覆盖和包装界推导。它表明,点对点信道容量和最佳率失真函数是可以实现的使用QGC。基于QGC的编码策略介绍了三个基本的多终端问题:Körner-Marton问题的模素幂和,计算多址信道(MAC),MAC与分布式状态。对于每个问题,一个单字母可实现的速率区域推导。通过实例表明,该编码策略是对以往基于非结构码、线性码和分组码的编码策略的改进。
2017-08-02 cs.IT math.IT
On Generalized Expanded Blaum-Roth Codes
扩展Blaum-Roth(EBR)码由$n\times n$阵列组成,使得对于$2\leq r<n$的斜率线$i$、$0\leq i\leq r-1$以及垂直线具有偶奇偶性。这些代码是关于列的MDS,即,当且仅当$n$是素数时,它们可以恢复任何$r$擦除的列。最近,EBR码的一个推广,称为广义扩展Blaum-Roth(GEBR)码,被提出。GEBR码由$pτ\times (k+r)$阵列组成,其中$p$是素数,$τ\geq 1$是素数,使得斜率线$i$、$0\leq i\leq r-1$具有偶数奇偶性,并且阵列中的每一列在被视为多项式时是$1+x^τ$的倍数。特别地,当$p$是奇素数,2是$GF(p)$和$τ= p^j$,$j\geq 0$中的本原数时,由$pτ\times (p-1)τ$阵列组成的GEBR码是MDS.我们进一步推广了这个结果,证明了由$pτ\times pτ$阵列组成的GEBR码是MDS当且仅当$τ= p^j$,其中$0\leq j$和$p$是任意奇素数.
2021-04-13 cs.IT math.IT
Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power
定义并分析了有限链环$\mathbb{Z}_{p^r}$的扩张环上的低秩奇偶检验(LRPC)码,其中$p$是素数,$r$是正整数. LRPC码最初是由Gaborit等人提出的。(2013)在有限域上的加密应用。对有限环的适应受到Kamche等人(2019)最近一篇论文的启发,该论文在有限原理理想环上构造了Gabidulin码,并将其应用于空时码和网络编码。我们给出了一种基于简单线性代数运算的译码算法。此外,我们推导出解码器的故障概率的上限。上界对于秩等于自由秩的错误是有效的。
2020-05-15 cs.CR cs.IT math.IT
Probabilistic Shaping and Non-Binary Codes
我们推广概率幅度整形(PAS)与二进制码的情况下,定义在素有限域上的非二进制码。首先,我们通过分时引入概率整形,其中整形仅适用于信息符号。然后,我们设计了循环正交幅度调制(CQAM),允许直接概括PAS素有限域与全成形。
2017-01-27 cs.IT math.IT
On the Identification of SM and Alamouti Coded SC-FDMA Signals: A Statistical-Based Approach
信号识别代表了接收机识别信号类型及其参数的任务,其应用于军事和商业通信。本文研究了单天线接收机接收单载波频分多址(SC-FDMA)信号时,空间复用(SM)和阿拉姆(AL)空时分组码(STBC)的识别问题。我们开发了一个判别功能的基础上接收信号的四阶统计,以及一个恒定的虚警率决策标准,它依赖于统计特性的特征估计。此外,我们提出的理论性能分析所提出的识别算法。该算法不需要信道或噪声功率估计、调制分类和块同步。仿真结果表明了该算法的有效性,以及与理论分析非常吻合。
2016-12-12 cs.IT math.IT
The Probability of Primeness for Specially Structured Polynomial Matrices over Finite Fields with Applications to Linear Systems and Convolutional Codes
计算了有限域上具有一定结构的随机多项式矩阵分别是右素数或左素数的概率。特别地,我们给出了n个非奇异多项式矩阵互左互质的概率的一个渐近公式。这些结果被用来估计可达和可观测的线性系的数量以及非灾难性的卷积码的数量。此外,我们能够获得一个渐近公式的概率,并联线性系是可达的。
2017-04-06 cs.IT math.DS math.IT
Deterministic Identification Codes for Fading Channels
研究事件触发通信的识别容量,提出Gaussian AWGN及快慢衰落信道的确定性识别码构造,证明其容量下界,并揭示与Shannon范式完全不同的容量缩放规律。
2025-02-03 cs.IT math.IT
All binary linear codes that are invariant under $\PSL_2(n)$
射影特殊线性群$\PSL_2(n)$在集合$\{0,1, \cdots, n-1, \infty\}$上对所有素数$n$是$2$ -传递的,对$n \equiv 3 \pmod{4}$是$3$ -齐次的.扩展类奇二次剩余码在$\PSL_2(n)$下是不变的。因此,扩展的二次剩余码保持了素数$n \equiv 1 \pmod{4}$的$2$ -设计的无限族,素数$n \equiv 3 \pmod{4}$的$3$ -设计的无限族.为了用$t \in \{2, 3\}$构造更多的$t$ -设计,需要寻找在$\PSL_2(n)$作用下不变的有限域上的其它扩展循环码.本文的目的是证明扩展二次剩余二元码是唯一在$\PSL_2(n)$下不变的非平凡扩展二元循环码。
2017-04-04 cs.IT math.IT
On the Bias of Reed-Muller Codes over Odd Prime Fields
我们研究了奇素域上随机有界次数多项式的偏差,证明了当概率指数接近1时,这种多项式的偏差指数小。这也产生一个指数尾上界的重量分布的里德-穆勒码在奇素数领域。这些结果推广了Ben-Eliezer,Hod和Lovett在$\mathbb{F}_2$上证明的类似结果.证明奇素域上Reed-Muller码的生成矩阵的子矩阵的秩的一个新的精确极值性质是我们界的关键。这个极值性质是Keevash和Sudakov对于$\mathbb{F}_2$的极值性质的一个实质性的推广。我们的指数尾界的偏见,可以用来推导指数下界的时间有界学习的有界度多项式从他们的评价奇素数领域。
2018-06-18 cs.CC cs.DM cs.IT
Proximity Gaps Conjecture Fails Near Capacity over Prime Fields
研究证明在接近容量率时,特定Reed-Solomon码的接近性间隙失效,其失效半径为O(1/log n)。
2026-04-09 cs.CR cs.IT math.IT
Optimal Non-Binary Single-Track Gray Code
Technion(以色列理工学院)
研究非二进制单轨道格雷码,证明在有限域F_p(p = 3和p = 5)上存在特定长度和码字数量的此类码,对于更大素数p及非素数字母表大小m也有存在此类码的迹象。
2026-07-16 cs.IT math.IT
An approach to RAID-6 based on cyclic groups of a prime order
随着存储数据的磁盘阵列的大小不断增长,保护数据免受双磁盘故障的影响变得至关重要。一种流行的保护方法是通过具有两个奇偶校验字的Reed-Solomon(RS)码。在本文中,我们构造了线性分组码的两个擦除保护的替代例子。我们的结构是基于一个抽象的概念锥。混凝土锥构造通过矩阵表示的循环群的素数阶。特别地,这种构造产生EVENODD码。在我们对这些代码的分析中,出现了关于素数的有趣条件。最后,我们分析了相应系统在通用处理器上的汇编实现,并与标准DP-RAID系统的写和恢复速度进行了比较。
2010-03-27 cs.IT math.IT math.NT
Identification based on random coding
Ahlswede和Dueck表明,通过仅发送$1/C\log\log M$比特,可以以高概率识别出$M$消息中的一个,其中$C$是信道容量。已知该识别可以基于纠错码。我们提出了一个识别过程的基础上,实现信道容量的随机码。然后,我们表明,这个过程可以简化使用伪随机发生器。
2022-07-07 cs.IT math.IT
Function Computation and Identification over Locally Homomorphic Multiple-Access Channels
本文提出局部同态信道概念并证明其与函数计算码近似等价,利用其分解性质构建独立编码消息码,为多址信道下的识别和K-识别带来显著速率提升。
2024-04-22 cs.IT math.IT
Implementation and Experimental Evaluation of Reed-Solomon Identification
本文基于 Reed-Solomon 码实现识别码,并在软件定义无线电单载波系统中实验评估编码与解码计算延迟,揭示实际权衡可能削弱识别速率的理论优势。
2023-09-24 cs.IT math.IT
Channel Identification and its Impact on Quantum LDPC Code Performance
在这项工作中,我们探讨信道估计的量子LDPC码的性能的影响。我们的信道估计是基于相关的退相干参数通过其量子Fisher信息的最佳估计。使用国家的最先进的量子LDPC码设计的量子去极化信道,并利用各种量子探针具有不同的纠缠特性,我们展示了这样的代码的性能如何可以恶化的数量级时,最佳的信道识别馈入到一个信念传播解码算法。我们的工作强调了在解码之前可行的信道识别活动在量子通信中的重要性,并强调了纠缠消耗和量子LDPC码性能之间的权衡。
2012-02-02 cs.IT math.IT quant-ph
Optimal Codes for Deterministic Identification over Gaussian Channels: Closing the Capacity Gap
Technische Universität München(慕尼黑工业大学);Technische Universität Braunschweig(布伦瑞克工业大学);Universität zu Köln(科隆大学)
本文针对高斯信道确定性识别的容量间隙问题,通过构造优化编码方案,证明线性对数容量为1/2,并展示了该方案在可靠性与速率权衡上的最优性能。
2026-04-13 cs.IT math.IT
On the Finite Length Scaling of Ternary Polar Codes
研究了极化码在三进制字母表上的极化过程。最近已经表明,具有素数字母表大小的极化码的块长度的缩放相对于码率和信道容量之间的间隙的倒数多项式地缩放。然而,除了二进制的情况下,多项式的次数在界是非常大的。在这项工作中,它表明,一个低得多的次数多项式可以计算数值的三元情况。对于素数字母表大小的一般情况,也得到了类似的结果。
2015-02-10 cs.IT math.IT
Deterministic Identification for Molecular Communications over the Poisson Channel
分子通信(MC)的各种应用是事件触发的,因此,流行的香农容量可能不是性能评估的正确措施。因此,在本文中,我们激励和建立识别能力作为一种替代度量。特别是,我们研究确定性识别(DI)的离散时间泊松信道(DTPC),受到平均和峰值功率约束,这作为一个模型的MC系统采用分子计数接收器。确定了该信道的码本大小按$2^{(n\log n)R}$缩放,其中$n$和$R$分别是码字长度和编码率。DTPC的DI容量的下限和上限的开发。获得的DI通道的大容量揭示了自然DI系统的性能,如自然嗅觉,这是已知的生物学中的极大的化学辨别力。此外,对有限长码的经验误识率和误识率出错率进行了数值模拟。这使我们能够量化的码字长度方面的误差减少的规模。
2022-03-05 cs.IT math.IT
Grassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields
设$p$是素数,使得$p \equiv 2$或$3$ mod $5$。在赋Bachoc权的素域$GF(p)$上的$2 \times 2$矩阵的非交换矩阵环上的线性分组码被导出为赋Hamming度量的Galois域$GF(p^2)$上的线性分组码的等距像.当被视为秩度量码时,这类矩阵码满足Singleton界,因此是最大秩距离码,然后将其提升以形成一类特殊的子空间码,格拉斯曼码,满足反码界。这些所谓的反码最优格拉斯曼码以某种方式与完全图相关联。给出了这些最大秩距离码和反码最优格拉斯曼码的新例子。
2015-02-14 cs.IT math.IT
Improved Veron Identification and Signature Schemes in the Rank Metric
基于纠错码设计高效、安全的数字签名方案具有很大的挑战性。建立这种签名方案的一种方法是通过Fiat-Shamir变换从身份识别协议中导出。所有这些基于代码的协议必须运行几轮,因为协议的每次运行允许2/3或1/2的欺骗概率。结果签名大小与轮数成正比,从而使1/2欺骗概率版本更具吸引力。基于欺骗概率为2/3的身份认证协议,提出了一种基于秩度量的双循环码的签名方案。我们将这个概率降低到1/2,以获得基于Fiat-Shamir范式的签名方案中最小的签名,对于128位安全级别,大约22 Kbps。此外,在所有基于码的签名方案中,我们的方案具有最小的签名和公钥长度,以及最小的秘密和公钥长度。我们提供了一个安全性证明的随机预言模型,实现性能,并与最重要的基于代码的签名方案的参数进行比较。
2019-04-19 cs.IT math.IT
Perfect codes over non-prime power alphabets: an approach based on Diophantine equations
本文利用广义拉马努金-纳格尔方程和计算数论方法,证明172个新非素数幂字母表上不存在完美2错误纠正码,并证明任意固定字母表大小上此类码至多有限个。
2024-05-24 cs.IT math.IT math.NT
On extremal self-dual ternary codes of length 48
所有长度为48的具有素数阶$p\geq 5$自同构的极值三进制码都等价于两种已知码之一,即Pless码或扩展二次剩余码。
2011-09-08 cs.IT math.IT
Cyclic triorthogonal codes in prime dimension
Department of Physics and Computer Science, Dayalbagh Educational Institute(Dayalbagh 教育学院物理与计算机科学系)
本文研究素数维数下的循环三正交码,利用谱支撑和集条件进行穷举搜索,并证明三偶性与经典三正交性等价,找到优于现有码的短码及无限码族。
2026-10-07 cs.IT math.IT quant-ph
Weight Distributions of Hamming Codes (II)
在前一篇文章中,我们导出了当(m,q-1)=1时[n=(q^m-1)/(q-1)]汉明码H(m,q)的权分布的递推公式.这里q是一个素数幂。这里我们注意到,这个公式实际上对任何正整数m和任何素数幂q都成立,而没有限制(m,q-1)=1。
2007-10-08 cs.IT math.IT math.NT
Classification of Self-Dual Constacyclic Codes of Prime Power Length $p^s$ Over $\frac{\mathbb{F}_{p^m}[u]}{\left\langle u^3\right\rangle} $
本文研究有限环上素数幂长度自对偶常循环码的存在条件,完成了 $p=2$ 时长度 $2^s$ 自对偶循环码的分类与计数,并修正改进了前人结果。
2025-01-08 cs.IT math.IT math.RA
Codes correcting restricted errors
本文研究了$(B-1)$维线性码的最大可能长度$B$,它能纠正来自受限集$\mathcal{A}\subseteq \mathbb{F}_q^*$的最多达$t$的错误.这样的代码可以应用于多级闪存。此外,在$q=p$是一个素数的情况下,错误是有限的一个常数,我们表明,往往是原始的$\ell$ th根的单位,其中$\ell$是一个素因子的$p-1$,定义良好的这样的代码。
2018-11-08 cs.IT math.IT math.NT