[发明专利]基于外码辅助的级联随机接入译码方法及相关设备

说明书

本申请提供一种基于外码辅助的级联随机接入译码方法及相关设备。该方法包括：获得多个串行级联编码的混叠码字，每个码字混叠了一个时隙内接入的全部接入用户发送的用户数据；对混叠码字进行列表译码，得到多个候选外码；对外码执行外码译码，得到候选译码码字的外码译码信息；对每个候选译码码字，根据对应的外码译码信息，确定候选译码码字蕴含的用户数量；当用户数量小于等于区分阈值，将该候选译码码字作为列表译码的幸存译码码字，并进行外码译码分离，得到接入该时隙内的所有用户数据，收集所有时隙内的译码结果即可完成该接入帧内所有用户数据的接入。本方法可以有效提升无线通信系统中具有级联结构的巨址随机接入编码方案的性能。

技术领域

本申请的实施例涉及无线通信技术领域，尤其涉及一种基于外码辅助的级联随机接入译码方法及相关设备。

背景技术

在当前无线通信系统的非协作随机接入的场景中，需要面临不断增长的用户数据接入需求，尤其是在面对大于10⁶量级的海量级用户地址的用户数据接入时，往往导致无协作通信系统在数据接入方面的性能不足。

基于此，需要一种能够增强通信系统性能的方案。

发明内容

有鉴于此，本申请的目的在于提出一种基于外码辅助的级联随机接入译码方法及相关设备。

基于上述目的，本申请提供基于外码辅助的级联随机接入译码方法，应用于串行级联随机接入编码系统的接收端，该方法包括：

获得多个串行级联编码的混叠码字，每个所述混叠码字混叠了一个时隙内全部接入用户的用户数据；

对每个所述串行级联编码的混叠码字进行列表译码，得到多个候选译码码字；

对每个所述候选译码码字进行外码译码，得到该候选译码码字的外码译码信息；

对于每个所述候选译码码字，根据对应的所述外码译码信息，确定在该时隙内，该候选译码码字所蕴含的用户数量；

响应于确定所述候选译码码字对应的所述用户数量小于等于预设的区分阈值，将该所述候选译码码字作为幸存码字，对所述幸存码字进行译码分离，得到该时隙内的所述用户数据，完成所述用户数据的接入。

进一步地，所述对每个所述候选译码码字进行外码译码，得到该候选译码码字的外码译码信息，包括：

基于该所述候选译码码字，确定该候选译码码字的伴随式向量；

根据该伴随式向量，基于牛顿恒等式构造错误位置多项式，并确定所述错误位置多项式；

求解所述错误位置多项式的根；

将所述伴随式向量、所述错误位置多项式和所述错误位置多项式的根作为所述外码译码信息。

进一步地，所述基于该所述候选译码码字，确定对应所述时隙下该候选译码码字的伴随式向量，包括：

根据所述候选译码码字确定所述伴随式向量中的奇数位；

根据如下公式，确定所述伴随式向量的偶数位：

其中，S_i代表所述伴随式向量的偶数位；

利用所述奇数位和偶数位确定所述伴随式向量。

进一步地，所述根据对应的所述外码译码信息，确定在该时隙内，该候选译码码字所蕴含的用户数量，包括：

响应于所述错误位置多项式的次幂大于预设的所述区分阈值，确定所述用户数量大于所述区分阈值；

响应于所述错误位置多项式的次幂小于等于预设的所述区分阈值，且所述错误位置多项式的次幂不等于所述错误位置多项式的根的个数，确定所述用户数量大于所述区分阈值；