完善资料让更多小伙伴认识你，还能领取20积分哦， 立即完善>
3天内不再提示
电子发烧友论坛|
LDPC码是近年来发展较快且日趋成熟的一种信道编码方案，因其具有的优越性能和实用价值而被人们认知，但由于随机结构的LDPC码编译码器硬件实现较为复杂，具有的准循环特性QC_LDPC码已成为IEEE 802.11n(WiFi)、IEEE 802.16e(WiMAX)、(DVB—S2)等众多标准的信道编码方案。 
0
|
|
相关推荐
3个回答
|
|
|
|
|
|
2019-9-30 15:03:00
评论
|
|
|
2 QC_LDPC码的译码算法
置信传播(Belief Propagation，BP)算法是LDPC的标准译码算法，在其基础上又可改进得到最小和(Min-Sum)算法、归一化最小和(Nor malization Min-Sum，NMS)算法等。此类算法皆通过校检节点更新和变量节点更新两步完成一次译码迭代，因此又称为2项迭代置信传播(Two Phase Message Passing，TPMP)算法。TPMP算法因为在一次迭代过程中，全部校检节点更新完后，才对所有变量节点进行更新，所以在一次迭代过程中，所有信息只能进行一次更新，收敛速度较慢，译码延时较大。虽此后又提出了复用处理的方法，但未能从根本上提升算法的收敛性和译码性能。 2.1 QC_LDPC码的分层译码策略 分层译码策略则改变了TPMP算法的译码方式，其将校检矩阵按行或列划分成若干分层。在一次迭代过程中，先并行更新第1分层中的所有校检节点和相关的变量节点，然后逐层进行更新。因此在一次更新过程中，后更新的分层会利用已更新分层的输出信息，变量节点在此过程中得到多次更新，大幅加快了译码的收敛速度，并提高了译码性能。但为确保变量节点信息在各分层之间能够进行传递，校检矩阵一个分层中的列权重必须<1。 2.2 分层迭代译码算法 由上述子矩阵移位法构造的是规则的QC_LDPC码，因而采用分层译码时通常就是将校验矩阵行重的一个子块行作为一个分层，以码长3 456，码率为1/2的(3，6)正规QC_LDPC码为例，基阵大小为108×216，填充矩阵块为16×16，以每个子块行作为一个分层即每个分层16行，共有108个子层。 设高斯白噪声信道的噪声方差为σ2，接收到的信号序列为y，校验矩阵H的大小为M×N。迭代过程中信道固有信息Zn，校验节点信息Lm,n，变量节点信息Zm,n，其中0≤m≤M-1，0≤n≤N-1。以BPSK调制为例，NMSA为基础，将分层迭代译码算法的译码过程列述如下 (1)初始化 Step1分层更新。 3 正规QC_LDPC码的译码器 3.1 译码器的结构 对码长为3 456，码率为1/2的(3，6)正规QC_LDPC码，子矩阵大小为16×16，共有108个子块行，216个子块列，648个非零子矩阵。采用分层迭代译码算法实现译码器，译码过程中只保存Zn和Lm,n两种中间数据，变量节点信息则通过式(2)计算得出，以减小数据存储量。为便于硬件实现，选择α=0.75作为修正因子，这样只需简单的带符号位右移和加法运算便可完成数据修正。由于将每一个子块行作为一个分层，因此译码器的并行度为108，即共需108个基本运算单元。对译码器中的数据进行6 bit量化，并对计算过程中产生的溢出数据采用截断处理，这样的量化处理使译码性能约有0.1 dB的损失，但节约了硬件资源。 图1为分层译码器的整体硬件结构。 (2)数据存储模块。根据译码过程中所存储数据的不同，存储模块可划分为3块：1)后验概率存储模块Zmem，用于存储Zn。单个Zn的长度为6位，每个子块列对应的存储空间为6×16=96位，对应子块列数，共需216个此类模块。2)校验信息更新存储模块Lmem，用于存储，单个的长度为6位，每一行有6个非零元素，所以每行对应的存储空间为6×6=36位，而每一子块行所对应的存储空间为6×6×16=576位。对应子块行数，共需108个此类存储模块。3)译码结果存储模块，用于存储译码的结果。每一子块列对应的译码数据长度为16位，对应子块列数，共需216个此类存储空间。同样为了提高吞吐量，译码数据输出模块也采用乒乓操作，当一个存储器进行译码结果更新时，另一个存储器向外设输出存储器中的译码结果。 (3)校验节点更新模块(Parity—Check UpdateBlock，PCUB)。校验节点模块是译码器的核心处理单元，完成迭代的更新过程。共有108个PCUB模块进行并行处理，一次更新108组数据。每一组相关的6个变量节点信息串行输入PCUB中的FIFO寄存器，并逐次进行比较，寻找该组数据中的最小值与次最小值。当一组数据输入完成后，最小值与次最小值得以确定，再从FIFO寄存器中依次读出数据同最小值与次最小值比较，再更新数据。迭代译码过程主要被划分成两个阶段，变量节点信息输入FIFO阶段和变量节点信息输出FIFO阶段。这样的结构适合采用二级流水线，当一组已输入的变量节点信息从FIFO中读取时，将下一组变量节点信息输入FIFO。通过二级流水线处理，提高了近一倍的数据吞吐率。 (4)地址生成模块。地址生成模块中包含一个保存校验矩阵中所有子块位置和子块偏移量信息的只读寄存器(ROM)。通过从ROM中调取信息，分别产生Zmem和Lmem的读写地址。 (5)校验模块。校验模块在每一次迭代结束之后，对所有校验方程进行验证，若全部满足则停止迭代，否则进行下一次迭代过程，直至达到预先设定的最高迭代次数为止。 (6)控制模块。控制模块中设置整个译码器的状态机，控制译码器各个子模块有序运行。 3.2 译码器中内存读取的问题及改进 在PCUB模块中，每个校验节点对应的6个变量节点信息串行加入迭代过程，而这些节点信息存储在与之对应的216个Zmem中。由于校验矩阵列重为3，因此，若按照校验矩阵原来的结构，当108个PCUB并行从Zmem中读取数据时，顺序读取变量节点信息时可能从某一子块列对应的Zmem中读取1～3个数据，这样不同的读取情况，会增加Zmem的硬件设计复杂度。 由于变量节点信息加入迭代过程的先后顺序并不影响译码器的结构，因此对变量节点信息的读取顺序加以改进，将原有的读取顺序重新排列，使得在同一时刻的PCUB从不同的子块列对应的Zmem中读取数据，即每一时刻Zmem最多提供一个数据，这便大幅降低了Zmem的设计复杂度，进而提高硬件的通用性。 |
|
|
|
|
|
4 FPGA实现
选用Altera公司StratixIII系列的EP3SL340器件，设置最大迭代次数为5次，在QuartusII 9.0下完成综合与布局布线，硬件资源消耗如表1所示。 5 结束语 文中首先利用3个不同的子矩阵分别按照指定的方法进行移位运算，组合得到无4环和6环的基阵，进而利用单位矩阵及其移位矩阵作为替换因子随机替换基阵中的“1”而扩展得到所需的校验矩阵。随后采用分层译码算法，该算法较传统的部分并行结构有较好的收敛性，并降低了迭代次数的要求。同时在Altera公司的StratixIII系列FPGA上得以实现，验证其达到了较高的译码吞吐量。 |
|
|
|
|
只有小组成员才能发言，加入小组>>
2900 浏览 3 评论
27703 浏览 2 评论
3479 浏览 2 评论
3987 浏览 4 评论
基于采用FPGA控制MV-D1024E系列相机的图像采集系统设计
2335 浏览 3 评论
/7 
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 （电路图） 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证：合字B2-20210191
工商网监
湘ICP备2023018690号
1470
淘帖
1701
