CN109417440B - 用于连续解码过程的提早终止技术 - Google Patents

用于连续解码过程的提早终止技术 Download PDF

Info

Publication number
CN109417440B
CN109417440B CN201780042670.1A CN201780042670A CN109417440B CN 109417440 B CN109417440 B CN 109417440B CN 201780042670 A CN201780042670 A CN 201780042670A CN 109417440 B CN109417440 B CN 109417440B
Authority
CN
China
Prior art keywords
data
code block
portions
candidate paths
check
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
CN201780042670.1A
Other languages
English (en)
Other versions
CN109417440A (zh
Inventor
托马斯·孙
阿列克谢·尤里维奇·戈罗霍夫
哈里·桑卡尔
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 CN109417440A publication Critical patent/CN109417440A/zh
Application granted granted Critical
Publication of CN109417440B publication Critical patent/CN109417440B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0061—Error detection 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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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

Landscapes

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

Abstract

描述用于无线通信的方法、系统和裝置。一种无线装置可起始用于在所述无线装置处接收的经编码代码块的连续解码过程，并且使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述代码块的所述第一部分包含第一数据部分和第一数据检查部分。所述无线装置接着可使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能，并且至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述经编码代码块之前终止所述连续解码过程。

Description

用于连续解码过程的提早终止技术
交叉引用
本专利申请案主张以下的优先权：Sun等人2017年7月27日申请的标题为“用于连续解码过程的提早终止技术(Early Termination Techniques for Successive DecodingProcesses)”的美国专利申请案第15/662,012号；和Sun等人2016年7月29日申请的标题为“用于连续解码过程的提早终止技术(Early Termination Techniques for SuccessiveDecoding Processes)”的美国临时专利申请案第62/368,418号；所述美国申请案中的每一个转让给本受让人。
技术领域
下文大体上涉及无线装置处的无线通信，且更具体来说，涉及用于连续解码过程的提早终止技术。
背景技术
广泛部署无线通信系统以提供各种类型的通信内容，例如话音、视频、包数据、消息接发、广播等。这些系统可为能够通过共享可用系统资源(例如，时间、频率和功率)而支持与多个用户的通信的多址接入系统。此类多址接入系统的实例包含码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统和正交频分多址(OFDMA)系统。
借助于实例，无线多址接入通信系统可包含数个基站，其各自同时支持用于多个通信装置(或者被称为用户设备(UE))的通信。基站可在下行链路信道(例如，用于从基站发射到UE)和上行链路信道(例如，用于从UE发射到基站)上与UE通信。
发射装置(例如，基站或UE)可使用编码算法编码代码块。差错校正码可用以在代码块中引入冗余以使得可检测到并校正发射差错。具有差错校正码的编码算法的一些实例包含卷积码(CC)、低密度奇偶校验(LDPC)码，以及极性码。接收器可解码经编码的代码块以恢复所述代码块。某些解码器(例如，涡轮(turbo)解码器)可能够达成高差错校正和高容量，但可要求具有非决定性解码时延的迭代解码。可使用检查功能，如基于代码块中所含的检查位的代码块的数据位的循环冗余检查(CRC)，验证经解码代码块。功率消耗和解码时间以及容量在用于在无线通信网络中接收经编码代码块的无线装置(例如，基站和UE)的解码器实施方案中是重要的。在解码整个经编码代码块之后对经编码代码块的数据部分的验证可要求丢弃整个经解码代码块，造成浪费解码处理资源，使解码过程减速，增加功率消耗，并且降低整体容量。
发明内容
所描述的技术涉及支持用于连续(例如，串行)解码过程的提早终止技术的经改进方法、系统、装置或设备。一般来说，所描述的技术提供在可为基站、用户设备(UE)或其它无线装置的无线装置处解码经编码代码块，其中所述无线装置可在在完成解码过程之前确定知道经编码代码块的解码跟踪的候选路径将不通过差错检查过程的情况下终止解码过程。无线装置可在无线装置处接收经编码代码块并且起始解码过程以恢复代码块。代码块可包含数据部分和数据检查部分(例如，包含编码器从所述数据部分产生的一或多个循环冗余检查(CRC)位)。使用解码器，无线装置可产生用于经编码代码块的第一部分(包含第一数据部分和第一数据检查部分)的一或多个候选路径。无线装置接着可使用相应第一数据检查部分对所述第一数据部分的候选路径执行检查功能(例如，CRC算法)。无线装置接着可确定用于经编码代码块的第一数据部分的一或多个候选路径中的每一个的检查功能通过或未通过检查功能。基于这些候选路径的通过或未通过，无线装置可确定是否在完成经编码代码块的解码之前终止解码过程。
经编码代码块可具有在经编码代码块的第二部分之前的第一部分，所述第一部分包含第一数据和数据检查部分，所述第二部分可包含一或多个额外数据部分和一或多个数据检查部分。所述解码器可在确定通过或不通过针对用于第一数据部分的候选路径的检查功能的同时产生用于经编码代码块的第二部分的一或多个候选路径。在用于第一数据部分的候选路径中的每一个未通过检查功能的情况下，可在解码器产生用于第二部分的一或多个候选路径的同时虽然经编码代码块的解码。提早终止可在整个代码块的成功解码可为不可能的情况下，通过允许无线装置停止解码经编码代码块来节省时间、功率和处理资源。
代码块可具有多个数据部分和多个数据检查部分每一数据检查部分跟在相应数据部分之后。在一些实例中，代码块可具有三个、四个或更多数据和数据检查部分。数据部分可具有同等或不同大小，且数据检查部分也可具有同等或不同大小。在一些实例中，解码器可为串行解码器、串行列表解码器、连续消除解码器或连续消除列表解码器中的一或多个，或另一实施极性代码、卷积码(CC)或其它非回溯解码算法以解码经编码代码块的解码器。
描述一种无线通信的方法。所述方法可包含起始用于在所述无线装置处接收的经编码代码块的连续解码过程，并且使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述代码块的所述第一部分包含第一数据部分和第一数据检查部分。所述方法可另外包含使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能，并且至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
描述一种用于无线通信的设备。所述设备可包含用于起始用于在所述无线装置处接收的经编码代码块的连续解码过程的装置，以及用于使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径的装置，其中所述代码块的所述第一部分包括第一数据部分和第一数据检查部分。所述设备可另外包含用于使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能的装置，以及用于至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程的装置。
描述用于无线通信的另一设备。所述设备可包含处理器、与所述处理器电子通信的存储器以及存储在存储器中的指令。所述指令可以是可操作的以致使所述处理器起始用于在所述无线装置处接收的经编码代码块的连续解码过程，并且使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述经编码代码块的所述第一部分包括第一数据部分和第一数据检查部分。所述指令可进一步可操作以致使所述处理器使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能，并且至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
描述一种用于无线通信的非暂时性计算机可读媒体。所述非暂时性计算机可读媒体可包含可操作以致使处理器进行以下操作的指令：起始用于在所述无线装置处接收的经编码代码块的连续解码过程，并且使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述经编码代码块的所述第一部分包括第一数据部分和第一数据检查部分。所述非暂时性计算机可读媒体可包含进一步可操作以致使所述处理器进行以下操作的指令：使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能，并且至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例可另外包含用于使用解码器产生用于代码块的第二部分的第二个一或多个候选路径的过程、特征、装置或指令，其中所述经编码代码块的所述第二部分包括第二数据部分和第二数据检查部分。上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例可另外包含用于使用相应第二数据检查部分对用于所述第二部分的所述一或多个候选路径的相应第二数据部分执行所述检查功能的过程、特征、装置或指令。上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例可另外包含用于至少部分地基于确定用于所述第二数据部分的所述一或多个候选路径中的每一个的所述检查功能未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程的过程、特征、装置或指令。
上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例可另外包含用于产生用于所述代码块的第二部分的第二个一或多个候选路径的过程、特征、装置或指令，其中所述经编码代码块的所述第二部分包括第二数据部分和第二数据检查部分，且其中可从所述第一个一或多个候选路径初始化所述第二个一或多个候选路径。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述第二个一或多个候选路径的至少一部分的所述产生可与使用所述相应第一数据检查部分对用于所述一或多个候选路径的所述相应第一数据部分执行所述检查功能同时执行。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，可从已通过所述检查功能的所述第一个一或多个候选路径的子组初始化所述第二个一或多个候选路径。
在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述经编码代码块包括多个数据部分，包含所述第一数据部分，以及与所述多个数据部分中的相应者相关联的多个数据检查部分，包含所述第一数据检查部分。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述多个数据部分中的每一个可具有相同大小。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述多个数据部分中的至少一个可与所述多个数据部分中的至少一个其它数据部分具有不同大小。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述多个数据检查部分中的每一个可具有相同数目的数据检查位。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述多个数据检查部分中的至少一个可与所述多个数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。
在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述一或多个候选路径包括多个候选路径。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述检查功能包括CRC。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述解码器包括极性解码器或CC解码器。在上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例中，所述解码器实施非回溯解码算法。上文所描述的方法、设备和非暂时性计算机可读媒体的一些实例可另外包含用于接收无线发射的控制信道的过程、特征、装置或指令，其中可在所述控制信道中接收所述经编码代码块。
附图说明
图1说明根据本发明的各种方面的支持用于连续解码过程的提早终止技术的无线通信系统的实例。
图2说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的解码器的实例。
图3A到3C说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的经编码代码块格式的实例。
图4说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的解码架构的实例。
图5说明根据本发明的各种方面的一次解码2位以实施用于连续解码过程的提早终止技术的解码器块的实例。
图6说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的流程的实例。
图7到9说明根据本发明的各种方面的支持用于连续解码过程的提早终止技术的装置的框图。
图10说明根据本发明的各种方面的包含支持用于连续解码过程的提早终止技术的无线装置的系统的框图。
图11说明根据本发明的各种方面的用于连续解码过程的提早终止技术的方法。
具体实施方式
功率消耗和解码时间以及容量在用于在无线通信网络中接收经编码代码块的无线装置(例如，基站和UE)的解码器实施方案中是重要的。此类无线装置也可以使用差错校正码实施解码以验证包含在经编码代码块中的数据的解码的正确性。差错校正码可出于此类目的使用经编码代码块中的一或多个检查位。差错校正码(例如，达成容量或趋近容量的差错校正码)的实例包含涡轮码、低密度奇偶校验(LDPC)码、卷积码(CC)和极性码。可使用连续解码器解码包含CC和极性码的一些差错校正码。连续解码器使用非迭代和非回溯解码算法并且也可调用串行解码器。列表解码器代替输出单个可能候选者，而是可输出可能的候选者的列表，可校正所述候选者中的一个。列表解码器可为连续的(例如，列表串行解码器等)。
无线通信系统的无线装置可解码具有数据部分和包含对应于所述数据部分的检查位例如一或多个循环冗余检查(CRC)位的数据检查部分的经编码代码块。检查位可用以验证无线装置是否已正确地接收数据部分。如果检查功能指示成功，那么接收无线装置可保留经编码代码块，但如果所有路径的检查功能指示失败，那么可丢弃经编码代码块。
下文进一步描述用于连续解码过程的提早终止技术。本发明的方面最初描述于无线通信系统的上下文中。通过参考涉及用于连续解码过程的提早终止技术的设备图、系统图和流程图进一步说明和描述本发明的方面。根据各种方面，代码块可含有多个数据部分和对应于所述多个数据部分的多个数据检查部分。无线装置可接收经编码代码块，且解码器(例如，可实施非回溯和非迭代解码算法的极性解码器或CC解码器)可开始用于经编码代码块的解码过程。使用解码器，无线装置可产生用于代码块的第一部分(包含第一数据部分和第一数据检查部分)的一或多个候选路径。无线装置接着可使用相应第一数据检查部分对用于第一数据部分的候选路径执行检查功能(例如，CRC算法)。无线装置可确定是通过了用于经编码代码块的第一数据部分的一或多个候选路径中的每一个的检查功能还是未通过所述检查功能。解码过程也可以在对用于第一数据部分的候选路径执行检查功能的同时针对第二部分(可包含第二数据部分和第二数据检查部分)继续。基于这些候选路径的通过或未通过，无线装置可确定是否在完成经编码代码块的解码之前终止解码过程，其可在产生用于第二部分或经编码代码块的后续部分的候选路径的过程期间。
至少部分归因于解码过程的串行连续性质，可在运行中执行检查功能并且检查功能可在解码代码块的第二部分之前完成检查第一部分，从而例如允许无线装置在整个代码块的成功解码可能为不可能的情况下停止解码。提早终止可节省功率、解码时间和处理资源，同时增加整体数据容量。
图1说明根据本发明的各种方面的支持用于连续解码过程的提早终止技术的无线通信系统100的实例。在一些实例中，无线通信系统100可为长期演进(LTE)或LTE-高级网络。无线通信系统100包含基站105、UE 115和核心网络130。核心网络130可提供用户认证、接入授权、跟踪、因特网协议(IP)连接性和其它接入、路由、或移动性功能。基站105通过回程链路132(例如，S1等)与核心网络130介接并且可执行用于与UE 115通信的无线配置和调度，或可在基站控制器(未示出)的控制下操作。在各种实例中，基站105可在可为有线或无线通信链路的回程链路134(例如，X1等)上直接或间接(例如，通过核心网络130)与彼此通信。
基站105可经由一或多个基站天线与UE 115无线通信。基站105位点中的每一个可以提供对于相应地理覆盖区域110的通信覆盖。在一些实例中，基站105可以被称为基站收发器、无线电基站、接入点、无线电收发器、NodeB、演进的NodeB(eNB)、家庭NodeB、家庭eNodeB或一些其它适合术语。基站105的地理覆盖区域110可划分成仅组成覆盖区域的一部分的扇区(未示出)。无线通信系统100可包含不同类型的基站105(例如，宏和/或小型小区基站)。可存在用于不同技术的重叠地理覆盖区域110。
在一些实例中，无线通信系统100是LTE/LTE-A网络。在LTE/LTE-A网络中，术语eNB可大体用以描述基站105，而术语UE可大体用以描述UE 115。无线通信系统100可为其中不同类型的eNB提供对于各个地理区的覆盖的异构LTE/LTE-A网络。举例来说，每一eNB或基站105可为宏小区、小型小区和/或其它类型的小区提供通信覆盖。术语“小区”是3GPP术语，其可取决于情境而用于描述基站、与基站相关联的载波或分量载波，或载波或基站的覆盖区域(例如，扇区等)。
宏小区通常覆盖相对大的地理区域(例如，半径为若干千米)，且可允许具有对网络提供商的服务预订的UE 115进行不受限接入。与宏小区相比，小型小区是可在与宏小区相同或不同(例如，经许可、未经许可等)频带中操作的较低功率的基站。根据各种实例，小型小区可包含微微小区、毫微微小区和微小区。微微小区可覆盖相对较小的地理区域，且可允许具有对网络提供商的服务预订的UE进行不受限接入。毫微微小区也可覆盖小的地理区域(例如，家)且可提供与毫微微小区(例如，非开放用户群(CSG)中的UE、家庭中用户的UE等等)具有关联的UE进行受限制的接入。用于宏小区的eNB可被称为宏eNB。用于小型小区的eNB可被称为小型小区eNB、微微型eNB、毫微微型eNB或家用eNB。eNB可支持一个或多个(例如，两个、三个、四个等等)小区(例如，分量载波)。
无线通信系统100可支持同步或异步操作。对于同步操作，基站可具有类似帧时序，且从不同基站的发射可在时间上大致对准。对于异步操作，基站可具有不同帧时序，且从不同基站的发射可不在时间上对准。本文中所描述的技术可用于同步或异步操作。
可适应各种所揭示实例中的一些的通信网络可以是根据分层协议栈操作的基于包的网络。在用户平面中，在承载层或包数据汇聚协议(PDCP)层处的通信可以是基于IP的。无线电链路控制(RLC)层可执行包分段和重组以通过逻辑信道进行通信。媒体接入控制(MAC)层可执行逻辑信道到输送信道的优先权处置和多路复用。MAC层也可使用混合自动重复请求(HARQ)协议以在MAC层提供重新发射以改进链路效率。在控制平面中，无线电资源控制(RRC)协议层可建立、配置且维护UE 115与基站105或支持用于用户平面数据的无线电承载的核心网络130之间的RRC连接。在物理(PHY)层处，可将输送信道映射到物理信道。下行链路物理信道可包含用于广播信息的物理广播信道(PBCH)、用于控制格式信息的物理控制格式指示信道(PCFICH)、用于控制和调度信息的物理下行链路控制信道(PDCCH)、用于HARQ状态消息的物理HARQ指示信道(PHICH)、用于用户数据的物理下行链路共享信道(PDSCH)和用于多播数据的物理多播信道(PMCH)。上行链路物理信道可包含用于存取消息的物理随机接入信道(PRACH)、用于控制数据的物理上行链路控制信道(PUCCH)，和用于用户数据的物理上行链路共享信道(PUSCH)。
UE 115分散在整个无线通信系统100中，且每一UE 115可为静止或移动的。UE 115还可包含或由所属领域的技术人员称作移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动装置、无线装置、无线通信装置、远程装置、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端、或一些其它合适的术语。UE115可以是蜂窝式电话、个人数字助理(PDA)、无线调制解调器、无线通信装置、手持式装置、平板计算机、手提式计算机、无绳电话、无线本地环路(WLL)站等。UE可能够与不同类型的基站和包括宏eNB、小型小区eNB、中继基站等网络设备通信。
无线通信系统100中示出的通信链路125可包含从UE 115到基站105的上行链路发射，或从基站105到UE 115的下行链路发射。下行链路发射还可被称作前向链路发射，而上行链路发射还可被称作反向链路发射。每一通信链路125可包含一或多个载波，其中每一载波可为由根据上文所描述的各个无线电技术经调制的多个子载波(例如，不同频率的波形信号)组成的信号。每一经调制信号可在不同载波上予以发送，且可携载控制信息(例如，参考信号、控制信道等)、附加信息、数据等。通信链路125可使用频分双工(FDD)(例如，使用成对的频谱资源)或时分双工(TDD)操作(例如，使用不成对的频谱资源)来发射双向通信。可定义用于FDD(例如，帧结构类型1)和TDD(例如，帧结构类型2)的帧结构。
在无线通信系统100的一些实施例中，基站105和/或UE 115可包含用于采用天线分集方案改进基站105与UE 115之间的通信质量和可靠度的多个天线。另外或替代地，基站105和/或UE 115可采用多输入多输出(MIMO)技术，所述技术可利用多路径环境来发射携载相同或不同经译码数据的多个空间层。
无线通信系统100可支持多个小区或载波上的操作，其为可被称为载波聚合(CA)或多载波操作的特征。载波也可被称作分量载波、层、信道等。术语“载波”、“分量载波”、“小区”和“信道”在本文中可以互换使用。UE 115可配置有用于载波聚合的多个下行链路分量载波和一或多个上行链路分量载波。载波聚合可与FDD和TDD分量载波两者一起使用。
无线通信系统100可支持前向差错校正(FEC)以供用于改进具有变化的信噪比(SNR)的信道中的输贯量和可靠性。FEC中使用的代码的类型包含CC、极性码、涡轮码、LDPC码等等。一般来说，解码器尝试基于所接收的符号信息和编码方案固有的码字的性质，选择具有为被发送的码字的最大可能性的码字。列表解码器可输出可能的候选者的列表，可校正所述候选者中的一个，且此类解码器可为非回溯或非迭代的。内解码器可基于多个候选路径输出候选者序列的列表，所述候选者序列包含数据候选者和数据检查候选者两者。检查功能处理器可使用用以检查数据候选位的数据检查候选位，对候选者序列的列表执行检查功能，例如CRC。
包含基站105或UE 115的无线通信系统100的组件可实施用于连续解码过程的提早终止技术。经编码代码块可含有多个数据部分和对应于所述多个数据部分的多个数据检查部分。举例来说，经编码代码块可含有第一数据部分、第一数据检查部分、第二数据部分和第二数据检查部分。部分因为本文中所描述的提早终止解码器可为非回溯的，所以提早终止解码器可在完成经编码代码块的剩余部分的解码之前，例如在解码经编码代码块的第二数据和/或数据检查部分之前，产生与第一数据部分和第一数据检查部分相关联的一或多个候选路径。
图2说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的解码器200的实例。解码器200包含内解码器205、检查功能处理器210和解码控制器215。解码器200接收经编码代码块并且输出经解码代码块。在检查功能失败的情况下，解码器200并非输出经解码代码块，而是可输出失败指示235，例如将所接收的经编码代码块未被成功地解码并且应被忽略或从发射装置重新发射的情况用信号发送到无线装置的其它组件。
在编码之前的代码块可包含多个部分，包含对应于经编码代码块的相应数据部分的多个数据检查部分。在一些实例中，代码块可具有两个或更多个数据部分和两个或更多个数据检查部分，每一数据检查部分对应于所述数据部分中的至少一个，如下文参考图3A-3C进一步描述。两个或更多个数据部分可针对经编码代码块为同等或不同大小的，且两个或更多个数据检查部分也可为同等或不同大小的。
内解码器205可接收经编码代码块并且将候选数据位225和候选数据检查位230输出到检查功能处理器210。内解码器205可为实施用于极性码、CC的解码或其它用以解码经编码代码块的非回溯解码算法的串行解码器、串行列表解码器、连续消除解码器或连续消除列表解码器中的一或多个。内解码器205可输出分别对应于代码块的数据部分和代码块的数据检查部分的候选数据位225和候选数据检查位230。
内解码器205可首先将对应于代码块的第一部分(可包含第一数据部分和第一数据检查部分两者)的第一组候选路径输出到检查功能处理器210。内解码器205可为非迭代和/或非回溯的，使得内解码器205可在产生用于代码块的第二部分的候选路径之前，产生用于对应于第一数据部分和第一数据检查部分的第一部分的候选路径。产生的候选路径可具有包含数个候选数据位225的候选数据部分和包含数个候选数据检查位230的候选数据检查部分。候选数据位225和候选数据检查位230中的每一个可提供给检查功能处理器210，同时内解码器205继续例如用于代码块的第二部分(可包含第二数据部分和第二数据检查部分)的解码过程。在其它情况下，内解码器205可暂停并且在继续解码过程之前等待对用于候选路径的一或多个成功检查功能的指示。
检查功能处理器210可使用与候选路径相关联的相应组候选数据检查位230对一组候选数据位225执行检查功能。在一些实例中，检查功能处理器210可实施差错检测码(例如，CRC差错检测算法)，发射装置在从代码块产生代码块的检查数据部分时也可使用所述差错检测码。候选数据路径的候选数据检查位230可用以针对候选数据路径中的每一个，执行用于候选数据路径的对应候选数据位225的检查功能。在内解码器205已输出用于代码块的第一部分的候选数据位225和候选数据检查位230的情况下，检查功能处理器210可对用于代码块的第一部分的候选路径执行检查功能，同时解码器继续解码具有数据和数据检查部分的代码块的另一部分，例如第二部分、第三部分、第四部分等。
在执行用于候选数据路径中的每一个的检查功能之后，检查功能处理器210可将用于候选路径中的每一个的检查功能的成功或失败的指示240输出到解码控制器215。替代地，检查功能处理器210可输出用于候选数据路径的所有检查功能失败的单个指示或并非所有用于候选数据路径的检查功能都失败的指示。检查功能处理器210可缓冲用于候选路径的候选数据位225，并且在其被差错检测码用以执行检查功能之后丢弃候选数据检查位230。
解码控制器215可接收来自检查功能处理器210执行的检查功能的成功或失败的一或多个指示。基于所述一或多个指示，解码控制器215可控制内解码器205终止解码经编码代码块的剩余部分。此类提早终止可例如当SNR为低(例如，低于特定阈值)时，降低解码器200处的功率消耗。解码控制器215也可以输出来自解码器200的失败指示。所述失败指示可例如将所接收的经编码代码块未被成功地解码并且应被忽略或从发射装置重新发射的情况用信号发送到无线装置的其它组件。
图3A到3C说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的代码块格式的实例。举例来说，发射装置(例如，UE 115、基站105、或另一无线装置，参考图1所描述)可使用代码块格式编码代码块以供发射到接收装置(例如，其也可为UE115、基站105、或另一无线装置)。接收装置可使用如参考图2所说明的解码器200解码此类经编码代码块。
图3A说明实施用于连续解码过程的提早终止技术的代码块格式301的第一实例。代码块格式301可包含具有第一数据部分315-a和第一数据检查部分320-a的第一部分305，并且可包含具有第二数据部分315-b和第二数据检查部分320-b的第二部分310。
非迭代或非回溯解码器可用以解码经编码代码块。在经编码代码块开始解码过程时，可产生与代码块的第一部分305相关联的数个候选路径的候选数据位和候选数据检查位。至少部分地因为解码器执行串行或连续解码，所以第一部分305的解码一完成，第一部分305相关联的候选数据位和候选数据检查位就可用以执行检查功能。因此，第一部分305的解码过程一完成，检查功能(例如，CRC功能)的结果就可为可用的。在检查功能的所述不立即可用的情况下，或在并行处理资源可用于连续解码过程和检查功能过程的情况下，解码器可在正在执行用于第一部分305的检查功能的同时继续产生用于第二数据部分315-b的候选数据位。举例来说，检查功能可在解码器结束解码经编码代码块的第二部分310的时间之前完成。
可使用所述候选路径的相应候选数据检查位对候选数据位执行检查功能。如果检查功能指示所有候选路径与失败的检查功能相关联，那么解码器可在完成代码块的第二部分310的解码之前停止解码，并且移到解码后续或下一代码块。在一些实例中，因为所有候选路径导致失败的检查功能，所以可能不存在与第二部分310相关联的候选路径的可能组合，所述可能组合当使用第二数据检查部分320-b对与第一数据部分315-a和第二数据部分315-b相关联的候选数据位执行检查功能时将产生用于代码块的成功检查功能结果。
在一些实例中，第一数据部分315-a可包含代码块的总数据位的第一个二分之一且第二数据部分315-b可包含代码块的总数据位的第二个二分之一。第一数据部分315-a可包含经编码代码块的总数据位的四分之一且第二数据部分315-b可包含代码块的总数据位的剩余的四分之三。在其它实例中，代码块的数据位的不同大小的划分可用以创建代码块的两个或更多个数据部分。
在一些实例中，第一数据检查部分320-a可包含将输入到用于第一数据部分315-a的检查功能的数据检查位，且第二数据检查部分320-b可包含将输入到用于第一数据部分315-a和第二数据部分315-b两者的检查功能的数据检查位。在一些实例中，第一数据检查部分320-a和第二数据检查部分320-b的相应大小可分别基于第一数据部分315-a的大小(例如，位数)和第一数据部分315-a和第二数据部分315-b的总大小。在一个实例中，第一数据检查部分320-a的长度可为四位，且第二数据检查部分320-b的长度可为二十四位。
图3B说明实施用于连续解码过程的提早终止技术的代码块格式302的第二实例。代码块可包含具有第一数据部分315-c和第一数据检查部分320-c的第一部分325、具有第二数据部分315-d和第二数据检查部分320-d的第二部分330、以及具有第三数据部分315-e和第三数据检查部分320-e的第三部分335。
在一些实例中，可在解码器结束解码代码块的第二部分330或第三部分335的时间之前产生与第一部分325相关联的候选数据位和候选数据检查位，且可在解码第二部分330或第三部分335结束之前执行用于第一部分325的检查功能。在一些实例中，解码器可在正在执行用于第一部分325的检查功能的同时继续产生用于第二数据部分315-c、第二数据检查部分320-c、第三数据部分315-e或第三数据检查部分320-e中的一或多个的候选数据位。如果检查功能确定基于第一部分325的检查已经失败(例如，因为检查功能确定所有与第一部分325相关联的候选路径都未通过检查功能)，那么可例如在完成第二部分330或第三部分335的解码之前停止代码块的剩余部分的解码。
在一些实例中，用于第一部分325的检查功能可通过检查功能(例如，因为检查功能确定并非所有与第一部分325相关联的候选路径都未通过检查功能，或候选路径中的一或多个通过检查功能)，且用于第二部分330的检查功能可继续进行。可使用相应第二数据检查部分320-d对第二数据部分315-d执行用于第二部分330的检查功能。同时解码过程可针对代码块的第三部分335继续。在一些情况下，可对源自通过用于第一部分325的检查功能的一或多个候选路径的候选路径执行用于第二部分330的检查功能。在这些情况下，解码器可能不产生源自未通过用于第一部分325的检查功能的候选路径的任何候选路径。
在一些实例中，第一数据部分315-c可包含总数据位的第一个四分之一，第二数据部分315-d可包含总数据位的第二个四分之一，且第三数据部分315-e可包含代码块的总数据位的剩余的二分之一。在其它实例中，第一数据部分315-c、第二数据部分315-d，和第三数据部分315-e中的每一个可具有总数据位的相等部分。
在一些实例中，第一数据检查部分320-c可包含将输入到用于第一数据部分315-c的检查功能的数据检查位，第二数据检查部分320-d可包含将输入到用于第二数据部分315-d的检查功能的数据检查位，且第三数据检查部分320-e可包含将输入用于第一数据部分315-c、第二数据部分315-d和第三数据部分315-e中的全部的检查功能的数据检查位。在一些实例中，数据检查部分的相应大小可基于其相应数据部分的大小(例如，位数)。在一个实例中，第一数据检查部分320-c的长度可为四位，第二数据检查部分320-d的长度可为四位中，且第三数据部分320-e的长度可为二十四位。
图3C说明实施用于连续解码过程的提早终止技术的代码块格式303的第三实例。代码块可包含N个部分，其中N是整数，包含具有第一数据部分315-f和第一数据检查部分320-f的第一部分340、具有第二数据部分315-g和第二数据检查部分320-g的第二部分345等，直到具有第N数据部分315-n和第N数据检查部分320-n的第N部分350。在解码经编码代码块的解码器产生用于数据部分和其相应数据检查部分的候选路径时，可执行检查功能。对于给定部分，如果所有候选路径未通过检查功能，那么接着可终止解码。对于给定部分，如果检查功能通过(例如，如果候选路径中的一些通过检查功能)，那么解码过程可继续。
在一些实例中，具有三个部分(N＝3)的代码块格式303与具有四个部分(例如，其中N＝4)的经编码代码块格式303相比可产生较高解码效率，其中每一代码块具有相同数目个数据位。对于N＝3，第一数据部分可包含总数据位的第一个四分之一，第二数据部分可包含第二个四分之一，且第三数据部分可包含总数据位的剩余的二分之一。对于N＝4，四个数据部分中的每一个可包含总数据位的四分之一。如在本文中进一步描述，如果检查功能确定与数据部分和相应数据检查部分相关联的候选路径都没有通过检查功能，那么解码过程可终止。在所述部分是代码块的第一部分340的情况下，节省的处理资源可大于其中所述部分是代码块的第二部分345的情况。对于描述的N＝4的实例，使用相应第三数据检查位对第三数据部分执行检查功能可节省相对较少的循环和其它处理资源，例如这是因为进将完成仅解码过程的一小部分。因此，通过省去可包含例如如上文所描述两个或四个检查数据位的第三数据部分来缩短经编码代码块的长度在N＝3的情况中可比在N＝4的情况中更高效。因此，在一个实例中，对于N＝3，具有两位或四位的第一数据检查部分、两位或四位的第二数据检查部分和二十四位的第三数据部分可节省循环并且改进效率。
在一些实例中，较高SNR可减小从使用上文所描述的代码块格式获得的效率量。因为可在发生提早终止的情况下获得效率，所以对应于高解码成功率的高SNR将减少使用上文所描述的代码块格式的增益。相反地，在低SNR环境中，可通过使用本文中所描述的提早终止技术并且使用上文所描述的经编码代码块格式而具有显著效率增益。
在一些实例中，如果通过在每一部分之后针对一或多个路径的检查功能(例如，CRC校验)，那么可将路径度量(PM)向量重新设置为仅包含已通过检查功能的路径，这是因为那些失败的路径对于整个代码块来说也不大可能成功。精简失败的候选路径可增加穿过可解码路径的可能性，因此增强块差错率(BLER)性能。在一些情况下，例如在用于第一部分和第二部分的数个数据检查位为小(例如，四个检查位)的情况下，可存在重点这些部分的高假通过率。在此类情况下，可在已执行用于第二部分的检查功能之后重新设置PM向量，但在已执行用于第一部分的检查功能之后不重新设置PM向量。在其它实例中，将使用的数据检查位的数目从四位增加到提供增加的检查稳健性的大数目位可用以减少假数据检查通过率的数目。
可在发射器处编码代码块。在一些实例中，编码算法可为极性编码器。在一个实例中，给定代码长度N＝2n，n＝1、2、…，以及信息长度K，二进制源块
Figure BDA0001939718650000141
包含K个信息位和N-K个冻结位。可使用以下等式获得具有码率R＝K/N的码字x：
Figure BDA0001939718650000142
在
Figure BDA0001939718650000143
是生成矩阵的情况下，
Figure BDA0001939718650000144
是F2的第n克罗内克幂，且
Figure BDA0001939718650000145
可被称为核心矩阵。在一些实例中，编码过程可类似于沃尔什-阿达马(Walsh-Hadamard)变换。
图4说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的解码架构400的实例。在一些实例中，解码架构400可实施于内解码器205中，和/或由UE 115或基站105实施，如关于图1和2所描述。上文所描述的编码算法可以例如在经编码代码块可能已根据上文所描述的编码算法经编码的情况下与解码架构400结合使用。
在此实例中，解码架构400包含N＝16的代码长度，可解码长度N＝16的代码块。解码架构400可以被称作蝶形架构，并且是极性解码器的实例的部分，且可为连续消除解码的说明。此实例仅描述用于内解码器205的解码架构的一个实例并且可更广泛地应用。举例来说，上文所描述的编码算法和解码架构400中的任一个或两个可包含不同代码长度并且可编码和解码不同长度的代码块。
解码架构400示出解码器输入(例如，软输入)d0、d1、…、d15和硬决策位输出u0、u1、…、u15。在解码架构400中输入的变量A到R的方程式可为如以下所给出：
Figure BDA0001939718650000151
Figure BDA0001939718650000152
Figure BDA0001939718650000153
Figure BDA0001939718650000154
Figure BDA0001939718650000155
Figure BDA0001939718650000156
Figure BDA0001939718650000157
Figure BDA0001939718650000158
Figure BDA0001939718650000159
Figure BDA00019397186500001510
Figure BDA00019397186500001511
Figure BDA00019397186500001512
Figure BDA00019397186500001513
Figure BDA00019397186500001514
Figure BDA00019397186500001515
Figure BDA00019397186500001516
和
Figure BDA00019397186500001517
其中，在此实例中，A表示硬决策位u0和u1的异或函数的输出或从将硬决策位u0和u1通过解码架构400反馈回所得的反馈位的异或函数的输出。同样，B表示硬决策位u0、u1、u2和u3的异或函数的输出或基于硬决策位u0、u1、u2和u3的所得反馈位的异或函数的输出，且对于C到R也如此。
如针对解码架构400所说明，两个后续函数(其输出为软值)可定义如下：
fo＝f(L1,L2)，其中f(L1,L2)＝sign(L1)·sign(L2)·min(|L1|,|L2|)
go＝g(L1,L2,b)，其中g(L1,L2,b)＝(-1)b·L1+L2，其中b可为0或1
其中L1是如解码架构400中指示的两个输入中的第一个(例如，软输入d0、d1、…、d15中的一个)，且L2是如解码架构400中指示的两个输入中的第二个(例如，软输入d0、d1、…、d15中的第二个)。举例来说，根据上述方程式fo＝f(L1,L2)基于在415(L1)处计算的值f和在420(L2)处计算的值f计算410处的f的值。在425处，确定硬决策位。作为另一实例，根据方程式fo＝f(L1,L2)计算430处的值f，其中软输入是L1＝d0且L2＝d8。
与解码架构400相关联的PM可定义为概率或调节概率的对数比(例如，
Figure BDA0001939718650000161
其中
Figure BDA0001939718650000162
对应于所接收的序列y1到yN)。可根据以下来确定或计算PM：
如果ui是信息位，或正确的冻结位，且
Figure BDA0001939718650000163
那么
Figure BDA0001939718650000164
如果ui是信息位，或正确的冻结位，且
Figure BDA0001939718650000165
那么
Figure BDA0001939718650000166
且
如果ui是不正确的冻结位，那么
Figure BDA0001939718650000167
取给定位宽度的最大正数。
在一些实例中，使用解码架构400，用于处理代码块长度N代码的存储器存储寄存器的最低量可为N/2。
图5说明根据本发明的各种方面的一次解码2位以实施用于连续解码过程的提早终止技术的解码器块500的实例。解码器块500可说明例如用于列表处理的解码架构400的一部分。对于列表解码器，后续硬决策位的确定可取决于一或多个先前硬决策位的确定。举例来说，如针对解码架构400所说明，u1的确定取决于u0的先前确定。特定历史，450处的计算取如其输入u0中的一个。450处的其它输入可取决于解码架构400中的不同点处的f的值的先前计算(例如基于L1和L2的相应值)但不要求的值u0、u1、…或u15的确定。
在解码器块500一次解码2位的实例中，可复制用以计算u1的电路的部分。对于u0，可发生基于输入L1和L2的fo的计算。对于u1，可通过计算u1的两个可能值与u0的计算并行地或同时发生基于输入L1、L2和u0的go的计算，在u1,0的一种情况下，假设u0的硬决策位值将为“0”，且在u1,1的第二情况下，假设u0的硬决策位值将为“1”。因此，go0的计算是基于输入L1、L2和u0＝0，且go1的计算是基于输入L1、L2和u0＝1。通过复制电路的部分，针对u1的计算不再等待u0的计算的结果。可计算与u0和u1相关联的候选解码路径的PM，即与u0＝0的假设值相关联的u1的两个PM和与u0＝1的假设值相关联的u1的两个PM。
解码器块500说明一次解码覆盖四个列表解码路径的两个位。在一些实例中，解码器可一次解码覆盖十六个列表解码路径的四个位。在其它实例中，解码器可被配置成解码其它数目(偶数或奇数数目)的位，在同时，产生用作解码阶段的基础的每一候选路径的不同数目个列表解码路径。举例来说，对于一次解码两个位，候选路径的数目将在每一解码阶段处加倍且可选择具有最高PM的N个候选路径用于下一阶段，其中N是列表大小。可基于解码器处理和存储器约束条件、所要解码时延或这些的组合选择列表大小N和一次解码的位数。
图6说明根据本发明的各种方面的实施用于连续解码过程的提早终止技术的流程600的实例。流程600可由解码器200或无线装置实施，包含参考图1到5和7到10所描述的无线装置705、无线装置805、UE 115或基站105，或如本文中所描述的其组件。
在605处，无线装置可接收经编码代码块。如上文例如参考图3A到3C所描述的进一步描述，代码块可含有多个数据部分和对应于所述多个数据部分的多个数据检查部分。举例来说，如参考图3A所描述，代码块可含有第一数据部分、第一数据检查部分、第二数据部分和第二数据检查部分。在其它实例中，代码块可具有任何其它数目的数据部分和对应数据检查部分。代码块的相应数据检查部分可对应于数据部分中的一或多个。经编码代码块可能已在发射无线装置处根据可应用非回溯解码算法(例如极性代码或CC)的编码算法经编码。
在610处，无线装置的解码器(例如，解码器的内解码器205)可产生用于代码块的中间部分的一或多个候选路径，其中所述代码块包含中间数据部分和用于所述中间部分的相应中间数据检查部分。解码器可开始于代码块的第一部分，包含用于经编码代码块的第一数据部分和第一相应数据检查部分。代码块的中间部分可为在代码块的最后一个部分之前的代码块的那些部分，其中代码块的所述最后一个部分除了最后一个数据部分之外还可包含用于代码块的整个数据部分的数据检查部分。在一些实例中，用于中间部分的数据检查部分可仅应用于紧接在前的数据部分，而最后一个数据检查部分适用于中间数据部分和最后一个数据部分两者的数据部分。在其它实例中，用于中间部分的每一数据检查部分可适用于在数据部分之前的全部部分。
在615处，可(例如，通过解码器的检查功能处理器210)使用第一相应数据检查部分对第一数据部分执行检查功能，其可针对候选路径中的每一个执行。如上文进一步描述，在一些实例中，第一数据检查部分可包含数个CRC位以使得检查功能是第一数据部分上的CRC函数。
在620处，解码器可确定(例如，通过解码器的检查功能处理器210)是否由内解码器产生的所有候选路径都未通过检查功能。在一些实例中，在针对代码块产生的所有候选路径的检查功能都失败的情况下，对于经编码代码块来说，一旦解码过程已结束并将对代码块的整个数据部分执行最终检查功能，就可能是不可能通过用于代码块的整个数据部分的检查功能。
在625处，如果解码器确定所有候选路径将未通过检查功能，那么解码过程可终止(例如，通过解码器的解码控制器215)，且丢弃经编码代码块。
在630处，如果解码器确定并非所有候选路径将未通过检查功能，那么解码过程可继续。只要候选路径中的一或多个通过对代码块的第一部分执行的检查功能，解码便可继续，这是因为对于候选路径中的一或多个来说，可有可能通过针对最终数据检查的用于代码块的整个数据部分的检查功能。从框630，流程600可继续到框635。
在635处，解码器可确定是否有更多中间部分保持用于经编码代码块。如果存在其它中间部分，那么解码器可返回到610并且产生用于代码块的下一中间部分的候选路径。从较早中间部分的候选路径开始产生用于下一中间部分的候选路径。举例来说，在解码器先前产生用于第一部分(包含第一数据部分和第一数据检查部分)的一或多个候选路径的情况下，解码器可接着使用作为输入的先前一或多个候选路径的位值产生用于第二部分的一或多个候选路径。第二部分可包含第二数据部分和第二数据检查部分。对于第一部分，在产生用于第二部分的候选路径之后，流程可继续到615以执行检查功能，使用相应第二数据检查部分检查第二数据部分，等。
解码器可继续产生用于中间部分的候选路径，返回到610，用于经编码代码块的中间部分中的每一个，直到到达代码块的最后一个部分，例如经编码块的所有中间部分已具有经产生的候选路径的情况。代码块的中间部分可例如对应于参考图3A到3C所描述的部分305、部分325、部分330、部分340或部分345中的一或多个。
在640处，无线装置的解码器(例如，解码器的内解码器205)可产生用于代码块的最后一个部分的一或多个候选路径，包含最后一个数据部分和用于中间部分的相应最后一个数据检查部分。经编码代码块的最后一个部分可例如对应于分别参考图3A、3B和3C所描述的部分310、部分335或部分350中的一个。除了最后一个数据部分之外，代码块的最后一个部分可包含数据检查部分。在一些实例中，最后一个数据检查部分可包含数个数据检查(例如，CRC)位以使得用于最后一个数据检查部分的检查功能检查与候选数据路径中的每一个相关联的整个硬决策位。在645处，使用最后一个数据检查部分检查用于整个代码块的多个候选路径。
在650处，解码器可确定与一个候选路径相关联的硬决策位是否通过检查功能。如果在650处，解码器确定存在与成功的检查功能相关联的一个候选路径，那么在655处可从作为经解码代码块的解码器输出用于与成功的检查功能相关联的候选路径的硬决策位。
如果在650处，解码器确定用于每一候选路径的硬决策位未通过检查功能，那么可丢弃用于代码块的候选路径，并且可在660处(例如，通过解码器的解码控制器215)从解码器输出用于经编码代码块的解码失败的指示。
解码器(例如，通过解码器的检查功能处理器210)可与用于经编码代码块的候选路径产生(例如，通过解码器的内解码器205)同时或部分同时地执行与检查功能有关的行动。举例来说，参考615、620、625和/或630描述的动作中的一或多个可与参考610、635、640、645、650、655和/或660描述的动作中的一或多个并行或同时执行。在一些实例中，产生用于经编码代码块的中间部分的候选路径可在不考虑是否正在执行用于较早产生的候选路径的检查功能的情况下继续。
图7示出根据本发明的各种方面的支持用于连续解码过程的提早终止技术的无线装置705的框图700。无线装置705可为参考图1所描述的UE 115或基站105的方面的实例。无线装置705可包含接收器710、提早终止管理器715和发射器720。无线装置705也可包含处理器。这些组件中的每一个可(例如，经由一或多个总线)与彼此通信。
接收器710可接收信息例如包、用户数据、或与各个信息信道(例如，控制信道、数据信道，以及关于用于连续解码过程的提早终止技术的信息等)相关联的控制信息。可将信息传递到装置的其它组件上。接收器710可为参考图10描述的收发器1035的方面的实例
提早终止管理器715可为参考图10所描述的提早终止管理器1015的方面的实例。提早终止管理器715可起始用于在无线装置处接收的经编码代码块的解码过程；使用解码器产生用于代码块的第一部分的一或多个候选路径，其中代码块的第一部分包含第一数据部分和第一数据检查部分；使用相应第一数据检查部分对用于一或多个候选路径的相应第一数据部分执行检查功能；和基于确定用于第一数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能来确定是否在完成解码代码块之前终止解码过程。
发射器720可发射由装置的其它组件产生的信号。在一些实例中，发射器720可与接收器710并置于收发器模块中。举例来说，发射器720可为参考图10所描述的收发器1035的方面的实例。发射器720可包含单个天线，或其可包含一组天线。
图8示出根据本发明的各种方面的支持用于连续解码过程的提早终止技术的无线装置805的框图800。无线装置805可为参考图1和7所描述的无线装置705、UE 115或基站105的方面的实例。无线装置805可包含接收器810、提早终止管理器815和发射器820。无线装置805也可包含处理器。这些组件中的每一个可(例如，经由一或多个总线)与彼此通信。
接收器810可接收信息例如包、用户数据、或与各个信息信道(例如，控制信道、数据信道，以及关于用于连续解码过程的提早终止技术的信息等)相关联的控制信息。可将信息传递到装置的其它组件上。接收器810可为参考图10描述的收发器1035的方面的实例
提早终止管理器815可为参考图10所描述的提早终止管理器1015的方面的实例。提早终止管理器815也可包含解码组件825、检查功能组件830和终止组件835。
解码组件825可起始用于在无线装置处接收的经编码代码块的解码过程并且使用解码器产生用于经编码代码块的第一部分的一或多个候选路径，其中代码块的第一部分包含第一数据部分和第一数据检查部分。解码组件825可另外使用解码器产生用于代码块的第二部分的第二个一或多个候选路径，其中代码块的第二部分包含第二数据部分和第二数据检查部分。在一些情况下，解码器包含极性解码器或CC解码器。在一些情况下，解码器实施非回溯解码算法。
检查功能组件830可使用相应第一数据检查部分对用于一或多个候选路径的相应第一数据部分执行检查功能并且可使用相应第二数据检查部分对用于第二部分的一或多个候选路径的相应第二数据部分执行检查功能。在一些情况下，每组数据检查部分具有相同数目的数据检查位。在一些情况下，所述组数据检查部分中的至少一个与所述组数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。在一些情况下，检查功能包含CRC。
终止组件835可基于确定用于第一数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能，确定是否在完成解码经编码代码块之前终止解码过程。终止组件835可另外基于确定用于第二数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能，确定是否在完成解码经编码代码块之前终止解码过程。
发射器820可发射由装置的其它组件产生的信号。在一些实例中，发射器820可与接收器810并置于收发器模块中。举例来说，发射器820可为参考图10所描述的收发器1035的方面的实例。发射器820可包含单个天线，或其可包含一组天线。
图9示出根据本发明的各种方面的支持用于连续解码过程的提早终止技术的提早终止管理器915的框图900。提早终止管理器915可为参考图7、8和10描述的提早终止管理器715、提早终止管理器815或提早终止管理器1015的方面的实例。提早终止管理器915可包含解码组件920、检查功能组件925、终止组件930、路径产生组件935和经编码块组件940。这些模块中的每一个可(例如，经由一或多个总线)直接或间接与彼此通信。
解码组件920可起始用于在无线装置处接收的经编码代码块的解码过程并且可使用解码器产生用于代码块的第一部分的一或多个候选路径，其中代码块的第一部分包含第一数据部分和第一数据检查部分。解码组件920可进一步使用解码器产生用于经编码代码块的第二部分的第二个一或多个候选路径，其中代码块的第二部分包含第二数据部分和第二数据检查部分。在一些情况下，解码器包含极性解码器或CC解码器。在一些情况下，解码器实施非回溯解码算法。
检查功能组件925可使用相应第一数据检查部分对用于一或多个候选路径的相应第一数据部分执行检查功能并且可使用相应第二数据检查部分对用于第二部分的一或多个候选路径的相应第二数据部分执行检查功能。在一些情况下，每组数据检查部分具有相同数目的数据检查位。在一些情况下，所述组数据检查部分中的至少一个与所述组数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。在一些情况下，检查功能包含CRC。
终止组件930可基于确定用于第一数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能，确定是否在完成解码经编码代码块之前终止解码过程。终止组件930可进一步基于确定用于第二数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能，确定是否在完成解码经编码代码块之前终止解码过程。
路径产生组件935可产生用于代码块的第二部分的第二一或多个候选路径，其中代码块的第二部分包含第二数据部分和第二数据检查部分，且其中从第一个一或多个候选路径初始化第二个一或多个候选路径。在一些情况下，第二个一或多个候选路径的至少一部分的产生与使用相应第一数据检查部分对用于一或多个候选路径的相应第一数据部分执行检查功能同时执行。在一些情况下，从通过检查功能的第一个一或多个候选路径的子组初始化第二个一或多个候选路径。在一些情况下，一或多个候选路径包含一组候选路径。
经编码块组件940可接收无线发射的控制信道，其中在控制信道中接收经编码代码块。在一些情况下，代码块包含一组数据部分，包含第一数据部分，以及与所述组数据部分中的相应者相关联的一组数据检查部分，包含第一数据检查部分。在一些情况下，每组数据部分具有相同大小。在一些情况下，所述组数据部中的至少一个与所述组数据部中的至少一个其它数据部分具有不同大小。
图10示出根据本发明的各种方面的包含支持用于连续解码过程的提早终止技术的装置1005的系统1000的图式。装置1005可为如上文例如参考图1、7和8所描述的无线装置705、无线装置805、UE 115或基站105的组件的实例或包含所述组件。装置1005可包含用于双向语音和数据通信的组件，包含用于发射和接收通信的组件，包含提早终止管理器1015、处理器1020、存储器1025、软件1030、收发器1035、天线1040和I/O控制器1045。
处理器1020可包含智能硬件装置，(例如，通用处理器、数字信号处理器(DSP)、中央处理单元(CPU)、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、可编程逻辑装置、离散门或晶体管逻辑组件、离散硬件组件或其任何组合)。在一些情况下，处理器1020可被配置成使用存储器控制器操作存储器阵列。在其它情况下，存储器控制器可集成到处理器1020中。处理器1020可被配置成执行存储于存储器中的计算机可读指令以执行各个功能(例如，支持用于连续解码过程的提早终止技术的功能或任务)。
存储器1025可包含随机存取存储器(RAM)和只读存储器(ROM)。存储器1025可存储计算机可读、计算机可执行软件1030，包含在被执行时致使处理器执行本文中所描述的各种功能的指令。在一些情况下，存储器1025可含有可控制基础硬件和/或软件操作(例如，与外围组件或装置的交互)的基本输入-输出系统(BIOS)，以及其它。
软件1030可包含实施本发明的各方面的代码，包含支持用于连续解码过程的提早终止技术的代码。软件1030可存储在非暂时性计算机可读媒体例如系统存储器或其它存储器中。在一些情况下，软件1030可能不可被处理器直接执行但可致使计算机(例如，当被编译和执行时)执行本文中所描述的功能。
收发器1035可如本文中所描述经由一或多个天线、有线或无线链路双向地通信。举例来说，收发器1035可表示无线收发器并且可与另一无线收发器双向通信。收发器1035还可包含调制解调器，以调制包，并将经调制的包提供到天线以供发射，且对从所述天线接收到的包进行解调。
在一些情况下，无线装置可包含单个天线1040。然而，在一些情况下，所述装置可具有多于一个天线1040，其可能能够同时发射或接收多个无线发射(例如，通过UE 115)。
I/O控制器1045可管理用于装置1005的输入和输出信号。I/O控制器1045还可管理不集成到装置1005中的外围设备。在一些情况下，I/O控制器1045可表示到外部外围设备的物理连接或端口。在一些情况下，I/O控制器1045可使用操作系统例如
Figure BDA0001939718650000221
Figure BDA0001939718650000222
或另一已知操作系统。
图11示出说明根据本发明的各种方面的用于连续解码过程的提早终止技术的方法1100的流程图。方法1100的操作可由参考图1到10所描述的无线装置705、无线装置805、装置1005、UE 115或基站105或如本文中所描述的其组件实施。举例来说，方法1100的操作可由参考图7到10所描述的提早终止管理器执行。在一些实例中，UE 115或基站105可执行一组代码以控制装置的功能元件执行下文描述的功能。
在框1105处，UE 115或基站105可起始用于在无线装置处接收的经编码代码块的连续解码过程。可根据参考图1到6所描述的方法执行框1105的操作。在某些实例中，可由参考图7到10所描述的解码组件执行框1105的操作的方面。
在框1110处，UE 115或基站105可使用连续解码器产生用于代码块的第一部分的一或多个候选路径，其中代码块的第一部分包括第一数据部分和第一数据检查部分。可根据参考图1到6所描述的方法执行框1110的操作。在某些实例中，可由参考图7到10所描述的解码组件执行框1110的操作的方面。
在框1115处，UE 115或基站105可使用相应第一数据检查部分对用于一或多个候选路径的相应第一数据部分执行检查功能。可根据参考图1到6所描述的方法执行框1115的操作。在某些实例中，可由参考图7到10所描述的检查功能组件框1115的操作的方面执行。
在框1120处，UE 115或基站105可至少部分地基于确定用于第一数据部分的一或多个候选路径中的每一个的检查功能是否未通过检查功能，确定是否在完成解码经编码代码块之前终止连续解码过程。可根据参考图1到6所描述的方法执行框1120的操作。在某些实例中，可由参考图7到10所描述的终止组件执行框1120的操作的方面。
应注意，上文所描述的方法描述可能的实施方案，且操作和步骤可经重新布置或以其它方式修改，且其它实施方案是可能的。此外，可组合来自所述方法中的两种或更多种的方面。
本文中所描述的技术可用于各种无线通信系统，例如码分多址接入(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)的部分。3GPP LTE和高级LTE(LTE-A)是使用E-UTRA的通用移动电信系统(UMTS)的新版本。UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM描述于来自名为“第三代合作伙伴计划”(3GPP)的组织的文献中。CDMA2000和UMB描述于来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文献中。本文中所描述的技术可用于上文所提及的系统和无线电技术，以及其它系统和无线电技术。虽然出于实例的目的可描述LTE系统的方面，且在许多的描述中可使用LTE术语，但本文中所描述的技术也适用于LTE以外的应用。
在包含本文中所描述的此类网络的LTE/LTE-A网络中，术语eNB可大体用以描述基站。本文中所描述的一或多个无线通信系统可包括其中不同类型的eNB提供对于各种地理区域的覆盖的异质LTE/LTE-A网络。举例来说，每一eNB或基站可为宏小区、小型小区或其它类型的小区提供通信覆盖。术语“小区”取决于情境可用于描述基站、与基站相关联的载波或分量载波，或载波或基站的覆盖区域(例如，扇区等)。
基站可包含或可由所属领域的技术人员称为基地收发器站、无线电基站、接入点、无线电收发器、NodeB、eNB、家用NodeB、家用eNodeB或某一其它合适的术语。基站的覆盖区域可划分成仅组成覆盖区域的一部分的扇区(未示出)。本文中所描述的一或多个无线通信系统可包含不同类型的基站(例如，宏或小型小区基站)。本文中所描述的UE可能够与各种类型的基站和网络设备(包含宏eNB、小型小区eNB、中继基站等)通信。可存在用于不同技术的重叠地理覆盖区域。
宏小区通常覆盖相对大的地理区域(例如，半径为若干千米)，且可允许具有对网络提供商的服务预订的UE 115进行不受限接入。与宏小区相比，小型小区是可在与宏小区相同或不同(例如，经许可、未经许可等)频带中操作的较低功率的基站。根据各种实例，小型小区可包含微微小区、毫微微小区和微小区。举例来说，微微小区可覆盖小地理区域且可允许具有对网络提供商的服务预订的UE进行不受限接入。毫微微小区也可覆盖小的地理区域(例如，家)且可提供与毫微微小区(例如，非开放用户群(CSG)中的UE、家庭中用户的UE等等)具有关联的UE进行受限制的接入。用于宏小区的eNB可被称为宏eNB。用于小型小区的eNB可被称为小型小区eNB、微微型eNB、毫微微型eNB或家用eNB。eNB可支持一个或多个(例如，两个、三个、四个等等)小区(例如，分量载波)。UE可能够与不同类型的基站和包含宏eNB、小型小区eNB、中继基站等的网络设备通信。
本文中所描述的一或多个无线通信系统可支持同步或异步操作。对于同步操作，基站可具有类似帧时序，且从不同基站的发射可在时间上大致对准。对于异步操作，基站可具有不同帧时序，且从不同基站的发射可不在时间上对准。本文中所描述的技术可用于同步或异步操作。
本文中所描述的下行链路发射还可被称作前向链路发射，而上行链路发射还可被称作反向链路发射。本文中所描述的每一通信链路(包含例如图1和2的无线通信系统100和解码器200)可包含一或多个载波，其中每一载波可为由多个子载波(例如，不同频率的波形信号)组成的信号。
本文结合附图阐述的实施方式描述实例配置，且并不表示可实施或在权利要求书的范围内的所有实例。本文中所使用的术语“示范性”意谓“充当实例、例子或说明”且并不意谓“优选”或“优于其它实例”。详细描述包含出于提供对所描述技术的理解的目的的具体细节。然而，可在没有这些具体细节的情况下实践这些技术。在一些例子中，以框图的形式示出众所周知的结构和装置以便避免混淆所描述的实例的概念。
在附图中，类似组件或特征可具有相同的参考标记。此外，通过遵循虚线和第二标记的参考标记可以区分相同类型的各种组件，这些虚线和第二标记在相似组件当中予以区分。如果在说明书中仅使用第一参考标记，那么描述适用于具有相同第一参考标记而与第二参考标记无关的类似组件中的任一个。
可使用多种不同技术和技艺中的任一种来表示本文中所描述的信息和信号。举例来说，可通过电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示在整个上文描述中可能参考的数据、指令、命令、信息、信号、位、符号和码片。
结合本文中的揭示内容所描述的各种说明性块和模组可使用通用处理器、DSP、ASIC、FPGA或其它可编程逻辑装置、离散门或晶体管逻辑组件、离散硬件组件、或经设计以执行本文所描述的功能的其任何组合来实施或执行。通用处理器可为微处理器，但在替代方案中，处理器可为任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合(例如，DSP与微处理器的组合、多个微处理器、一或多个微处理器与DSP核心结合，或任何其它此类配置)。
本文中所描述的功能可以硬件、由处理器执行的软件、固件或其任何组合来实施。如果以由处理器执行的软体实施，那么可将功能作为一或多个指令或代码存储于计算机可读媒体上或通过计算机可读媒体发射。其它实例和实施在本发明和所附权利要求书的范围内。举例来说，归因于软件的性质，上文所描述的功能可使用由处理器执行的软件、硬件、固件、硬连线或任何这些的组合实施。实施功能的特征也可物理上位于各个位置处，包含经分布以使得功能的各部分在不同物理位置处实施。此外，如本文中所使用，包含在权利要求书中，如在项列表(例如，前加例如“中的至少一个”或“中的一或多个”的短语的项列表)中所使用的“或”指示包含端点的列表，使得例如A、B或C中的至少一个的列表意指A或B或C或AB或AC或BC或ABC(即，A和B和C)。
计算机可读媒体包含非暂时性计算机存储媒体以及包含促进将计算机程序从一处传递到另一处的任何媒体的通信媒体两者。非暂时性储存媒体可为可由通用或专用计算机存取的任何可用媒体。借助于实例而非限制，非暂时性计算机可读媒体可包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、光盘(CD)ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用以携载或存储呈指令或数据结构形式的所要程序代码装置且可由通用或专用计算机或通用或专用处理器存取的任何其它非暂时性媒体。并且，适当地将任何连接称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源发射软件，那么所述同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。如本文中所使用，磁盘和光盘包含CD、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘用激光以光学方式再现数据。以上各者的组合也包含在计算机可读媒体的范围内。
本文中的描述经提供以使所属领域的技术人员能够进行或使用本发明。所属领域的技术人员将易于显而易见对本发明的各种修改，且本文中所定义的一般原理可应用于其它变化形式而不会脱离本发明的精神或范围。因此，本发明不限于本文所述的实例和设计，而是被赋予与本文所揭示的原理和新颖特征一致的最宽范围。

Claims (60)

1.一种用于在无线装置处进行无线通信的方法，其包括：
起始用于在所述无线装置处接收的经编码代码块的连续解码过程，其中所述代码块包括第一数据部分以及实现用于所述第一数据部分的数据检查功能的第一数据检查部分并包括第二数据部分以及实现用于所述第一数据部分和所述第二数据部分的所述数据检查功能的第二数据检查部分；
使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述代码块的所述第一部分包括所述第一数据部分和所述第一数据检查部分；
使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能；和
至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
2.根据权利要求1所述的方法，其另外包括：
使用所述连续解码器产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，并且其中所述代码块包括第三数据部分以及实现用于所述第一数据部分、所述第二数据部分和所述第三数据部分的所述数据检查功能的第三数据检查部分；
使用相应第二数据检查部分对用于所述第二部分的所述第二个一或多个候选路径的相应第一数据部分和第二数据部分执行所述检查功能；和
至少部分地基于确定用于所述第一数据部分和所述第二数据部分的所述第二个一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
3.根据权利要求1所述的方法，其另外包括：
产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，且其中从所述一或多个候选路径初始化所述第二个一或多个候选路径。
4.根据权利要求3所述的方法，其中所述第二个一或多个候选路径的至少一部分的所述产生与使用所述相应第一数据检查部分对用于所述一或多个候选路径的所述相应第一数据部分执行所述检查功能同时执行。
5.根据权利要求3所述的方法，其中从已通过所述检查功能的所述一或多个候选路径的子组初始化所述第二个一或多个候选路径。
6.根据权利要求1所述的方法，其中所述代码块包括多个数据部分，包含所述第一数据部分，以及与所述多个数据部分中的相应者相关联的多个数据检查部分，包含所述第一数据检查部分。
7.根据权利要求6所述的方法，其中所述多个数据部分中的每一个具有相同大小。
8.根据权利要求6所述的方法，其中所述多个数据部分中的至少一个与所述多个数据部分中的至少一个其它数据部分具有不同大小。
9.根据权利要求6所述的方法，其中所述多个数据检查部分中的每一个具有相同数目的数据检查位。
10.根据权利要求6所述的方法，其中所述多个数据检查部分中的至少一个与所述多个数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。
11.根据权利要求1到10中任一权利要求所述的方法，其中所述一或多个候选路径包括多个候选路径。
12.根据权利要求1到10中任一权利要求所述的方法，其中所述检查功能包括循环冗余检查CRC。
13.根据权利要求1到10中任一权利要求所述的方法，其中所述连续解码器包括极性解码器或卷积码CC解码器。
14.根据权利要求1到10中任一权利要求所述的方法，其中所述连续解码器实施非回溯解码算法。
15.根据权利要求1到10中任一权利要求所述的方法，其另外包括：
接收无线发射的控制信道，其中在所述控制信道中接收所述代码块。
16.一种用于在无线装置处进行无线通信的设备，其包括：
用于起始用于在所述无线装置处接收的经编码代码块的连续解码过程的装置，其中所述代码块包括第一数据部分以及实现用于所述第一数据部分的数据检查功能的第一数据检查部分并包括第二数据部分以及实现用于所述第一数据部分和所述第二数据部分的所述数据检查功能的第二数据检查部分；
用于使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径的装置，其中所述代码块的所述第一部分包括所述第一数据部分和所述第一数据检查部分；
用于使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能的装置；和
用于至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程的装置。
17.根据权利要求16所述的设备，其另外包括：
用于使用所述连续解码器产生用于所述代码块的第二部分的第二个一或多个候选路径的装置，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，并且其中所述代码块包括第三数据部分以及实现用于所述第一数据部分、所述第二数据部分和所述第三数据部分的所述数据检查功能的第三数据检查部分；
用于使用相应第二数据检查部分对用于所述第二部分的所述第二个一或多个候选路径的相应第一数据部分和第二数据部分执行所述检查功能的装置；和
用于至少部分地基于确定用于所述第一数据部分和所述第二数据部分的所述第二个一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程的装置。
18.根据权利要求16所述的设备，其另外包括：
用于产生用于所述代码块的第二部分的第二个一或多个候选路径的装置，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，且其中从所述一或多个候选路径初始化所述第二个一或多个候选路径。
19.根据权利要求18所述的设备，其中所述第二个一或多个候选路径的至少一部分的所述产生与使用所述相应第一数据检查部分对用于所述一或多个候选路径的所述相应第一数据部分执行所述检查功能同时执行。
20.根据权利要求18所述的设备，其中从已通过所述检查功能的所述一或多个候选路径的子组初始化所述第二个一或多个候选路径。
21.根据权利要求16所述的设备，其中所述代码块包括多个数据部分，包含所述第一数据部分，以及与所述多个数据部分中的相应者相关联的多个数据检查部分，包含所述第一数据检查部分。
22.根据权利要求21所述的设备，其中所述多个数据部分中的每一个具有相同大小。
23.根据权利要求21所述的设备，其中所述多个数据部分中的至少一个与所述多个数据部分中的至少一个其它数据部分具有不同大小。
24.根据权利要求21所述的设备，其中所述多个数据检查部分中的每一个具有相同数目的数据检查位。
25.根据权利要求21所述的设备，其中所述多个数据检查部分中的至少一个与所述多个数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。
26.根据权利要求16到25中任一权利要求所述的设备，其中所述一或多个候选路径包括多个候选路径。
27.根据权利要求16到25中任一权利要求所述的设备，其中所述检查功能包括循环冗余检查CRC。
28.根据权利要求16到25中任一权利要求所述的设备，其中所述连续解码器包括极性解码器或卷积码CC解码器。
29.根据权利要求16到25中任一权利要求所述的设备，其中所述连续解码器实施非回溯解码算法。
30.根据权利要求16到25中任一权利要求所述的设备，其另外包括：
用于接收无线发射的控制信道的装置，其中在所述控制信道中接收所述代码块。
31.一种用于在无线装置处进行无线通信的设备，在系统中，其包括：
处理器；
存储器，其与所述处理器电子通信；和
指令，其存储于所述存储器中并且可操作，所述指令在由所述处理器执行时，致使所述设备：
起始用于在所述无线装置处接收的经编码代码块的连续解码过程，其中所述代码块包括第一数据部分以及实现用于所述第一数据部分的数据检查功能的第一数据检查部分并包括第二数据部分以及实现用于所述第一数据部分和所述第二数据部分的所述数据检查功能的第二数据检查部分；
使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述代码块的所述第一部分包括所述第一数据部分和所述第一数据检查部分；
使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能；和
至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
32.根据权利要求31所述的设备，其中所述指令可进一步由所述处理器执行以：
使用所述连续解码器产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，并且其中所述代码块包括第三数据部分以及实现用于所述第一数据部分、所述第二数据部分和所述第三数据部分的所述数据检查功能的第三数据检查部分；
使用相应第二数据检查部分对用于所述第二部分的所述第二个一或多个候选路径的相应第一数据部分和第二数据部分执行所述检查功能；和
至少部分地基于确定用于所述第一数据部分和所述第二数据部分的所述第二个一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
33.根据权利要求31所述的设备，其中所述指令可进一步由所述处理器执行以：
产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，且其中从所述一或多个候选路径初始化所述第二个一或多个候选路径。
34.根据权利要求33所述的设备，其中所述第二个一或多个候选路径的至少一部分的所述产生与使用所述相应第一数据检查部分对用于所述一或多个候选路径的所述相应第一数据部分执行所述检查功能同时执行。
35.根据权利要求33所述的设备，其中从已通过所述检查功能的所述一或多个候选路径的子组初始化所述第二个一或多个候选路径。
36.根据权利要求31所述的设备，其中所述代码块包括多个数据部分，包含所述第一数据部分，以及与所述多个数据部分中的相应者相关联的多个数据检查部分，包含所述第一数据检查部分。
37.根据权利要求36所述的设备，其中所述多个数据部分中的每一个具有相同大小。
38.根据权利要求36所述的设备，其中所述多个数据部分中的至少一个与所述多个数据部分中的至少一个其它数据部分具有不同大小。
39.根据权利要求36所述的设备，其中所述多个数据检查部分中的每一个具有相同数目的数据检查位。
40.根据权利要求36所述的设备，其中所述多个数据检查部分中的至少一个与所述多个数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。
41.根据权利要求31到40中任一权利要求所述的设备，其中所述一或多个候选路径包括多个候选路径。
42.根据权利要求31到40中任一权利要求所述的设备，其中所述检查功能包括循环冗余检查CRC。
43.根据权利要求31到40中任一权利要求所述的设备，其中所述连续解码器包括极性解码器或卷积码CC解码器。
44.根据权利要求31到40中任一权利要求所述的设备，其中所述连续解码器实施非回溯解码算法。
45.根据权利要求31到40中任一权利要求所述的设备，其中所述指令可进一步由所述处理器执行以：
接收无线发射的控制信道，其中在所述控制信道中接收所述代码块。
46.一种存储用于在无线装置处进行无线通信的代码的非暂时性计算机可读媒体，所述代码包括可由处理器执行以进行以下操作的指令：
起始用于在所述无线装置处接收的经编码代码块的连续解码过程，其中所述代码块包括第一数据部分以及实现用于所述第一数据部分的数据检查功能的第一数据检查部分并包括第二数据部分以及实现用于所述第一数据部分和所述第二数据部分的所述数据检查功能的第二数据检查部分；
使用连续解码器产生用于所述代码块的第一部分的一或多个候选路径，其中所述代码块的所述第一部分包括所述第一数据部分和所述第一数据检查部分；
使用相应第一数据检查部分对用于所述一或多个候选路径的相应第一数据部分执行检查功能；和
至少部分地基于确定用于所述第一数据部分的所述一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
47.根据权利要求46所述的非暂时性计算机可读媒体，其中所述指令可进一步由所述处理器执行以：
使用所述连续解码器产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，并且其中所述代码块包括第三数据部分以及实现用于所述第一数据部分、所述第二数据部分和所述第三数据部分的所述数据检查功能的第三数据检查部分；
使用相应第二数据检查部分对用于所述第二部分的所述第二个一或多个候选路径的相应第一数据部分和第二数据部分执行所述检查功能；和
至少部分地基于确定用于所述第一数据部分和所述第二数据部分的所述第二个一或多个候选路径中的每一个的所述检查功能是否未通过所述检查功能，确定是否在完成解码所述代码块之前终止所述连续解码过程。
48.根据权利要求46所述的非暂时性计算机可读媒体，其中所述指令可进一步由所述处理器执行以：
产生用于所述代码块的第二部分的第二个一或多个候选路径，其中所述代码块的所述第二部分包括所述第二数据部分和所述第二数据检查部分，且其中从所述一或多个候选路径初始化所述第二个一或多个候选路径。
49.根据权利要求48所述的非暂时性计算机可读媒体，其中所述第二个一或多个候选路径的至少一部分的所述产生与使用所述相应第一数据检查部分对用于所述一或多个候选路径的所述相应第一数据部分执行所述检查功能同时执行。
50.根据权利要求48所述的非暂时性计算机可读媒体，其中从已通过所述检查功能的所述一或多个候选路径的子组初始化所述第二个一或多个候选路径。
51.根据权利要求46所述的非暂时性计算机可读媒体，其中所述代码块包括多个数据部分，包含所述第一数据部分，以及与所述多个数据部分中的相应者相关联的多个数据检查部分，包含所述第一数据检查部分。
52.根据权利要求51所述的非暂时性计算机可读媒体，其中所述多个数据部分中的每一个具有相同大小。
53.根据权利要求51所述的非暂时性计算机可读媒体，其中所述多个数据部分中的至少一个与所述多个数据部分中的至少一个其它数据部分具有不同大小。
54.根据权利要求51所述的非暂时性计算机可读媒体，其中所述多个数据检查部分中的每一个具有相同数目的数据检查位。
55.根据权利要求51所述的非暂时性计算机可读媒体，其中所述多个数据检查部分中的至少一个与所述多个数据检查部分中的至少一个其它数据检查部分具有不同数目的数据检查位。
56.根据权利要求46到55中任一权利要求所述的非暂时性计算机可读媒体，其中所述一或多个候选路径包括多个候选路径。
57.根据权利要求46到55中任一权利要求所述的非暂时性计算机可读媒体，其中所述检查功能包括循环冗余检查CRC。
58.根据权利要求46到55中任一权利要求所述的非暂时性计算机可读媒体，其中所述连续解码器包括极性解码器或卷积码CC解码器。
59.根据权利要求46到55中任一权利要求所述的非暂时性计算机可读媒体，其中所述连续解码器实施非回溯解码算法。
60.根据权利要求46到55中任一权利要求所述的非暂时性计算机可读媒体，其中所述指令可进一步由所述处理器执行以：
接收无线发射的控制信道，其中在所述控制信道中接收所述代码块。
CN201780042670.1A 2016-07-29 2017-07-28 用于连续解码过程的提早终止技术 Active CN109417440B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662368418P 2016-07-29 2016-07-29
US62/368,418 2016-07-29
US15/662,012 US10411833B2 (en) 2016-07-29 2017-07-27 Early termination techniques for successive decoding processes
US15/662,012 2017-07-27
PCT/US2017/044414 WO2018023018A1 (en) 2016-07-29 2017-07-28 Early termination techniques for successive decoding processes

Publications (2)

Publication Number Publication Date
CN109417440A CN109417440A (zh) 2019-03-01
CN109417440B true CN109417440B (zh) 2021-08-06

Family

ID=61010269

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780042670.1A Active CN109417440B (zh) 2016-07-29 2017-07-28 用于连续解码过程的提早终止技术

Country Status (5)

Country Link
US (1) US10411833B2 (zh)
EP (1) EP3491755B1 (zh)
CN (1) CN109417440B (zh)
TW (1) TW201804742A (zh)
WO (1) WO2018023018A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200102125A (ko) 2019-02-21 2020-08-31 삼성전자주식회사 무선 통신 시스템에서 복호화에 대한 오경보를 검출하기 위한 장치 및 방법
CN112688694B (zh) * 2019-10-18 2024-07-26 王晋良 用于列表型连续消去的解码器及其解码方法
US11374686B2 (en) * 2020-02-04 2022-06-28 Qualcomm Incorporated Parity check bits for non-coherent communication
KR102293600B1 (ko) * 2020-03-16 2021-08-24 아주대학교산학협력단 극 부호를 위한 저지연 비트 플리핑 연속 제거 복호 방법 및 복호 시스템
US11451330B2 (en) * 2020-05-05 2022-09-20 Viavi Solutions Inc. Method for reducing false detection of successful decoding of cyclic redundancy check codes

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1648868A (zh) * 2004-01-14 2005-08-03 美国博通公司 通过综合的错误校正和检测对存储设备的数据进行恢复的方法和系统
CN1806391A (zh) * 2003-04-17 2006-07-19 艾色拉公司 提早终止迭代的涡轮解码器
US8341489B2 (en) * 2008-08-04 2012-12-25 Broadcom Corporation Permuted accelerated LDPC (Low Density Parity Check) decoder
CN103474073A (zh) * 2012-06-07 2013-12-25 晨星软件研发(深圳)有限公司 音频解码方法及音频解码装置
CN104202126A (zh) * 2008-09-19 2014-12-10 爱立信电话股份有限公司 通过循环冗余校验的块的迭代解码
EP2899912A1 (en) * 2012-10-17 2015-07-29 Huawei Technologies Co., Ltd. Encoding method, decoding method, encoding device, decoding device, encoding system, and decoding system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282683B1 (en) * 1994-09-26 2001-08-28 Adc Telecommunications, Inc. Communication system with multicarrier telephony transport
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US7152942B2 (en) * 2002-12-02 2006-12-26 Silverbrook Research Pty Ltd Fixative compensation
US7634710B2 (en) * 2005-03-25 2009-12-15 Teranetics, Inc. Efficient decoding
US8832518B2 (en) * 2008-02-21 2014-09-09 Ramot At Tel Aviv University Ltd. Method and device for multi phase error-correction
US8261175B2 (en) 2008-11-14 2012-09-04 Intel Mobile Communications GmbH Method and apparatus for performing a CRC check
JP5445829B2 (ja) * 2009-05-29 2014-03-19 ソニー株式会社 受信装置、受信方法、およびプログラム、並びに受信システム
CN101847999B (zh) 2010-05-28 2012-10-10 清华大学 一种用循环冗余校验码进行并行校验的方法
US20140173381A1 (en) 2012-12-19 2014-06-19 Quantum, Inc. Bit error detection and correction with error detection code and list-npmld
CN105095011B (zh) * 2014-05-23 2019-03-19 群联电子股份有限公司 数据处理方法、存储器控制电路单元以及存储器存储装置
US10193578B2 (en) 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
TWI560698B (en) 2015-07-01 2016-12-01 Felicity Taiwan Corp A smart phone paired with a bluetooth headset for voice data encryption and decryption

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1806391A (zh) * 2003-04-17 2006-07-19 艾色拉公司 提早终止迭代的涡轮解码器
CN1648868A (zh) * 2004-01-14 2005-08-03 美国博通公司 通过综合的错误校正和检测对存储设备的数据进行恢复的方法和系统
US8341489B2 (en) * 2008-08-04 2012-12-25 Broadcom Corporation Permuted accelerated LDPC (Low Density Parity Check) decoder
CN104202126A (zh) * 2008-09-19 2014-12-10 爱立信电话股份有限公司 通过循环冗余校验的块的迭代解码
CN103474073A (zh) * 2012-06-07 2013-12-25 晨星软件研发(深圳)有限公司 音频解码方法及音频解码装置
EP2899912A1 (en) * 2012-10-17 2015-07-29 Huawei Technologies Co., Ltd. Encoding method, decoding method, encoding device, decoding device, encoding system, and decoding system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Multi-CRC Polar Codes and Their Applications";Jianfeng Guo, et,al;《IEEE》;20160201;第III节 *
"Segmented CRC-Aided SC List Polar Decoding";Huayi Zhou,et,al;《IEEE》;20160515;摘要，第III节，附图4，附图7 *
Huayi Zhou,et,al."Segmented CRC-Aided SC List Polar Decoding".《IEEE》.2016, *

Also Published As

Publication number Publication date
WO2018023018A1 (en) 2018-02-01
US20180034589A1 (en) 2018-02-01
CN109417440A (zh) 2019-03-01
TW201804742A (zh) 2018-02-01
EP3491755B1 (en) 2023-05-10
US10411833B2 (en) 2019-09-10
EP3491755A1 (en) 2019-06-05

Similar Documents

Publication Publication Date Title
US12034534B2 (en) Dynamic frozen bits and error detection for polar codes
US10742238B2 (en) Frozen bits based pruning and early termination for polar decoding
CN109417440B (zh) 用于连续解码过程的提早终止技术
US10484135B2 (en) Mitigation of bursty interference
KR102488910B1 (ko) 연속적 소거 리스트 디코딩의 조기 종결
JP2020520196A (ja) ポーラコードのためのペイロードサイズあいまいさおよびフォールスアラームレートの低減
US11791936B2 (en) Equivalent puncture sets for polar coded re-transmissions
CN109565359B (zh) 用于编码以改善传输和接收处理时间的方法和装置
US11050519B2 (en) Methods, apparatus, systems and procedures for hybrid automatic repeat requests (HARQs) using polar codes
CA3060333A1 (en) Polar code construction for low-latency decoding and reduced false alarm rate with multiple formats
US20170359146A1 (en) Enhanced lva decoding using iterative comparison trellis construction
WO2018214101A1 (en) False alarm rate suppression for polar codes
WO2018191908A1 (en) Dynamic frozen bits and error detection for polar codes
WO2018232562A1 (en) POLAR CODE PARITY BITS FOR EARLY STOP
US20240063815A1 (en) Methods, apparatus and systems for reduced complexity polar codes based on modified cyclic-redundancy-check (crc) procedures

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