循环移位的实现方法与装置制造方法及图纸

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

【技术实现步骤摘要】
循环移位的实现方法与装置


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

技术介绍

[0002]随着通信行业不断发展，人们对大容量、低延时、高可靠、高速度、高连接数、高能效通信的需求将显著增加，应用场景也不止有广域覆盖，还有密集热点、机器间通信、车联网、大型露天集会、地铁等。在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
。
...

【技术保护点】

【技术特征摘要】
1.一种循环移位的实现方法，其特征在于，包括：获取输入信号的信号长度和初始循环移位网络，所述输入信号为待循环移位的信号序列，所述初始循环移位网络为QSN网络和Banyan网络级联的移位网络，所述QSN网络包括第一数量的QSN网络单元，所述Banyan网络包括第二数量的第一Banyan网络单元，所述QSN网络单元具有所述第二数量的输入节点和所述第二数量的输出节点，所述第一Banyan网络单元具有所述第一数量的所述输入节点和所述第一数量的所述输出节点，所述第一数量和所述第二数量的乘积等于最大并行度，所述最大并行度为并行处理的所述输入信号的总信号长度的最大值；根据所述信号长度确定并行输入端口数，所述信号长度小于或者等于所述并行输入端口数，所述并行输入端口数为所述第二数量的整数倍且小于或者等于所述最大并行度；在所述并行输入端口数小于所述最大并行度的情况下，在所述Banyan网络中增加第四数量的第二Banyan网络单元，所述第二Banyan网络单元具有第三数量的所述输入节点和第三数量的所述输出节点，所述第三数量为所述并行输入端口数与所述第二数量的比值，所述第四数量为所述最大并行度与所述第三数量的比值；将所述第三数量的所述QSN网络单元与所述第二数量的所述第二Banyan网络单元进行级联，得到第五数量的更新循环移位网络，所述第五数量等于所述第一数量与所述第三数量的比值且等于所述第四数量与所述第二数量的比值；将所述第五数量的所述输入信号一一对应地输入所述更新循环移位网络，得到所述第五数量的第一输出信号，所述第一输出信号为所述更新循环移位网络输出的信号序列。2.根据权利要求1所述的方法，其特征在于，根据所述信号长度确定并行输入端口数，包括：在所述信号长度小于或者等于所述最大并行度的1/2的情况下，所述并行输入端口数为所述第二数量的2正整数幂次方倍且所述信号长度的差值小于所述第二数量；在所述信号长度大于所述最大并行度的1/2的情况下，所述并行输入端口数等于所述最大并行度。3.根据权利要求1所述的方法，其特征在于，所述初始循环移位网络的构建过程包括：确定所述Banyan网络的Banyan网络单元的所述输入节点或者所述输出节点的数量，得到所述第一数量，所述第一数量为2的预定数幂次方，所述预定数为正整数且小于或者等于7；计算所述最大并行度与所述第一数量的比值，得到所述第二数量；将所述第一数量的QSN网络单元与所述第二数量的所述第一Banyan网络单元进行级联，得到所述初始循环移位网络。4.根据权利要求3所述的方法，其特征在于，确定所述Banyan网络的Banyan网络单元的所述输入节点或者所述输出节点的数量，得到所述第一数量，包括：根据所述预定数确定多个预定第一数量，所述预定数与所预定第一数量一一对应，所述预定第一数量为2的预定数幂次方；计算所述最大并行度与所述预定第一数量的比值，得到预定第二数量；根据所述预定第一数量、所述预定第二数量和第一计算公式计算得到第一占用资源数量，所述第一计算公式用于计算构建所述QSN网络的二选一数据选择器的数量，
根据所述预定第一数量、所述预定第二数量和第二计算公式计算得到第二占用资源数量，所述第二计算公式用于计算构建所述Banyan网络的二选一数据选择器的数量；计算第一占用资源数量和第二占用资源数量的和，得到总占用资源数量，所述总占用资源数量与所述预定第一数量一一对应；将最小所述总占用资源数量对应的所述预定第一数量确定为所述第一数量。5.根据权利要求1所述的方法，其特征在于，在根据所述信号长度确定并行输入端口数之...

【专利技术属性】
技术研发人员：李江林，史征国，杨小军，钱蔓藜，胡金龙，
申请(专利权)人：北京中科晶上科技股份有限公司，
类型：发明
国别省市：