LDPC译码器的FPGA实现

应用笔记

V0.0 2015/3/17

LDPC译码器的FPGA实现

概述	? 本文将介绍LDPC译码器的FPGA实现，译码器设计对应CCSDS131x1o1s文档中提到的适用于深空通信任务的LDPC编码。本文档将简述Verilog代码的基本结构和信号说明。

修订历史

以下表格展示了本文档的修订过程

日期	版本号	修订内容
2015/03/16	V1.0	初始版本，ISim仿真基本正确

简介

本文中FPGA实现特指通过Verilog HDL实现LDPC译码器功能，然而对于VHDL来说也似类似的的。Verilog HDL不像MATLAB代码那样有很强的通用性，或者说我暂时编不出通用性太好的代码。因此，这里的FPGA实现仅针对CCSDS文档（06版）中1024信息位1/2码率的适用于深空通信LDPC码，采用最小和算法下的实现。由于在截位补零下最小和算法性能奇差，因此此处不做补零处理，即码率实际为0.4。

LDPC相关文档包括《程序说明：LDPC编码（CCSDS）算法概述》、《程序说明：LDPC译码算法概述》、《学习笔记：LDPC编译码基本原理》以及《CCSDS_LDPC_V1》（代码），同时与本文档同名的学习笔记将阐述编程过程和思路，均可作为本文档的参考。

译码器的输入输出至少应该包括以下信号

input clk;????????????????//时钟

input rst;????????????????//复位信号，高有效

input decode_start;????//开始译码信号，持续高电平一个clock有效

output output_ready;????//开始输出

output frame_error;????//输出结果不满足校验矩阵

output data_out;????????//输出译码后数据

output busy;????????????//译码模块正在译码，此时不响应decode_start信号

对应应该有如下的状态

parameter IDLE =
5‘b00001;????????????//空闲状态，等待译码

parameter VML_INIT =
5‘b00010;????????//初始化变量节点取值

parameter UML_UPDATE =
5‘b00100;????????//更新校验节点，同时计算校验方程

parameter VML_UPDATE =
5‘b01000;????????//更新变量节点

parameter DECODER_END =
5‘b10000;????//输出译码结果

下文将具体叙述程序结构和信号说明。

程序结构

图 1 程序结构图

顶层模块为decoder_top，以下具体阐述各个模块和改进思路

图 2 状态机

这是decoder_top内唯一有意义的代码，输出5个状态，输入包括

decode_start

vmlram_addra

hrowram_addra

frame_error

MAX_ITER_NUM

这是状态机跳转的所有条件，第2、3个是可选择的，可以考虑替换掉，但这两个是很很方便的。

图 3 信道信息控制模块

通过state和umlram_addrb控制尝试inputram_addra对应输出不同的信息。输入umlram_addrb是必须的，因为需要控制在uml2vml中信道信息的输出。

显然这两个模块可以合成一个，不应该直接将InputRam放在decoder_top之下。

图 4 Vml寄存器写控制

vmlram写控制需要即控制vmlram_wea,dina,addra三路信号。针对不同阶段，vml的输入是不一样的，该模块起到了一个输入选择作用对inputram_douta,vmlram_updae_dina,decoded_data_check三个信号进行处理，同时根据state不同产生写入地址。模块设计较为合理。

图 5 vml2uml模块

这个模块还包括了hrowram、vml2uml_caculate和check_data三个部分。模块完成了decoded_data的校验和vmlram_doutb到变量节点的更新。输出的hrowram_addra作为了state和uml地址生成的控制（挺方便，是否合适，有无更好选择？），hrowram_douta用于生成uml的写地址。

图 6 umlram_write_control模块

umlram_write_control模块控制产生uml写地址，为什么没有写数据，因为vml2uml模块的输出直接连接到ram上面去了。写地址和使能通过hrowram_addra和hrowram_douta控制产生。

图 7 uml2vml模块

变量节点更新模块技术按vml更新值即vmlram_update_dina和decoded_data_check.

信号说明

Decoder_top顶层控制模块

表格 1 decoder_top模块信号说明

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
decode_start	input	开始译码信号，持续高电平一个clock有效
optput_ready	output	开始输出
frame_error	output	输出结果不满足校验矩阵
data_out	output	输出译码后数据
busy	output,reg????	????译码模块正在译码，此时不响应decode_start信号
state	reg[4:0]	状态寄存器
MAX_ITER_NUM	reg[7:0]	最大迭代次数
vmlram_update_dina	wire[7:0]	vml更新过程中的数据输入
decoded_data_check	wire	待校验的译码结果
inputram_addra	wire[11:0]	被译码数据地址控制
inputram_douta	wire[7:0]	被译码数据输出
hrowram_addra	wire[12:0]	行列地址转化ROM地址
hrowram_douta	wire[12:0]	作为vml_addrb的输入
vmlram_addra	wire[12:0]	变量存储器写地址
vmlram_dina	wire[8:0]	变量存储器写输入
vmlram_doutb	wire[7:0]	变量存储器写输出
decoded_data	wire	也存在变量存储器的译码结果
vmlram_wea	wire	变量存储器写使能
umlram_addra	wire[12:0]	校验存储器写地址
umlram_addrb	wire[12:0]	校验存储器读地址
umlram_dina	wire[7:0]	校验存储器写数据
umlram_doutb	wire[7:0]	校验存储器读数据
umlram_wea	wire	校验存储器写使能

