CN110582941B - 具有提早终止的极性列表解码 - Google Patents

具有提早终止的极性列表解码 Download PDF

Info

Publication number
CN110582941B
CN110582941B CN201880029107.5A CN201880029107A CN110582941B CN 110582941 B CN110582941 B CN 110582941B CN 201880029107 A CN201880029107 A CN 201880029107A CN 110582941 B CN110582941 B CN 110582941B
Authority
CN
China
Prior art keywords
bit
metric
path
decoding
lane
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201880029107.5A
Other languages
English (en)
Other versions
CN110582941A (zh
Inventor
G·萨尔基斯
蒋靖
J·M·林
杨阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN110582941A publication Critical patent/CN110582941A/zh
Application granted granted Critical
Publication of CN110582941B publication Critical patent/CN110582941B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0466—Wireless resource allocation based on the type of the allocated resource the resource being a scrambling code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

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

Description

具有提早终止的极性列表解码
交叉引用
本专利申请要求由Sarkis等人于2018年5月2日提交的题为“Early-TerminationTechniques For Polar List Decoders(用于极性列表解码器的提早终止技术)”的美国专利申请No.15/969,724、以及由Sarkis等人于2017年5月5日提交的题为“Early-Termination Techniques For Polar List Decoders(用于极性列表解码器的提早终止技术)”的美国临时专利申请No.62/502,458的优先权，其中每一件申请均被转让给本申请受让人。
背景
下文一般涉及无线通信，尤其涉及用于极性列表解码器的提早终止技术。
无线通信系统被广泛部署以提供各种类型的通信内容，诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用的系统资源(例如，时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如，长期演进(LTE)系统、或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点，每个基站或接入网节点同时支持多个通信设备的通信，这些通信设备可另外被称为用户装备(UE)。
然而，无线通信常常涉及在有噪的通信信道上发送数据。为了对抗噪声，发射机可以使用纠错码以码块的形式对数据进行编码以在码块中引入冗余，从而使得可以检测到和/或纠正传输差错。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码、和极性码。极性码是线性块纠错码的示例，并且已经表明极性码随着码长度接近无穷大而接近理论信道容量。为了对极性码进行解码，接收方设备可作出码长度和信息比特数目的候选假言，根据该候选假言对候选码字使用连续消除(SC)或连续消除列表(SCL)解码过程来生成这些信息比特的表示，并且对这些信息比特的表示执行检错操作以确定解码是否成功。在一些情形中，解码操作可能失败，因为码字已经经受了过多损坏(例如，信道具有非常低的信噪比(SNR))、不存在针对候选假言的所传送码字(例如，候选码字表示随机噪声)、所传送码字旨在给一不同设备、或者候选假言可能不正确(例如，不正确的码字大小，不正确的信息比特大小，不正确的聚集等级)。在这些情境中的一些或全部中，在解码将不成功的情形中，提早(例如，在所有解码过程完成之前)终止针对候选假言的解码可能会限制功耗。然而，区分提早终止是恰适的情景(例如，而不提早终止针对可能已经成功的一些解码过程的解码)对现有实现提供了挑战。促成提早终止的其他已知技术增加了解码复杂性，从而减少了由提早终止所提供的益处。
概述
所描述的技术涉及支持用于极性列表解码器的提早终止技术的改进的方法、系统、设备或装置。一般而言，所描述的技术提供无线设备基于与解码路径候选集相关联的扩展度量(spread metric)来确定是否要终止解码过程。无线设备可接收候选码字，并且可使用解码过程来解码该码字。码字可包括多个比特通道，其中一些可包含信息比特。解码过程可以是按比特通道索引顺序地解码该码字的顺序解码过程。在一些情形中，顺序解码过程可使用列表解码(list decoding)，其中可维护多个顺序解码路径候选，每个解码路径候选向比特通道指派不同的经解码比特。当无线设备解码该码字时，该无线设备可确定针对解码路径候选的路径度量集。无线设备可基于该路径度量集中的至少两个路径度量来确定扩展度量，并可将该扩展度量与扩展度量阈值进行比较。基于该比较，无线设备可在顺序列表解码过程完成之前、在循环冗余校验(CRC)之前、或在顺序列表解码过程和CRC两者之后终止解码过程。
描述了一种无线通信的方法。该方法可包括：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。
描述了一种用于无线通信的装备。该装备可包括：用于接收使用极性码来编码的候选码字的装置，该候选码字是至少部分地基于多个信息比特来生成的；用于对该候选码字执行解码过程的装置，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及用于至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程的装置。
描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的；对该候选码字执行解码过程，该解码过程包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定多条解码路径中的每一者的路径度量；至少部分地基于与该多条解码路径中的第一解码路径相对应的第一路径度量和与该多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量；以及至少部分地基于该扩展度量与扩展度量阈值的比较来终止该解码过程。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在针对第一比特通道子集中的每个比特通道的列表解码过程完成之前被终止。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在CRC规程完成之前被终止。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程可在针对第一比特通道子集中的每个比特通道的列表解码过程和CRC规程两者完成之后被终止。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，第一路径度量对应于与该多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量。在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，第二路径度量对应于该路径度量集中的最大路径度量或最小路径度量中的另一者。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，极性码的该至少第一比特通道子集包括在与该多个信息比特中的至少一者相对应的至少一个比特通道之后的比特通道。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，该多条解码路径的路径度量可基于针对该多条解码路径的每个比特通道以及针对极性码的第二比特通道子集的比特度量，该第二比特通道子集在该多条解码路径的每个比特通道之前。
以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令：至少部分地基于与极性码的比特通道相关联的生成权重、与极性码的比特通道相关联的极化权重、与极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在每个比特通道之前的该极性码的该第二比特通道子集。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，在每个比特通道之前的该极性码的该第二比特通道子集包括与该多个信息比特中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，扩展度量可至少部分地基于与该多条解码路径相关联的路径度量集中的最大路径度量、该路径度量集中的最小路径度量、或该路径度量集的平均路径度量的函数来确定。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，扩展度量可至少部分地基于与该多条解码路径相关联的路径度量集的标准差、该路径度量集的方差、或其任何组合来确定。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，确定扩展度量包括：将第一路径度量与第二路径度量进行比较，并针对第一路径度量或第二路径度量中的一者来对该比较进行归一化。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，解码过程的终止可至少部分地基于扩展度量低于扩展度量阈值。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，扩展度量阈值可至少部分地基于与候选码字相关联的提早终止概率和与候选码字相关联的纠错性能中的一者或两者来选择。
在以上描述的方法、装置(装备)和非瞬态计算机可读介质的一些示例中，候选码字可经由物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH)来接收。
附图简述
图1解说了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的无线通信系统的示例。
图2解说了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的设备的示例。
图3解说了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的解码树的示例。
图4解说了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的过程流的示例。
图5到7示出了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的设备的框图。
图8解说了根据本公开的各方面的包括支持用于极性列表解码器的提早终止技术的无线设备的系统的框图。
图9解说了根据本公开的各方面的用于极性列表解码器的提早终止技术的方法。
详细描述
在一些无线系统(诸如新无线电(NR)系统)中，无线设备可在控制信道上接收候选码字。无线设备可基于解码假言来对候选码字执行盲列表解码操作。在一些情形中，无线设备可以用盲列表解码操作来成功地解码码字。然而，在其他情形中，盲列表解码操作可能失败。例如，候选码字可表示信道上的随机噪声或受损码字。在其他示例中，无线设备可能使用不正确的解码假言(例如，不正确的码字大小、不正确的信息比特大小、不正确的聚集等级，等等)来执行解码。
无线设备可从第一比特通道开始并以最后比特通道结束来顺序地解码码字。在一些情形中，连续消除列表(SCL)解码可被用于解码码字。在SCL解码中，解码器可以确定通过码的子通道码树的候选路径，并且在每一解码等级处保持通过该码树的列表大小L条路径。候选路径在本文中也可被称为解码路径。
在一示例中，在解码期间，候选路径可以通过硬判决值“0”或“1”在码树的每个子通道(例如，每个信息比特子通道)处扩展。将L条候选路径扩展一个附加比特得到2L条可能路径。在SCL解码中，解码器可以计算每条候选路径的路径度量，并且选择这2L条可能路径中具有最佳路径度量的L条路径。路径量度可以是沿候选路径在各比特值之间转变的成本之和。将具有特定值的比特添加到候选路径可以与表示比特值正确的概率的成本相关联。
根据一些方面，无线设备可计算跨多条解码路径的路径度量的扩展以标识指示解码不太可能成功的状况。基于路径度量的扩展，无线设备可基于该计算来标识该无线设备是否应当提早终止解码过程。无线设备可基于路径度量的范围或扩展来计算扩展度量，并且可将所计算出的该扩展度量与扩展度量阈值进行比较。在一些情形中，扩展度量阈值可以基于与码字相关联的提早终止概率、纠错性能(例如，基于块长度-码率组合)、或这些参数的某种组合。附加地，在一些情形中，确定扩展度量或扩展度量阈值可以随信道状况动态变化。例如，信道的信噪比(SNR)可影响所计算出的路径度量并且进而影响扩展度量。无线设备可对路径度量的扩展进行归一化以计算不取决于信道的SNR的扩展度量。可使用多个等式和参数来计算该扩展度量，如下文更详细讨论的。
无线设备可基于扩展度量与扩展度量阈值的比较来提早终止解码过程(例如，在完成针对每个比特通道的SCL解码之前、在执行循环冗余校验(CRC)之前、或在完成这两个过程之后)。例如，低于扩展度量阈值的扩展度量值可向无线设备指示要执行提早终止。提早终止可节省无线设备处理开销，改善解码等待时间，以及改善虚警可靠性。
本公开的各方面最初在无线通信系统的上下文中进行描述。随后参照无线设备、解码树和过程流描述了各方面。本公开的各方面通过并且参照与用于极性列表解码器的提早终止技术有关的装置示图、系统示图、以及流程图来进一步解说和描述。
图1解说了根据本公开的各个方面的无线通信系统100的示例。无线通信系统100包括基站105、用户装备(UE)115和核心网130。在一些示例中，无线通信系统100可以是长期演进(LTE)、高级LTE(LTE-A)网络、高级LTE Pro网络、或者NR网络。在一些情形中，无线通信系统100可支持增强型宽带通信、超可靠(即，关键任务)通信、低等待时间通信、以及与低成本和低复杂度设备的通信。基站105或UE 115可在控制信道上接收信号，并且可使用列表解码器来解码这些信号。在一些情形中，基站105或UE 115可基于与列表解码器的解码路径候选集相关联的扩展度量来确定要终止解码过程(例如，如果该扩展度量指示所接收到的信号不与经极性编码的码字相关联)。
基站105可经由一个或多个基站天线与UE 115进行无线通信。每个基站105可为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中示出的通信链路125可包括从UE115到基站105的上行链路传输、或从基站105到UE 115的下行链路传输。控制信息和数据可根据各种技术在上行链路信道或下行链路上被复用。控制信息和数据可例如使用时分复用(TDM)技术、频分复用(FDM)技术或者混合TDM-FDM技术在下行链路信道上被复用。在一些示例中，在下行链路信道的传输时间区间(TTI)期间传送的控制信息可按级联方式在不同控制区域之间(例如，在共用控制区域与一个或多个因UE而异的控制区域之间)分布。
各UE 115可分散遍及无线通信系统100，并且每个UE 115可以是驻定的或移动的。UE 115也可被称为移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端或者某个其他合适的术语。UE 115还可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持式设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持式设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物联网(IoE)设备、机器类型通信(MTC)设备、电器、汽车等等。
在一些情形中，UE 115还可以能够直接与其他UE(例如，使用对等(P2P)或设备到设备(D2D)协议)进行通信。利用D2D通信的一群UE 115中的一个或多个UE可在蜂窝小区的地理覆盖区域110内。此类群中的其他UE 115可在蜂窝小区的地理覆盖区域110之外，或者因其他原因不能够接收来自基站105的传输。在一些情形中，经由D2D通信进行通信的各群UE 115可以利用一对多(1:M)系统，其中每个UE 115向该群中的每个其它UE 115进行传送。在一些情形中，基站105促成对用于D2D通信的资源的调度。在其他情形中，D2D通信是独立于基站105来执行的。
一些UE 115(诸如MTC或IoT设备)可以是低成本或低复杂度设备，并且可提供机器之间的自动化通信，即，机器到机器(M2M)通信。M2M或MTC可以指允许设备彼此通信或者设备与基站通信而无需人类干预的数据通信技术。例如，M2M或MTC可以指来自集成有传感器或计量仪以测量或捕捉信息并将该信息中继到中央服务器或应用程序的设备的通信，该中央服务器或应用程序可以利用该信息或者将该信息呈现给与该程序或应用交互的人类。一些UE 115可被设计成收集信息或实现机器的自动化行为。用于MTC设备的应用的示例包括：智能计量、库存监视、水位监视、装备监视、健康护理监视、野外生存监视、天气和地理事件监视、队列管理和跟踪、远程安全感测、物理接入控制、和基于交易的商业收费。
在一些情形中，MTC设备可以使用半双工(单向)通信以降低的峰值速率来操作。MTC设备还可被配置成在没有参与活跃通信时进入功率节省“深度睡眠”模式。在一些情形中，MTC或IoT设备可被设计成支持关键任务功能，并且无线通信系统可被配置成为这些功能提供超可靠通信。
各基站105可与核心网130进行通信并且彼此通信。例如，基站105可通过回程链路132(例如，S1等)与核心网130对接。基站105可直接或间接地(例如，通过核心网130)在回程链路134(例如，X2等)上彼此通信。基站105可执行无线电配置和调度以用于与UE 115的通信，或者可在基站控制器(未示出)的控制下进行操作。在一些示例中，基站105可以是宏蜂窝小区、小型蜂窝小区、热点等。基站105也可被称为演进型B节点(eNB)105。
基站105可通过S1接口连接到核心网130。核心网可以是演进型分组核心(EPC)，该EPC可包括至少一个移动性管理实体(MME)、至少一个服务网关(S-GW)、以及至少一个分组数据网络(PDN)网关(P-GW)。MME可以是处理UE 115与EPC之间的信令的控制节点。所有用户网际协议(IP)分组可通过S-GW来传递，S-GW自身可连接到P-GW。P-GW可提供IP地址分配以及其他功能。P-GW可连接到网络运营商IP服务。运营商IP服务可包括因特网、内联网、IP多媒体子系统(IMS)、以及分组交换(PS)流送服务。
核心网130可提供用户认证、接入授权、跟踪、IP连通性，以及其他接入、路由、或移动性功能。至少一些网络设备(诸如基站105)可包括子组件，诸如接入网实体，其可以是接入节点控制器(ANC)的示例。每个接入网实体可通过数个其他接入网传输实体与数个UE115通信，每个其他接入网传输实体可以是智能无线电头端或传送/接收点(TRP)的示例。在一些配置中，每个接入网实体或基站105的各种功能可跨各种网络设备(例如，无线电头端和接入网控制器)分布或者被合并到单个网络设备(例如，基站105)中。
无线通信系统100可在超高频(UHF)频率区划中使用从700MHz到2600MHz(2.6GHz)的频带进行操作，但一些网络(例如，无线局域网(WLAN))可使用高达4GHz的频率。由于波长在从约1分米到1米长的范围内，因此该区划也可被称为分米频带。UHF波可主要通过视线传播，并且可被建筑物和环境特征阻挡。然而，这些波可充分穿透墙壁以向位于室内的UE 115提供服务。与使用频谱的高频(HF)或甚高频(VHF)部分的较小频率(和较长波)的传输相比，UHF波的传输由较小天线和较短射程(例如，小于100km)来表征。在一些情形中，无线通信系统100还可利用频谱的极高频(EHF)部分(例如，从30GHz到300GHz)。由于波长在从约1毫米到1厘米长的范围内，因此该区划也可被称为毫米频带。因此，EHF天线可甚至比UHF天线更小且间隔得更紧密。在一些情形中，这可促成在UE 115内使用天线阵列(例如，用于定向波束成形)。然而，EHF传输可能经受比UHF传输甚至更大的大气衰减和更短的射程。
由此，无线通信系统100可支持UE 115与基站105之间的毫米波(mmW)通信。工作在mmW或EHF频带的设备可具有多个天线以允许波束成形。即，基站105可使用多个天线或天线阵列来进行波束成形操作，以用于与UE 115进行定向通信。波束成形(其也可被称为空间滤波或定向传输)是一种可以在传送方(例如，基站105)处使用以在目标接收方(例如，UE115)的方向上整形和/或引导整体天线波束的信号处理技术。这可通过以使得以特定角度传送的信号经历相长干涉而其他信号经历相消干涉的方式组合天线阵列中的振子来达成。
多输入多输出(MIMO)无线系统在传送方(例如，基站105)和接收方(例如，UE 115)之间使用传输方案，其中发射机和接收机两者均装备有多个天线。无线通信系统100的一些部分可以使用波束成形。例如，基站105可以具有基站105可在其与UE 115的通信中用于波束成形的带有数行和数列天线端口的天线阵列。信号可在不同方向上被传送多次(例如，每个传输可被不同地波束成形)。mmW接收方(例如，UE 115)可在接收同步信号时尝试多个波束(例如，天线子阵列)。
在一些情形中，基站105或UE 115的天线可位于可支持波束成形或MIMO操作的一个或多个天线阵列内。一个或多个基站天线或天线阵列可共处于天线组装件(诸如天线塔)处。在一些情形中，与基站105相关联的天线或天线阵列可位于不同的地理位置。基站105可使用多个天线或天线阵列来进行波束成形操作，以用于与UE 115进行定向通信。
在一些情形中，无线通信系统100可以是根据分层协议栈来操作的基于分组的网络。在用户面，承载或分组数据汇聚协议(PDCP)层的通信可以是基于IP的。在一些情形中，无线电链路控制(RLC)层可执行分组分段和重组以在逻辑信道上通信。媒体接入控制(MAC)层可执行优先级处置以及将逻辑信道复用到传输信道中。MAC层还可使用混合ARQ(HARQ)以提供MAC层的重传，从而改善链路效率。在控制面，无线电资源控制(RRC)协议层可以提供UE115与网络设备(诸如基站105)、或核心网130之间支持用户面数据的无线电承载的RRC连接的建立、配置和维护。在物理(PHY)层，传输信道可被映射到物理信道。
在一些情形中，无线通信系统100可利用增强型分量载波(eCC)。eCC可由一个或多个特征来表征，这些特征包括：较宽的带宽、较短的码元历时、较短的TTI、以及经修改的控制信道配置。在一些情形中，eCC可以与载波聚集配置或双连通性配置相关联(例如，在多个服务蜂窝小区具有次优或非理想回程链路时)。eCC还可被配置成在无执照频谱或共享频谱(其中一个以上运营商被允许使用该频谱)中使用。由宽带宽表征的eCC可包括可由不能够监视整个带宽或者优选使用有限带宽(例如，以节省功率)的UE 115利用的一个或多个区段。
在一些情形中，eCC可利用不同于其他分量载波(CC)的码元历时，这可包括使用与其他CC的码元历时相比减小的码元历时。较短码元历时与增加的副载波间隔相关联。利用eCC的设备(诸如UE 115或基站105)可以按减小的码元历时(例如，16.67微秒)来传送宽带信号(例如，20、40、60、80MHz等)。eCC中的TTI可包括一个或多个码元。在一些情形中，TTI历时(即，TTI中的码元数目)可以是可变的。
在NR共享频谱系统中可利用共享射频谱带。例如，NR共享频谱可利用有执照、共享、以及无执照频谱的任何组合等等。eCC码元历时和副载波间隔的灵活性可允许跨多个频谱使用eCC。在一些示例中，NR共享频谱可增加频谱利用率和频谱效率，特别是通过对资源的动态垂直(例如，跨频率)和水平(例如，跨时间)共享。
在一些情形中，无线通信系统100可利用有执照和无执照射频谱带两者。例如，无线通信系统100可采用LTE有执照辅助式接入(LTE-LAA)或者无执照频带(诸如，5GHz工业、科学和医学(ISM)频带)中的LTE无执照(LTE-U)无线电接入技术或NR技术。当在无执照射频谱带中操作时，无线设备(诸如基站105和UE 115)可采用先听后讲(LBT)规程以在传送数据之前确保信道是畅通的。在一些情形中，无执照频带中的操作可以与在有执照频带中操作的CC相协同地基于载波聚集(CA)配置。无执照频谱中的操作可包括下行链路传输、上行链路传输或两者。无执照频谱中的双工可基于频分双工(FDD)、时分双工(TDD)或两者的组合。
在一些情形中，基站105或UE 115可使用极性码来将信息编码到码字中。基站105或UE 115可在控制信道(诸如物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH))中传送该码字。为了使无线设备(诸如一不同基站105或UE 115)接收并解码该码字，该无线设备可对控制信道执行盲解码。如果控制信道包括旨在给该无线设备的码字，则该无线设备可使用列表解码器来解码该码字并确定经编码信息。然而，如果控制信道不包括旨在给该无线设备的码字，则该无线设备可终止解码过程并节省功率。在一些情形中，在整个解码过程中，无线设备可基于每条可能解码路径的可靠性来跟踪度量。例如，无线设备可跟踪每条解码路径的路径度量或软度量。如果许多解码路径具有类似可靠性(例如，路径度量或可靠性度量的经归一化扩展非常低)，则无线设备可确定该无线设备正在解码纯噪声，并且可终止解码过程。
图2解说了根据本公开的各个方面的支持用于极性列表解码器的提早终止技术的设备200的示例。设备200可以是(例如，使用纠错码)执行编码或解码过程的无线通信系统100内的任何设备。在NR系统中的PDCCH或PUCCH信号的情形中，纠错码可以是极性码。设备200可以是如参照图1所描述的UE 115或基站105的示例。
如图所示，设备200包括存储器205、编码器/解码器210、以及发射机/接收机215。第一总线220可将存储器205连接到编码器/解码器210，并且第二总线225可将编码器/解码器210连接到发射机/接收机215。在一些实例中，设备200可具有存储在存储器205中的要传送给另一设备(诸如UE 115或基站105)的数据。为了发起传输过程，设备200可以从存储器205检索数据以进行传输。数据可包括数个信息比特(其可以是1或0)，这些信息比特经由第一总线220从存储器205提供给编码器/解码器210。信息比特数目可被表示为值“k”，如所示出的。编码器/解码器210可对该数个信息比特进行编码并输出具有长度“N”的码字，该长度“N”可与k不同或相同。未被分配为信息比特的比特(即，N–k个比特)可被指派为冻结比特或奇偶校验比特。在一些情形中，信息比特可被指派给k个最可靠的比特通道，并且冻结比特可被指派给其余的比特通道。冻结比特可以是对编码器和解码器(即，对发射机215处的信息比特进行编码的编码器210和对在接收机215处接收的码字进行解码的解码器210)两者均已知的默认值(例如，0、1等)的比特。进一步，从接收方设备的角度来看，设备200可经由接收机215来接收经编码数据，并使用解码器210来对该经编码数据进行解码以获得所传送数据。
在一些无线系统中，解码器210可以是SCL解码器的示例。UE 115或基站105可在接收机215处接收包括码字的传输，并且可将该传输发送给SCL解码器(例如，解码器210)。SCL解码器可确定所接收到的码字的比特通道的对数似然比(LLR)。在解码期间，SCL解码器可基于这些输入LLR来确定经解码LLR，其中经解码LLR对应于极性码的每个比特通道。这些经解码LLR可被称为比特度量。在一些情形中，如果LLR是零或正值，则SCL解码器可确定对应比特是比特0，并且负的LLR可对应于比特1。SCL解码器可使用比特度量来确定经解码比特值。
SCL解码器可采用多个并发的连续消除(SC)解码过程。每个SC解码过程可顺序地解码码字(例如，按比特通道索引的次序)。由于多个SC解码过程的组合，SCL解码器可计算多个解码路径候选。例如，列表大小“L”的SCL解码器(即，SCL解码器具有L个SC解码过程)可计算L个解码路径候选以及每个解码路径候选的对应的可靠性度量(例如，路径度量)。路径度量可表示解码路径候选的可靠性或者对应的解码路径候选是正确的经解码比特集的概率。路径度量可基于所确定的比特度量和在每个比特通道处选择的比特值。SCL解码器可具有与所接收到的码字中的比特通道数目相等的等级数。在每一等级处，每个解码路径候选可基于比特0和比特1的路径度量来选择比特0或比特1。SCL解码器可基于路径度量来选择解码路径候选，并且可将对应于所选解码路径的比特输出为经解码比特集。例如，SCL解码器可选择具有最高路径度量的解码路径。
如果SCL解码器确定第一数目个比特都是冻结比特，则该SCL解码器可确定该第一数目个比特的正确解码路径必须是默认冻结比特值(例如，如果默认冻结比特值是0，则该第一数目个比特的正确解码路径必须是全为0)。一旦SCL解码器到达第一信息比特，SCL解码器就可开始执行操作以解码码字的剩余比特，因为SCL解码器可能不能够确定该第一信息比特之后的正确解码路径(例如，因为第一信息比特可以是0或1)。然而，SCL解码器可仍然确定包含冻结比特的比特通道的比特度量，并且可在计算解码路径候选的路径度量时使用这些比特度量。例如，SCL解码器可在每个比特之后更新解码候选的路径度量，而不管比特类型如何(例如，在每个冻结比特、信息比特、奇偶校验比特等等之后)。
为了解码经极性编码的PDCCH或PUCCH信号，设备200可执行盲解码。例如，接收机215可被配置有用于PDCCH或PUCCH的一组候选假言，其中每个候选可对应于一组控制信道元素(CCE)、N:K假言(例如，下行链路/上行链路控制信息(DCI/UCI)格式)、或聚集等级。接收机215可标识PDCCH或PUCCH上的一个或多个候选码字，并且可尝试使用不同的DCI/UCI格式、无线电网络临时标识符(RNTI)、或可影响PDCCH或PUCCH信号的解码的任何其他参数来处理每个候选码字。在一些情形中，解码器210可解码由接收机215接收的信号以获得信息比特集。解码器210可对该信息比特集内的数据有效载荷执行CRC或奇偶校验，并且可确定该数据有效载荷表示旨在给设备200的经成功解码的码字。然而，在一些情形中，解码操作可能失败，因为码字已经经受了过多损坏(例如，信道具有非常低的信噪比(SNR))、不存在针对候选假言的所传送码字(例如，候选码字表示随机噪声)、所传送码字旨在给一不同设备、或者候选假言可能不正确(例如，不正确的码字大小，不正确的信息比特大小，不正确的聚集等级)。在这些情形中，解码器210可检测解码失败并尝试使用不同的候选码字或候选假言来进行解码。提早检测和终止(例如，在SCL解码完成之前、在对码字的经解码数据有效载荷执行CRC或奇偶校验之前、或在发送经解码有效载荷比特以供处理之前的检测和终止)可减少等待时间并在设备200处节省能量。
用于提早检测和终止的一些先前技术已包括贯穿码字添加CRC或奇偶校验比特、或基于具有超过某个预定阈值的路径度量的每个解码路径候选而削减每个解码路径候选。然而，这些技术中的每一者包括解码器210在逐条路径的基础上执行检测，并遭受增加的复杂性或对SNR变化的敏感度。替代地，解码器210可基于多条路径之间的比较来执行提早检测和终止。例如，解码器210可基于解码路径候选集的路径度量的范围或扩展来执行提早终止。解码器210可确定扩展度量越大则至少一条解码路径越有可能成功，而当该解码路径候选集的路径度量值类似(例如，具有小的扩展)时至少一条解码路径不太可能是正确解码的路径。在一些情形中，路径度量值的实际扩展可基于在其上接收到码字的控制信道的当前SNR。例如，与高SNR相比，低SNR可得到较小范围。因此，解码器210可对扩展进行归一化以使SNR的影响最小化(例如，扩展可以依赖于SNR，而经归一化的扩展可独立于SNR或者基本上独立于SNR)。设备200可将该经归一化的扩展用作扩展度量以确定是否要执行提早终止。
解码器210可基于将扩展度量与扩展度量阈值进行比较来确定解码失败。例如，如果扩展度量低于扩展度量阈值，则解码器210可确定它正在使用不正确的解码假言进行解码、在没有用于成功解码的足够SNR的情况下进行解码、或正在解码随机噪声。在一些情形中，扩展度量阈值可以基于提早终止概率、纠错性能(例如，针对特定的块长度、码率或两者)、或这些参数的平衡来选择。扩展度量阈值还可基于解码器210的列表大小(例如，较大的列表大小可得到路径度量的较大扩展)。
解码器210可使用各种技术来计算扩展度量。在一些情形中，解码器210在每次计算扩展度量时可使用相同的公式。在其他情形中，解码器210可基于所确定的路径度量或基于控制信道的某个方面来选择公式。一个可能的扩展度量公式从所确定的路径度量集中选择最大路径度量和最小路径度量，并根据下式来对这两个路径度量的差值进行归一化：
Figure BDA0002257124760000151
在一些情形中，解码器210可使用式1的变型(例如，对用于比较的阈值应用归一化)。这些变型可包括通过最大路径度量值而不是通过最小路径度量值来进行归一化、通过平均路径度量值来进行归一化、或通过中值路径度量值来进行归一化。在其他情形中，解码器210可以不选择最大和最小路径度量来进行归一化。替代地，解码器可选择与该路径度量集内的特定百分位相对应的路径度量，或基于某种其他选择准则。例如，可使用第二高的路径度量和第二低的路径度量来评价路径度量扩展。附加地，解码器210可使用与式1不同的公式来评价路径度量扩展。例如，解码器210可使用标准差公式、方差公式、或计算该路径度量集或从该路径度量集中选择的路径度量的扩展的任何其它公式。解码器210可使用上述技术来对扩展度量进行归一化。要注意，无论较高路径度量指示较高可靠性还是较低可靠性，式1都可被用于确定路径度量扩展，因为式1取路径度量的最大绝对值和最小绝对值之差。
在一些情形中，解码器210可使用软度量而不是路径度量来计算扩展度量。解码器210可基于每个先前解码的比特通道的比特度量来确定路径度量。相比之下，解码器210可基于经解码比特通道子集的比特度量、或基于使某些比特度量的权重大于其他比特度量来确定软度量。例如，解码器210可选择比特通道子集以用于基于生成权重或比特通道可靠性(例如，极化权重)来确定软度量。解码器210可使用多种不同技术中的一种技术来选择该比特通道子集中的比特通道，并且可应用用于将信息比特通道和冻结比特通道包括在软度量中的不同准则。例如，在一种技术中，解码器210可基于比特通道子集来确定软度量，该比特通道子集包括具有高于第一阈值的相关联的生成权重的冻结比特通道、以及具有低于第二阈值的相关联的生成权重的信息比特通道。在一些情形中，解码器210可基于比特通道的相关联的可靠性(例如，如由极化权重或密度演进所确定的)来从该比特通道子集中包括或排除比特通道。例如，解码器210可从软度量中排除具有低可靠性的冻结比特或具有高可靠性的信息比特。在一些情形中，为了确定软度量，解码器210可根据生成权重或比特通道可靠性来调整每个比特通道的比特度量，并且可使用这些经加权的比特度量来确定软度量。
在一些情形中，解码器210可以直至解码某一数目的比特通道之后才将扩展度量与扩展度量阈值进行比较。该比特通道的数目可基于信息比特通道的数目、冻结比特通道的数目、或比特通道的总数。在一些情形中，这可降低在解码实际码字时提早终止的几率。例如，在解码第一信息比特通道之后，解码器210可具有两个解码路径候选(例如，在第一信息比特是0的情况下的一个候选、以及在第一信息比特是1的情况下的一个候选)。在解码过程中的该时刻，特别是在第一信息比特通道不可靠的情况下，解码器210可计算出低于扩展度量阈值的扩展度量，即使解码器210正在解码旨在给设备200的码字。替代地，解码器210可在所设定数目的比特通道之后(例如，在4个信息比特通道、6个信息比特通道、40个总比特通道之后等等)开始执行扩展度量计算，这可降低基于单个不可靠比特通道的提早终止的可能性。对于具有较大列表大小(例如，L＝8)的解码器210，这还可允许解码器210在选择要用于计算扩展度量的路径度量或软度量之前确定所支持的解码路径候选的总数。
附加地或替换地，解码器210可在列表解码过程完成之后将扩展度量与扩展度量阈值进行比较。例如，解码器210可在列表解码之后、但在检错规程(例如，CRC规程)之前、在检错规程期间、或在检错规程之后执行最终扩展度量测试。如果扩展度量在检错规程完成之前未通过扩展度量测试，则解码器可在完成检错规程之前终止解码过程。替换地，如果扩展度量在检错规程完成之后未通过扩展度量测试，则解码器210可终止解码过程并且可不发送经解码比特以供进一步处理。以此方式，如果候选路径未通过CRC和基于度量的比较两者，则解码器210可拒绝该候选路径，并且如果拒绝所有候选路径，则返回针对解码的失败结果。在一些情形中，通过组合这些技术(例如，CRC和基于度量的提早终止)，利用扩展度量可改善相同CRC长度的虚警率。因此，当解码器210实现基于扩展度量的提早终止时，编码器210可实现较短的CRC以达成类似的虚警率。因此，用于极性列表解码器的这些提早终止技术可减少开销、节省功率、缩短码字、改善虚警可靠性、或提供这些益处的任何组合。
图3解说了根据本公开的各个方面的支持用于极性列表解码器的提早终止技术的解码树300的示例。解码树300可表示由具有列表大小L＝2的SCL解码器执行的列表解码操作。每个节点320可表示为解码路径候选指派的比特。SCL解码器可计算与每个节点320相关联的对应的比特值305、比特度量310和路径度量315，并且可基于这些计算来确定解码路径候选。在一些情形中，SCL解码器可基于计算路径度量集315的扩展度量而在325处执行提早终止。
在解码操作的该特定示例中，SCL解码器可搜索(例如，在八个比特通道上传送的)八比特码字。该八比特码字可包括五个冻结比特(例如，每一者具有默认值0)、之后是三个信息比特。接收机可在控制信道上接收候选码字，并且可将该候选码字发送给SCL解码器。基于该候选码字，SCL解码器可确定针对八比特通道中的每一者的收到LLR。例如，该组收到LLR可包含分别针对比特通道1至8的LLR值2.9、0.6、-1.8、-2.3、5.9、7.6、-1.4和2.0。
SCL解码器可对该组收到LLR执行列表解码操作。基于解码的顺序次序，SCL解码器可首先基于该组收到LLR来解码表示第一比特通道的节点320-a。SCL解码器可确定该第一比特通道的为-0.6的经解码LLR。SCL解码器可将该经解码LLR用作比特度量310以用于在解码过程期间计算路径度量315和扩展度量。因此，SCL解码器可将第一比特度量310的值设置为-0.6。在一些情形中，经解码LLR的负值可指示比特1。然而，由于预期码字在第一比特通道中包含冻结比特，因此SCL解码器可将值为0的比特值305指派给该第一比特通道。
SCL解码器可使用单调递减过程来更新路径度量315。在该单调递减过程中，如果SCL解码器指派了未由LLR指示的比特值305，则SCL解码器可从路径度量315中减去比特度量310的绝对值。以此方式，减小路径度量315指示该解码路径的不可靠性。在该情形中，SCL解码器向第一比特通道指派比特0，尽管LLR指示比特1(例如，因为LLR具有负值)。因此，SCL解码器可从路径度量315的初始值(即，0)减去比特度量310的绝对值(即，0.6)。由于预期码字的第一比特通道包含冻结比特，因此L＝2SCL解码器的两个路径候选都可向该第一经解码比特通道指派比特0。
SCL解码器可针对由节点320-b、320-c、320-d和320-e指示的接下去四个冻结比特继续该解码过程。由于预期码字在前五个比特通道中包含冻结比特，因此SCL解码器可向这些比特通道中的每一者指派值为0的比特值305。SCL解码器可基于不指示比特0的每个比特度量310(例如，第一比特度量-0.6和第三比特度量-1.4)来更新路径度量315。对于指示所指派的比特的每个比特度量310，SCL解码器可以不更新路径度量315。
对于第六比特通道，由于预期码字在第六比特通道中包含信息比特，因此SCL解码器可处理两个解码路径候选。节点320-f可表示值为0的比特值305，而节点320-g可表示值为1的比特值305。由于SCL解码器具有L＝2的列表大小，因此一个解码路径候选可以为第六比特通道指派值为0的比特值305，而另一解码路径候选可以为第六比特通道指派值为1的比特值305。比特度量310可具有值-3.5，这可指示比特1。因此，SCL解码器可将包括节点320-f的解码路径候选的路径度量减小3.5，而SCL解码器可以不减小包括节点320-g的解码路径候选的路径度量。在解码过程中的该时刻，SCL解码器可基于当前路径度量315而将包括节点320-g的解码路径候选标识为对应于码字的最有可能路径。
在一些情形中，SCL解码器在解码过程中的该时刻可以不计算扩展度量。例如，SCL解码器可以等待直至某一数目的信息比特通道之后计算扩展度量。SCL解码器可替代地行进至解码第七比特通道。为了解码第七比特，第一解码路径(例如，包括节点320-f的解码路径)可处理由节点320-h和320-i指示的比特值305和LLR，并且可计算对应的比特度量310和路径度量315。附加地，第二解码路径(例如，包括节点320-g的解码路径)可处理由节点320-j和320-k指示的比特值305和LLR，并且可计算对应的比特度量310和路径度量315。在一些情形中，当考虑四个路径度量315(例如，-5.5、-11.1、-2.0和-10.5)时，SCL解码器可在解码过程的该时刻计算扩展度量。在其他情形中，SCL解码器可首先削减具有最低路径度量的路径以保持解码路径候选数目等于列表大小。在这些情形中，SCL解码器可削减具有为-11.1和-10.5的路径度量315的路径。
SCL解码器可基于其余路径来计算扩展度量。在具有列表大小L＝2的SCL解码器的情形中，SCL解码器可基于这两个路径度量315(例如，-5.5和-2.0)来计算扩展度量。在其他情形中，在具有较大列表大小的情况下，SCL解码器可基于选择准则来选择路径度量以用于计算扩展度量。为了计算扩展度量，SCL解码器可实现归一化函数。例如，SCL解码器可计算各路径度量315的绝对值的差值，并且可通过路径度量315之一的绝对值(例如，路径度量315的最小绝对值)来对该值进行归一化。在该情形中，在具有-5.5和-2.0的路径度量的情况下，SCL解码器可计算出为1.75的扩展度量。
SCL解码器可将该扩展度量与扩展度量阈值进行比较。在该情形中，扩展度量阈值可具有值2.0。SCL解码器可基于扩展度量(即，1.75)低于扩展度量阈值(例如，2.0)来确定要终止解码过程。在一些情形中，低的扩展度量可指示具有类似可靠性的多个通道。因此，使过程终止而不是处理具有非常类似于其他潜在比特序列的可靠性的经解码比特集可改善解码器的虚警率。相比之下，当成功地解码码字时，SCL解码器可标识较大扩展度量(例如，一个可靠解码路径候选具有高可靠性，并且另一解码路径候选指示较低可靠性)。因此，低扩展度量可指示SCL解码器未在成功地解码码字(例如，SCL解码器可能正在使用不正确的解码假言、在没有用于成功解码的足够SNR的情况下进行解码、或在解码随机噪声)。SCL解码器可基于扩展度量与扩展度量阈值的比较而在325处执行解码过程的提早终止。尽管图3描述了其中减小路径度量值指示较小可靠性的示例，但图3中所描述的各技术同样适用于其中增加路径度量指示较小可靠性的SCL解码器。
图4解说了根据本公开的各个方面的支持用于极性列表解码器的提早终止技术的过程流400的示例。过程流400可由无线设备(诸如参照图1所描述的UE 115或基站105)来执行。
在405，无线设备可在控制信道上接收候选码字。例如，无线设备可标识用于PDCCH或PUCCH的解码候选。
在410，无线设备可开始对码字执行解码过程。在一些情形中，该解码过程可由SCL解码器执行，其中该SCL解码器可使用最多达该解码器的列表大小的数目的候选路径(即，解码路径)来顺序地解码该码字。无线设备可基于某些解码假言(例如，假设的码字大小、信息比特大小、聚集等级等等)来解码该码字。解码假言可包括比特通道集，其中每个比特通道可包含冻结比特或信息比特。列表解码过程可包括：为解码假言的至少比特通道子集中的每个比特通道确定路径度量和扩展度量。
在415，无线设备可以针对每个候选路径来解码针对下一比特通道的比特。对比特进行解码可基于对与码字相关联的一组输入LLR执行一组解码操作以计算该比特通道的经解码LLR。在一些情形中，无线设备可基于经解码LLR的值和给定解码路径的先前比特值来为该解码路径的比特通道指派比特。无线设备还可计算与经解码比特相关联的比特度量(例如，比特度量可等于经解码LLR)。
在420，无线设备可确定候选路径集中的每一者的路径度量。例如，如果使用SCL解码器来进行解码，则无线设备可确定最多达L条候选路径中的每一者的路径度量。给定比特通道处的解码路径的路径度量可基于该给定比特通道的比特度量和先前比特通道的比特度量，这些先前比特通道可包括一个或多个信息比特通道、一个或多个冻结比特通道、或两者的组合。
在425，如果无线设备在执行提早检测之前具有最小数目的比特通道要解码，则该无线设备可返回到415。例如，无线设置可以直至解码设定数目的信息比特、冻结比特、总比特、或这些比特的某种组合之后才执行提早检测。在一些情形中，这可降低提早检测虚警的概率。
在430，无线设备可基于与第一候选路径相对应的第一路径度量和与第二候选路径相对应的第二路径度量来确定扩展度量。在一些情形中，确定扩展度量可基于路径度量集中的最大路径度量、该路径度量集中的最小路径度量、该路径度量集的平均路径度量、该路径度量集的标准差、该路径度量集的方差、或涉及这些或类似变量中的任何一者的函数。在一些情形中，确定扩展度量可包括：比较第一和第二路径度量(例如，从最大路径度量的绝对值中减去最小路径度量的绝对值)并针对该第一或第二路径度量来对该比较进行归一化。
在435，无线设备可将扩展度量与扩展度量阈值进行比较。在一些情形中，无线设备可确定扩展度量是否低于扩展度量阈值。在一些情形中，无线设备可基于与码字相关联的提早终止概率、与码字相关联的纠错性能、或两者的组合来选择扩展度量阈值。在一些情形中，可针对每个比特通道(例如，在所设定数目的信息比特、冻结比特或总比特之后)、或针对比特通道子集来执行430和435。在一些示例中，在430和435中确定和比较扩展度量是使用软度量而不是路径度量来执行的，如上所述。
在440，如果扩展度量低于扩展度量阈值，则无线设备可基于扩展度量与扩展度量阈值的比较来终止解码过程。这可以是提早终止的示例，因为无线设备可在完成每个比特通道的顺序解码之前、在对候选路径运行检错函数之前、或在发送通过检错的经解码比特序列以供处理之前终止解码过程。该提早终止可基于无线设备确定它正在解码受损码字、在解码随机噪声、或在基于不正确的解码假言来进行解码。
在445，如果扩展度量不低于扩展度量阈值，则无线设备可确定码字的所有比特通道是否已被解码。如果所有比特通道已被解码，则无线设备可在解码了码字的每个比特的情况下在450处完成列表解码过程。如果仍存在码字的剩余比特通道待解码，则无线设备可返回到415以解码该码字的下一比特通道。在450处终止列表解码过程之际，可对尚存的解码路径执行检错过程以确定是否有任何解码路径通过检错函数(例如，CRC)。如果发现解码路径通过检错函数，则可将有效载荷信息传递给UE 115或基站105的各组件以供处理。如果发现没有解码路径通过检错函数，或者如果扩展度量与扩展度量阈值的最终比较(例如，在列表解码过程完成之后)未通过，则解码器可返回针对解码过程的失败结果。
图5示出了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的无线设备505的框图500。无线设备505可以是如本文所描述的基站105或UE 115的各方面的示例。无线设备505可包括接收机510、通信管理器515和发射机520。无线设备505还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。
接收机510可接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与用于极性列表解码器的提早终止技术相关的信息等)。信息可被传递到该设备的其他组件。接收机510可以是参照图8所描述的收发机835的各方面的示例。接收机510可利用单个天线或天线集合。
通信管理器515可以是参照图8所描述的通信管理器815的各方面的示例。通信管理器515和/或其各个子组件中的至少一些子组件可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则通信管理器515和/或其各个子组件中的至少一些子组件的功能可以由设计成执行本公开中所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。
通信管理器515和/或其各个子组件中的至少一些子组件可物理地位于各个位置处，包括被分布成使得功能的各部分由一个或多个物理设备在不同物理位置处实现。在一些示例中，根据本公开的各个方面，通信管理器515和/或其各个子组件中的至少一些子组件可以是分开且相异的组件。在其他示例中，根据本公开的各个方面，通信管理器515和/或其各个子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件或其组合)组合。
通信管理器515可接收使用极性码来编码的候选码字，该候选码字是基于信息比特集来生成的，并且通信管理器515可对该候选码字执行解码过程。在一些情形中，该解码过程可包括针对极性码的至少第一比特通道子集中的每个比特通道进行以下操作：确定解码路径集中的每一者的路径度量，并且基于与该解码路径集中的第一解码路径相对应的第一路径度量和与该解码路径集中的第二解码路径相对应的第二路径度量来确定扩展度量。通信管理器515可基于扩展度量与扩展度量阈值的比较来终止解码过程。
发射机520可传送由该设备的其他组件生成的信号。在一些示例中，发射机520可与接收机510共处于收发机模块中。例如，发射机520可以是参照图8所描述的收发机835的各方面的示例。发射机520可利用单个天线或天线集合。
图6示出了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的无线设备605的框图600。无线设备605可以是如参照图5所描述的无线设备505或基站105或UE115的各方面的示例。无线设备605可包括接收机610、通信管理器615和发射机620。无线设备605还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。
接收机610可接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与用于极性列表解码器的提早终止技术相关的信息等)。信息可被传递到该设备的其他组件。接收机610可以是参照图8所描述的收发机835的各方面的示例。接收机610可利用单个天线或天线集合。
通信管理器615可以是参照图8所描述的通信管理器815的各方面的示例。通信管理器615还可包括码字组件625、列表解码器630、路径度量组件635、扩展度量组件640、以及终止器645。
码字组件625可接收使用极性码来编码的候选码字，该候选码字是基于信息比特集来生成的。在一些情形中，候选码字是经由PDCCH或PUCCH来接收的。
列表解码器630可对候选码字执行解码过程。可针对极性码的至少第一比特通道子集中的每个比特通道执行解码过程。在一些情形中，极性码的该至少第一比特通道子集可包括在与该信息比特集中的至少一者相对应的至少一个比特通道之后的比特通道。
路径度量组件635可确定解码路径集中的每一者的路径度量。在一些情形中，第一路径度量对应于与该解码路径集相关联的路径度量集中的最大路径度量或最小路径度量。在一些示例中，第二路径度量对应于该路径度量集中的最大路径度量或最小路径度量中的另一者。在一些方面，该解码路径集的路径度量基于针对该解码路径集的每个比特通道以及针对极性码的第二比特通道子集的比特度量，该第二比特通道子集在该解码路径集的每个比特通道之前。在一些实例中，在每个比特通道之前的极性码的该第二比特通道子集包括与该信息比特集中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。
扩展度量组件640可基于与该解码路径集中的第一解码路径相对应的第一路径度量和与该解码路径集中的第二解码路径相对应的第二路径度量来确定扩展度量。在一些情形中，扩展度量是基于与该解码路径集相关联的路径度量集中的最大路径度量、该路径度量集中的最小路径度量、或该路径度量集的平均路径度量的函数来确定的。在一些示例中，扩展度量是基于与该解码路径集相关联的路径度量集的标准差、该路径度量集的方差、或其任何组合来确定的。在一些方面，扩展度量阈值是基于与码字相关联的提早终止概率以及与码字相关联的纠错性能中的一者或两者来选择的。
终止器645可基于扩展度量与扩展度量阈值的比较来终止解码过程。在一些情形中，解码过程是在针对第一比特通道子集中的每个比特通道的列表解码过程完成之前、在CRC规程完成之前、或在列表解码过程和CRC规程两者完成之后被终止的。在一些示例中，列表解码过程的终止基于扩展度量低于扩展度量阈值。
发射机620可传送由该设备的其他组件生成的信号。在一些示例中，发射机620可与接收机610共处于收发机模块中。例如，发射机620可以是参照图8所描述的收发机835的各方面的示例。发射机620可利用单个天线或天线集合。
图7示出了根据本公开的各方面的支持用于极性列表解码器的提早终止技术的通信管理器715的框图700。通信管理器715可以是参照图5、6和8所描述的通信管理器515、通信管理器615、或通信管理器815的各方面的示例。通信管理器715可包括码字组件720、列表解码器725、路径度量组件730、扩展度量组件735、终止器740、选择组件745、以及归一化组件750。这些模块中的每一者可彼此直接或间接通信(例如，经由一条或多条总线)。
码字组件720可接收使用极性码来编码的候选码字，该候选码字是基于信息比特集来生成的。在一些情形中，候选码字是经由PDCCH或PUCCH来接收的。
列表解码器725可对码字执行解码过程。在一些示例中，可针对极性码的至少第一比特通道子集中的每个比特通道执行解码过程。在一些情形中，极性码的该至少第一比特通道子集包括在与该信息比特集中的至少一者相对应的至少一个比特通道之后的比特通道。
路径度量组件730可确定解码路径集中的每一者的路径度量。在一些情形中，第一路径度量对应于与该解码路径集相关联的路径度量集中的最大路径度量或最小路径度量。在一些示例中，第二路径度量对应于该路径度量集中的最大路径度量或最小路径度量中的另一者。在一些方面，该解码路径集的路径度量基于针对该解码路径集的每个比特通道以及针对极性码的第二比特通道子集的比特度量，该第二比特通道子集在该解码路径集的每个比特通道之前。在一些实例中，在每个比特通道之前的极性码的该第二比特通道子集包括与该信息比特集中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。
扩展度量组件735可基于与该解码路径集中的第一解码路径相对应的第一路径度量和与该解码路径集中的第二解码路径相对应的第二路径度量来确定扩展度量。在一些情形中，扩展度量是基于与该解码路径集相关联的路径度量集中的最大路径度量、该路径度量集中的最小路径度量、或该路径度量集的平均路径度量的函数来确定的。在一些示例中，扩展度量是基于与该解码路径集相关联的路径度量集的标准差、该路径度量集的方差、或其任何组合来确定的。在一些方面，扩展度量阈值是基于与候选码字相关联的提早终止概率以及与候选码字相关联的纠错性能中的一者或两者来选择的。
终止器740可基于扩展度量与扩展度量阈值的比较来终止解码过程。在一些情形中，解码过程是在针对第一比特通道子集中的每个比特通道的列表解码过程完成之前、在CRC规程完成之前、或在列表解码过程和CRC规程两者完成之后被终止的。在一些示例中，列表解码过程的终止基于扩展度量低于扩展度量阈值。
选择组件745可基于与极性码的比特通道相关联的生成权重、与极性码的比特通道相关联的极化权重、与极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在每个比特通道之前的极性码的该第二比特通道子集。
归一化组件750可确定或归一化扩展度量。在一些情形中，确定扩展度量包括：将第一路径度量与第二路径度量进行比较，以及针对第一路径度量或第二路径度量中的一者来对该比较进行归一化。
图8示出了根据本公开的各方面的包括支持用于极性列表解码器的提早终止技术的设备805的系统800的示图。设备805可以是如上面例如参照图5和6所描述的无线设备505、无线设备605、或者基站105或UE 115的各组件的示例或者包括这些组件。设备805可以包括用于双向语音和数据通信的组件，其包括用于传送和接收通信的组件，包括通信管理器815、处理器820、存储器825、软件830、收发机835、天线840、以及I/O控制器845。这些组件可经由一条或多条总线(例如，总线810)处于电子通信。
处理器820可包括智能硬件设备(例如，通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件、或者其任何组合)。在一些情形中，处理器820可被配置成使用存储器控制器来操作存储器阵列。在其他情形中，存储器控制器可被集成到处理器820中。处理器820可被配置成执行存储器中所储存的计算机可读指令以执行各种功能(例如，支持用于极性列表解码器的提早终止技术的各功能或任务)。
存储器825可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器825可存储包括指令的计算机可读、计算机可执行软件830，这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中，存储器825可尤其包含基本输入/输出系统(BIOS)，该BIOS可控制基本硬件或软件操作，诸如与外围组件或设备的交互。
软件830可包括用于实现本公开的各方面的代码，包括用于支持用于极性列表解码器的提早终止技术的代码。软件830可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中，软件830可以不由处理器直接执行，而是可使得计算机(例如，在被编译和执行时)执行本文所描述的功能。
收发机835可经由一个或多个天线、有线或无线链路进行双向通信，如上所述。例如，收发机835可表示无线收发机并且可与另一无线收发机进行双向通信。收发机835还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中，无线设备可包括单个天线840。然而，在一些情形中，该设备可具有不止一个天线840，这些天线可以能够并发地传送或接收多个无线传输。
I/O控制器845可管理设备805的输入和输出信号。I/O控制器845还可管理未被集成到设备805中的外围设备。在一些情形中，I/O控制器845可代表至外部外围设备的物理连接或端口。在一些情形中，I/O控制器845可以利用操作系统，诸如
Figure BDA0002257124760000271
Figure BDA0002257124760000272
或另一已知操作系统。在其他情形中，I/O控制器845可表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与其交互。在一些情形中，I/O控制器845可被实现为处理器的一部分。在一些情形中，用户可经由I/O控制器845或者经由I/O控制器845所控制的硬件组件来与设备805交互。
图9示出了解说根据本公开的各个方面的用于极性列表解码器的提早终止技术的方法900的流程图。方法900的操作可由如本文所描述的基站105或UE 115或其组件来实现。例如，方法900的操作可由如参照图5到8所描述的通信管理器来执行。在一些示例中，基站105或UE 115可执行用于控制设备的功能元件以执行以下描述的各功能的代码集。附加地或替换地，基站105或UE 115可使用专用硬件来执行以下描述的功能的各方面。
在框905，基站105或UE 115可接收使用极性码来编码的候选码字，该候选码字是至少部分地基于多个信息比特来生成的。框905的操作可根据本文所描述的方法来执行。在某些示例中，框905的操作的各方面可由如参照图5到8所描述的码字组件来执行。
在框910，基站105或UE 115可对候选码字执行解码过程。在一些情形中，可针对极性码的至少第一比特通道子集中的每个比特通道执行解码过程。框910的操作可根据本文所描述的方法来执行。在某些示例中，框910的操作的各方面可由如参照图5到8所描述的列表解码器来执行。
在框915，基站105或UE 115可确定多条解码路径中的每一者的路径度量。框915的操作可根据本文所描述的方法来执行。在某些示例中，框915的操作的各方面可由如参照图5到8所描述的路径度量组件来执行。
在框920，基站105或UE 115可至少部分地基于与该多条解码路径中的第一解码路径相关联的第一路径度量和与该多条解码路径中的第二解码路径相关联的第二路径度量来确定扩展度量。框920的操作可根据本文所描述的方法来执行。在某些示例中，框920的操作的各方面可以由如参照图5到8所描述的扩展度量组件来执行。
在框925，基站105或UE 115可至少部分地基于扩展度量与扩展度量阈值的比较来终止解码过程。框925的操作可根据本文所描述的方法来执行。在某些示例中，框925的操作的各方面可由如参照图5到8所描述的终止器来执行。
应注意，上述方法描述了可能的实现，并且各操作和步骤可被重新安排或以其他方式被修改且其他实现也是可能的。此外，来自两种或更多种方法的诸方面可被组合。
本文所描述的技术可用于各种无线通信系统，诸如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)以及其他系统。术语“系统”和“网络”常被可互换地使用。CDMA系统可以实现诸如CDMA2000、通用地面无线电接入(UTRA)等无线电技术。CDMA2000涵盖IS-2000、IS-95和IS-856标准。IS-2000版本常可被称为CDMA2000 1X、1X等。IS-856(TIA-856)常被称为CDMA20001xEV-DO、高速率分组数据(HRPD)等。UTRA包括宽带CDMA(WCDMA)和其他CDMA变体。TDMA系统可实现诸如全球移动通信系统(GSM)之类的无线电技术。
OFDMA系统可以实现诸如超移动宽带(UMB)、演进型UTRA(E-UTRA)、电气和电子工程师协会(IEEE)802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。LTE和LTE-A是使用E-UTRA的UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A、NR以及GSM在来自名为“第三代伙伴项目”(3GPP)的组织的文献中描述。CDMA2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。尽管LTE或NR系统的各方面可被描述以用于示例目的，并且在以上大部分描述中可使用LTE或NR术语，但本文中所描述的技术也可应用于LTE或NR应用以外的应用。
在LTE/LTE-A网络(包括本文所描述的此类网络)中，术语eNB可一般用于描述基站。本文所描述的一个或多个无线通信系统可包括异构LTE/LTE-A或NR网络，其中不同类型的eNB提供对各种地理区划的覆盖。例如，每个eNB、下一代B节点(gNB)或基站可提供对宏蜂窝小区、小型蜂窝小区、或其他类型的蜂窝小区的通信覆盖。取决于上下文，术语“蜂窝小区”可被用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如，扇区等)。
基站可包括或可被本领域技术人员称为基收发机站、无线电基站、接入点、无线电收发机、B节点、eNB、gNB、家用B节点、家用演进型B节点、或其他某个合适的术语。基站的地理覆盖区域可被划分成仅构成该覆盖区域的一部分的扇区。本文所描述的一个或数个无线通信系统可包括不同类型的基站(例如，宏或小型蜂窝小区基站)。本文所描述的UE可以能够与各种类型的基站和网络装备(包括宏eNB、小型蜂窝小区eNB、gNB、中继基站等)通信。可能存在不同技术的交叠地理覆盖区域。
宏蜂窝小区一般覆盖相对较大的地理区域(例如，半径为数千米)，并且可允许无约束地由与网络供应商具有服务订阅的UE接入。与宏蜂窝小区相比，小型蜂窝小区是可在与宏蜂窝小区相同或不同的(例如，有执照、无执照等)频带中操作的低功率基站。根据各个示例，小型蜂窝小区可包括微微蜂窝小区、毫微微蜂窝小区、以及微蜂窝小区。微微蜂窝小区例如可覆盖较小地理区域并且可允许无约束地由具有与网络供应商的服务订阅的UE接入。毫微微蜂窝小区也可覆盖较小地理区域(例如，住宅)且可提供有约束地由与该毫微微蜂窝小区有关联的UE(例如，封闭订户群(CSG)中的UE、该住宅中的用户的UE、等等)的接入。用于宏蜂窝小区的eNB可被称为宏eNB。用于小型蜂窝小区的eNB可被称为小型蜂窝小区eNB、微微eNB、毫微微eNB、或家用eNB。eNB可支持一个或多个(例如，两个、三个、四个，等等)蜂窝小区(例如，分量载波)。
本文所描述的一个或多个无线通信系统可以支持同步或异步操作。对于同步操作，各基站可具有类似的帧定时，并且来自不同基站的传输在时间上可以大致对齐。对于异步操作，各基站可具有不同的帧定时，并且来自不同基站的传输在时间上可以不对齐。本文所描述的技术可用于同步或异步操作。
本文所描述的下行链路传输还可被称为前向链路传输，而上行链路传输还可被称为反向链路传输。本文中所描述的每条通信链路(包括例如图1的无线通信系统100)可包括一个或多个载波，其中每个载波可以是由多个副载波构成的信号(例如，不同频率的波形信号)。
本文结合附图阐述的说明描述了示例配置而不代表可被实现或者落在权利要求的范围内的所有示例。本文所使用的术语“示例性”意指“用作示例、实例或解说”，而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而，可在没有这些具体细节的情况下实践这些技术。在一些实例中，众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。
在附图中，类似组件或特征可具有相同的附图标记。此外，相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记，则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。
本文中所描述的信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
结合本文中的公开描述的各种解说性框以及模块可以用设计成执行本文中描述的功能的通用处理器、DSP、ASIC、FPGA或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合(例如，DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器，或者任何其他此类配置)。
本文中所描述的功能可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围内。例如，由于软件的本质，上述功能可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。实现功能的特征也可物理地位于各种位置，包括被分布以使得功能的各部分在不同的物理位置处实现。另外，如本文(包括权利要求中)所使用的，在项目列举(例如，以附有诸如“中的至少一个”或“中的一个或多个”之类的措辞的项目列举)中使用的“或”指示包含性列举，以使得例如A、B或C中的至少一个的列举意指A或B或C或AB或AC或BC或ABC(即，A和B和C)。同样，如本文所使用的，短语“基于”不应被解读为引述封闭条件集。例如，被描述为“基于条件A”的示例性步骤可基于条件A和条件B两者而不脱离本公开的范围。换言之，如本文所使用的，短语“基于”应当以与短语“至少部分地基于”相同的方式来解读。
计算机可读介质包括非瞬态计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。非瞬态存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定，非瞬态计算机可读介质可包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、压缩盘(CD)ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他非瞬态介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从网站、服务器、或其他远程源传送的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括CD、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟，其中盘常常磁性地再现数据而碟用激光来光学地再现数据。以上介质的组合也被包括在计算机可读介质的范围内。
提供本文中的描述是为了使得本领域技术人员能够制作或使用本公开。对本公开的各种修改对于本领域技术人员将是显而易见的，并且本文中所定义的普适原理可被应用于其他变形而不会脱离本公开的范围。由此，本公开并非被限定于本文所描述的示例和设计，而是应被授予与本文所公开的原理和新颖特征相一致的最广范围。

