[发明专利]一种QSN网络的实现方法

说明书

技术领域

本发明涉及通讯网络技术领域，特别涉及一种贝QSN网络的实现方法。

背景技术

Benes Network是一种可重排网，也叫贝叶斯网络,能够实现输入端到输出端的所有置换；这种网络的特点是可以通过具体的寻径路由算法，根据全通道排序的要求，实时的改变各级节点的状态(直通或交叉)从而有效避免路径冲突。图1是Benes Network的开关状态说明,基本开关单元包含直通和交叉两种基本连接方式。

图2是Benes Network的网络状态示意图,QC-LDPC准循环低密度奇偶校验码通常采用Min-Sum算法(最小和算法)进行译码，其中准循环方阵对应的变量节点的信息需要根据准循环方阵进行移位操作对应到相应的校验节点，该操作可以使用Benes Network来实现；但是当循环置换矩阵过大时，会导致关键路径过大，进而导致带宽受限以及面积过大等问题。在译码运算中，准循环方阵对应的变量节点的信息需要根据准循环方阵进行移位操作对应到相应的校验节点，该操作可以使用贝叶斯网络Benes network来实现，但是该方法关键路径长，难以跑高速。

发明内容

针对以上缺陷，本发明目的如何优化QC-LDPC变量节点到校验节点移位操作的关键路径。

为了解决以上问题本发明提出了QSN网络的实现方法，其特征在于准循环方阵对应的变量节点的信息需要根据准循环方阵进行移位操作对应到相应的校验节点的操作通过循环置换方阵实现。

所述的QSN网络的实现方法，其特征在于循环置换方阵包括：左移位网络、右移位网络和合并网络，将所有的输入分别同时输入到左移位网络和右移位网络中进行移位操作，并将移位操作都输入到合并网络中，在合并网络中进行合并操作，最后输出循环置换方阵。

所述的QSN网络的实现方法，其特征在于循环置换方阵的大小为P，输入为I[i]，输出为O[i]，i的范围为[0:P-1]；若移位位移为c，则输出和输入关系为O[i]＝I[(i+c)％P]，％表示求模运算；假设位宽为P的数据I循环移位c后得到数据O，即O＝(I<<c)％P，％为求模运算；可以等效为O＝(I<<c)％P＝(I<<c)_P^(I>>(P-c))_P；依次类推，O[i]＝I[(i+c)％P]同样可以用两部分来表示，对于左移位网络，0≤i<P-c时，L[i]＝I[i+c]，需要进行左移位操作；而对于右移位网络，P-c≤i<P，R[i]＝I[i-(P-c)]，需要执行右移位操作。两部分输出的结果经过merge后输出；输出的关系为：0≤i<P-c时，O[i]＝L[i]；P-c≤i<P时，O[i]＝R[i]。

所述的QSN网络的实现方法，其特征在于循环置换方阵按照如下的输入与输出的关系进行移位：

输入的数据I用多项式可以表示为：I(x)＝i_p-1·x^p-1+i_p-2·x^p-2+…+i₁·x+i₀；参数c可以表示为x^c，c可以使用二进制表示成c＝c_m-1·2^m-1+c_m-2·2^m-2+…+c₀；循环置换方阵的大小为p,c是小于P的正整数，O(x)表示输出

本发明通过优化QC-LDPC变量节点到校验阵移位操作的关键路径,实现提升带宽和减少芯片面积的目的。

附图说明

图1是Benes Network的开关状态说明；

图2是Benes Network的网络状态示意图；

图3是QSN具体实施例1的网络示意图；

图4是QSN具体实施例2的网络示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。