资源描述：
《800Mbps准循环LDPC码编码器的FPGA实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第卷信号处理刃左为准循环码编码器的实现张仲明许拔杨军张尔扬国防科技大学电子科学与工程学院,湖南长沙摘要本文提出了一种准循环低密度奇偶校验码的低复杂度高速编码器结构。通过利用循环矩阵的结构特性,增加少量的硬件开销就可以提高编码器的并行度,得到一种基于并行结构的编码算法,提高了编码器的吞吐量。这种编码方法的主要优点是复杂度较低,且编码延时小。在上实现了,有限几何码的编码器,吞吐量达到。关链词循环矩阵准循环低密度奇偶校验码快速编码中圈分类号文献标识码文章编号一刃一一以一一而一,,哪衅一丽,一件一,即,二日找刁一一即一即,一一【〕,一标准中码的编码可以通过两个步骤引言完成首先待编码
2、信息序列乘以稀疏矩阵产生中间结低密度校验码肠,果,接下来对中间结果进行差分编码产生校验比特,这码由于其接近香农限的纠错性能,使得其成为两步运算实现复杂度都不高,但是一标准码是一当前信道编码的研究热点。码面临的一个关键类结构特殊的码。问题是其较高的编码复杂度和编码时延。形耐准循环码一码是一类奇偶校验矩和〕提出了利用校验矩阵的稀疏性阵具有特殊性质的码。等人对对校验矩阵进行一定的预处理后,可以把编码的复杂码的有效编码进行了系统的分析,在文献〔〕中度降至。刃,,其中,刀是码的码长,而提出了由奇偶校验矩阵寻找出系统循环形生成矩阵的是奇偶校验矩阵到三角形式的差距。该方法基本实方法,然后
3、基于这种生成矩阵提出了三种基于移位寄现了线性时间内的有效编码,初步解决了码的应存器的编码电路。一种是基于一一用所面临的一个主要问题,并且这种方法对码的一的串行编码,串行编码器的复构造没有条件限制。尽管码的编码有了上述基杂度与码的奇偶校验比特数目成线性关系,但是于准下三角校验矩阵的有效算法,但其复杂度仍然随它完成一组编码所需的时钟节拍数等于码的信着的变化而变化。另一类可以实现有效编码的息序列长度,难以胜任一些高信息速率的应用场合另码是一标准采用的扩展不规则重复积累码一种是基于的并行编码,并行编码器需要收稿日期年月日修回日期年月日信号处理第卷等到一帧长度的所有信息比特均收集好以
4、后才开始循环矩阵,它们一般不是稀疏矩阵,这种形式的生成矩编码,这种方案所消耗的寄存器数目比较多第三种阵称为准循环生成矩阵。是两级编码器,它需要更多的触发器和较少的逻辑资准循环码的编码器结构源,但是这种方法要求准循环码的奇偶校验矩阵必须是满秩矩阵。后两种编码方案能够满足高速准循环码的编码涉及一系列的循环矩阵一矢通信的要求。量乘法运算,为了推导快速并行编码算法,先引用一个本文通过对准循环码生成矩阵的结构特性关于循环矩阵结构特性的结论进行分析,推导出了基于并行的准循环码定理设〔。,,⋯,。,。是一个快速编码算法。与现有算法比较可以发现这种并行阶循环矩阵,其中二且与‘互素。对任意算
5、法所需的触发器资源与基于的串行编码器相,定义一个‘的循环矩阵甄,其中气二‘,,当,对于准循环码的奇偶校验矩阵是否满秩矩阵没有‘,无二。从而矩阵二。,,,⋯,。一,。要求,并且具有编码延时小的优点。最后,采用提出的是一个阶块循环矩阵,且可以通过置换矩阵算法在上实现了建议的,有的行与列得到。限几何码的编码器,其吞吐量达到。假如把循环矩阵看成一个元素,那么矩阵可以看作是循环矩阵,只是其元素由原来,有限几何码描述的标量、矩阵变为了循环矩阵,我们将这,有限几何准循环码的错误平样的矩阵称为块循环矩阵。由于每个‘矩阵的结构完层低于一,。该码的校验矩阵由全一致,因此可以将以小尺度循环矩阵‘
6、为元素的块的循环矩阵阵列构成,的矩阵定循环矩阵用于设计准循环码的并行编码算法。义了该有限几何码,校验矩阵的结构如下由定理,将准循环码的准循环生成矩阵分解成一,一一,⋯一,,二成。卜峥·咭一。一。,⋯。‘百‘,⋯‘,一月⋯百且其中,、。二,⋯,,,⋯,是维循环矩阵。一标对,有限几何准循环码而言,二,百且‘二,,且每个循环矩阵的行重为,即循环矩阵每行有两个‘’,校验矩阵的行重为,每个循环矩阵其中,巩,,,⋯,二,均为块循环矩阵,它们分的列重也为,校验矩阵的列重为。各个循环矩阵中别由‘通过相同的行列置换得到,只、为其置换矩‘’在第一行的位置定义见文献【〕。阵。我们将由块循环矩阵阵
7、列构成的矩阵标称作准需要指出的是校验矩阵的秩是,而不是块循环生成矩阵,矩阵、与矩阵,的秩相同。。因此依据文献「方法生成矩阵具有如下形式设,,,⋯,,一。,是一比特待编码「的信息序列。将这个序列分割成等长度的卜。段,,其中,的维数是,而的维数,,,⋯,一。,其中‘二‘川‘,,‘一,‘,,⋯,」必‘‘卜。由个连续信息比特组成。定义二。由,生产的,码是,,,,⋯,‘一。,,其中‘二卫。对,有码的子码。下面我们只考虑,的编码,它的结构如限几何准循环码而言,和。分别等于和,而下等于,,和分别等于和。信息序列编一皿一码得到的码