Claims (43)

1.一种用于无线通信的方法，包括：
接收使用极性码来编码的候选码字，所述候选码字是至少部分地基于多个信息比特来生成的；
对所述候选码字执行解码过程，所述解码过程包括针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量，其中所述扩展度量指示所述第一路径度量和所述第二路径度量之间的差别；以及
至少部分地基于所述扩展度量低于扩展度量阈值来终止所述解码过程。
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所述的方法，其中：
所述候选码字是经由物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH)来接收的。
15.一种用于无线通信的装备，包括：
用于接收使用极性码来编码的候选码字的装置，所述候选码字是至少部分地基于多个信息比特来生成的；
用于对所述候选码字执行解码过程的装置，所述解码过程包括针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量，其中所述扩展度量指示所述第一路径度量和所述第二路径度量之间的差别；以及
用于至少部分地基于所述扩展度量低于扩展度量阈值来终止所述解码过程的装置。
16.如权利要求15所述的装备，其中：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程完成之前被终止的。
17.如权利要求15所述的装备，其中：
所述解码过程是在对所述多条解码路径的检错规程完成之前被终止的。
18.如权利要求15所述的装备，其中：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程和对所述多条解码路径的检错规程两者完成之后被终止的。
19.如权利要求15所述的装备，其中：
所述第一路径度量对应于与所述多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量；并且
所述第二路径度量对应于所述路径度量集中的所述最大路径度量或所述最小路径度量中的另一者。
20.如权利要求15所述的装备，其中：
所述极性码的所述至少第一比特通道子集包括在与所述多个信息比特中的至少一者相对应的至少一个比特通道之后的比特通道。
21.如权利要求15所述的装备，其中：
所述多条解码路径的路径度量基于针对所述多条解码路径的所述每个比特通道以及针对所述极性码的第二比特通道子集的比特度量，所述第二比特通道子集在所述多条解码路径的所述每个比特通道之前。
22.如权利要求21所述的装备，进一步包括：
用于至少部分地基于与所述极性码的比特通道相关联的生成权重、与所述极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在所述每个比特通道之前的所述极性码的所述第二比特通道子集的装置。
23.如权利要求21所述的装备，其中：
在所述每个比特通道之前的所述极性码的所述第二比特通道子集包括与所述多个信息比特中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。
24.如权利要求15所述的装备，其中：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集中的最大路径度量、所述路径度量集中的最小路径度量、或所述路径度量集的平均路径度量的函数来确定的。
25.如权利要求15所述的装备，其中：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集的标准差、所述路径度量集的方差、或其任何组合来确定的。
26.如权利要求15所述的装备，其中，所述用于执行所述解码过程的装置将所述第一路径度量与所述第二路径度量进行比较并且针对所述第一路径度量或所述第二路径度量中的一者来对所述比较进行归一化。
27.如权利要求15所述的装备，其中：
所述扩展度量阈值是至少部分地基于与所述候选码字相关联的提早终止概率和与所述候选码字相关联的纠错性能中的一者或两者来选择的。
28.如权利要求15所述的装备，其中：
所述候选码字是经由物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH)来接收的。
29.一种用于无线通信的装置，包括：
处理器；
与所述处理器处于电子通信的存储器；以及
存储在所述存储器中的指令，所述指令在由所述处理器执行时能操作用于使所述装置：
接收使用极性码来编码的候选码字，所述候选码字是至少部分地基于多个信息比特来生成的；
对所述候选码字执行解码过程，所述指令进一步包括能由所述处理器执行以使所述装置针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作的指令：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量，其中所述扩展度量指示所述第一路径度量和所述第二路径度量之间的差别；以及
至少部分地基于所述扩展度量低于扩展度量阈值来终止所述解码过程。
30.如权利要求29所述的装置，其中：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程完成之前被终止的。
31.如权利要求29所述的装置，其中：
所述解码过程是在对所述多条解码路径的检错规程完成之前被终止的。
32.如权利要求29所述的装置，其中：
所述解码过程是在针对所述第一比特通道子集中的所述每个比特通道的列表解码过程和对所述多条解码路径的检错规程两者完成之后被终止的。
33.如权利要求29所述的装置，其中：
所述第一路径度量对应于与所述多条解码路径相关联的路径度量集中的最大路径度量或最小路径度量；并且
所述第二路径度量对应于所述路径度量集中的所述最大路径度量或所述最小路径度量中的另一者。
34.如权利要求29所述的装置，其中：
所述极性码的所述至少第一比特通道子集包括在与所述多个信息比特中的至少一者相对应的至少一个比特通道之后的比特通道。
35.如权利要求29所述的装置，其中：
所述多条解码路径的路径度量基于针对所述多条解码路径的所述每个比特通道以及针对所述极性码的第二比特通道子集的比特度量，所述第二比特通道子集在所述多条解码路径的所述每个比特通道之前。
36.如权利要求35所述的装置，其中，所述指令能进一步由所述处理器执行以：
至少部分地基于与所述极性码的比特通道相关联的生成权重、与所述极性码的比特通道相关联的可靠性度量、或其组合中的至少一者，根据解码次序来选择在所述每个比特通道之前的所述极性码的所述第二比特通道子集。
37.如权利要求35所述的装置，其中：
在所述每个比特通道之前的所述极性码的所述第二比特通道子集包括与所述多个信息比特中的一者相关联的至少一个信息比特通道、以及至少一个冻结比特通道。
38.如权利要求29所述的装置，其中：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集中的最大路径度量、所述路径度量集中的最小路径度量、或所述路径度量集的平均路径度量的函数来确定的。
39.如权利要求29所述的装置，其中：
所述扩展度量是至少部分地基于与所述多条解码路径相关联的路径度量集的标准差、所述路径度量集的方差、或其任何组合来确定的。
40.如权利要求29所述的装置，其中，所述指令能进一步由所述处理器执行以：
将所述第一路径度量与所述第二路径度量进行比较，并针对所述第一路径度量或所述第二路径度量中的一者来对所述比较进行归一化。
41.如权利要求29所述的装置，其中：
所述扩展度量阈值是至少部分地基于与所述候选码字相关联的提早终止概率和与所述候选码字相关联的纠错性能中的一者或两者来选择的。
42.如权利要求29所述的装置，其中：
所述候选码字是经由物理下行链路控制信道(PDCCH)或物理上行链路控制信道(PUCCH)来接收的。
43.一种存储用于无线通信的代码的非瞬态计算机可读介质，所述代码包括能由处理器执行以用于以下操作的指令：
接收使用极性码来编码的候选码字，所述候选码字是至少部分地基于多个信息比特来生成的；
对所述候选码字执行解码过程，能由所述处理器执行以执行所述解码过程的所述指令进一步包括能由所述处理器执行以针对所述极性码的至少第一比特通道子集中的每个比特通道进行以下操作的指令：
确定多条解码路径中的每一者的路径度量；
至少部分地基于与所述多条解码路径中的第一解码路径相对应的第一路径度量和与所述多条解码路径中的第二解码路径相对应的第二路径度量来确定扩展度量，其中所述扩展度量指示所述第一路径度量和所述第二路径度量之间的差别；以及
至少部分地基于所述扩展度量低于扩展度量阈值来终止所述解码过程。
CN201880029107.5A 2017-05-05 2018-05-03 具有提早终止的极性列表解码 Active CN110582941B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762502458P 2017-05-05 2017-05-05
US62/502,458 2017-05-05
US15/969,724 2018-05-02
US15/969,724 US10615825B2 (en) 2017-05-05 2018-05-02 Early-termination techniques for polar list decoders
PCT/US2018/030917 WO2018204667A1 (en) 2017-05-05 2018-05-03 Polar list decoding with early termination

