[发明专利]在极化连续消除列表解码中用于组成码处理的装置及方法在审
申请号: | 201811217839.5 | 申请日: | 2018-10-18 |
公开(公告)号: | CN110032467A | 公开(公告)日: | 2019-07-19 |
发明(设计)人: | 林宪平;裴正贤 | 申请(专利权)人: | 三星电子株式会社 |
主分类号: | G06F11/10 | 分类号: | G06F11/10;G06F9/448 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 刘培培;黄隶凡 |
地址: | 韩国京畿道水*** | 国省代码: | 韩国;KR |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 候选路径 解码 极化 处理器 二进制 节点可靠性 表示信息 路径度量 叶节点 低位 码字 激活 配置 | ||
一种在极化连续消除列表解码中用于组成码处理的装置及其方法。所述装置包括处理器,所述处理器被配置成:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定潜在码字j的路径度量以及基于来选择r条最可能的路径。本发明的系统对所述r条最可靠候选路径的确定可在最实际的情形中以相当高效的方式进行。
[相关申请的交叉参考]
本申请主张在2018年1月11日在美国专利与商标局提出申请且被授予序列号第62/616,165号的美国临时专利申请的优先权,所述美国临时专利申请的全部内容并入本申请供参考。
技术领域
本公开大体来说涉及通信系统,且更具体来说,涉及一种用于快速/简化极化连续消除列表(SCL)解码器的特殊节点(组成码)处理装置及方法。
背景技术
由于传统的连续消除(successive cancellation,SC)方法及连续消除列表(successive cancellation list,SCL)解码方法的串行解码特征,极化码解码器的长的延迟会限制极化码的实际应用。为改善解码延迟,简化连续消除列表(simplifiedsuccessive cancellation list,SSCL)解码对与较小组成极化码结构对应的被称为特殊节点的某些类型的中间节点应用适宜的候选路径分割及路径度量更新,而不部署明确的SCL解码。
已经探索的特定组成码的实例包括:速率-0(Rate-0)码,其对应于不具有信息位的组成码;速率-1(Rate-1)码,其对应于仅具有信息位的组成码;速率-R(Rate-R)码,其对应于组成重复码(constituent repetition code);以及速率-S(Rate-S)码,其对应于单奇偶校验码。
在典型的SSCL方法中,不存在完善的逻辑来确定特殊节点中的路径分割量。另外,就处理而言,在每一特殊节点类型内不存在进一步的区分,此使得无法在极化解码中捕获每一特殊节点类型的不同的极化特征。
一般来说,在处理组成码的过程中在所实现的延迟减小/硬件复杂度与潜在性能劣化之间存在折衷。因此,以最可能好的折衷运行(即,在给定的延迟减小/硬件复杂度情况下以最好的性能运行)是解码器设计中的重要目标。
发明内容
根据一个实施例,提供一种在极化连续消除列表(SCL)解码中用于组成码处理的装置。所述装置包括处理器,所述处理器被配置成:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。
根据一个实施例,提供一种用于极化连续消除列表(SCL)解码器的组成码处理方法。所述方法包括:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。
附图说明
结合附图阅读以下详细说明,本公开的某些实施例的以上及其他方面、特征及优点将更显而易见,在附图中:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三星电子株式会社,未经三星电子株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811217839.5/2.html,转载请声明来源钻瓜专利网。