[go: up one dir, main page]

TW201804742A - 針對連續解碼程序的早期終止技術 - Google Patents

針對連續解碼程序的早期終止技術 Download PDF

Info

Publication number
TW201804742A
TW201804742A TW106125476A TW106125476A TW201804742A TW 201804742 A TW201804742 A TW 201804742A TW 106125476 A TW106125476 A TW 106125476A TW 106125476 A TW106125476 A TW 106125476A TW 201804742 A TW201804742 A TW 201804742A
Authority
TW
Taiwan
Prior art keywords
data
candidate paths
code block
check
verification
Prior art date
Application number
TW106125476A
Other languages
English (en)
Inventor
湯瑪士 孫
艾雷斯尤里維奇 戈羅波夫
哈利 桑卡爾
Original Assignee
高通公司
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 高通公司 filed Critical 高通公司
Publication of TW201804742A publication Critical patent/TW201804742A/zh

Links

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等人於2016年7月29日提出申請的、標題為「EARLY TERMINATION TECHNIQUES FOR SUCCESSIVE DECODING PROCESSES」的美國臨時專利申請案第62/368,418號和由SUN等人於2017年7月27日提出申請的、標題為「EARLY TERMINATION TECHNIQUES FOR SUCCESSIVE DECODING PROCESSES」的美國專利申請案第15/662,012號的優先權，這兩份申請案中的每份被轉讓給本案的受讓人。
概括地說，下面係關於無線設備處的無線通訊，並且更具體地，係關於針對連續解碼程序的早期終止技術。
廣泛地部署無線通訊系統，以提供各種類型的通訊內容，例如，語音、視訊、封包資料、訊息傳遞、廣播等等。這些系統可以是能夠經由共享可用的系統資源（例如，時間、頻率和功率），來支援與多個使用者進行通訊的多工存取系統。此類多工存取系統的實例係包括分碼多工存取（CDMA）系統、分時多工存取（TDMA）系統、分頻多工存取（FDMA）系統和正交分頻多工存取（OFDMA）系統。
舉例而言，無線多工存取通訊系統可以包括多個基地台，每個基地台同時支援針對多個通訊設備（另外被稱為使用者設備（UE））的通訊。基地台可以在下行鏈路通道（例如，用於從基地台到UE的傳輸）和上行鏈路通道（例如，用於從UE到基地台的傳輸）上與UE通訊。
發送設備（例如，基地台或UE）可以使用編碼演算法對碼塊進行編碼。糾錯碼可以被用於在碼塊中引入冗餘，從而可以偵測並糾正傳輸錯誤。具有糾錯碼的編碼演算法的一些實例係包括迴旋碼（CC）、低密度同位元（LDPC）碼和極性碼。接收器可以對經編碼的碼塊進行解碼以恢復碼塊。某些解碼器（例如，turbo解碼器）可能能夠實現高糾錯和高容量，但是可能需要具有非決定性解碼延遲的反覆運算解碼。可以基於碼塊中包含的校驗位，使用像碼塊的資料位元的循環冗餘檢查（CRC）的校驗功能，對解碼後的碼塊進行驗證。功耗和解碼時間以及容量在用於在無線通訊網路中接收經編碼的碼塊的無線設備（例如，基地台和UE）的解碼器實現方式態樣是重要的。在對整個經編碼的碼塊進行解碼之後，對經編碼的碼塊的資料部分的驗證，可能需要丟棄整個解碼後的碼塊，這樣浪費了解碼處理資源，減慢了解碼程序，增加了功耗，並降低了整體容量。
所描述的技術涉及支援針對連續（例如，串列）解碼程序的早期終止技術的改進的方法、系統、設備或裝置。通常，所描述的技術提供了在無線設備（其可以是基地台、使用者設備（UE）或其他無線設備）處對經編碼的碼塊進行解碼，其中若無線設備決定為了對經編碼的碼塊進行解碼而追蹤的候選路徑將無法經由錯誤校驗程序，則在完成解碼程序之前，無線設備可以終止該解碼程序。無線設備可以在無線設備處接收經編碼的碼塊，並且發起解碼程序以恢復該碼塊。該碼塊可以包括資料部分和資料校驗部分（例如，其包括由編碼器根據資料部分產生的一或多個循環冗餘檢查（CRC）位元）。使用解碼器，無線設備可以為該經編碼的碼塊的第一部分產生一或多個候選路徑，其中該經編碼的碼塊的第一部分包括第一資料部分和第一資料校驗部分。隨後，無線設備可以使用相應的第一資料校驗部分，對用於第一資料部分的候選路徑執行校驗功能（例如，CRC演算法）。隨後，無線設備可以決定針對經編碼的碼塊的第一資料部分的一或多個候選路徑之每一者候選路徑的校驗功能是否已經通過或沒有通過該校驗功能。基於這些候選路徑的通過或失敗，無線設備可以決定是否在完成對該經編碼的碼塊的解碼之前終止該解碼程序。
經編碼的碼塊可以具有包括第一資料和資料校驗部分的第一部分，其在經編碼對碼塊的第二部分之前，其中該經編碼的碼塊的第二部分可以包括一或多個額外的資料部分和一或多個資料校驗部分。在校驗功能正在決定針對第一資料部分的候選路徑是通過還是失敗時，解碼器可以為經編碼的碼塊的第二部分產生一或多個候選路徑。在針對第一資料部分的候選路徑之每一者候選路徑都沒有經由校驗功能的情況下，在解碼器正在為第二部分產生一或多個候選路徑時，對經編碼的碼塊的解碼可以終止。在對整個碼塊的成功解碼可能是不可能的情況下，早期終止可以經由允許無線設備停止對經編碼的碼塊進行解碼，來節省時間、功率和處理資源。
碼塊可以具有複數個資料部分和複數個資料校驗部分，每個資料校驗部分跟在相應的資料部分之後。在一些實例中，碼塊可以具有三個、四個或者更多個資料部分和資料校驗部分。這些資料部分可以是相同或不同大小的，並且資料校驗部分亦可以是相同或不同大小的。在一些實例中，解碼器可以是以下各項中的一項或多項：串列解碼器、串列列表解碼器、連續消除解碼器或者連續消除列表解碼器、或者實現極性碼、迴旋碼（CC）或其他非回溯解碼演算法來對經編碼的碼塊進行解碼的另一種解碼器。
描述了一種無線通訊的方法。該方法可以包括：針對在無線設備處接收的經編碼的碼塊，發起連續解碼程序，以及使用連續解碼器，為碼塊的第一部分產生一或多個候選路徑，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。該方法亦可以包括：使用相應的第一資料校驗部分，針對該一或多個候選路徑，對相應的第一資料部分執行校驗功能，以及至少部分地基於決定針對第一資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有通過該校驗功能，來決定是否在完成對該碼塊的解碼之前終止連續解碼程序。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於針對在無線設備處接收的經編碼的碼塊，發起連續解碼程序的單元，以及用於使用連續解碼器，為碼塊的第一部分產生一或多個候選路徑的單元，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。該裝置亦可以包括：用於使用相應的第一資料校驗部分，針對該一或多個候選路徑，對相應的第一資料部分執行校驗功能的單元，以及用於至少部分地基於決定針對第一資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有經由該校驗功能，來決定是否在完成對該碼塊的解碼之前終止連續解碼程序的單元。
描述了另一種用於無線通訊的裝置。該裝置可以包括處理器、與該處理器電子通訊的記憶體、以及被儲存在該記憶體中的指令。該等指令可以是可操作的以使該處理器：針對在無線設備處接收的經編碼的碼塊，發起連續解碼程序，以及使用連續解碼器，為碼塊的第一部分產生一或多個候選路徑，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。該等指令亦可以是可操作的以使該處理器：使用相應的第一資料校驗部分，針對該一或多個候選路徑，對相應的第一資料部分執行校驗功能，以及至少部分地基於決定針對第一資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有經由該校驗功能，來決定是否在完成對該碼塊的解碼之前終止連續解碼程序。
描述了一種用於無線通訊的非暫時性電腦可讀取媒體。該非暫時性電腦可讀取媒體可以包括可操作以使處理器執行以下操作的指令：針對在無線設備處接收的經編碼的碼塊，發起連續解碼程序，以及使用連續解碼器，為碼塊的第一部分產生一或多個候選路徑，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。該非暫時性電腦可讀取媒體可以包括亦可操作以使處理器執行以下操作的指令：使用相應的第一資料校驗部分，針對該一或多個候選路徑，對相應的第一資料部分執行校驗功能，以及至少部分地基於決定針對第一資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有通過該校驗功能，來決定是否在完成對該碼塊的解碼之前終止連續解碼程序。
上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例亦可以包括：用於使用該解碼器，為碼塊的第二部分產生第二批一或多個候選路徑的程序、特徵、單元或指令，其中經編碼的碼塊的第二部分包括第二資料部分和第二資料校驗部分。上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例亦可以包括：用於使用相應的第二資料校驗部分，針對用於第二部分的該一或多個候選路徑，對相應的第二資料部分執行校驗功能的程序、特徵、單元或者指令。上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例亦可以包括：用於至少部分地基於決定針對第二資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有通過該校驗功能，來決定是否在完成對該碼塊的解碼之前終止連續解碼程序的程序、特徵、單元或指令。
上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例亦可以包括：用於為碼塊的第二部分產生第二批一或多個候選路徑的程序、特徵、單元或指令，其中經編碼的碼塊的第二部分包括第二資料部分和第二資料校驗部分，並且其中該第二批一或多個候選路徑可以根據該第一批一或多個候選路徑來初始化。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，可以與使用相應的第一資料校驗部分，針對該一或多個候選路徑來對相應的第一資料部分執行該校驗功能同時地執行：對該第二批一或多個候選路徑的至少一部分的產生。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該第二批一或多個候選路徑可以根據針對其已經通過校驗功能的該第一批一或多個候選路徑的子集來初始化。
在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該經編碼的碼塊包括複數個資料部分和與該複數個資料部分中的相應資料部分相關聯的複數個資料校驗部分，其中該複數個資料部分包括第一資料部分，該複數個資料校驗部分包括第一資料校驗部分。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個資料部分之每一者資料部分可以具有相同的大小。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個資料部分中的至少一個與該複數個資料部分中的至少一個其他資料部分相比可以具有不同的大小。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個資料校驗部分之每一者資料校驗部分可以具有相同數量的資料校驗位元。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個資料校驗部分中的至少一個與該複數個資料校驗部分中的至少一個其他資料校驗部分相比可以具有不同數量的資料校驗位元。
在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該一或多個候選路徑包括複數個候選路徑。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該校驗功能包括CRC。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼器包括極性解碼器或者CC解碼器。在上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼器實現非回溯解碼演算法。上面描述的方法、裝置和非暫時性電腦可讀取媒體的一些實例亦可以包括：用於接收無線傳輸的控制通道的程序、特徵、單元或指令，其中該經編碼的碼塊可以是在該控制通道中接收的。
功耗和解碼時間以及容量在用於在無線通訊網路中接收經編碼的碼塊的無線設備（例如，基地台和使用者設備（UE））的解碼器實現方式態樣是重要的。此類無線設備亦可以使用糾錯碼來實現解碼，以驗證對在經編碼的碼塊中包括的資料的解碼的正確性。為此，這些糾錯碼可以使用經編碼的碼塊中的一或多個校驗位元。糾錯碼（例如，容量實現或容量接近的糾錯碼）的實例係包括turbo碼、低密度同位元檢查（LDPC）碼、迴旋碼（CC）和極性碼。可以使用連續解碼器對包括CC和極性碼的一些糾錯碼進行解碼。連續解碼器使用非反覆運算的和非回溯的解碼演算法，故亦可以被稱為串列解碼器。列表解碼器可以輸出可能候選者的列表而不是輸出單一的可能候選者，該可能候選者的列表中的一個可以是正確的。列表解碼器可以是連續的（例如，列表串列解碼器等等）。
無線通訊系統的無線設備可以對具有資料部分和資料校驗部分的經編碼的碼塊進行解碼，其中資料校驗部分包括與資料部分相對應的諸如一或多個循環冗餘檢查（CRC）位元之類的校驗位元。可以使用校驗位元來驗證無線設備是否已經正確地接收到資料部分。若校驗功能指示成功，則接收方無線設備可以保留該經編碼的碼塊，但是若所有路徑的校驗功能都指示失敗，則可以丟棄該經編碼的碼塊。
下面進一步描述針對連續解碼程序的早期終止技術。首先在無線通訊系統的背景下，描述本案內容的態樣。參考與針對連續解碼程序的早期終止技術相關的裝置圖、系統圖和流程圖，來描述並且由其進一步示出本案內容的態樣。根據各個態樣，碼塊可以包含多個資料部分以及與多個資料部分相對應的多個資料校驗部分。經編碼的碼塊可以由無線設備來接收，並且解碼器（例如，可以實現非回溯和非反覆運算解碼演算法的極性解碼器或CC解碼器）可以開始針對該經編碼的碼塊的解碼程序。使用解碼器，無線設備可以為碼塊的第一部分產生一或多個候選路徑，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。隨後，無線設備可以使用相應的第一資料校驗部分，對用於第一資料部分的候選路徑執行校驗功能（例如，CRC演算法）。無線設備可以決定針對經編碼的碼塊的第一資料部分的一或多個候選路徑之每一者候選路徑的校驗功能是否已經通過或沒有通過該校驗功能。在針對第一資料部分的候選路徑執行校驗功能的同時，該解碼程序亦可以繼續用於第二部分（其可以包括第二資料部分和第二資料校驗部分）。基於通過或沒有通過這些候選路徑，無線設備可以在完成對該經編碼的碼塊的解碼之前，決定是否終止該解碼程序，其可以是在為該經編碼的碼塊的第二部分或者後續部分產生候選路徑的程序期間。
至少部分地由於解碼程序的串列連續的性質，可以動態地（on the fly）執行校驗功能，並且校驗功能可以在對碼塊的第二部分進行解碼之前完成對第一部分的檢查，例如，允許無線設備在對整個碼塊進行成功解碼可能是不可行的情況下停止解碼。早期終止可以節省功率、解碼時間和處理資源，同時增加整體資料容量。
圖1根據本案內容的各個態樣圖示支援針對連續解碼程序的早期終止技術的無線通訊系統100的例子。在一些實例中，無線通訊系統100可以是長期進化（LTE）或者改進的LTE網路。無線通訊系統100包括基地台105、UE 115和核心網路130。核心網路130可以提供使用者認證、存取授權、追蹤、網際網路協定（IP）連接、以及其他存取、路由或者行動性功能。基地台105經由回載鏈路132（例如，S1等等），與核心網路130互動，並且可以針對與UE 115的通訊來執行無線電配置和排程，或者可以在基地台控制器（未圖示）的控制之下操作。在各個實例中，基地台105可以經由回載鏈路134（例如，X1等等），直接地或者間接地（例如，經由核心網路130）與彼此通訊，其中回載鏈路134可以是有線通訊鏈路或者無線通訊鏈路。
基地台105可以經由一個或多個基地台天線，與UE 115進行無線地通訊。基地台105網站之每一者可以為相應的地理覆蓋區域110提供通訊覆蓋。在一些實例中，基地台105可以被稱為基地台收發機、無線基地台、存取點、無線收發機、節點B、進化型節點B（eNB）、家庭節點B、家庭進化型節點B或者某種其他適當的術語。可以將基地台105的地理覆蓋區域110劃分成隻構成該覆蓋區域的一部分的扇區（未圖示）。無線通訊系統100可以包括不同類型的基地台105（例如，巨集基地台及/或小型細胞基地台）。針對不同的技術的地理覆蓋區域110可以重疊。
在一些實例中，無線通訊系統100是LTE/LTE-A網路。在LTE/LTE-A網路中，通常使用術語eNB來描述基地台105，而通常使用術語UE來描述UE 115。無線通訊系統100可以是異構的LTE/LTE-A網路，其中在該網路中，不同類型的eNB為各種地理區域提供覆蓋。例如，每個eNB或基地台105可以為巨集細胞、小型細胞及/或其他類型的細胞提供通訊覆蓋。術語「細胞」是3GPP術語，根據上下文，其可以被用於描述基地台、與基地台相關聯的載波或分量載波、或者載波或基地台的覆蓋區域（例如，扇區等等）。
巨集細胞通常覆蓋相對大的地理區域（例如，半徑為若干公里），並且可以允許由與網路提供商具有服務訂閱的UE不受限制地存取。與巨集細胞相比，小型細胞是低功率基地台，其可以在與巨集細胞相同或者不同的（例如，經許可的、免許可的等等）頻帶中操作。根據各種實例，小型細胞可以包括微微細胞、毫微微細胞和微細胞。微微細胞可以覆蓋相對較小的地理區域，並且可以允許由與網路提供商具有服務訂閱的UE不受限制地存取。毫微微細胞亦可以覆蓋相對小的地理區域（例如，家庭），並且可以向與該毫微微細胞具有關聯的UE（例如，封閉用戶群組（CSG）中的UE、用於家庭中的使用者的UE等等）提供受限制的存取。用於巨集細胞的eNB可以被稱為巨集eNB。用於小型細胞的eNB可以被稱為小型細胞eNB、微微eNB、毫微微eNB或家庭eNB。eNB可以支援一或多個（例如，兩個、三個、四個等等）細胞（例如，分量載波）。
無線通訊系統100可以支援同步操作或非同步操作。對於同步操作，基地台可以具有類似的訊框時序，並且來自不同基地台的傳輸在時間上可以近似地對準。對於非同步操作，基地台可以具有不同的訊框時序，並且來自不同基地台的傳輸在時間上可以不對準。本文描述的技術可以被用於同步操作或非同步操作。
可以適應各種揭示的實例中的一些的通訊網路，可以是根據分層協定堆疊操作的基於封包的網路。在使用者平面中，承載或者封包資料彙聚協定（PDCP）層處的通訊可以是基於IP的。無線電鏈路控制（RLC）層可以執行封包分段和重組，以經由邏輯通道進行通訊。媒體存取控制（MAC）層可以執行優先順序處理，以及邏輯通道向傳輸通道的多工。MAC層亦可以使用混合自動重傳請求（HARQ）協定來在MAC層處提供重傳，以提高鏈路效率。在控制平面中，無線電資源控制（RRC）協定層可以提供對UE 115和基地台105或核心網路130之間的RRC連接的建立、配置和維持，其中核心網路130支援用於使用者平面資料的無線承載。在實體（PHY）層處，可以將傳輸通道映射到實體通道。下行鏈路實體通道可以包括用於廣播資訊的實體廣播通道（PBCH）、用於控制格式資訊的實體控制格式指示符通道（PCFICH）、用於控制和排程資訊的實體下行鏈路控制通道（PDCCH）、用於HARQ狀態訊息的實體HARQ指示符通道（PHICH）、用於使用者資料的實體下行鏈路共享通道（PDSCH）和用於多播資料的實體多播通道（PMCH）。上行鏈路實體通道可以包括用於存取訊息的實體隨機存取通道（PRACH）、用於控制資料的實體上行鏈路控制通道（PUCCH）和用於使用者資料的實體上行鏈路共享通道（PUSCH）。
UE 115分散於整個無線通訊系統100中，並且每個UE 115可以是靜止的或行動的。UE 115亦可以包括或者由本發明所屬領域中具有通常知識者稱為行動站、用戶站、行動單元、用戶單元、無線單元、遠端單元、行動設備、無線設備、無線通訊設備、遠端設備、行動用戶站、存取終端、行動終端、無線終端、遠端終端機、手持機、使用者代理、行動服務客戶端、客戶端或者某種其他適當的術語。UE 115可以是蜂巢式電話、個人數位助理（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、極性碼、turbo碼、LDPC碼等等。通常，解碼器基於所接收的符號資訊和編碼方案固有的編碼字元的屬性，來嘗試選擇具有作為被發送的編碼字元的最大概度的編碼字元。列表解碼器可以輸出可能候選者的列表，它們中的一個可以是正確的，並且此類解碼器可以是非回溯的或者非反覆運算的。內部解碼器可以基於多個候選路徑來輸出候選序列的列表，這些候選序列包括資料候選者和資料校驗候選者二者。校驗功能處理器可以使用資料校驗候選位元來對候選序列的列表執行校驗功能（例如，CRC），以校驗資料候選位元。
包括基地台105或UE 115的無線通訊系統100的組件，可以實現針對連續解碼程序的早期終止技術。經編碼的碼塊可以包含多個資料部分和與該多個資料部分相對應的多個資料校驗部分。例如，經編碼的碼塊可以包含第一資料部分、第一資料校驗部分、第二資料部分和第二資料校驗部分。部分地由於本文描述的早期終止解碼器可以是非回溯的，因此，在完成對經編碼的碼塊的剩餘部分進行解碼之前（例如，在對經編碼的碼塊的第二資料及/或資料校驗部分進行解碼之前），早期終止解碼器可以產生與第一資料部分和第一資料校驗部分相關聯的一或多個候選路徑。
圖2根據本案內容的各個態樣圖示實現針對連續解碼程序的早期終止技術的解碼器200的實例。解碼器200包括內部解碼器205、校驗功能處理器210和解碼控制器215。解碼器200接收經編碼的碼塊，並且輸出解碼後的碼塊。在校驗功能沒有通過的情況下，解碼器200可以輸出失敗指示235而不是輸出解碼後的碼塊，例如，用於以信號形式向無線設備的其他組件發送沒有對接收的經編碼的碼塊進行成功地解碼，故應當被忽略，或者從發送設備重新發送。
在編碼之前的碼塊可以包括複數個部分，其包括與經編碼的碼塊的相應資料部分相對應的複數個資料校驗部分。在一些實例中，該碼塊可以具有兩個或更多資料部分和兩個或更多資料校驗部分，每個資料校驗部分與資料部分中的至少一個相對應，如下面參照圖3A-3C進一步描述的。對於經編碼的碼塊，該兩個或更多資料部分可以是相同或者不同大小的，並且該兩個或更多資料校驗部分亦可以是相同或者不同大小的。
內部解碼器205可以接收經編碼的碼塊，並且向校驗功能處理器210輸出候選資料位元225和候選資料校驗位元230。內部解碼器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可以向解碼控制器215輸出針對這些候選路徑之每一者的校驗功能的成功或失敗的指示240。替代地，校驗功能處理器210可以輸出針對候選資料路徑的所有校驗功能都失敗的單一指示，或者針對候選資料路徑的不是所有校驗功能都失敗的指示。校驗功能處理器210可以對候選路徑所對應的候選資料位元225進行緩存，並在差錯偵測編碼已經使用候選資料校驗位元230來執行校驗功能之後，丟棄該候選資料校驗位元230。
解碼控制器215可以從由校驗功能處理器210執行的校驗功能接收對成功或者失敗的一或多個指示。基於一或多個指示，解碼控制器215可以控制內部解碼器205終止對該經編碼的碼塊的剩餘部分的解碼。此類早期終止可以減少解碼器200處的功耗，例如，當SNR較低時（例如，低於某個閥值）。解碼控制器215亦可以輸出來自解碼器200的失敗指示。例如，該失敗指示可以以信號形式向無線設備的其他組件發送沒有對接收的經編碼的碼塊進行成功地解碼，故應當被忽略或者從發送設備重新發送。
圖3A至圖3C根據本案內容的各個態樣圖示用於實現針對連續解碼程序的早期終止技術的碼塊格式的實例。例如，發送設備（如，UE 115、基地台105或者另一個無線設備，如參照圖1描述的）可以使用這些碼塊格式，對用於向接收方設備（例如，其亦可以是UE 115、基地台105或另一個無線設備）進行傳輸的碼塊進行編碼。接收方設備可以使用如參照圖2示出的解碼器200，對此類經編碼的碼塊進行解碼。
圖3A圖示用於實現針對連續解碼程序的早期終止技術的碼塊格式301的第一實例。碼塊格式301可以包括具有第一資料部分315-a和第一資料校驗部分320-a的第一部分305，並且可以包括具有第二資料部分315-b和第二資料校驗部分320-b的第二部分310。
可以使用非反覆運算或者非回溯解碼器，對該經編碼的碼塊進行解碼。隨著經編碼的碼塊開始解碼程序，可以產生與該碼塊的第一部分305相關聯的多個候選路徑的候選資料位元和候選資料校驗位元。至少部分地由於解碼器執行串列或者連續解碼，因此一完成對第一部分305的解碼，與第一部分305相關聯的候選資料位元和候選資料校驗位元就可能是可用於執行校驗功能的。因此，一完成對第一部分305的解碼程序，校驗功能（例如，CRC函數）的結果就可能是可用的。在校驗功能的結果不是立即可用的情況下，或者在並行處理資源可用於連續解碼程序和校驗功能程序的情況下，解碼器可以繼續為第二資料部分315-b產生候選資料位元，而同時執行針對第一部分305的校驗功能。例如，該校驗功能可以在解碼器完成對經編碼的碼塊的第二部分310的解碼之前完成。
可以使用針對候選路徑的相應的候選資料校驗位元，對候選資料位元來執行校驗功能。若校驗功能指示所有的候選路徑都與未通過的校驗功能相關聯，則解碼器可以在完成對碼塊的第二部分310的解碼之前停止解碼，並移到對接著的或者下一個碼塊進行解碼。在一些實例中，由於所有的候選路徑都導致未通過的校驗功能，因此可能的是，當使用第二資料校驗部分320-b對與第一資料部分315-a和第二資料部分315-b相關聯的候選資料位元執行校驗功能時，不存在將導致針對碼塊的成功校驗功能結果的與第二部分310相關聯的可能的候選路徑組合。
在一些實例中，第一資料部分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的解碼程序。在一些情況下，針對第二部分330的校驗功能可以在源於通過針對第一部分325的校驗功能的一或多個候選路徑的候選路徑上執行。在這些情況下，解碼器可能不會產生源於未通過針對第一部分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 是整數，這N 個部分包括：具有第一資料部分315-f和第一資料校驗部分320-f的第一部分340、具有第二資料部分315-g和第二資料校驗部分320-g的第二部分345等等，直到具有第N 資料部分315-n和第N 資料校驗部分320-n的第N 部分350。隨著對經編碼的碼塊進行解碼的解碼器產生用於資料部分以及它們相應的資料校驗部分的候選路徑，可以執行校驗功能。對於給定的部分，若所有的候選路徑都沒有通過校驗功能，則隨後可以終止解碼。對於該給定的部分，若校驗功能通過（例如，若候選路徑中的一些候選路徑通過校驗功能），則解碼程序可以繼續。
在一些實例中，與具有四個部分（例如，在N=4的情況下）的經編碼的碼塊格式303相比，具有三個部分（N=3）的碼塊格式303可以導致更大的解碼效率，其中每個碼塊具有相同數量的資料位元。對於N=3，第一資料部分可以包括全部資料位元的第一個四分之一，第二資料部分可以包括第二個四分之一，以及第三資料部分可以包括全部資料位元的剩餘一半。對於N=4，這四個資料部分之每一者可以包括全部資料位元的四分之一。如本文進一步描述的，若校驗功能決定與該資料部分和相應的資料校驗部分相關聯的候選路徑都沒有通過校驗功能，則解碼程序可以終止。在該部分是碼塊的第一部分340的情況下，節省的處理資源可以比該部分是碼塊的第二部分345的情況更大。對於所描述的N=4的實例，使用相應的第三資料校驗位元來對第三資料部分執行校驗功能，可以節省相對少的電腦處理的最小時間間隔和其他處理資源，例如這是由於只有一小部分的解碼處理尚未被完成。因此，經由省去第三資料校驗部分來縮短經編碼的碼塊的長度，其可以包括：例如，與N=4的情況相比，如上面在N=3的情況中描述的兩個或四個校驗資料位元可以更高效。因此，舉一個例子，對於N=3而言，使第一資料校驗部分具有兩個或四個位元、第二資料校驗部分具有兩個或四個位元、以及第三資料校驗部分具有二十四個位元，可以節省電腦處理的最小時間間隔並且提高效率。
在一些實例中，更高的SNR可能會降低從使用上面描述的碼塊格式獲得的效率的量。由於在發生早期終止的情況下可以獲得效率，因此與高解碼成功率相對應的高SNR將降低使用上面描述的碼塊格式的收益。相反，在較低的SNR環境中，經由使用本文描述的早期終止技術並使用上面描述的經編碼的碼塊格式，可以獲得顯著的效率收益。
在一些實例中，若在每個部分之後的校驗功能（例如，CRC校驗）都通過一或多個路徑，則可以將路徑度量（PM）向量重置為僅包括已經通過該校驗功能的路徑，因為那些失敗的路徑對於整個碼塊不太可能成功。修剪失敗的候選路徑，可以增加可解碼路徑被遍歷的可能性，從而增強誤塊率（BLER）效能。在一些情況下，例如，在第一部分和第二部分的資料校驗位元的數量較少（例如，四個校驗位元）的情況下，對於這些部分可能存在較高的錯誤通過率。在此類情況下，可以在對第二部分已經執行校驗功能之後重置PM向量，而不是在對第一部分已經執行了校驗功能之後重置PM向量。在其他實例中，將使用的資料校驗位元的數量從四個位元增加到提供增加的校驗穩健性的更大位元數量，可以被用於減少虛假資料校驗通過率的數量。
可以在發射器處對碼塊進行編碼。在一些實例中，該編碼演算法可以是極性編碼器。舉一個例子，給定碼長
Figure TW201804742AD00001
，n = 1, 2, …，並且資訊長度為K ，二進位源塊
Figure TW201804742AD00002
= (u1 ,u2 , …,uN )包括K 個資訊位元和N-K 個凍結位元。可以使用下式來獲得具有碼率R = K/N 的編碼字元x ：
Figure TW201804742AD00003
。其中
Figure TW201804742AD00004
是產生矩陣，
Figure TW201804742AD00005
是
Figure TW201804742AD00006
的第n階克羅內克（Kronecker）冪，以及
Figure TW201804742AD00007
，並且可以被稱為核心矩陣。在一些實例中，該編碼程序可以類似於沃爾什-哈達瑪（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 TW201804742AD00008
;
Figure TW201804742AD00009
;
Figure TW201804742AD00010
;
Figure TW201804742AD00011
;
Figure TW201804742AD00012
;
Figure TW201804742AD00013
;
Figure TW201804742AD00014
;
Figure TW201804742AD00015
;
Figure TW201804742AD00016
;
Figure TW201804742AD00017
;
Figure TW201804742AD00018
;
Figure TW201804742AD00019
;
Figure TW201804742AD00020
;
Figure TW201804742AD00021
;
Figure TW201804742AD00022
;
Figure TW201804742AD00023
；及
Figure TW201804742AD00024
其中在該實例中，A表示硬判決位元
Figure TW201804742AD00025
和
Figure TW201804742AD00026
的異或函數的輸出，或者經由解碼架構400從回饋硬判決位元
Figure TW201804742AD00027
和
Figure TW201804742AD00028
而產生的回饋位元的異或函數的輸出。同樣地，B表示硬判決位元
Figure TW201804742AD00029
、
Figure TW201804742AD00030
、
Figure TW201804742AD00031
和
Figure TW201804742AD00032
的異或函數的輸出，或者基於硬判決位元
Figure TW201804742AD00033
、
Figure TW201804742AD00034
、
Figure TW201804742AD00035
和
Figure TW201804742AD00036
產生的回饋位元的異或函數的輸出，依次類推用於C至R。
如針對解碼架構400示出的，可以規定兩個下面的函數（其輸出是軟值）：
Figure TW201804742AD00037
，其中
Figure TW201804742AD00038
|,
Figure TW201804742AD00039
|)
Figure TW201804742AD00040
，其中
Figure TW201804742AD00041
，其中b 可以是0或者1。 其中
Figure TW201804742AD00042
是如在解碼架構400中指示的兩個輸入中的第一個（例如，軟輸入d0 ,d1 , …,d15 中的一個），以及
Figure TW201804742AD00043
是如在解碼架構400中指示的兩個輸入中的第二個（例如，軟輸入d0 ,d1 , …,d15 中的第二個）。例如，基於在415處計算的f 的值（L1 ）和在420處計算的f 的值（L2 ），根據上面的等式
Figure TW201804742AD00044
，來計算410處的f 的值。在425處，決定硬判決位元。再舉一個例子，根據等式
Figure TW201804742AD00045
來計算430處的f 的值，其中軟輸入是
Figure TW201804742AD00046
和
Figure TW201804742AD00047
。
可以將與解碼架構400相關聯的PM規定成概率或者條件概率的對數比（例如，
Figure TW201804742AD00048
，其中
Figure TW201804742AD00049
對應於接收的序列
Figure TW201804742AD00050
到
Figure TW201804742AD00051
）。可以根據下式來決定或者計算PM： 若
Figure TW201804742AD00052
是資訊位元或者正確的凍結位元，並且
Figure TW201804742AD00053
(
Figure TW201804742AD00054
，則
Figure TW201804742AD00055
； 若u_i是資訊位元或者正確的凍結位元，並且
Figure TW201804742AD00056
(
Figure TW201804742AD00057
，則
Figure TW201804742AD00058
(
Figure TW201804742AD00059
；並且 若
Figure TW201804742AD00060
是不正確的凍結位元，則
Figure TW201804742AD00061
取給定的位寬的最大正數。
使用解碼架構400，在一些實例中，用於處理碼塊長度為N的編碼的記憶儲存（memory storage）暫存器的最小數量可以是N/2。
圖5根據本案內容的各個態樣圖示用於一次對兩個位元進行解碼，以實現針對連續解碼程序的早期終止技術的解碼器塊500的實例。例如，解碼器塊500可以示出用於列表處理的解碼架構400的一部分。對於列表解碼器而言，對後續硬判決位元的決定可以取決於對一或多個在先的硬判決位元的決定。例如，如針對解碼架構400示出的，對
Figure TW201804742AD00062
的決定取決於對
Figure TW201804742AD00063
的在先決定。具體而言，450處的計算採用其輸入
Figure TW201804742AD00064
中的一個。450處的其他輸入可以取決於對解碼架構400中的不同點處的f 值的在先計算（例如，基於L1 和L2 的相應值），但不需要決定u0 ,u1 , …, 或u15 的值。
在用於一次對兩個位元進行解碼的解碼器塊500的實例中，可以複製用於計算u1 的電路的一部分。對於u0 ，可以發生基於輸入L1 和L2 對fo 的計算。對於u1 ，可以經由計算u1 的兩個可能的值（假定在一種情況下，對u0 的硬判決位元值將是「0」的u1,0 ，以及在第二情況下，對u0 的硬判決位元值將是「1」的u1,1 ），與對u0 的計算並行地或同時地發生基於輸入L1 和L2 和u0 來計算go 。因此，對go0 的計算是基於輸入L1 、L2 和u0 = 0的，以及對go1的計算是基於輸入L1 、L2 和u0 = 1的。經由複製該電路的一部分，對u1 的計算不再等待對u0 的計算的結果。可以計算與u0 和u1 相關聯的候選解碼路徑的PM，兩個PM用於與假定的u0 = 0的值相關聯的u1 ，以及兩個PM用於與假定的u0 = 1的值相關聯的u1 。
解碼器塊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）。
與針對經編碼的碼塊的候選路徑產生（例如，通過解碼器的內部解碼器205）同時地或者部分同時地，解碼器（例如，通過解碼器的校驗功能處理器210）可以執行與校驗功能有關的動作。例如，可以與參照610、635、640、645、650、655及/或660描述的動作中的一或多個並行地或者同時地執行參照615、620、625及/或630描述的動作中的一或多個。在一些實例中，不管是否在針對更早產生的候選路徑來執行校驗功能，都可以繼續產生用於該經編碼的碼塊的中間部分的候選路徑。
圖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支援針對連續解碼程序的早期終止技術。設備1005可以是如前述的（例如，參照圖1、7和圖8的）無線設備705、無線設備805、UE 115或者基地台105的實例，或者包括無線設備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），該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可以使用諸如iOS®、ANDROID®、MS-DOS®、MS-WINDOWS®、OS/2®、UNIX®、LINUX®之類的作業系統或者另一種已知的作業系統。
圖11圖示根據本案內容的各個態樣示出用於針對連續解碼程序的早期終止技術的方法1100的流程圖。方法1100的操作可以由如參照圖1至圖10描述的無線設備705、無線設備805、設備1005、UE 115或基地台105、或者如本文描述的其組件來實現。例如，方法1100的操作可以由如參照圖7至圖10描述的早期終止管理器來執行。在一些例子中，UE 115或基地台105可以執行代碼集來控制該設備的功能單元，以執行下面描述的功能。
在方塊1105處，UE 115或基地台105可以針對在無線設備處接收的經編碼的碼塊，發起連續解碼程序。可以根據參照圖1至圖6描述的方法，來執行框1105的操作。在某些實例中，方塊1105的操作的態樣可以由如參照圖7至圖10描述的解碼組件來執行。
在方塊1110處，UE 115或基地台105可以使用連續解碼器，為碼塊的第一部分產生一或多個候選路徑，其中碼塊的第一部分包括第一資料部分和第一資料校驗部分。可以根據參照圖1至圖6描述的方法，來執行框1110的操作。在某些實例中，方塊1110的操作的態樣可以由如參照圖7至圖10描述的解碼組件來執行。
在方塊1115處，UE 115或基地台105可以使用相應的第一資料校驗部分，針對該一或多個候選路徑，對相應的第一資料部分執行校驗功能。可以根據參照圖1至圖6描述的方法，來執行方塊1115的操作。在某些實例中，方塊1115的操作的態樣可以由如參照圖7至圖10描述的校驗功能組件來執行。
在方塊1120處，UE 115或基地台105可以至少部分地基於決定針對第一資料部分的該一或多個候選路徑之每一者候選路徑的校驗功能是否沒有通過該校驗功能，來決定是否在完成對該經編碼的碼塊的解碼之前終止連續解碼程序。可以根據參照圖1至圖6描述的方法，來執行方塊1120的操作。在某些實例中，方塊1120的操作的態樣可以由如參照圖7至圖10描述的終止組件來執行。
應當注意到的是，上面描述的方法描述了可能的實現方式，並且可以對這些操作和步驟進行重新排列或者以別的方式修改，並且其他實現方式也是可行的。此外，可以對來自這些方法中的兩個或更多個方法的態樣進行組合。
本文描述的技術可以被用於各種無線通訊系統，例如，分碼多工存取（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、快閃OFDM等等之類的無線電技術。UTRA和E-UTRA是通用行動電信系統（UMTS）的一部分。3GPP LTE和改進的LTE（LTE-A）是通用行動電信系統（UMTS）的採用E-UTRA的新版本。在來自名稱為「第三代合作夥伴計畫」（3GPP）的組織的文件中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM。在來自名稱為「第三代合作夥伴計畫2」（3GPP2）的組織的文件中描述了CDMA2000和UMB。本文描述的技術可以被用於上面提及的系統和無線電技術以及其他系統和無線電技術。儘管可以出於舉例的目的來描述LTE系統的態樣，並且可以在該描述的大部分內容中使用LTE術語，但本文描述的技術可適用於LTE應用之外。
在LTE/LTE-A網路（其包括本文描述的此類網路）中，通常可以使用術語eNB來描述基地台。本文描述的無線通訊系統或者若干系統可以包括異構LTE/LTE-A網路，在該異構LTE/LTE-A網路中，不同類型的eNB為各種地理區域提供覆蓋。例如，每個eNB或者基地台可以為巨集細胞、小型細胞或其他類型的細胞提供通訊覆蓋。根據上下文，可以使用術語「細胞」來描述基地台、與基地台相關聯的載波或分量載波、或者載波或基地台的覆蓋區域（例如，扇區等等）。
基地台可以包括或者可以由本發明所屬領域中具有通常知識者稱為：基地台收發機、無線電基地台、存取點、無線電收發機、節點B、eNB、家庭節點B、家庭進化型節點B或者某種其他適當的術語。可以將基地台的地理覆蓋區域劃分成隻構成該覆蓋區域的一部分的扇區。本文描述的無線通訊系統或者若干系統可以包括不同類型的基地台（例如，巨集基地台或小型細胞基地台）。本文描述的UE可能能夠與包括巨集eNB、小型細胞eNB、中繼基地台等等的各種類型的基地台和網路設備進行通訊。針對不同的技術可以存在重疊的地理覆蓋區域。
巨集細胞通常覆蓋相對大的地理區域（例如，半徑為若干公里），並且可以允許由與網路提供商具有服務訂閱的UE不受限制地存取。與巨集細胞相比，小型細胞是低功率基地台，其可以在與巨集細胞相同或者不同的（例如，經許可的、免許可的等等）頻帶中操作。根據各種實例，小型細胞可以包括微微細胞、毫微微細胞和微細胞。例如，微微細胞可以覆蓋小的地理區域，並且可以允許由與網路提供商具有服務訂閱的UE不受限制地存取。毫微微細胞亦可以覆蓋小的地理區域（例如，家庭），並且可以向與該毫微微細胞具有關聯的UE（例如，封閉用戶群組（CSG）中的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）、軟碟和藍光光碟，其中磁碟通常磁性地複製資料，而光碟則用鐳射來光學地複製資料。上述的組合亦應當被包括在電腦可讀取媒體的範疇之內。
提供本文的描述，以使得本發明所屬領域中具有通常知識者能夠實現或者使用本案內容。對於本發明所屬領域中具有通常知識者來說，對本案內容的各種修改將是顯而易見的，並且本文定義的一般性原理可以在不背離本案內容的範疇的情況下被應用於其他變型。因此，本案內容不被限制到本文描述的例子和設計方案，而是被授予與本文揭示的原理和新穎性特徵相一致的最寬的範疇。
100‧‧‧無線通訊系統
105‧‧‧基地台
110‧‧‧地理覆蓋區域
115‧‧‧UE
125‧‧‧通訊鏈路
130‧‧‧核心網路
132‧‧‧回載鏈路
134‧‧‧回載鏈路
200‧‧‧解碼器
205‧‧‧內部解碼器
210‧‧‧校驗功能處理器
215‧‧‧解碼控制器
225‧‧‧候選資料位元
230‧‧‧候選資料校驗位元
235‧‧‧失敗指示
240‧‧‧指示
301‧‧‧碼塊格式
302‧‧‧碼塊格式
303‧‧‧碼塊格式
305‧‧‧部分
310‧‧‧部分
315-a‧‧‧資料部分
315-b‧‧‧資料部分
315-c‧‧‧資料部分
315-d‧‧‧資料部分
315-e‧‧‧資料部分
315-f‧‧‧資料部分
315-g‧‧‧資料部分
315-n‧‧‧資料部分
320-a‧‧‧資料校驗部分
320-b‧‧‧資料校驗部分
320-c‧‧‧資料校驗部分
320-d‧‧‧資料校驗部分
320-e‧‧‧資料校驗部分
320-f‧‧‧資料校驗部分
320-n‧‧‧資料校驗部分
325‧‧‧部分
330‧‧‧部分
335‧‧‧部分
340‧‧‧部分
345‧‧‧部分
350‧‧‧部分
400‧‧‧解碼架構
410‧‧‧方塊
415‧‧‧方塊
420‧‧‧方塊
425‧‧‧方塊
430‧‧‧方塊
450‧‧‧方塊
500‧‧‧解碼器塊
600‧‧‧流程
605‧‧‧方塊
610‧‧‧方塊
615‧‧‧方塊
620‧‧‧方塊
625‧‧‧方塊
630‧‧‧方塊
635‧‧‧方塊
640‧‧‧方塊
645‧‧‧方塊
650‧‧‧方塊
655‧‧‧方塊
660‧‧‧方塊
700‧‧‧方塊圖
705‧‧‧無線設備
710‧‧‧接收器710、715和
715‧‧‧早期終止管理器
720‧‧‧發射器
800‧‧‧方塊圖
805‧‧‧無線設備
810‧‧‧接收器
815‧‧‧早期終止管理器
820‧‧‧發射器
825‧‧‧解碼用組件
830‧‧‧校驗功能組件
835‧‧‧終止組件
900‧‧‧方塊圖
915‧‧‧早期終止管理器
920‧‧‧解碼用組件
925‧‧‧校驗功能組件
930‧‧‧終止組件
935‧‧‧路徑產生組件
940‧‧‧編碼塊組件
1000‧‧‧系統
1005‧‧‧設備
1015‧‧‧早期終止管理器
1020‧‧‧處理器
1025‧‧‧記憶體
1030‧‧‧軟體
1035‧‧‧收發機
1040‧‧‧天線
1045‧‧‧I/O控制器
1100‧‧‧方法
1105‧‧‧方塊
1110‧‧‧方塊
1115‧‧‧方塊
1120‧‧‧方塊
圖1根據本案內容的各個態樣圖示支援針對連續解碼程序的早期終止技術的無線通訊系統的實例。
圖2根據本案內容的各個態樣圖示用於實現針對連續解碼程序的早期終止技術的解碼器的實例。
圖3A至圖3C根據本案內容的各個態樣圖示用於實現針對連續解碼程序的早期終止技術的經編碼的碼塊格式的實例。
圖4根據本案內容的各個態樣圖示用於實現針對連續解碼程序的早期終止技術的解碼架構的實例。
圖5根據本案內容的各個態樣圖示用於一次對兩個位元進行解碼，以實現針對連續解碼程序的早期終止技術的解碼器塊的實例。
圖6根據本案內容的各個態樣圖示用於實現針對連續解碼程序的早期終止技術的流程的實例。
圖7至圖9根據本案內容的各個態樣圖示用於支援針對連續解碼程序的早期終止技術的設備的方塊圖。
圖10根據本案內容的各個態樣圖示包括無線設備的系統的方塊圖，其中該無線設備支援針對連續解碼程序的早期終止技術。
圖11根據本案內容的各個態樣圖示用於針對連續解碼程序的早期終止技術的方法。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
200‧‧‧解碼器
205‧‧‧內部解碼器
210‧‧‧校驗功能處理器
215‧‧‧解碼控制器
225‧‧‧候選資料位元
230‧‧‧候選資料校驗位元
235‧‧‧失敗指示
240‧‧‧指示

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中的任一項所述的非暫時性電腦可讀取媒體，其中該等指令亦由該處理器可執行以進行以下操作： 接收一無線傳輸的一控制通道，其中該經編碼的碼塊是在該控制通道中接收的。
TW106125476A 2016-07-29 2017-07-28 針對連續解碼程序的早期終止技術 TW201804742A (zh)

Applications Claiming Priority (4)

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

Publications (1)

Publication Number Publication Date
TW201804742A true TW201804742A (zh) 2018-02-01

Family

ID=61010269

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106125476A TW201804742A (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
KR102794859B1 (ko) * 2019-02-21 2025-04-14 삼성전자주식회사 무선 통신 시스템에서 복호화에 대한 오경보를 검출하기 위한 장치 및 방법
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

Family Cites Families (18)

* 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
US20040201647A1 (en) * 2002-12-02 2004-10-14 Mark Jackson Pulver Stitching of integrated circuit components
TWI350066B (en) * 2003-04-17 2011-10-01 Icera Inc Apparatus and method for turbo decoder termination
US7426676B2 (en) * 2004-01-14 2008-09-16 Broadcom Corporation Data retrieval from a storage device using a combined error correction and detection approach
US7634710B2 (en) * 2005-03-25 2009-12-15 Teranetics, Inc. Efficient decoding
US20090077457A1 (en) * 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
US8832518B2 (en) * 2008-02-21 2014-09-09 Ramot At Tel Aviv University Ltd. Method and device for multi phase error-correction
US8341488B2 (en) * 2008-08-04 2012-12-25 Broadcom Corporation Accumulating LDPC (low density parity check) decoder
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 清华大学 一种用循环冗余校验码进行并行校验的方法
CN103474073B (zh) * 2012-06-07 2016-08-24 晨星软件研发(深圳)有限公司 音频解码方法及音频解码装置
CN108712231B (zh) 2012-10-17 2019-04-19 华为技术有限公司 一种编译码的方法、装置及系统
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

Also Published As

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

Similar Documents

Publication Publication Date Title
US11405245B2 (en) Scrambling sequence design for multi-mode block discrimination on DCI blind detection
TWI769247B (zh) 用於上行鏈路控制資訊的極化代碼
TWI756421B (zh) 針對極化解碼的基於凍結位元的修剪和提前終止
EP3665781B1 (en) Self-decodable retransmission for ldpc code based harq systems
CN110622427B (zh) 连续消除列表解码的提前终止
CN110582941B (zh) 具有提早终止的极性列表解码
TWI756434B (zh) 具有多種格式的用於低延遲解碼和降低的虛警率的極性碼構造
WO2017157028A1 (en) Transmission of new data in hybrid automatic repeat request (harq) retransmission with polar coded transmissions
TW201902137A (zh) 極化碼的有效負荷大小不定性和虛警率降低
TW201841483A (zh) 針對極化編碼的同位位元通道分配
CN108781122A (zh) 具有经过极化编码的传输的混合自动重传请求(harq)
CN110741556A (zh) 用于极性码的控制字段的优先和早期解码
TW201804742A (zh) 針對連續解碼程序的早期終止技術
CN110402543B (zh) 对极化码的连续消除列表解码
CN110419181A (zh) 基于互信息的极性码构造
WO2018083302A1 (en) Encoding system for incremental redundancy for hybrid arq for wireless networks
CA3059233C (en) Frozen bits based path pruning and early termination for polar decoding
HK40014561B (zh) 基於互信息的极性码构造的方法、装置、装备和介质
BR112019023669B1 (pt) Terminação precoce de decodificação de lista de cancelamento sucessivo