Publications (2)

Publication Number Publication Date
CN110582941A CN110582941A (zh) 2019-12-17
CN110582941B true CN110582941B (zh) 2023-06-23

Family

ID=64015007

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880029107.5A Active CN110582941B (zh) 2017-05-05 2018-05-03 具有提早终止的极性列表解码

Country Status (9)

Country Link
US (1) US10615825B2 (zh)
EP (1) EP3619813B1 (zh)
JP (1) JP7125426B2 (zh)
KR (1) KR20200003146A (zh)
CN (1) CN110582941B (zh)
BR (1) BR112019022779A2 (zh)
CA (1) CA3058911A1 (zh)
TW (1) TW201902143A (zh)
WO (1) WO2018204667A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10601450B2 (en) * 2017-03-29 2020-03-24 Qualcomm Incorporated List management for parallel operations of polar codes
US11146356B2 (en) * 2017-05-12 2021-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive CRC length for beam sweeping
EP3711169A1 (en) * 2017-11-15 2020-09-23 IDAC Holdings, Inc. Urllc transmissions with polar codes
WO2020042089A1 (zh) * 2018-08-30 2020-03-05 华为技术有限公司 Scl并行译码方法、装置及设备
US10713113B2 (en) * 2018-09-06 2020-07-14 Sabrina Barbato Solid state drive implementing polar encoding and successive cancellation list decoding
US10659083B1 (en) * 2018-10-02 2020-05-19 Xilinx, Inc. Sort system including normalization
CN111200439B (zh) 2018-11-16 2022-05-06 华为技术有限公司 译码方法、装置及设备
EP3888250A4 (en) * 2018-11-27 2022-06-15 Telefonaktiebolaget Lm Ericsson (Publ) POLAR DECODING METHOD WITH DYNAMIC SUCCESSIVE UNDO LIST SIZE AND POLAR DECODER
US10992323B2 (en) 2019-02-01 2021-04-27 Micron Technology, Inc. Early decoding termination for a memory sub-system
KR20200102125A (ko) * 2019-02-21 2020-08-31 삼성전자주식회사 무선 통신 시스템에서 복호화에 대한 오경보를 검출하기 위한 장치 및 방법
US11683826B2 (en) 2019-10-21 2023-06-20 Qualcomm Incorporated Low power downlink control channel monitoring
CN115152150A (zh) * 2020-02-28 2022-10-04 哲库科技有限公司 用于极性解码器的方法和装置
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
US11451330B2 (en) * 2020-05-05 2022-09-20 Viavi Solutions Inc. Method for reducing false detection of successful decoding of cyclic redundancy check codes
WO2021253443A1 (en) * 2020-06-19 2021-12-23 Nokia Shanghai Bell Co., Ltd. Cyclic redundancy check optimization
CA3195885A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
US11689218B2 (en) * 2021-02-19 2023-06-27 Electronics And Telecommunications Research Institute Decoding method and apparatus based on polar code in communication system
CN114900197A (zh) * 2022-07-12 2022-08-12 重庆邮电大学 基于校验成功pm值的adscl译码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1237300A (zh) * 1996-09-19 1999-12-01 艾利森公司 用同信道信号联合检测减小干扰
CN1292958A (zh) * 1998-03-11 2001-04-25 艾利森公司 确定卷积编码通信信道的接收信号质量的方法和系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8327084D0 (en) * 1983-10-11 1983-11-09 Gordon J Error correction decoder apparatus
JP3910777B2 (ja) 2000-01-14 2007-04-25 株式会社エヌ・ティ・ティ・ドコモ 復号装置
US7093180B2 (en) 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
JP4041445B2 (ja) * 2003-09-19 2008-01-30 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 復号装置、通信装置および復号方法
US8369383B2 (en) * 2009-01-08 2013-02-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for setting received signal processing delays as a function of channel dispersiveness
US9178562B2 (en) * 2012-07-16 2015-11-03 Qualcomm Incorporated Method and apparatus to dynamically select UE processing capabilities based on channel impulse response estimates
KR102375951B1 (ko) 2015-07-29 2022-03-17 삼성전자주식회사 오류 감소를 위한 디코딩 장치 및 방법
US10772059B2 (en) * 2016-02-03 2020-09-08 Cognosos, Inc. Methods and systems for on demand network MIMO
US9848384B2 (en) * 2016-02-11 2017-12-19 Imagination Technologies Receiver deactivation based on dynamic measurements
US10680749B2 (en) * 2017-07-01 2020-06-09 Intel Corporation Early-termination of decoding convolutional codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1237300A (zh) * 1996-09-19 1999-12-01 艾利森公司 用同信道信号联合检测减小干扰
CN1292958A (zh) * 1998-03-11 2001-04-25 艾利森公司 确定卷积编码通信信道的接收信号质量的方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Segmented CRC-Aided SC List Polar Decoding;Huayi Zhou.;《2016 IEEE 83rd Vehicular Technology Conference(VTC Spring)》;20160707;文章第III节SCA-SCL解码方案 *

