具有提早终止的极性列表解码制造技术

描述了用于无线通信的方法、系统和设备。在新无线电(NR)系统中，无线设备可标识采用极性编码的信道的候选码字。该无线设备可对该候选码字执行解码操作，以确定与经编码信息比特相对应的候选解码路径。该解码操作可包括多个解码路径候选，其中每一者与路径度量相关联。该无线设备可评价扩展度量以确定解码假言是否不正确或者所接收到的码字是否受损太多以至于无法解码。扩展度量可基于解码路径的路径度量或基于极性码的比特通道子集来确定的解码路径的软度量。该无线设备可对扩展度量进行归一化以补偿信噪比(SNR)变化。

Decoding polar list with early termination

【技术实现步骤摘要】
【国外来华专利技术】具有提早终止的极性列表解码交叉引用本专利申请要求由Sarkis等人于2018年5月2日提交的题为“Early-TerminationTechniquesForPolarListDecoders(用于极性列表解码器的提早终止技术)”的美国专利申请No.15/969,724、以及由Sarkis等人于2017年5月5日提交的题为“Early-TerminationTechniquesForPolarListDecoders(用于极性列表解码器的提早终止技术)”的美国临时专利申请No.62/502,458的优先权，其中每一件申请均被转让给本申请受让人。背景下文一般涉及无线通信，尤其涉及用于极性列表解码器的提早终止技术。无线通信系统被广泛部署以提供各种类型的通信内容，诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用的系统资源(例如，时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如，长期演进(LTE)系统、或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点，每个基站或接入网节点同时支持多个通信设备的通信，这些通信设备可另外被称为用户装备(UE)。然而，无线通信常常涉及在有噪的通信信道上发送数据。为了对抗噪声，发射机可以使用纠错码以码块的形式对数据进行编码以在码块中引入冗余，从而使得可以检测到和/或纠正传输差错。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码、和极性码。极性码是线性块纠错码的示例，并且已经表明极性码随着码长度接近无穷大而接近理论信道容量。为了对极性码进行解码，接收方设备可作出码长度和信息比特数目的候选假言，根据该候选假言对候选码字使用连续消除(SC)或连续消除列表(SCL)解码过程来生成这些信息比特的表示，并且对这些信息比特的表示执行检错操作以确定解码是否成功。在一些情形中，解码操作可能失败，因为码字已经经受了过多损坏(例如，信道具有非常低的信噪比(SNR))、不存在针对候选假言的所传送码字(例如，候选码字表示随机噪声)、所传送码字旨在给一不同设备、或者候选假言可能不正确(例如，不正确的码字大小，不正确的信息比特大小，不正确的聚集等级)。在这些情境中的一些或全部中，在解码将不成功的情形中，提早(例如，在所有解码过程完成之前)终止针对候选假言的解码可能会限制功耗。然而，区分提早终止是恰适的情景(例如，而不提早终止针对可能已经成功的一些解码过程的解码)对现有实现提供了挑战。促成提早终止的其他已知技术增加了解码复杂性，从而减少了由提早终止所提供的益处。概述所描述的技术涉及支持用于极性列表解码器的提早终止技术的改进的方法、系统、设备或装置。一般而言，所描述的技术提供无线设备基于与解码路径候选集相关联的扩展度量(spreadmetric)来确定是否要终止解码过程。无线设备可接收候选码字，并且可使用解码过程来解码该码字。码字可包括多个比特通道，其中一些可包含信息比特。解码过程可以是按比特通道索引顺序地解码该码字的顺序解码过程。在一些情形中，顺序解码过程可使用列表解码(listdecoding)，其中可维护多个顺序解码路径候选，每个解码路径候选向比特通道指派不同的经解码比特。当无线设备解码该码字时，该无线设备可确定针对解码路径候选的路径度量集。无线设备可基于该路径度量集中的至少两个路径度量来确定扩展度量，并可将该扩展度量与扩展度量阈值进行比较。基于该比较，无线设备可在顺序列表解码过程完成之前、在循环冗余校验(CRC)之前、或在顺序列表解码过程和CRC两者之后终止解码过程。描述了一种无线通信的方法。该方法可包括：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。描述了一种用于无线通信的装备。该装备可包括：用于接收使用极性码来编码的候选码字的装置，该候选码字是至少部分地基于多个信息比特来生成的；用于对该候选码字执行解码过程的装置，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及用于至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程的装置。描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在针对第一比特通道子集中的每个比特通道的列表解码过程完成之前被终止。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在CRC规程完成之前被终止。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在针对第一比特通道子集中的每个比特通道的列表解码过程和CRC规程两者完成之后被终止。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，第一路径度量对应于与该多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，第二路径度量对应于该路径度量集中的最大路径度量或最小路径度量中的另一者。本文档来自技高网...

【技术保护点】
1.一种用于无线通信的方法，包括：/n接收使用极性码来编码的候选码字，所述候选码字是至少部分地基于多个信息比特来生成的；/n对所述候选码字执行解码过程，所述解码过程包括针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作：/n确定多条解码路径中的每一者的路径度量；/n至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及/n至少部分地基于所述扩展度量与扩展度量阈值的比较来终止所述解码过程。/n

【技术特征摘要】
【国外来华专利技术】20170505 US 62/502,458;20180502 US 15/969,7241.一种用于无线通信的方法，包括：
接收使用极性码来编码的候选码字，所述候选码字是至少部分地基于多个信息比特来生成的；
对所述候选码字执行解码过程，所述解码过程包括针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及
至少部分地基于所述扩展度量与扩展度量阈值的比较来终止所述解码过程。


2.如权利要求1所述的方法，其特征在于：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程完成之前被终止的。


3.如权利要求1所述的方法，其特征在于：
所述解码过程是在对所述多条解码路径的检错规程完成之前被终止的。


4.如权利要求1所述的方法，其特征在于：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程和对所述多条解码路径的检错规程两者完成之后被终止的。


5.如权利要求1所述的方法，其特征在于：
所述第一路径度量对应于与所述多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量；并且
所述第二路径度量对应于所述路径度量集中的所述最大路径度量或所述最小路径度量中的另一者。


6.如权利要求1所述的方法，其特征在于：
所述极性码的所述至少第一比特通道子集包括在与所述多个信息比特中的至少一者相对应的至少一个比特通道之后的比特通道。


7.如权利要求1所述的方法，其特征在于：
所述多条解码路径的路径度量基于针对所述多条解码路径的所述每个比特通道以及针对所述极性码的第二比特通道子集的比特度量，所述第二比特通道子集在所述多条解码路径的所述每个比特通道之前。


8.如权利要求7所述的方法，其特征在于，进一步包括：
至少部分地基于与所述极性码的比特通道相关联的生成权重、与所述极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在所述每个比特通道之前的所述极性码的所述第二比特通道子集。


9.如权利要求7所述的方法，其特征在于：
在所述每个比特通道之前的所述极性码的所述第二比特通道子集包括与所述多个信息比特中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。


10.如权利要求1所述的方法，其特征在于：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集中的最大路径度量、所述路径度量集中的最小路径度量、或所述路径度量集的平均路径度量的函数来确定的。


11.如权利要求1所述的方法，其特征在于：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集的标准差、所述路径度量集的方差、或其任何组合来确定的。


12.根据权利要求1所述的方法，其特征在于，确定所述扩展度量包括：
将所述第一路径度量与所述第二路径度量进行比较，以及针对所述第一路径度量或所述第二路径度量中的一者来对所述比较进行归一化。


13.如权利要求1所述的方法，其特征在于：
所述解码过程是至少部分地基于所述扩展度量低于所述扩展度量阈值而被终止的。


14.如权利要求1所述的方法，其特征在于：
所述扩展度量阈值是至少部分地基于与所述候选码字相关联的提早终止概率和与所述候选码字相关联的纠错性能中的一者或两者来选择的。


15.如权利要求1所述的方法，其特征在于：
所述候选码字是经由物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH)来接收的。


