一种针对大规模SCMA系统的高效因子矩阵设计方法及其硬件
架构
技术领域
背景技术
[0002] 近年来，随着无线通信技术在各领域的广泛应用，社会通信需求呈现快速激增态势，传统通信技术日益无法满足社会发展需要。据主要运营商和权威咨询机构的预测，移动宽带业务流量将在未来10年增长1000倍之多。为应对即将到来的巨大通信压
力，5G作为全新的移动通信技术应运而生。其中，“Gbps用户体验速率”将是5G的最关键技术指标。为实现这一超高速传输速率，5G将运用到大规模天线阵列、新型多址、超密集组网、新型网络架构、全
频谱接入等重要技术。而新型多址技术作为5G实现的关键技术之一，将在整个系统中扮演至关重要的
角色。新型多址技术将对发送
信号进行高效
叠加传输以使系统的接入能力得到进一步提升，从而保证5G网络的大规模设备连接需求。
[0003] 回溯多址技术，其自产生以来，经历了相当长时间的演进和变革，在现代无线通信中有着无法替代的重要地位。传统的多址技术包括频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)、空分多址(SDMA)等，而4G技术中所使用的则是
正交频分多址(OFDMA)。多有这些多址技术都是正交层面上的多址技术，受到资源数量的极大限制。相比之下，在非正交多址技术中，接入用户则可以成倍大于资源数，从而有效解决这一
瓶颈。
[0004] 稀疏码分多址技术(SCMA)正是5G通信中期待使用的新型多址技术，并具备着重要的非正交特性。理论分析表明SCMA有着极其出色的过载承受能力以及资源复用能力，与传统多址技术相比，其接入量可至少提升50％，并随着系统内部往来互联数目的增加可进一步提升。在关于SCMA的相关文献中，用于研究的SCMA系统都具备用户规模较小的特点，原因在于大规模SCMA系统的因子矩阵设计存在复杂度过高以及性能损失较大的问题，但为了达到5G海量连接的需求，SCMA的大规模扩展是必须的，因此一种应用于大规模SCMA系统的高效因子矩阵设计方案就显得尤为重要。
发明内容
[0005] 本发明所要解决的技术问题在于，提供一种针对大规模SCMA系统的高效因子矩阵设计方法及其硬件架构，能够极大的降低大规模SCMA系统的因子矩阵设计复杂度并保证较优的误码率性能，相应的硬件架构亦给出该SCMA检测译码器的通用方案，有着较高的硬件使用效率。
[0006] 为解决上述技术问题，本发明提供一种针对大规模SCMA系统的高效因子矩阵设计方法，包括如下步骤：
[0007] (1)设一大规模SCMA系统有K个资源
节点、J个用户层、每个用户有M个码字，每个码字有N个非零元素，根据SCMA系统的资源节点个数和用户个数，计算相应的过载系数η＝J/K，并根据此过载系数确定因子矩阵生成所需要的
原型列向量个数n，通常满足n<η；
[0008] (2)按照非零元素(列重)从上到下的顺序排列步骤(1)中生成的原型列向量，并将它们命名为p1,p2,...,pn，其中集合{p1,p2,...,pn}不需包含所有可能的列向量，n不必等于[0009] (3)以原型列向量p1为例，将其设置为因子矩阵的第一列，并接着以1的步长向上或者向下对该列向量进行循环移位操作，生成相应的全新列向量，直到第t1列，以此方式生成的t1个向量组成一个移位矩阵
块，并将其命名为G1；
[0010] (4)对于其他的原型列向量采取与步骤(3)相似的操作，以原型列向量pn为例，它将从第(t1+t2+...+tn-1+1)列开始进行循环移位操作，并在第(t1+t2+...+tn-1+tn)列结束移位操作，在所有原型列向量完成移位操作后，即生成最终的因子矩阵；
[0011] (5)检查所获得的因子矩阵，确保每一行都有着相同或者差距不大的行重，对于个别不满足要求的列向量进行单独调整。
[0012] 优选的，步骤(1)中，因子矩阵非零元素的排列具备低重复率的性质(矩阵行重较低)，矩阵内存在的封闭环路，其环路长度较长，且长度根据循环移位的步长人为可控，确保系统内各个用户的高区分度，提高误码性能。
[0013] 优选的，步骤(1)中，因子矩阵其最优矩阵的设计以原型列向量为
基础，避免矩阵的整体设计，具备最优矩阵搜索复杂度低的性质，将复杂度从Ο(N2)量级降低至Ο(N)量级。
[0014] 优选的，步骤(1)中，因子矩阵其存储具备单一记录原型列向量的特点，在存储中只需记录原型列向量的非零位，由于循环移位的性质，矩阵中的其他列向量的非零位可以根据原型列向量推导得出，使设计的矩阵具备节省存储空间的特点，存储空间的占用至多可缩减为原设计方法的1/K。
[0015] 相应的，针对大规模SCMA系统的高效因子矩阵硬件架构，包括：初始化单元、资源节点更新单元、层节点更新单元、大规模资源-层交换网络和概率计算单元；SCMA信号首先进入初始化单元，结合缓冲寄存器中的码本信息，计算出初始条件概率；初始条件概率被输入资源节点更新单元中，通过对共享同一资源节点的层节点的
置信度计算，更新出资源节点至层节点的置信度信息，并通过大规模资源-层交换网络传递这一更新信息；资源节点至层节点置信度信息由大规模资源-层交换网络被
输入层节点更新单元中，通过对共享同一层节点的资源节点的置信度互换，更新出层节点至资源节点的置信度信息；置信度信息以大规模资源-层交换网络作为媒介在资源节点更新单元和层节点更新单元中不断
迭代运算，在到达终止条件或最大迭代次数后，输出最终各符号的置信度信息；利用输出的置信度信息，对各用户作出符号判断，选择具备最大置信度的符号作为最后的估计符号，并完成检测。
[0016] 本发明的有益效果为：(1)利用以非冲突排序为基础的原型列向量选取和以循环移位为基础的矩阵块设计，避免了随机生成带来的点对点一一映射，极大降低了大规模SCMA系统的因子矩阵设计复杂度；(2)利用以非冲突排序为基础的原型列向量选取和以循环移位为基础的矩阵块设计，避免了随机生成带来的较短环路，确保了大规模SCMA系统情境下的较高误码率性能；(3)针对大规模SCMA系统检测的硬件架构作出时序和资源复用上的系列优化，得到具有较高通用性的检测器架构，该架构在处理速度允许的范围内，有着较低的硬件消耗和较高的硬件使用效率。
附图说明
[0017] 图1为本发明利用非冲突排序为基础的原型列向量选取和以循环移位为基础的矩阵块设计进行因子矩阵设计的设计示意图。
[0018] 图2为本发明(K＝12,J＝18,M＝4,N＝3)的大规模SCMA系统以循环移位设计方式生成因子矩阵的示意图。
[0019] 图3为本发明(K＝4,J＝6,M＝4,N＝2)的传统SCMA系统和(K＝12,J＝18,M＝4,N＝3)大规模SCMA系统的误码率性能对比示意图。
[0020] 图4为本发明传统因子图设计方案和循环移位因子图设计方案的设计复杂度分析示意图。
[0021] 图5为本发明大规模SCMA系统检测器的通用硬件架构的组成细节示意图。
具体实施方式
[0022] 本
实施例提供一种针对大规模SCMA系统的高效因子矩阵设计方法，包括以非冲突排序为基础的原型列向量选取和以循环移位为基础的矩阵块设计，以下结合附图对该设计方案做详细描述。
[0023] 如图1所示，设一大规模SCMA系统有K个资源节点、J个用户层、每个用户有M个码字，每个码字有N个非零元素，那么该大规模SCMA系统因子矩阵的生成步骤描述如下：
[0024] 1)根据SCMA系统的资源节点个数和用户个数，计算相应的过载系数η＝J/K，并根据此过载系数确定因子矩阵生成所需要的原型列向量个数n，通常满足n<η；
[0025] 2)按照非零元素(列重)从上到下的顺序排列步骤1)中生成的原型列向量，并将它们命名为p1,p2,...,pn，其中集合{p1,p2,...,pn}不需包含所有可能的列向量，也就意味着n不必等于
[0026] 3)以原型列向量p1为例，将其设置为因子矩阵的第一列，并接着以1的步长向上或者向下对该列向量进行循环移位操作，生成相应的全新列向量，直到第t1列，以此方式生成的t1个向量组成一个移位矩阵块，并将其命名为G1；
[0027] 4)对于其他的原型列向量采取与步骤3)相似的操作，以原型列向量pn为例，它将从第(t1+t2+...+tn-1+1)列开始进行循环移位操作，并在第(t1+t2+...+tn-1+tn)列结束移位操作，在所有原型列向量完成移位操作后，即生成最终的因子矩阵；
[0028] 5)检查所获得的因子矩阵，确保每一行都有着相同或者差距不大的行重，对于个别不满足要求的列向量进行单独调整。
[0029] 根据上述步骤，图2以(K＝12,J＝18,M＝4,N＝3)的SCMA系统展示了循环移位的因子矩阵设计流程。在图2中，原型列向量一共有p1,p2,p3三个，他们均以步长1向下循环移位，得到相应的移位矩阵块，依次为12列、4列和2列，与此同时如图中折线所示，最短环路为l＝20，远远长于随机生成得到的因子矩阵，从而确保了大规模SCMA系统享有较优秀的误码率性能，相应的误码率性能如图3所示，与传统SCMA系统相比存在1dB左右的性能损失，但设计复杂度却远低于传统SCMA系统，其相应复杂度分析已展示在图4中，当以综合性能(误码率性能/设计复杂度)作为考核指标时，本
专利提出的设计方案具备极大优势，提升量超出
50％。
[0030] 通用硬件架构应用于以非冲突排序为基础的原型列向量选取和以循环移位为基础的矩阵块设计的综合设计方案生成的SCMA系统的检测译码。
[0031] 该硬件架构组成如图5所示，可大致区分为初始化单元、资源节点更新单元、层节点更新单元、大规模资源-层交换网络和概率计算单元，该硬件架构的一般性处理流程可以描述如下：
[0032] A)SCMA信号首先进入初始化模块，结合缓冲寄存器中的码本信息，计算出初始条件概率；
[0033] B)初始条件概率被输入资源节点更新模块中，通过对共享同一资源节点的层节点的置信度计算，更新出资源节点至层节点的置信度信息；
[0034] C)资源节点至层节点置信度信息被输入层节点更新模块中，通过对共享同一层节点的资源节点的置信度互换，更新出层节点至资源节点的置信度信息；
[0035] D)置信度信息在资源节点更新模块和层节点更新模块中不断迭代运算，在到达终止条件或最大迭代次数后，输出最终各符号的置信度信息；
[0036] E)利用输出的置信度信息，对各用户作出符号判断，选择具备最大置信度的符号作为最后的估计符号，并完成检测。
[0037] 本发明应用包含折叠、重定时技术在内的硬件设计手段，以获得具有通用性的具备可选码本和可选译码方案的大规模SCMA检测器方案，在实际设计中考虑数据的流向，以流
水线运作形式对架构进行优化，从而保证较高的硬件效率和数据吞吐率。设计过程可以描述为四个主要步骤：确定折叠集、求取折叠方程、寿命分析以及寄存器分配；在确定折叠集步骤中，首先规定架构需要进行折叠的折叠阶数以及折叠集个数，然后依据各“步”的原始数据流图DFG对图中各类运算元件进行分组标号，将标号在集合内合理排列，以满足DFG折叠后路径上延时非负的要求；在求取折叠方程步骤中，则根据折叠集和原始DFG路径中的延时个数，按照折叠复用公式计算出折叠后DFG各路径上的延时单元数目；在寿命分析步骤中，根据折叠集和折叠方程确定数据的输入时刻以及最终的消亡时刻从而确定出其在系统中的存在时间长度以分析出系统所需要的最小寄存器个数并通过寿命表和寿命图的方式加以展示；在寄存器分配过程中，利用前向-后向的寄存器分配策略来达到前一步骤中确定的最小寄存器数目，该策略在数据分配时先就近分配给第一个未被占用的寄存器，并在接下来的每一个时钟周期中由前向后依次分配给紧随其后的下一个寄存器直至达到最后一个寄存器或者数据已经消亡，对于达到最后一个寄存器的情况，数据又由后向前分配给第一个未被占用的寄存器，并在下一个时钟周期再次由前向后分配给后一个寄存器，如此反复，直至全部分配完成。
[0038] 本发明利用对非冲突原型列向量的循环移位操作，避免了大规模SCMA系统因子矩阵的随机生成，极大降低了大规模SCMA系统的因子矩阵设计复杂度，并有效避免了大规模SCMA系统带来的性能损失；设计并得到了具有较高通用性的大规模SCMA系统的检测器架构，有着较低的硬件消耗和较高的硬件使用效率。
