基于选择结构的极化码SCL度量值排序器制造技术

本发明专利技术提供了两类改进的具有针对不同L值选择结构的极化码连续消除列表(SCL)算法度量值排序器。基于现有的修剪双调提取器(PBE)，我们进一步提出了两类改进的度量值排序器，分别是高效的修剪双调提取器(EPBE)和基于OES的修剪双调提取器(OPBE)，其具有针对不同L值的选择结构，还可以与SCL译码并行实现。我们提出的两类改进的排序器在比较‑交换单元数和阶段数方面优于任何现有的排序器，而且显著降低了总体延迟和资源消耗。与PBE相比，当L＝128时，本发明专利技术的排序器可以减少约1/2左右的阶段数和比较‑交换单元数；当L＝8时，可以减少约1/3的阶段数和比较‑交换单元数。

【技术实现步骤摘要】
基于选择结构的极化码SCL度量值排序器
本专利技术属于信道编码领域，涉及两类四种改进的极化码连续消除列表(SCL)译码算法的度量值排序器，并且具有针对不同L取值的选择结构，可与SCL译码过程并行实现。
技术介绍
Arikan在2007年首次提出了极化码这一概念，极化码可以在理论上被证明能够在二进制离散无记忆信道下达到香农极限。当码长趋近于无穷时，一部分信道容量趋近于1，一部分信道容量趋近于0。由于具有清晰而简单的编码和译码方案，极化码已成为了学术界和工业界的研究热点。在极化码译码方面，Arikan最初提出的连续消除(SC)译码算法具有较优的译码性能，但是在有限码长下表现不太乐观。由于在SC译码中每次只选择一条最佳路径，IdoTal等学者后来又提出了连续消除列表(SCL)译码算法，SCL译码是一种通过选择L条最佳路径来继续下一个译码步骤来提高误码率性能的译码算法。更详细地说，在SCL的每个译码步骤中，有L个保留的根路径根据译码比特为0或者为1拆分出2L个子路径。当L等于1，SCL译码将等效于SC译码。并且当L为2N时等效于最大似然(ML)译码，其中N是码字的长度。从2L候选路径中选择L本文档来自技高网...

【技术保护点】
1.所述的改进的度量值排序器可分为两大类,分别为高效的修剪双调提取器(EPBE)和基于OES的修剪双调提取器(OPBE),每一类又可根据L值大于等于32时排序器的不同选取再分成两种，具体如下：(1)高效的修剪双调提取器(EPBE)：当L值小于32时，由一个全双调排序器(FBS)、一个简化的冒泡排序器(SBS)和修剪双调排序器的一个阶段(PBS

【技术特征摘要】
1.所述的改进的度量值排序器可分为两大类,分别为高效的修剪双调提取器(EPBE)和基于OES的修剪双调提取器(OPBE),每一类又可根据L值大于等于32时排序器的不同选取再分成两种，具体如下：(1)高效的修剪双调提取器(EPBE)：当L值小于32时，由一个全双调排序器(FBS)、一个简化的冒泡排序器(SBS)和修剪双调排序器的一个阶段(PBS1)构成；当L值大于等于32时，由一个FBS、一个全成对排序器(FS-PMS)或一个半成对排序器(HS-PMS)和一个PBS1...

【专利技术属性】
技术研发人员：王秀敏，王婷，李君，单良，洪波，
申请(专利权)人：中国计量大学，
类型：发明
国别省市：浙江,33