集成电路课程译翻.docVIP

基于电压图的LDPC码 摘要：几种知名的基于结构化构造的LDPC码，比如基于置换和循环矩阵码，特别是准循环的LDOC码，可以通过代数电压分配来译码。我们解释这种译码方法并且说明这种来自拓扑图理论的方法是如何对这些LDPC码的许多知名的性能进行简单的证明。此外，介绍了 abelian-inevitable 圈的概念，并且归类了产生这些圈的子图。我们也预测了如何通过使用更精密的电压分配来得到优秀的新型LDOC码。 1、引言 由于其高效的解码算法和在多个通信信道的卓越性能，基于图的代码已经引起了广泛的关注。然而，理论表明什么时候适合采用基于图的码和怎样去设计这种基于图的码是很困难的。许多工作重点研究这些码长趋于无穷的代码的系统的渐近性能。考虑到实际的实现，需要代数构造短到中等长度码的设计。一些研究者已经提出了这种代码的结构化构造，每种构造旨在于优化结果图的一个或者多个性能，直观地改善结果代码的性能，比如 girth（围长）、扩张、直径、停止集、伪码字。最近吸引人的一个领域是原模图LDOC码，这种基于图的代码是通过选择适当的基图或者原模图进行随机置1得到的。然而，许多这种构造法出现问题，并且在设计这种基于图的代码时具有很严重的数学理论缺乏的问题！在本文中，我们旨在通过统一几个不同图的代码的家族在一个共同的构架下来改善这一缺陷，也就是产生电压图的图的码。 我们以拓扑图理论的观点来考虑一种电压图，其中，图的特定位的置1是通过电压分配来确定的，比如，一种叫做电压群的元素分配，对应于基图的边，从而代数置1。这种置1的代数特性是一种分析一些图性质的有力工具，产生的上升特性使用基图的性质。在本文中，这个工具被用于适合电压图译码的码，从而有利于研究他们的图的性能。 本文的结构如下，我们介绍了在第二部分的初步定义和符号，特别是，我们回顾了电压图的术语。在第三部分中，我们展示了如何从电压图用代数法获得基于图的码，并且举了这种使用SFT LDPC码和阵列LDPC码作为例子。在第四部分中，介绍了abelian-inevitable圈的概念，在LDPC Tanner图中用于产生这些圈的同构子图类（相当于矩阵子结构）被定义和分类。这里给出的结果是正确的，并且以后将对这项工作从【16】进行延伸。在第五部分中概述了目前正在进行的工作是如何将这个方法应用于构造新的LDPC和其他基于图的代码。 2. PRELIMINARIES 二进制低密度奇偶校验（LDPC）码是用稀疏校验矩阵H来定义的，或者是通过与H相关联的Tanner图。左边和右边的顶点分别称为变量节点和校验节点。所有的码字是每个校验节点对变量节点的二进制分配，变量节点与校验节点连线条数的总和模2等于0。在伪码字的解释中，覆盖图的概念用来分析基于图的迭代解码器[11], [14], [17], [25]. 在一个完全不同的背景下，不同的研究者通过对特殊的已选的基图进行随机置1或者原模图产生所谓的原模图代码来构造LDPC码家族 [24], [6], [7], [19]。用在这些构造的思想是这些基图的属性可能揭示了覆盖图的属性，并由此揭示了生成代码的属性。事实上，随机构造法已经被大量研究过（比如，见[18], [1], [2]）。虽然随机构造法构造的码已经展现出了良好的性能，但是我们相信用代数法构造的码可以在很多方面优于用随机构造法，比如能够良好地处理代码性能，最短距离，围长，停止集和伪码字。 1970s Gross 和Tucker提出了一种具体覆盖空间图的代数法构架。给出一个图X=(VX，EX)，其中X在每边都有一个正方向和负方向，函数α叫做普通电压分配，把正方向的边映射到叫做电压组的一个选定的有限的组G中的一个元素。每条边负方向的电压和正方向的电压是相反的元素。基图X和函数α叫做普通电压图。 α在每条边的值就是电压。一种新的Xα图，叫做（右）导出图，是X的一个|g|度，顶点设为VX，，边设为EXXG,如果在X中（u，v）是一条正方向的边,电压h ∈ G,那么对于每一g ∈ G，在X中都有一条边从(u,g) 映射到 (v,gh)。图1显示了对每条边分配电压的基图X，从添加剂组整数模5（比如G=Z/5Z)，从这种电压分配获得相应的右导出图。 电压组是n元素的对称组Sn，在这种情况下，也可以把 (X,α)对看成是置换电压组。置换导出图Xα具有顶点集VX×{1,...,n} 和边集 EX ×{1,...,n}.如果 π ∈ Sn是X边 e = (u,v)的置换电压，那么在X中存在 (u,i) 和(v,π(i))一一对应，其中i=0,1,2....n。需要注意的是Xα是