Finite Length Weight Enumerator Analysis of Braided Convolutional Codes
编织卷积码（BCC）是一类具有良好置信传播（BP）阈值的空间耦合类Turbo码（SC-TC）。在本文中，我们分析的性能BCC在有限块长度制度。我们推导出平均权重枚举函数（WEF），并计算了非耦合BCC系综的性能上的联合界。我们的研究结果表明，工会界的影响差的距离属性的一小部分代码。通过计算联合界的删减合奏，我们表明，地板大大提高和非常低的出错率，可以实现中等排列大小。基于WEF，我们还得到了一个最小距离的界，表明它与排列大小线性增长。最后，我们表明，估计的误差地板的非耦合BCC合奏也是有效的耦合合奏证明，耦合合奏的最小距离是下界的非耦合合奏的最小距离。
2016-08-08 cs.IT math.IT
The weight Enumerator of some irreducible cyclic codes
不可约循环码是已知的最大的分组码类之一，已经研究了很长时间。然而，它们的权重分布仅在少数情况下已知。本文研究了一类不可约循环码，确定了它们的重量分布。此外，还通过编程得到了一些不可约循环码的全部码字，以解释其分布。本文所讨论的码中不同的非零权数在1，2，3，6，8之间变化。
2013-09-05 cs.CR cs.IT math.IT
Bounds for Pure Disjoint $(r,δ)$-Quantum Locally Recoverable Codes
Technical University of Munich（慕尼黑工业大学）
本文针对无稳定器结构的纯不交 $(r,δ)$-量子局部可修复码，提出局部恢复条件与权枚举器，推导类 Singleton 界和码维上界，为该类码的研究提供新方法。
2026-08-12 cs.IT math.IT quant-ph
An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm
软判决译码是通信系统开发人员感兴趣的NP-难问题。提出了一种基于紧凑型遗传算法（cGA）的线性分组码软判决译码算法，并将其性能与Shakeel等译码算法进行了比较。该算法使用的双重代码相比，Shakeel算法，使用代码本身。因此，这种新方法降低了高速率码的解码复杂度。文中还给出了该算法的复杂度和一个优化算法.
2012-11-23 cs.IT math.IT
New Families of LDPC Block Codes Formed by Terminating Irregular Protograph-Based LDPC Convolutional Codes
本文提出了一种通过终止基于不规则原模图的LDPC卷积码来构造新的LDPC分组码系综族的方法。以累积重复4锯齿累积（AR4JA）原模图为例，对二进制擦除信道的密度演化分析表明，这种灵活的设计技术可以产生多种码率和接近容量的门限的LDPC分组码集合.此外，通过渐近权重枚举分析，我们证明了这个家族中的所有系综也具有随块长度线性增长的最小距离，即，它们是渐近好的。
2010-05-06 cs.IT math.IT
An Application of the Virus Optimization Algorithm to the Problem of Finding Extremal Binary Self-Dual Codes
本文首次将一种亚启发式优化技术--病毒优化算法应用于求解极值二元自对偶码问题。我们提出了一些生成矩阵的形式$[I_{36} \ | \ τ_3(v)],$其中$I_{36}$是$36 \times 36$单位矩阵，$v$是一个元素的组矩阵环$M_3(\mathbb{F}_2)G$和$G$是一个有限的12阶群，然后我们采用病毒优化算法和遗传算法一起搜索长度为72的极值二进制自对偶码。我们得到病毒优化算法比遗传算法找到更多的极值二进制自对偶码。此外，通过采用上述结构与病毒优化算法，我们能够获得39个类型I和19个类型II代码的长度为72，其权重枚举器中的参数在以前的文献中是未知的。
2021-03-13 cs.IT math.IT
On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods
线性分组码的最小距离的计算是编码理论中的一个未解决的问题，而且用经典的方法很难确定它的真值，因此文献中已经用启发式技术如遗传算法和局部搜索算法解决了这个问题。在本文中，我们提出了两种方法来攻击这个问题的硬度。第一种方法是基于遗传算法，它产生了良好的效果相比，另一项工作也基于遗传算法。第二种方法是基于一种新的随机算法，我们称之为多脉冲方法MIM，其中的原则是搜索码字本地周围的全零码字扰动的最小水平的噪声，预计所得到的最接近的非零码字将最有可能包含最小汉明重量的码字，其汉明重量等于线性码的最小距离。
2013-03-18 cs.IT math.IT
Energy-Efficient Throughput Maximization in mmWave MU-Massive-MIMO-OFDM: Genetic Algorithm based Resource Allocation
提出了一种新的基于遗传算法的资源分配（GA-RA）技术，用于多用户大规模多输入多输出（MU-mMIMO）系统中基于正交频分复用（OFDM）传输的能量有效吞吐量最大化。我们采用具有三个阶段的混合预编码（HP）架构：（i）射频（RF）波束形成器，（ii）基带（BB）预编码器，（iii）资源分配（RA）块。首先，通过慢时变偏离角（AoD）信息为所有子载波构建单个RF波束形成器块。为了提高能量效率，RF波束形成器旨在通过少量的RF链来降低硬件成本/复杂性和总功耗。然后，在针对每个子载波的不同BB预编码器和RA块的设计中利用减小大小的有效信道状态信息（CSI）。BB预编码器是通过正则化迫零技术开发的。最后，通过分配功率和子载波资源，通过建议的GA-RA技术来实现吞吐量最大化的RA块。实验结果表明，与等随机接入（EQ-RA）和基于粒子群优化的随机接入（PSO-RA）相比，GA-RA技术大大提高了MU-mMIMO-OFDM系统的吞吐量性能。此外，性能增益比随着子载波数量的增加而增加，特别是对于低传输功率。
2022-02-18 cs.IT eess.SP math.IT
Asymptotically Regular LDPC Codes with Linear Distance Growth and Thresholds Close to Capacity
通过终止基于（J，K）-正则原模图的LDPC卷积码，可以形成“渐近正则”LDPC块码系综的族。通过改变终止长度，我们得到了一个大的选择LDPC块码合奏不同的码率和更好的迭代解码阈值比（J，K）-正则LDPC块码合奏，尽管事实上，终止合奏几乎是定期的。此外，通过渐近权重枚举分析，我们表明，最小距离与块长度线性增长的所有合奏在这些家庭，即，合奏是渐近良好的。我们发现，随着终止长度的增加，家庭的“渐近规则”的代码与容量接近迭代解码阈值和下降的最小距离增长率，允许代码设计者之间的距离增长率和阈值的权衡。此外，我们表明，阈值和距离的增长率可以通过仔细选择在代码建设中使用的组件prototraphs。
2010-05-06 cs.IT math.IT
Spatially coupled turbo-like codes: a new trade-off between waterfall and error floor
由于门限饱和效应，空间耦合类Turbo码（SC-TC）具有很好的译码门限。此外，即使对于中等块长度，仿真结果表明在瀑布区域中非常好的比特出错率性能（BER）。在本文中，我们讨论了空间耦合的影响，在有限的块长度制度的TC的性能。我们研究了耦合对SC-TC的错误平层性能的影响，通过建立条件，使空间耦合保持或提高TC的最小距离。这使我们能够调查的错误楼层的SC-TC的性能进行加权枚举函数（WEF）分析相应的解耦合奏。虽然非耦合TC合奏与接近容量的性能表现出较高的错误地板，我们的研究结果表明，SC-TC可以同时接近容量，并实现非常低的错误地板。
2018-04-05 cs.IT math.IT
Latroids and code invariants
本文通过纬roid与编码的关联，研究了广义权重及其他组合不变量的统一框架，基于纬roid的性质恢复编码的广义权重。
2026-06-29 cs.IT math.CO math.IT
On the MacWilliams Identity for Convolutional Codes
与卷积码相关联的邻接矩阵以详细的方式收集关于码的权重分布的信息。一个MacWilliams恒等猜想，说明一个码的邻接矩阵完全决定了对偶码的邻接矩阵，将制定，和一个明确的公式转换将说明。该公式涉及的MacWilliams矩阵已知的完整重量枚举的分组码。该猜想将被证明为一类卷积码，其中代码本身或其对偶不具有大于1的Forney指数。对于一般情况下的猜想是支持了许多例子，和一个较弱的版本将建立。
2006-03-02 cs.IT math.IT math.OC
On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-based Approach
Chalmers University of Technology（查尔姆斯理工大学）；Ericsson research（爱立信研究）；King Abdullah University of Science and Technology (KAUST)（沙特国王科技大学(KAUST)）
在本文中，我们研究了集成接入和回程（IAB）网络中的拓扑优化和路由问题，这是发展5G网络的有前途的技术之一。我们从不同的角度研究这个问题。我们开发了高效的遗传算法为基础的计划IAB节点的位置和非IAB回程链路分布，并评估绕过时间阻塞路由的效果。在这里，集中在基于毫米波的通信，我们研究的服务覆盖概率，定义为事件的概率，用户设备（UE）的最低速率要求得到满足。此外，我们还研究了不同参数如天线增益、阻塞和树叶对系统性能的影响。最后，我们总结了最近的Rel-16以及即将到来的Rel-17 3GPP关于IAB网络中路由的讨论，并讨论了实现基于网格的IAB网络的主要挑战。正如我们所展示的那样，通过适当的网络拓扑结构，IAB是实现5G及以后所需的网络致密化的一种有吸引力的方法。
2021-09-22 cs.IT cs.LG cs.NI
p-Adic Degeneracy of the Genetic Code
遗传密码的简并性是一种生物学方法，可以使不希望的突变变化的影响最小化。简并具有对64个密码子$\mathcal{C}_5 (64) = \{n_0 + n_1 5 + n_2 5^2 : n_i = 1, 2, 3, 4 \} ,$的5-adic空间的自然描述，其中$n_i$是与核苷酸相关的数字，如下：C = 1，A = 2，T = U = 3，G = 4。密码子之间最小的5-adic距离将它们连接成16个四联体，在2-adic距离下，它们衰减成32个双联体。p-Adically接近密码子被分配给20个氨基酸中的一个，这些氨基酸是蛋白质的结构单元，或编码蛋白质合成的终止。我们证明了遗传密码多重体是由p-adic最近的密码子组成的。
2007-07-05 cs.IT math.IT physics.bio-ph
Energy Efficient Communications in RIS-assisted UAV Networks Based on Genetic Algorithm
针对 RIS 辅助无人机网络的能耗问题，提出联合优化无人机位置、波束赋形及 RIS 开关与相移的混合遗传算法方案，能效优于现有 SCA 方法。
2023-08-16 cs.IT math.IT
Discovery of good double and triple circulant codes using multiple impulse method
最优线性分组纠错码的构造并不是一个简单的问题，为此，许多研究描述了根据最小距离生成好的纠错码的方法。在以前的工作中，我们已经提出了多脉冲方法（MIM）来评估线性码的最小距离。本文提出了一种利用遗传算法对MIM方法进行优化的方法，并利用MIM方法作为最小距离的评价器，找到了许多新的具有最高已知参数的最优双循环码和三循环码（DCC & TCC）。两种方法被用于探索的空间的发电机，第一个是基于遗传算法，但第二个是在随机搜索算法。
2015-06-22 cs.IT math.IT
Spatially Coupled PLDPC-Hadamard Convolutional Codes
提出了一种新的基于空间耦合原图的低密度奇偶校验Hadamard卷积码（SC-PLDPCH-CCs），它是由空间耦合PLDPC-Hadamard分组码构造而成的.针对SC-PLDPCH-CC码的译码问题，提出了一种结合流水线译码和分层调度的高效译码算法，并分析了译码器的时延和复杂度。为了估计SC-PLDPCHCC的解码阈值，我们首先提出了一种分层原模图外部信息传输（PEXIT）算法来估计具有中等耦合长度的空间耦合PLDPC-Hadamard终止码（SC-PLDPCH-TDC）的解码阈值.利用提出的分层PEXIT方法，我们开发了一种遗传算法，以系统的方式找到好的SC-PLDPCH-TDC。然后我们延长这些SC-PLDPCH-TDC的耦合长度以形成良好的SC-PLDPCH-CC。结果表明，我们构造的SC-PLDPCH-CC可以达到与分组码相当的阈值。仿真结果表明，SC-PLDPCH-CC在误码性能方面优于分组码和其他最先进的低速率码。对于速率为0.00295的SC-PLDPCH-CC，在Eb/N 0 = -1.465 dB处实现了1 e-5的比特出错率，其距离最终香农极限仅为0.125 dB。
2022-07-25 cs.AR cs.IT math.IT