Also Published As

Publication number Publication date
TW201902143A (zh) 2019-01-01
WO2018204667A1 (en) 2018-11-08
EP3619813A1 (en) 2020-03-11
US20180323810A1 (en) 2018-11-08
US10615825B2 (en) 2020-04-07
JP7125426B2 (ja) 2022-08-24
CN110582941A (zh) 2019-12-17
CA3058911A1 (en) 2018-11-08
KR20200003146A (ko) 2020-01-08
JP2020520578A (ja) 2020-07-09
BR112019022779A2 (pt) 2020-05-19
EP3619813B1 (en) 2023-06-07

Similar Documents

Publication Publication Date Title
CN110582941B (zh) 具有提早终止的极性列表解码
JP7195273B2 (ja) アップリンク制御情報用のポーラ符号
CN110431749B (zh) 针对极性编码的奇偶校验比特信道指派
CN110741576B (zh) 用于具有多种格式的极性码构造方法、装置和计算机存储介质
CN110622427B (zh) 连续消除列表解码的提前终止
CA3056299A1 (en) Dynamic frozen bits and error detection for polar codes
US11791936B2 (en) Equivalent puncture sets for polar coded re-transmissions
WO2018214101A1 (en) False alarm rate suppression for polar codes
WO2018191908A1 (en) Dynamic frozen bits and error detection for polar codes
WO2020062061A1 (en) Complexity reduction for sequential cancellation list decoding of polar codes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant