一种分布式排序方法以及采用该方法构成CRC辅助极化码连续消除列表译码器的方法技术

本发明专利技术公开了一种分布式排序方法，包括以下步骤：S1.1：由一个父节点扩展得到两个子节点，其中路径度量值较大的称为FC节点，路径度量值较小的称为NC节点；S1.2：采用步骤S1.1得到L个FC节点和L个NC节点，其中，L个FC节点的路径度量值构成数组PMFC，L个NC节点的路径度量值构成数组PMNC；S1.3：从数组PMFC中找出最小数，记为PML；再从数组PMNC中找出最大数，记为PM1；S1.4：如果PML>PM1，则最优候选节点为数组PMFC中的所有节点；否则，将PML对应的数与PM1对应的数交换，再返回步骤S1.3。本发明专利技术还公开了采用分布式排序方法构成CRC辅助极化码连续消除列表译码器的方法。本发明专利技术能够将计算复杂度从降低到将系统延时从kL2降低到kL。

【技术实现步骤摘要】

本专利技术涉及无线通信技术，特别是涉及一种分布式排序方法以及采用该方法构成CRC辅助极化码连续消除列表译码器的方法。
技术介绍
上世纪80年代以来，无线通信技术飞速发展，已成为当今通信领域内发展潜力最大、市场前景最广的热点技术。移动通信经历了第一代模拟通信(1G)，第二代蜂窝数字通信(2G)，第三代CDMA宽带通信(3G)的发展历程，目前已进入了第四代移动通信(4G)产业化的应用阶段。移动通信正朝着高速率，高容量，高频谱效率和低功耗的方向发展，不断满足人们日益增长的数据和视频需求。据主要运营商和权威咨询机构预测：移动宽带业务流量将在未来10年增长1000倍。现有4G技术在传输速率和资源利用率等方面仍然无法满足未来的需求，其无线覆盖和用户体验也有待进一步提高。世界各国在推动4G产业化工作的同时，第五代移动通信技术(5G)已经成为了国内外无线通信领域的研究热点。5G移动通信标志性的关键技术主要体现在超高效能的无线传输技术和高密度无线网络技术。基于大规模多输入多输出(MIMO)的无线传输技术将有可能使频谱效率和功率效率在4G的基础上再提升一个量级。毋庸置疑，高性能、高效率的信道编码技术也将成为5G的一个重要研究方向。对于二进制输入的离散无记忆信道(B-DMCs),理论上已经证明了极化码能够达到香农信道容量。作为第一个能够达到香农容量的信道编码，极化码是信息理论和无线通信领域的重大突破，引起了学术界和工业界的广泛关注。在5G移动通信的全新应用场景下，极化码将会取代Turbo码和LDPC码，在信道的纠错编码中大显身手。研究适用于5G移动通信系统的高效极化码构造及译码算法具有重大的理论意义与应用价值。关于极化码的相关文献中，有大量针对理想误码性能，低复杂度和低延时的极化码译码器的相关研究。基于栅栏格的Viterbi和BCJR算法所实现的最大似然和最大后验概率译码器是性能最优的，但其复杂度过高。近年来，连续消除的列表(SCL)极化码译码器因其接近最优的检测性能而引起了广泛的关注。循环冗余校验(CRC)辅助的SCL(CA-SCL)译码器通过对叶子节点处的2L条路径进行CRC校验，进而提高译码性能。CA-SCL译码器能够提供与现有Turbo和LDPC码可比较的译码性能，且带来的码率损失几乎可忽略。在实际应用中，这种译码器需要足够长的候选列表长度L来达到理想的译码性能。然而，路径度量值(PM)比较和内存管理的复杂度随着L的增大而急剧增加。
技术实现思路
专利技术目的：本专利技术的目的是提供一种能够解决现有技术中存在的缺陷的分布式排序方法以及采用该方法构成CRC辅助极化码连续消除列表译码器的方法。技术方案：为达到此目的，本专利技术采用以下技术方案：本专利技术所述的分布式排序方法，包括以下步骤：S1.1：由一个父节点扩展得到两个子节点，其中路径度量值较大的称为FC节点，路径度量值较小的称为NC节点；S1.2：采用步骤S1.1得到L个FC节点和L个NC节点，其中，L个FC节点的路径度量值构成数组PMFC，L个NC节点的路径度量值构成数组PMNC；S1.3：从数组PMFC中找出最小数，记为PML；再从数组PMNC中找出最大数，记为PM1；S1.4：如果PML>PM1，则最优候选节点为数组PMFC中的所有节点；否则，将PML对应的数与PM1对应的数交换，再返回步骤S1.3。采用所述的分布式排序方法构成CRC辅助极化码连续消除列表译码器的方法，包括以下步骤：S2.1：初始化路径列表P0及其度量值列表PM0：P0＝[],PM0＝[0,0,...,0]；S2.2：路径扩展：对上一层路径列表Pi-1＝[P(i-1),1,P(i-1),2,...,P(i-1),L]中的每一条路径，分别添加一位“0”和“1”得到扩展路径列表Pi＝[Pi,1,Pi,2,...,Pi,2L],，并根据迭代公式(1)得到度量值列表PMi＝[PMi,1,PMi,2,...,PMi,2L]：PMN(2i-1)(y1N,u^12i-2|u2i-1)=max*{PMN/2(i)(y1N/2,u^1,o2i-2⊕u^1,e2i-2|u2i-1)+PMN/2(i)(yN/2+1N,u^1,e2i-2|0),PMN/2(i)(y1N/2,u^1,o2i-2⊕u^1,e2i-2|u‾2i-1)+PMN/2(i)(yN/2+1N,u^1,e2i-2|1)本文档来自技高网...

【技术保护点】
一种分布式排序方法，其特征在于：包括以下步骤：S1.1：由一个父节点扩展得到两个子节点，其中路径度量值较大的称为FC节点，路径度量值较小的称为NC节点；S1.2：采用步骤S1.1得到L个FC节点和L个NC节点，其中，L个FC节点的路径度量值构成数组PMFC，L个NC节点的路径度量值构成数组PMNC；S1.3：从数组PMFC中找出最小数，记为PML；再从数组PMNC中找出最大数，记为PM1；S1.4：如果PML>PM1，则最优候选节点为数组PMFC中的所有节点；否则，将PML对应的数与PM1对应的数交换，再返回步骤S1.3。

【技术特征摘要】
1.一种分布式排序方法，其特征在于：包括以下步骤：S1.1：由一个父节点扩展得到两个子节点，其中路径度量值较大的称为FC节点，路径度量值较小的称为NC节点；S1.2：采用步骤S1.1得到L个FC节点和L个NC节点，其中，L个FC节点的路径度量值构成数组PMFC，L个NC节点的路径度量值构成数组PMNC；S1.3：从数组PMFC中找出最小数，记为PML；再从数组PMNC中找出最大数，记为PM1；S1.4：如果PML>PM1，则最优候选节点为数组PMFC中的所有节点；否则，将PML对应的数与PM1对应的数交换，再返回步骤S1.3。2.采用权利要求1所述的分布式排序方法构成CRC辅助极化码连续消除列表译码器的方法，其特征在于：包括以下步骤：S2.1：初始化路径列表P0及其度量值列表PM0：P0＝[],PM0＝[0,0,...,0]；...

【专利技术属性】
技术研发人员：张川，杨俊梅，申怡飞，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32