[发明专利]循环移位的实现方法与装置

说明书

本申请提供了一种循环移位的实现方法与装置。该方法包括：获取输入信号的信号长度和初始循环移位网络；根据信号长度确定并行输入端口数；在并行输入端口数小于最大并行度的情况下，在Banyan网络中增加第四数量的第二Banyan网络单元；将第三数量的QSN网络单元与第二数量的第二Banyan网络单元进行级联，得到第五数量的更新循环移位网络；将第五数量的输入信号一一对应地输入更新循环移位网络，得到第五数量的第一输出信号。该方法相比于现有技术的初始循环移位网络不论输入信号的信号长度大小，一次只能输入一个输入信号，数据处理的吞吐量提升为原来的第五数量倍数，解决了现有技术中循环移位网络的吞吐量低的问题。

技术领域

本申请涉及通信领域，具体而言，涉及一种循环移位的实现方法、装置、计算机可读存储介质与处理器。

背景技术

随着通信行业不断发展，人们对大容量、低延时、高可靠、高速度、高连接数、高能效通信的需求将显著增加，应用场景也不止有广域覆盖，还有密集热点、机器间通信、车联网、大型露天集会、地铁等。在5G NR无线通信系统中，实现高吞吐的LDPC译码器具有重要意义。5G NR中的LDPC奇偶校验矩阵与传统标准比如DVB-S2/WIMAX/WIFI等的奇偶校验矩阵不同，2种基矩阵的提升因子Zc各有51种情况。通常LDPC译码器是以满足最大Zc编译码的资源来设计的，在Zc较小时，只能利用很少一部分资源利用，吞吐量较小，达不到Zc较大时的高吞吐量。在这种情况下，对Zc较小情况下的循环移位网络进行改进，就能满足编译码器在各种Zc条件下都能实现高吞吐量，从而实现资源充分利用。LDPC编译码器中的循环移位网络主要完成Zc并行输入的循环移位，Zc的值可简单表示为Zc＝a*2^j。

目前用纯QSN网络来实现任意输入输出个数的循环移位，单层或两层级联方式。纯QSN网络虽然能支持任意输入输出个数的循环移位，但是资源消耗很大，尤其是当端口数很大的时候，另外也影响ASIC或FGPA实现的布局布线，对提高整体时钟频率影响较大，需要采用QSN+Banyan级联的方式，级联的网络需要在满足最大的输入输出个数端口的条件下实现复杂度越低越好。

若用QSN网络和Banyan网络构成两层循环移位网络，QSN网络支持的输入个数为任意个数，可以完成Zc＝a*2^(j-k)个输入输出的循环移位。Banyan网络支持的输入个数应为2的幂次，可以用来完成2^k(k≤j)个输入输出的循环移位。由于a、j分别有8种取值情况，现有的结构有多种方案实现5G NR LDPC编译码器中的循环移位网络，首先在对吞吐量和资源利用率要求不高的前提下需要找出其中资源占用最少的方案。接下来可以基于该方案进行适当的改进，增加一定的实现复杂度，提高整体资源利用率和系统吞吐量。

现有的结构首先没有具体到该5G LDPC编译码中进行QSN+Banyan网络的实现复杂度最少化设计，其次，当Zc比较小时，进入到Banyan网络的Zc路输入都要分为2^k组，当Zc不能被2^k整除时，就要把Zc路输入适当重复2的幂次倍使得其能被2^k整除来完成循环移位。系统此时只完成了单组Zc路输入的循环移位，资源复用率低，严重影响整个系统的吞吐量。

在背景技术部分中公开的以上信息只是用来加强对本文所描述技术的背景技术的理解，因此，背景技术中可能包含某些信息，这些信息对于本领域技术人员来说并未形成在本国已知的现有技术。

发明内容

本申请的主要目的在于提供一种循环移位的实现方法、装置、计算机可读存储介质与处理器，以解决现有技术中循环移位网络的吞吐量低的问题。