[发明专利]一种DVB-S2 LDPC编译码校验矩阵的存储结构及方法

说明书

本发明公开了一种DVB‑S2 LDPC编译码校验矩阵的存储结构及方法，该存储结构包括边沿表存储模块，边沿表存储模块存储一个校验矩阵的边沿表；边沿表存储模块包括描述字存储单元，所述描述字存储单元存储边沿表的行特征；所述行特征包括对应行的行描述字和所述行每个校验位置值对应的校验描述字；其中：所述行描述字包括对应行的校验位置值的数量、最后一行标志位以及对应码字类型的q值；所述校验描述字包括对应校验位置值除以边沿表q值的整数部分和余数部分。本发明不仅减小存储空间，且不同校验位置值的校验描述字之间的动态范围也相应减小，有效的降低了校验矩阵的存储访问逻辑复杂，减小逻辑资源消耗，实现低资源消耗的存储。

技术领域

本发明涉及信号与信息处理领域，特别涉及一种DVB-S2 LDPC编译码校验矩阵的存储结构及方法。

背景技术

DVB-S2标准阐述了不同码长、不同码率下LDPC(Low Density Parity CheckCode，低密度校验码)的编码过程，根据该编码过程，能够得到对应的校验矩阵。DVB-S2标准下的LDPC性能接近香农极限，结合8PSK、16APSK、或32APSK的调制体系，LDPC能够满足数字视频通信的要求。

LDPC译码器的硬件实现一直是国内外研究的热点问题。在DVB-S2/S2X标准中，由于LDPC码长很长(16200、32400、64800)，因此其硬件实现需要耗费很多的硬件资源，所以目前对DVB-S2 LDPC编译码的研究主要集中在以下方面：改进算法从而降低运算复杂度，改进译码器架构从而折中速率和资源消耗、提高硬件主频和降低成本。

而在编译码器实现中，校验矩阵的存储也是一个重要的组成部分，目前，由于DVB-S2标准全部21种码率，每种码率的校验矩阵的维度各不相同，校验矩阵中各个数值的动态范围也很大，导致现有校验矩阵的存储访问逻辑复杂，逻辑资源消耗大，难以实现低资源消耗的存储。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种DVB-S2 LDPC编译码校验矩阵的存储结构及方法，能够使用较少的资源实现DVB-S2标准下全部21种码率的校验矩阵存储，有效节省逻辑资源消耗，且便于存储访问。

根据本发明的第一方面，提供了一种DVB-S2 LDPC编译码校验矩阵的存储结构，包括边沿表存储模块，所述边沿表存储模块存储一个校验矩阵的边沿表；所述边沿表存储模块包括多个描述字存储单元，所述描述字存储单元存储边沿表的行特征；所述行特征包括对应行的行描述字和所述行每个校验位置值对应的校验描述字；其中：

所述行描述字包括对应行的校验位置值的数量、最后一行标志位以及对应码字类型的q值；q＝(n-k)/360，n为该码字类型的输出码长，k为该码字类型的输入码长；

所述校验描述字包括对应校验位置值除以边沿表q值的整除部分和余数部分。

在对边沿表进行存储时，不直接存储边沿表每行的校验位置值，而是存储每行的行特征，该行特征包括行描述字和校验描述字，校验描述字是对每行中的各个校验位置进行计算，得到的表征该校验位置值的特征值，相较于校验位置值，校验描述字缩小q倍，存储该校验描述字，相较于校验位置值不仅所需存储空间减小，且不同校验位置值的校验描述字之间的动态范围也相应减小，有效的降低了校验矩阵的存储访问逻辑复杂，减小逻辑资源消耗，实现低资源消耗的存储。

本发明的一个的实施例中，所述存储结构还包括指针存储模块，用于存储每个所述边沿表存储模块的首地址；

每个所述边沿表存储模块的首地址为存储所述边沿表第一行行描述字的地址。只要读取码字类型对应边沿表存储模块的首地址，就能实现对应边沿表的读取。