[发明专利]LDPC译码器中Min-Submin搜索模块的低时延低复杂度FPGA实现系统及方法

权利要求书

1.LDPC译码器中Min-Submin搜索模块的低时延低复杂度FPGA实现系统，其特征在于，包括：

校验节点信息压缩存储模块：根据LDPC码的循环移位矩阵找出循环移位矩阵中的每一行非0元素，然后每一行非零元素按列输序映射到8个RAM随机存取存储器的对应地址中存储，如果矩阵某一行非零元素不足8个时，对应地址位置不用存储；

CNU并行Min-Submin搜索结构：对校验节点信息压缩存储模块的8路软信息进行处理，搜索出8路软信息中的最小值和次最小值。

2.根据权利要求1所述的LDPC译码器中Min-Submin搜索模块的低时延低复杂度FPGA实现系统，其特征在于，所述的CNU并行Min-Submin搜索结构即8路并行Min-Submin搜索整体架构，包括软信息输入单元，即A1、A2、A3、A4、A5、A6、A7、A8，软信息输入，8路软信息经取模器abs处理，处理后的信息进入一级比较单元，一级比较单元的0端口分别输出4路较小值，4路较小值进入到二级比较单元，二级比较单元的1端口分别输出2路较大值经过一级流水寄存器进入到二选一选择器，二级比较单元的0端口分别输出2路较小值经过一级流水寄存器进入到三级比较单元，较小值通过0输出端口进入到二级流水寄存器，此时的较小值为最小值，同时三级比较单元输出两路索引值，一路传递给二选一数据选择器，另一路传递给四选一数据选择器，三级比较单元1端口输出的较大值与二选一数据选择器输出一路数据进入到四级比较单元，四级比较单元的0端口输出较小值进入到五级比较单元，四选一数据选择器输出的数据值进入到五级比较单元，五级比较单元输出的较小值进入到二级流水寄存器，此时的值为较小值。

3.根据权利要求2所述的LDPC译码器中Min-Submin搜索模块的低时延低复杂度FPGA实现系统，其特征在于，所述CNU并行Min-Submin搜索结构中的三级比较单元1端口输出的较大值与二选一数据选择器输出一路数据值，此数据值产生过程为，在三级比较器找到较小值以后，找到对应产生较小值的二级比较器的0端口，此时该二级比较器1端口输出的数据就是二选一数据选择器要输出的数据。

4.根据权利要求2所述的LDPC译码器中Min-Submin搜索模块的低时延低复杂度FPGA实现系统，其特征在于，所述CNU并行Min-Submin搜索结构中的四选一数据选择器输出的数据值，此数据值产生过程为，三级比较器找到较小值以后，根据较小值回溯到一级比较器，找到对应产生较小值的一级比较器的0端口，此时该一级比较器1端口输出的数据就是四选一数据选择器要输出的数据。