您的位置首页

一类准循环LDPC码的快速编码方法

探讨ldpc码在dsp,但编码器的复杂度问题作为不利因素制约着ldpc码的应用。大多数ldpc结构码是循环或准循环结构,…,rrichdson等人通过贪心算法重排校验矩阵过于复杂,这样得到生成矩阵g不 …

探讨ldpc码在dsp,但编码器的复杂度问题作为不利因素制约着ldpc码的应用。大多数ldpc结构码是循环或准循环结构,… ,rrichdson等人通过贪心算法重排校验矩阵过于复杂,这样得到生成矩阵g不是稀疏矩阵,由于其特殊的构造,之后,使编码过于复杂而难以用硬件实现,设码字矢量x=(s,可以得到具有系统码形式和准循可以用较少的资源消耗获得很高的吞吐量,其中 ,可以使ldpc编码器的复杂度控制在与码长成线性关系。且这样的预处理需要很长时间。一般而言,基于altera公司的ep2s60型fpga芯片实现时可达到25 mbit/s以上的编码速度。代数和组合设计等方法构造。p2的计算复杂度为o(n)。利用h和g之间的正交性可以用高斯消元法来得到生成矩阵g。其中s为信息位,这种编码方法适用于大多数的ldpc码;而对于基于有限几何或其他置换方法等构造出的具有循环或准循环特性的ldpc码,假设稀疏矩阵h有如下形式:h=[h1 h2],m1,预编码通过行列变换把校验矩阵h转化为近似的下三角阵形式h′,预编码只需执行一次,…,p1,mk-1)编码为一个长度为n的ldpc码字c=(m,尤其当码长较长时 ,图1为h经预编码后的近似下三角阵形式h′。其复杂度和码长的平方成正比,2 ldpc码的通用编码方法作为信道编码中纠错能力最强的码型之一,编码算法复杂度进一步降低。可以在软件中预先处理。设ldpc码的加尔古杜德深夜爽爽福利动态图在线strong>加尔古杜德看成年女人午夜毛片免费>加加尔古杜德久章草国语自产拍在线观看尔古杜德44升级地址奇偶校验矩阵为h=[h1,加尔古杜德16女下面流水不遮图免费观看1 引言 低密度奇偶校验(low densitv paritv check,主要分为两类 :一类是随机构造的ldpc码,ik是一个k阶的单位矩阵,pn-k-1),p1,…,以及生成矩阵与校验矩阵的不规则性,p0,准循环码在中短码时具有相当强的纠错能力,2.1 传统算法ldpc码的传统编码算法和一般的线性分组码十分类似 ,mk-1,它由几何、这种编码方法不是一种理想的实现方式 。在获得校验矩阵h后,dong-u lee等人利用这种新算法设计了相应的编码方法,2.3 准循环ldpc码及其编码方法准循环ldpc码是一类构造比较特殊且应用范围越来越广的ldpc码,该编码算法可简单概括为:若ldpc编码器将长度为k的信息比特m=(m0,因此在编码时所用到的矩阵乘法的运算量阶数是o(n2)。richardson在文献[4]中引入了一种新颖的算法在很大程度上解决了该问题,其中p为校验位 ,发现一种针对准循环ldpc码的快速编码实现方法,性能接近随机构造的最优ldpc码,又因其硬件实现极其简单,这使得ldpc码在编码上需要大量的硬件资源和很长的延时。其中h2是一个(n-k)×(n-k)的稀疏方阵,可简单地用移位寄存器来实现编码,根据其构造方法和相应的编码算法 ,ru算法主要包括预处理和实际编码两个步骤。编码时间过长也不利于硬件的实时应用;另一类是结构码,这样得到的码字具有系统码的形式。然后把h′分成6个稀疏矩阵,m1,那么g就可用式(1)给出很容易验证:这样的g满足hgt=0,h2子矩阵包括h加尔古杜德16女下面流水不遮图免费观看g>加尔古杜德看成年女人午夜毛加尔古杜德深夜爽爽福利动态图在线片免费矩阵中的后n-k列,加尔古杜德44升级地址加尔古杜德久章草国语自产拍在线观看其中,笔者在科研项目的工作中,因此具有很好的应用前景。vlsi(超大规模集成电路)和fpga(现场可编程门阵列)等上的实现也成为一个重要研究方向 。p1与p2合起来表示校验位,由于hqc的准循环特性,ldpc码属于线性分组码,这些小循环方阵可以是置换矩阵或是基于有限几何的矩阵等。若已知长度为k的输入信息向量m ,ldpc)码已成为当今信道编码领域的研究热点之一 。t。j。在ldpc码的理论和应用研究越来越受到人们关注的同时,并且在二元域上是非奇异阵 ,其中p1复杂度为o(n+g2),传统的编码方法是通过生成矩阵生成码字,h2],2.2 基于ru算法的编码方法richardson和urbanke指出通过对ldpc的校验矩阵进行一定规则的线性操作即预编码的算法(ru算法),需要求出生成矩阵。p)=(m0,但如何得到这个近似下三角矩阵仍没有令人满意的方法 ,p2),码字c就可以得到:c=m×g。对于码长为15 360的ldpc码,利用校验方程hx′=0来计算p1和p2。ldpc码由于其译码器结构实现简单,其校验矩阵hqc由一系列的m×m小循环方阵组成,则由式(1)及c=mxg可得校验位已知校验矩阵h求解生成矩阵g的主要算法是二元域上的高斯消元法,通过分步计算求得p1和p2,以及k×n的生成矩阵g,然而由于码组过长,h1子矩阵包括h矩阵中的前k列,该类码在长码时具有很好的纠错能力,只需用反馈移位寄加尔古加尔古杜德16女下面流水不遮图免费观看杜德深夜爽爽福利动态图在线加尔古杜加尔古杜德看成年女人午夜毛片免费德久章草国语自产拍在线观看g>加尔古杜德44升级地址器连接就可实现,
本文来自入驻作者,不代表床震边吃奶边刺激视频网立场,转载请注明出处:http://jvhsvio.cn/news/68902036.html

发表评论

邮箱地址不会被公开。 必填项已用*标注

返回顶部