Inputram_control：根据输入产生inputram的地址控制

表格 2 inputram_control控制模块信号说明

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
umlram_addrb	input[12:0]	校验存储器读地址
state	input[4:0]	状态寄存器
inputram_addra	output[11:0],reg[11:0]	被译码数据地址控制
input_count	reg[2:0]	地址更新计数器
input_count_max	reg[2:0]	最大计数次数控制
input_init_addr	reg[11:0]	VML_INIT状态下inputram_addra地址
input_update_addr	reg[11:0]	VML_UPDATA状态下inputram_addra地址

Vmlram_write_control: vml寄存器写控制，通过输入inputram_douta, vmlram_update_dina等信息自动判断输出写地址、写使能和数据。

表格 3 vmlram_write_control模块的信号说明

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
inputram_douta	input[7:0]	VML下数据输入
state	input[4:0]	状态
vmlram_update_dina	input[7:0]	vml更新过程中的数据输入
decoded_data_check	input	待校验的译码结果
vmlram_addra	output[12:0] ,reg[12:0]	略
vmlram_dina	output[8:0], reg[8:0]	略
vmlram_wea	output, reg	略
vmlram_init_addra	reg[12:0]	略
addr_update_count	reg[1:0]	VML_UPDATE下实际上是要对地址做延迟的，这是控制延迟的寄存器
vmlram_update_addra	reg[12:0]	略
vmlram_init_addratemp	reg[12:0]	这个是开始数错了时钟周期，添加一个clk延时
vmlram_update_addratemp	reg[12:0]	这个是开始数错了时钟周期，添加一个clk延时

Vml2uml: 接收vml读出的数据，处理后写入uml中。同时完成校验伴随式的计算

Vml2uml包含了以下几个模块：

hrowram
vml2uml_caculate
check_data

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
state	input[4:0]	状态信息
decoded_data	input	?
vmlram_doutb	input[7:0]	?
hrowram_addra	output[12:0], reg[12:0]	?
hrowram_douta	output[12:0], wire[12:0]	?
umlram_dina	output[7:0]	?
frame_error	output	输出帧错误指示
vmltempcount	reg[2:0]	计算是三个一更新还是六个

Vml2uml_calculate.v 校验节点更新的计算部分内容

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
state	input[4:0]	状态信息
vmltempcount	input[2:0]	计算是三个一更新还是六个
vmlram_doutb	input[7:0]	vmlram输出
umlram_dina	output[7:0],reg[7:0]	umlram输入
vmlmark	reg	每组计算出符号
vmltemp	reg[47:0]	缓存6个clock的vmlram输出
vmltempmark	reg[5:0]	缓存6个clock的vmlram输出符号
vmlmin1	reg[7:0]	最小值计算
vmlmin2	reg[7:0]	次小值计算
vmlmin1temp	reg[7:0]	缓存最小值计算结果
vmlmin2temp	reg[7:0]	缓存次小值计算结果
vmltempcomp	reg[7:0]	取出用于比较的vml输出（绝对值）
vmlMarkcomp	reg	缓存符号计算结果
vmltempmarkcomp	reg	取出用于比较的vml符号
vmlram_doutb_inv	wire[7:0]	负数取绝对值

check_data.v 计算是否满足校验方程

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
state	input[4:0]	状态信息
vmltempcount	input[2:0]	计算是三个一更新还是六个
decoded_data	input	待校验数据
hrowram_addra	input[12:0]	校验起始控制
frame_error	output, reg	帧错误指示
sum_mod2	reg	计算模二和

Umlram_write_control.v: uml寄存器写控制

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
hrowram_douta	input[12:0]	hrowram输出，用于生成umlram地址
hrowram_addra	input[12:0]	hrowram地址，计数判断
umlram_addra	output[12:0], reg[12:0]	生成的umlram地址
umlram_wea	output,reg	umlram使能信号
hrowram_douta_temp	reg[116:0]	存储hrowram输出，延时生成umlram地址

Uml2vml.v: 校验节点到变量节点更新，同时生成译码后结果

信号	类型	功能
clk	input	时钟
rst	input	复位信号，高有效
state	input[4:0]	略
umlram_doutb	input[7:0]	略
inputram_douta	input[7:0]	略
umlram_addrb	output[12:0]	略
vmlram_update_dina	output[7:0]	略
decoded_data_check	output	略
umltempcount	reg[2:0]	判断uml延迟
umltemp	reg[47:0]	uml输出缓存
umlsum	reg[10:0]	uml输出求和
umlsumtemp	reg[10:0]	缓存求和结果
vmltempcount_max	reg[2:0]	控制此时几个数据做一次操作
vmltempcount	reg[2:0]	控制此时几个数据做一次操作
vmlram_update_dina	reg[7:0]	vml需要写入的数据
umltempsub	reg[7:0]	做减法的uml取值
umltempsub_delay	reg[2:0]	uml取值延时控制
vmltempcount_maxtemp	reg[2:0]	uml取值延时控制

改进	? 模块划分是否合理？功能实现是否足够合适？存储器设计显然不够合理，都是8bit。参考他人毕业论文的模块化方法。了解并行、部分并行的方法完成输入输出部分模块的设计。完成整个硬件仿真平台的思路构想。