16.一种用于无线通信的装备，包括：
用于接收使用极性码来编码的候选码字的装置，所述候选码字是至少部分地基于多个信息比特来生成的；
用于对所述候选码字执行解码过程的装置，所述解码过程包括针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及
用于至少部分地基于所述扩展度量与扩展度量阈值的比较来终止所述解码过程的装置。


17.如权利要求16所述的装备，其特征在于：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程完成之前被终止的。


18.如权利要求16所述的装备，其特征在于：
所述解码过程是在对所述多条解码路径的检错规程完成之前被终止的。


19.如权利要求16所述的装备，其特征在于：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程和对所述多条解码路径的检错规程两者完成之后被终止的。


20.如权利要求16所述的装备，其特征在于：
所述第一路径度量对应于与所述多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量；并且
所述第二路径度量对应于所述路径度量集中的所述最大路径度量或所述最小路径度量中的另一者。


21.如权利要求16所述的装备，其特征在于：
所述极性码的所述至少第一比特通道子集包括在与所述多个信息比特中的至少一者相对应的至少一个比特通道之后的比特通道。


22.如权利要求16所述的装备，其特征在于：
所述多条解码路径的路径度量基于针对所述多条解码路径的所述每个比特通道以及针对所述极性码的第二比特通道子集的比特度量，所述第二比特通道子集在所述多条解码路径的所述每个比特通道之前。


23.如权利要求22所述的装备，其特征在于，进一步包括：
用于至少部分地基于与所述极性码的比特通道相关联的生成权重、与所述极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在所述每个比特通道之前的所述极性码的所述第二比特通道子集的装置。


24.如权利要求22...

【专利技术属性】
技术研发人员：G·萨尔基斯，蒋靖，J·M·林，杨阳，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US