Repeated-root constacyclic codes of length $2\ell^mp^n$
对任意不同的奇素数$\ell$和$p$,利用其生成多项式建立了特征$p$的有限域$\mathbb F_q$上长度为$2\ell^mp^n$的常循环码及其子码的结构.得到了$\mathbb F_q$上长度为$2\ell^mp^n$的所有线性互补对偶和自对偶常循环码.
2014-06-07 cs.IT math.IT
Matrix-product structure of repeated-root constacyclic codes over finite fields
对任意素数$p$和满足${\rm gcd}(p,n)=1$和$λ_0\in \mathbb{F}_{p^m}^\times$的正整数$m, k, n$,证明了有限域$\mathbb{F}_{p^m}$上任意长度为$p^kn$的$λ_0^{p^k}$ -常循环码单门等价于$\mathbb{F}_{p^m}$上长度为$n$-常循环码的嵌套序列的矩阵积码.
2017-08-29 cs.IT math.IT
Modular non-repeating codes for DNA storage
我们描述了一种策略,用于构建基于DNA的信息存储的加权有限状态传感器的串行组成的代码。所得到的状态机可以集成替换错误的校正;通过交织水印和周期性标记信号的同步;通过有效的分组码从二进制到三进制、四进制或混合基数序列的转换;编码成避免均聚物、二核苷酸或三核苷酸运行和其他短的局部重复的DNA序列;以及检测/校正DNA测序技术特有的错误(包括局部重复、突发缺失和取代)。我们提出了实现这些代码的软件,可在github.com/ihh/dnastore上获得,模拟结果表明,生成的DNA不含短重复序列,即使在存在替换、短重复和缺失的情况下也可以准确解码。
2016-06-08 cs.IT math.IT
Efficient Probabilistic Parity Shaping for Irregular Repeat-Accumulate LDPC Codes
本文针对不规则重复累加LDPC码,提出按累加器顺序编码顺序对奇偶位进行概率整形的算法,在AWGN信道下相比均匀信号获得最高0.9 dB增益。
2025-08-27 cs.IT math.IT
Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
具有同步误差的信道的两个最常见的模型是具有参数$p$($\text{BDC}_p$)的二进制删除信道--码字的每一位以概率$p$被i.i.d删除的信道,以及具有参数$λ$($\text{PRC}_λ$)的泊松重复信道--码字的每一位被重复$\text{Poisson}(λ)$次的信道。先前基于同步串的构造产生的码的速率远低于这些信道的容量[CS 19,GL 18],并且在撰写本文时在BDC上实现容量的唯一有效构造是基于更先进的极化码方法[TPFV 21]。在这项工作中,我们提出了一种新的方法级联同步码,并使用它来构建简单而有效的编码和解码算法的两个信道几乎最佳的速率。
2022-06-17 cs.IT math.IT
Fountain Codes with Multiplicatively Repeated Non-Binary LDPC Codes
研究了在二进制输入双输出信道上传输的喷泉码。对于小容量的信道,接收机需要收集许多信道输出来恢复信息比特。由于收集的信道输出在解码Tanner图中产生校验节点,因此具有小容量的信道导致大的解码复杂度。本文提出了一种新的基于非二进制LDPC码的喷泉编码方案。所提出的喷泉码的解码复杂度不依赖于信道。数值实验表明,所提出的码表现出更好的性能比传统的喷泉码,特别是对少量的信息比特。
2010-07-11 cs.IT math.IT
Accumulate-Repeat-Accumulate Codes: Systematic Codes Achieving the Binary Erasure Channel Capacity with Bounded Complexity
本文介绍了累积-重复-累积(ARA)码的集合,它在二进制擦除信道(BEC)上以每信息比特{ \em有界复杂度}渐近地达到容量。它还介绍了对称性的建设中发挥核心作用的能力实现合奏的BEC。这里的结果改善性能和复杂性之间的权衡提供的第一个容量实现合奏的不规则重复累积(IRA)代码与有限的复杂性,每个信息位,这些IRA合奏是由Pfister,Sason和Urbanke先前构建。ARA码的优越性与中等到大的块长度的例证计算机模拟,比较它们的性能与以前报道的容量实现的集合的LDPC和IRA码。ARA码还具有系统性的优点。
2005-09-15 cs.IT math.IT
Trapping Set Enumerators for Repeat Multiple Accumulate Code Ensembles
重复码与两个或多个重复码的串行级联具有编码器结构简单的优点。此外,所得到的合奏是渐近良好的,并表现出最小距离线性增长的块长度。然而,在实践中,这些代码不能解码的最大似然解码器,和迭代解码方案必须采用。对于低密度奇偶校验码,陷阱集的概念已被引入到估计这些代码下迭代消息传递解码的性能。本文通过构造陷阱集的格状表示,给出了一个封闭形式的有限长重复多重累加码系综陷阱集计数器。当块长趋于无穷大时,我们也得到了渐近表达式,并对它们进行了数值计算。
2009-05-22 cs.IT math.IT
Repeat-Accumulate Codes for Reconciliation in Continuous Variable Quantum Key Distribution
研究了连续变量量子密钥分发(CVQKD)系统验证步骤中低复杂度纠错码的设计问题。我们设计了新的编码方案的准循环重复累积码的基础上,表现出良好的性能CVQKD协调。
2015-10-13 cs.IT math.IT quant-ph
On the Analysis of Weighted Nonbinary Repeat Multiple-Accumulate Codes
本文研究了加权非二进制重复多累积(WNRMA)码系综,该系综由非二进制1/n码率重复码和L>= 1 π的级联序列串联而成,其中每个编码器后面都跟着一个非二进制随机加权器。WNRMA码被假定为使用具有最大后验成分解码器的turbo原理来迭代解码。我们推导出了非二进制码的精确权计数器,并在此基础上给出了WNRMA码的权计数器。我们正式证明了当L >= 3和n >= 2,以及L=2和n >= 3时,对于所有素数的幂q >= 3,WNRMA码系综的符号级最小距离随块长线性渐近增长,其中q是域的大小.因此,WNRMA码系综对于这些参数是渐近良好的。我们还给出了迭代解码阈值,计算的外部信息传输图分析,在q元对称信道上显示的收敛性能。最后,我们考虑了WNRMA码系综的二进制图像,并将其渐近最小距离增长率与二进制重复多累加码系综的渐近最小距离增长率进行了比较。
2011-01-31 cs.IT math.IT
Capacity-Achieving Ensembles of Accumulate-Repeat-Accumulate Codes for the Erasure Channel with Bounded Complexity
本文介绍了累积-重复-累积(ARA)码系综,它在二进制擦除信道(BEC)上以{ \em有界复杂度}渐近地达到每个信息比特的编解码容量。它还介绍了对称性发挥核心作用的建设能力实现合奏BEC有限的复杂性。这里的结果改善了性能和复杂性之间的权衡,由以前的建设能力实现合奏的代码定义在图上。ARA码的优越性与中等到大的块长度的例证计算机模拟,比较它们的性能与以前报道的容量实现的集合的LDPC和IRA码。ARA码还具有系统性的优点。
2005-12-01 cs.IT math.IT
Efficient Near-Optimal Codes for General Repeat Channels
给定非负整数上的概率分布$\mathcal{D}$,$\mathcal{D}$重复信道通过将输入符号重复按$\mathcal{D}$分布的次数来作用于输入符号。例如,二进制删除通道($\mathcal{D}=Bernoulli$)和泊松重复通道($\mathcal{D}=Poisson$)是特殊情况。如果$\mathcal{D}$具有有限的一阶矩和二阶矩,我们说$\mathcal{D}$重复信道是平方可积的。在本文中,我们构造了所有平方可积的$\mathcal{D}$ -重复信道的显式码,其速率任意接近容量,分别在线性和准线性时间内可编码和可解码。我们还考虑可能的扩展重复通道模型,并说明我们的建设可以扩展到更广泛的一类捕获插入,删除和替换的通道。我们的工作提供了一个替代的,简化的,和更一般的建设,最近的工作Rubinstein(arXiv:2111.00261),谁获得类似的结果,我们的情况下,删除通道和泊松重复通道。它还略微改善了Tal等人(ISIT 2019)以及Pfister和Tal(arXiv:2102.02155)的删除信道和某些插入/删除/替换信道的极化码构造的运行时间和解码失败概率。我们的技术密切遵循Guruswami和Li(IEEEToIT 2019)以及Con和Shpilka(IEEEToIT 2020)的方法;我们的工作与众不同的是,我们可以假设实现容量的代码在…
2022-02-04 cs.IT math.IT
On the Design of Multi-Dimensional Irregular Repeat-Accumulate Lattice Codes
大多数多维(多于二维)格划分只形成加法商群,缺乏乘法运算。这使得我们不能直接从有限域上的非二元线性码构造基于多维格划分的格码。在本文中,我们设计格码的建设A格的基本线性码是非二进制不规则重复累积(IRA)码。最重要的是,我们的代码是基于有限星座的多维格分区。我们提出了一种新的编码结构,增加了随机生成的格序列的编码器的消息,而不是乘以格序列的编码器的消息。我们证明了我们的方法可以确保解码器的消息具有置换不变性和对称性。利用这两个性质,迭代解码器中的消息的密度可以通过由单个参数描述的高斯分布来建模。在高斯近似下,给出了多维IRA格码的外部信息传递图,并用于分析其收敛性和优化译码门限。仿真结果表明,我们的代码可以在0.46 dB内接近不受限制的香农限,并优于以前设计的格码与二维格分区和现有的格编码方案的大码字长度。
2017-10-04 cs.IT math.IT
Coding for Parallel Channels: Gallager Bounds and Applications to Repeat-Accumulate Codes
本文主要研究在独立无记忆并行信道上传输的二元线性分组码(或集成码)的性能分析。新的上限上的最大似然(ML)解码错误概率的推导。的框架的第二个版本的杜曼和萨利希(DS2)边界的情况下,平行通道,随着推导出优化的倾斜措施。广义DS2和1961年Gallager边界之间的连接,以前已知的一个单一的通道,被重新访问的情况下,并行通道。新的边界被用来获得ML解码下可达到的信道区域的改进的内界。这些改进的界限适用于合奏涡轮类代码,重点是重复累积码和他们最近的变化。
2006-09-18 cs.IT math.IT
Repeat-Accumulate Signal Codes
状态约束信号码直接使用信号处理滤波器对调制信号进行编码,信号处理滤波器的系数被约束在形式幂级数环上。虽然信号码的性能是由这些信号滤波器定义的,但由于没有研究不同滤波器的渐近行为,因此必须根据符号出错率通过蛮力搜索来找到最优滤波器。此外,在解码器中使用的传统BCJR的计算复杂性随着输出星座的数量的增加而指数地增加。因此,我们提出了一类新的状态约束的信号码称为重复累积信号码(RASC)。为了分析这些代码的渐近行为,我们采用蒙特卡罗密度演化(MC-DE)。结果,对于编码器的给定参数,可以有效地找到最佳滤波器。我们还介绍了一种低复杂度的解码算法RASC称为扩展最小和(EMS)解码器。MC-DE分析表明,RASC的噪声阈值与香农限之间的差异在0.8 dB之内。仿真结果还表明,在不使性能下降超过1 dB的情况下,EMS解码器可以将计算复杂性降低到传统解码器的25%以下。
2019-01-07 cs.IT math.IT
New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes
提出了几种新的低密度奇偶检验(LDPC)码和系统重复累积(RA)码的构造技术。基于特定类别的组合设计,改进的代码设计的重点是高速率的结构码与恒定的列重量3和更高。所提出的代码是有效的编码,并表现出良好的结构特性。实验结果表明,该码在磁记录、光通信等高速信道中具有很好的应用前景。
2012-04-17 cs.DM cs.IT math.CO
Coding for Parallel Channels: Gallager Bounds for Binary Linear Codes with Applications to Repeat-Accumulate Codes and Variations
本文主要研究在独立无记忆并行信道上传输的二元线性分组码(或集成码)的性能分析。新的上限上的最大似然(ML)解码错误概率的推导。这些界限适用于各种合奏的Turbo码,特别是集中在重复累积码及其最近的变化,具有低的编码和解码的复杂性,并表现出显着的性能下迭代解码。的框架的第二个版本的杜曼和萨利希(DS2)边界的情况下,平行的渠道,随着其优化的倾斜措施的推导推广。广义DS2和1961年Gallager边界之间的连接,由Divsalar和Sason和Shamai为一个单一的通道,探讨在任意数量的独立的并行通道的情况下。平行通道的DS2界的推广使得能够重新推导出最初由Liu等人推导出的特定界,作为Gallager界的特殊情况。在渐近的情况下,我们让块长度趋于无穷大,新的边界被用来获得ML解码下可达到的信道区域的改进的内界。独立的并行通道的新的界限的紧密性的例子结构化合奏涡轮式代码。改进的界限,其优化的倾斜措施显示,无论块长度的代码,改进的工会界和其他以前报道的独立的并行通道的界限,这种改进是特别明显的中到大块的长度。
2006-07-02 cs.IT math.IT
Explicit and Efficient Constructions of Coding Schemes for the Binary Deletion Channel and the Poisson Repeat Channel
本文给出了二进制删除信道和泊松重复信道的纠错码族的显式构造。在具有参数$p$(BDC $_p$)的二进制删除信道中,以概率$p$独立地删除每个比特。关于BDC $_p$ \cite{mitzenmacher2006simple}的容量,$(1-p)/9$的下限是已知的,然而没有已知的明确构造来实现该速率。对于每个$p$,我们给出了一类速率为$(1-p)/16$的显式码族.这改进了Guruswami和Li \cite{guruswami2017efficiently}给出速率$(1-p)/120$构造的工作。在我们的家庭的代码有多项式时间的编码和解码算法。在这项工作中考虑的另一个信道是泊松重复信道与参数$λ$(PRC $_λ$),其中每个位被替换为该位的离散泊松拷贝数,其中拷贝数具有平均值$λ$。我们表明,我们的建设工程,以及为这一渠道。据我们所知,这是PRC $_λ$的纠错码的第一个显式构造。
2019-10-15 cs.IT math.IT
Doubly-Irregular Repeat-Accumulate Codes over Integer Rings for Multi-user Communications
基于格的结构化码被证明可以为多用户通信网络提供更大的容量。本文研究了整数环$\mathbb{Z}_{2^{m}}$上的容量逼近不规则重复累积(IRA)码,用于$2^m$ -PAM信令,$m=1,2,\cdots$ .这种码的特征在于$K$码字的整数和属于扩展码本(或格)w.r.t.基本代码。有了它,\emph{% structured binning}就可以被利用,格基网络信息论所承诺的收益就可以在实践中得以实现。在IRA环码的设计中,首先分析了整数环的零因子对迭代置信传播译码的影响,证明了对称高斯近似的无效性。在此基础上,提出了一种由\emph{irregular multiplier distribution}和\emph{irregular node-degree distribution}组成的双IRA(D-IRA)环码结构,该环码结构既能恢复对称性,又能优化BP译码门限。对于具有$% 2^m $ -PAM输入的点到点AWGN信道,D-IRA环码执行低至0.29 dB的容量限制,优于GF($2^m$)上现有的比特交织编码调制(BICM)和IRA调制码。然后,我们着手设计D-IRA环码的两个重要的多用户通信设置,即计算前向(CF)和脏纸编码(DPC),与$2^m$ -PAM信令。利用它,物理层网络编码方案产生0.24 dB的CF限制的间隙,并且简单的线性DPC方案表现出0.9…
2022-10-04 cs.IT eess.SP math.IT