CN110622427B - 连续消除列表解码的提前终止 - Google Patents
连续消除列表解码的提前终止 Download PDFInfo
- Publication number
- CN110622427B CN110622427B CN201780090759.5A CN201780090759A CN110622427B CN 110622427 B CN110622427 B CN 110622427B CN 201780090759 A CN201780090759 A CN 201780090759A CN 110622427 B CN110622427 B CN 110622427B
- Authority
- CN
- China
- Prior art keywords
- list decoding
- decoding
- list
- error checking
- vector
- 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
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/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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本文中描述了基于执行一个或多个错误校验过程而在列表解码操作完成之前终止列表解码操作的技术。使用极性码来编码的所传送码字可包括与一个或多个信息向量穿插的一个或多个错误校验向量。在接收到码字之后,解码器可以对接收到的码字执行列表解码操作。在对错误校验向量之一进行解码之后,解码器可以基于该错误校验向量来确定在连续消除列表解码操作中使用的至少一个候选路径是否通过了错误校验过程。如果没有候选路径满足错误校验过程,则解码器可以终止列表解码操作。在一些示例中,解码器可以在各错误校验向量之间的中间位置处核查候选路径是否满足错误校验操作。此类核查可以在对信息向量进行解码的同时发生。
Description
技术领域
以下一般涉及无线通信,尤其涉及连续消除列表解码的提前终止。
背景技术
无线通信系统被广泛部署以提供各种类型的通信内容,诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用的系统资源(例如,时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如,长期演进(LTE)系统、或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点,每个基站或接入网节点同时支持多个通信设备的通信,这些通信设备可另外被称为用户装备(UE)。
在无线多址通信系统中的设备之间传送的信息可被编码为码字,以提高成功解码所传送的信息的可靠性。在一些情形中,码字可以提供冗余,该冗余可被用于纠正因传输环境(例如,路径损耗、障碍物等)而导致的错误。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码、和极性码。极性码是线性块纠错码的示例,并且已经表明,极性码随着码长度增加而渐近地逼近理论信道容量。极性码基于用于信息比特或冻结比特(例如,设置为‘0’或‘1’的预定比特)的子信道的极化,其中信息比特一般被指派给可靠性较高的子信道。然而,极性解码器的实际实现是复杂的(例如,由于用于改善纠错性能的解码和列表解码技术的有序本质),并且可能为了提高可靠性而引入延迟。由此,传统的极性编码技术可能无法充分满足一些无线通信的低等待时间标准。需要用于低等待时间通信的高性能极性码的技术。
发明内容
所描述的技术涉及支持连续消除列表解码的提前终止的改进的方法、系统、设备或装置。总体而言,所描述的技术供用于基于执行一个或多个错误校验过程而在列表解码操作完成之前终止列表解码操作。使用极性码来编码的所传送码字可包括与一个或多个信息向量穿插的一个或多个错误校验向量。在接收到码字之后,解码器可以对接收到的码字执行列表解码操作。在对错误校验向量之一进行解码之后,解码器可以基于该错误校验向量来确定在连续消除列表解码操作中使用的至少一个候选路径是否通过了错误校验过程。如果没有候选路径满足错误校验过程,则解码器可以终止列表解码操作。在一些示例中,解码器可以在各错误校验向量之间的中间位置处核查候选路径是否满足错误校验操作。此类核查可以发生在根据极性码的解码次序所应用的对在错误校验向量之后的至少一个信息比特位置进行的连续消除列表解码过程期间。
描述了一种无线通信的方法。该方法可包括:在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中该解码候选根据该极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量;对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径;以及确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。
描述了一种用于无线通信的装备。该装备可包括:用于在用户装备(UE)处监视根据极性码来编码的码字的解码候选的装置,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量;用于对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径的装置;用于针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程的装置;用于对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径的装置;以及用于确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程的装置。
描述了另一种用于无线通信的装置。该装置可包括处理器、与处理器处于电子通信的存储器、以及存储在存储器中的指令。这些指令可操作用于使处理器:在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量;对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径;以及确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使处理器执行以下操作的指令:在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量;对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径;以及确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:在对码字的解码候选进行的列表解码操作完成之前,至少部分地基于在对解码候选的第二部分子信道执行列表解码操作时所确定的第二组列表解码路径全部未能通过第一错误校验过程而终止列表解码操作。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:使用第一错误校验向量来标记第一组列表解码路径中满足第一错误校验过程的至少一个列表解码路径,其中确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程可至少部分地基于对该至少一个列表解码路径的标记。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:作为对解码候选的第二部分子信道执行列表解码操作的一部分,将对该至少一个列表解码路径的标记传播到子列表解码路径,其中与解码候选的第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在第一错误校验过程期间被标记的指示。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:对解码候选的与第一信息向量、第二信息向量、第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,第二错误校验向量位于第二信息向量之后。以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:针对第三组列表解码路径,使用关于第一信息向量、第一错误校验向量、第二信息向量和第二错误校验向量的相应解码路径候选来确定第三组列表解码路径中的至少一个列表解码路径满足第一错误校验过程和第二错误校验过程两者。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:对解码候选的与位于第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得可至少部分地基于第三组列表解码路径的第四组列表解码路径。以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:确定第四组列表解码路径中是否有至少一个列表解码路径满足第一错误校验过程和第二错误校验过程。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:在对码字的解码候选进行的列表解码操作完成之前,至少部分地基于在对解码候选的第四部分子信道执行列表解码操作时所确定的第四组列表解码路径全部未能通过第一错误校验过程以及未能通过第二错误校验过程而终止列表解码操作。
以上描述的方法、装置和非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置或指令:作为对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作的一部分,使用第一错误校验向量对第二组解码路径执行第一错误校验过程,其中确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程可至少部分地基于在对解码候选的第二部分子信道执行列表解码操作的同时执行第一错误校验过程。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程发生在解码候选的与第二信息向量的至少子集相对应的第二部分子信道的多个中间位置处。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,该多个中间位置对应于解码候选的第二部分子信道中的每个子信道。
附图说明
图1解说了根据本公开各方面的支持连续消除列表解码的提前终止的无线通信系统的示例。
图2解说了根据本公开各方面的支持连续消除列表解码的提前终止的设备的示例。
图3解说了根据本公开各方面的支持连续消除列表解码的提前终止的码字生成的示例。
图4解说了根据本公开各方面的支持连续消除列表解码的提前终止的解码过程的示例。
图5解说了根据本公开各方面的支持连续消除列表解码的提前终止的处理时间线的示例。
图6至8示出了根据本公开各方面的支持连续消除列表解码的提前终止的设备的框图。
图9解说了根据本公开各方面的包括支持连续消除列表解码的提前终止的UE的系统的框图。
图10解说了根据本公开各方面的包括支持连续消除列表解码的提前终止的基站的系统的框图。
图11至13解说了根据本公开各方面的用于连续消除列表解码的提前终止的方法。
具体实施方式
在一些无线系统中,基站或UE可以传送包含要在接收设备处解码的信息的有效载荷。接收设备所接收到的消息可包括该有效载荷以及因在无线通信链路上传输而引入的一定量的噪声。在一些情形中,噪声可能会导致错误进入到有效载荷的信息中。为了校正此类错误,可以使用纠错码(诸如极性码)来对有效载荷进行编码。在对极性码进行解码时,接收设备可以使用连续消除解码来从接收到的码字确定原始消息的表示。该表示可以使用错误校验码(例如,奇偶校验或循环冗余校验(CRC))来进行校验。检测率(例如,误块率(BLER))可以由检测到正确信息向量的比率给出,并且可以作为信噪比(SNR)的函数来确定。该表示即使在其与原始消息并非正确匹配时也通过错误校验、或在没有原始消息的情况下发现通过错误校验(例如,对随机码字或纯噪声的解码操作)的实例可被称为误警。
本文中描述了基于执行一个或多个错误校验过程而在列表解码操作完成之前终止列表解码操作的技术。使用极性码来编码的所传送码字可包括与一个或多个信息向量穿插的一个或多个错误校验向量。在接收到码字的解码假设(例如,与码字大小N或者N和在码字中编码的信息比特数量k的速率匹配子集相对应的资源集)时,解码器可对该解码假设执行列表解码操作。在对错误校验向量之一进行解码之后,解码器可以基于该错误校验向量来确定在连续消除列表解码操作中使用的至少一个候选路径是否通过了错误校验过程。如果没有候选路径满足错误校验过程,则解码器可以终止列表解码操作。在一些示例中,解码器可以在各错误校验向量之间的中间位置处核查候选路径是否满足错误校验操作。此类核查可以发生在根据极性码的解码次序所应用的对在错误校验向量之后的至少一个信息比特位置进行的连续消除列表解码过程期间。错误校验向量可以是例如由一个或多个先前信息向量的奇偶校验或CRC函数所确定的比特值。
本公开的各方面最初在无线通信系统的上下文中进行描述。本公开的各方面通过并参照与连续消除列表解码的提前终止有关的设备、编码过程、解码过程和处理时间线来解说和描述。参考与连续消除列表解码的提前终止相关的装置示图、系统示图和流程图来进一步解说和描述本公开的各方面。
图1解说根据本公开的各方面的无线通信系统100的示例。无线通信系统100包括基站105、UE 115和核心网130。在一些示例中,无线通信系统100可以是长期演进(LTE)、高级LTE(LTE-A)网络、或者新无线电(NR)网络。在一些情形中,无线通信系统100可支持增强型宽带通信、超可靠(即,关键任务)通信、低等待时间通信、以及与低成本和低复杂度设备的通信。
基站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)连通性,以及其他接入、路由、或移动性功能。至少一些网络设备(如基站)可包括子组件,诸如接入网实体,其可以是接入节点控制器(ANC)的示例。每个接入网实体可通过数个其他接入网传输实体与数个UE 115通信,每个其他接入网传输实体可以是智能无线电头端或传送/接收点(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-c、网络设备105-b或核心网130之间支持用户面数据的无线电承载的RRC连接的建立、配置和维护。在物理(PHY)层,传输信道可被映射到物理信道。
LTE或NR中的时间区间可用基本时间单位(其可以为采样周期Ts=1/30,720,000秒)的倍数来表达。时间资源可根据长度为10ms(Tf=307200Ts)的无线电帧来组织,无线电帧可由范围从0到1023的系统帧号(SFN)来标识。每个帧可包括从0到9编号的10个1ms子帧。子帧可被进一步划分成两个0.5ms时隙,其中每个时隙包含6或7个调制码元周期(取决于每个码元前添加的循环前缀的长度)。排除循环前缀,每个码元包含2048个采样周期。在一些情形中,子帧可以是最小调度单元,也被称为TTI。在其他情形中,TTI可以短于子帧或者可被动态地选择(例如,在短TTI突发中或者在使用短TTI的所选分量载波中)。
资源元素可包括一个码元周期和一个副载波(例如,15KHz频率范围)。资源块可包含频域中的12个连贯副载波,并且对于每个正交频分复用(OFDM)码元中的正常循环前缀而言,可包含时域(1个时隙)中的7个连贯OFDM码元,或即可包含84个资源元素。每个资源元素所携带的比特数可取决于调制方案(可在每个码元周期期间选择的码元配置)。由此,UE接收的资源块越多且调制方案越高,则数据率就可以越高。
无线通信系统100可支持多个蜂窝小区或载波上的操作,这是可被称为载波聚集(CA)或多载波操作的特征。载波也可被称为分量载波(CC)、层、信道等。术语“载波”、“分量载波”、“蜂窝小区”和“信道”在本文中可以可互换地使用。UE 115可配置有用于载波聚集的多个下行链路CC以及一个或多个上行链路CC。载波聚集可以与频分双工(FDD)和时分双工(TDD)分量载波联用。
在一些情形中,无线通信系统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、或两者的组合。
在无线通信系统100中,基站105或UE 115可使用极性码来编码用于传输的消息。结果所得的码字可包括与码字的信息部分穿插的一个或多个错误校验向量。在无线通信链路上接收到码字的基站105或UE 115可使用错误校验向量来确定列表解码操作是否应当提早终止。如果列表解码操作中的当前候选路径都不满足基于错误校验向量的错误校验过程,则解码设备可立即终止列表解码规程。这种提前终止可以减少与解码相关联的误警率,并且可减少解码设备的计算资源浪费。
图2解说了根据本公开各方面的支持连续消除列表解码的提前终止的设备200的示例。在一些情形中,可使用极性码对消息进行编码。为确保正确消息被解码,编码设备(例如,设备200)可在码字中嵌入错误校验向量,该错误校验向量的比特具有根据该码极性的解码次序中的在前比特所确定的值。在对码字的解码假设进行解码时,如果所有存活的列表解码路径均未能通过使用在码字中所嵌入的一个或多个错误校验向量来实现的错误校验过程,则解码设备(例如,设备200)可提前终止列表解码操作。设备200可以是无线通信系统100内(例如,使用纠错码)执行编码或解码过程的任何设备。在一些情形中,诸如在5G NR系统中,纠错码可以是极性码的示例。设备200可以是UE115或基站105,如参考图1所描述的。
如图所示,设备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个最可靠的比特信道,而冻结比特可被指派给其余的比特信道。冻结比特可以是编码器和解码器双方已知的默认值(例如0、1等)的比特(即,编码器在发射机处编码信息比特,而解码器解码在接收机处接收的码字)。进一步,从接收方设备的角度来看,设备200可经由接收机215来接收经编码数据,并使用解码器210来对该经编码数据进行解码以获得所传送数据。
在一些无线系统中,解码器210可以是SC或连续消除列表(SCL)解码器的示例。UE115或基站105可在接收机215处接收包括码字的传输,并且可将该传输发送给SC或SCL解码器(例如,解码器210)。解码器210可确定所接收的码字的比特信道的输入(例如,未极化)对数似然比(LLR)。在解码期间,解码器210可基于每个解码路径的这些输入LLR来确定经解码LLR,其中经解码LLR对应于极性码的每个极化比特信道。这些经解码LLR可被称为比特度量。在一些情形中,如果LLR是零或正值,则解码器210可确定对应比特是比特0,并且负的LLR可对应于比特1。解码器210可使用该比特度量来确定经解码比特值。
SCL解码器可采用多个并发的SC解码过程。由于多个SC解码过程的组合,SCL解码器可计算多个解码路径候选。例如,列表大小‘L’的SCL解码器(即,SCL解码器执行L个SC解码过程)可计算L个解码路径候选以及每个解码路径候选的相应可靠性度量(例如,路径度量)。路径度量可表示解码路径候选的可靠性或者相应解码路径候选为正确的经解码比特集的概率。路径度量可基于所确定的比特度量以及在每个比特信道处选择的比特值。SCL解码器可具有与所接收的码字中的比特信道数目相等的等级数。在每一等级处,每个解码路径候选可基于比特0和比特1的路径度量来选择比特0或比特1。SCL解码器可基于路径度量来选择解码路径候选,并且可输出与所选择的解码路径相对应的比特作为经解码比特集。例如,SCL解码器可选择具有最高路径度量的解码路径。
由于LLR推导依存性,每个SC解码过程可以顺序地对码字进行解码(例如,按比特信道索引的次序)。即,由于第一比特信道取决于输入LLR且没有已解码比特,因此每个SC解码过程可以首先解码与第一比特信道相对应的比特。解码每个后续比特信道的比特取决于先前已解码比特的反馈。例如,解码第二比特信道的比特取决于来自解码第一比特信道的反馈,解码第三比特信道的比特取决于来自解码第一和第二比特信道的反馈,等等。由此,基于SC极性解码的顺序本质,在具有较低索引的比特信道中编码的信息要比在具有较高索引的比特信道中编码的信息更早被解码。
在一些情形中,编码器210可生成一个或多个错误校验向量(例如,CRC),并将该一个或多个错误校验向量插入在码字内。例如,作为在码字末尾处包括单个错误校验向量的补充或者代替,编码器210可在码字中包括多个错误校验向量。在一些情形中,在使用此多重奇偶校验方案时,编码器210可使用更多数目的奇偶校验比特。编码器210可标识信息向量中用于插入错误校验向量的一个或多个位置,并将错误校验向量插入在所标识的那些位置中。错误校验向量可以是奇偶校验向量、CRC向量、线性反馈移位寄存器(LFSR)、或其组合的示例。
设备200处的解码器210在解码过程中可对码字执行多次错误校验。以此方式,在满足特定条件时,解码器210可在到达解码结束之前终止列表解码过程。例如,如果解码器210确定列表解码路径皆不满足使用错误校验向量所实现的错误校验过程,则解码器210可在到达操作结束之前终止列表解码操作。提前终止可以改善功耗,并且可以减少极性解码过程的误警率。在解码器210所标识的消息实际上不是由编码器传送的消息时,发生误警。换句话说,如果解码器210确定当前列表解码路径皆不表示所传送的原始消息,则解码器210可提前终止列表解码操作。这样,解码器210不会浪费计算资源来解码已知不正确的消息。此外,这些规程可在一些设备中节省功率。编码和解码数据要花费功率。编码和解码信息的时间量的任何减少可以降低设备的功耗。
对码字进行解码的设备200在完成整个码字的解码之前可使用经解码比特的至少一部分来执行一个或多个操作。在解码第一组字段(例如,第一信息向量)之后,设备200可以解码第一组错误校验比特。在一些情形中,码字可包括足够数量的错误校验比特以满足第一组字段的目标编码性能阈值(例如,误块率(BLER)或误警率(FAR))。基于第一组错误校验比特,解码器210可以确定哪些路径没有通过错误校验。解码器210可以标记哪些路径未能通过错误校验。解码器210一般不会基于错误校验的结果来剪除路径,相反,路径剪除是在信息比特位置处基于路径度量来执行的(例如,从由该信息比特位置的不同比特值所生成的2L个路径中选择L个路径)。在一些示例中,不执行基于错误校验的剪除,以使得误警率不会因将解码路径限制为有效路径而增大。由此,可以使用错误校验来确定列表解码操作是否可以提前终止,而不是用于剪除目的。
在一些示例中,解码器210可在遇到错误校验向量之后在解码操作中的任何点确定当前列表解码路径是否满足一个或多个错误校验。在此类示例中,在对解码次序中的错误校验向量之后的信息比特进行解码时,解码器210可以确定当前路径是否通过错误校验过程。
图3解说了根据本公开各方面的支持连续消除列表解码的提前终止的码字生成300的示例。在一些示例中,码字生成300可实现无线通信系统100的各方面。码字生成300解说了使用极性码将一个或多个信息向量305以及一个或多个错误校验向量310编码成一个或多个码字。码字生成300可以由如参考图1描述的基站105或UE 115执行,或者由如参考图2描述的设备200执行。
编码设备(诸如基站105或UE 115)可具有一个或多个有效载荷要传送给解码设备(诸如基站105或UE 115)。该一个或多个有效载荷可包含由信息比特构成的信息向量305,这些信息比特可以传达控制面信息或用户面信息。该设备可以使用极性码对信息向量305进行编码以供在单个TTI(例如,时隙)内传输,信息向量305可对应于DCI或UCI。信息向量305可包括将在基站505与UE 510之间传送的消息的比特。信息向量305可包括来自单个源的信息,或者可包括来自多个源的信息。在一些示例中,信息向量305可以是被编码为单个块的单个信息向量。在一些示例中,信息向量305可以是指各自分开进行编码的信息向量的集合。
在一些示例中,编码设备可将一个或多个错误校验向量310穿插在信息向量305内,以降低解码过程的误警率。错误校验向量可被配置成确保解码设备正在解码由编码设备传送的准确数据。当接收机接收到信号时,该信号包括带有一些附加噪声的所传送数据。附加噪声可导致解码器设备误解所接收的数据。例如,逻辑‘1’可被传送,但是由于所接收的信号中的附加噪声,解码器可能将所接收的比特解读为逻辑‘0’。错误校验向量310可包括具有对于发射机和接收机双方已知的值的一个或多个比特。在解码出错误校验向量310之后,解码设备可以交叉引用经解码比特与该解码器已经知晓的预期值。如果经解码的错误校验向量与该错误校验向量的预期值匹配,则解码器可具有该消息正被正确地解码的额外置信度。
在一些情形中,编码设备可将一个或多个错误校验向量310穿插在信息向量305中。为了降低使用极性码来编码的收到码字的误警率,编码设备可在传送码字之前将错误校验向量与信息向量(例如,信息向量305的子向量)整合在一起。在一些示例中,为了减轻计算资源浪费,错误校验向量可与信息向量一起分布在各个位置。在此类示例中,错误校验向量可被置于不同的信息比特集之间。
为了穿插错误校验向量310,编码设备可以将信息向量305编组成各个部分或群315。这些部分或群315可被称为信息向量。编码设备可以基于特定信息比特的源、任意性编组、信息向量的大小、信息向量的预定大小、用于错误校验向量的预定位置、特定信息在信息向量中的优先级、或其组合来对信息向量305进行编组。在一些示例中,错误校验向量310可以是基于在错误校验向量310之前的(诸)信息向量或群315来生成的。在一些示例中,错误校验向量310在信息向量305中的位置可以是在静态配置中预定的。在一些示例中,错误校验向量310在信息向量305中的位置可以由编码器动态地选择。
在一些示例中,错误校验向量310在结果向量320中的位置可基于信息向量305的群。例如,错误校验向量310可被置于信息向量305的群315的末尾。在一些示例中,错误校验向量310可被置于信息向量305的末尾作为最终错误校验。在一些示例中,每个错误校验向量310可以是位于所议错误校验向量310之前的一个或多个信息向量305的函数。在一些示例中,最后的错误校验向量310可以是码字中的所有信息向量305的函数。
一旦生成了结果向量320,编码设备就可以用极性码对结果向量320进行编码。结果向量320可包括任何数量的错误校验向量310(例如,零、一、二、三、四、五、六、七、八等)。
在一些示例中,编码器可针对TTI(例如,时隙)的所有信息比特来编码单个码字。例如,如果编码器有多个有效载荷要编码以供在单个TTI中传输(例如,如果总的信息比特是由多个信息比特集合组成的,则每个集合对应于不同的有效载荷),则编码器可将该多个有效载荷级联成单个联合有效载荷(例如,信息向量305)。编码器可以将该联合有效载荷编码为单个码字。在TTI中使用单个码字而不是多个较小码字可以改善BLER编码性能,并且可以允许解码器执行较少的解码假设。单个码字可包括多个错误校验向量,这些错误校验向量将数据字段(例如,信息向量或群315)分隔开。
图4解说了根据本公开各方面的支持连续消除列表解码的提前终止的解码过程400的示例。在一些示例中,解码过程400可以实现无线通信系统100的各方面。解码过程400可以由如参考图1和2所描述的基站105、UE 115或设备200来执行。例如,解码过程400可以由列表大小L=4的SCL解码器执行,其具有L个列表解码路径420。解码过程400可以由二叉树表示,其中树中的每个分支表示将经解码比特指派给解码路径的比特信道。在一些情形中,每个向上分支可表示为比特信道指派0,而相应的向下分支可表示为该比特信道指派1。在此类情形中,列表解码路径420-h可表示码字的前十二个信息和奇偶校验比特信道的所指派比特100101101011。
在一些情形中,该解码过程可以是使用极性码来编码的码字405的解码比特信道的示例。码字405可被组织成一个或多个错误校验向量415与一个或多个信息向量410相穿插。在一些示例中,错误校验向量415的比特值可使用取决于在特定的错误校验向量415之前的一个或多个信息向量410的比特的函数来生成。例如,错误校验向量415-a可基于信息向量410-a,错误校验向量415-b可基于信息向量410-b,等等。在一些示例中,每个错误校验向量415可以是位于所议错误校验向量415之前的一个或多个信息向量410的函数。例如,错误校验向量415-b可以是第一信息向量410-a和第二信息向量410-b的函数。码字405还可包括错误校验向量415-d,该错误校验向量415-d可使用取决于所有信息向量410-a、410-b和410-c的比特的函数来生成,并且可位于码字末尾。在一些情形中,码字可以不包括针对最后一个信息部分的错误校验向量415-c,并且取而代之,最后一个数据信息向量410-c之后可跟随有基于该码字中的所有字段的比特的错误校验向量415-c。所示出的信息向量410和错误校验向量415可解说用于对码字进行编码的信息比特的组织,并且可能未示出编码过程的其他方面(诸如冻结比特放置)。在一些情形中,信息向量410可以是参考图3描述的信息向量305、315的示例。在一些情形中,错误校验向量415可以是参考图3描述的错误校验向量310的示例。
作为列表大小L=4的SCL解码器,该解码器可以并发地处理(例如,在处理每个信息比特之后维持)四个候选路径。在比特信道425-g处解码第一错误校验向量415-a之后,SCL解码器可以检查未通过该检错校验的任何候选路径。SCL解码器可标记哪些候选路径通过了该检错校验。在一些示例中,SCL解码器可标记哪些候选路径未通过该检错校验。SCL解码器可以独立于使用错误校验向量415的检错校验的结果来选择存活的候选路径。选择存活的列表解码路径420可基于路径度量,并且可包括将关于错误校验过程的任何标记传播到任何子列表解码路径。在列表解码操作中在第一错误校验向量415-a之后的任一点,如果没有存活的列表解码路径420通过与错误校验向量415相关联的一个或多个错误校验操作,则SCL解码器可提前终止列表解码操作。
解码设备可以对使用极性码来编码的解码候选(例如,码字405)的第一信息向量410-a执行列表解码操作。在列表解码操作期间,解码设备可以在比特信道425-g处获得基于第一信息向量410-a和第一错误校验向量415-a的第一组430的列表解码路径420。在一些示例中,第一组430中的每个列表解码路径420的经解码比特是不同的。第一组430的列表解码路径420可以包括与SCL解码器的列表大小(例如,L=4)相等数量的列表解码路径。
在比特信道425-g处,SCL解码器可基于第一错误校验向量415-a来执行错误校验过程。错误校验过程可包括将第一组430的每个列表解码路径420在比特信道425-f和425-g处的比特值与预期比特值作比较。由于比特信道425-f和425-g对应于第一错误校验向量415-a,因此SCL解码器可以基于解码路径的比特信道425-a至425-f的经解码比特值来确定这些比特信道的预期比特值。如果特定列表解码路径420在比特信道425-f和425-g处的经解码比特值等于预期比特值,则SCL解码器可以确定该特定列表解码路径通过了错误校验过程。在一些示例中,列表解码路径可被称为候选路径。
如果SCL解码器确定第一组430的列表解码路径420皆不满足错误校验过程,则SCL解码器可立即终止列表解码操作。当列表解码路径420未能满足错误校验过程时,此类结果可指示该列表解码路径420不是由编码器传送的数据的准确表示。SCL解码器接收包括数据和噪声的码字。与所传送的码字相比,噪声可导致在所接收的码字中引入错误。未通过错误校验过程可指示失败的列表解码路径未准确反映所传送比特的可能性。如果第一组430中的列表解码路径420皆未通过错误校验过程,则可指示第一组430的所有列表解码路径420都没有准确地表示所传送的数据。代替在将不会产生成功解码消息的解码操作上使用计算资源,SCL解码器可以在到达列表解码规程的结束之前终止该列表解码规程。然而,在许多情形中,所有列表解码路径中的一些列表解码路径可以满足错误校验过程。在此类情形中,SCL解码器可以继续执行列表解码操作。
在一些情形中,在确定第一组430的至少一个列表解码路径满足错误校验过程之际,SCL解码器可以标记该至少一个列表解码路径。标记列表解码路径可包括翻转与给定的解码路径相关联的比特,以指示通过了错误校验过程。在一些示例中,SCL解码器可标记不满足错误校验过程的列表解码路径而不是满足错误校验过程的那些列表解码路径。
独立于错误校验过程的结果,SCL解码器可以基于第一组430中的列表解码路径的路径度量来选择L个列表解码路径以存活到比特信道425-h。由此,SCL解码器可以剪除具有最低路径度量的候选路径。例如,如果SCL解码器中的路径数量为四,则SCL解码器将剪除掉除了具有最佳路径度量的四个路径以外的所有路径。例如,在比特信道425-g处,SCL解码器可由于路径度量不足而剪除列表解码路径420-d,同时允许列表解码路径420-a、420-b、以及来自420-c的两个列表解码路径前进到比特信道425-h。
在一些标记情形中,SCL解码器可以将第一组430中满足错误校验过程的列表解码路径420的标记传播到其存活的子列表解码路径。例如,如果列表解码路径420-c满足与第一错误校验向量415-a相关联的错误校验过程,则SCL解码器可以将列表解码路径420-c标记为通过。相应地,在比特信道425-h处从列表解码路径420-c分支出的两个列表解码路径都可被标记为通过了与第一错误校验向量415-a相关联的第一错误校验过程。
在确定至少一个列表解码路径420满足第一错误校验过程之后,SCL解码器可以通过移至比特信道425-h来继续列表解码操作。SCL解码器可以通过剪除具有最低路径度量的候选路径来继续进行典型的列表解码操作。
SCL解码器可以在比特信道425-g之后的一个或多个点确定存活的列表解码路径是否满足第一错误校验过程。例如,在处理与第二信息向量410-b相关联的比特信道425(例如,比特信道425-h至425-k)时,SCL解码器可确定存活的列表解码路径是否满足第一错误校验过程。通过剪除其路径度量为最低路径度量的列表解码路径的过程,SCL解码器可以剪除通过了第一错误校验过程的列表解码路径的后代。通过在中间位置检查当前列表解码路径420是否满足第一错误校验过程,SCL解码器可以节省功率,释放计算资源以用于其他过程,和/或避免在可能不会产生正确结果的列表解码操作上使用通信资源。在一些示例中,这些操作可以缓解误警。
SCL解码器可以使用各种规程在中间位置核查第一错误校验过程。在一些实例中,在比特信道425-j处,SCL解码器可以确定第二组435的任何当前列表解码路径420是否已基于第一错误校验过程的结果而被标记。例如,如果列表解码路径420-c被标记为通过了第一错误校验过程,而列表解码路径420-b由于它未通过第一错误校验过程而没有被标记,则SCL解码器可以确定第二组435中的四个列表解码路径中的三个列表解码路径通过了第一错误校验过程。这是因为第二组435中的四个列表解码路径中的三个列表解码路径是列表解码路径420-c的后代,而第二组435中的四个列表解码路径中的一个列表解码路径是列表解码路径420-b的后代。因为标记可被传播到第一组430的列表解码路径的子列表解码路径,因此使用标记是可能的。在其他实例中,SCL解码器可以对第二组435的列表解码路径再次执行第一错误校验,而非检查标记。
SCL解码器可以在第一错误校验向量415-a之后的任何比特信道处确定列表解码路径是否满足第一错误校验过程。在一些示例中,SCL解码器可在第一错误校验向量415-a之后的每个比特信道处作出此确定。在一些示例中,SCL解码器可在离散的中间位置(例如,每隔一个比特信道或每第三个比特信道)处作出此确定。尽管上面描述了在比特信道425-g处执行针对第一错误校验值415-a的第一错误校验过程,但在一些示例中,使用第一错误校验值415-a的第一错误校验过程可以在比特信道425-g之后执行。即,在执行使用第一错误校验值415-a的第一错误校验过程之前,可以处理一个或多个附加比特信道425。
如果SCL解码器在任何时间确定所有列表解码路径420皆不满足第一错误校验过程,则SCL解码器可立即终止列表解码操作。与不进行核查相比,在解码期间的中间位置处核查第一错误校验过程可以使得能更高效地使用SCL解码器的计算资源。
在解码与第二信息向量410-b和第二错误校验向量415-b相关联的比特信道之后,SCL解码器可以在比特信道425-m处基于第二错误校验向量415-b来执行第二错误校验过程。第二错误校验过程可包括将第三组440的每个列表解码路径420在比特信道425-m处的比特值与预期比特值作比较。由于比特信道425-m对应于第二错误校验向量415-b,因此SCL解码器可以能够确定该比特信道的预期比特值。如果特定列表解码路径420在比特信道425-m处的经解码比特值等于预期比特值,则SCL解码器可以确定该特定列表解码路径通过了第二错误校验过程。第二错误校验过程可以是使用第二错误校验向量415-b而不是第一错误校验向量415-a的第一错误校验过程的示例。第二错误校验向量415-b具有与第一错误校验向量415-a的向量长度(例如,2比特)不同的向量长度(例如,1比特)。错误校验向量415可以是任何比特长度(例如,一、二、三、四、五、六、七、八等)。
如果第三组440的所有列表解码路径420皆未通过第二错误校验过程,则SCL解码器可提早终止列表解码规程。在一些示例中,仅在第三组440的所有列表解码路径420皆未能通过第一错误校验过程和第二错误校验过程的情况下,SCL解码器才可以终止列表解码规程。在一些情形中,SCL解码器可标记第三组440的列表解码路径420是否满足第二错误校验过程。SCL解码器可以在第二错误校验向量415-b之后的中间比特信道处测试存活的列表解码器路径是否满足第二错误校验过程和/或第一错误校验过程。
此类错误校验过程和对错误校验过程的中间测试可以继续针对解码候选中的每个错误校验向量415而发生。中间测试的位置发生在与信息向量的子信道相对应的位置处。
图5解说了根据本公开各方面的支持连续消除列表解码的提前终止的处理时间线500的示例。处理时间线500示出了使用与码字中的信息向量穿插的错误校验向量的编码和解码操作。此类穿插的错误校验向量可被用于在所有当前列表解码路径均未通过奇偶校验的情况下提前终止列表解码过程。
在一些示例中,处理时间线500可以实现无线通信系统100的各方面。处理时间线500可以解说基站505与UE 510之间的通信。虽然处理时间线500在下行链路上下文中解说了过程,但是处理时间线500的功能可以在上行链路上下文中实现。在此类上行链路上下文中,基站505的功能可由UE 510执行,反之亦然。基站505可以是参考图1和2描述的基站105或设备200的示例。UE 510可以是参考图1和2描述的UE 115或设备200的示例。
在框515,基站505可以为码字生成一个或多个信息向量。信息向量可包括将从基站505传送给UE 510的消息的比特。信息向量可包括要传达给UE 510的控制信息和/或用户信息。
在框520,基站505可以为该码字生成错误校验向量。错误校验向量可被配置成确保解码设备正在解码由编码设备传送的准确数据。错误校验向量可基于相关信息向量中的数据。
在框525,基站505可以将一个或多个错误校验向量置于该一个或多个信息向量中。通过在该一个或多个信息向量中穿插一个或多个错误校验向量,基站505可以减少与接收到的码字相关联的误警率和/或减轻浪费计算资源来执行将很可能产生不准确结果的列表解码操作。基站505可以将该一个或多个错误校验向量置于该一个或多个信息向量之内或之间的各种位置处。
在框530,基站505可以将包括该一个或多个信息向量和错误校验向量的结果向量编码成码字。该向量可以使用极性码来编码。在一些示例中,基站505可在插入错误校验向量之前对信息向量进行编码。基站505可以通过无线通信系统的无线通信链路将码字535传送给UE 510。UE 510可接收带有一些附加噪声的码字535。
在框540,UE 510可以基于接收到的码字535来发起对解码列表候选的列表解码操作。作为该发起的一部分,UE 510可以监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量。UE 510可以对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径。
在框545,UE 510可以针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程。在一些情形中,UE 510可以标记哪些列表解码路径通过了第一错误校验过程。在执行第一错误校验过程之后,UE 510可以对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径。
在框550,UE 510可以在对解码候选的信息比特进行解码的同时继续确定解码路径是否满足错误校验过程。在此类示例中,UE 510可以在第一错误校验向量与第二错误校验向量之间的中间位置处查看列表解码路径是否仍满足第一错误校验过程。
在框555,UE 510可以在对码字的解码候选进行的列表解码操作完成之前,至少部分地基于在对解码候选的第二部分子信道执行列表解码操作时所确定的第二组列表解码路径全部未能通过第一错误校验过程而终止列表解码操作。此类提前终止可以基于确定当前解码路径的结果都不会产生对所传送数据的准确表示。
图6示出了根据本公开各方面的支持连续消除列表解码的提前终止的无线设备605的框图600。无线设备605可以是如本文所描述的UE 115或基站105的各方面的示例。无线设备605可包括接收机610、解码管理器615和发射机620。无线设备605还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机610可接收信息,诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如,控制信道、数据信道、以及与连续消除列表解码的提前终止相关的信息等)。信息可被传递到该设备的其他组件。接收机610可以是参考图9所描述的收发机935的各方面的示例。接收机610可利用单个天线或天线集合。
接收机610可在UE处监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量。
解码管理器615可以是参考图9描述的解码管理器915的各方面的示例。解码管理器615和/或其各种子组件中的至少一些子组件可在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则解码管理器615和/或其各种子组件中的至少一些子组件的功能可由设计成执行本公开中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。解码管理器615和/或其各种子组件中的至少一些子组件可物理地位于各种位置(包括被分布),以使得功能的各部分在不同物理位置处由一个或多个物理设备来实现。在一些示例中,解码管理器615和/或其各种子组件中的至少一些子组件可以是根据本公开的各个方面的分开且相异的组件。在其他示例中,根据本公开的各个方面,解码管理器615和/或其各种子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件、或其组合)相组合。
解码管理器615可以:对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得基于第一组列表解码路径的第二组列表解码路径;以及确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。
发射机620可传送由该设备的其他组件生成的信号。在一些示例中,发射机620可与接收机610共处于收发机模块中。例如,发射机620可以是参照图9描述的收发机935的各方面的示例。发射机620可利用单个天线或天线集合。
图7示出了根据本公开各方面的支持连续消除列表解码的提前终止的无线设备705的框图700。无线设备705可以是如参照图6所描述的无线设备605或UE 115或基站105的各方面的示例。无线设备705可包括接收机710、解码管理器715和发射机720。无线设备705还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机710可接收信息,诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如,控制信道、数据信道、以及与连续消除列表解码的提前终止相关的信息等)。信息可被传递到该设备的其他组件。接收机710可以是参考图9所描述的收发机935的各方面的示例。接收机710可利用单个天线或天线集合。
解码管理器715可以是参考图9描述的解码管理器915的各方面的示例。解码管理器715还可包括列表解码操作管理器725和错误校验管理器730。
列表解码操作管理器725可以:对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得基于第一组列表解码路径的第二组列表解码路径;对解码候选的与第一信息向量、第二信息向量、第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,第二错误校验向量位于第二信息向量之后;以及对解码候选的与位于第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得基于第三组列表解码路径的第四组列表解码路径。
错误校验管理器730可以:针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程;针对第三组列表解码路径,使用关于第一信息向量、第一错误校验向量、第二信息向量和第二错误校验向量的相应解码路径候选来确定第三组列表解码路径中的至少一个列表解码路径满足第一错误校验过程和第二错误校验过程两者;确定第四组列表解码路径中是否有至少一个列表解码路径满足第一错误校验过程和第二错误校验过程;以及作为对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作的一部分,使用第一错误校验向量对第二组解码路径执行第一错误校验过程,其中确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程基于在对解码候选的第二部分子信道执行列表解码操作的同时执行第一错误校验过程。在一些情形中,确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程发生在解码候选的与第二信息向量的至少子集相对应的第二部分子信道的中间位置集合处。在一些情形中,该中间位置集合对应于解码候选的第二部分子信道中的每个子信道。
发射机720可传送由该设备的其他组件生成的信号。在一些示例中,发射机720可与接收机710共处于收发机模块中。例如,发射机720可以是参照图9描述的收发机935的各方面的示例。发射机720可利用单个天线或天线集合。
图8示出了根据本公开各方面的支持连续消除列表解码的提前终止的解码管理器815的框图800。解码管理器815可以是参考图6、7和9描述的解码管理器615、解码管理器715、或解码管理器915的各方面的示例。解码管理器815可包括列表解码操作管理器820、错误校验管理器825、终止管理器830和标记管理器835。这些模块中的每一者可彼此直接或间接通信(例如,经由一条或多条总线)。
列表解码操作管理器820可以:对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得基于第一组列表解码路径的第二组列表解码路径;对解码候选的与第一信息向量、第二信息向量、第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,第二错误校验向量位于第二信息向量之后;以及对解码候选的与位于第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得基于第三组列表解码路径的第四组列表解码路径。
错误校验管理器825可以:针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程;针对第三组列表解码路径,使用关于第一信息向量、第一错误校验向量、第二信息向量和第二错误校验向量的相应解码路径候选来确定第三组列表解码路径中的至少一个列表解码路径满足第一错误校验过程和第二错误校验过程两者;确定第四组列表解码路径中是否有至少一个列表解码路径满足第一错误校验过程和第二错误校验过程;以及作为对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作的一部分,使用第一错误校验向量对第二组解码路径执行第一错误校验过程,其中确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程基于在对解码候选的第二部分子信道执行列表解码操作的同时执行第一错误校验过程。在一些情形中,确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程发生在解码候选的与第二信息向量的至少子集相对应的第二部分子信道的中间位置集合处。在一些情形中,该中间位置集合对应于解码候选的第二部分子信道中的每个子信道。
终止管理器830可以:在对码字的解码候选进行的列表解码操作完成之前,基于在对解码候选的第二部分子信道执行列表解码操作时所确定的第二组列表解码路径全部未能通过第一错误校验过程而终止列表解码操作;以及在对码字的解码候选进行的列表解码操作完成之前,基于在对解码候选的第四部分子信道执行列表解码操作时所确定的第四组列表解码路径全部未能通过第一错误校验过程以及未能通过第二错误校验过程而终止列表解码操作。
标记管理器835可以:使用第一错误校验向量来标记第一组列表解码路径中满足第一错误校验过程的至少一个列表解码路径,其中确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程基于对该至少一个列表解码路径的标记;以及作为对解码候选的第二部分子信道执行列表解码操作的一部分,将对该至少一个列表解码路径的标记传播到子列表解码路径,其中与解码候选的第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在第一错误校验过程期间被标记的指示。
图9示出了根据本公开各方面的包括支持连续消除列表解码的提前终止的设备905的系统900的示图。设备905可以是以上(例如参照图6和7)所描述的无线设备605、无线设备705、或UE 115的示例或者包括其组件。设备905可包括用于双向语音和数据通信的组件,其包括用于传送和接收通信的组件,包括UE解码管理器915、处理器920、存储器925、软件930、收发机935、天线940和I/O控制器945。这些组件可经由一条或多条总线(例如,总线910)处于电子通信。设备905可与一个或多个基站105进行无线通信。
处理器920可包括智能硬件设备(例如,通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件,或者其任何组合)。在一些情形中,处理器920可被配置成使用存储器控制器来操作存储器阵列。在其他情形中,存储器控制器可被集成到处理器920中。处理器920可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如,支持连续消除列表解码的提前终止的功能或任务)。
存储器925可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器925可存储包括指令的计算机可读、计算机可执行软件930,这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中,存储器925可尤其包含基本输入/输出系统(BIOS),该BIOS可控制基本硬件或软件操作,诸如与外围组件或设备的交互。
软件930可包括用于实现本公开的各方面的代码,包括用于支持连续消除列表解码的提前终止的代码。软件930可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中,软件930可以不由处理器直接执行,但可使得计算机(例如,在被编译和执行时)执行本文中所描述的功能。
收发机935可经由一个或多个天线、有线或无线链路进行双向通信,如上所述。例如,收发机935可表示无线收发机并且可与另一无线收发机进行双向通信。收发机935还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中,无线设备可包括单个天线940。然而,在一些情形中,该设备可具有不止一个天线940,这些天线可以能够并发地传送或接收多个无线传输。
I/O控制器945可管理设备905的输入和输出信号。I/O控制器945还可管理未被集成到设备905中的外围设备。在一些情形中,I/O控制器945可代表至外部外围设备的物理连接或端口。在一些情形中,I/O控制器945可以利用操作系统,诸如 或另一已知操作系统。在其他情形中,I/O控制器945可表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与其交互。在一些情形中,I/O控制器945可被实现为处理器的一部分。在一些情形中,用户可经由I/O控制器945或者经由I/O控制器945所控制的硬件组件来与设备905交互。
图10示出了根据本公开各方面的包括支持连续消除列表解码的提前终止的设备1005的系统1000的示图。设备1005可以是以上(例如,参考图7和8)描述的无线设备705、无线设备805、或基站105的示例或包括其组件。设备1005可包括用于双向语音和数据通信的组件,其包括用于传送和接收通信的组件,包括基站解码管理器1015、处理器1020、存储器1025、软件1030、收发机1035、天线1040、网络通信管理器1045、以及站间通信管理器1050。这些组件可经由一条或多条总线(例如,总线1010)处于电子通信。设备1005可与一个或多个UE 115进行无线通信。
处理器1020可包括智能硬件设备(例如,通用处理器、DSP、CPU、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件,或者其任何组合)。在一些情形中,处理器1020可被配置成使用存储器控制器来操作存储器阵列。在其他情形中,存储器控制器可被集成到处理器1020中。处理器1020可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如,支持连续消除列表解码的提前终止的功能或任务)。
存储器1025可包括RAM和ROM。存储器1025可存储包括指令的计算机可读、计算机可执行软件1030,这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中,存储器1025可尤其包含BIOS,其可控制基本硬件或软件操作,诸如与外围组件或设备的交互。
软件1030可包括用于实现本公开的各方面的代码,包括用于支持连续消除列表解码的提前终止的代码。软件1030可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中,软件1030可以不由处理器直接执行,但可使得计算机(例如,在被编译和执行时)执行本文中所描述的功能。
收发机1035可经由一个或多个天线、有线或无线链路进行双向通信,如上所述。例如,收发机1035可表示无线收发机并且可与另一无线收发机进行双向通信。收发机1035还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中,无线设备可包括单个天线1040。然而,在一些情形中,该设备可具有不止一个天线1040,这些天线可以能够并发地传送或接收多个无线传输。
网络通信管理器1045可管理与核心网的通信(例如,经由一个或多个有线回程链路)。例如,网络通信管理器1045可管理客户端设备(诸如一个或多个UE 115)的数据通信的传递。
站间通信管理器1050可管理与其他基站105的通信,并且可包括控制器或调度器以用于与其他基站105协作地控制与UE 115的通信。例如,站间通信管理器1050可针对各种干扰缓解技术(诸如波束成形或联合传输)来协调对去往UE 115的传输的调度。在一些示例中,站间通信管理器1050可提供长期演进(LTE)/LTE-A无线通信网络技术内的X2接口以提供基站105之间的通信。
图11示出了解说根据本公开各方面的用于连续消除列表解码的提前终止的方法1100的流程图。方法1100的操作可由如本文中所描述的UE 115或基站105或其组件来实现。例如,方法1100的操作可由参考图6至8描述的解码管理器来执行。在一些示例中,UE 115或基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115或基站105可使用专用硬件来执行下述功能的各方面。
在框1105,UE 115或基站105可以监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量。框1105的操作可根据本文所描述的方法来执行。在某些示例中,框1105的操作的各方面可由如参考图6至8描述的接收机来执行。
在框1110,UE 115或基站105可以对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径。框1110的操作可根据本文所描述的方法来执行。在某些示例中,框1110的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1115,UE 115或基站105可以针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程。框1115的操作可根据本文所描述的方法来执行。在某些示例中,框1115的操作的各方面可以由如参考图6至8所描述的错误校验管理器来执行。
在框1120,UE 115或基站105可以对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径。框1120的操作可根据本文所描述的方法来执行。在某些示例中,框1120的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1125,UE 115或基站105可以确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。框1125的操作可根据本文所描述的方法来执行。在某些示例中,框1125的操作的各方面可以由如参考图6至8所描述的错误校验管理器来执行。
图12示出了解说根据本公开各方面的用于连续消除列表解码的提前终止的方法1200的流程图。方法1200的操作可由如本文中所描述的UE 115或基站105或其组件来实现。例如,方法1200的操作可由参考图6至8描述的解码管理器来执行。在一些示例中,UE 115或基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115或基站105可使用专用硬件来执行下述功能的各方面。
在框1205,UE 115或基站105可以监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量。框1205的操作可根据本文所描述的方法来执行。在某些示例中,框1205的操作的各方面可由如参考图6至8描述的接收机来执行。
在框1210,UE 115或基站105可以对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径。框1210的操作可根据本文所描述的方法来执行。在某些示例中,框1210的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1215,UE 115或基站105可以针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程。框1215的操作可根据本文所描述的方法来执行。在某些示例中,框1215的操作的各方面可以由如参考图6至8所描述的错误校验管理器来执行。
在框1220,UE 115或基站105可以对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径。框1220的操作可根据本文所描述的方法来执行。在某些示例中,框1220的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1225,UE 115或基站105可以确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。框1225的操作可根据本文所描述的方法来执行。在某些示例中,框1225的操作的各方面可以由如参考图6至8所描述的错误校验管理器来执行。
在框1230,UE 115或基站105可以在对该码字的解码候选进行的列表解码操作完成之前,至少部分地基于在对解码候选的第二部分子信道执行列表解码操作时所确定的第二组列表解码路径全部未能通过第一错误校验过程而终止列表解码操作。框1230的操作可根据本文所描述的方法来执行。在某些示例中,框1230的操作的各方面可由如参考图6至8所描述的终止管理器来执行。
图13示出了解说根据本公开各方面的用于连续消除列表解码的提前终止的方法1300的流程图。方法1300的操作可由如本文中所描述的UE 115或基站105或其组件来实现。例如,方法1300的操作可由参考图6至8描述的解码管理器来执行。在一些示例中,UE 115或基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115或基站105可使用专用硬件来执行下述功能的各方面。
在框1305,UE 115或基站105可以监视根据极性码来编码的码字的解码候选,其中解码候选根据极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量。框1305的操作可根据本文所描述的方法来执行。在某些示例中,框1305的操作的各方面可由如参考图6至8描述的接收机来执行。
在框1310,UE 115或基站105可以对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径。框1310的操作可根据本文所描述的方法来执行。在某些示例中,框1310的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1315,UE 115或基站105可以针对第一组列表解码路径,使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程。框1315的操作可根据本文所描述的方法来执行。在某些示例中,框1315的操作的各方面可以由如参考图6至8所描述的错误校验管理器来执行。
在框1320,UE 115或基站105可以使用第一错误校验向量来标记第一组列表解码路径中满足第一错误校验过程的至少一个列表解码路径。框1320的操作可根据本文所描述的方法来执行。在某些示例中,框1320的操作的各方面可由如参考图6至8所描述的标记管理器来执行。
在框1325,UE 115或基站105可以对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于第一组列表解码路径的第二组列表解码路径。框1325的操作可根据本文所描述的方法来执行。在某些示例中,框1325的操作的各方面可由如参考图6至8所描述的列表解码操作管理器来执行。
在框1330,UE 115或基站105可以至少部分地基于对该至少一个列表解码路径的标记来确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。框1330的操作可根据本文所描述的方法来执行。在某些示例中,框1330的操作的各方面可以由如参考图6至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)常被称为CDMA2000 1xEV-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网络(包括本文所描述的此类网络)中,术语演进型B节点(eNB)可一般用于描述基站。本文所描述的一个或多个无线通信系统可包括异构LTE/LTE-A或NR网络,其中不同类型的eNB提供对各种地理区划的覆盖。例如,每个eNB、下一代B节点(gNB)或基站可提供对宏蜂窝小区、小型蜂窝小区、或其他类型的蜂窝小区的通信覆盖。取决于上下文,术语“蜂窝小区”可被用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如,扇区等)。
基站可包括或可被本领域技术人员称为基收发机站、无线电基站、接入点、无线电收发机、B节点、演进型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 (40)
1.一种用于无线通信的方法,包括:
在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中所述解码候选根据所述极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于所述第一信息向量与所述第二信息向量之间的第一错误校验向量;
对所述解码候选的与所述第一信息向量和所述第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;
针对所述第一组列表解码路径,使用关于所述第一错误校验向量和所述第一信息向量的相应解码路径候选来确定所述第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;
对所述解码候选的与所述第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于所述第一组列表解码路径的第二组列表解码路径;以及
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程。
2.如权利要求1所述的方法,其特征在于,进一步包括:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作时所确定的所述第二组列表解码路径全部未能通过所述第一错误校验过程而终止所述列表解码操作。
3.如权利要求1所述的方法,其特征在于,进一步包括:
使用所述第一错误校验向量来标记所述第一组列表解码路径中满足所述第一错误校验过程的至少一个列表解码路径,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于对所述至少一个列表解码路径的标记。
4.如权利要求3所述的方法,其特征在于,进一步包括:
作为对所述解码候选的所述第二部分子信道执行列表解码操作的一部分,将对所述至少一个列表解码路径的标记传播到子列表解码路径,其中与所述解码候选的所述第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在所述第一错误校验过程期间被标记的指示。
5.如权利要求1所述的方法,其特征在于,进一步包括:
对所述解码候选的与所述第一信息向量、所述第二信息向量、所述第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,所述第二错误校验向量位于所述第二信息向量之后;以及
针对所述第三组列表解码路径,使用关于所述第一信息向量、所述第一错误校验向量、所述第二信息向量和所述第二错误校验向量的相应解码路径候选来确定所述第三组列表解码路径中的至少一个列表解码路径满足所述第一错误校验过程和第二错误校验过程两者。
6.如权利要求5所述的方法,其特征在于,进一步包括:
对所述解码候选的与位于所述第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得至少部分地基于所述第三组列表解码路径的第四组列表解码路径;以及
确定所述第四组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程和所述第二错误校验过程。
7.如权利要求6所述的方法,其特征在于,进一步包括:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第四部分子信道执行列表解码操作时所确定的所述第四组列表解码路径全部未能通过所述第一错误校验过程以及未能通过所述第二错误校验过程而终止所述列表解码操作。
8.如权利要求1所述的方法,其特征在于,进一步包括:
作为对所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道执行列表解码操作的一部分,使用所述第一错误校验向量对所述第二组列表解码路径执行所述第一错误校验过程,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作的同时执行所述第一错误校验过程。
9.如权利要求1所述的方法,其特征在于:
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程发生在所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道的多个中间位置处。
10.如权利要求9所述的方法,其特征在于:
所述多个中间位置对应于所述解码候选的所述第二部分子信道中的每个子信道。
11.一种用于无线通信的装备,包括:
用于在用户装备(UE)处监视根据极性码来编码的码字的解码候选的装置,其中所述解码候选根据所述极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于所述第一信息向量与所述第二信息向量之间的第一错误校验向量;
用于对所述解码候选的与所述第一信息向量和所述第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径的装置;
用于针对所述第一组列表解码路径,使用关于所述第一错误校验向量和所述第一信息向量的相应解码路径候选来确定所述第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程的装置;
用于对所述解码候选的与所述第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于所述第一组列表解码路径的第二组列表解码路径的装置;以及
用于确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程的装置。
12.如权利要求11所述的装备,其特征在于,进一步包括:
用于在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作时所确定的所述第二组列表解码路径全部未能通过所述第一错误校验过程而终止所述列表解码操作的装置。
13.如权利要求11所述的装备,其特征在于,进一步包括:
用于使用所述第一错误校验向量来标记所述第一组列表解码路径中满足所述第一错误校验过程的至少一个列表解码路径的装置,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于对所述至少一个列表解码路径的标记。
14.如权利要求13所述的装备,其特征在于,进一步包括:
用于作为对所述解码候选的所述第二部分子信道执行列表解码操作的一部分,将对所述至少一个列表解码路径的标记传播到子列表解码路径的装置,其中与所述解码候选的所述第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在所述第一错误校验过程期间被标记的指示。
15.如权利要求11所述的装备,其特征在于,进一步包括:
用于对所述解码候选的与所述第一信息向量、所述第二信息向量、所述第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径的装置,所述第二错误校验向量位于所述第二信息向量之后;以及
用于针对所述第三组列表解码路径,使用关于所述第一信息向量、所述第一错误校验向量、所述第二信息向量和所述第二错误校验向量的相应解码路径候选来确定所述第三组列表解码路径中的至少一个列表解码路径满足所述第一错误校验过程和第二错误校验过程两者的装置。
16.如权利要求15所述的装备,其特征在于,进一步包括:
用于对所述解码候选的与位于所述第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得至少部分地基于所述第三组列表解码路径的第四组列表解码路径的装置;以及
用于确定所述第四组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程和所述第二错误校验过程的装置。
17.如权利要求16所述的装备,其特征在于,进一步包括:
用于在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第四部分子信道执行列表解码操作时所确定的所述第四组列表解码路径全部未能通过所述第一错误校验过程以及未能通过所述第二错误校验过程而终止所述列表解码操作的装置。
18.如权利要求11所述的装备,其特征在于,进一步包括:
用于作为对所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道执行列表解码操作的一部分,使用所述第一错误校验向量对所述第二组列表解码路径执行所述第一错误校验过程的装置,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作的同时执行所述第一错误校验过程。
19.如权利要求11所述的装备,其特征在于:
所述用于确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程的装置发生在所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道的多个中间位置处。
20.如权利要求19所述的装备,其特征在于:
所述多个中间位置对应于所述解码候选的所述第二部分子信道中的每个子信道。
21.一种用于无线通信的装置,包括:
处理器;
与所述处理器处于电子通信的存储器;以及
指令,所述指令存储在所述存储器中并且在由所述处理器执行时能操作用于使所述装置:
在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中所述解码候选根据所述极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于所述第一信息向量与所述第二信息向量之间的第一错误校验向量;
对所述解码候选的与所述第一信息向量和所述第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;
针对所述第一组列表解码路径,使用关于所述第一错误校验向量和所述第一信息向量的相应解码路径候选来确定所述第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;
对所述解码候选的与所述第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于所述第一组列表解码路径的第二组列表解码路径;以及
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程。
22.如权利要求21所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作时所确定的所述第二组列表解码路径全部未能通过所述第一错误校验过程而终止所述列表解码操作。
23.如权利要求21所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
使用所述第一错误校验向量来标记所述第一组列表解码路径中满足所述第一错误校验过程的至少一个列表解码路径,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于对所述至少一个列表解码路径的标记。
24.如权利要求23所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
作为对所述解码候选的所述第二部分子信道执行列表解码操作的一部分,将对所述至少一个列表解码路径的标记传播到子列表解码路径,其中与所述解码候选的所述第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在所述第一错误校验过程期间被标记的指示。
25.如权利要求21所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
对所述解码候选的与所述第一信息向量、所述第二信息向量、所述第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,所述第二错误校验向量位于所述第二信息向量之后;以及
针对所述第三组列表解码路径,使用关于所述第一信息向量、所述第一错误校验向量、所述第二信息向量和所述第二错误校验向量的相应解码路径候选来确定所述第三组列表解码路径中的至少一个列表解码路径满足所述第一错误校验过程和第二错误校验过程两者。
26.如权利要求25所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
对所述解码候选的与位于所述第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得至少部分地基于所述第三组列表解码路径的第四组列表解码路径;以及
确定所述第四组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程和所述第二错误校验过程。
27.如权利要求26所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第四部分子信道执行列表解码操作时所确定的所述第四组列表解码路径全部未能通过所述第一错误校验过程以及未能通过所述第二错误校验过程而终止所述列表解码操作。
28.如权利要求21所述的装置,其特征在于,所述指令能进一步由所述处理器执行以:
作为对所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道执行列表解码操作的一部分,使用所述第一错误校验向量对所述第二组列表解码路径执行所述第一错误校验过程,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作的同时执行所述第一错误校验过程。
29.如权利要求21所述的装置,其特征在于:
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程发生在所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道的多个中间位置处。
30.如权利要求29所述的装置,其特征在于:
所述多个中间位置对应于所述解码候选的所述第二部分子信道中的每个子信道。
31.一种存储用于无线通信的代码的非瞬态计算机可读介质,所述代码包括能由处理器执行以进行以下操作的指令:
在用户装备(UE)处监视根据极性码来编码的码字的解码候选,其中所述解码候选根据所述极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于所述第一信息向量与所述第二信息向量之间的第一错误校验向量;
对所述解码候选的与所述第一信息向量和所述第一错误校验向量相对应的第一部分子信道执行列表解码操作,以获得第一组列表解码路径;
针对所述第一组列表解码路径,使用关于所述第一错误校验向量和所述第一信息向量的相应解码路径候选来确定所述第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程;
对所述解码候选的与所述第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作,以获得至少部分地基于所述第一组列表解码路径的第二组列表解码路径;以及
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程。
32.如权利要求31所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作时所确定的所述第二组列表解码路径全部未能通过所述第一错误校验过程而终止所述列表解码操作。
33.如权利要求31所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
使用所述第一错误校验向量来标记所述第一组列表解码路径中满足所述第一错误校验过程的至少一个列表解码路径,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于对所述至少一个列表解码路径的标记。
34.如权利要求33所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
作为对所述解码候选的所述第二部分子信道执行列表解码操作的一部分,将对所述至少一个列表解码路径的标记传播到子列表解码路径,其中与所述解码候选的所述第二部分子信道相关联的每个子列表解码路径包括关于该子列表解码路径是否在所述第一错误校验过程期间被标记的指示。
35.如权利要求31所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
对所述解码候选的与所述第一信息向量、所述第二信息向量、所述第一错误校验向量和第二错误校验向量相对应的第三部分子信道执行列表解码操作,以获得第三组列表解码路径,所述第二错误校验向量位于所述第二信息向量之后;以及
针对所述第三组列表解码路径,使用关于所述第一信息向量、所述第一错误校验向量、所述第二信息向量和所述第二错误校验向量的相应解码路径候选来确定所述第三组列表解码路径中的至少一个列表解码路径满足所述第一错误校验过程和第二错误校验过程两者。
36.如权利要求35所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
对所述解码候选的与位于所述第二错误校验向量之后的第三信息向量的至少子集相对应的第四部分子信道执行列表解码操作,以获得至少部分地基于所述第三组列表解码路径的第四组列表解码路径;以及
确定所述第四组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程和所述第二错误校验过程。
37.如权利要求36所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
在对所述码字的所述解码候选进行的列表解码操作完成之前,至少部分地基于在对所述解码候选的所述第四部分子信道执行列表解码操作时所确定的所述第四组列表解码路径全部未能通过所述第一错误校验过程以及未能通过所述第二错误校验过程而终止所述列表解码操作。
38.如权利要求31所述的非瞬态计算机可读介质,其特征在于,所述指令能进一步由所述处理器执行以:
作为对所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道执行列表解码操作的一部分,使用所述第一错误校验向量对所述第二组列表解码路径执行所述第一错误校验过程,其中确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程至少部分地基于在对所述解码候选的所述第二部分子信道执行列表解码操作的同时执行所述第一错误校验过程。
39.如权利要求31所述的非瞬态计算机可读介质,其特征在于:
确定所述第二组列表解码路径中是否有至少一个列表解码路径满足所述第一错误校验过程发生在所述解码候选的与所述第二信息向量的至少所述子集相对应的第二部分子信道的多个中间位置处。
40.如权利要求39所述的非瞬态计算机可读介质,其特征在于:
所述多个中间位置对应于所述解码候选的所述第二部分子信道中的每个子信道。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2017/084302 WO2018209486A1 (en) | 2017-05-15 | 2017-05-15 | Early termination of successive cancellation list decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110622427A CN110622427A (zh) | 2019-12-27 |
CN110622427B true CN110622427B (zh) | 2021-08-10 |
Family
ID=64273093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780090759.5A Active CN110622427B (zh) | 2017-05-15 | 2017-05-15 | 连续消除列表解码的提前终止 |
Country Status (9)
Country | Link |
---|---|
US (1) | US11063613B2 (zh) |
EP (1) | EP3625889A4 (zh) |
JP (1) | JP7026698B2 (zh) |
KR (1) | KR102488910B1 (zh) |
CN (1) | CN110622427B (zh) |
BR (1) | BR112019023669A2 (zh) |
CA (1) | CA3060016A1 (zh) |
TW (1) | TWI773756B (zh) |
WO (1) | WO2018209486A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
US10992323B2 (en) | 2019-02-01 | 2021-04-27 | Micron Technology, Inc. | Early decoding termination for a memory sub-system |
TWI731441B (zh) * | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
US11740970B2 (en) * | 2020-03-02 | 2023-08-29 | Micron Technology, Inc. | Dynamic adjustment of data integrity operations of a memory system based on error rate classification |
US11029890B1 (en) | 2020-03-02 | 2021-06-08 | Micron Technology, Inc. | Compound feature generation in classification of error rate of data retrieved from memory cells |
US12009034B2 (en) | 2020-03-02 | 2024-06-11 | Micron Technology, Inc. | Classification of error rate of data retrieved from memory cells |
US11221800B2 (en) | 2020-03-02 | 2022-01-11 | Micron Technology, Inc. | Adaptive and/or iterative operations in executing a read command to retrieve data from memory cells |
US11086572B1 (en) | 2020-03-02 | 2021-08-10 | Micron Technology, Inc. | Self adapting iterative read calibration to retrieve data from memory cells |
US11562793B2 (en) | 2020-05-07 | 2023-01-24 | Micron Technology, Inc. | Read soft bits through boosted modulation following reading hard bits |
US11081200B1 (en) | 2020-05-07 | 2021-08-03 | Micron Technology, Inc. | Intelligent proactive responses to operations to read data from memory cells |
US11257546B2 (en) | 2020-05-07 | 2022-02-22 | Micron Technology, Inc. | Reading of soft bits and hard bits from memory cells |
US11830545B2 (en) | 2020-12-16 | 2023-11-28 | Micron Technology, Inc. | Data programming techniques to store multiple bits of data per memory cell with high reliability |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015123855A1 (zh) * | 2014-02-21 | 2015-08-27 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
CN105874736A (zh) * | 2014-03-19 | 2016-08-17 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
KR102128471B1 (ko) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
GB2533639B (en) | 2014-12-24 | 2017-11-22 | Imagination Tech Ltd | Low density parity check decoder |
US10298262B2 (en) * | 2015-02-12 | 2019-05-21 | Utah State University | Decoding low-density parity-check maximum-likelihood single-bit messages |
US9628114B2 (en) * | 2015-03-31 | 2017-04-18 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
CN109314603B (zh) | 2016-06-19 | 2022-08-16 | Lg 电子株式会社 | 数据传输方法和发射机 |
US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
-
2017
- 2017-05-15 EP EP17910155.5A patent/EP3625889A4/en active Pending
- 2017-05-15 BR BR112019023669-4A patent/BR112019023669A2/pt unknown
- 2017-05-15 CN CN201780090759.5A patent/CN110622427B/zh active Active
- 2017-05-15 JP JP2019562401A patent/JP7026698B2/ja active Active
- 2017-05-15 CA CA3060016A patent/CA3060016A1/en active Pending
- 2017-05-15 KR KR1020197033609A patent/KR102488910B1/ko active IP Right Grant
- 2017-05-15 WO PCT/CN2017/084302 patent/WO2018209486A1/en unknown
- 2017-05-15 US US16/605,911 patent/US11063613B2/en active Active
-
2018
- 2018-05-07 TW TW107115411A patent/TWI773756B/zh active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015123855A1 (zh) * | 2014-02-21 | 2015-08-27 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
CN105874736A (zh) * | 2014-03-19 | 2016-08-17 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
Also Published As
Publication number | Publication date |
---|---|
KR102488910B1 (ko) | 2023-01-13 |
KR20200004814A (ko) | 2020-01-14 |
BR112019023669A2 (pt) | 2020-06-02 |
US11063613B2 (en) | 2021-07-13 |
US20210152191A1 (en) | 2021-05-20 |
JP2020520186A (ja) | 2020-07-02 |
TW201902144A (zh) | 2019-01-01 |
JP7026698B2 (ja) | 2022-02-28 |
CA3060016A1 (en) | 2018-11-22 |
WO2018209486A1 (en) | 2018-11-22 |
CN110622427A (zh) | 2019-12-27 |
EP3625889A1 (en) | 2020-03-25 |
EP3625889A4 (en) | 2020-12-02 |
TWI773756B (zh) | 2022-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110622427B (zh) | 连续消除列表解码的提前终止 | |
CN110546902B (zh) | 用于极化码的动态冻结比特和错误检测 | |
CN110582941B (zh) | 具有提早终止的极性列表解码 | |
US10224966B2 (en) | Parity bit channel assignment for polar coding | |
CN111344971B (zh) | 用于对码字进行解码的开销减少的错误检测码设计 | |
CN111713024B (zh) | 被打孔极化码的基于互信息的构造 | |
CN110741576B (zh) | 用于具有多种格式的极性码构造方法、装置和计算机存储介质 | |
CN110741556B (zh) | 用于极性码的控制字段的优先和早期解码 | |
US11646828B2 (en) | HARQ of polar codes with parity check bits | |
CN110582958B (zh) | 用于上行链路控制信息的极化码 | |
US11394399B2 (en) | Self-decodable redundancy versions for polar codes | |
CN113169814A (zh) | 用于极化编码重传的等效穿孔集合 | |
WO2018191908A1 (en) | Dynamic frozen bits and error detection for 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 |