【技术实现步骤摘要】
一种减少极化码连续对消表译码算法译码延迟的方法及装置
本专利技术涉及通信领域，更具体地，涉及一种减少极化码连续对消表译码算法译码延迟的方法及装置。
技术介绍
信道编码技术，也称纠错码技术，通过在发送端对原数据添加与之相关的冗余信息，接收端再根据这种相关性来检测和纠正传输过程中产生的差错，从而实现无失真的数据传输。极化码(PolarCode)作为一种新型的纠错码技术，于2008年由土耳其教授E.Arikan提出，其添加的冗余比特信息被称为冻结比特。相比于其他种类的码字，极化码最大的特点就是能够从数学上证明其纠错性能可以达到香农限。E.Arikan证明了在码长N无限的情况下，采用上述SC译码算法可以实现香农容量传输。但是，在实际情况下，码长是有限的，此时SC译码算法所得到的纠错性能并不如人意。为了改进SC译码算法在有限码长条件下的纠错性能，Tal等人提出了连续对消列表(SC-List，SCL)译码算法。相比于SC译码算法，SCL译码算法并不将计算所得到的概率值直接判决为0和1，而是保留0和1两种可能并沿着这两种可能计算各...
【技术保护点】
1.一种减少极化码连续对消表译码算法译码延迟的方法，其特征在于，所述方法包括：/nS0：预先在待译码码字中获取所述待译码码字对应的译码关键集；/nS1：根据译码关键集确认提前进行CRC校验位置；/nS2：根据信道状况计算译码关键集中每个比特位置的比特数据为0或是1的概率值并基于所述概率值及SCL译码算法建立路径列表，然后选定译码关键集包含的第一个比特位置为当前译码比特位置，由该比特位置开始执行SCL译码；/nS3：将路径列表所含路径的平均对数似然比值与路径扩展阈值比较以判断当前译码比特位置是否需要进行路径扩展：若路径列表所含路径的平均对数似然比值小于路径扩展阈值，则在当前译...
【技术特征摘要】
1.一种减少极化码连续对消表译码算法译码延迟的方法，其特征在于，所述方法包括：
S0：预先在待译码码字中获取所述待译码码字对应的译码关键集；
S1：根据译码关键集确认提前进行CRC校验位置；
S2：根据信道状况计算译码关键集中每个比特位置的比特数据为0或是1的概率值并基于所述概率值及SCL译码算法建立路径列表，然后选定译码关键集包含的第一个比特位置为当前译码比特位置，由该比特位置开始执行SCL译码；
S3：将路径列表所含路径的平均对数似然比值与路径扩展阈值比较以判断当前译码比特位置是否需要进行路径扩展：若路径列表所含路径的平均对数似然比值小于路径扩展阈值，则在当前译码比特位置上进行路径扩展，此时路径列表大小翻倍；若路径列表所含路径的平均对数似然比值大于或等于路径扩展阈值，则不在当前译码比特位置上进行路径扩展，此时路径列表大小不变；
S4：通过路径扩展的判断完成对路径列表的更新后，进一步判断路径列表中的路径是否需要进行路径删除，具体为：路径列表中的每条路径都有自己对应的路径度量值，用于表示该路径是正确路径的可能性，通过该概率值计算出路径列表中每条路径对应的路径度量值并逐条与删除阈值进行对比，若大于删除阈值则将该路径删除，小于或等于则保留该路径；
S5：通过判断路径是否删除的判断结果更新路径列表，并根据更新后的路径列表更新删除阈值；
S6：完成删除阈值的更新后，判断当前位置是否为提前进行CRC校验位置，如果不是，则选定下一比特位置为当前译码比特位置并返回执行步骤S3以继续进行SCL译码；如果是，则对路径列表中所有路径进行CRC校验并基于CRC校验的结果将路径列表中的路径减少为1条路径结果进行输出，停止SCL译码并不再返回执行步骤S3；
S7：基于输出的路径结果对待译码码字中剩余的未进行译码的比特位置进行SC译码；
其中，所述译码关键集包括待译码码字中部分或全部比特的比特位置且该比特位置集合是起始于待译码码字的第一个比特位置到提前进行CRC校验位置的一个连续的比特集合。
2.如权利要求1所述的一种减少极化码连续对消表译码算法译码延迟的方法，其特征在于，所述步骤S5具体包括：
S5：在基于路径删除的判断结果更新路径列表后，判断所述路径列表中的最大路径度量值是否小于删除阈值，若是则将所述最大路径度量值更新为新的删除阈值；若不是则删除阈值不变。
3.如权利要求2所述的一种减少极化码连续对消表译码算法译码延迟的方法，其特征在于，所述路径扩展阈值的具体计算方式为：
其中，θsplit是路径扩展阈值，用于判断路径是否应该进行路径扩展，是极化码采用高斯近似的方式获得的对数似然比的最小期望值，i表示比特信道的索引，表示待译码码字的信息比特索引的集合，θf表示固定阈值，N表示码长，固定阈值θf的值是预先设定的；表示采用高斯近似计算出的最小信息比特LLR均值，其计算过程如下：
其中，信道索引2i与2i-1用来区分奇偶信道索引，其取值范围为1到N，的计算是一个递归过程，递归的初始化条件为μ表示传输的高斯白噪声信道的噪声均值，函数表示如下：
计算完1到N每个比特的之后，再根据信息比特集合所指示的信道索引值找出集合中最小的将其记作
4.如权利要求3所述的一种减少极化码连续对消表译码算法译码延迟的方法，其特征在于，所述路径列表所含路径的平均对数似然比值的具体计算方式为：
其中，与表示路径索引l所对应路径在ui处进行路径扩展时扩展为0的概率以及扩展为1的概率。表示列表的大小。其中单条路径的LLR值定义如下：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。